585
Views
60
CrossRef citations to date
0
Altmetric
Original Articles

Heuristic scheduling of parallel machines with sequence-dependent set-up times

Pages 3747-3769 | Published online: 14 Nov 2010

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (6)

Ching-Jong Liao, Cheng-Hsiung Lee & Hsing-Tzu Tsai. (2016) Scheduling with multi-attribute set-up times on unrelated parallel machines. International Journal of Production Research 54:16, pages 4839-4853.
Read now
Duygu Yilmaz Eroglu, H. Cenk Ozmutlu & Seda Ozmutlu. (2014) Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times. International Journal of Production Research 52:19, pages 5841-5856.
Read now
Louis-Philippe Kerkhove & Mario Vanhoucke. (2014) Scheduling of unrelated parallel machines with limited server availability on multiple production locations: a case study in knitted fabrics. International Journal of Production Research 52:9, pages 2630-2653.
Read now
S.M. Mousavi, M. Zandieh & M. Amiri. (2012) Comparisons of bi-objective genetic algorithms for hybrid flowshop scheduling with sequence-dependent setup times. International Journal of Production Research 50:10, pages 2570-2591.
Read now
Ekrem Duman, Mehmet Bayram Yildirim & Ali Fuat Alkaya. (2008) Scheduling continuous aluminium casting lines. International Journal of Production Research 46:20, pages 5701-5718.
Read now
Xiaoyan Zhu & WilbertE. Wilhelm. (2006) Scheduling and lot sizing with sequence-dependent setup: A literature review. IIE Transactions 38:11, pages 987-1007.
Read now

Articles from other publishers (54)

Nitin Srinath, I. Ozan Yilmazlar, Mary E. Kurz & Kevin Taaffe. (2023) Hybrid multi-objective evolutionary meta-heuristics for a parallel machine scheduling problem with setup times and preferences. Computers & Industrial Engineering 185, pages 109675.
Crossref
Sachin Karadgi & P. S. Hiremath. 2023. Intelligent Control, Robotics, and Industrial Automation. Intelligent Control, Robotics, and Industrial Automation 835 847 .
Deming Lei & Hai Yang. (2022) Scheduling unrelated parallel machines with preventive maintenance and setup time: Multi-sub-colony artificial bee colony. Applied Soft Computing 125, pages 109154.
Crossref
Changyu Chen, Mahdi Fathi, Marzieh Khakifirooz & Kan Wu. (2022) Hybrid tabu search algorithm for unrelated parallel machine scheduling in semiconductor fabs with setup times, job release, and expired times. Computers & Industrial Engineering 165, pages 107915.
Crossref
Nitin Srinath, I. Ozan Yilmazlar, Mary E. Kurz & Kevin Taaffe. (2022) Introducing preferences in scheduling applications. Computers & Industrial Engineering 163, pages 107831.
Crossref
Rodney Oliveira Marinho Diana, Sérgio Ricardo de Souza & Elizabeth Fialho Wanner. (2021) A robust multi-response VNS-aiNet approach for solving scheduling problems under unrelated parallel machines environments. Expert Systems with Applications 182, pages 115140.
Crossref
Deming Lei & Tian Yi. (2021) A Novel Shuffled Frog-Leaping Algorithm for Unrelated Parallel Machine Scheduling with Deteriorating Maintenance and Setup Time. Symmetry 13:9, pages 1574.
Crossref
Hossein Badri, Tayebeh Bahreini & Daniel Grosu. (2021) A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times. Computers & Operations Research 130, pages 105238.
Crossref
Korhan Karabulut, Hande Öztop, Levent Kandiller & M. Fatih Tasgetiren. (2021) Modeling and optimization of multiple traveling salesmen problems: An evolution strategy approach. Computers & Operations Research 129, pages 105192.
Crossref
Luciano P. Cota, Vitor N. Coelho, Frederico G. Guimarães & Marcone J. F. Souza. (2018) Bi‐criteria formulation for green scheduling with unrelated parallel machines with sequence‐dependent setup times. International Transactions in Operational Research 28:2, pages 996-1017.
Crossref
Ming-Zheng Wang, Ling-Ling Zhang & Tsan-Ming Choi. (2020) Bi-Objective Optimal Scheduling With Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production. IEEE Transactions on Systems, Man, and Cybernetics: Systems 50:11, pages 4598-4610.
Crossref
Leonardo Cabral R. Soares & Marco Antonio M. Carvalho. (2020) Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints. European Journal of Operational Research 285:3, pages 955-964.
Crossref
Juan C. Yepes-Borrero, Fulgencia Villa, Federico Perea & Juan Pablo Caballero-Villalobos. (2020) GRASP algorithm for the unrelated parallel machine scheduling problem with setup times and additional resources. Expert Systems with Applications 141, pages 112959.
Crossref
Ling Liu & Sen Liu. (2020) Integrated Production and Distribution Problem of Perishable Products with a Minimum Total Order Weighted Delivery Time. Mathematics 8:2, pages 146.
Crossref
Korhan Karabulut & M. Fatih Tasgetiren. (2020) An evolution strategy approach to the team orienteering problem with time windows. Computers & Industrial Engineering 139, pages 106109.
Crossref
Mourad Terzi, Taha Arbaoui, Farouk Yalaoui & Karima Benatchba. 2020. Intelligent Information and Database Systems. Intelligent Information and Database Systems 249 258 .
Marcelo Ferreira Rego & Marcone Jamilson Freitas Souza. 2020. Enterprise Information Systems. Enterprise Information Systems 37 56 .
Goksu Karadag & Sinem Coleri Ergen. (2019) Optimal Power Control and Scheduling for Energy Harvesting Wireless Networked Control Systems. Optimal Power Control and Scheduling for Energy Harvesting Wireless Networked Control Systems.
K. C. Bhosale & P. J. Pawar. (2018) Material flow optimisation of production planning and scheduling problem in flexible manufacturing system by real coded genetic algorithm (RCGA). Flexible Services and Manufacturing Journal 31:2, pages 381-423.
Crossref
Mei Wang & Guohua Pan. (2019) A Novel Imperialist Competitive Algorithm With Multi-Elite Individuals Guidance for Multi-Object Unrelated Parallel Machine Scheduling Problem. IEEE Access 7, pages 121223-121235.
Crossref
Luciano Geraldo Silva, Marcelo Ferreira Rego, Luciana Pereira de Assis & Alessandro Vivas Andrade. (2018) Algorithms for the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times. Algorithms for the Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times.
Yuhui Shi, Daniel Reich, Marina Epelman, Erica Klampfl & Amy Cohn. (2017) An analytical approach to prototype vehicle test scheduling. Omega 67, pages 168-176.
Crossref
Andreza Cristina Beezão, Jean-François Cordeau, Gilbert Laporte & Horacio Hideki Yanasse. (2017) Scheduling identical parallel machines with tooling constraints. European Journal of Operational Research 257:3, pages 834-844.
Crossref
Javad Rezaeian Zeidi & Samir MohammadHosseini. (2015) Scheduling unrelated parallel machines with sequence-dependent setup times. The International Journal of Advanced Manufacturing Technology 81:9-12, pages 1487-1496.
Crossref
Hadi Mokhtari & Ali Salmasnia. (2015) An Evolutionary Clustering-Based Optimization to Minimize Total Weighted Completion Time Variance in a Multiple Machine Manufacturing System. International Journal of Information Technology & Decision Making 14:05, pages 971-991.
Crossref
Rodney Oliveira Marinho Diana, Moacir Felizardo de França Filho, Sérgio Ricardo de Souza & João Francisco de Almeida Vitor. (2015) An immune-inspired algorithm for an unrelated parallel machines’ scheduling problem with sequence and machine dependent setup-times for makespan minimisation. Neurocomputing 163, pages 94-105.
Crossref
Hadi Mokhtari. (2014) Designing an efficient bi-criteria iterated greedy heuristic for simultaneous order scheduling and resource allocation: a balance between cost and lateness measures. Neural Computing and Applications 26:5, pages 1085-1101.
Crossref
Yue Xi, Jaejin Jang, Douglas C. Friedman & Wanrong Hou. (2015) A tardiness-concerned constructive method for the identical parallel machine scheduling. The International Journal of Advanced Manufacturing Technology 79:5-8, pages 851-862.
Crossref
Yuliang Su, Xuening Chu, Dongping Chen & Dexin Chu. (2014) A modified genetic algorithm for precedence constrained operation sequencing problem in process planning. A modified genetic algorithm for precedence constrained operation sequencing problem in process planning.
Jean-Paul Arnaout, Rami Musa & Ghaith Rabadi. (2012) A two-stage Ant Colony optimization algorithm to minimize the makespan on unrelated parallel machines—part II: enhancements and experimentations. Journal of Intelligent Manufacturing 25:1, pages 43-53.
Crossref
Corinna Kaufmann. 2014. Operations Research Proceedings 2013. Operations Research Proceedings 2013 231 236 .
Rodney O.M. Diana, Moacir F. de F. Filho, Sergio R. de Souza & Maria Amelia L. Silva. (2013) A Clonal Selection Algorithm for Makespan Minimization on Unrelated Parallel Machines with Sequence Dependent Setup Times. A Clonal Selection Algorithm for Makespan Minimization on Unrelated Parallel Machines with Sequence Dependent Setup Times.
I-Lin Wang, Yi-Chi Wang & Chih-Wei Chen. (2012) Scheduling unrelated parallel machines in semiconductor manufacturing by problem reduction and local search heuristics. Flexible Services and Manufacturing Journal 25:3, pages 343-366.
Crossref
Tarık Çakar, Raşit Köker & Yavuz Sarı. (2012) Parallel Robot Scheduling to Minimize Mean Tardiness with Unequal Release Date and Precedence Constraints Using a Hybrid Intelligent System. International Journal of Advanced Robotic Systems 9:6, pages 252.
Crossref
Ravindra Gokhale & M. Mathirajan. (2011) Scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing. The International Journal of Advanced Manufacturing Technology 60:9-12, pages 1099-1110.
Crossref
Yue Xi & Jaejin Jang. (2012) Scheduling jobs on identical parallel machines with unequal future ready time and sequence dependent setup: An experimental study. International Journal of Production Economics 137:1, pages 1-10.
Crossref
Eva Vallada & Rubén Ruiz. 2012. Just-in-Time Systems. Just-in-Time Systems 67 90 .
Bong-Kyun Kim & Yeong-Dae Kim. (2011) Heuristic algorithms for assigning and scheduling flight missions in a military aviation unit. Computers & Industrial Engineering 61:4, pages 1309-1317.
Crossref
Emre Cevikcan, M. Bulent Durmusoglu & Murat Baskak. (2011) Integrating parts design characteristics and scheduling on parallel machines. Expert Systems with Applications 38:10, pages 13232-13253.
Crossref
Eva Vallada & Rubén Ruiz. (2011) A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times. European Journal of Operational Research 211:3, pages 612-622.
Crossref
Francisco Ángel-Bello, Ada Álvarez, Joaquín Pacheco & Iris Martínez. (2011) A single machine scheduling problem with availability constraints and sequence-dependent setup costs. Applied Mathematical Modelling 35:4, pages 2041-2050.
Crossref
Pei-Chann Chang & Shih-Hsin Chen. (2011) Integrating dominance properties with genetic algorithms for parallel machine scheduling problems with setup times. Applied Soft Computing 11:1, pages 1263-1274.
Crossref
Jairo R. Montoya-Torres, Edgar Gutierrez Franco, Edgar H. Alfonso-Lizarazo & Ana X. Halabi. (2009) Using randomization to solve the deterministic single and multiple vehicle routing problem with service time constraints. Using randomization to solve the deterministic single and multiple vehicle routing problem with service time constraints.
Alessandro Agnetis, Arianna Alfieri & Gaia Nicosia. (2009) Assessing the quality of heuristic solutions to parallel machines min–max scheduling problems. International Journal of Production Economics 122:2, pages 755-762.
Crossref
J. Behnamian, M. Zandieh & S. M. T. Fatemi Ghomi. (2009) Due window scheduling with sequence-dependent setup on parallel machines using three hybrid metaheuristic algorithms. The International Journal of Advanced Manufacturing Technology 44:7-8, pages 795-808.
Crossref
Jairo R. Montoya-Torres, Milton Soto-Ferrari, Fernando Gonzalez-Solano & Edgar H. Alfonso-Lizarazo. (2009) Machine scheduling with sequence-dependent setup times using a randomized search heuristic. Machine scheduling with sequence-dependent setup times using a randomized search heuristic.
J. C. Chen, K. H. Chen, J. J. Wu & C. W. Chen. (2007) A study of the flexible job shop scheduling problem with parallel machines and reentrant process. The International Journal of Advanced Manufacturing Technology 39:3-4, pages 344-354.
Crossref
Ali Allahverdi, C.T. Ng, T.C.E. Cheng & Mikhail Y. Kovalyov. (2008) A survey of scheduling problems with setup times or costs. European Journal of Operational Research 187:3, pages 985-1032.
Crossref
Vinícius Amaral Armentano & Moacir Felizardo de França Filho. (2007) Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach. European Journal of Operational Research 183:1, pages 100-114.
Crossref
M. Zandieh, S.M.T. Fatemi Ghomi & S.M. Moattar Husseini. (2006) An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times. Applied Mathematics and Computation 180:1, pages 111-127.
Crossref
Xinhui Zhang & Jonathan F. Bard. (2006) A multi-period machine assignment problem. European Journal of Operational Research 170:2, pages 398-415.
Crossref
Ghaith Rabadi, Reinaldo J. Moraga & Ameer Al-Salem. (2006) Heuristics for the Unrelated Parallel Machine Scheduling Problem with Setup Times. Journal of Intelligent Manufacturing 17:1, pages 85-97.
Crossref
Mary E. Kurz & Sarah Canterbury. (2005) Minimizing total flowtime and maximum earliness on a single machine using multiple measures of fitness. Minimizing total flowtime and maximum earliness on a single machine using multiple measures of fitness.
Mary E. Kurz & Ronald G. Askin. (2003) Comparing scheduling rules for flexible flow lines. International Journal of Production Economics 85:3, pages 371-388.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.