Optimizing Maintenance of Energy Supply Systems in City Logistics with Heuristics and Reinforcement Learning DOI Creative Commons
Antoni Guerrero, Ángel A. Juan, Álvaro García Sánchez

et al.

Mathematics, Journal Year: 2024, Volume and Issue: 12(19), P. 3140 - 3140

Published: Oct. 7, 2024

In urban logistics, effective maintenance is crucial for maintaining the reliability and efficiency of energy supply systems, impacting both asset performance operational stability. This paper addresses scheduling routing plans power generation assets over a multi-period horizon. We model this problem as team orienteering problem. To address challenge, we propose dual approach: novel reinforcement learning (RL) framework biased-randomized heuristic algorithm. The RL-based method dynamically learns from real-time data evolving conditions, adapting to changes in health failure probabilities optimize decision making. addition, develop apply algorithm designed provide solutions within practical computational limits. Our approach validated through series experiments comparing RL results demonstrate that, when properly trained, able offer equivalent or even superior compared

Language: Английский

A review on learning to solve combinatorial optimisation problems in manufacturing DOI Creative Commons
Cong Zhang, Yaoxin Wu, Yining Ma

et al.

IET Collaborative Intelligent Manufacturing, Journal Year: 2023, Volume and Issue: 5(1)

Published: March 1, 2023

Abstract An efficient manufacturing system is key to maintaining a healthy economy today. With the rapid development of science and technology progress human society, modern becoming increasingly complex, posing new challenges both academia industry. Ever since beginning industrialisation, leaps in have always accompanied technological breakthroughs from other fields, for example, mechanics, physics, computational science. Recently, machine learning (ML) technology, one crucial subjects artificial intelligence, has made remarkable many areas. This study thoroughly reviews how ML, specifically deep (reinforcement) learning, motivates ideas addressing challenging problems systems. We collect literature targeting three aspects: scheduling, packing, routing, which correspond pivotal cooperative production links today's system, that is, production, logistics respectively. For each aspect, we first present discuss state‐of‐the‐art research. Then summarise analyse trends point out future research opportunities challenges.

Language: Английский

Citations

28

Machine Learning to Solve Vehicle Routing Problems: A Survey DOI

Aigerim Bogyrbayeva,

Meraryslan Meraliyev,

Taukekhan Mustakhov

et al.

IEEE Transactions on Intelligent Transportation Systems, Journal Year: 2024, Volume and Issue: 25(6), P. 4754 - 4772

Published: Jan. 2, 2024

This paper provides a systematic overview of machine learning methods applied to solve NP-hard Vehicle Routing Problems (VRPs). Recently, there has been great interest from both the and operations research communities in solving VRPs either through pure or by combining them with traditional handcrafted heuristics. We present taxonomy studies on paradigms, solution structures, underlying models, algorithms. Detailed results state-of-the-art are presented, demonstrating their competitiveness approaches. The survey highlights advantages learning-based models that aim exploit symmetry VRP solutions. outlines future directions incorporate solutions address challenges modern transportation systems.

Language: Английский

Citations

16

A deep reinforcement learning based algorithm for a distributed precast concrete production scheduling DOI
Yu Du, Junqing Li

International Journal of Production Economics, Journal Year: 2023, Volume and Issue: 268, P. 109102 - 109102

Published: Nov. 20, 2023

Language: Английский

Citations

22

Synergetic attention-driven transformer: A Deep reinforcement learning approach for vehicle routing problems DOI
Qingshu Guan, Hui Cao, Lixin Jia

et al.

Expert Systems with Applications, Journal Year: 2025, Volume and Issue: unknown, P. 126961 - 126961

Published: Feb. 1, 2025

Language: Английский

Citations

1

Centralized Deep Reinforcement Learning Method for Dynamic Multi-Vehicle Pickup and Delivery Problem With Crowdshippers DOI
Chuankai Xiang, Zhibin Wu,

Jiancheng Tu

et al.

IEEE Transactions on Intelligent Transportation Systems, Journal Year: 2024, Volume and Issue: 25(8), P. 9253 - 9267

Published: Aug. 1, 2024

Crowdshipping problem can be challenging as the platform are continuously but sporadically receiving crowdshippers and delivery tasks with heterogeneous origin destination. In this paper, dynamic multi-vehicle pickup (DMV-PDPC) is considered. Leveraging deep reinforcement learning framework, attention model centralized vehicle network (AMCVN) method developed. Unlike traditional heuristic or existing vehicle-changing methods, AMCVN integrates a (CVN) that observe state information of all vehicles, enhancing its overall performance. each decision-making step, CVN monitors vehicles selects one vehicles. Subsequently, attention-based route generating (RGN) determines next node to visited by chosen vehicle. Instead using penalty term in reward function regulate sequence visits nodes, more precise control method, namely rolling mask scheme (RMS), implemented. The method's evaluation carried out via simulation experiment real-world road network. This demonstrates proposed effectively tackles DMV-PDPC challenge, outperforming current state-of-the-art learning-based models methods. Moreover, shows exceptional generalization capabilities, evidenced adaptability different numbers

Language: Английский

Citations

6

Neural Airport Ground Handling DOI
Yaoxin Wu, Jianan Zhou, Yunwen Xia

et al.

IEEE Transactions on Intelligent Transportation Systems, Journal Year: 2023, Volume and Issue: 24(12), P. 15652 - 15666

Published: March 16, 2023

Airport ground handling (AGH) offers necessary operations to flights during their turnarounds and is of great importance the efficiency airport management economics aviation. Such a problem involves interplay among that leads NP-hard problems with complex constraints. Hence, existing methods for AGH are usually designed massive domain knowledge but still fail yield high-quality solutions efficiently. In this paper, we aim enhance solution quality computation solving AGH. Particularly, first model as multiple-fleet vehicle routing (VRP) miscellaneous constraints including precedence, time windows, capacity. Then propose construction framework decomposes into sub-problems (i.e., VRPs) in fleets present neural method construct these sub-problems. specific, resort deep learning parameterize heuristic policy an attention-based network trained reinforcement learning, which shared across all Extensive experiments demonstrate our significantly outperforms classic meta-heuristics, heuristics specialized Besides, empirically verify generalizes well instances large numbers or varying parameters, can be readily adapted solve real-time stochastic flight arrivals. Our code publicly available at: https://github.com/RoyalSkye/AGH.

Language: Английский

Citations

11

Solving pick-up and delivery problems via deep reinforcement learning based symmetric neural optimization DOI
Jinqi Li, Yunyun Niu, Guodong Zhu

et al.

Expert Systems with Applications, Journal Year: 2024, Volume and Issue: 255, P. 124514 - 124514

Published: June 27, 2024

Language: Английский

Citations

3

Multi-UAV reconnaissance mission planning via deep reinforcement learning with simulated annealing DOI

Mingfeng Fan,

H.S. Liu, Guohua Wu

et al.

Swarm and Evolutionary Computation, Journal Year: 2025, Volume and Issue: 93, P. 101858 - 101858

Published: Jan. 28, 2025

Language: Английский

Citations

0

AIAM: Adaptive interactive attention model for solving p-Median problem via deep reinforcement learning DOI
Haojian Liang, Shaohua Wang, Huilai Li

et al.

International Journal of Applied Earth Observation and Geoinformation, Journal Year: 2025, Volume and Issue: 138, P. 104454 - 104454

Published: March 5, 2025

Language: Английский

Citations

0

Deep reinforcement learning solve the task fairness-oriented flexible pickup and delivery problem DOI
Ran Tian,

Zhihui Sun,

Xin Lu

et al.

Expert Systems with Applications, Journal Year: 2025, Volume and Issue: 278, P. 127314 - 127314

Published: April 3, 2025

Language: Английский

Citations

0