Multi-mode capacitated lot sizing problem with periodic carbon emission constraints

Köksalan, Güniz Irmak (2021) Multi-mode capacitated lot sizing problem with periodic carbon emission constraints. [Thesis]

[thumbnail of 10348765_Koksalan_Guniz_Irmak.pdf] PDF
10348765_Koksalan_Guniz_Irmak.pdf

Download (973kB)

Abstract

In this thesis, we investigate the single item capacitated multi-mode lot sizing problem with periodic carbon emission constraints where the carbon emission constraints define an upper bound for average emission per product produced in any period. The uncapacitated version of this problem was discussed in Absi et al. (2013) and solved in polynomial time. We prove that this generalization of the problem is NP-Hard and discuss important structural properties of optimal solutions. We develop algorithms to construct the piecewise linear total production cost functions for each period when the number of modes is fixed where mode represents the number of machines available for usage in production. This allows us to solve the problem using existing dynamic programming algorithms developed for the lot sizing problem with piecewise concave production cost functions. Additionally, we examine an extension of the problem where at most two resources can be used at any period, and produce a polynomial time algorithm to solve it when the number of resources, the cost and emission parameters, and the capacities of the resources are time-invariant.
Item Type: Thesis
Uncontrolled Keywords: Capacitated lot sizing. -- Periodic carbon emission constraints. -- Multi-mode. -- Complexity analysis. -- Dynamic programming. -- Kapasite kısıtlı kafile büyüklüğü. -- Dönemsel karbon emisyon kısıtları. -- Çok modlu. -- Karmaşıklık analizi. -- Dinamik programlama.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Dila Günay
Date Deposited: 21 Jun 2022 10:12
Last Modified: 21 Jun 2022 10:12
URI: https://research.sabanciuniv.edu/id/eprint/42954

Actions (login required)

View Item
View Item