UNIGE document Scientific Article
previous document  unige:91056  next document
add to browser collection

Metaheuristics for a job scheduling problem with smoothing costs relevant for the car industry

Amaldi, Edoardo
Published in Networks. 2016, vol. 67, no. 3, p. 246–261
Abstract on nonidentical machines with applications in the car industry, inspired by the problem proposed by the car manufacturer Renault in the ROADEF 2005 Challenge. Makespan, smoothing costs and setup costs are minimized following a lexicographic order, where smoothing costs are used to balance resource utilization. We first describe a mixed integer linear programming (MILP) formulation and a network interpretation as a variant of the well-known vehicle routing problem. We then propose and compare several solution methods, ranging from greedy procedures to a tabu search and an adaptive memory algorithm. For small instances (with up to 40 jobs) whose MILP formulation can be solved to optimality, tabu search provides remarkably good solutions. The adaptive memory algorithm, using tabu search as an intensification procedure, turns out to yield the best results for large instances.
Keywords Job schedulingSmoothing costUnrelated machineMetaheuristic
Full text
Article (Accepted version) (713 Kb) - document accessible for UNIGE members only Limited access to UNIGE
(ISO format)
RESPEN, Jean, ZUFFEREY, Nicolas, AMALDI, Edoardo. Metaheuristics for a job scheduling problem with smoothing costs relevant for the car industry. In: Networks, 2016, vol. 67, n° 3, p. 246–261. doi: 10.1002/net.21656 https://archive-ouverte.unige.ch/unige:91056

312 hits

1 download


Deposited on : 2017-01-13

Export document
Format :
Citation style :