需求稀少情况下随机动态装卸混合问题研究  

Study on stochastic dynamic pick-up and delivery problem with light traffic

作　　者：张旭梅[1] 陈久梅[1,2] 肖剑[1,3] 但斌[1] 

机构地区：[1]重庆大学经济与工商管理学院,重庆400044 [2]重庆工商大学商务策划学院,重庆400067 [3]重庆大学数理学院,重庆400044

出　　处：《系统工程学报》2010年第1期79-84,共6页Journal of Systems Engineering

基　　金：国家863计划资助项目(2007AA040801);教育部新世纪优秀人才支持计划资助项目(NCET-05-0769)

摘　　要：针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广泛采用的随机队列中位策略的期望系统时间,并分析了期望系统时间的渐近性.模拟计算结果表明,需求稀少情况下,多车场随机队列中位策略明显优于随机队列中位策略;当服务强度趋于零时,多车场随机队列中位策略近似为最优策略.According to the queuing phenomena exiting in the stochastic dynamic pick-up and delivery problem,the lower bound of expected system time of the stochastic dynamic pick-up and delivery problem with light traffic is deduced by applying queuing theory.A real-time optimal policy called multi-depot stochastic queue median policy is put forward.The expected system time of this policy is deduced in the case of light traffic,and the asymptotic properties of the expected system time are analyzed.The same deduction ...

关 键 词：动态车辆路径问题 随机车辆路径问题 排队论 装卸混合问题 

分 类 号：F224.3[经济管理—国民经济]