Carregant...
Carregant...

Vés al contingut (premeu Retorn)

An exact algorithm for the mixed-model level scheduling problem

Autor
Pereira, J.; Vila, M.
Tipus d'activitat
Article en revista
Revista
International journal of production research
Data de publicació
2015-10-02
Volum
53
Número
19
Pàgina inicial
5809
Pàgina final
5825
DOI
https://doi.org/10.1080/00207543.2015.1005771 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/28209 Obrir en finestra nova
URL
http://www.tandfonline.com/doi/abs/10.1080/00207543.2015.1005771#.VNjoFy4k03A Obrir en finestra nova
Resum
The Monden Problem, also known as the Output Rate Variation Problem, is one of the original formulations for mixed-model assembly line-level scheduling problems in a just-in-time system. In this paper, we develop a new branch-and-bound procedure for the problem that uses several new and previously proposed lower and upper bounds. The algorithm also includes several dominance rules that leverage the symmetry in the problem as well as a new labelling procedure that avoids repeated exploration of p...
Citació
Pereira, J.; Vila, M. An exact algorithm for the mixed-model level scheduling problem. "International Journal of Production Research", 05 Febrer 2015.
Paraules clau
ASSEMBLY LINES, BEAM SEARCH, CAR SEQUENCING PROBLEM, COST, JIT, MINIMIZE, TIME PRODUCTION SYSTEMS, WORK OVERLOAD, manufacturing, mixed-model level scheduling, production
Grup de recerca
OPE-PROTHIUS - Organització de la Producció en Tallers Híbrids

Participants

Arxius