DocumentCode
2568175
Title
Control of a logistic node via neuro-dynamic programming
Author
Boccadoro, Mauro ; Martinelli, Francesco
Author_Institution
DIEI, Univ. of Perugia, Perugia, Italy
fYear
2010
fDate
15-17 Dec. 2010
Firstpage
4896
Lastpage
4901
Abstract
In this paper we consider the dynamic model of a logistic node of a transportation network. A necessary and sufficient condition for the existence of a stable feedback policy is given. Optimal dispatching rules can be derived in the case of small instances either by solving an integer programming problem or by considering a dynamic programming approach. Both methods present a combinatorial complexity which makes them not viable in realistic scenarios. For this reason, a neuro-dynamic programming (NDP) approach is introduced and used to refine a heuristic solution of the problem. The solution computed through the NDP approach aligns with the decisions given by a sub-optimal control policy inspired by the literature available for manufacturing systems.
Keywords
combinatorial mathematics; dynamic programming; feedback; logistics; optimal control; transportation; NDP approach; combinatorial complexity; dynamic model; integer programming; logistic node; neuro-dynamic programming; optimal dispatching rule; stable feedback policy; suboptimal control policy; transportation network; Approximation algorithms; Approximation methods; Indexes; Logistics; Vehicle dynamics; Vehicles;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location
Atlanta, GA
ISSN
0743-1546
Print_ISBN
978-1-4244-7745-6
Type
conf
DOI
10.1109/CDC.2010.5717180
Filename
5717180
Link To Document