Abstract
In this paper, the capacitated lot-sizing and scheduling problem with sequence-dependent setups and backlogging with energy consideration is studied. A new mixed-integer programming model is proposed. The planning horizon is split into T periods where each one is characterized by a duration, an allowed maximal power, a price of electricity and power and demands of products. The objective is to find a production scheduling that minimizes the total production cost. As this problem is known to be NP-hard, a Fix-and-Relax heuristic is developed. Computational experiments demonstrate that this method provides good quality results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wang, Y., Li, L.: Time-of-use based electricity demand response for sustainable manufacturing systems. Energy 63, 233–244 (2013)
Dai, M., Tang, D., Giret, A., Salido, M.A., Li, W.D.: Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robot. Comput. Integr. Manufact. 29(5), 418–429 (2013)
Wichmann, M.G., Johannes, C., Spengler, T.S.: An extension of the general lot-sizing and scheduling problem (GLSP) with time-dependent energy prices. J. Bus. Econ. 1–34 (2018)
Shrouf, F., Ordieres-Meré, J., García-Sánchez, A., Ortega-Mier, M.: Optimizing the production scheduling of a single machine to minimize total energy consumption costs. J. Cleaner Prod. 67, 197–207 (2014)
Aghelinejad, M., Ouazene, Y., Yalaoui, A.: Production scheduling optimization with machine state and time dependent energy costs. Int. J. Prod. Res. 56(16), 5558–5575 (2017)
Masmoudi, O., Yalaoui, A., Ouazene, Y., Chehade, H.: Lot-sizing in a multi-stage flow line production system with energy consideration. Int. J. Prod. Res. 55(6), 1640–1663 (2017)
Masmoudi, O., Yalaoui, A., Ouazene, Y., Chehade, H.: Solving a capacitated flow-shop problem with minimizing total energy costs. Int. J. Adv. Manufact. Technol. 90(9–12), 2655–2667 (2017)
Masmoudi, O., Yalaoui, A., Ouazene, Y., Chehade, H.: Multi-item capacitated lot-sizing problem in a flow-shop system with energy consideration. IFAC-PapersOnLine 49(12), 301–306 (2016)
Florian, M., Lenstra, J.K., Rinnooy Kan, A.H.G.: Deterministic production planning: algorithms and complexity. Manage. Sci. 26(7), 669–679 (1980)
Mohammadi, M., Ghomi, S.F., Karimi, B., Torabi, S.A.: Rolling-horizon and fix-and-relax heuristics for the multiproduct multi-level capacitated lotsizing problem with sequence-dependent setups. J. Intell. Manuf. 21(4), 501–510 (2008)
Babaei, M., Mohammadi, M., Ghomi, S.F.: A genetic algorithm for the simultaneous lot sizing and scheduling problem in capacitated flow shop with complex setups and backlogging. Int. J. Adv. Manufact. Technol. 70(1–4), 125–134 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Masmoudi, O., Yalaoui, A., Ouazene, Y., Chehade, H., Yalaoui, F. (2020). A Simultaneous Lot-Sizing and Scheduling Problem with Energetic Aspects. In: Kahraman, C., Cebi, S., Cevik Onar, S., Oztaysi, B., Tolga, A., Sari, I. (eds) Intelligent and Fuzzy Techniques in Big Data Analytics and Decision Making. INFUS 2019. Advances in Intelligent Systems and Computing, vol 1029. Springer, Cham. https://doi.org/10.1007/978-3-030-23756-1_151
Download citation
DOI: https://doi.org/10.1007/978-3-030-23756-1_151
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23755-4
Online ISBN: 978-3-030-23756-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)