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. Junhong Qu & Xiaoli Hao, 2022. "Digital Economy, Financial Development, and Energy Poverty Based on Mediating Effects and a Spatial Autocorrelation Model," Sustainability, MDPI, vol. 14(15), pages 1-24, July.
    6. JinHyo Joseph Yun & Tan Yigitcanlar, 2017. "Open Innovation in Value Chain for Sustainability of Firms," Sustainability, MDPI, vol. 9(5), pages 1-8, May.
    7. 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.
    8. André Rossi & Alexis Aubry & Mireille Jacomino, 2011. "A sensitivity analysis to assess the completion time deviation for multi-purpose machines facing demand uncertainty," Annals of Operations Research, Springer, vol. 191(1), pages 219-249, November.
    9. 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.
    10. 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.
    11. Jin Huang & Liangliang Jin & Chaoyong Zhang, 2017. "Mathematical Modeling and a Hybrid NSGA-II Algorithm for Process Planning Problem Considering Machining Cost and Carbon Emission," Sustainability, MDPI, vol. 9(10), pages 1-18, September.
    12. 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.
    13. Obradović, Tena & Vlačić, Božidar & Dabić, Marina, 2021. "Open innovation in the manufacturing industry: A review and research agenda," Technovation, Elsevier, vol. 102(C).
    14. Sang-Oh Shim & KyungBae Park & SungYong Choi, 2017. "Innovative Production Scheduling with Customer Satisfaction Based Measurement for the Sustainability of Manufacturing Firms," Sustainability, MDPI, vol. 9(12), pages 1-12, December.
    15. Tao Dai & Xiangqi Fan, 2021. "Multi-Stove Scheduling for Sustainable On-Demand Food Delivery," Sustainability, MDPI, vol. 13(23), pages 1-13, November.
    16. Min Kong & Xinbao Liu & Jun Pei & Panos M. Pardalos & Nenad Mladenovic, 2020. "Parallel-batching scheduling with nonlinear processing times on a single and unrelated parallel machines," Journal of Global Optimization, Springer, vol. 78(4), pages 693-715, December.
    17. 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.
    18. Adrian Kampa & Iwona Paprocka, 2021. "Analysis of Energy Efficient Scheduling of the Manufacturing Line with Finite Buffer Capacity and Machine Setup and Shutdown Times," Energies, MDPI, vol. 14(21), pages 1-25, November.
    19. 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.
    20. 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.

    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.