Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A refined GRASP algorithm for the extended car sequencing problem

Autor
Lacovic, E.; Chica, M.; Damas, S.; Bautista, J.; Cordón, O.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
X Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados
Any de l'edició
2015
Data de presentació
2015-02-04
Llibre d'actes
Actas del X Congreso español sobre metaheurísticas, algoritmos evolutivos y bioinspirados: MAEB 2015: Merida-Almendralejo, 4, 5 y 6 de febrero de 2015
Pàgina inicial
265
Pàgina final
272
Projecte finançador
Convenio Cátedra Nissan Motor Ibérica de Innovación en la Automoción
Convenio marco European Centre for Soft Computing (ECSC) - Cátedra Nissan UPC
PROTHIUS-III: Programación Restringida de Operaciones en Talleres Híbridos Integrados sobre Unidades en Secuencia. Industria del automóvil (aspectos económicos, jurídicos y sociales)
Repositori
http://hdl.handle.net/2117/26250 Obrir en finestra nova
Resum
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...
Citació
Lacovic, E. [et al.]. A refined GRASP algorithm for the extended car sequencing problem. A: Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados. "Actas del X Congreso español sobre metaheurísticas, algoritmos evolutivos y bioinspirados: MAEB 2015: Merida-Almendralejo, 4, 5 y 6 de febrero de 2015". Mérida, Cáceres: 2015, p. 1-8.
Paraules clau
Car Sequencing Problem, Grasp, Metaheuristics
Grup de recerca
OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció)

Participants

  • Lacovic, Elvira  (autor ponent)
  • Chica Serrano, Manuel  (autor ponent)
  • Damas Arroyo, Sergio  (autor ponent)
  • Bautista Valhondo, Joaquin  (autor ponent)
  • Cordón García, Oscar  (autor ponent)

Arxius