Bi-objective scheduling for the re-entrant hybrid flow shop with learning effect and setup times

The production scheduling problem in hybrid flow shops is a complex combinatorial optimization problem observed in many real-world applications. The standard hybrid flow shop problem involves often unrealistic assumptions. In order to address the realistic assumptions, four additional traits were added to the proposed problem. These include re-entrant line, setup times, position-dependent learning effects, and the consideration of maximum completion time together with total tardiness as objective function. Since the proposed problem is non-deterministic polynomial-time (NP)-hard, a meta-heuristic algorithm is proposed as the solution procedure. The solution procedure is categorized as an a priori approach. To show the efficiency and effectiveness of the proposed algorithm, computational experiments were done on various test problems. Computational results show that the proposed algorithm can obtain an effective and appropriate solution quality for our investigated problem

[1]  Ming Liu,et al.  Two-stage hybrid flow shop scheduling with preventive maintenance using multi-objective tabu search method , 2014 .

[2]  Mostafa Zandieh,et al.  Earliness and Tardiness Minimizing on a Realistic Hybrid Flowshop Scheduling with Learning Effect by Advanced Metaheuristic , 2012, Arabian Journal for Science and Engineering.

[3]  Mostafa Zandieh,et al.  A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic , 2009, Expert Syst. Appl..

[4]  Paveena Chaovalitwongse,et al.  Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria , 2008 .

[5]  Mostafa Zandieh,et al.  A simulated annealing/local search to minimize the makespan and total tardiness on a hybrid flowshop , 2013 .

[6]  Dirk Biskup,et al.  Single-machine scheduling with learning considerations , 1999, Eur. J. Oper. Res..

[7]  Lionel Amodeo,et al.  New multi-objective method to solve reentrant hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[8]  M. Zandieh,et al.  Bi-objective hybrid flow shop scheduling with sequence-dependent setup times and limited buffers , 2012 .

[9]  Mostafa Zandieh,et al.  An Efficient Hybrid Algorithm for a Bi-objectives Hybrid Flow Shop Scheduling , 2018 .

[10]  Nasser Salmasi,et al.  A two-criteria objective function flexible flowshop scheduling problem with machine eligibility constraint , 2013 .

[11]  Lin Danping,et al.  A review of the research methodology for the re-entrant scheduling problem , 2011 .

[12]  Suk Joo Bae,et al.  Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm , 2011, Comput. Ind. Eng..

[13]  Kien Ming Ng,et al.  A hybrid water flow algorithm for multi-objective flexible flow shop scheduling problems , 2013 .

[14]  George Q. Huang,et al.  Hybrid flow shop scheduling considering machine electricity consumption cost , 2013 .

[15]  Jatinder N. D. Gupta,et al.  Two-Stage, Hybrid Flowshop Scheduling Problem , 1988 .

[16]  M. Zandieh,et al.  Scheduling a Bi-Objective Hybrid Flow Shop with Sequence-Dependent Family Setup Times Using Metaheuristics , 2013 .

[17]  Saeed Yaghoubi,et al.  Solving a new multi-objective hybrid flexible flowshop problem with limited waiting times and machine-sequence-dependent set-up time constraints , 2014, Int. J. Comput. Integr. Manuf..

[18]  Mostafa Zandieh,et al.  An improved hybrid multi-objective parallel genetic algorithm for hybrid flow shop scheduling with unrelated parallel machines , 2010 .

[19]  Mostafa Zandieh,et al.  Bi-criteria SDST hybrid flow shop scheduling with learning effect of setup times: water flow-like algorithm approach , 2012 .

[20]  Dirk Biskup,et al.  A state-of-the-art review on scheduling with learning effects , 2008, Eur. J. Oper. Res..

[21]  Shih-Wei Lin,et al.  Bi-objective reentrant hybrid flowshop scheduling: an iterated Pareto greedy algorithm , 2014 .

[22]  Gupta J.N.D. TWO-STAGE HYBRID FLOW SHOP SCHEDULING PROBLEM , 1988 .

[23]  M. Zandieh,et al.  Bi-objective hybrid flow shop scheduling: a new local search , 2013 .

[24]  Mostafa Zandieh,et al.  An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness , 2009, Expert Syst. Appl..

[25]  Wenhong Tian,et al.  A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems , 2014 .

[26]  Shaya Sheikh,et al.  Multi-objective flexible flow lines with due window, time lag, and job rejection , 2013 .