Network modeling and evolutionary optimization for scheduling in manufacturing

作者：Lin Lin; Hao Xin Chang; Gen Mitsuo; Jo Jung Bok^*

来源：Journal of Intelligent Manufacturing, 2012, 23(6): 2237-2253.

DOI：10.1007/s10845-011-0569-6

• Evolutionary algorithm (EA)
• Advanced planning and scheduling (APS)
• Network modeling
• Manufacturing optimization
• Service-oriented architecture

Scheduling is one of the most important fields in Advanced Planning and Scheduling or a manufacturing optimization. In this paper, we propose a network modeling technique to formulate the complex scheduling problems in manufacturing, and focus on how to model the scheduling problems to mathematical formulation. We propose a multi-section evolutionary algorithm for the scheduling models formulated by network modeling. Through a combination of the network modeling and this multi-section evolutionary algorithm, we can implement the auto-scheduling in the manufacturing system. The effectiveness and efficiency of proposed approach are investigated with various scales of scheduling problems by comparing with recent related researches. Lastly, we introduced service-oriented evolutionary computation architecture software. It help improved the evolutionary computation%26apos;s availability in the variable practical scheduling in manufacturing.

• 出版日期2012-12
• 单位大连理工大学