Title :
A priority rule-based scheduling algorithm for complex manufacturing system
Author :
Miao, Wenmin ; Li, Zhongjun ; Yuan, Shukai
Author_Institution :
Sch. of Comput. Sci., Beijing Inst. of Technol., Beijing, China
Abstract :
Production scheduling problem for complex manufacturing system has been the hotspot for research and industry communities. A priority rule-based scheduling algorithm has been proposed in this paper. The scheduling objective of this algorithm is to minimize the makespan, while maximizing the utilization of machines as much as possible. Some priority rules are represented, considering delivery date, number of operations, and processing time. These rules are applied to this proposed algorithm and the simulation results show that the algorithm achieves good results.
Keywords :
manufacturing systems; production control; complex manufacturing system; delivery date; industry communities; priority rule-based scheduling algorithm; processing time; production scheduling problem; research communities; Heuristic algorithms; Job shop scheduling; Parallel machines; Scheduling algorithm; complex manufacturing process; job shop; priority rule; production scheduling;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5582907