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
Journal article
Journal
IFAC Proceedings Volumes
Date of publication
2013-06-21
Volume
46
Number
9
First page
1908
Last page
1913
DOI
https://doi.org/10.3182/20130619-3-RU-3018.00237 Open in new window
Project funding
DPI2010-16759. 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)
Repository
http://hdl.handle.net/2117/89826 Open in new window
URL
http://www.sciencedirect.com/science/journal/14746670/46/9 Open in new window
Abstract
In this paper, we propose a hybrid procedure based on Bounded Dynamic Programming (BDP) and linear programming to solve the Mixed-Model Sequencing 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., Cano, A., Alfaro, R., Batalla, C. Hybrid procedure based on Bounded Dynamic Programming and Linear Programming for solving a variant of the MMSP-W. "IFAC Proceedings Volumes", 21 Juny 2013, vol. 46, núm. 9, p. 1908-1913.
Keywords
Automobile industry, Dynamic programming, Heuristics, JIT manufacturing, Linear programming, Manufacturing systems, Overload, Scheduling algorithms, Sequences
Group of research
OPE-PROTHIUS -

Participants

Attachments