An effective detailed operation scheduling in MES based on hybrid genetic algorithm

Li Zhou (), Zhuoning Chen and Shaoping Chen
Additional contact information
Li Zhou: Huazhong University of Science and Technology
Zhuoning Chen: Huazhong University of Science and Technology
Shaoping Chen: Huazhong University of Science and Technology

Journal of Intelligent Manufacturing, 2018, vol. 29, issue 1, No 8, 135-153

Abstract: Abstract A detailed operation scheduling solution based on hybrid genetic algorithm is proposed and integrated with the manufacturing execution system (MES) for multi-objective scheduling. The constraints and influences from real-time production information collected by MES will all be considered in scheduling procedures. Each order can be scheduled forward or backward and the various constraints such as the ones from working calendar, processing capacity of manufacturing resources and the connection type between the operation and the previous operation will be obeyed in scheduling. A genetic algorithm is designed according to the features of the scheduling problem. Two methods of operation sequence (OS) initialization (named as OSIOP and ROSI) and three methods of manufacturing resource selection (named as RSAPT, RSWTB and RRS) are designed for population initialization. A variable neighborhood search is designed and implanted in the process of GA to improve the scheduling results. The experiments are made and the results have proved the feasibility of the hybrid GA. This scheduling solution is programmed in $$\hbox {C}^{\#}$$ C # and applied to a commercial MES software successfully.

Keywords: Manufacturing executing system; Flexible job-shop scheduling; Hybrid genetic algorithm; Initialization; Variable neighborhood search (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-015-1097-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:29:y:2018:i:1:d:10.1007_s10845-015-1097-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-015-1097-6

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().