A hybrid scheduling decision support model for minimizing job tardiness in a make-to-order based mould manufacturing environment

In the make-to-order (MTO) mode of manufacturing, the specification of each product is unique such that production processes vary from one product to another making the production schedule complex. In order to achieve high level productivity, the production flow is not arranged in sequence; instead, the job schedule of different production jobs is adjusted to fit in with the multiple-job shop environment. A poor scheduling of jobs leads to high production cost, long production time and tardiness in job performance. The existing of tardiness in the production schedule significantly affects the harmony among the multiple jobs on the shops floor. In order to provide a complete solution for solving MTO scheduling problems with job shifting and minimizing job tardiness, a hybrid scheduling decision support model (SDSM) is introduced. The model is combined by a Genetic Algorithm (GA) and an optimisation module. GA is adopted to solve the complex scheduling problem taking into consideration of the wide variety of processes while the optimisation module is suggested for tackling tardiness in doing the jobs in a cost effective way. The simulation results reveal that the model shortens the generation time of production schedules and reduces the production cost in MTO-based production projects.

[1]  Baoding Liu,et al.  Parallel machine scheduling models with fuzzy processing times , 2004, Inf. Sci..

[2]  B. Lin,et al.  Bicriteria scheduling in a two-machine permutation flowshop , 2006 .

[3]  Pei-Chann Chang,et al.  A hybrid genetic algorithm with dominance properties for single machine scheduling with dependent penalties , 2009 .

[4]  Cristóvão Silva,et al.  MAPP - A web-based decision support system for the mould industry , 2006, Decis. Support Syst..

[5]  Subhash C. Sarin,et al.  A heuristic to minimize total flow time in permutation flow shop , 2009 .

[6]  Jose A. Ventura,et al.  Single-machine earliness-tardiness scheduling about a common due date with tolerances , 1996 .

[7]  Norbert Trautmann,et al.  An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem , 2008 .

[8]  Wen-Jinn Chen,et al.  Minimizing number of tardy jobs on a single machine subject to periodic maintenance , 2009 .

[9]  Michel Gendreau,et al.  Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound , 2009, Comput. Oper. Res..

[10]  Douglas R. Moodie,et al.  Pricing and lead time decisions for make-to-order firms with contingent orders , 1999, Eur. J. Oper. Res..

[11]  S. Sridharan,et al.  Managing capacity in tightly constrained systems , 1998 .

[12]  K. E. Thurley,et al.  THE SUPERVISOR'S ROLE IN PRODUCTION CONTROL , 1961 .

[13]  Bajis M. Dodin,et al.  Production , Manufacturing and Logistics Integration of equipment planning and project scheduling , 2007 .

[14]  Peter L. Lee,et al.  An integrated Petri net and GA based approach for scheduling of hybrid plants , 2007, Comput. Ind..

[15]  Clarence H. Martin,et al.  A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming , 2009 .

[16]  B. Kingsman,et al.  Production planning systems and their applicability to make-to-order companies , 1989 .

[17]  Z. Degraeve,et al.  HOP: A software tool for production scheduling at Bridgestone/Firestone off-the-road , 1998, Eur. J. Oper. Res..

[18]  P. Pongcharoena,et al.  Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products , 2002 .

[19]  Haibing Li,et al.  Minimizing total completion time in two-machine flow shops with exact delays , 2008, Comput. Oper. Res..

[20]  Chisu Wu,et al.  Genetic-algorithm-based real-time task scheduling with multiple goals , 2004, J. Syst. Softw..

[21]  Dug Hee Moon,et al.  Determination of optimal production rates on a single facility with dependent mold lifespan , 1998 .

[22]  Reza Tavakkoli-Moghaddam,et al.  A new decision-making structure for the order entry stage in make-to-order environments , 2008 .

[23]  Xianpeng Wang,et al.  A population-based variable neighborhood search for the single machine total weighted tardiness problem , 2009, Comput. Oper. Res..

[24]  Yih-Long Chang,et al.  A scatter search approach to sequence-dependent setup times job shop scheduling , 2009 .

[25]  Tamás Kis,et al.  Job-shop scheduling with processing alternatives , 2003, Eur. J. Oper. Res..

[26]  P. Shahabudeen,et al.  An improved genetic algorithm for the flowshop scheduling problem , 2009 .

[27]  Iiro Harjunkoski,et al.  Production optimization for continuously operated processes with optimal operation and scheduling of multiple units , 2006, Comput. Chem. Eng..

[28]  Wen Feng Lu,et al.  Business information modelling for process integration in the mold making industry , 2007 .

[29]  Carsten Franke,et al.  Development of scheduling strategies with Genetic Fuzzy systems , 2008, Appl. Soft Comput..