|
|||||
|
|
| 需求稀少情况下随机动态装卸混合问题研究 | |
| 引用本文： | 张旭梅,陈久梅,肖剑,但斌. 需求稀少情况下随机动态装卸混合问题研究[J]. 系统工程学报, 2010, 25(1). DOI: 10.3969/j.issn.1000-5781.2010.01.014 |
| 作者姓名： | 张旭梅 陈久梅 肖剑 但斌 |
| 作者单位： | 1. 重庆大学经济与工商管理学院,重庆,400044 2. 重庆大学经济与工商管理学院,重庆,400044;重庆工商大学商务策划学院,重庆,400067 3. 重庆大学经济与工商管理学院,重庆,400044;重庆大学数理学院,重庆,400044 |
| 基金项目： | 国家863计划资助项目，教育部新世纪优秀人才支持计划资助项目 |
| 摘 要： | 针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广泛采用的随机队列中位策略的期望系统时间,并分析了期望系统时间的渐近性.模拟计算结果表明,需求稀少情况下,多车场随机队列中位策略明显优于随机队列中位策略;当服务强度趋于零时,多车场随机队列中位策略近似为最优策略. |
| 关 键 词： | 动态车辆路径问题 随机车辆路径问题 排队论 装卸混合问题 |
Study on stochastic dynamic pick-up and delivery problem with light traffic |
|
| ZHANG Xu-mei,CHEN Jiu-mei,XIAO Jian,DAN Bin. Study on stochastic dynamic pick-up and delivery problem with light traffic[J]. Journal of Systems Engineering, 2010, 25(1). DOI: 10.3969/j.issn.1000-5781.2010.01.014 | |
| Authors: | ZHANG Xu-mei CHEN Jiu-mei XIAO Jian DAN Bin |
| Affiliation: | ZHANG Xu-mei1,CHEN Jiu-mei1,2,XIAO Jian1,3,DAN Bin1(1.College of Economics , Business Administration,Chongqing University,Chongqing 400044,China,2.Strategical Planning Department,Chongqing Technology , Business University,Chongqing 400067,3.College of Mathematics , Physics,China) |
| Abstract: | 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 ... |
| Keywords: | dynamic vehicle routing problem stochastic vehicle routing problem queuing theory pick-up and delivery problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |