A comprehensive review of lot streaming

International Journal of Production Research

Volumn 43, Issue 8, 2005, Pages 1515-1536

  Jen, Huei Chang ^a   Huan, Neng Chiu ^b  

^a TUNG NAN INSTITUTE OF TECHNOLOGY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Lot splitting; Lot streaming; Operations overlapping

Indexed keywords

COMPETITION; PROBLEM SOLVING;

GLOBAL COMPETITION; LOT SPLITTING; LOT STREAMING; OPERATIONAL OVERLAPPING;

OPERATIONS RESEARCH;

EID: 27744497229     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540412331325396     Document Type: Review

References (108)

1. Adams, J., Balas, E. and Zawack, D., The shifting bottleneck procedure for job shop scheduling. Manage. Sci., 1988, 34, 391-401.
2. Bai, X., Davis, J.S., Kanet, J.J., Cantrell, S. and Patterson, J.W., Schedule instability, service level and cost in material requirements planning system. Int. J. Prod. Res., 2002, 40, 1725-1758.
3. Baker, K.R., Lot streaming in the two-machine flow shop with setup times. Ann. Oper. Res., 1995, 57, 1-11.
4. Baker, K.R. and Jia, D., A comparative study of lot streaming procedures. OMEGA, 1993, 21, 561-566.
5. Baker, K.R. and Pyke, D.F., Solution procedures for the lot-streaming problem. Decis. Sci., 1990, 21, 475-491.
6. Benjaafar, S., On production batches, transfer batches, and lead times. IIE Trans., 1996, 28, 357-362.
7. Blackburn, J.D., Time-Based Competition, 1991 (Business One Irwin, Burr Ridge, IL).
8. Blackburn, J.D., Kropp, D.H. and Millen, P.A., A comparison of strategies to dampen nervousness in MRP system. Manage. Sci., 1986, 32, 413-429.
9. Bockerstette, J.A. and Shell, R.L., Time Based Manufacturing, 1993 (McGraw-Hill, New York).
10. Bogaschewsky, R.W., Buscher, U.D. and Lindner, G., Optimizing multi-stage production with constant lot size and varying number of unequal sized batches. OMEGA, 2001, 29, 183-191.
11. Bukchin, J. and Masin, M., Multi-objective lot splitting for a single product m-machine flowshop line. IIE Trans., 2004, 36, 191-202.
12. Bukchin, J., Tzur, M. and Jaffe, M., Lot splitting to minimize average flow-time in a two-machine flow-shop. IIE Trans., 2002, 34, 953-970.
13. Cetinkaya, F.C., Lot streaming in a two-stage flow shop with set-up, processing and removal times separated. J. Oper. Res. Soc., 1994, 45, 1445-1455.
14. Cetinkaya, F.C. and Kayaligil, M.S., Unit sized transfer batch scheduling with setup times. Comput. Indust. Eng., 1992, 22, 177-183.
15. Chen, J. and Steiner, G., Lot streaming with detached setups in three-machine flow shops. Eur. J. Oper. Res., 1996, 96, 591-611.
16. Chen, J. and Steiner, G., Approximation methods for discrete lot streaming in flow shops. Oper. Res. Lett., 1997, 21, 139-145.
17. Chen, J. and Steiner, G., Lot streaming with attached setups in three-machine flow shops. IIE Trans., 1998, 30, 1075-1084.
18. Chen, J. and Steiner, G., Discrete lot streaming in two-machine flow shops. INFOR, 1999, 37, 160-173.
19. Chen, J. and Steiner, G., On discrete lot streaming in no-wait flow shops. IIE Trans., 2003, 35, 91-101.
20. Chikan, A., Inventory Models, 1990 (Kluwer Academic, Boston).
21. Chiu, H.N., A cost saving technique for solving capacitated multi-stage lot-sizing problems. Comput. Indust. Eng., 1993, 24, 367-377.
22. Chiu, H.N., Discrete time-varying demand lot-sizing models with learning and forgetting effects. Prod. Plann. Contr., 1997, 8, 484-493.
23. Chiu, H.N. and Chang, J.H., Lot-streaming models using optimized production technology in multi-stage serial manufacturing systems. Working Paper, Department of Industrial Management, National Taiwan University of Science and Technology, Taipei, Republic of China, 1996a.
24. Chiu, H.N. and Chang, J.H., A study on lot-streaming models in multi-stage manufacturing systems. Technical Report NSC 85-2213-E-011-015, National Science Council of Republic of China, 1996b.
25. Chiu, H.N. and Chang, J.H., Optimal and heuristic transfer batch allocation models for single-product lot-streaming in a flow shop. J. Chin. Inst. Ind. Eng., 1996c, 13, 329-341.
26. Chiu, H.N. and Chang, J.H., Cost models for lot streaming in a multistage flow shop. OMEGA (forthcoming).
27. Chiu, H.N., Chang, J.H. and Lee, C.H., Lot streaming models with a limited number of capacitated transporters in multistage batch production systems. Comput. Oper. Res., 2004, 31, 2003-2020.
28. Chiu, H.N. and Chen, H.M., The effect of time-value of money on discrete time-varying demand lot-sizing models with learning and forgetting considerations. Eng. Econ., 1997, 42, 203-221.
29. Chiu, H.N. and Chen, H.M., An optimal production policy for the dynamic lot-sizing model with learning and forgetting in setups and production. Int. J. Prod. Econ. (forthcoming).
30. Chiu, H.N., Chen, H.M. and Weng, L.C., Deterministic time-varying demand lot-sizing models with learning and forgetting in setups and production. Prod. Oper. Manage., 2003, 12, 120-127.
31. Chiu, H.N. and Huang, H.L., A multi-echelon integrated JIT inventory model using the time buffer and emergency borrowing policies to deal with random delivery lead times. Int. J. Prod. Res., 2003, 41, 2911-2931.
32. Chiu, H.N. and Lee, C.H., Lot streaming models with limited transporter capacity in a flow shop. Working Paper, Department of Industrial Management, National Taiwan University of Science and Technology, Taipei, Republic of China, 2002.
33. Chiu, H.N. and Lin, T.M., An optimal lot-sizing model for multi-stage series/assembly systems. Comput. Oper. Res., 1988, 15, 405-415.
34. Chiu, H.N. and Xiang, S.C., A study of optimized production technology and lot-streaming in a flow shop. Working Paper, Department of Industrial Management, National Taiwan University of Science and Technology, Taipei, Republic of China, 1994.
35. Chiu, H.N. and Xiang, S.C., Optimal and heuristic models for single product lot streaming in a flow shop. J. Chin. Inst. Ind. Eng., 1996, 13, 73-83.
36. Coleman, B.J., A further analysis of variable demand lot-sizing techniques. Prod. Invent. Manage. J., 1992, 33, 19-23.
37. Drezner, Z., Szendrovits, A.Z. and Wesolowsky, G.O., Multi-stage production with variable lot sizes and transportation of partial lots. Eur. J. Oper. Res., 1984, 17, 227-237.
38. Eilon, S., Elements of Planning and Control, 1962 (Macmillan, New York).
39. Eynan, A. and Li, C.L., Lot-splitting decisions and learning effects. IIE Trans., 1997, 29, 139-146.
40. Fawcett, S.E. and Pearson, J.N., Understanding and applying constraint management in today's manufacturing environments. Prod. Invent. Manage. J., 1991, 32, 46-55.
41. Glass, C.A., Gupta, J.N.D. and Potts, C.N., Lot streaming in three-stage production processes. Eur. J. Oper. Res., 1994, 75, 378-394.
42. Glass, C.A. and Potts, C.N., Structural properties of lot streaming in a flow shop. Math. Oper. Res., 1998, 23, 624-639.
43. Goldratt, E.M., Optimized production timetable: a revolution program for industry, in APICS 23th Int. Conf. Proc., 1980, pp. 172-176.
44. Goldratt, E.M., What Is This Thing Called Theory of Constraints, 1990 (North River, New York).
45. Goyal, S.K., Notes on 'manufacturing cycle time determination for a multi-stage economic production quantity model'. Manage. Sci., 1976, 23, 332-333.
46. Goyal, S.K., Determination of optimum production quantity for a two-stage production system. Oper. Res. Quart., 1977, 28, 865-870.
47. Goyal, S.K., Economic batch quantity in a multistage production system. Int. J. Prod. Res., 1978, 16, 267-273.
48. Goyal, S.K. and Szendrovits, A.Z., A constant lot size model with equal and unequal sized batch shipments between production stages. Eng. Costs Prod. Econ., 1986, 10, 203-210.
49. Graves, S.C. and Kostreva, M.M., Overlapping operations in material requirements planning. J. Oper. Manage., 1986, 6, 283-294.
50. Hancock, T.M., Effects of lot-splitting under various routing strategies. Int. J. Oper. Prod. Manage., 1991, 11, 68-75.
51. Harris, F.W., How many parts to make at once. Factory, Mag. Manage., 1913, 10, 135-136, 152.
52. Ho, C.J., Law, W.K. and Rampal, R., Uncertainty-dampening methods for reducing MRP system nervousness. Int. J. Prod. Res., 1995, 33, 483-496.
53. Jacobs, F.R. and Bragg, D.J., Repetitive lots: flow time reductions through sequencing and dynamic batch sizing. Decis. Sci., 1988, 19, 281-294.
54. Jeong, H.I., Park, J.W. and Leachman, R.C., A batch splitting method for a job shop problem in an MRP environment. Int. J. Prod. Res., 1999, 37, 3583-3598.
55. Jin, B., Luh, P.B. and Thakur, L.S., An effective optimization-based algorithm for job shop scheduling with fixed-size transfer lots. J. Manuf. Syst., 1999, 18, 284-300.
56. Johnson, S.H., Optimal two- and three-stage production schedules with setup times included. Naval Res. Logist. Quart., 1954, 1, 61-68.
57. Kalir, A.A. and Sarin, S.C., Evaluation of the potential benefits of lot streaming in flow-shop systems. Int. J. Prod. Econ., 2000, 66, 131-142.
58. Kalir, A.A. and Sarin, S.C., Optimal solutions for the single batch, flow shop, lot-streaming problem with equal sublots. Decis. Sci., 2001a, 32, 387-397.
59. Kalir, A.A. and Sarin, S.C., A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots. OMEGA, 2001b, 29, 577-584.
60. Kannan, V.R. and Lyman, S.B., Impact of family-based scheduling on transfer batches in a job shop manufacturing cell. Int. J. Prod. Res., 1994, 32, 2777-2794.
61. Karmarkar, U.S., Lot sizes, lead times and in-process inventories. Manage. Sci., 1987, 33, 409-48.
62. Kher, H.V., Malhotra, M.K. and Steele, D.C., The effect of push and pull lot splitting approaches on lot traceability and material handling costs in stochastic flow shop environments. Int. J. Prod. Res., 2000, 38, 141-160.
63. Kropp, D.H. and Smunt, T.L., Optimal and heuristic models for lot splitting in a flow shop. Decis. Sci., 1990, 21, 691-709.
64. Kumar, S., Bagchi, T.P. and Sriskandarajah, C., Lot streaming and scheduling heuristics for OT-machine no-wait flowshops. Comput. Indust. Eng., 2000, 38, 149-172.
65. Lundrigan, R., What is this called OPT? Prod. Invent. Manage. J., 1986, 27, 2-11.
66. McMullen, P.R., The permutation flow shop problem with just in time production considerations. Prod. Plann. Contr., 2002, 13, 307-316.
67. Miltenburg, J., Level schedules for mixed-model assembly lines in just-in-time production systems. Manage. Sci., 1989, 35, 192-207.
68. Moily, J.P., Optimal and heuristic procedures for component lot-splitting in multi-stage manufacturing systems. Manage. Sci., 1986, 32, 113-125.
69. Monden, Y., Toyota Production System, 1983 (Industrial Engineering and Management Press, Norcross, GA).
70. Nydick, R.L. Jr. and Weiss, H.J., An evaluation of variable-demand lot-sizing techniques. Prod. Invent. Manage. J., 1989, 30, 41-44.
71. Philipoom, P.R., Rees, L.P. and Taylor, B.W., Simultaneously determining the number of kanbans, container sizes, and the final-assembly sequence of products in a just-in-time shop. Int. J. Prod. Res., 1996, 34, 293-300.
72. Potts, C.N. and Baker, K.R., Flow shop scheduling with lot streaming. Oper. Res. Lett., 1989, 8, 297-303.
73. Potts, C.N. and Van Wassenhove, L.N., Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. J. the Operational Research Society, 1992, 43, 395-406.
74. Ranga, V.R., Haizhen, F., Duncan, K.H.F. and Jack, C.H., Lot streaming in multistage production systems. Int. J. Prod. Econ., 2000, 66, 199-211.
75. Reiter, S., A system for managing job shop production. J. Bus., 1966, 34, 371-393.
76. Riezebos, J., Time bucket length and lot splitting. Int. J. Prod. Res., 2004, 42, 2325-2338.
77. Ronen, B. and Starr, M.K., Synchronous manufacturing as in OPT: from practice to theory. Comput. Indust. Eng., 1990, 18, 585-600.
78. Ruben, R.A. and Mahmoodi, F., Lot splitting in unbalanced production systems. Decis. Sci., 1998, 29, 921-949.
79. Sassani, F., A simulation study on performance improvement of group technology cells. Int. J. Prod. Res., 1990, 28, 293-300.
80. Sekhar Naidu, B.M.C., Sarma, K.V.S. and Goyal, S.K., Optimal two-stage production-inventory policy with whole lot and split lots. Prod. Plann. Contr., 1995, 6, 134-139.
81. Sen, A. and Benli, O.S., Lot streaming in open shops. Oper. Res. Lett., 1999, 23, 135-142.
82. Sen, A., Topaloblu, E. and Benli, O.S., Optimal streaming of a single job in a two-stage flow shop. Eur. J. Oper. Res., 1998, 110, 42-62.
83. Serin, Y. and Kayaligil, S., Lot splitting under learning effects with minimal revenue requirements and multiple lot types. IIE Trans., 2003, 35, 689-698.
84. Silver, E.A., Pyke, D.F. and Peterson, R., Inventory Management and Production Planning and Scheduling, 3rd edn, 1998 (Wiley, New York).
85. Smunt, T.L., Buss, A.H. and Kropp, D.H., Lot splitting in stochastic flow shop and job shop environments. Decis. Sci., 1996, 27, 215-238.
86. Sriskandarajah, C. and Wagneur, E., Lot streaming and scheduling multiple products in two-machine no-wait flowshops. IIE Trans., 1999, 31, 695-707.
87. Steele, D.C., The nervous MRP system: how to do battle. Prod. Invent. Manage. J., 1975, 16, 83-89.
88. Steiner, G. and Truscott, W.G., Batch scheduling to minimize cycle time, flow time, and processing cost. IIE Trans., 1993, 25, 90-97.
89. Stephane, D.P. and Lasserre, J.B., A modified shifting bottleneck procedure for job-shop scheduling. Int. J. Prod. Res., 1993a, 31, 923-932.
90. Stephane, D.P. and Lasserre, J.B., An iterative procedure for lot streaming in job-shop scheduling, in Proceedings of the 15th Annual Conference on Computers and Industrial Engineering, 1993b, pp. 231-234.
91. Stephane, D.P. and Lasserre, J.B., Lot streaming in job-shop scheduling. Oper. Res., 1997, 45, 584-595.
92. Szendrovits, A.Z., Manufacturing cycle time determination for a multi-stage economic production quantity model. Manage. Sci., 1975, 22, 298-308.
93. Szendrovits, A.Z., On the optimality of sub-batch for a multi-stage EPQ model - a rejoinder. Manage. Sci., 1976, 23, 334-338.
94. Szendrovits, A.Z., An inventory model for interrupted multi-stage production. Int. J. Prod. Res., 1987, 25, 129-143.
95. Szendrovits, A.Z. and Drezner, Z., Optimizing multi-stage production with constant lot size and varying numbers of batches. OMEGA, 1980, 8, 623-629.
96. Szendrovits, A.Z. and Golden, M., The effect of two classes of process organisations on multi-stage production/inventory systems. INFOR, 1984, 22, 40-55.
97. Taha, H.A. and Skeith, R.W., The economic lot sizes in multistage production systems. AIIE Trans., 1970, 2, 157-162.
98. Trietsch, D. and Baker, K.R., Basic techniques for lot streaming. Oper. Res., 1993, 41, 1065-1076.
99. Truscott, W.G., Scheduling production activities in multi-stage batch manufacturing system. International J. Prod. Res., 1985, 23, 315-328.
100. Truscott, W.G., Production scheduling with capacity-constrained transportation activities. J. Oper. Manage., 1986, 6, 333-348.
101. Ventura, J.A. and Radhakrishnan, S., Sequencing mixed model assembly lines for a Just-In-Time production system. Prod. Plann. Contr., 2002, 13, 199-210.
102. Vickson, R.G., Optimal lot streaming for multiple products in a two-machine flow shop. Eur. J. Oper. Res., 1995, 85, 556-575.
103. Vickson, R.G. and Alfredsson, B.E., Two- and three-machine flow shop scheduling problems with equal sized transfer batches. Int. J. Prod. Res., 1992, 30, 1551-1574.
104. Wagner, B. J. and Ragatz, G.L., The impact of lot splitting on due date performance. J. Oper. Manage., 1994, 12, 13-25.
105. Wagner, H.M. and Whitin, T.M., Dynamic version of the economic lot size model. Manage. Sci., 1958, 5, 89-96.
106. 2) algorithms for the two and three sublot lot streaming problem. Prod. Oper. Manage., 1997, 6, 74-96.
107. Yoon, S.H. and Ventura, J.A., Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling. Comput. Oper. Res., 2002a, 29, 1301-1315.
108. Yoon, S.H. and Ventura, J.A., An application of genetic algorithms to lot-streaming flow shop scheduling. IIE Trans., 2002b, 34, 779-787.