Journal
NETWORKS
Volume 67, Issue 3, Pages 246-261Publisher
WILEY-BLACKWELL
DOI: 10.1002/net.21656
Keywords
job scheduling; smoothing costs; unrelated machines; metaheuristics
Ask authors/readers for more resources
We study a new multiobjective job scheduling problem 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. (c) 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 67(3), 246-261 2016
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available