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)
36
checked on Nov 11, 2024
Download(s)
2
checked on Nov 11, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.