Exact makespan minimization of unrelated parallel machines

Open Journal of Mathematical Optimization ◽

10.5802/ojmo.4 ◽

2021 ◽

Vol 2 ◽

pp. 1-15

Author(s):

Edvin Åblad ◽

Ann-Brith Strömberg ◽

Domenico Spensieri

Keyword(s):

Parallel Machines ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

Makespan Minimization on Unrelated Parallel Machines with a Few Bags

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-030-04618-7_3 ◽

2018 ◽

pp. 24-35 ◽

Cited By ~ 1

Author(s):

Daniel R. Page ◽

Roberto Solis-Oba

Keyword(s):

Parallel Machines ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

Makespan Minimization of Unrelated Parallel Machines with Limited Human Resources

Procedia CIRP ◽

10.1016/j.procir.2013.09.077 ◽

2013 ◽

Vol 12 ◽

pp. 450-455 ◽

Cited By ~ 6

Author(s):

F.A. Cappadonna ◽

A. Costa ◽

S. Fichera

Keyword(s):

Human Resources ◽

Parallel Machines ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-04651-4_23 ◽

2018 ◽

pp. 341-356 ◽

Cited By ~ 1

Author(s):

Daniel R. Page ◽

Roberto Solis-Oba ◽

Marten Maack

Keyword(s):

Parallel Machines ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

Makespan minimization on unrelated parallel machines with a few bags

Theoretical Computer Science ◽

10.1016/j.tcs.2020.03.013 ◽

2020 ◽

Vol 821 ◽

pp. 34-44

Author(s):

Daniel R. Page ◽

Roberto Solis-Oba

Keyword(s):

Parallel Machines ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

Exact and approximation algorithms for makespan minimization on unrelated parallel machines

Discrete Applied Mathematics ◽

10.1016/s0166-218x(96)00087-x ◽

1997 ◽

Vol 75 (2) ◽

pp. 169-188 ◽

Cited By ~ 53

Author(s):

Silvano Martello ◽

François Soumis ◽

Paolo Toth

Keyword(s):

Approximation Algorithms ◽

Parallel Machines ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

An effective scheduling algorithm for Linear Makespan Minimization on Unrelated Parallel Machines

2009 International Conference on High Performance Computing (HiPC) ◽

10.1109/hipc.2009.5433224 ◽

2009 ◽

Cited By ~ 1

Author(s):

Liya Fan ◽

Fa Zhang ◽

Gongming Wang ◽

Zhiyong Liu

Keyword(s):

Parallel Machines ◽

Scheduling Algorithm ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

A Clonal Selection Algorithm for Makespan Minimization on Unrelated Parallel Machines with Sequence Dependent Setup Times

2013 Brazilian Conference on Intelligent Systems ◽

10.1109/bracis.2013.18 ◽

2013 ◽

Cited By ~ 1

Author(s):

Rodney O.M. Diana ◽

Moacir F. de F. Filho ◽

Sergio R. de Souza ◽

Maria Amelia L. Silva

Keyword(s):

Parallel Machines ◽

Clonal Selection ◽

Setup Times ◽

Clonal Selection Algorithm ◽

Unrelated Parallel Machines ◽

Makespan Minimization ◽

Selection Algorithm ◽

Sequence Dependent Setup ◽

Dependent Setup Times ◽

Sequence Dependent Setup Times

Download Full-text

Makespan minimization for scheduling unrelated parallel machines with setup times

Journal of Intelligent Manufacturing ◽

10.1007/s10845-010-0483-3 ◽

2010 ◽

Vol 23 (5) ◽

pp. 1795-1803 ◽

Cited By ~ 30

Author(s):

Kuo-Ching Ying ◽

Zne-Jung Lee ◽

Shih-Wei Lin

Keyword(s):

Parallel Machines ◽

Setup Times ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

Makespan minimization on unrelated parallel machines with simple job-intersection structure and bounded job assignments

Theoretical Computer Science ◽

10.1016/j.tcs.2019.12.009 ◽

2020 ◽

Vol 809 ◽

pp. 204-217 ◽

Cited By ~ 1

Author(s):

Daniel R. Page ◽

Roberto Solis-Oba ◽

Marten Maack

Keyword(s):

Parallel Machines ◽

Unrelated Parallel Machines ◽

Makespan Minimization

Download Full-text

Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach

European Journal of Operational Research ◽

10.1016/j.ejor.2004.04.015 ◽

2005 ◽

Vol 165 (2) ◽

pp. 457-467 ◽

Cited By ~ 67

Author(s):

M. Ghirardi ◽

C.N. Potts

Keyword(s):

Parallel Machines ◽

Unrelated Parallel Machines ◽

Beam Search ◽

Makespan Minimization ◽

Search Approach

Download Full-text