38
Views
41
CrossRef citations to date
0
Altmetric
Paper

An effective heuristic for minimising makespan on unrelated parallel machines

Pages 886-894 | Received 01 Mar 1997, Accepted 01 Oct 1997, Published online: 20 Dec 2017

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

Read on this site (4)

Shih-Wei Lin, Kuo-Ching Ying, Wen-Jie Wu & Yen-I Chiang. (2016) Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm. International Journal of Production Research 54:4, pages 1110-1121.
Read now
Shih-Wei Lin & Kuo-Ching Ying. (2015) A multi-point simulated annealing heuristic for solving multiple objective unrelated parallel machine scheduling problems. International Journal of Production Research 53:4, pages 1065-1076.
Read now
Michele Pfund, JohnW. Fowler & Jatinder N. D. Gupta. (2004) A SURVEY OF ALGORITHMS FOR SINGLE AND MULTI-OBJECTIVE UNRELATED PARALLEL-MACHINE DETERMINISTIC SCHEDULING PROBLEMS. Journal of the Chinese Institute of Industrial Engineers 21:3, pages 230-241.
Read now
Pei-Chann Chang, Jih-Chang Hsieh & Chen-Hung Hsiao. (2002) APPLICATION OF GENETIC ALGORITHM TO THE UNRELATED PARALLEL MACHINE SCHEDULING PROBLEM. Journal of the Chinese Institute of Industrial Engineers 19:2, pages 79-95.
Read now

Articles from other publishers (37)

Igor Vasilyev, Anton V. Ushakov, Dong Zhang & Jie Ren. (2023) Generalized multiple strip packing problem: Formulations, applications, and solution algorithms. Computers & Industrial Engineering 178, pages 109096.
Crossref
Lucija Ulaga, Marko Đurasević & Domagoj Jakobović. (2022) Local search based methods for scheduling in the unrelated parallel machines environment. Expert Systems with Applications 199, pages 116909.
Crossref
Houda RABOUDI, Gülgün ALPAN, Fabien MANGIONE, Geoffrey TISSOT & Frédéric NOEL. (2022) Scheduling unrelated parallel machines with a common server and sequence dependent setup times. IFAC-PapersOnLine 55:10, pages 2179-2184.
Crossref
Jyh‐Wen Ho, Yeu‐Shiang Huang & Chi‐Ting Fu. (2019) Dispatching problems for parallel machines in the TFT‐LCD assembly process. International Transactions in Operational Research 28:5, pages 2715-2732.
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
Shiegheun Koh, Wonchul Seo & Sangwoun Kim. (2021) Two-Stage Non-Identical Parallel Machine Scheduling with Genetic Algorithm. Journal of the Korean Institute of Industrial Engineers 47:1, pages 1-10.
Crossref
Ivan Vlašić, Marko Đurasević & Domagoj Jakobović. (2020) A comparative study of solution representations for the unrelated machines environment. Computers & Operations Research 123, pages 105005.
Crossref
Latifa Dekhici, Khaled Guerraiche & Khaled Belkadi. 2019. Technological Innovations in Knowledge Management and Decision Support. Technological Innovations in Knowledge Management and Decision Support 34 66 .
Luciano Perdigao Cota, Frederico Gadelha Guimaraes, Fernando B. de Oliveira & Marcone J. Freitas Souza. (2017) An Adaptive Large Neighborhood Search with Learning Automata for the Unrelated Parallel Machine Scheduling Problem. An Adaptive Large Neighborhood Search with Learning Automata for the Unrelated Parallel Machine Scheduling Problem.
Javad Behnamian. (2017) Heterogeneous Networked Cooperative Scheduling With Anarchic Particle Swarm Optimization. IEEE Transactions on Engineering Management 64:2, pages 166-178.
Crossref
Huizhi Ren & Shenshen Sun. (2016) A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem. Discrete Dynamics in Nature and Society 2016, pages 1-11.
Crossref
Veronique Sels, José Coelho, António Manuel Dias & Mario Vanhoucke. (2015) Hybrid tabu search and a truncated branch-and-bound for the unrelated parallel machine scheduling problem. Computers & Operations Research 53, pages 107-117.
Crossref
T.W. Liao, P.C. Chang, R.J. Kuo & C.-J. Liao. (2014) A comparison of five hybrid metaheuristic algorithms for unrelated parallel-machine scheduling and inbound trucks sequencing in multi-door cross docking systems. Applied Soft Computing 21, pages 180-193.
Crossref
Louis Caccetta & Syarifah Nordin. (2014) Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control and Optimization 4:2, pages 115-132.
Crossref
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
Yu Jun Choi, Han Sik Song & Ik Sun Lee. (2013) A Genetic Algorithm for Minimizing Completion Time with Non-identical Parallel Machines. Korean Management Science Review 30:3, pages 81-97.
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
Kuo-Ching Ying, Zne-Jung Lee & Shih-Wei Lin. (2010) Makespan minimization for scheduling unrelated parallel machines with setup times. Journal of Intelligent Manufacturing 23:5, pages 1795-1803.
Crossref
Jiang Hang Chen, Der-Horng Lee & Jin Xin Cao. (2011) Heuristics for quay crane scheduling at indented berth. Transportation Research Part E: Logistics and Transportation Review 47:6, pages 1005-1020.
Crossref
Y.K. Lin, M.E. Pfund & J.W. Fowler. (2011) Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems. Computers & Operations Research 38:6, pages 901-916.
Crossref
Luis Fanjul-Peyro & Rubén Ruiz. (2011) Size-reduction heuristics for the unrelated parallel machines scheduling problem. Computers & Operations Research 38:1, pages 301-309.
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
Jean-Paul Arnaout, Ghaith Rabadi & Rami Musa. (2009) A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times. Journal of Intelligent Manufacturing 21:6, pages 693-701.
Crossref
Luis Fanjul-Peyro & Rubén Ruiz. (2010) Iterated greedy local search methods for unrelated parallel machine scheduling. European Journal of Operational Research 207:1, pages 55-69.
Crossref
Chiuh-Cheng Chyu & Wei-Shung Chang. (2009) A Pareto evolutionary algorithm approach to bi-objective unrelated parallel machine scheduling problems. The International Journal of Advanced Manufacturing Technology 49:5-8, pages 697-708.
Crossref
Y.K. Lin, M.E. Pfund & J.W. Fowler. (2009) Minimizing makespans for unrelated parallel machine scheduling problems. Minimizing makespans for unrelated parallel machine scheduling problems.
Wei-Shung CHANG & Chiuh-Cheng CHYU. (2009) A Multi-Criteria Decision Making for the Unrelated Parallel Machines Scheduling Problem. Journal of Software Engineering and Applications 02:05, pages 323-329.
Crossref
Shih-Ying Chen & Chih-Wen Hsueh. (2008) Optimal Dynamic-Priority Real-Time Scheduling Algorithms for Uniform Multiprocessors. Optimal Dynamic-Priority Real-Time Scheduling Algorithms for Uniform Multiprocessors.
Jean-Paul Arnaout, Rami Musa & Ghaith Rabadi. (2008) Ant colony optimization algorithm to parallel machine scheduling problem with setups. Ant colony optimization algorithm to parallel machine scheduling problem with setups.
Fatos Xhafa, Javier Carretero, Enrique Alba & Bernabe Dorronsoro. (2008) Design and evaluation of tabu search method for job scheduling in distributed environments. Design and evaluation of tabu search method for job scheduling in distributed environments.
Lin Chen, Cho-Li Wang & Francis. C.M. Lau. (2008) Process reassignment with reduced migration cost in grid load rebalancing. Process reassignment with reduced migration cost in grid load rebalancing.
Rasaratnam Logendran, Brent McDonell & Byran Smucker. (2007) Scheduling unrelated parallel machines with sequence-dependent setups. Computers & Operations Research 34:11, pages 3420-3438.
Crossref
Bongju Jeong, Seung-Bae Sim & Hosang Jung. (2006) Heuristics for assembly operation scheduling problem in flexible assembly systems. The International Journal of Advanced Manufacturing Technology 29:9-10, pages 1033-1040.
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
M. Ghirardi & C.N. Potts. (2005) Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach. European Journal of Operational Research 165:2, pages 457-467.
Crossref
MICHELE PFUND, LIAN YU, JOHN W. FOWLER & MATT CARLYLE. (2002) THE IMPACTS OF VARIABILITY ON SCHEDULING APPROACHES FOR A PRINTED WIRING BOARD ASSEMBLY OPERATION. Journal of Electronics Manufacturing 11:01, pages 19-31.
Crossref
G.C. Anagnostopoulos & G. Rabadi. (2002) A simulated annealing algorithm for the unrelated parallel machine scheduling problem. A simulated annealing algorithm for the unrelated parallel machine scheduling problem.

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.