Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Knowledge-driven Memetic Algorithm for the Energy-efficient Distributed Homogeneous Flow Shop Scheduling Problem

Published 28 Apr 2024 in math.OC and cs.NE | (2404.18953v1)

Abstract: The reduction of carbon emissions in the manufacturing industry holds significant importance in achieving the national "double carbon" target. Ensuring energy efficiency is a crucial factor to be incorporated into future generation manufacturing systems. In this study, energy consumption is considered in the distributed homogeneous flow shop scheduling problem (DHFSSP). A knowledge-driven memetic algorithm (KDMA) is proposed to address the energy-efficient DHFSSP (EEDHFSSP). KDMA incorporates a collaborative initialization strategy to generate high-quality initial populations. Furthermore, several algorithmic improvements including update strategy, local search strategy, and carbon reduction strategy are employed to improve the search performance of the algorithm. The effectiveness of KDMA in solving EEDHFSSP is verified through extensive simulation experiments. It is evident that KDMA outperforms many state-of-the-art algorithms across various evaluation aspects.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (49)
  1. Distributed heterogeneous flow shop scheduling method for dual-carbon goals. IEEE Transactions on Automation Science and Engineering, 2024.
  2. Double dqn-based coevolution for green distributed heterogeneous hybrid flowshop scheduling with multiple priorities of jobs. IEEE Transactions on Automation Science and Engineering, pages 1–13, 2023.
  3. Multi-mobile robots and multi-trips feeding scheduling problem in smart manufacturing system: An improved hybrid genetic algorithm. International Journal of Advanced Robotic Systems, 16(4):1729881419868126, 2019.
  4. Energy-efficient scheduling of distributed flow shop with heterogeneous factories: A real-world case from automobile industry in china. IEEE Transactions on Industrial Informatics, 17(10):6687–6696, 2020.
  5. A bi-learning evolutionary algorithm for transportation-constrained and distributed energy-efficient flexible scheduling. IEEE Transactions on Evolutionary Computation, 2024.
  6. A q-learning memetic algorithm for energy-efficient heterogeneous distributed assembly permutation flowshop scheduling considering priorities. Swarm and Evolutionary Computation, 85:101497, 2024.
  7. Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling. Applied Soft Computing, 40:42–57, 2016.
  8. An imperialist competitive algorithm with memory for distributed unrelated parallel machines scheduling. International Journal of Production Research, 58(2):597–614, 2020.
  9. A distributed heterogeneous permutation flowshop scheduling problem with lot-streaming and carryover sequence-dependent setup time. Swarm and Evolutionary Computation, 60:100804, 2021.
  10. An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times. Computers & Industrial Engineering, 147:106638, 2020.
  11. A tri-individual iterated greedy algorithm for the distributed hybrid flow shop with blocking. Expert Systems with Applications, 237:121667, 2024.
  12. A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems. Journal of Manufacturing Systems, 71:82–94, 2023.
  13. A bi-population cooperative memetic algorithm for distributed hybrid flow-shop scheduling. IEEE Transactions on Emerging Topics in Computational Intelligence, 5(6):947–961, 2020.
  14. A review of distributed shop scheduling problems. Journal of Huazhong University of Science and Technology(Nature Science Edition), 50(1-10), 2022.
  15. Distributed scheduling problems in intelligent manufacturing systems. Tsinghua Science and Technology, 26(5):625–645, 2021.
  16. Novel neighborhood search for low carbon scheduling of hybrid flow shop with carbon emission. Information and Control, 46(3):311–317, 2017.
  17. Hcs algorithm for multi-objective flow shop scheduling problems with energy consumption. China Mechanical Engineering, 29(22):2674–2681, 2018.
  18. Multi-objective green re-entrant hybrid flow shop scheduling under time-of-use electricity tariffs. China Mechanical Engineering, 31(1469-1480), 2020.
  19. Alcides Santander-Mercado Maria Jubiz-Diaz and John E. Candelo-Becerra. A multi-item multi-packaging model to minimise cost of lost units, unpacking cost and co2 emissions. International Journal of Production Research, 57(20):6246–6263, 2019.
  20. Multi-objective flexible flow shop batch scheduling problem with renewable energy. International Journal of Automation and Control, 14(5-6):519–553, 2020.
  21. An energy-efficient multi-objective permutation flow shop scheduling problem using an improved hybrid cuckoo search algorithm. Advances in Mechanical Engineering, 13(6):16878140211023603, 2021.
  22. Minimizing the total tardiness and the total carbon emissions in the permutation flow shop scheduling problem. Computers and Operations Research, 138:105604–105615, February 2022.
  23. A critical-path based iterated local search for the green permutation flowshop problem. Comput. Ind. Eng., 169(C), jul 2022.
  24. A matrix cube-based estimation of distribution algorithm for the energy-efficient distributed assembly permutation flow-shop scheduling problem. Expert Systems with Applications, 194:116484, 2022.
  25. Multi-objective carbon-efficient scheduling in distributed permutation flow shops under consideration of transportation efforts. Journal of Cleaner Production, 365, 2022.
  26. A network memetic algorithm for energy and labor-aware distributed heterogeneous hybrid flow shop scheduling problem. Swarm and Evolutionary Computation, 75, 2022.
  27. Survey on optimization algorithms for distributed shop scheduling. Control and Decision, 31(1-11), 2016.
  28. A knowledge-driven cooperative scatter search algorithm with reinforcement learning for the distributed blocking flow shop scheduling problem. Expert Systems with Applications, 230:120571, 2023.
  29. A multiobjective memetic algorithm with particle swarm optimization and q-learning-based local search for energy-efficient distributed heterogeneous hybrid flow-shop scheduling problem. Expert Systems with Applications, 237:121570, 2024.
  30. Reinforcement learning-assisted evolutionary algorithm: A survey and research opportunities. Swarm and Evolutionary Computation, 86:101517, 2024.
  31. An improved artificial bee colony for multi-objective distributed unrelated parallel machine scheduling. International Journal of Production Research, 59(17):5259–5271, 2021.
  32. A hybrid imperialist competitive algorithm for the distributed unrelated parallel machines scheduling problem. Symmetry, 14(2), 2022.
  33. Multiobjective particle swarm optimization with direction search and differential evolution for distributed flow-shop scheduling problem. Mathematical biosciences and engineering : MBE, 19(9):8833—8865, June 2022.
  34. Weaknesses of ant system for the distributed job shop scheduling problem. In Proceedings of the 19th International Conference on Enterprise Information Systems - Volume 1: ICEIS,, pages 574–581. INSTICC, SciTePress, 2017.
  35. Mehmet Akif Şahman. A discrete spotted hyena optimizer for solving distributed job shop scheduling problems. Applied Soft Computing, 106:107349, 2021.
  36. Distributed flow shop scheduling with sequence-dependent setup times using an improved iterated greedy algorithm. Complex System Modeling and Simulation, 1(3):198–217, 2021.
  37. Ensemble of metaheuristic and exact algorithm based on the divide-and-conquer framework for multisatellite observation scheduling. IEEE Transactions on Aerospace and Electronic Systems, 58(5):4396–4408, 2022.
  38. Learning adaptive genetic algorithm for earth electromagnetic satellite scheduling. IEEE Transactions on Aerospace and Electronic Systems, 2023.
  39. Memetic algorithm based on learning and decomposition for multiobjective flexible job shop scheduling considering human factors. Swarm and Evolutionary Computation, 75:101204, 2022.
  40. Generalized model and deep reinforcement learning-based evolutionary method for multitype satellite observation scheduling. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2024.
  41. Coordinated scheduling of air and space observation resources via divide and conquer framework and iterative optimization. IEEE Transactions on Aerospace and Electronic Systems, 2022.
  42. A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation. European Journal of Operational Research, 257(3):707–721, 2017.
  43. Rl-ga: A reinforcement learning-based genetic algorithm for electromagnetic detection satellite scheduling problem. Swarm and Evolutionary Computation, 77:101236, 2023.
  44. Energy-efficient satellite range scheduling using a reinforcement learning-based memetic algorithm. IEEE Transactions on Aerospace and Electronic Systems, 2024.
  45. A reinforcement learning driven artificial bee colony algorithm for distributed heterogeneous no-wait flowshop scheduling problem with sequence-dependent setup times. IEEE Transactions on Automation Science and Engineering, 2022.
  46. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6(2):182–197, 2002.
  47. A multiobjective evolutionary algorithm based on decomposition and probability model. In 2012 IEEE Congress on Evolutionary Computation, pages 1–8, 2012.
  48. A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm. Journal of Global Optimization, 62(1):101–129, 2015.
  49. Ensemble reinforcement learning: A survey. Applied Soft Computing, page 110975, 2023.
Citations (3)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.

Sign Up for Free