Archives and Documentation Center
Digital Archives

A lot sizing problem in deliberated and controlled co-production systems

Show simple item record

dc.contributor Graduate Program in Industrial Engineering.
dc.contributor.advisor Taşkın, Zeki Caner.
dc.contributor.advisor Ağralı, Semra.
dc.contributor.author Pamuk, Bahadır.
dc.date.accessioned 2023-03-16T10:29:28Z
dc.date.available 2023-03-16T10:29:28Z
dc.date.issued 2018.
dc.identifier.other IE 2018 P36
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/13395
dc.description.abstract Deliberated and controlled co-production can be defined as the production of different products simultaneously where production parameters are known and co production is deliberate. We study an extension of the lot sizing problem in a deliber ated and controlled co-production system, and show that it is NP-Hard. We investigate special cases of the problem for which it is polynomially solvable, and propose solution techniques for those special cases. We propose four mixed integer programming model formulations based on single item uncapacitated lot sizing and simple plant location formulations. We show that solution spaces of the linear relaxations of the proposed formulations are equal. We propose valid inequalities for the problem and show that our proposed valid inequalities added to the model with a separation algorithm improve the linear relaxation lower bound by more than %20 for all test instances. We propose a pattern fitting heuristic that aims to find initial feasible solutions for a commercial solver. We propose another heuristic based on Wagner-Whitin’s algorithm to create integer feasible solutions from fractional solutions. We show that the average optimal ity gap is reduced by at least %10 with proposed improvements to MIP formulations. We also show that the quality of integer feasible solutions is increased within a given time limit.
dc.format.extent 30 cm.
dc.publisher Thesis (M.A.) - Bogazici University. Institute for Graduate Studies in the Social Sciences, 2018.
dc.subject.lcsh Production control.
dc.title A lot sizing problem in deliberated and controlled co-production systems
dc.format.pages xii, 63 leaves ;


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account