Loading...
Loading...

Go to the content (press return)

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

Author
Calleja, G.; Corominas, A.; García-Villoria, A.; Pastor, Rafael
Type of activity
Presentation of work at congresses
Name of edition
26th European Conference on Operational Research
Date of publication
2013
Presentation's date
2013-07-01
Book of congress proceedings
Proceedings XXVI EURO - INFORMS Joint International Conference
First page
38
Last page
38
URL
http://www.euro-online.org/conf/euro26/treat_abstract?paperid=15018 Open in new window
Abstract
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...
Keywords
Combinatorial Optimization, Mathematical Programming, Metaheuristics
Group of research
OPE-PROTHIUS -
SCOM - Supply Chain and Operations Management

Participants