Heuristic and Metaheuristic Methods for the Unrelated Machines Scheduling Problem: A Survey

Today scheduling problems have an immense effect on various areas of human lives, be it from their application in manufacturing and production industry, transportation, or workforce allocation. The unrelated parallel machines scheduling problem (UPMSP), which is only one of the many different problem types that exist, found its application in many areas like production industries or distributed computing. Due to the complexity of the problem, heuristic and metaheuristic methods are gaining more attention for solving it. Although this problem variant did not receive much attention as other models, recent years saw the increase of research dealing with this problem. During that time, many different problem variants, solution methods, or other interesting research directions were considered. However, no study has until now tried to systematise the research in which heuristic methods are applied for the UPMSP. The goal of this study is to provide an extensive literature review on the application of heuristic and metaheuristic methods for solving the UPMSP. The research was systematised and classified into several categories to enable an easy overview of the different problem and solution variants. Additionally, current trends and possible future research directions are also shortly outlined.

[1]  Héctor Quintián-Pardo,et al.  Recent advancements in hybrid artificial intelligence systems and its application to real-world problems , 2016, Neurocomputing.

[2]  Jonathan F. Bard,et al.  A GRASP for Parallel Machine Scheduling with Time Windows , 2005, INFORMS J. Comput..

[3]  Shengchao Zhou,et al.  A random-keys genetic algorithm for scheduling unrelated parallel batch processing machines with different capacities and arbitrary job sizes , 2018, Appl. Math. Comput..

[4]  Francisco J. Rodríguez,et al.  GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times , 2012, Ann. Oper. Res..

[5]  Anthony A. Maciejewski,et al.  Characterization of the iterative application of makespan heuristics on non-makespan machines in a heterogeneous parallel and distributed environment , 2011, The Journal of Supercomputing.

[6]  Serestina Viriri,et al.  Symbiotic organisms search algorithm for the unrelated parallel machines scheduling with sequence-dependent setup times , 2018, PloS one.

[7]  Min-You Wu,et al.  A high-performance mapping algorithm for heterogeneous computing systems , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[8]  Pei-Chann Chang,et al.  A comparison of five hybrid metaheuristic algorithms for unrelated parallel-machine scheduling and inbound trucks sequencing in multi-door cross docking systems , 2014, Appl. Soft Comput..

[9]  Chris N. Potts,et al.  Unrelated parallel machine scheduling using local search , 1994 .

[10]  Jan Karel Lenstra,et al.  Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[11]  Oliver Avalos-Rosales,et al.  Including preventive maintenance activities in an unrelated parallel machine environment with dependent setup times , 2018, Comput. Ind. Eng..

[12]  Hamed Fazlollahtabar,et al.  Hybrid scheduling and maintenance problem using artificial neural network based meta-heuristics , 2017 .

[13]  Jerzy Józefczyk,et al.  Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion , 2014, Ann. Oper. Res..

[14]  Jae-Min Yu,et al.  A tabu search algorithm for unrelated parallel machine scheduling with sequence- and machine-dependent setups: minimizing total tardiness , 2013 .

[15]  Rubén Ruiz,et al.  A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times , 2011, Eur. J. Oper. Res..

[16]  Greet Vanden Berghe,et al.  Analysis of stochastic local search methods for the unrelated parallel machine scheduling problem , 2019, Int. Trans. Oper. Res..

[17]  Ada Che,et al.  Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs , 2017 .

[18]  Mohamed Abd Elaziz,et al.  Sine-Cosine Algorithm to Enhance Simulated Annealing for Unrelated Parallel Machine Scheduling with Setup Times , 2019, Mathematics.

[19]  Ehsan Ullah Munir,et al.  MaxStd: A Task Scheduling Heuristic for Heterogeneous Computing Environment , 2008 .

[20]  José Elias Claudio Arroyo,et al.  Hybrid GRASP Heuristics to Solve an Unrelated Parallel Machine Scheduling Problem with Earliness and Tardiness Penalties , 2014, CLEI Selected Papers.

[21]  Jürgen Strohhecker,et al.  Loading and sequencing heuristics for job scheduling on two unrelated parallel machines with long, sequence-dependent set-up times , 2016 .

[22]  Rasaratnam Logendran,et al.  An Enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes , 2017, Comput. Oper. Res..

[23]  Savas Balin,et al.  Non-identical parallel machine scheduling using genetic algorithm , 2011, Expert Syst. Appl..

[24]  Chen-Yang Cheng,et al.  Minimizing total earliness and tardiness through unrelated parallel machine scheduling using distributed release time control , 2017 .

[25]  Heidi A. Taboada,et al.  Multi-objective scheduling problems: Determination of pruned Pareto sets , 2008 .

[26]  John Levine,et al.  A fast, effective local search for scheduling independent jobs in heterogeneous computing environments , 2003 .

[27]  Dipak Chaudhuri,et al.  Bicriteria scheduling problem for unrelated parallel machines , 1996 .

[28]  Liu Min,et al.  Genetic algorithms for the optimal common due date assignment and the optimal scheduling policy in parallel machine earliness/tardiness scheduling problems , 2006 .

[29]  Ghaith Rabadi,et al.  A Tabu Search Algorithm to Minimize the Makespan for the Unrelated Parallel Machines Scheduling Problem with Setup Times , 2006 .

[30]  Chinyao Low,et al.  Unrelated parallel-machine scheduling with controllable processing times and eligibility constraints to minimize the makespan , 2016 .

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

[32]  Felix T.S. Chan,et al.  A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem , 2017, Sādhanā.

[33]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[34]  Mengjie Zhang,et al.  Automated Design of Production Scheduling Heuristics: A Review , 2016, IEEE Transactions on Evolutionary Computation.

[35]  Oliver Avalos-Rosales,et al.  Efficient metaheuristic algorithm and re-formulations for the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times , 2015 .

[36]  Rasaratnam Logendran,et al.  Sequence-dependent group scheduling problem on unrelated-parallel machines , 2012, Expert Syst. Appl..

[37]  Ahmed A. Ewees,et al.  Modified whale optimization algorithm for solving unrelated parallel machine scheduling problems , 2021, Soft Computing.

[38]  Bahram Alidaee,et al.  Effective heuristic for large-scale unrelated parallel machines scheduling problems , 2019, Omega.

[39]  Antonio Costa,et al.  A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times , 2013 .

[40]  Ghaith Rabadi,et al.  Ant colony optimization algorithm to parallel machine scheduling problem with setups , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[41]  Byung Soo Kim,et al.  Hybrid genetic algorithms with dispatching rules for unrelated parallel machine scheduling with setup time and production availability , 2015, Comput. Ind. Eng..

[42]  Dong-Ho Lee,et al.  Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times , 2006, ICCSA.

[43]  V. Suresh,et al.  Minimizing maximum tardiness for unrelated parallel machines , 1994 .

[44]  Hyun-Seon Choi,et al.  Scheduling algorithms for parallel machines with sequence-dependent set-up and distinct ready times: Minimizing total tardiness , 2007 .

[45]  Absalom E. Ezugwu,et al.  Enhanced symbiotic organisms search algorithm for unrelated parallel machines manufacturing scheduling with setup times , 2019, Knowl. Based Syst..

[46]  Gerhard J. Woeginger,et al.  A Review of Machine Scheduling: Complexity, Algorithms and Approximability , 1998 .

[47]  Chichang Jou,et al.  A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines , 2005, Comput. Ind. Eng..

[48]  Václav Snásel,et al.  Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[49]  Jaber Karimpour,et al.  A survey of approaches for university course timetabling problem , 2015, Comput. Ind. Eng..

[50]  Xiaolin Li,et al.  Scheduling unrelated parallel batch processing machines with non-identical job sizes , 2013, Comput. Oper. Res..

[51]  Vahid Kayvanfar,et al.  Hybrid intelligent water drops algorithm to unrelated parallel machines scheduling problem: a just-in-time approach , 2014 .

[52]  Tugba Saraç,et al.  A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server , 2019, Comput. Oper. Res..

[53]  Mehmet Bayram Yildirim,et al.  An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times , 2012, Comput. Oper. Res..

[54]  Domagoj Jakobovic,et al.  Creating dispatching rules by simple ensemble combination , 2019, J. Heuristics.

[55]  Yung-Chia Chang,et al.  An ant colony optimization heuristic for an integrated production and distribution scheduling problem , 2014 .

[56]  Ameer Al Salem,et al.  UNRELATED MACHINES SCHEDULING WITH MACHINE ELIGIBILITY RESTRICTIONS , 2002 .

[57]  Yang-Kuei Lin,et al.  Bicriteria scheduling problem for unrelated parallel machines with release dates , 2015, Comput. Oper. Res..

[58]  Lotfi Hidri,et al.  Modified Harmony Search Algorithm for Resource-Constrained Parallel Machine Scheduling Problem with Release Dates and Sequence-Dependent Setup Times , 2021 .

[59]  Javad Rezaeian Zeidi,et al.  Scheduling unrelated parallel machines with sequence-dependent setup times , 2015, The International Journal of Advanced Manufacturing Technology.

[60]  Yang-Kuei Lin,et al.  Particle Swarm Optimization Algorithm for Unrelated Parallel Machine Scheduling with Release Dates , 2013 .

[61]  Rubén Ruiz,et al.  Scheduling unrelated parallel machines with optional machines and jobs selection , 2012, Comput. Oper. Res..

[62]  Robertas Damasevicius,et al.  Modified Harris Hawks Optimizer for Solving Machine Scheduling Problems , 2020, Symmetry.

[63]  Ghaith Rabadi,et al.  Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times , 2006, J. Intell. Manuf..

[64]  Sérgio Ricardo de Souza,et al.  An immune-inspired algorithm for an unrelated parallel machines' scheduling problem with sequence and machine dependent setup-times for makespan minimisation , 2015, Neurocomputing.

[65]  Ammar A. Qamhan,et al.  Optimize Unrelated Parallel Machines Scheduling Problems With Multiple Limited Additional Resources, Sequence-Dependent Setup Times and Release Date Constraints , 2019, IEEE Access.

[66]  Takashi Irohara,et al.  Scheduling for sustainable manufacturing: A review , 2018, Journal of Cleaner Production.

[67]  John W. Fowler,et al.  Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems , 2011, Comput. Oper. Res..

[68]  Rubén Ruiz,et al.  Size-reduction heuristics for the unrelated parallel machines scheduling problem , 2011, Comput. Oper. Res..

[69]  Chris N. Potts,et al.  Heuristics for scheduling unrelated parallel machines , 1991, Comput. Oper. Res..

[70]  Jin Suk Kim,et al.  An Online Scheduling Algorithm for Grid Computing Systems , 2003, GCC.

[71]  Igor Machado Coelho,et al.  GARP: A New Genetic Algorithm for the Unrelated Parallel Machine Scheduling Problem with Setup Times , 2012, 2012 31st International Conference of the Chilean Computer Science Society.

[72]  F. Frank Chen,et al.  Unrelated parallel machine scheduling with setup times using simulated annealing , 2002 .

[73]  Pei-Wei Tsai,et al.  Scheduling of unrelated parallel machines considering sequence-related setup time, start time-dependent deterioration, position-dependent learning and power consumption minimization , 2020 .

[74]  I-Lin Wang,et al.  Scheduling unrelated parallel machines in semiconductor manufacturing by problem reduction and local search heuristics , 2012, Flexible Services and Manufacturing Journal.

[75]  Lars Mönch,et al.  A variable neighborhood search approach for planning and scheduling of jobs on unrelated parallel machines , 2012, J. Intell. Manuf..

[76]  Tsan-Ming Choi,et al.  Bi-Objective Optimal Scheduling With Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[77]  Qianwang Deng,et al.  A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect , 2021, Expert Syst. Appl..

[78]  Fei Qiao,et al.  An improved genetic algorithm for a parallel machine scheduling problem with energy consideration , 2017, 2017 13th IEEE Conference on Automation Science and Engineering (CASE).

[79]  Antonio Costa,et al.  Scheduling of unrelated parallel manufacturing cells with limited human resources , 2008 .

[80]  Chunfeng Liu A Hybrid Genetic Algorithm to Minimize Total Tardiness for Unrelated Parallel Machine Scheduling with Precedence Constraints , 2013 .

[81]  Chiuh-Cheng Chyu,et al.  A competitive evolution strategy memetic algorithm for unrelated parallel machine scheduling to minimize total weighted tardiness and flow time , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[82]  Mario Vanhoucke,et al.  Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem , 2015, Comput. Oper. Res..

[83]  Frank Werner,et al.  Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties , 2001 .

[84]  Byung Soo Kim,et al.  Rule-based meta-heuristics for integrated scheduling of unrelated parallel machines, batches, and heterogeneous delivery trucks , 2017, Appl. Soft Comput..

[85]  Xiao-Long Zheng,et al.  A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[86]  Shu-Chin Wang,et al.  A minimized makespan scheduler with multiple factors for Grid computing systems , 2009, Expert Syst. Appl..

[87]  Rong-Kwei Li,et al.  Ant Colony Optimization Algorithms for Unrelated Parallel Machine Scheduling with Controllable Processing Times and Eligibility Constraints , 2013 .

[88]  Zhantao Li,et al.  Unrelated parallel machine scheduling problem with energy and tardiness cost , 2015, The International Journal of Advanced Manufacturing Technology.

[89]  V. Suresh,et al.  Scheduling of unrelated parallel machines when machine availability is specified , 1996 .

[90]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[91]  Stéphane Dauzère-Pérès,et al.  A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing , 2016, J. Sched..

[92]  Mei Wang,et al.  A Novel Imperialist Competitive Algorithm With Multi-Elite Individuals Guidance for Multi-Object Unrelated Parallel Machine Scheduling Problem , 2019, IEEE Access.

[93]  S. Bandyopadhyay,et al.  Solving multi-objective parallel machine scheduling problem by a modified NSGA-II , 2013 .

[94]  Domagoj Jakobovic,et al.  A survey of dispatching rules for the dynamic unrelated machines environment , 2018, Expert Syst. Appl..

[95]  Jing Liu,et al.  A survey of scheduling problems with setup times or costs , 2008, Eur. J. Oper. Res..

[96]  Javad Rezaeian,et al.  Design of high-performing hybrid meta-heuristics for unrelated parallel machine scheduling with machine eligibility and precedence constraints , 2016 .

[97]  Jeng-Fung Chen Unrelated parallel-machine scheduling to minimize total weighted completion time , 2015, J. Intell. Manuf..

[98]  Inmaculada García,et al.  On solving the unrelated parallel machine scheduling problem: active microrheology as a case study , 2020, J. Supercomput..

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

[100]  Fariborz Jolai,et al.  A hybrid memetic algorithm for maximizing the weighted number of just-in-time jobs on unrelated parallel machines , 2011, J. Intell. Manuf..

[101]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[102]  Liang Yang,et al.  Minimizing the makespan for Unrelated Parallel Machines , 2007, Int. J. Artif. Intell. Tools.

[103]  Krzysztof Fleszar,et al.  A variable neighborhood descent heuristic for the problem of makespan minimisation on unrelated parallel machines with setup times , 2012, J. Intell. Manuf..

[104]  Krisanarach Nitisiri,et al.  Variable Neighborhood Strategy Adaptive Search to Solve Parallel-Machine Scheduling to Minimize Energy Consumption While Considering Job Priority and Control Makespan , 2021, Applied Sciences.

[105]  Ridvan Gedik,et al.  A constraint programming approach for solving unrelated parallel machine scheduling problem , 2018, Comput. Ind. Eng..

[106]  Jeng-Fung Chen,et al.  Unrelated parallel machine scheduling with secondary resource constraints , 2005 .

[107]  Javad Rezaeian,et al.  Resource-constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions , 2016, Comput. Ind. Eng..

[108]  Jeng-Fung Chen Minimization of maximum tardiness on unrelated parallel machines with process restrictions and setups , 2006 .

[109]  Xiaoming Wang,et al.  Meta-heuristics for unrelated parallel machines scheduling with random rework to minimize expected total weighted tardiness , 2020, Comput. Ind. Eng..

[110]  Antonio Costa,et al.  Makespan Minimization of Unrelated Parallel Machines with Limited Human Resources , 2013 .

[111]  Javad Rezaeian,et al.  Robust meta-heuristics implementation for unrelated parallel machines scheduling problem with rework processes and machine eligibility restrictions , 2014, Comput. Ind. Eng..

[112]  Cristóvão Silva,et al.  Heuristic lot size scheduling on unrelated parallel machines with applications in the textile industry , 2006, Comput. Ind. Eng..

[113]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[114]  Ahmed A. Ewees,et al.  Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times , 2021, Applied Mathematical Modelling.

[115]  Chuen-Lung Chen,et al.  Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times , 2009 .

[116]  Andreas Wotzlaw Scheduling unrelated parallel machines: algorithms, complexity, and performance , 2006 .

[117]  Dung-Ying Lin,et al.  A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem , 2021, Mathematics.

[118]  Sergey Polyakovskiy,et al.  A multi-agent system for the weighted earliness tardiness parallel machine problem , 2014, Comput. Oper. Res..

[119]  Domagoj Jakobovic,et al.  Comparison of schedule generation schemes for designing dispatching rules with genetic programming in the unrelated machines environment , 2020, Appl. Soft Comput..

[120]  Chun-Yuan Cheng,et al.  Scheduling unrelated parallel machines to minimize total weighted tardiness , 2003, 2006 IEEE International Conference on Service Operations and Logistics, and Informatics.

[121]  Yuvraj Gajpal,et al.  HEART: Unrelated parallel machines problem with precedence constraints for task scheduling in cloud computing using heuristic and meta‐heuristic algorithms , 2020, Softw. Pract. Exp..

[122]  Sérgio Ricardo de Souza,et al.  A Variable Neighborhood Descent as ILS local search to the minimization of the total weighted tardiness on unrelated parallel machines and sequence dependent setup times , 2018, Electron. Notes Discret. Math..

[123]  Iraj Mahdavi,et al.  Efficient algorithms to minimize makespan of the unrelated parallel batch-processing machines scheduling problem with unequal job ready times , 2021, RAIRO Oper. Res..

[124]  Ada Che,et al.  A memetic differential evolution algorithm for energy-efficient parallel machine scheduling , 2019, Omega.

[125]  Sabah U. Randhawa,et al.  An experimental investigation of scheduling non-identical, parallel processors with sequence-dependent set-up times and due dates , 1995 .

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

[127]  Zixiao Pan,et al.  A Knowledge-Based Two-Population Optimization Algorithm for Distributed Energy-Efficient Parallel Machines Scheduling , 2020, IEEE Transactions on Cybernetics.

[128]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[129]  Domagoj Jakobovic,et al.  Comparison of ensemble learning methods for creating ensembles of dispatching rules for the unrelated machines environment , 2018, Genetic Programming and Evolvable Machines.

[130]  Victor Fernandez-Viagas,et al.  Constructive heuristics for the unrelated parallel machines scheduling problem with machine eligibility and setup times , 2019, Comput. Ind. Eng..

[131]  Marcone J. F. Souza,et al.  AIV: A Heuristic Algorithm based on Iterated Local Search and Variable Neighborhood Descent for Solving the Unrelated Parallel Machine Scheduling Problem with Setup Times , 2014, ICEIS.

[132]  Bharatendu Srivastava,et al.  An effective heuristic for minimising makespan on unrelated parallel machines , 1998, J. Oper. Res. Soc..

[134]  Shih-Wei Lin,et al.  Makespan minimization for scheduling unrelated parallel machines with setup times , 2010, Journal of Intelligent Manufacturing.

[135]  Arthur Kramer,et al.  A unified heuristic and an annotated bibliography for a large class of earliness–tardiness scheduling problems , 2015, J. Sched..

[136]  Domagoj Jakobovic,et al.  Designing dispatching rules with genetic programming for the unrelated machines environment with constraints , 2021, Expert Syst. Appl..

[137]  Fatos Xhafa,et al.  Batch mode scheduling in grid systems , 2007, Int. J. Web Grid Serv..

[138]  Anton V. Eremeev,et al.  Multi-product lot-sizing and scheduling on unrelated parallel machines , 2007 .

[139]  Krzysztof Fleszar,et al.  A Hybrid Searching Method for the Unrelated Parallel Machine Scheduling Problem , 2010, AIAI.

[140]  Rubén Ruiz,et al.  Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources , 2017, Eur. J. Oper. Res..

[141]  James C. Bean,et al.  A Genetic Algorithm for Scheduling Parallel Non-identical Batch Processing Machines , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[142]  Genetic algorithm with initial sequence for parallel machines scheduling with sequence dependent setup times based on earliness- tardiness , 2021 .

[143]  Joseph Y.-T. Leung,et al.  An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times , 2017, Comput. Ind. Eng..

[144]  Jeng-Fung Chen,et al.  Scheduling on unrelated parallel machines with sequence- and machine-dependent setup times and due-date constraints , 2009 .

[145]  Sérgio Ricardo de Souza,et al.  A Clonal Selection Algorithm for Makespan Minimization on Unrelated Parallel Machines with Sequence Dependent Setup Times , 2013, 2013 Brazilian Conference on Intelligent Systems.

[146]  Ching-Jong Liao,et al.  Scheduling with multi-attribute set-up times on unrelated parallel machines , 2016 .

[147]  Federico Perea,et al.  GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources , 2020, Expert Syst. Appl..

[148]  Rasaratnam Logendran,et al.  A bi-objective batch processing problem with dual-resources on unrelated-parallel machines , 2017, Appl. Soft Comput..

[149]  Ghaith Rabadi,et al.  A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times , 2010, J. Intell. Manuf..

[150]  R. L. Shrivastava,et al.  Green manufacturing (GM): past, present and future (a state of art review) , 2013 .

[151]  Andreas Klemmt,et al.  A comparison of MIP-based decomposition techniques and VNS approaches for batch scheduling problems , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[152]  Edwin Vladimir Cardoza Galdamez,et al.  A genetic algorithm and variable neighborhood search for the unrelated parallel machine scheduling problem with sequence dependent setup time , 2018, Acta Scientiarum. Technology.

[153]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[154]  Javad Rezaeian,et al.  A realistic variant of bi-objective unrelated parallel machine scheduling problem: NSGA-II and MOACO approaches , 2017, Appl. Soft Comput..

[155]  Pei-Chann Chang,et al.  Integrating dominance properties with genetic algorithms for parallel machine scheduling problems with setup times , 2011, Appl. Soft Comput..

[156]  Rasaratnam Logendran,et al.  Unrelated parallel machine scheduling with job splitting , 2004 .

[157]  Luis Fanjul-Peyro,et al.  Models and an exact method for the Unrelated Parallel Machine scheduling problem with setups and resources , 2020, Expert Syst. Appl. X.

[158]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[159]  Jean-Paul M. Arnaout,et al.  A worm optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times , 2020, Ann. Oper. Res..

[160]  Imed Kacem,et al.  Unrelated parallel machines with precedence constraints: application to cloud computing , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[161]  Christian Blum,et al.  An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem , 2013, Comput. Oper. Res..

[162]  P. Pardalos,et al.  Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood search , 2007 .

[163]  M. Cruz-Chávez,et al.  Simulated Annealing Algorithm for the Weighted Unrelated Parallel Machines Problem , 2009, 2009 Electronics, Robotics and Automotive Mechanics Conference (CERMA).

[164]  Haidong Yang,et al.  An Ant Optimization Model for Unrelated Parallel Machine Scheduling with Energy Consumption and Total Tardiness , 2015 .

[165]  Chung-Cheng Lu,et al.  Minimization of total tardiness on unrelated parallel machines with sequence- and machine-dependent setup times under due date constraints , 2011 .

[166]  Ghaith Rabadi,et al.  A two-stage Ant Colony optimization algorithm to minimize the makespan on unrelated parallel machines—part II: enhancements and experimentations , 2014, J. Intell. Manuf..

[167]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[168]  Luis Fanjul-Peyro,et al.  Heuristic algorithms for the unrelated parallel machine scheduling problem with one scarce additional resource , 2018, Expert Syst. Appl..

[169]  Panos M. Pardalos,et al.  A scheduling problem with unrelated parallel machines and sequence dependent setups , 2007 .

[170]  Javad Rezaeian,et al.  A robust hybrid approach based on particle swarm optimization and genetic algorithm to minimize the total machine load on unrelated parallel machines , 2016, Appl. Soft Comput..

[171]  Domagoj Jakobovic,et al.  A comparative study of solution representations for the unrelated machines environment , 2020, Comput. Oper. Res..

[172]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

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

[174]  Jiaquan Gao A parallel hybrid genetic algorithm for solving a kind of non-identical parallel machine scheduling problems , 2005, Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05).

[175]  Yi Mei,et al.  Genetic programming for production scheduling: a survey with a unified framework , 2017, Complex & Intelligent Systems.

[176]  F. Frank Chen,et al.  Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective , 2003 .

[177]  Yue Yuan,et al.  An imperialist competitive algorithm with memory for distributed unrelated parallel machines scheduling , 2019, Int. J. Prod. Res..

[178]  Federico Perea,et al.  Bi-objective parallel machine scheduling with additional resources during setups , 2020, Eur. J. Oper. Res..

[179]  Jiaquan Gao,et al.  A novel artificial immune system for solving multiobjective scheduling problems subject to special process constraint , 2010, Comput. Ind. Eng..

[180]  Reza Tavakkoli-Moghaddam,et al.  Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints , 2009, Comput. Oper. Res..

[181]  Vitor Nazário Coelho,et al.  AIRP: A heuristic algorithm for solving the unrelated parallel machine scheduling problem , 2014, IEEE Congress on Evolutionary Computation.

[182]  Bruno de Athayde Prata,et al.  A genetic algorithm with neighborhood search procedures for unrelated parallel machine scheduling problem with sequence-dependent setup times , 2020 .

[183]  Domagoj Jakobovic,et al.  Evolving dispatching rules for optimising many-objective criteria in the unrelated machines environment , 2018, Genetic Programming and Evolvable Machines.

[184]  José Elias C. Arroyo,et al.  Scheduling unrelated parallel machines with family setups and resource constraints to minimize total tardiness , 2020, GECCO Companion.

[185]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[186]  Francisco J. Rodríguez,et al.  An Artificial Bee Colony Algorithm for the Unrelated Parallel Machines Scheduling Problem , 2012, PPSN.

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

[188]  Ali Allahverdi,et al.  The third comprehensive survey on scheduling problems with setup times/costs , 2015, Eur. J. Oper. Res..

[189]  Ghaith Rabadi,et al.  Minimizing the total weighted completion time on unrelated parallel machines with stochastic times , 2005, Proceedings of the Winter Simulation Conference, 2005..

[190]  Domagoj Jakobovic,et al.  Improving genetic algorithm performance by population initialisation with dispatching rules , 2019, Comput. Ind. Eng..

[191]  Joseph Y.-T. Leung,et al.  Scheduling unrelated parallel batch processing machines with non-identical job sizes and unequal ready times , 2017, Comput. Oper. Res..

[192]  Chen-Yang Cheng,et al.  Unsupervised Learning-based Artificial Bee Colony for minimizing non-value-adding operations , 2021, Appl. Soft Comput..

[193]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[194]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[195]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[196]  H. C. Ozmutlu,et al.  Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times , 2014 .

[197]  Reza Tavakkoli-Moghaddam,et al.  Solving a bi-objective unrelated parallel batch processing machines scheduling problem: A comparison study , 2017, Comput. Oper. Res..

[198]  Brahim Hnich,et al.  Parallel machine scheduling with tool loading , 2016 .

[199]  Mojtaba Afzalirad,et al.  Design of an efficient genetic algorithm for resource-constrained unrelated parallel machine scheduling problem with machine eligibility restrictions , 2018, J. Intell. Manuf..

[200]  Harun Taşkın,et al.  Special Issue on "Applications of computational intelligence and fuzzy logic to manufacturing and service systems" , 2015, Comput. Ind. Eng..

[201]  Nathalie Sauer,et al.  Heuristics for unrelated machine scheduling with precedence constraints , 1997 .

[202]  Deming Lei,et al.  An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenance , 2020, Comput. Ind. Eng..

[203]  Rasaratnam Logendran,et al.  Bicriteria supply chain scheduling on unrelated-parallel machines , 2011 .

[204]  E. Ebrahimi,et al.  Unrelated Parallel Machines Scheduling with the Effect of Aging and Learning under Multi Maintenance Activities , 2015 .

[205]  Sérgio Ricardo de Souza,et al.  Analysis of variable neighborhood descent as a local search operator for total weighted tardiness problem on unrelated parallel machines , 2020, Comput. Oper. Res..

[206]  Antonio Costa,et al.  Three Genetic Algorithm Approaches to the Unrelated Parallel Machine Scheduling Problem with Limited Human Resources , 2012, IJCCI.

[207]  Dong Cao,et al.  Parallel machine selection and job scheduling to minimize machine cost and job tardiness , 2005, Comput. Oper. Res..

[208]  Clarisse Dhaenens A bicriterion approach to deal with a constrained single-objective problem , 2001 .

[209]  Domagoj Jakobovic,et al.  Comparison of solution representations for scheduling in the unrelated machines environment , 2016, 2016 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[210]  Prabuddha De,et al.  SCHEDULING TO MINIMIZE MAKESPAN ON UNEQUAL PARALLEL PROCESSORS , 1980 .

[211]  Shih-Wei Lin,et al.  Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm , 2016 .

[212]  Shuaian Wang,et al.  Exact and heuristic methods to solve the parallel machine scheduling problem with multi-processor tasks , 2018, International Journal of Production Economics.

[213]  Shih-Wei Lin,et al.  A multi-point simulated annealing heuristic for solving multiple objective unrelated parallel machine scheduling problems , 2015 .

[214]  Domagoj Jakobovic,et al.  Adaptive scheduling on unrelated machines with genetic programming , 2016, Appl. Soft Comput..

[215]  Jeng-Fung Chen,et al.  Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints , 2006 .

[216]  Shih-Wei Lin,et al.  ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times , 2014, Comput. Oper. Res..

[217]  Tarık Çakar,et al.  Parallel Robot Scheduling to Minimize Mean Tardiness with Unequal Release Date and Precedence Constraints Using a Hybrid Intelligent System , 2012 .

[218]  Shengyao Wang,et al.  A hybrid estimation of distribution algorithm for unrelated parallel machine scheduling with sequence-dependent setup times , 2016, IEEE/CAA Journal of Automatica Sinica.

[219]  Ching-Jong Liao,et al.  Unrelated parallel machine scheduling with dedicated machines and common deadline , 2014, Comput. Ind. Eng..

[220]  Qingyong Zhang,et al.  A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling , 2018 .

[221]  Sharareh Taghipour,et al.  Joint optimization of maintenance and production scheduling for unrelated parallel-machine system , 2020, 2020 Asia-Pacific International Symposium on Advanced Reliability and Maintenance Modeling (APARM).

[222]  Chun-Lung Chen,et al.  Iterated hybrid metaheuristic algorithms for unrelated parallel machines problem with unequal ready times and sequence-dependent setup times , 2012 .

[223]  John W. Fowler,et al.  Multiple-objective heuristics for scheduling unrelated parallel machines , 2013, Eur. J. Oper. Res..

[224]  Chiuh-Cheng Chyu,et al.  A Pareto evolutionary algorithm approach to bi-objective unrelated parallel machine scheduling problems , 2010 .

[225]  Karima Benatchba,et al.  Solving the Unrelated Parallel Machine Scheduling Problem with Setups Using Late Acceptance Hill Climbing , 2020, ACIIDS.

[226]  Ghaith Rabadi,et al.  A Dynamic Heuristic for the Stochastic Unrelated Parallel Machine Scheduling Problem , 2006 .

[227]  Fang Zhou,et al.  An Adaptive Clonal Selection Algorithm with Stage Mutation Operation for Unrelated Parallel Machine Scheduling Problem with Sequence-Dependent Setup Times , 2011 .

[228]  C.-H. Kuo,et al.  Evaluating scheduling heuristics for non-identical parallel processors , 1997 .

[229]  Andre Serra e Santos,et al.  Ordered minimum completion time heuristic for unrelated parallel-machines problems , 2014, 2014 9th Iberian Conference on Information Systems and Technologies (CISTI).

[230]  Panos M. Pardalos,et al.  A hybrid ABC-TS algorithm for the unrelated parallel-batching machines scheduling problem with deteriorating jobs and maintenance activity , 2018, Appl. Soft Comput..

[231]  Domagoj Jakobovic,et al.  Automatic design of dispatching rules for static scheduling conditions , 2020, Neural Computing and Applications.

[232]  Luis Fanjul-Peyro,et al.  Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem , 2019, Comput. Oper. Res..

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

[234]  Haiyan Wang,et al.  Parallel machine scheduling with splitting jobs by a hybrid differential evolution algorithm , 2013, Comput. Oper. Res..

[235]  Atakan Dogan,et al.  Static Mapping Heuristics for Tasks with Hard Deadlines in Real-Time Heterogeneous Systems , 2004, ISCIS.

[236]  Elizabeth F. Wanner,et al.  Hybrid metaheuristic for combinatorial optimization based on immune network for optimization and VNS , 2017, GECCO.

[237]  Peter Ross,et al.  Evolutionary Scheduling: A Review , 2005, Genetic Programming and Evolvable Machines.

[238]  Mehmet Bayram Yildirim,et al.  Parallel Machine Scheduling with Load Balancing and Sequence Dependent Setups , 2007 .

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

[240]  Marjan Kuchaki Rafsanjani,et al.  A New Heuristic Approach for Scheduling Independent Tasks on Heterogeneous Computing Systems , 2012 .

[241]  Joseph Y.-T. Leung,et al.  An iterated greedy algorithm for total flow time minimization in unrelated parallel batch machines with unequal job release times , 2019, Eng. Appl. Artif. Intell..

[242]  Ali Allahverdi,et al.  A survey of scheduling problems with no-wait in process , 2016, Eur. J. Oper. Res..

[243]  J. Rezaeian Zeidi,et al.  Pareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times , 2017 .

[244]  Erdal Caniyilmaz,et al.  An artificial bee colony algorithm approach for unrelated parallel machine scheduling with processing set restrictions, job sequence-dependent setup times, and due date , 2015 .

[245]  Yue Yuan,et al.  An improved artificial bee colony for multi-objective distributed unrelated parallel machine scheduling , 2020, Int. J. Prod. Res..

[246]  Hong Zhou,et al.  Scheduling Unrelated Parallel Machine to Minimize Total Weighted Tardiness Using Ant Colony Optimization , 2007, 2007 IEEE International Conference on Automation and Logistics.

[247]  John Lu,et al.  Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective , 2001 .

[248]  Ying Ma,et al.  Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time , 2015, IEEE Transactions on Automation Science and Engineering.

[249]  Jacques Carlier,et al.  Handbook of Scheduling - Algorithms, Models, and Performance Analysis , 2004 .

[250]  Li Zheng,et al.  Dynamic parallel machine scheduling with mean weighted tardiness objective by Q-Learning , 2007 .

[251]  Shanlin Yang,et al.  A Heuristic Serial Schedule Algorithm for Unrelated Parallel Machine Scheduling With Precedence Constraints , 2011, J. Softw..

[252]  Yang-Kuei Lin,et al.  Unrelated parallel machine scheduling with setup times and ready times , 2014 .

[253]  Georgios C. Anagnostopoulos,et al.  A simulated annealing algorithm for the unrelated parallel machine scheduling problem , 2002, Proceedings of the 5th Biannual World Automation Congress.

[254]  Frederico G. Guimarães,et al.  An Adaptive Large Neighborhood Search with Learning Automata for the Unrelated Parallel Machine Scheduling Problem , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[255]  Rubén Ruiz García,et al.  Scheduling unrelated parallel machines with resource-assignable sequence-dependent setup times , 2011 .

[256]  Krisanarach Nitisiri,et al.  Hybrid Differential Evolution Algorithm and Adaptive Large Neighborhood Search to Solve Parallel Machine Scheduling to Minimize Energy Consumption in Consideration of Machine-Load Balance Problems , 2021 .

[257]  Stefan Voß,et al.  Fixed set search application for minimizing the makespan on unrelated parallel machines with sequence-dependent setup times , 2021, Appl. Soft Comput..

[258]  Absalom E. Ezugwu,et al.  An Improved Firefly Algorithm for the Unrelated Parallel Machines Scheduling Problem With Sequence-Dependent Setup Times , 2018, IEEE Access.

[259]  Oğuzhan Ahmet Arık,et al.  Comparisons of metaheuristic algorithms for unrelated parallel machine weighted earliness/tardiness scheduling problems , 2019, Evolutionary Intelligence.

[260]  Zhongzhi Shi,et al.  A revisit of fast greedy heuristics for mapping a class of independent tasks onto heterogeneous computing systems , 2007, J. Parallel Distributed Comput..

[261]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

[262]  Jiaquan Gao,et al.  A new parallel genetic algorithm for solving multiobjective scheduling problems subjected to special process constraint , 2009 .

[263]  Jingcao Cai,et al.  Multi-population meta-heuristics for production scheduling: A survey , 2020, Swarm Evol. Comput..

[264]  Mohammad Saidi-Mehrabad,et al.  Multi-product unrelated parallel machines scheduling problem with rework processes , 2012 .