To access the full text documents, please follow this link: http://hdl.handle.net/2117/26250

A refined GRASP algorithm for the extended car sequencing problem
Lacovic, Elvira; Chica Serrano, Manuel; Damas Arroyo, Sergio; Bautista Valhondo, Joaquín; Cordón García, Oscar
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses; Universitat Politècnica de Catalunya. OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)
In this study, we investigate the performance of GRASP (Greedy Randomized Adaptive Search Procedure) mataheuristic that has been used for solving extended optimization version of CSP (Car Sequencing Problem) with respect to different parameters and proposed modifications for the algorithm. While maximum appearance frequency of option in segment is usually a hard constraint, in this study we treat all capacity constraints as soft constraints by giving them same priority when evaluating candidates for the position in the sequence, in order to achieve more balanced sequences as initial solutions for the local improvement phase. The main disadvantage of the described greedy algorithm using static value of α GRASP parameter is that it uses all the good options at the beginning of the sequence, leaving the worse options for the last part of the sequence. Based on this, changing the starting position of the sequence and order of moves for the local search has been investigated. Results show that the starting position of the sequence for the local search matters and taking into account changing the starting position of the sequence for exploring moves for the local improvement can lead to better solutions.
Àrees temàtiques de la UPC::Economia i organització d'empreses
Heuristic algorithms
ar sequencing problem
GRASP
Me- taheuristics
Heurística
GRASP (Fitxer informàtic)
Producció -- Sistemes
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

Chica Serrano, Manuel; Cordón García, Oscar; Damas Arroyo, Sergio; Bautista Valhondo, Joaquín
Chica Serrano, Manuel; Bautista Valhondo, Joaquín; Cordón García, Oscar; Damas Arroyo, Sergio
Bautista Valhondo, Joaquín; Chica Serrano, Manuel; Cordón García, Oscar; Damas Arroyo, Sergio
Chica Serrano, Manuel; Cordón García, Oscar; Damas Arroyo, Sergio; Bautista Valhondo, Joaquín
Chica Serrano, Manuel; Bautista Valhondo, Joaquín; Cordón García, Oscar; Damas Arroyo, Sergio
 

Coordination

 

Supporters