کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
482228 1446211 2006 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A parallelizable dynamic fleet management model with random travel times
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A parallelizable dynamic fleet management model with random travel times
چکیده انگلیسی

In this paper, we present a stochastic model for the dynamic fleet management problem with random travel times. Our approach decomposes the problem into time-staged subproblems by formulating it as a dynamic program and uses approximations of the value function. In order to deal with random travel times, the state variable of our dynamic program includes all individual decisions over a relevant portion of the history. We show how to approximate the value function in a tractable manner under this new high-dimensional state variable.Under our approximation scheme, the subproblem for each time period decomposes with respect to locations, making our model very appealing for large-scale applications. Numerical work shows that the proposed approach provides high-quality solutions and performs significantly better than standard benchmark methods.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 175, Issue 2, 1 December 2006, Pages 782–805
نویسندگان
,