Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11779/1728
Title: | A Lot-Sizing Problem in Deliberated and Controlled Co-Production Systems | Authors: | Kabakulak, Banu Ağralı, Semra Taşkın, Z. Caner Pamuk, Bahadır |
Keywords: | Lot-sizing Milp Co-production Branch & cut |
Publisher: | Taylor and Francis | Source: | Pamuk, B., Agralı, S., & Kabakulak, B. (28 Dec 2021). A Lot-Sizing Problem in Deliberated and Controlled Co-Production Systems.IISE Transactions. pp. 1-47. https://doi.org/10.1080/24725854.2021.2022250 | Abstract: | We consider an uncapacitated lot sizing problem in co-production systems, in which it is possible to produce multiple items simultaneously in a single production run. Each product has a deterministic demand to be satisfied on time. The decision is to choose which items to co-produce and the amount of production throughout a predetermined planning horizon. We show that the lot sizing problem with co-production is strongly NP-Hard. Then, we develop various mixed-integer linear programming (MILP) formulation of the problem and show that LP relaxations of all MILPs are equal. We develop a separation algorithm based on a set of valid inequalities, lower bounds based on a dynamic lot-sizing relaxation of our problem and a constructive heuristic that is used to obtain an initial solution for the solver, which form the basis of our proposed Branch & Cut algorithm for the problem. We test our models and algorithms on different data sets and provide the results. | URI: | https://hdl.handle.net/20.500.11779/1728 https://doi.org/10.1080/24725854.2021.2022250 |
ISSN: | 2472-5854 |
Appears in Collections: | Endüstri Mühendisliği Bölümü Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A Lot Sizing Problem in Deliberated and Controlled Co Production Systems.pdf | Full Text - Article | 1.16 MB | Adobe PDF | View/Open |
CORE Recommender
Page view(s)
70
checked on Jan 13, 2025
Download(s)
18
checked on Jan 13, 2025
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.