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 SizeFormat 
A Lot Sizing Problem in Deliberated and Controlled Co Production Systems.pdfFull Text - Article1.16 MBAdobe PDFThumbnail
View/Open
Show full item record



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.