[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 |
|