A HYBRID GENETIC ALGORITHM TO SOLVE MULTI-OBJECTIVE FUZZY FLEXIBLE JOB SHOP SCHEDULING PROBLEM
Journal Title: Frontiers in Manufacturing Engineering (FME) - Year 2018, Vol 2, Issue 1
Abstract
In this paper, a hybrid genetic algorithm is introduced to overcome the toughest combinatorial optimization problem, the fuzzy-flexible job-shop scheduling. In consideration of the multi-product-and- small-batch production characteristic in aerospace equipments manufacturers, a framework based on hybrid genetic algorithm aimed at minimizing the max makespan and tardiness of workpieces is built to solve the fuzzy flexible job shop scheduling problem. The logistic chaotic mapping model and heuristic rules are introduced in this hybrid genetic algorithm which separates the mutation operation from crossover operation in order to prevent the local optimum happening. This algorithm employs the single point crossover method which protecting the order of procedures to ensure the convergence precision. Meanwhile, experiments are designed to demonstrate the efficiency and feasibility of the Improved Chaotic Genetic Algorithm.
Authors and Affiliations
Kuan Liu, Hui Cheng, Xinyun Zhang
Keywords
Related Articles
- EP ID EP404440
- DOI 10.26480/fme.01.2018.04.07
- Views 70
- Downloads 0
FORCE MODELING OF MICRO END GRINDING OF HARD AND BRITTLE MATERIALS
Hard and brittle materials have broad application prospects in the defense, machinery and other fields, but hard machinability is crucial for its application. A promising processing method-micro end grinding (MEG), is p...
A TUBE FLEXIBLE ASSEMBLY AND WELDING SYSTEM BASED ON PHOTOGRAMMETRY AND ROBOTS
To improve the efficiency and accuracy, as well as decrease the cost of the tube assembly and welding, this paper presents a tube flexible assembly and welding system based on the combination of photogrammetry and cooper...
Information Technology, Indian Institute of Information Technology, Allahabad, India
In the fracturing process, the pressure sleeve opening pressure often unusual circumstances, After Analyzing structure and principles of common pressure sleeve, analyzing and summarizing its problems encountered in the S...
APPLICATION OF ADAPTIVE FUZZY SLIDING MODE CONTROL TO ALTERNATING CURRENT SERVOMOTOR SYSTEM
In the use of servo motor control system, some characteristics of motor, such as non-sinusoidal flux of motor mover caused by end effect, nonlinear friction, will make the effects of the servo system bad. So we must use...
SIMULATION OF ULTRASONIC FLOW POLISHING INSIDE THE MOLD CAVITY
The UDF program is written to simulate the cavitation characteristics of polishing media generated by ultrasonic vibration in the mold cavity based on CFD. The simulation results reveal the motion state of polishing medi...