随机动态装卸车辆路径问题的启发式求解策略及仿真研究
以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略,推导出两种策略总期望等待时问的上界,并对两种策略在不同需求情形下的表现以及目标函数与参数之间的关系进行了仿真.仿真结果表 明:需求密集和需求稀少时最近邻策略优于堆栈策略,需求中等时堆栈策略优于最近邻策略；两种策略分别存在最优服务强度,且最近邻策略的最优服务强度大于堆栈策略的最优服务强度；堆栈策略存在最优堆栈长度,且最优堆栈长度同时受服务强度和顾客平均到达率的影响.
随机动态装卸车辆路径问题 启发式策略 排队论 仿真
陈久梅 张旭梅 肖剑
重庆大学经济与工商管理学院
国内会议
北京
中文
449-461
2009-11-14（万方平台首次上网日期，不代表论文的发表时间）