Binary integer programming formulations for scheduling in market-driven foundries
✍ Scribed by Rodolfo Florence Teixeira Jr.; Flavio Cesar Faria Fernandes; Néocles Alves Pereira
- Book ID
- 104011142
- Publisher
- Elsevier Science
- Year
- 2010
- Tongue
- English
- Weight
- 913 KB
- Volume
- 59
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
✦ Synopsis
This paper describes the development and solution of binary integer formulations for production scheduling problems in market-driven foundries. This industrial sector is comprised of small and mid-sized companies with little or no automation, working with diversified production, involving several different metal alloy specifications in small tailor-made product lots. The characteristics and constraints involved in a typical production environment at these industries challenge the formulation of mathematical programming models that can be computationally solved when considering real applications. However, despite the interest on the part of these industries in counting on effective methods for production scheduling, there are few studies available on the subject. The computational tests prove the robustness and feasibility of proposed models in situations analogous to those found in production scheduling at the analyzed industrial sector.
📜 SIMILAR VOLUMES
This paper describes the development of mixed binary integer programming (BIP) formulations for the reentrant job shop scheduling problem. Based on an earlier classical job shop model developed by Manne and improved by Liao and You, this paper presents two extended BIP optimization formulations for