随机动态装卸车辆路径问题的启发式求解策略及仿真研究

摘要：

以同时最小化顾客期单等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略--最近邻策略和堆栈策略,推导出两种策略总期望等待时间的上界,并对两种策略在不同需求情形下的表现,以及目标函数与参数之间的关系进行了仿真.仿真结果表明,需求密集和需求稀少时最近邻策略优于堆栈策略,需求中等时堆栈策略优于最近邻策略;两种策略分别存在最优服务强度,且最近邻策略的最优服务强度大于堆栈策略的最优服务强度;堆栈策略存在最优堆栈长度,且最优堆栈长度同时受服务强度和顾客平均到达率的影响.

关键词：随机动态装卸、车辆路径问题、启发式策略、排队论、仿真

所属期刊栏目：15

分类号：F224.34(经济计算、经济数学方法)

资助基金：国家863计划资助项目2007AA040801

在线出版日期：2009-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1578-1585,1620