921
Views
46
CrossRef citations to date
0
Altmetric
Articles

Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence-dependent set-up times

, &
Pages 5841-5856 | Received 14 Mar 2013, Accepted 18 Apr 2014, Published online: 02 Jun 2014

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

Read on this site (5)

Ioannis Avgerinos, Ioannis Mourtos, Stavros Vatikiotis & Georgios Zois. (2024) Weighted tardiness minimisation for unrelated machines with sequence-dependent and resource-constrained setups. International Journal of Production Research 62:1-2, pages 359-379.
Read now
Ioannis Avgerinos, Ioannis Mourtos, Stavros Vatikiotis & Georgios Zois. (2023) Scheduling unrelated machines with job splitting, setup resources and sequence dependency. International Journal of Production Research 61:16, pages 5502-5524.
Read now
Jun Kim & Hyun-Jung Kim. (2021) Parallel machine scheduling with multiple processing alternatives and sequence-dependent setup times. International Journal of Production Research 59:18, pages 5438-5453.
Read now
Jae-Gon Kim, Seokwoo Song & BongJoo Jeong. (2020) Minimising total tardiness for the identical parallel machine scheduling problem with splitting jobs and sequence-dependent setup times. International Journal of Production Research 58:6, pages 1628-1643.
Read now
D. Yilmaz Eroglu & H. C. Ozmutlu. (2017) Solution method for a large-scale loom scheduling problem with machine eligibility and splitting property. The Journal of The Textile Institute 108:12, pages 2154-2165.
Read now

Articles from other publishers (41)

Yantong Li, Lianhua Tang, Danyu Bai & Leandro C. Coelho. (2024) Profit maximization through integrated order acceptance and scheduling: A metaheuristic approach. Applied Soft Computing, pages 111570.
Crossref
Yunus Demir. (2022) An iterated greedy algorithm for the planning of yarn‐dyeing boilers. International Transactions in Operational Research 31:1, pages 115-139.
Crossref
Absalom El-Shamir Ezugwu. (2024) Metaheuristic Optimization for Sustainable Unrelated Parallel Machine Scheduling: A Concise Overview With a Proof-of-Concept Study. IEEE Access 12, pages 3386-3416.
Crossref
Marko Ɖurasević & Domagoj Jakobović. (2022) Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey. Artificial Intelligence Review 56:4, pages 3181-3289.
Crossref
Tuğba SARAÇ & Feriştah ÖZÇELİK. (2023) Çok amaçlı ilişkisiz paralel makine çizelgeleme problemi için bir matsezgisel algoritma. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 38:3, pages 1953-1966.
Crossref
A. Berthier, A. Yalaoui, H. Chehade, F. Yalaoui, L. Amodeo & C. Bouillot. (2022) Unrelated parallel machines scheduling with dependent setup times in textile industry. Computers & Industrial Engineering 174, pages 108736.
Crossref
Absalom E. Ezugwu. (2021) Advanced discrete firefly algorithm with adaptive mutation‐based neighborhood search for scheduling unrelated parallel machines with sequence‐dependent setup times. International Journal of Intelligent Systems 37:8, pages 4612-4653.
Crossref
Yung-Chia Chang, Kuei-Hu Chang & Ching-Ping Zheng. (2022) Application of a Non-Dominated Sorting Genetic Algorithm to Solve a Bi-Objective Scheduling Problem Regarding Printed Circuit Boards. Mathematics 10:13, pages 2305.
Crossref
Samuel Trevino-Martinez, Rapinder Sawhney & Oleg Shylo. (2022) Energy-carbon footprint optimization in sequence-dependent production scheduling. Applied Energy 315, pages 118949.
Crossref
Jun-Ho Lee & Hyun-Jung Kim. (2020) A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators. Flexible Services and Manufacturing Journal 33:4, pages 992-1026.
Crossref
Tuğba SARAÇ & Büşra TUTUMLU. (2021) İlişkisiz paralel makine çizelgeleme probleminde eniyi makine sayısının belirlenmesi için bir doğrusal tamsayılı matematiksel model ve çözüm yaklaşımları. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37:1, pages 329-346.
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
Mohammed A. A. Al-qaness, Ahmed A. Ewees & Mohamed Abd Elaziz. (2021) Modified whale optimization algorithm for solving unrelated parallel machine scheduling problems. Soft Computing 25:14, pages 9545-9557.
Crossref
Jun-Ho Lee, Tae-Sun Yu & Kyungsu Park. (2021) Scheduling of Flow Shop with Overlapping Waiting Time Constraints Using Genetic Algorithm. Journal of the Korean Institute of Industrial Engineers 47:1, pages 34-44.
Crossref
Hyun-Jung Kim & Jun-Ho Lee. (2021) Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers. Computers & Operations Research 126, pages 105115.
Crossref
Shubin Xu & John Wang. 2021. Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms. Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms 928 946 .
Salwani Abdullah, Ayad Turky, Mohd Zakree Ahmad Nazri & Nasser R. Sabar. (2021) An Evolutionary Variable Neighbourhood Search for the Unrelated Parallel Machine Scheduling Problem. IEEE Access 9, pages 42857-42867.
Crossref
Ioannis Mourtos, Stavros Vatikiotis & Georgios Zois. 2021. Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems 424 434 .
Thomas Sobottka, Felix Kamhuber & Bernhard Heinzl. (2020) Simulation-Based Multi-Criteria Optimization of Parallel Heat Treatment Furnaces at a Casting Manufacturer. Journal of Manufacturing and Materials Processing 4:3, pages 94.
Crossref
Thiago Alves de Queiroz & Leandro Resende Mundim. (2019) Multiobjective pseudo‐variable neighborhood descent for a bicriteria parallel machine scheduling problem with setup time. International Transactions in Operational Research 27:3, pages 1478-1500.
Crossref
Jean-Paul Arnaout. (2019) A worm optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times. Annals of Operations Research 285:1-2, pages 273-293.
Crossref
Levi Ribeiro de Abreu & Bruno de Athayde Prata. (2020) A genetic algorithm with neighborhood search procedures for unrelated parallel machine scheduling problem with sequence-dependent setup times. Journal of Modelling in Management 15:3, pages 809-828.
Crossref
Hamza Jouhari, Deming Lei, Mohammed A. A. Al-qaness, Mohamed Abd Elaziz, Ahmed A. Ewees & Osama Farouk. (2019) Sine-Cosine Algorithm to Enhance Simulated Annealing for Unrelated Parallel Machine Scheduling with Setup Times. Mathematics 7:11, pages 1120.
Crossref
Meriem Tigane, Mohammed Dahane & Mourad Boudhar. (2018) Multiobjective approach for deteriorating jobs scheduling for a sustainable manufacturing system. The International Journal of Advanced Manufacturing Technology 101:5-8, pages 1939-1957.
Crossref
Ming Liu & Xin Liu. (2019) Risk level-driven bi-objective stochastic parallel machine scheduling problem. IFAC-PapersOnLine 52:13, pages 869-874.
Crossref
Luis Fanjul-Peyro, Rubén Ruiz & Federico Perea. (2019) Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times. Computers & Operations Research 101, pages 173-182.
Crossref
Lars Mönch & Sebastian Roob. (2018) A matheuristic framework for batch machine scheduling problems with incompatible job families and regular sum objective. Applied Soft Computing 68, pages 835-846.
Crossref
Mojtaba Afzalirad & Masoud Shafipour. (2015) Design of an efficient genetic algorithm for resource-constrained unrelated parallel machine scheduling problem with machine eligibility restrictions. Journal of Intelligent Manufacturing 29:2, pages 423-437.
Crossref
Shubin Xu & John Wang. (2018) An Efficient Batch Scheduling Model for Hospital Sterilization Services Using Genetic Algorithm. International Journal of Strategic Decision Sciences 9:1, pages 1-17.
Crossref
Absalom E. Ezugwu & Francis Akutsah. (2018) An Improved Firefly Algorithm for the Unrelated Parallel Machines Scheduling Problem With Sequence-Dependent Setup Times. IEEE Access 6, pages 54459-54478.
Crossref
Adil Baykasoğlu & Fehmi B. Ozsoydan. (2018) Dynamic scheduling of parallel heat treatment furnaces: A case study at a manufacturing system. Journal of Manufacturing Systems 46, pages 152-162.
Crossref
Duygu Yilmaz Eroglu & Kemal Kilic. (2017) A novel Hybrid Genetic Local Search Algorithm for feature selection and weighting with an application in strategic decision making in innovation management. Information Sciences 405, pages 18-32.
Crossref
V K MANUPATI, G RAJYALAKSHMI, FELIX T S CHAN & J J THAKKAR. (2017) A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem. Sādhanā 42:3, pages 391-403.
Crossref
Lu Jiang, Jun Pei, Xinbao Liu, Panos M. Pardalos, Yunjie Yang & Xiaofei Qian. (2016) Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm. The International Journal of Advanced Manufacturing Technology 89:5-8, pages 1887-1900.
Crossref
Xi Wang, Mingxing Jiang, Sheng Chen, Chao Yang, Wei Jing & Zhongwen Guo. (2016) A Hybrid Particle Swarm Optimization for Parallel Machine Scheduling with Shared and Multi-mode Resources. A Hybrid Particle Swarm Optimization for Parallel Machine Scheduling with Shared and Multi-mode Resources.
Shubin Xu & James C. Bean. (2015) Scheduling parallel-machine batch operations to maximize on-time delivery performance. Journal of Scheduling 19:5, pages 583-600.
Crossref
Mojtaba Afzalirad & Javad Rezaeian. (2016) Resource-constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions. Computers & Industrial Engineering 98, pages 40-52.
Crossref
Mir Saber Salehi Mir & Javad Rezaeian. (2016) A robust hybrid approach based on particle swarm optimization and genetic algorithm to minimize the total machine load on unrelated parallel machines. Applied Soft Computing 41, pages 488-504.
Crossref
Hadi Mokhtari & Ali Salmasnia. (2015) A Monte Carlo simulation based chaotic differential evolution algorithm for scheduling a stochastic parallel processor system. Expert Systems with Applications 42:20, pages 7132-7147.
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
Duygu Yilmaz Eroglu, Burcu Caglar Gencosman, Fatih Cavdur & H. Cenk Ozmutlu. (2014) Introducing the MCHF/OVRP/SDMP: Multicapacitated/Heterogeneous Fleet/Open Vehicle Routing Problems with Split Deliveries and Multiproducts. The Scientific World Journal 2014, pages 1-14.
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.