Constructive metaheuristics for solving the Car Sequencing Problem under uncertain partial demand
CAIE_accepted_full.pdf (355,8Kb) (Restricted access) Request copy
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Rights accessRestricted access - publisher's policy (embargoed until 2022-11)
The car sequencing problem is a well established problem that models the conflicts arising from scheduling cars into an assembly line. However, the existing approaches to this problem do not consider non-regular or out-of-catalog vehicles, which are commonly manufactured in assembly lines. In this paper, we propose a new problem definition that deals with non-regular vehicles. This novel model is called robust Car Sequencing Problem. We model this realistic optimization problem using scenarios defined by different production plans. The problem can be solved by measuring the impact of the plans’ variability and by observing the violations of the problem constraints that appear when switching from one plan to another. In addition to our model formulation, we design and implement a set of constructive metaheuristics to tackle the traditional and the novel robust car sequencing problem. The selected metaheuristics are based on the greedy randomized adaptive search procedure, ant colony optimization, and variable neighborhood search. We have generated compatible instances from the main benchmark in the literature (CSPLib) and we have applied these metaheuristics for solving the new robust problem extension. We complement the experimental study by applying a post hoc statistical analysis for detecting statistically relevant differences between the metaheuristics performance. Our results show that a memetic ant colony optimization with local search is the best method since it performs well for every problem instance regardless of the difficulty of the problem (i.e., constraints and instance size).
CitationMoya, I.; Chica, M.; Bautista, J. Constructive metaheuristics for solving the Car Sequencing Problem under uncertain partial demand. "Computers and industrial engineering", Novembre 2019, vol. 137, núm. 2019, p. 106048-16048.