Network modeling and evolutionary optimization for scheduling in manufacturing |
| |
Authors: | Lin Lin Xin-Chang Hao Mitsuo Gen Jung-Bok Jo |
| |
Affiliation: | 1. School of Software, Dalian University of Technology, Dalian, China 2. Fuzzy Logic Systems Institute, Iizuka, Fukuoka, Japan 3. Graduate School of Information, Production and Systems, Waseda University, Kitakyushu-shi, Fukuoka, Japan 4. Hanyang University, Ansan, Korea 5. Division of Computer and Information Engineering, Dongseo University, Busan, Korea
|
| |
Abstract: | 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??s availability in the variable practical scheduling in manufacturing. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|