Batch splitting in an assembly scheduling environment

Abstract This paper presents mathematical models and algorithms for a production scheduling problem with batch splitting of assembly operations. The operation precedence is represented in an operations network, and the operations at any particular workcenter are split into suitable batch sizes on the available identical parallel processors for faster completion. The solution methodology comprises of a batch splitting algorithm followed by a batch scheduling algorithm. The batch splitting algorithm is developed based on a preemptive scheduling algorithm after incorporating non-zero setup times. The batch scheduling algorithm is based on a critical path algorithm for an operations network. The mathematical model also considers movesizes for batches which determine the threshold for the batch size that needs to be built up before it can be transferred for the successor operation. The computational results for different problem sizes show that the proposed solution scheme can satisfactorily solve this complex scheduling problem for cases where the standard solvers fail to generate solutions within practical time limits. Moreover, there is a significant reduction in makespan due to batch splitting.

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

[2]  Rakesh Nagi,et al.  Integrated lot-sizing and scheduling for just-in-time production of complex assemblies with finite set-ups , 1997 .

[3]  Stéphane Dauzère-Pérès,et al.  Integration of lotsizing and scheduling decisions in a job-shop , 1994 .

[4]  Serdar Yavuz,et al.  Scheduling with Batching and Lot-sizing , 1999 .

[5]  Gary L. Ragatz,et al.  The impact of lot splitting on due date performance , 1994 .

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

[7]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[8]  Rakesh Nagi,et al.  Cycle time reduction by improved MRP-based production planning , 2000 .

[9]  Rakesh Nagi,et al.  'Just-in-time' production of large assemblies , 1996 .

[10]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[11]  Rakesh Nagi,et al.  Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies , 1998 .

[12]  F. Robert Jacobs,et al.  REPETITIVE LOTS: FLOW-TIME REDUCTIONS THROUGH SEQUENCING AND DYNAMIC BATCH SIZING , 1988 .

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

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

[15]  FlorianM.,et al.  Deterministic Production Planning , 1980 .

[16]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .