Lot streaming models with a limited number of capacitated transporters in multistage batch production systems

被引:21
作者
Chiu, HN [1 ]
Chang, JH [1 ]
Lee, CH [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei 106, Taiwan
关键词
batch production system; lot streaming; processing batch; transfer batch; mathematical programming model;
D O I
10.1016/S0305-0548(03)00159-X
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a more general mathematical programming model to solve a lot streaming problem in multistage batch production systems in which transportation activities are involved. The purpose of the proposed mathematical programming model is to find the optimal start time, the optimal number of transfer batches, and the optimal allocation of variable transfer batches that minimize the total cost, including the makespan cost and the transportation cost. Two efficient heuristic procedures are developed due to the large amount of computational time required to solve the proposed mathematical programming model. A practical application of the two proposed heuristic methods is demonstrated to show their real-world usefulness. We also recommend the best appropriate heuristic method that can be chosen by a production manager under a certain premise. An experiment consisting of two phases was conducted to further verify the excellent performance of the two proposed heuristic methods. (C) 2003 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2003 / 2020
页数:18
相关论文
共 19 条
[1]   A COMPARATIVE-STUDY OF LOT STREAMING PROCEDURES [J].
BAKER, KR ;
JIA, D .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1993, 21 (05) :561-566
[2]   SOLUTION PROCEDURES FOR THE LOT-STREAMING PROBLEM [J].
BAKER, KR ;
PYKE, DF .
DECISION SCIENCES, 1990, 21 (03) :475-491
[4]   Lot streaming with detached setups in three-machine flow shops [J].
Chen, J ;
Steiner, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (03) :591-611
[5]  
Chen JA, 1998, IIE TRANS, V30, P1075, DOI 10.1023/A:1007563814941
[6]   Structural properties of lot streaming in a flow shop [J].
Glass, CA ;
Potts, CN .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) :624-639
[7]  
GOLDRATT EM, 1980, APICS 23 INT C P, P172
[9]  
Graves S.C., 1986, J. Oper. Manag, V6, P283, DOI DOI 10.1016/0272-6963(86)90004-5
[10]   Optimal solutions for the single batch, flow shop, lot-streaming problem with equal sublots [J].
Kalir, AA ;
Sarin, SC .
DECISION SCIENCES, 2001, 32 (02) :387-397