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 64
- Downloads 0
RESEARCH ON THE SHOCK ABSORBER PERFORMANCE FOR THE HYDRO-PNEUMATIC SUSPENSION IN CRANE
The performance of suspension directly affects travel property, safety, comfort and maximum velocity of vehicles. This is much more important for the special vehicles such as crane. In this paper, theoretical analysis ha...
PREVENTIVE MAINTENANCE FOR OVER-HEADED PIPELINES WITH AUTOMATED ULTRASONIC THICKNESS MONITORING
This paper focused on pipe burst, one of the major disasters occurring in oil industry. At present, the small diameter steel pipelines with thin boundary has been commonly used in transportation especially aerospace, mil...
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...
MODELING AND SIMULATION STUDIES ON TEMPERATURE FIELD IN MICRO END GRINDING
A significant machining method-Micro End Grinding (MEG), is used for micro parts made of hard and brittle materials in this paper. As an important parameter of the grinding process, the grinding temperature is closed to...
FEMTOSECOND LASER SINGLE PULSE AND PULSE TRAINS ABLATION OF COPPER
The formation of nanostructures induced by femtosecond (fs) laser single pulse and pulse trains on copper (Cu) were systematically investigated. We found that the ablation size increases with the increasing of laser puls...