This paper addresses the unrelated parallel machine scheduling problem with limited and differently-skilled human resources. Firstly, the formulation of a Mixed Integer Linear Programming (MILP) model for solving the problem is provided. Then, three proper Genetic Algorithms (GAs) are presented, aiming to cope with larger sized issues. Numerical experiments put in evidence how all GAs proposed are able to approach the global optimum given by MILP model for small-sized instances. Moreover, a statistical comparison among proposed meta-heuristics algorithms is performed with reference to larger problems.

Three genetic algorithm approaches to the unrelated parallel machine scheduling problem with limited human resources

COSTA, ANTONIO;FICHERA, Sergio
2012-01-01

Abstract

This paper addresses the unrelated parallel machine scheduling problem with limited and differently-skilled human resources. Firstly, the formulation of a Mixed Integer Linear Programming (MILP) model for solving the problem is provided. Then, three proper Genetic Algorithms (GAs) are presented, aiming to cope with larger sized issues. Numerical experiments put in evidence how all GAs proposed are able to approach the global optimum given by MILP model for small-sized instances. Moreover, a statistical comparison among proposed meta-heuristics algorithms is performed with reference to larger problems.
2012
978-989-8565-33-4
Scheduling,; Parallel Machines; Human Resources,; makespan; genetic algorithms
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/73223
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact