SOLVING PROCESS PLANNING, WEIGHTED APPARENT TARDINESS COST DISPATCHING, AND WEIGHTED PROCESSING PLUS WEIGHT DUE-DATE ASSIGNMENT SIMULTANEOUSLY USING A HYBRID SEARCH

Process planning, scheduling, and due date assignment play crucial role in manufacturing systems in terms of efficient and flexible production. Integration of the production functions has been studied in the literature. In this context, there are hundreds of works on integrated process planning and scheduling (IPPS) and scheduling with due date assignment (SWDDA) problems. In this paper, we extend the existing literature works on integrated process planning, scheduling and due date assignment (IPPSDDA) using a hybrid search algorithm. Since the scheduling problem is in the NP-Hard problem class without any integration, integrated problem is even harder to solve. This study focuses on the integration of these functions. Sum of weighted tardiness, earliness, and due date related costs are used as a penalty function. Random search and hybrid meta-heuristics are used to solve integrated problem. We used hybrid and random search techniques while solving the integrated problem. Full integration with hybrid search is found as the best combination. So, hybrid search outperformed random search and ordinary solutions were very poor compared to the search results.

[1]  Y W Guo,et al.  Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach , 2009 .

[2]  Kanji Ueda,et al.  An Emergent Synthesis Approach to Simultaneous Process Planning and Scheduling , 2007 .

[3]  C. T. Ng,et al.  Group scheduling and due date assignment on a single machine , 2011 .

[4]  Hong-Chao Zhang,et al.  An integrated model of process planning and production scheduling , 1994 .

[5]  Jim Hutchison,et al.  Scheduling approaches for random job shop flexible manufacturing systems , 1991 .

[6]  Frank Werner,et al.  Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey , 2004, Math. Comput. Model..

[7]  Hong Chul Lee,et al.  Integration of Process Planning and Scheduling Using Simulation Based Genetic Algorithms , 2001 .

[8]  Shuo-Yan Chou,et al.  Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date , 2007, J. Heuristics.

[9]  Andreas C. Nearchou,et al.  A differential evolution approach for the common due date early/tardy job scheduling problem , 2008, Comput. Oper. Res..

[10]  Kuo-Ching Ying,et al.  Minimizing earliness-tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm , 2008, Comput. Ind. Eng..

[11]  Jose A. Ventura,et al.  Single machine scheduling with symmetric earliness and tardiness penalties , 2003, Eur. J. Oper. Res..

[12]  T. C. Edwin Cheng,et al.  Single-machine batch delivery scheduling with an assignable common due date and controllable processing times , 2013, Comput. Ind. Eng..

[13]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling functions , 1991, J. Intell. Manuf..

[14]  S. S. Panwalkar,et al.  Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem , 1982, Oper. Res..

[15]  T. C. Edwin Cheng,et al.  Two-agent single-machine scheduling with assignable due dates , 2012, Appl. Math. Comput..

[16]  Gur Mosheiov,et al.  A common due-date assignment problem on parallel identical machines , 2001, Comput. Oper. Res..

[17]  Cheng Wu,et al.  A hybrid local search algorithm for scheduling real-world job shops with batch-wise pending due dates , 2012, Eng. Appl. Artif. Intell..

[18]  Dirk Biskup,et al.  Common due date assignment for scheduling on a single machine with jointly reducible processing times , 2001 .

[19]  C. T. Ng,et al.  Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine , 2011 .

[20]  Manish Kumar,et al.  Integration of process planning and scheduling in a job shop environment , 2006 .

[21]  Chengbin Chu,et al.  Due date assignment and scheduling: Slk, TWK and other due date assignment models , 2002 .

[22]  Jesuk Ko,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003, Comput. Oper. Res..

[23]  Behrokh Khoshnevis,et al.  Scheduling with flexible process plans , 1993 .

[24]  Dehua Xu,et al.  Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine , 2011, Comput. Math. Appl..

[25]  Fuqing Zhao,et al.  Integration of Process Planning and Production Scheduling Based on A Hybrid PSO and SA Algorithm , 2006, 2006 International Conference on Mechatronics and Automation.

[26]  W. E. I. Ta N,et al.  Integration of process planning and schedulingÐ a review , 2000 .

[27]  S. M. T. Fatemi Ghomi,et al.  Due-date assignment and machine scheduling in a low machine-rate situation with stochastic processing times , 2013, Comput. Oper. Res..

[28]  Rakesh Kumar Phanden,et al.  Integration of process planning and scheduling: a state-of-the-art review , 2011, Int. J. Comput. Integr. Manuf..

[29]  V. Vinod,et al.  Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system , 2011 .

[30]  K. L. Mak,et al.  A hybrid Hopfield network-genetic algorithm approach to optimal process plan selection , 2000 .

[31]  Pius J. Egbelu,et al.  SCHEDULING IN A PRODUCTION ENVIRONMENT WITH MULTIPLE PROCESS PLANS PER JOB , 1999 .

[32]  Paolo Brandimarte.  Exploiting process plan flexibility in production scheduling: A multi-objective approach , 1999, Eur. J. Oper. Res..

[33]  Norhashimah Morad,et al.  Genetic algorithms in integrated process planning and scheduling , 1999, J. Intell. Manuf..

[34]  Dvir Shabtay,et al.  Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs , 2010 .

[35]  Elsayed A. Elsayed,et al.  Job shop scheduling with alternative machines , 1990 .

[36]  Ameur Soukhal,et al.  Due dates assignment and JIT scheduling with equal-size jobs , 2010, Eur. J. Oper. Res..

[37]  Vitaly A. Strusevich,et al.  Single machine scheduling and due date assignment with positionally dependent processing times , 2009, Eur. J. Oper. Res..

[38]  Dehua Xu,et al.  Single machine due date assignment scheduling problem with customer service level in fuzzy environment , 2010, Appl. Soft Comput..

[39]  Wieslaw Kubiak,et al.  Single Machine Scheduling with Release and Due Date Assignment to Minimize the Weighted Number of Late Jobs , 1998, Inf. Process. Lett..

[40]  Hemmak Allaoua,et al.  Variable Parameters Lengths Genetic Algorithm for Minimizing Earliness-Tardiness Penalties of Single Machine Scheduling With a Common Due Date , 2010, Electron. Notes Discret. Math..

[41]  Juichin Jiang,et al.  Mathematical programming for the scheduling problem with alternate process plans in FMS , 1994 .

[42]  T. C. Edwin Cheng,et al.  Common due date assignment and scheduling with a rate-modifying activity to minimize the due date, earliness, tardiness, holding, and batch delivery cost , 2012, Comput. Ind. Eng..

[43]  Chiung Moon,et al.  Integrated process planning and scheduling in a supply chain , 2008, Comput. Ind. Eng..

[44]  Halil Ibrahim Demir,et al.  Process Planning and Scheduling with SLK Due-Date Assignment where Earliness , Tardiness and Due-Dates are Punished , 2014 .

[45]  Ji-Bo Wang.  Single machine scheduling with common due date and controllable processing times , 2006, Appl. Math. Comput..

[46]  Yu Xia,et al.  Job sequencing and due date assignment in a single machine shop with uncertain processing times , 2008, Eur. J. Oper. Res..

[47]  Gur Mosheiov,et al.  A note on a due-date assignment on a two-machine flow-shop , 2004, Comput. Oper. Res..

[48]  Halil Ibrahim Demir,et al.  Process Planning and Due-date Assignment with ATC Dispatching where Earliness , Tardiness and Due-dates are Punished , 2014 .

[49]  Chengbin Chu,et al.  A survey of the state-of-the-art of common due date assignment and scheduling research , 2002, Eur. J. Oper. Res..

[50]  Costas P. Pappis,et al.  Scheduling under a common due-data on parallel unrelated machines , 1998, Eur. J. Oper. Res..

[51]  T. C. Edwin Cheng,et al.  Batch Scheduling and Common Due-date Assignment on a Single Machine , 1996, Discret. Appl. Math..