A Branch-and-Price Approach for Lotsizing and Scheduling Problem in CoProduction Systems
9th International Symposium on Combinatorial Optimization, Aydın, Türkiye, 6 Mayıs - 08 Ağustos 2026, ss.107-110, (Özet Bildiri)
- Yayın Türü: Bildiri / Özet Bildiri
- Basıldığı Şehir: Aydın
- Basıldığı Ülke: Türkiye
- Sayfa Sayıları: ss.107-110
- Yıldız Teknik Üniversitesi Adresli: Evet
Özet
Co-production systems enable the simultaneous production of multiple products. Determining lot sizes that satisfy demand while decreasing inventory costs is therefore essential. Moreover, as the setup cost for co-production units may exceed those of individual products, the sequence of lots is also critical. Considering these challenges, this study addresses a lot-sizing and scheduling problem in co-production systems. We first adapt the well-known general lot-sizing and scheduling model, and then develop a mixed-integer programming (MIP) model that incorporates all possible production sequences in advance. Since the number of possible production sequences can be exponential, we propose a branch-and-price approach. We evaluate the performance of MIP models and the branch-and-price approach using benchmark data in the literature.