A column generation approach and new bounds for the car sequencing problem

Eivind Jahren () and Roberto Asín Achá ()
Additional contact information
Eivind Jahren: University of Bergen
Roberto Asín Achá: Universidad de Concepción

Annals of Operations Research, 2018, vol. 264, issue 1, No 7, 193-211

Abstract: Abstract The subject of the 2005 ROADEF challenge was a variation of the car scheduling problem based on the needs of the Renaultfactories. In this paper we revisit this problem to investigate how further contributions can be made in order to close the gap between exact and heuristic methods that exists for this problem. For the benchmark set used in the final round of the competition we report new lower bounds for 7 out of the 19 instances by using an improved ILP formulation of the problem. We also present a new column generation based exact method for solving the ILP problem which outperforms branch-and-bound in obtaining upper bounds for these problems.

Keywords: Combinatorial optimization; Industrial car sequencing; Integer linear programming; Column generation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2663-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:264:y:2018:i:1:d:10.1007_s10479-017-2663-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2663-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().