A hybrid policy for order acceptance in batch process industries

Customer order acceptance is an important process in make-to-order industries. Acceptance policies should operate such that a pre-specified delivery reliability is achieved, while maximizing resource utilization. By selecting orders with specific characteristics that maximize resource utilization, an important and often unforeseen effect occurs: the mix of orders changes such that the expected delivery reliability is no longer met. This paper investigates the selectivity of an aggregate and a detailed acceptance procedure, for batch process industries featuring complex job and resource structures. We found that the detailed policy maximizes resource utilization but underestimates the consequences on the realized makespan of significantly changing the job mix. The aggregate policy, while being selective, performs much better with respect to the delivery reliability, but achieves a lower capacity utilization. We propose a third procedure, the hybrid policy, which combines the strengths of both the detailed and aggregate acceptance procedures. Simulation experiments show that the hybrid policy successfully controls the delivery reliability, without loosing much of the beneficial effect of the selectivity on utilization.

[1]  Robert H. Storer,et al.  Robustness Measures and Robust Scheduling for Job Shops , 1994 .

[2]  Whm Henk Zijm,et al.  Order acceptance strategies in a production-to-order environment with setup times and due-dates , 1992 .

[3]  Christoph Schneeweiβ,et al.  Hierarchical structures in organisations: A conceptual framework , 1995 .

[4]  Elizabeth A. Peck,et al.  Introduction to Linear Regression Analysis , 2001 .

[5]  Aydin K. Sunol,et al.  Batch Processing Systems Engineering , 1996 .

[6]  Izak Duenyas,et al.  Single facility due date setting with multiple customer classes , 1995 .

[7]  Jacques Carlier,et al.  Scheduling jobs with release dates and tails on identical machines to minimize the makespan , 1987 .

[8]  V. Cristina Ivanescu,et al.  Makespan estimation and order acceptance in batch process industries when processing times are uncertain , 2002, OR Spectr..

[9]  Han Hoogeveen,et al.  Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing , 2000, Eur. J. Oper. Res..

[10]  J. Will M. Bertrand,et al.  The performance of workload rules for order acceptance in batch chemical manufacturing , 2000, J. Intell. Manuf..

[11]  Jc Jan Fransoo,et al.  Identification of aggregate resource and job set characteristics for predicting job set makespan in batch process industries , 2000 .

[12]  Thomas E. Morton,et al.  Selecting jobs for a heavily loaded shop with lateness penalties , 1996, Comput. Oper. Res..

[13]  Jwm Will Bertrand,et al.  Production Control: A Structural and Design Oriented Approach , 1990 .

[14]  Hans A. ten Kate,et al.  Towards a Better Understanding of Order Acceptance , 1994 .

[15]  W. Hopp,et al.  Quoting Customer Lead Times , 1995 .

[16]  Herbert F. Lewis,et al.  Multi-period job selection: planning work loads to maximize profit , 2002, Comput. Oper. Res..

[17]  Gintaras V. Reklaitis,et al.  Overview of Scheduling and Planning of Batch Process Operations , 1996 .

[18]  Josef Kallrath,et al.  Planning and scheduling in the process industry , 2002, OR Spectr..

[19]  J. Will M. Bertrand,et al.  Using aggregate estimation models for order acceptance in a decentralized production control structure for batch chemical manufacturing , 2000 .

[20]  Jay B. Ghosh,et al.  Job selection in a heavily loaded shop , 1997, Comput. Oper. Res..

[21]  Douglas A. Wolfe,et al.  Nonparametric Statistical Methods , 1973 .