A production planning problem with lost sales and nonlinear convex production cost function under carbon emission restrictions

Document Type : Original Article


Nottingham Trent University


In this paper, a finite-horizon production planning problem with possible lost sales under several carbon emission restrictions is investigated. The studied model is deterministic with known demands which may not necessarily be met as lost sales are also allowed to provide reasonable flexibility with carbon emission restrictions.
The problem is modeled as mixed integer nonlinear programming which has been reformulated in conic-quadratic form for convex cases. The problem is numerically investigated with respect to the costs incurred, the amount of carbon emissions and the magnitude of resulting demand losses. These issues are considered under different carbon restriction policies imposed over several block of periods over the planning horizon. Different carbon cap policies are defined and examined to with wide range of parameter sets to observe how different policies affect the amount of emission, cost and lost sales as the main KPI's set in this study. Numerical examples and their corresponding observations and managerial insights are provided accordingly.


1. H. M. Wagner and T. M. Whitin, “Dynamic version of the economic lot size model,” Management science, vol. 5, no. 1, pp. 89–96, 1958.
2. M. Florian and M. Klein, “Deterministic production planning with concave costs and capacity constraints,” Management Science, vol. 18, no. 1, pp. 12–20, 1971.
3. B. Karimi, S. Fatemi Ghomi, and J. Wilson, “The capacitated lot sizing problem: a review of models and algorithms,” Omega, vol. 31, no. 5, pp. 365–378, 2003.
4. N. Brahimi, S. Dauzere-Peres, N. M. Najid, and A. Nordli, “Single item lot sizing problems,” European Journal of Operational Research, vol. 168, no. 1, pp. 1–16, 2006.
5. D. Quadt and H. Kuhn, “Capacitated lot-sizing with extensions: a review,” 4OR, vol. 6, no. 1, pp. 61–83, 2008.
6. R. Jans and Z. Degraeve, “Modeling industrial lot sizing problems: a review,” International Journal of Production Research, vol. 46, no. 6, pp. 1619–1643, 2008.
7. L. Buschkühl, F. Sahling, S. Helber, and H. Tempelmeier, “Dynamic capacitated lot-sizing problems: a classification and review of solution approaches,” Or Spectrum, vol. 32, no. 2, pp. 231–261, 2010.
8. H. Ullah and S. Parveen, “A literature review on inventory lot sizing problems,” Global Journal of Researches in Engineering, vol. 10, no. 5, 2010.
9. M. A. Bushuev, A. Guiffrida, M. Jaber, and M. Khan, “A review of inventory lot sizing review papers,” Management Research Review, vol. 38, no. 3, pp. 283–298, 2015.
10. N. Brahimi, N. Absi, S. Dauzère-Pérès, and A. Nordli, “Single-item dynamic lot-sizing problems: An updated survey,” European Journal of Operational Research, vol. 263, no. 3, pp. 838–863, 2017.
11. R. Kian, Ü. Gürler, and E. Berk, “The dynamic lot-sizing problem with convex economic production costs and setups,” International Journal of Production Economics, vol. 155, pp. 361–379, 2014.
12. E. Koca, H. Yaman, and M. S. Aktürk, “Stochastic lot sizing problem with controllable processing times,” Omega, vol. 53, pp. 1–10, 2015.
13. Z. M. Teksan and J. Geunes, “A polynomial time algorithm for convex cost lot-sizing problems,” Operations Research Letters, vol. 43, no. 4, pp. 359–364, 2015.
14. S. Benjaafar, Y. Li, and M. Daskin, “Carbon footprint and the management of supply chains: Insights from simple models,” Automation Science and Engineering, IEEE Transactions on, vol. 10, no. 1, pp. 99–116, 2013.
15. N. Absi, S. Dauzère-Pérès, S. Kedad-Sidhoum, B. Penz, and C. Rapine, “Lot sizing with carbon emission constraints,” European Journal of Operational Research, vol. 227, no. 1, pp. 55–61, 2013.
16. M. Retel Helmrich, R. Jans, W. van den Heuvel, and A. P. Wagelmans, “The economic lot-sizing problem with an emission constraint,” tech.rep., Econometric Institute Research Papers, 2012.
17. R. Hammami, I. Nouira, and Y. Frein, “Carbon emissions in a multiechelon production-inventory model with lead time constraints,” International Journal of Production Economics, vol. 164, pp. 292–307, 2015.
18. B. Liu, M. Holmbom, A. Segerstedt, and W. Chen, “Effects of carbon emission regulations on remanufacturing decisions with limited information of demand distribution,” International Journal of Production Research, vol. 53, no. 2, pp. 532–548, 2015.
19. S. Li, “Emission permit banking, pollution abatement and production–inventory control of the firm,” International Journal of Production Economics, vol. 146, no. 2, pp. 679–685, 2013.
20. A. K. Purohit, D. Choudhary, and R. Shankar, “Inventory lot-sizing under dynamic stochastic demand with carbon emission constraints,” Procedia-Social and Behavioral Sciences, vol. 189, pp. 193–197, 2015.
21. P. He, W. Zhang, X. Xu, and Y. Bian, “Production lot-sizing and carbon emissions under cap-and-trade and carbon tax regulations,” Journal of Cleaner Production, vol. 103, pp. 241–248, 2015.
22. A. K. Purohit, R. Shankar, P. K. Dey, and A. Choudhary, “Non-stationary stochastic inventory lot-sizing with emission and service level constraints in a carbon cap-and-trade system,” Journal of Cleaner Production, 2015.
23. A. Akbalik and C. Rapine, “Single-item lot sizing problem with carbon emission under the cap-and-trade policy,” in Control, Decision and Information Technologies (CoDIT), 2014 International Conference on, pp. 030–035, IEEE, 2014.
24. S. Du, L. Hu, and M. Song, “Production optimization considering environmental performance and preference in the cap-and-trade system,” Journal of Cleaner Production, vol. 112, pp. 1600–1607, 2016.
25. T. Zouadi, A. Yalaoui, and M. Reghioui, “Hybrid manufacturing/remanufacturing lot-sizing and supplier selection with returns, under carbon emission constraint,” International Journal of Production Research, vol. 56, no. 3, pp. 1233–1248, 2018.
26. D. Aksen, K. Altınkemer, and S. Chand, “The single-item lot-sizing problem with immediate lost sales,” European Journal of Operational Research, vol. 147, no. 3, pp. 558–566, 2003.
27. X. Liu, F. Chu, C. Chu, and C. Wang, “Lot sizing with bounded inventory and lost sales,” International Journal of Production Research, vol. 45, no. 24, pp. 5881–5894, 2007.
28. E. Berk and Ü. Gürler, “Analysis of the (q, r) inventory model for perishables with positive lead times and lost sales,” Operations Research, vol. 56, no. 5, pp. 1238–1246, 2008.
29. K. H. van Donselaar and R. A. Broekmeulen, “Determination of safety stocks in a lost sales inventory system with periodic review, positive lead-time, lot-sizing and a target fill rate,” International Journal of Production Economics, vol. 143, no. 2, pp. 440–448, 2013.
30. N. Absi, B. Detienne, and S. Dauzère-Pérès, “Heuristics for the multiitem capacitated lot-sizing problem with lost sales,” Computers & Operations Research, vol. 40, no. 1, pp. 264–272, 2013.
31. M. Bijvank and I. F. Vis, “Lost-sales inventory theory: A review,” European Journal of Operational Research, vol. 215, no. 1, pp. 1–13, 2011.
32. M. Tang, F. Jing, and X. Chao, “A dynamic lot sizing model with production-or-outsourcing decision under minimum production quantities,” Journal of Industrial & Management Optimization, pp. 2551–2566, 2019.
33. M. Godichaud and L. Amodeo, “Eoq inventory models for disassembly systems with disposal and lost sales,” International Journal of Production Research, vol. 57, no. 18, pp. 5685–5704, 2019.
34. M. Braglia, D. Castellano, and D. Song, “Optimising replenishment policy in an integrated supply chain with controllable lead time and backorders-lost sales mixture,” International Journal of Logistics Systems and Management, vol. 29, no. 4, pp. 476–501, 2018.
35. B. Zhang and L. Xu, “Multi-item production planning with carbon cap and trade mechanism,” International Journal of Production Economics, vol. 144, no. 1, pp. 118–127, 2013.
36. R. Kian, E. Berk, and Ü. Güuler, “An integrated replenishment and transportation model,” Global Logistics Management, p. 271, 2014.
37. R. Kian, E. Berk, and Ü. Gürler, “Minimal conic quadratic reformulations and an optimization model,” Operations Research Letters, vol. 47, no. 6, pp. 489–493, 2019.