Scheduling identical parallel machines with tooling constraints
Beezao, Andreza Cristina
Cordeau, Jean -Francois
Yanasse, Horacio Hideki [UNIFESP]
Is part ofEuropean Journal Of Operational Research
MetadataShow full item record
We model and solve the problem of sequencing a set of jobs with specified processing times and tool requirements on a set of identical parallel machines. Decisions concern the assignment of jobs to machines, their sequencing, and the allocation of tools on each machine. The objective function minimizes the makespan. We propose two mathematical formulations of the problem and an adaptive large neighborhood search metaheuristic in which the destroy and repair operators exploit the structures of two well-known and related combinatorial optimization problems, namely the parallel machine scheduling problem and the job sequencing and tool switching problem on a single machine. Computational experiments conducted on two data sets of 1440 instances show that our algorithm produces excellent results and outperforms existing heuristics. (C) 2016 Elsevier B.V. All rights reserved.
CitationEuropean Journal Of Operational Research. Amsterdam, v. 257, n. 3, p. 834-844, 2017.
KeywordsFlexible manufacturing systems
Sequence-dependent setup times
Adaptive large neighborhood search
SponsorshipFAPESP (Sao Paulo Research Foundation)
Capes-Brazil (Coordenacao de Aperfeicoamento de Pessoal de Niivel Superior)
Canadian Natural Science and Engineering Research Council
CNPq-Brazil (National Council for Scientific and Technological Development)
- ICT - Artigos