Soft car sequencing with colors: Lower bounds and optimality proofs

Definición y Evaluación de la dificultad del problema de secuenciación de unidades homogéneas

“…Tal y como se puede apreciar en estos trabajos, siempre se parte de la hipótesis de que las reglas se deben poder cumplir siempre ya que si no se puede cumplir, la solución propuesta podría llevar a considerar muchas violaciones. Por este motivo, técnicas como Constraint Programming se presentan en la literatura sobre el CSP para comprobar que un problema se puede resolver con optimalidad, entendido como posibilidad de no violar ninguna regla, como en (Benoist, 2008) por ejemplo.…”

Algorithmes évolutionnaires pour l'ordonnancement industriel :

“…D'après la définition du problème dans le challenge ROADEF 2005 [Nguyen et Cung 2005], on constate toutefois que les trois objectifs sont traités selon un ordre de priorité sans compensation possible entre les objectifs. Gagné et al[2006] ROADEF en relation avec les résultats publiés de la littérature [Jaszkiewicz et al 2004;Benoit 2007;Briant et al 2007;Solnon et al 2007]. Par la suite, nous proposerons une nouvelle stratégie hybride pour résoudre les problèmes multi-objectifs.…”

“…L'algorithme sera par la suite bonifié par l'addition d'une heuristique gourmande [Gottlieb et al 2003]. Gravel et al [2005] [Benoit 2007;Briant et al 2007;Cordeau et al 2007;Gavranovic 2007;Ribiero et al 2007], un algorithme d'optimisation par colonie de fourmis (ACO) ] et un algorithme génétique (AG) [Jaszkiewicz et al 2004]. Les travaux de toutes les équipes n'ayant pas été publiés, rénumération précédente n'est donc pas exhaustive.…”

Tackling the Industrial Car Sequencing Problem Using GISMOO Algorithm

“…Attaining these two goals in realistic time is an important challenge for any multi-objective algorithm. However, in the literature, the ICSP, despite its multi-objective character, has been treated as a problem with a single goal or with several goals lexicographically ordered (Benoist, 2008;Briant et al, 2008;Cordeau et al, 2008;Estellon et al, 2008;Ribeiro et al, 2008). To our knowledge, the only references that treat the ICSP from a purely multi-objective viewpoint are those of Zinflou et al (2009) and of de Oliveira dos Reis ( 2007); the latter only examines small instances (fewer than 60 automobiles).…”