Study on multi-objective flexible job-shop scheduling problem considering energy consumption

Artikel

Purpose: Build a multi-objective Flexible Job-shop Scheduling Problem(FJSP) optimization model, in which the makespan, processing cost, energy consumption and cost-weighted processing quality are considered, then Design a Modified Non-dominated Sorting Genetic Algorithm (NSGA-II) based on blood variation for above scheduling model. Design/methodology/approach: A multi-objective optimization theory based on Pareto optimal method is used in carrying out the optimization model. NSGA-II is used to solve the model. Findings: By analyzing the research status and insufficiency of multi-objective FJSP, Find that the difference in scheduling will also have an effect on energy consumption in machining process and environmental emissions. Therefore, job-shop scheduling requires not only guaranteeing the processing quality, time and cost, but also optimizing operation plan of machines and minimizing energy consumption. Originality/value: A multi-objective FJSP optimization model is put forward, in which the makespan, processing cost, energy consumption and cost-weighted processing quality are considered. According to above model, Blood-Variation-based NSGA-II (BVNSGA-II) is designed. In which, the chromosome mutation rate is determined after calculating the blood relationship between two cross chromosomes, crossover and mutation strategy of NSGA-II is optimized and the prematurity of population is overcome. Finally, the performance of the proposed model and algorithm is evaluated through a case study, and the results proved the efficiency and feasibility of the proposed model and algorithm.

Object Details

• Language: Englisch

References and Relationships

• Bibliographic citation: Journal: Journal of Industrial Engineering and Management (JIEM) ; ISSN: 2013-0953 ; Volume: 7 ; Year: 2014 ; Issue: 3 ; Pages: 589-604 ; Barcelona: OmniaScience

Classification and Topics

• Classification: Management
• Subject: multi-objective scheduling ; flexible job-shop scheduling ; NSGA-II ; energy consumption ; blood variation

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Jiang, Zengqiang ; Le, Zuo ; E, Mingcheng
• Event: Veröffentlichung
• (who): OmniaScience
• (where): Barcelona
• (when): 2014

Further information

• DOI: doi:10.3926/jiem.1075
• Handle: http://hdl.handle.net/10419/188621
• Last update: 10.03.2025, 11:45 AM CET