IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v13y2021i10p5470-d554125.html
   My bibliography  Save this article

Hybrid Differential Evolution Algorithm and Adaptive Large Neighborhood Search to Solve Parallel Machine Scheduling to Minimize Energy Consumption in Consideration of Machine-Load Balance Problems

Author

Listed:
  • Rujapa Nanthapodej

    (Department of Tropical Agriculture and International Cooperation, National Pingtung University of Science and Technology, Pingtung 912, Taiwan)

  • Cheng-Hsiang Liu

    (Department of Industrial Management, National Pingtung University of Science and Technology, Pingtung 912, Taiwan)

  • Krisanarach Nitisiri

    (Department of Industrial Engineering, Khon Kaen University, Khon Kaen 40002, Thailand)

  • Sirorat Pattanapairoj

    (Department of Industrial Engineering, Khon Kaen University, Khon Kaen 40002, Thailand)

Abstract

Environmental and economic considerations create a challenge for manufacturers. The main priorities for production planning in environmentally friendly manufacturing industries are reducing energy consumption and improving productivity by balancing machine load. This paper focuses on parallel machine scheduling to minimize energy consumption (PMS_ENER), which is an indicator of environmental sustainability when considering machine-load balance problems. A mathematical model was formulated to solve the proposed problem and tested using a set of problem groups. The findings indicated that the mathematical model could find an optimal solution within a limited calculation time for small problems. For medium and large problems, the mathematical model could also find the optimal solution within a limited calculation time, but worse than all metaheuristics. However, finding an optimal solution for a larger problem is time-consuming. Thus, a novel method, a hybrid differential evolution algorithm with adaptive large neighborhood search (HyDE-ALNS), is presented to solve large-scale PMS_ENER. The new mutation and recombination formula for the differential evolution (DE) algorithm proposed in this article obtained promising results. By using the HyDE-ALNS, we improved the solution quality by 0.22%, 7.21%, and 12.01% compared with a modified DE (MDE-3) for small, medium, and large problems respectively. In addition, five new removal methods were designed to implement in ALNS and achieve optimal solution quality.

Suggested Citation

  • Rujapa Nanthapodej & Cheng-Hsiang Liu & Krisanarach Nitisiri & Sirorat Pattanapairoj, 2021. "Hybrid Differential Evolution Algorithm and Adaptive Large Neighborhood Search to Solve Parallel Machine Scheduling to Minimize Energy Consumption in Consideration of Machine-Load Balance Problems," Sustainability, MDPI, vol. 13(10), pages 1-25, May.
    • Handle: RePEc:gam:jsusta:v:13:y:2021:i:10:p:5470-:d:554125
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/13/10/5470/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/13/10/5470/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhou, Shengchao & Liu, Ming & Chen, Huaping & Li, Xueping, 2016. "An effective discrete differential evolution algorithm for scheduling uniform parallel batch processing machines with non-identical capacities and arbitrary job sizes," International Journal of Production Economics, Elsevier, vol. 179(C), pages 1-11.
    2. Yassine Ouazene & Faicel Hnaien & Farouk Yalaoui & Lionel Amodeo, 2011. "The Joint Load Balancing and Parallel Machine Scheduling Problem," Operations Research Proceedings, in: Bo Hu & Karl Morasch & Stefan Pickl & Markus Siegle (ed.), Operations Research Proceedings 2010, pages 497-502, Springer.
    3. Weiwei Cui & Biao Lu, 2020. "A Bi-Objective Approach to Minimize Makespan and Energy Consumption in Flow Shops with Peak Demand Constraint," Sustainability, MDPI, vol. 12(10), pages 1-22, May.
    4. Sang-Oh Shim & KyungBae Park, 2016. "Technology for Production Scheduling of Jobs for Open Innovation and Sustainability with Fixed Processing Property on Parallel Machines," Sustainability, MDPI, vol. 8(9), pages 1-10, September.
    5. Jun-Ho Lee & Hoon Jang, 2019. "Uniform Parallel Machine Scheduling with Dedicated Machines, Job Splitting and Setup Resources," Sustainability, MDPI, vol. 11(24), pages 1-23, December.
    6. Lvjiang Yin & Xinyu Li & Chao Lu & Liang Gao, 2016. "Energy-Efficient Scheduling Problem Using an Effective Hybrid Multi-Objective Evolutionary Algorithm," Sustainability, MDPI, vol. 8(12), pages 1-33, December.
    7. Aubry, A. & Rossi, A. & Espinouse, M.-L. & Jacomino, M., 2008. "Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1115-1125, June.
    8. Zixiao Pan & Deming Lei & Qingyong Zhang, 2018. "A New Imperialist Competitive Algorithm for Multiobjective Low Carbon Parallel Machines Scheduling," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-13, April.
    9. Wu, Xueqi & Che, Ada, 2019. "A memetic differential evolution algorithm for energy-efficient parallel machine scheduling," Omega, Elsevier, vol. 82(C), pages 155-165.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Roman Buil & Jesica de Armas & Daniel Riera & Sandra Orozco, 2021. "Optimization of the Real-Time Response to Roadside Incidents through Heuristic and Linear Programming," Mathematics, MDPI, vol. 9(16), pages 1-20, August.
    3. Hamza Jouhari & Deming Lei & Mohammed A. A. Al-qaness & Mohamed Abd Elaziz & Ahmed A. Ewees & Osama Farouk, 2019. "Sine-Cosine Algorithm to Enhance Simulated Annealing for Unrelated Parallel Machine Scheduling with Setup Times," Mathematics, MDPI, vol. 7(11), pages 1-18, November.
    4. Yamashiro, Hirochika & Nonaka, Hirofumi, 2021. "Estimation of processing time using machine learning and real factory data for optimization of parallel machine scheduling problem," Operations Research Perspectives, Elsevier, vol. 8(C).
    5. JinHyo Joseph Yun & Tan Yigitcanlar, 2017. "Open Innovation in Value Chain for Sustainability of Firms," Sustainability, MDPI, vol. 9(5), pages 1-8, May.
    6. Fowler, John W. & Mönch, Lars, 2022. "A survey of scheduling with parallel batch (p-batch) processing," European Journal of Operational Research, Elsevier, vol. 298(1), pages 1-24.
    7. Yongmao Xiao & Renqing Zhao & Wei Yan & Xiaoyong Zhu, 2022. "Analysis and Evaluation of Energy Consumption and Carbon Emission Levels of Products Produced by Different Kinds of Equipment Based on Green Development Concept," Sustainability, MDPI, vol. 14(13), pages 1-18, June.
    8. Caizhi Sun & Ling Liu & Yanting Tang, 2018. "Measuring the Inclusive Growth of China’s Coastal Regions," Sustainability, MDPI, vol. 10(8), pages 1-15, August.
    9. Teo Prica & Aleš Zamuda, 2025. "High-Performance Deployment Operational Data Analytics of Pre-Trained Multi-Label Classification Architectures with Differential-Evolution-Based Hyperparameter Optimization (AutoDEHypO)," Mathematics, MDPI, vol. 13(10), pages 1-50, May.
    10. Donghun Lee & Hyeongwon Kang & Dongjin Lee & Jeonwoo Lee & Kwanho Kim, 2023. "Deep Reinforcement Learning-Based Scheduler on Parallel Dedicated Machine Scheduling Problem towards Minimizing Total Tardiness," Sustainability, MDPI, vol. 15(4), pages 1-14, February.
    11. Shaoxiang Zheng & Naiming Xie & Qiao Wu, 2025. "An exact approach for bi-objective non-identical batch processing machines scheduling," Annals of Operations Research, Springer, vol. 346(3), pages 2307-2347, March.
    12. Tao Dai & Xiangqi Fan, 2021. "Multi-Stove Scheduling for Sustainable On-Demand Food Delivery," Sustainability, MDPI, vol. 13(23), pages 1-13, November.
    13. Zhou, Shengchao & Xie, Jianhui & Du, Ni & Pang, Yan, 2018. "A random-keys genetic algorithm for scheduling unrelated parallel batch processing machines with different capacities and arbitrary job sizes," Applied Mathematics and Computation, Elsevier, vol. 334(C), pages 254-268.
    14. Radosław Winiczenko & Krzysztof Górnicki & Agnieszka Kaleta & Monika Janaszek-Mańkowska & Aneta Choińska & Jędrzej Trajer, 2018. "Apple Cubes Drying and Rehydration. Multiobjective Optimization of the Processes," Sustainability, MDPI, vol. 10(11), pages 1-12, November.
    15. Dongwook Kim & Sungbum Kim, 2017. "Sustainable Supply Chain Based on News Articles and Sustainability Reports: Text Mining with Leximancer and DICTION," Sustainability, MDPI, vol. 9(6), pages 1-44, June.
    16. 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).
    17. Rowshannahad, M. & Dauzère-Pérès, S. & Cassini, B., 2015. "Capacitated qualification management in semiconductor manufacturing," Omega, Elsevier, vol. 54(C), pages 50-59.
    18. Zhongxiang Chang & Zhongbao Zhou, 2025. "Three multi-objective memetic algorithms for observation scheduling problem of active-imaging agile earth observation satellites," Annals of Operations Research, Springer, vol. 346(2), pages 861-893, March.
    19. Lotfi Hidri & Ali Alqahtani & Achraf Gazdar & Belgacem Ben Youssef, 2021. "Green Scheduling of Identical Parallel Machines with Release Date, Delivery Time and No-Idle Machine Constraints," Sustainability, MDPI, vol. 13(16), pages 1-30, August.
    20. Wu, Xueqi & Che, Ada, 2019. "A memetic differential evolution algorithm for energy-efficient parallel machine scheduling," Omega, Elsevier, vol. 82(C), pages 155-165.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:gam:jsusta:v:13:y:2021:i:10:p:5470-:d:554125. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.