Abstract
As the lot-streaming concept has been used widely to reduce the makespan in a production system, most research has investigated the flow shop production systems; however, job-shop production systems have received much less attention, relatively. This study more thoroughly investigates the application of lot splitting in a job shop production system with setup times, which cannot be omitted. The objective investigated not only minimises the makespan but also minimises the total production cost, which includes the material handling cost, the setup cost and the inventory cost. A disjunctive graph is first used to describe the addressed scheduling problem, and an integer programming model is then constructed to obtain an optimal solution. In order to investigate the influence of the number of sublots and sublot sizes on a job-shop production system with regard to the corresponding objective considered, some experiments are conducted and results presented as well.
Similar content being viewed by others
References
Chinyao L, Tai-Hsi W (2001) Mathematical modeling and heuristic approaches to operation scheduling problems in an FMS environment. Int J Prod Res 39:689–708
Chinyao L (1999) An approach of lot streaming in job shop production system. J Chin Inst Industr Eng 16:671–680
Baker KR (1988) Lot streaming to reduce cycle time in a flow shop. Amos Tuck of Business Administration, Dartmouth College
Kropp DH, Smunt TL (1988) Optimal and heuristic models for lot-splitting in a flow shop. Decis Sci 21:691–709
Graves SC, Kostreva MM (1986) Overlapping operations in material requirements planning. J Oper Manage 6:283–294
Karimi IA (1992) Optimal cycle time in multistage serial system with setup and inventory cost. Manage Sci 38:1467–1481
Baker KR, Jia D (1993) A comparative study of lot streaming procedures. OMEGA 21:561–566
Baker KR, Pyke DF (1990) Solution procedures for the lot streaming problem. Decis Sci 21:475–491
Cetinkaya FC, Kayaligil MS (1992) Unit sized transfer batch scheduling with setup time. Comput Industr Eng 22:177–183
Glass CA, Gupta JND, Potts CN (1994) Lot streaming in three stage production processes. Eur J Oper Res 75:378–394
Moily JP (1986) Optimal and heuristic procedures for component lot-splitting in multistage manufacturing system. Manage Sci 32:113–125
Trietsch D, Baker KR (1993) Basic techniques for lot streaming. Oper Res 41:1065–1076
Vickson RG, Alfredson BE (1992) Two and three machine flow shop scheduling problem with equal sized transfer batches. Int J Prod Res 30:1551–1574
Kalir AA, Sarin SC (2000) Evaluation of the potential benefits of lot streaming in flow-shop systems. Int J Prod Econ 66:131–142
Sen A, Topaloglu E, Benli ÖS (1998) Optimal streaming of a single job in a two-stage flow shop. Eur J Oper Res 110:42-62
Jacobs FR, Bragg DJ (1988) Repetitive lots: flow time reductions through sequencing and dynamic batch sizing. Decis Sci 19:281–294
Wanger BJ, Ragatz GL (1994) The impact of lot splitting on due date performance. J Oper Manage 12:13–25
Hancock TM (1991) Effects of lot-splitting under various routing strategies. Int J Oper Prod Manage 11:68–75
Stephane DP, Lasserre JB (1993) An iterative procedure for lot-streaming in job shop scheduling. Comput Industr Eng 25:231–234
Balas E (1969) Machine sequencing via disjunctive graph: an implicit enumeration algorithm. Oper Res 17:1–10
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Low, C., Hsu, CM. & Huang, KI. Benefits of lot splitting in job-shop scheduling. Int J Adv Manuf Technol 24, 773–780 (2004). https://doi.org/10.1007/s00170-003-1785-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-003-1785-9