Title
Scalability and Performance of Decentralized Planning in Flexible Transport Networks
Abstract
This paper addresses the planning of freight dispatch in flexible transport networks featuring multiple carriers. To deal with the computational challenges of the planning problem, we develop an Approximate Dynamic Programming (ADP) algorithm that utilizes neural network techniques to learn dispatch policies. We test whether dispatch policies learned autonomously by carrier agents (based on local information) match the quality of policies learned by a central planner (based on full network information). Numerical experiments show that the policies yield solutions of comparable quality for small instances, yet the decentralized approach is capable to scale to larger instances. Finally, the ADP policies are compared to four benchmark policies, which are all significantly outperformed.
Year
DOI
Venue
2018
10.1109/SMC.2018.00060
2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
Keywords
Field
DocType
decentralized planning,flexible transport networks,freight dispatch,planning problem,Approximate Dynamic Programming algorithm,neural network techniques,dispatch policies,carrier agents,network information,decentralized approach,ADP policies
Dynamic programming,Decentralized planning,Computer science,Planner,Artificial intelligence,Artificial neural network,Machine learning,Distributed computing,Scalability
Conference
ISSN
ISBN
Citations 
1062-922X
978-1-5386-6651-7
0
PageRank 
References 
Authors
0.34
4
2
Name
Order
Citations
PageRank
Wouter van Heeswijk100.34
Han La Poutré224033.07