Title :
Control of a logistic node via neuro-dynamic programming
Author :
Boccadoro, Mauro ; Martinelli, Francesco
Author_Institution :
DIEI, Univ. of Perugia, Perugia, Italy
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;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717180