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 69
- Downloads 0
GRINDING FORCE STUDY IN MICRO END GRINDING OF HARD AND BRITTLE MATERIALS
Hard and brittle materials with good physical properties of high hardness, high uniform structure et al, are occupied with a larger proportion in microproducts yearly, but the current processing method can not solve the...
A HYBRID GENETIC ALGORITHM TO SOLVE MULTI-OBJECTIVE FUZZY FLEXIBLE JOB SHOP SCHEDULING PROBLEM
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 producti...
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...
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...
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...