Abstract
Order Acceptance Scheduling (OAS) is a two-fold decision problem that consists in the sequencing of a subset of selected orders with the objective of maximizing the total profit. In recent years, emphasis focused on the reduction of energy consumption and carbon emissions. Optimizing production schedules is a promising lever for this purpose. In this context, we provide a mathematical formulation for the OAS problem under energy aspects. To assess the performance of our model, a comparative analysis is conducted. Our results clearly point out that the arc-time-indexed model is better than the disjunctive one.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aghelinejad, M., Ouazene, Y., Yalaoui, A.: Production scheduling optimisation with machine state and time-dependent energy costs. Int. J. Prod. Res. 56(16), 5558–5575 (2018)
Cai, W., Lai, K.H., Liu, C., Wei, F., Ma, M., Jia, S., Jiang, Z., Lv, L.: Promoting sustainability of manufacturing industry through the lean energy-saving and emission-reduction strategy. Sci. Total Environ. 665, 23–32 (2019)
Cesaret, B., Oǧuz, C., Sibel Salman, F.: A tabu search algorithm for order acceptance and scheduling. Comput. Oper. Res. 39(6), 1197–1205 (2012). https://doi.org/10.1016/j.cor.2010.09.018
Chen, S.H., Liou, Y.C., Chen, Y.H., Wang, K.C.: Order acceptance and scheduling problem with carbon emission reduction and electricity tariffs on a single machine. Sustainability 11(19) (2019). https://doi.org/10.3390/su11195432
Foumani, M., Smith-Miles, K.: The impact of various carbon reduction policies on green flowshop scheduling. Appl. Energy 249, 300–315 (2019)
Gahm, C., Denz, F., Dirr, M., Tuma, A.: Energy-efficient scheduling in manufacturing companies: a review and research framework. Eur. J. Oper. Res. 248(3), 744–757 (2016). https://doi.org/10.1016/j.ejor.2015.07.017
Garcia, C.: Resource-constrained scheduling with hard due windows and rejection penalties. Eng. Optim. 48(9), 1515–1528 (2016)
Herrmann, I.T., Hauschild, M.Z.: Effects of globalisation on carbon footprints of products. CIRP Ann. 58(1), 13–16 (2009)
Masmoudi, O., Delorme, X., Gianessi, P.: Job-shop scheduling problem with energy consideration. Int. J. Prod. Econ. 216, 12–22 (2019)
Mouzon, G., Yildirim, M.: A framework to minimise total energy consumption and total tardiness on a single machine. Int. J. Sustain. Eng. 1(2), 105–116 (2008). https://doi.org/10.1080/19397030802257236
Og, C., Salman, F.S., Yalçın, Z.B., et al.: Order acceptance and scheduling decisions in make-to-order systems. Int. J. Prod. Econ. 125(1), 200–211 (2010)
Palakiti, V.P., Mohan, U., Ganesan, V.K.: Order acceptance and scheduling: overview and complexity results. Int. J. Oper. Res. 34(3), 369–386 (2019)
Silva, Y., Subramanian, A., Pessoa, A.: Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times. Comput. Oper. Res. 90, 142–160 (2018). https://doi.org/10.1016/j.cor.2017.09.006
Stern, H.I., Avivi, Z.: The selection and scheduling of textile orders with due dates. Eur. J. Oper. Res. 44(1), 11–16 (1990)
Zhang, H., Zhao, F., Fang, K., Sutherland, J.W.: Energy-conscious flow shop scheduling under time-of-use electricity tariffs. CIRP Ann. 63(1), 37–40 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bouzid, M., Masmoudi, O., Yalaoui, A. (2021). Order Acceptance Scheduling on a Single Machine with Energy Aspects. In: Kahraman, C., Cevik Onar, S., Oztaysi, B., Sari, I., Cebi, S., Tolga, A. (eds) Intelligent and Fuzzy Techniques: Smart and Innovative Solutions. INFUS 2020. Advances in Intelligent Systems and Computing, vol 1197. Springer, Cham. https://doi.org/10.1007/978-3-030-51156-2_183
Download citation
DOI: https://doi.org/10.1007/978-3-030-51156-2_183
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-51155-5
Online ISBN: 978-3-030-51156-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)