Effective network formulations for lot sizing with backlogging in two-level serial supply chains
IIE TRANSACTIONS, cilt.48, sa.2, ss.146-157, 2016 (SCI-Expanded, SSCI, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 48 Sayı: 2
- Basım Tarihi: 2016
- Doi Numarası: 10.1080/0740817x.2015.1027457
- Dergi Adı: IIE TRANSACTIONS
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
- Sayfa Sayıları: ss.146-157
- Anahtar Kelimeler: Supply chain, multi-level lot sizing, integer programming, MODEL, ALGORITHMS, MULTIPLE, VEHICLES
- Orta Doğu Teknik Üniversitesi Kuzey Kıbrıs Kampüsü Adresli: Evet
Özet
This study considers the serial lot sizing problem with backlogging in two-level supply chains to determine when and how much to order at a warehouse and ship to a retailer over a T-period planning horizon so that the external known demand occurring at the retailer is satisfied and the total cost at all levels is minimized. In particular, the uncapacitated two-level serial lot sizing problem with backlogging and the two-level serial lot sizing problem with cargo capacity and backlogging are formulated using effective shortest-path network representations, which define the convex hull of their feasible solutions. These representations lead to efficient algorithms with O(T-3) time for the uncapacitated problem and O(T-6) time for the capacitated problem. Furthermore, a tight reformulation with O(T-3) variables and O(T-2) constraints (resp.O(T-6) variables and O(T-5) constraints) is proposed for the uncapacitated (resp.capacitated) problem.