Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain

被引:137
作者
Moon, C [1 ]
Kim, J [1 ]
Hur, S [1 ]
机构
[1] Hanyang Univ, Dept Ind Engn, Ansan 425791, South Korea
关键词
integrated process planning and scheduling; supply chain; traveling salesman problem; genetic algorithm;
D O I
10.1016/S0360-8352(02)00078-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we propose an integrated process planning and scheduling (IPPS) model for the multi-plant supply chain (MSC), which behaves like a single company through strong coordination and cooperation toward mutual goals. The IPPS problem is one of the most important issues for supporting the global objectives, because the function takes part in the assignment of factory resources to production tasks. The problem is formulated as a mathematical model considering alternative machines and sequences, sequence-dependent setup, and distinct due dates. The objective of the model is to decide the schedules for minimizing total tardiness through analysis of the alternative machine selection and the operation sequences in MSC. In order to obtain good approximate solutions, genetic algorithm-based heuristic approach is developed. Numerical experiments are carried out to demonstrate the efficiency of the proposed approach. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:331 / 349
页数:19
相关论文
共 17 条
[1]   GLOBAL SUPPLY CHAIN MANAGEMENT AT DIGITAL-EQUIPMENT-CORPORATION [J].
ARNTZEN, BC ;
BROWN, GG ;
HARRISON, TP ;
TRAFTON, LL .
INTERFACES, 1995, 25 (01) :69-93
[2]  
Bandeimarte P., 1995, INT J PROD RES, V33, P161
[3]   AND OR GRAPH REPRESENTATION OF ASSEMBLY PLANS [J].
DEMELLO, LSH ;
SANDERSON, AC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (02) :188-199
[4]  
Finke G., 1984, C NUMERANTIUM, V41, P167
[5]  
GEN M, 1997, GENETIC ALGORITHMS E
[6]  
Gen M., 2000, Genetic Algorithms and Engineering Optimization
[7]   USING A CATS DATABASE FOR ALTERNATIVE MACHINE LOADING [J].
HANKINS, SL ;
WYSK, RA ;
FOX, KR .
JOURNAL OF MANUFACTURING SYSTEMS, 1984, 3 (02) :115-120
[8]  
HOROWITZ E, 1984, FUNDAMENTALS DATA ST
[9]  
Kusiak A., 1987, ENG OPTIMIZ, V12, P1
[10]  
MOON C, 2002, IN PRESS EUROPEAN J