Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Using simulated annealing and MILP for the accessibility windows assembly line balancing problem (AWALBP)

Autor
Calleja, G.; Corominas, A.; García-Villoria, A.; Pastor, Rafael
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
26th European Conference on Operational Research
Any de l'edició
2013
Data de presentació
2013-07-01
Llibre d'actes
Proceedings XXVI EURO - INFORMS Joint International Conference
Pàgina inicial
38
Pàgina final
38
URL
http://www.euro-online.org/conf/euro26/treat_abstract?paperid=15018 Obrir en finestra nova
Resum
The AWALBP is an assembly line balancing problem where the length of the workpieces is larger than the width of the workstations. A procedure using a matheuristic and a mixed integer linear programming (MILP) model was previously tested to solve the AWALBP and it succeeded in finding optimal solutions to instances up to a certain size. We propose simulated annealing (SA) and a hybrid procedure using SA and MILP in order to find good quality solutions for larger instances. Results show that a bet...
Paraules clau
Combinatorial Optimization, Mathematical Programming, Metaheuristics
Grup de recerca
OPE-PROTHIUS - Organització de la Producció en Tallers Híbrids
SCOM - Supply Chain and Operations Management

Participants