摘要
对物流配送系统多车动态集货送货问题进行了研究.分别推导出任意策略下,顾客稀疏和顾客密集时顾客期望逗留时间的下界,证明了mSQM(m Stochastic Queue Median)策略为顾客稀疏情况下的最优策略.
The dynamic multiple vehicles pick-up and delivery problem is analyzed. Lower bounds of customer's waiting time are obtained under leisure traffic condition and busyness traffic condition. And it is proved that under leisure traffic condition the lower bound is obtained using mSQM (m Stochastic Queue Median) policy.
出处
《天津工业大学学报》
CAS
2008年第2期77-80,共4页
Journal of Tiangong University
基金
国家自然科学基金资助项目(70402009)
天津师范大学教育基金资助项目(52LJ65)
关键词
车辆调度
优化策略
排队论
vehicle routing
optimization policy
queue theory