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

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}^{#}$$ and applied to a commercial mes software successfully.