Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies

被引:45
作者
Anwar, MF [1 ]
Nagi, R [1 ]
机构
[1] SUNY Buffalo, Dept Ind Engn, Buffalo, NY 14260 USA
关键词
D O I
10.1080/002075498193624
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper considers the simultaneous scheduling of material handling transporters (such as automatic guided vehicles or AGVs) and manufacturing equipment (such as machines and workcentres) in the production of complex asembled product. Given the shipping schedule for the end-items, the objective of the integrated problem is to minimize the cumulative lead time of the overall production schedule (i.e. total makespan) for on-time shipment, and to reduce material handling and inventory holding costs on the shop-floor. The problem of makespan minimization is formulated as a transportation integrated scheduling problem, which is NP-hard. For industrial size problems, an effective heuritsic is developed to simultaneouly schedule manufacturing and material handling operations by exploting the critical path of an integrated operation network. The performance of the proposed heuristic is evaluated via extensive numerical studies and compared with the traditional sequential scheduling approach. The superiority of the integrated heuristic is well documented.
引用
收藏
页码:653 / 681
页数:29
相关论文
共 31 条
[11]  
HUANG J, 1993, J ENG IND-T ASME, V115, P315
[12]  
IHSAN S, 1992, INT J PROD RES, V30, P1617
[13]  
IHSAN S, 1992, INT J PROD RES, V30, P1059
[14]   CONFLICT-FREE SHORTEST-TIME BIDIRECTIONAL AGV ROUTEING [J].
KIM, CW ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (12) :2377-2391
[15]   AUTOMATED 2-MACHINE FLOWSHOP SCHEDULING - A SOLVABLE CASE [J].
KISE, H ;
SHIOYAMA, T ;
IBARAKI, T .
IIE TRANSACTIONS, 1991, 23 (01) :10-16
[16]  
Koff G. A., 1987, Material Flow, V4, P3
[17]  
Lenstra J. K., 2005, A. Discrete Math., V4, P121, DOI DOI 10.1016/S0167-5060(08)70821-5
[18]  
MAXWELL WL, 1982, IIE TRANS, V14, P114
[19]  
MCCARTHY BL, 1993, INT J PROD RES, V31, P55
[20]   ALGORITHMS FOR SCHEDULING MULTILEVEL JUST-IN-TIME PRODUCTION SYSTEMS [J].
MILTENBURG, J ;
SINNAMON, G .
IIE TRANSACTIONS, 1992, 24 (02) :121-130