Improving branch-and-price for parallel machine scheduling

In this paper we present a hybrid exact-heuristic method to improve a branch-and-price algorithm to solve the unrelated parallel machines with sequence-dependent setup times scheduling problem. As most of the computational time in the column generation (CG) process is spent in subproblems, two new h...

Full description

Bibliographic Details
Main Author: Lopes, Manuel (author)
Other Authors: Alvelos, Filipe Pereira e (author), Lopes, Henrique Daniel Oliveira (author)
Format: conferencePaper
Language:eng
Published: 2014
Subjects:
Parallel machine scheduling
Sequence dependent setup times
Column generation
Branch-and-price
Science & Technology
Online Access:http://hdl.handle.net/1822/53257
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/53257

Internet

http://hdl.handle.net/1822/53257

Similar Items