Advanced planning and scheduling based on precedence and resource constraints for e-plant chains

被引:43
作者
Moon, C [1 ]
Kim, JS
Gen, M
机构
[1] Hanyang Univ, Dept Ind Engn, Ansan 425791, South Korea
[2] Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka, Japan
基金
新加坡国家研究基金会;
关键词
D O I
10.1080/00207540410001691956
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The e-plant chain is an extension of the integration beyond a production site by means of improved distribution management, electronic data interchange and coordination of multiple plants. The present paper proposes an advanced planning and scheduling model for the e-plant chain. The advanced planning and scheduling is the most important function when supporting flexible planning and scheduling in the e-plant chain. The problem is formulated as a mixed integer-programming model. The model includes the main features of the system including flexible operations' sequences, resource requirements and alternative schedules. Since the problem is NP-hard, an intelligent search approach based on a genetic algorithm is developed. Numerical experiments show the proposed approach is satisfactory in its accuracy and efficiency.
引用
收藏
页码:2941 / 2954
页数:14
相关论文
共 18 条
[1]  
[Anonymous], 2000, COMPUTATIONAL INTELL
[2]   Supply chain design and analysis: Models and methods [J].
Beamon, BM .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1998, 55 (03) :281-294
[3]  
Finke G., 1984, C NUMERANTIUM, V41, P167
[4]  
GEN M, 1997, GENETIC ALGORITHMS E
[5]  
Gen M., 2000, Genetic Algorithms and Engineering Optimization
[6]   Multi-site planning: A transshipment problem [J].
Guinet, A .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2001, 74 (1-3) :21-32
[7]  
HOROWITZ E, 1984, FUNDAMENTALS DATA ST
[8]   Integration of assembly and fabrication for make-to-order production [J].
Kolisch, R .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 68 (03) :287-306
[9]  
LUTZ S, 1999, P 15 INT C PROD RES, P597
[10]   An efficient genetic algorithm for the traveling salesman problem with precedence constraints [J].
Moon, C ;
Kim, J ;
Choi, G ;
Seo, Y .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 140 (03) :606-617