| 随机动态装卸混合问题的分区求解策略 |
| |
| 引用本文： | 陈久梅,张旭梅,肖剑,但斌. 随机动态装卸混合问题的分区求解策略[J]. 管理科学学报, 2012, 0(1): 43-53 |
| |
| 作者姓名： | 陈久梅 张旭梅 肖剑 但斌 |
| |
| 作者单位： | 重庆工商大学商务策划学院;重庆大学经济与工商管理学院;重庆大学数学与统计学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(71101159);教育部新世纪优秀人才支持计划资助项目(NCET-10-0884);重庆市自然科学基金资助项目(CSTC,2010BB5422) |
| |
| 摘 要： | 针对需求服从一般分布的随机动态装卸混合问题,提出一种求解该问题的分区求解策略,分析了需求稀少和需求密集情况下该策略的渐近性.仿真比较了需求服从一般分布情形下分区求解策略、随机队列中位策略、多车场随机队列中位策略和堆栈策略的求解效果,以及需求服从一般分布和需求服从均匀分布情形下分区求解策略的求解效果.结果表明,对于需求服从一般分布的随机动态装卸混合问题,分区求解策略是一种有效的求解策略.
|
| 关 键 词： | 随机动态装卸混合问题 分区求解策略 车辆路径问题 排队论 仿真 |
Region partitioning policy for stochastic dynamic pick-up and delivery problem |
| |
| CHEN Jiu-mei,ZHANG Xu-mei,XIAO Jian,DAN Bin. Region partitioning policy for stochastic dynamic pick-up and delivery problem[J]. Journal of Management Sciences in China, 2012, 0(1): 43-53 |
| |
| Authors: | CHEN Jiu-mei ZHANG Xu-mei XIAO Jian DAN Bin |
| |
| Affiliation: | 1.Strategical Planning Department,Chongqing Technology and Business University,Chongqing 400067, China; 2.College of Economics and Business Administration,Chongqing University,Chongqing 400044,China; 3.College of Mathematics and Statistics,Chongqing University,Chongqing 400044,China |
| |
| Abstract: | Region partitioning policy is proposed to solve stochastic dynamic pick-up and delivery problem with general demand distributions.The asymptotic properties of this policy in light and heavy traffic are analyzed respectively.Simulation is made to compare the solution effect of region partitioning policy,stochastic queue median policy,m stochastic queue median policy and stacker crane policy under general demand distributions assumptions.Another simulation is made to compare the solution effect of region partitioning policy between general and uniformly demand distributions.Results indicate that region partitioning policy is an effective policy to solve stochastic dynamic pick-up and delivery problem with general demands distributions. |
| |
| Keywords: | stochastic dynamic pick-up and delivery problem region partitioning policy vehicle routing problem queuing theory simulation |
| 本文献已被 CNKI 等数据库收录！ |
|
