Hits:

Indexed by:期刊论文

Date of Publication:2012-12-01

Journal:JOURNAL OF INTELLIGENT MANUFACTURING

Included Journals:Scopus、SCIE、EI

Volume:23

Issue:6,SI

Page Number:2237-2253

ISSN No.:0956-5515

Key Words:Evolutionary algorithm (EA); Advanced planning and scheduling (APS); Network modeling; Manufacturing optimization; Service-oriented architecture

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.