An improved gravitational search algorithm to the hybrid flowshop with unrelated parallel machines scheduling problem

The hybrid flowshop scheduling problem with unrelated parallel machines exists in many industrial manufacturers, which is an NP-hard combinatorial optimisation problem. To solve this problem more ef...

[1]  Shih-Wei Lin,et al.  Multiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approach , 2006 .

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

[3]  Alper Döyen,et al.  A new approach to solve hybrid flow shop scheduling problems by artificial immune system , 2004, Future Gener. Comput. Syst..

[4]  Joseph F. Pekny,et al.  Enumerative approaches to parallel flowshop scheduling via problem transformation , 1994 .

[5]  Hossein Nezamabadi-pour,et al.  A prototype classifier based on gravitational search algorithm , 2012, Appl. Soft Comput..

[6]  Mitsuo Gen,et al.  Hybrid evolutionary optimisation with learning for production scheduling: state-of-the-art survey on algorithms and applications , 2018, Int. J. Prod. Res..

[7]  Ming Liu,et al.  Profit-oriented distributionally robust chance constrained flowshop scheduling considering credit risk , 2020, Int. J. Prod. Res..

[8]  Lu Chen,et al.  A re-entrant hybrid flow shop scheduling problem with machine eligibility constraints , 2018, Int. J. Prod. Res..

[9]  Xinyu Shao,et al.  Mathematical modelling and optimisation of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines , 2018, Int. J. Prod. Res..

[10]  Ling Wang,et al.  Differential evolution algorithm for hybrid flow-shop scheduling problems , 2011 .

[11]  N. Piersma,et al.  A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search , 1996 .

[12]  M. Solomon,et al.  Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time , 1996 .

[13]  Godfrey C. Onwubolu,et al.  Scheduling flow shops using differential evolution algorithm , 2006, Eur. J. Oper. Res..

[14]  Rubén Ruiz,et al.  Iterated greedy local search methods for unrelated parallel machine scheduling , 2010, Eur. J. Oper. Res..

[15]  Ewa Figielska,et al.  A genetic algorithm and a simulated annealing algorithm combined with column generation technique for solving the problem of scheduling in the hybrid flowshop with additional resources , 2009, Comput. Ind. Eng..

[16]  Ling Wang,et al.  A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints , 2016, Expert Syst. Appl..

[17]  Rubén Ruiz,et al.  The hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[18]  Chi-Wei Lin,et al.  Ant colony optimization for unrelated parallel machine scheduling , 2013 .

[19]  John L. Hunsucker,et al.  Mathematical Modeling of Scheduling Problems , 1991 .

[20]  Lin Yang-Kuei,et al.  Dispatching rules for unrelated parallel machine scheduling with release dates , 2013 .

[21]  H-W Kim,et al.  Heuristic algorithms for re-entrant hybrid flow shop scheduling with unrelated parallel machines , 2009 .

[22]  Reza Ramezanian,et al.  Green permutation flowshop scheduling problem with sequence-dependent setup times: a case study , 2019, Int. J. Prod. Res..

[23]  Marie-Claude Portmann,et al.  Branch and bound crossed with GA to solve hybrid flowshops , 1998, Eur. J. Oper. Res..

[24]  Christos Koulamas,et al.  A note on weighted completion time minimization in a flexible flow shop , 2001, Oper. Res. Lett..

[25]  Zhaohui Liu,et al.  An optimal online algorithm for fractional scheduling on uniform machines with three hierarchies , 2016, J. Syst. Sci. Complex..

[26]  Dmitri E. Kvasov,et al.  Metaheuristic vs. deterministic global optimization algorithms: The univariate case , 2018, Appl. Math. Comput..

[27]  Chinyao Low,et al.  Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines , 2005, Comput. Oper. Res..

[28]  Jan Karel Lenstra,et al.  PREEMPTIVE SCHEDULING IN A TWO-STAGE MULTIPROCESSOR FLOW SHOP IS NP-HARD , 1996 .

[29]  Dong-Ho Lee,et al.  Iterative algorithms for batching and scheduling to minimise the total job tardiness in two-stage hybrid flow shops , 2017, Int. J. Prod. Res..

[30]  Li Pei,et al.  Path planning of unmanned aerial vehicle based on improved gravitational search algorithm , 2012 .

[31]  Paolo Toth,et al.  Exact and Approximation Algorithms for Makespan Minimization on Unrelated Parallel Machines , 1997, Discret. Appl. Math..

[32]  Feifeng Zheng,et al.  Robust scheduling of a two-stage hybrid flow shop with uncertain interval processing times , 2016 .

[33]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

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

[35]  Shengyao Wang,et al.  An Estimation of Distribution Algorithm for Solving Hybrid Flow-shop Scheduling Problem: An Estimation of Distribution Algorithm for Solving Hybrid Flow-shop Scheduling Problem , 2012 .

[36]  Vijander Singh,et al.  Parent-centric differential evolution algorithm for global optimization problems , 2009 .

[37]  Anton V. Eremeev,et al.  Multi-product continuous plant scheduling: combination of decomposition, genetic algorithm, and constructive heuristic , 2020, Int. J. Prod. Res..

[38]  Chaoyong Zhang,et al.  An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem , 2017, Int. J. Prod. Res..

[39]  Ceyda Oguz,et al.  Hybrid flow-shop scheduling problems with multiprocessor task systems , 2004, Eur. J. Oper. Res..

[40]  Hossein Nezamabadi-pour,et al.  A gravitational search algorithm for multimodal optimization , 2014, Swarm Evol. Comput..

[41]  Ceyda Oguz,et al.  A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks , 2005, J. Sched..

[42]  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..

[43]  Jiazhen Huo,et al.  A hybrid flowshop scheduling problem for a cold treating process in seamless steel tube production , 2011 .

[44]  Xingsheng Gu,et al.  An improved discrete artificial bee colony algorithm to minimize the makespan on hybrid flow shop problems , 2015, Neurocomputing.

[45]  Mingzhong Wan,et al.  A column generation-based approach for proportionate flexible two-stage no-wait job shop scheduling , 2020, Int. J. Prod. Res..

[46]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[47]  Shengyao Wang,et al.  An effective shuffled frog-leaping algorithm for solving the hybrid flow-shop scheduling problem with identical parallel machines , 2013 .

[48]  Dong-Ho Lee,et al.  Scheduling algorithms to minimize the number of tardy jobs in two-stage hybrid flow shops , 2009, Comput. Ind. Eng..

[49]  Navid Sahebjamnia,et al.  A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem , 2013, Appl. Soft Comput..