Loading...
Loading...

Go to the content (press return)

Hybrid procedure based on Bounded Dynamic Programming and Linear Programming for solving a variant of the MMSP-W

Author
Bautista, J.; Cano, A.; Alfaro, R.; Batalla, C.
Type of activity
Presentation of work at congresses
Name of edition
IFAC Conference on Manufacturing Modelling, Management, and Control
Date of publication
2013
Presentation's date
2013-06-20
Book of congress proceedings
MIM'2013 Saint Petersburg, IFAC IFIP IEEE Conference on Manufacturing Modelling, Management and Control, June 19-21, 2013, Saint Petersburg, Russia
First page
1943
Last page
1948
Repository
http://hdl.handle.net/2117/19760 Open in new window
URL
http://www.prothius.com/pubs/MMSPW-MIM2013.pdf Open in new window
Abstract
n this paper, we propose a hybrid procedure based on Bounded Dynamic Programming ( BDP ) and linear programming to solve the Mixed - Model Se quencing Problem with Workload Minimization ( MMSP - W ), with serial workstations, free interruption of the operations and production mix restrictions. We performed a computational experiment with 225 instances from the literature. The results of our proposal are compared with those obtained through the Gurobi solver and previous procedures
Citation
Bautista, J. [et al.]. Hybrid procedure based on Bounded Dynamic Programming and Linear Programming for solving a variant of the MMSP-W. A: IFAC Conference on Manufacturing Modelling, Management, and Control. "MIM'2013 Saint Petersburg, IFAC IFIP IEEE Conference on Manufacturing Modelling, Management and Control, June 19-21, 2013, Saint Petersburg, Russia". Saint Petersburg: 2013, p. 1943-1948.
Group of research
OPE-PROTHIUS -

Participants

Attachments