AJOR  Vol.2 No.4 , November 2012
Conditional Lot Splitting to Avoid Setups While Reducing Flow Time
Abstract: Previous research has clearly and consistently shown that flow time advantages accrue from splitting production lots into smaller transfer batches or sub-lots. Less extensively discussed, and certainly undesired, is the fact that lot splitting may dramatically increase the number of setups required, making it impractical in some settings. This paper describes and demonstrates a primary cause of these “extra” setups. It then proposes and evaluates decision rules which selectively invoke lot splitting in an attempt to avoid extra setups. For the closed job shop environment tested, our results indicate that conditional logic can achieve a substantial portion of lot splitting’s flow time improvement while avoiding the vast majority of the additional setups which would be caused by previously tested lot splitting schemes.
Cite this paper: J. Simons Jr, M. Kraus, W. Mwangola and G. Burke, "Conditional Lot Splitting to Avoid Setups While Reducing Flow Time," American Journal of Operations Research, Vol. 2 No. 4, 2012, pp. 453-466. doi: 10.4236/ajor.2012.24054.

[1]   E.M. Goldratt, and R.E. Fox, “The Race,” North River Press, Croton-on-Hudson, 1986.

[2]   T. L. Smunt, A. H. Buss and D. H. Kropp, “Lot Splitting in Stochastic Flow Shop and Job Shop Environments,” Decision Sciences, Vol. 27, No.2, 1996, pp. 215-238. doi: 10.1111/j.1540-5915.1996.tb00851.x

[3]   U. S. Karmarkar, S. Kekre and S. Kekre, “Lotsizing in Multi-Item Multi-Machine Job Shops,” IIE Transactions, Vol. 17, No. 3, 1985, pp. 290-297. doi:10.1080/07408178508975305

[4]   F. Defersha and M. Chen, “A Hybrid Genetic Algorithm For Flowshop Lot Streaming with Setups and Variable Sublots,” International Journal of Production Research, Vol.48, No. 6, 2010, pp. 1705-1726. doi:10.1080/00207540802660544

[5]   F. Chan, T. Wong and L. Chan, “The Application of Genetic Algorithms to Lot Streaming in a Job-Shop Scheduling Problem,” International Journal of Production Research, Vol. 47, No. 12, 2009, pp. 3387-3412. doi:10.1080/00207540701577369

[6]   D. Biskup and M. Feldmann, “Lot Streaming with Variable Sublots: An Integer Programming Function,” Journal of the Operational Research Society, Vol. 57, No. 3, 2006, pp. 296-303. doi:10.1057/palgrave.jors.2602016

[7]   G. Dobson, U. S. Karmarkar, and J. L. Rummel, “Batching to Minimize Flow Times on Parallel Machines,” Management Science, Vol. 35, No.5, 1989, pp. 607-613. doi:10.1287/mnsc.33.6.784

[8]   S. Dauzere-Peres and J. Lasserre, “Lot Streaming in Job-Shop Scheduling,” Operations Research, Vol. 45, No. 4, 1997, pp. 584-595. doi:10.1287/opre.45.4.584

[9]   D. H. Kropp and T. L. Smunt, “Optimal and Heuristic Models for Lot Splitting in a Flow Shop,” Decision Sciences, Vol. 21, No. 4, 1990, pp. 691-709.

[10]   C. Low, C. Hsu and K. Huang, “Benefits of Lot Splitting in Job-Shop Scheduling,” The International Journal of Advanced Manufacturing Technology, Vol. 24, 2004, pp. 773-780. doi:10.1007/s00170-003-1785-9

[11]   B. Wagner and G. Ragatz, “The Impact of Lot Splitting on Due Date Performance,” Journal of Operations Management, Vol. 12, No. 1, 1994, pp. 13-26. doi:10.1016/0272-6963(94)90003-5

[12]   T. M. Hancock, “Effects of Lot Splitting Under Various Routing Strategies,” International Journal of Operations and Production Management, Vol. 11, No. 1, 1991, pp. 68-74. doi:10.1108/01443579110144277

[13]   C. Liu, “Lot Streaming for Customer Order Scheduling Problem in Job Shop Environments,” International Journal of Computer Integrated Manufacturing, Vol. 22, No. 9, 2009, pp. 890-907. doi:10.1080/09511920902866104

[14]   C. Martin, “A Hybrid Genetic Algorithm/Mathematical Programming Approach to Multi-Family Flowshop Scheduling Problem with Lot Streaming,” Omega: The International Journal of Management Science, Vol. 37, No. 1, 2009, pp. 126-137. doi:10.1016/

[15]   J. Buchkin and M. Masin, “Multi-Objective Lot Splitting for a Single Product M-Machine Flowshop Line,” IIE Transactions, Vol. 36, No. 2, 2004, pp. 191-202. doi:10.1080/07408170490245487

[16]   R. A. Ruben and F. Mahmoodi, “Lot Splitting in Unbalanced Production Systems,” Decision Sciences, Vol. 29, No. 4, 1997, pp. 921-949.

[17]   S. M. Shafer and J. M. Charnes, “Cellular versus Functional Layouts under a Variety of Shop Operating Conditions,” Decision Sciences, Vol. 24, No. 3, 1993, pp. 665- 681. doi:/10.1111/j.1540-5915.1993.tb01297.x

[18]   F. Sassani, “A Simulation Study on Performance Improvement of Group Technology Cells,” International Journal of Production Research, Vol. 28, No. 2, 1990, pp. 293-300. doi:10.1080/00207549008942711

[19]   N. C. Suresh, “Partitioning Work Centers for Group Technology: Analytical Extension and Shop-Level Simulation Investigation,” Decision Sciences, Vol. 23, No. 2, 1992, pp. 267-290. doi:10.1111/j.1540-5915.1992.tb00389.x

[20]   S. M. Shafer and J. R. Meredith, “An Empirically Based Simulation Study of Functional versus Cellular Layouts with Operations Overlapping,” International Journal of Operations and Production Management, Vol. 13, No. 2, 1993, pp. 47-62. doi:10.1108/01443579310025303

[21]   V. R. Kannan and S. B. Lyman, “Impact of Family-Based Scheduling on Transfer Batches in a Job Shop Manufacturing Cell,” International Journal of Production Research, Vol. 32, No. 12, 1994, pp. 2777-2794. doi:10.1080/00207549408957099

[22]   F. R. Jacobs and D. J. Bragg, “Repetitive Lots: FlowTime Reductions through Sequencing and Dynamic Batch Sizing,” Decision Sciences, Vol. 19, No. 2, 1988, pp. 281- 294. doi:10.1111/j.1540-5915.1988.tb00267.x

[23]   R. Narasimhan and S. A. Melnyk, “Setup-Time Reduction and Capacity Management: A Marginal Cost Approach,” Production and Inventory Management Journal, Vol. 31, No. 4, 1990, pp. 55-59.

[24]   E. J. Hay, “Any Machine Setup Time Can Be Reduced By 75%,” Industrial Engineering, Vol. 19, No. 8, 1987, pp. 62-67.

[25]   W. J. Hopp and M. L. Spearman, “Factory Physics: Foundations of Manufacturing Management,” Irwin, Chicago, 1996.

[26]   P. D. Welch, “The Statistical Analysis of Simulation Results,” In: S. S. Lavenburg, Ed., Computer Performance Modeling Handbook, Academic Press, New York, 1983.

[27]   A. Z. Szendrovits, “Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model,” Management Science, Vol. 22, No. 3, 1975, pp. 298-308. doi:10.1287/mnsc.22.3.298

[28]   G. Dobson, U. S. Karmarkar and J. L. Rummel, “Single Machine Sequencing with Lot Sizing,” Working Paper Series No. QM8419, University of Rochester, Rochester, 1985.

[29]   G. Dobson, U. S. Karmarkar and J. L. Rummel, “Batching to Minimize Flow Times on One Machine,” Management Science, Vol. 33, No. 6, 1987, pp. 784-799. doi:10.1287/mnsc.33.6.784

[30]   U.S. Karmarkar, S. Kekre, S. Kekre and S. Freeman, “Lot-Sizing and Lead-Time Performance in a Manufacturing Cell,” Interfaces, Vol. 15, No.2, 1985, pp. 1-9. doi:10.1287/inte.15.2.1

[31]   C. Santos and M. J. Magazine, “Batching in Single Operation Manufacturing Systems,” Operations Research Letters, Vol. 4, No.3, 1985, pp. 99-102. doi:10.1016/0167-6377(85)90011-2

[32]   J. P. Moily, “Optimal and Heuristic Procedures for Component Lot-Splitting In Multi-Stage Manufacturing Systems,” Management Science, Vol. 32, No. 1, 1986, pp. 113-125. doi:10.1287/mnsc.32.1.113

[33]   S. C. Graves and M. M. Kostreva, “Overlapping Operations in Material Requirements Planning,” Journal of Operations Management, Vol. 3, No. 2, 1986, pp. 283- 294. doi:10.1016/0272-6963(86)90004-5

[34]   D. Trietsch and K. Baker, “Basic Techniques for Lot Streaming,” Operations Research, Vol. 41, No. 6, 1993, pp. 1065-1076. doi:10.1287/opre.41.6.1065

[35]   K. Baker, “Lot Streaming in the Two-Machine Flow Shop with Setup Times,” Annals of Operations Research, Vol. 57, No. 1, 1995, pp. 1-11. doi:10.1007/BF02099687