IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v6y2019ics2214716018301702.html
   My bibliography  Save this article

Complexity analysis of energy-efficient single machine scheduling problems

Author

Listed:
  • Aghelinejad, MohammadMohsen
  • Ouazene, Yassine
  • Yalaoui, Alice

Abstract

This paper deals with the complexity analysis of several energy-oriented single-machine scheduling problems addressed in the literature. The considered machine may be in different states: OFF, ON, Idle, or in transitions between them. The energy consumption of the machine at each time-slot is state-dependent. The objective is the minimization of the total energy consumption costs over the planning horizon.

Suggested Citation

  • Aghelinejad, MohammadMohsen & Ouazene, Yassine & Yalaoui, Alice, 2019. "Complexity analysis of energy-efficient single machine scheduling problems," Operations Research Perspectives, Elsevier, vol. 6(C).
  • Handle: RePEc:eee:oprepe:v:6:y:2019:i:c:s2214716018301702
    DOI: 10.1016/j.orp.2019.100105
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S2214716018301702
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.orp.2019.100105?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Margaux Nattaf & Christian Artigues & Pierre Lopez & David Rivreau, 2016. "Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 459-492, March.
    2. MohammadMohsen Aghelinejad & Yassine Ouazene & Alice Yalaoui, 2018. "Production scheduling optimisation with machine state and time-dependent energy costs," International Journal of Production Research, Taylor & Francis Journals, vol. 56(16), pages 5558-5575, August.
    3. Biel, K. & Glock, C. H., 2016. "Systematic literature review of decision support models for energy-efficient production planning," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 83071, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. Yevgenia Mikhaylidi & Hussein Naseraldin & Liron Yedidsion, 2015. "Operations scheduling under electricity time-varying prices," International Journal of Production Research, Taylor & Francis Journals, vol. 53(23), pages 7136-7157, December.
    5. Kan Fang & Nelson A. Uhan & Fu Zhao & John W. Sutherland, 2016. "Scheduling on a single machine under time-of-use electricity tariffs," Annals of Operations Research, Springer, vol. 238(1), pages 199-227, March.
    6. Kan Fang & Nelson Uhan & Fu Zhao & John Sutherland, 2016. "Scheduling on a single machine under time-of-use electricity tariffs," Annals of Operations Research, Springer, vol. 238(1), pages 199-227, March.
    7. Artigues, Christian & Lopez, Pierre & Haït, Alain, 2013. "The energy scheduling problem: Industrial case-study and constraint propagation techniques," International Journal of Production Economics, Elsevier, vol. 143(1), pages 13-23.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Omar, Yamila M. & Minoufekr, Meysam & Plapper, Peter, 2019. "Business analytics in manufacturing: Current trends, challenges and pathway to market leadership," Operations Research Perspectives, Elsevier, vol. 6(C).
    2. Abbas Hamze & Yassine Ouazene & Nazir Chebbo & Imane Maatouk, 2019. "Multisources of Energy Contracting Strategy with an Ecofriendly Factor and Demand Uncertainties," Energies, MDPI, vol. 12(20), pages 1-24, October.
    3. Chen-Yang Cheng & Shih-Wei Lin & Pourya Pourhejazy & Kuo-Ching Ying & Yu-Zhe Lin, 2021. "No-Idle Flowshop Scheduling for Energy-Efficient Production: An Improved Optimization Framework," Mathematics, MDPI, vol. 9(12), pages 1-18, June.
    4. Hajo Terbrack & Thorsten Claus & Frank Herrmann, 2021. "Energy-Oriented Production Planning in Industry: A Systematic Literature Review and Classification Scheme," Sustainability, MDPI, vol. 13(23), pages 1-32, December.
    5. Catanzaro, Daniele & Pesenti, Raffaele & Ronco, Roberto, 2021. "Job Scheduling under Time-of-Use Energy Tariffs for Sustainable Manufacturing: A Survey," LIDAM Discussion Papers CORE 2021019, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Catanzaro, Daniele & Pesenti, Raffaele & Ronco, Roberto, 2023. "Job scheduling under Time-of-Use energy tariffs for sustainable manufacturing: a survey," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1091-1109.
    7. Michal Penn & Tal Raviv, 2021. "Complexity and algorithms for min cost and max profit scheduling under time-of-use electricity tariffs," Journal of Scheduling, Springer, vol. 24(1), pages 83-102, February.
    8. Yueyue Liu & Xiaoya Liao & Rui Zhang, 2019. "An Enhanced MOPSO Algorithm for Energy-Efficient Single-Machine Production Scheduling," Sustainability, MDPI, vol. 11(19), pages 1-16, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xiangxin An & Guojin Si & Tangbin Xia & Qinming Liu & Yaping Li & Rui Miao, 2022. "Operation and Maintenance Optimization for Manufacturing Systems with Energy Management," Energies, MDPI, vol. 15(19), pages 1-19, October.
    2. Hajo Terbrack & Thorsten Claus & Frank Herrmann, 2021. "Energy-Oriented Production Planning in Industry: A Systematic Literature Review and Classification Scheme," Sustainability, MDPI, vol. 13(23), pages 1-32, December.
    3. Catanzaro, Daniele & Pesenti, Raffaele & Ronco, Roberto, 2023. "Job scheduling under Time-of-Use energy tariffs for sustainable manufacturing: a survey," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1091-1109.
    4. Ghorbanzadeh, Masoumeh & Ranjbar, Mohammad, 2023. "Energy-aware production scheduling in the flow shop environment under sequence-dependent setup times, group scheduling and renewable energy constraints," European Journal of Operational Research, Elsevier, vol. 307(2), pages 519-537.
    5. Heydar, Mojtaba & Mardaneh, Elham & Loxton, Ryan, 2022. "Approximate dynamic programming for an energy-efficient parallel machine scheduling problem," European Journal of Operational Research, Elsevier, vol. 302(1), pages 363-380.
    6. Shen, Liji & Dauzère-Pérès, Stéphane & Maecker, Söhnke, 2023. "Energy cost efficient scheduling in flexible job-shop manufacturing systems," European Journal of Operational Research, Elsevier, vol. 310(3), pages 992-1016.
    7. Rapine, Christophe & Goisque, Guillaume & Akbalik, Ayse, 2018. "Energy-aware lot sizing problem: Complexity analysis and exact algorithms," International Journal of Production Economics, Elsevier, vol. 203(C), pages 254-263.
    8. Beck, Fabian G. & Biel, Konstantin & Glock, Christoph H., 2019. "Integration of energy aspects into the economic lot scheduling problem," International Journal of Production Economics, Elsevier, vol. 209(C), pages 399-410.
    9. Chen, Bo & Zhang, Xiandong, 2019. "Scheduling with time-of-use costs," European Journal of Operational Research, Elsevier, vol. 274(3), pages 900-908.
    10. Shun Jia & Yang Yang & Shuyu Li & Shang Wang & Anbang Li & Wei Cai & Yang Liu & Jian Hao & Luoke Hu, 2024. "The Green Flexible Job-Shop Scheduling Problem Considering Cost, Carbon Emissions, and Customer Satisfaction under Time-of-Use Electricity Pricing," Sustainability, MDPI, vol. 16(6), pages 1-22, March.
    11. Sven Schulz & Udo Buscher & Liji Shen, 2020. "Multi-objective hybrid flow shop scheduling with variable discrete production speed levels and time-of-use energy prices," Journal of Business Economics, Springer, vol. 90(9), pages 1315-1343, November.
    12. Gaggero, Mauro & Paolucci, Massimo & Ronco, Roberto, 2023. "Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs," European Journal of Operational Research, Elsevier, vol. 311(3), pages 845-866.
    13. Michal Penn & Tal Raviv, 2021. "Complexity and algorithms for min cost and max profit scheduling under time-of-use electricity tariffs," Journal of Scheduling, Springer, vol. 24(1), pages 83-102, February.
    14. Seokgi Lee & Mona Issabakhsh & Hyun Woo Jeon & Seong Wook Hwang & Byung Chung, 2020. "Idle time and capacity control for a single machine scheduling problem with dynamic electricity pricing," Operations Management Research, Springer, vol. 13(3), pages 197-217, December.
    15. Peng Wu & Junheng Cheng & Feng Chu, 2021. "Large-scale energy-conscious bi-objective single-machine batch scheduling under time-of-use electricity tariffs via effective iterative heuristics," Annals of Operations Research, Springer, vol. 296(1), pages 471-494, January.
    16. Jules Raymond Kala & Didier Michael Kre & Armelle N’Guessan Gnassou & Jean Robert Kamdjoug Kala & Yves Melaine Akpablin Akpablin & Tiorna Coulibaly, 2022. "Assets management on electrical grid using Faster-RCNN," Annals of Operations Research, Springer, vol. 308(1), pages 307-320, January.
    17. Wu, Xueqi & Che, Ada, 2020. "Energy-efficient no-wait permutation flow shop scheduling by adaptive multi-objective variable neighborhood search," Omega, Elsevier, vol. 94(C).
    18. Catanzaro, Daniele & Pesenti, Raffaele & Ronco, Roberto, 2021. "Job Scheduling under Time-of-Use Energy Tariffs for Sustainable Manufacturing: A Survey," LIDAM Discussion Papers CORE 2021019, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    19. Markus Hilbert & Andreas Dellnitz & Andreas Kleine, 2023. "Production planning under RTP, TOU and PPA considering a redox flow battery storage system," Annals of Operations Research, Springer, vol. 328(2), pages 1409-1436, September.
    20. Hongliang Zhang & Yujuan Wu & Ruilin Pan & Gongjie Xu, 2021. "Two-stage parallel speed-scaling machine scheduling under time-of-use tariffs," Journal of Intelligent Manufacturing, Springer, vol. 32(1), pages 91-112, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:oprepe:v:6:y:2019:i:c:s2214716018301702. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/operations-research-perspectives .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.