Capacitated lot sizing problem with periodic carbon emission constraints and multiple resources

Esra Koca and G. Irmak Koksalan

International Journal of Production Research, 2023, vol. 61, issue 19, 6589-6601

Abstract: We study the single item capacitated lot sizing problem with multiple resources and periodic carbon emission constraints that impose an upper bound for the average emission per product produced in any period. Although the uncapacitated version of this problem can be solved in polynomial time, generalisation of the problem including the resource capacities is NP-Hard, in general. We present important structural properties for the optimal solutions of the problem. We consider the special cases with two resources and under non-speculative costs, construct the piecewise linear total production cost function when the resource capacities, and the emission and cost parameters are time-invariant, and develop a polynomial time dynamic programming algorithm (DP) to solve them. Then, we generalise the procedure to construct the total production cost function and the DP for the general setting with fixed number of capacitated resources. We test our algorithm for different problem instances, and compare it with a commercial solver and a DP available in the literature for solving the lot sizing problem with piecewise concave production cost functions. The results reveal that our DP outperforms the other one, and it performs better than the commercial solver when the number of breakpoints of the total production cost function is small.

Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2023.2224903 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:61:y:2023:i:19:p:6589-6601

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2023.2224903

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().