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

Abstract 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.

[1]  Jiang Chen,et al.  Lot streaming with attached setups in three-machine flow shops , 1997 .

[2]  Dean H. Kropp,et al.  Optimal and Heuristic Models for Lot Splitting in a Flow Shop , 1990 .

[3]  Kenneth R. Baker,et al.  A comparative study of lot streaming procedures , 1993 .

[4]  R. G. Vickson,et al.  Two- and three-machine flow shop scheduling problems with equal sized transfer batches , 1992 .

[5]  Chris N. Potts,et al.  Structural Properties of Lot Streaming in a Flow Shop , 1998, Math. Oper. Res..

[6]  Boaz Ronen,et al.  Synchronized manufacturing as in OPT: from practice to theory , 1990 .

[7]  R. Vickson.  Optimal lot streaming for multiple products in a two-machine flow shop , 1995 .

[8]  Stephen C. Graves,et al.  Overlapping operations in material requirements planning , 1986 .

[9]  David F. Pyke,et al.  Solution Procedures for the Lot‐Streaming Problem , 1990 .

[10]  Kenneth R. Baker,et al.  Basic Techniques for Lot Streaming , 1993, Oper. Res..

[11]  A. Z. Szendrovits.  Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model , 1975 .

[12]  Jiang Chen,et al.  Lot streaming with attached setups in three-machine flow shops , 1998 .

[13]  S. Goyal.  Economic batch quantity in a multi-stage production system , 1978 .

[14]  S. Reiter.  A System for Managing Job-Shop Production , 1966 .

[15]  Ranga V. Ramasesh,et al.  Lot streaming in multistage production systems , 2000 .

[16]  Subhash C. Sarin,et al.  Optimal Solutions for the Single Batch, Flow Shop, Lot-streaming Problem with Equal Sublots , 2001, Decis. Sci..

[17]  William G. Truscott.  Production scheduling with capacity-constrained transportation activities , 1986 .

[18]  Ferda Can Çetinkaya,et al.  Lot Streaming in a Two-stage Flow Shop with Set-up, Processing and Removal Times Separated , 1994 .