Mostra el registre d'ítem simple
Constructive metaheuristics for solving the Car Sequencing Problem under uncertain partial demand
dc.contributor.author | Moya Señas, Ignacio |
dc.contributor.author | Chica Serrano, Manuel |
dc.contributor.author | Bautista Valhondo, Joaquín |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2019-10-09T07:39:51Z |
dc.date.available | 2022-11-01T01:32:14Z |
dc.date.issued | 2019-11 |
dc.identifier.citation | Moya, 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. |
dc.identifier.issn | 0360-8352 |
dc.identifier.uri | http://hdl.handle.net/2117/169465 |
dc.description.abstract | 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). |
dc.format.extent | -89999 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses |
dc.subject.lcsh | Assembly-line methods |
dc.subject.lcsh | Metaheuristics |
dc.subject.other | Car sequencing problem |
dc.subject.other | Assembly lines |
dc.subject.other | Robust optimization |
dc.subject.other | Metaheuristics |
dc.title | Constructive metaheuristics for solving the Car Sequencing Problem under uncertain partial demand |
dc.type | Article |
dc.subject.lemac | Treball en cadena |
dc.subject.lemac | Heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. OPE-PROTHIUS - Organització de la Producció en Tallers Híbrids |
dc.identifier.doi | 10.1016/j.cie.2019.106048 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0360835219305078 |
dc.rights.access | Open Access |
local.identifier.drac | 25848258 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PGC2018-095080-B-I00/ES/OPTIMIZACION DE LA PRODUCCION EN TALLERES HIBRIDOS ENLAZADOS POR UNIDADES EN SECUENCIA/ |
local.citation.author | Moya, I.; Chica, M.; Bautista, J. |
local.citation.publicationName | Computers and industrial engineering |
local.citation.volume | 137 |
local.citation.number | 2019 |
local.citation.startingPage | 106048 |
local.citation.endingPage | 16048 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [29]
-
Articles de revista [841]