Hybrid stage shop scheduling

Model from real case with multifunctional machines/operators.Splitting and overlapping operations by multi-resource on the same job/product.Mixed shop relations with undefined precedence constraints and their rules deployment.Resource (hybrid), operation (planning) and routing (scheduling) flexibility.Digraph approach, MILP, theory, O(resourcesi?jobs2) heuristics and case study. The proposed hybrid stage shop scheduling (HSSS) model, inspired from a real case in the high-fashion industry, aims to fully exploit the potential of parallel resources, splitting and overlapping concurrent operations among teams of multifunctional machines and operators on the same job.The HSSS formally extends mixed shop scheduling (a combination of flowshop and open shop), which is able to model routing flexibility, and hybrid shop scheduling, which provides resource flexibility. To also include operational flexibility through alternative plans obtained by reordering operations linked by undefined or arbitrary (immaterial) precedence constraints, the proposed model integrates process planning and group shop scheduling.A mixed integer linear programming model and a theory based on disjunctive graphs have been proposed to explore the composite relations between nodes involving immaterial relations and deploying their routing rules.A constructive O(resourcesi?jobs2) algorithm to generate a feasible plan/schedule in the most general case has been developed and applied to a case study.

[1]  Christian Otto,et al.  Multiple-source learning precedence graph concept for the automotive industry , 2014, Eur. J. Oper. Res..

[2]  Christian Artigues,et al.  Flexible solutions in disjunctive scheduling: General formulation and study of the flow-shop case , 2010, Comput. Oper. Res..

[3]  Rubén Ruiz,et al.  A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime , 2013, Comput. Oper. Res..

[4]  Stéphane Dauzère-Pérès,et al.  Multi-resource shop scheduling with resource flexibility , 1998, Eur. J. Oper. Res..

[5]  Jacek Blazewicz,et al.  Review of properties of different precedence graphs for scheduling problems , 2002, Eur. J. Oper. Res..

[6]  Hiroaki Ishii,et al.  The mixed shop scheduling problem , 1985, Discret. Appl. Math..

[7]  Alexandre Dolgui,et al.  Dealing with uncertainty in disassembly line design , 2014 .

[8]  Mohammad Mahdi Nasiri,et al.  A GA/TS algorithm for the stage shop scheduling problem , 2011, Comput. Ind. Eng..

[9]  Ahmad J. Afshari,et al.  A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints , 2012 .

[10]  Hyoung-Ho Doh,et al.  A priority scheduling approach for flexible job shops with multiple process plans , 2013 .

[11]  Richard Y. K. Fung,et al.  Integrated process planning and scheduling by an agent-based ant colony optimization , 2010, Comput. Ind. Eng..

[12]  N. Raman,et al.  FMS planning decisions, operating flexibilities, and system performance , 1995 .

[13]  Christian Blum,et al.  An Ant Colony Optimization Algorithm for Shop Scheduling Problems , 2004, J. Math. Model. Algorithms.

[14]  Rakesh Kumar Phanden,et al.  An approach for integration of process planning and scheduling , 2013, Int. J. Comput. Integr. Manuf..

[15]  Jose M. Framiñan,et al.  Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective , 2010, Comput. Oper. Res..

[16]  Alain Bernard,et al.  CAD model based virtual assembly simulation, planning and training , 2013 .

[17]  Fardin Ahmadizar,et al.  Group-shop scheduling with sequence-dependent set-up and transportation times , 2014 .

[18]  Frank Werner,et al.  Complexity of mixed shop scheduling problems: A survey , 2000, Eur. J. Oper. Res..

[19]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[20]  Michele Lanzetta,et al.  Native metaheuristics for non-permutation flowshop scheduling , 2014, J. Intell. Manuf..

[21]  Andrea Rossi,et al.  Flexible job shop scheduling with sequence-dependent setup and transportation times by ant colony with reinforced pheromone relationships , 2014 .

[22]  Marcus Ritt,et al.  Flow shop scheduling with heterogeneous workers , 2014, Eur. J. Oper. Res..

[23]  Erhan Kozan,et al.  A demand-responsive decision support system for coal transportation , 2012, Decis. Support Syst..

[24]  Michele Lanzetta,et al.  Scheduling flow lines with buffers by ant colony digraph , 2013, Expert Syst. Appl..

[25]  H. L. Ong,et al.  A fast tabu search algorithm for the group shop scheduling problem , 2005, Adv. Eng. Softw..

[26]  Michele Lanzetta,et al.  Dynamic set-up rules for hybrid flow shop scheduling with parallel batching machines , 2014 .

[27]  Abderrahmane Bensmaine,et al.  A non-dominated sorting genetic algorithm based approach for optimal machines selection in reconfigurable manufacturing environment , 2013, Comput. Ind. Eng..

[28]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling— a review , 2000, J. Intell. Manuf..

[29]  Xianwen Meng,et al.  A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines , 2015, J. Intell. Manuf..

[30]  Mostafa Zandieh,et al.  A discrete colonial competitive algorithm for hybrid flowshop scheduling to minimize earliness and quadratic tardiness penalties , 2011, Expert Syst. Appl..

[31]  Pierre Borne,et al.  Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[32]  Patrick Kellert,et al.  An Analytical Queueing Network Model for Flexible Manufacturing Systems with a Discrete Handling Device and Transfer Blockings , 2000 .

[33]  Rizauddin Ramli,et al.  Genetically optimised disassembly sequence for automotive component reuse , 2012, Expert Syst. Appl..

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

[35]  William G. Ferrell,et al.  Evaluating simple scheduling rules in a mixed shop environment , 2000 .

[36]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[37]  Philippe Baptiste,et al.  Constraint-Based Scheduling and Planning , 2006, Handbook of Constraint Programming.