[article]
Titre : |
An approach for solving the lot-sizing problem of a market-driven foundry |
Type de document : |
texte imprimé |
Auteurs : |
V. S. Tonaki, Auteur ; F. M. B. Toledo, Auteur |
Année de publication : |
2011 |
Article en page(s) : |
pp. 108–114 |
Note générale : |
Recherche opérationnelle |
Langues : |
Anglais (eng) |
Mots-clés : |
Foundry Lot-sizing Heuristic |
Index. décimale : |
001.424 |
Résumé : |
Foundries can be found all over Brazil and they are very important to its economy. In 2008, a mixed integer-programming model for small market-driven foundries was published, attempting to minimize delivery delays. We undertook a study of that model. Here, we present a new approach based on the decomposition of the problem into two sub-problems: production planning of alloys and production planning of items. Both sub-problems are solved using a Lagrangian heuristic based on transferences. An important aspect of the proposed heuristic is its ability to take into account a secondary practice objective solution: the furnace waste. Computational tests show that the approach proposed here is able to generate good quality solutions that outperform prior results. |
DEWEY : |
001.424 |
ISSN : |
0160-5682 |
En ligne : |
http://www.palgrave-journals.com/jors/journal/v61/n1/abs/jors2008151a.html |
in Journal of the operational research society (JORS) > Vol. 61 N° 1 (Issue spécial) (Janvier 2010) . - pp. 108–114
[article] An approach for solving the lot-sizing problem of a market-driven foundry [texte imprimé] / V. S. Tonaki, Auteur ; F. M. B. Toledo, Auteur . - 2011 . - pp. 108–114. Recherche opérationnelle Langues : Anglais ( eng) in Journal of the operational research society (JORS) > Vol. 61 N° 1 (Issue spécial) (Janvier 2010) . - pp. 108–114
Mots-clés : |
Foundry Lot-sizing Heuristic |
Index. décimale : |
001.424 |
Résumé : |
Foundries can be found all over Brazil and they are very important to its economy. In 2008, a mixed integer-programming model for small market-driven foundries was published, attempting to minimize delivery delays. We undertook a study of that model. Here, we present a new approach based on the decomposition of the problem into two sub-problems: production planning of alloys and production planning of items. Both sub-problems are solved using a Lagrangian heuristic based on transferences. An important aspect of the proposed heuristic is its ability to take into account a secondary practice objective solution: the furnace waste. Computational tests show that the approach proposed here is able to generate good quality solutions that outperform prior results. |
DEWEY : |
001.424 |
ISSN : |
0160-5682 |
En ligne : |
http://www.palgrave-journals.com/jors/journal/v61/n1/abs/jors2008151a.html |
|