期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
随机动态装卸混合问题的分区求解策略 被引量:4
1
作者 陈久梅 张旭梅 +1 位作者 肖剑 但斌 《管理科学学报》 CSSCI 北大核心 2012年第1期43-53,共11页
针对需求服从一般分布的随机动态装卸混合问题,提出一种求解该问题的分区求解策略,分析了需求稀少和需求密集情况下该策略的渐近性.仿真比较了需求服从一般分布情形下分区求解策略、随机队列中位策略、多车场随机队列中位策略和堆栈策... 针对需求服从一般分布的随机动态装卸混合问题,提出一种求解该问题的分区求解策略,分析了需求稀少和需求密集情况下该策略的渐近性.仿真比较了需求服从一般分布情形下分区求解策略、随机队列中位策略、多车场随机队列中位策略和堆栈策略的求解效果,以及需求服从一般分布和需求服从均匀分布情形下分区求解策略的求解效果.结果表明,对于需求服从一般分布的随机动态装卸混合问题,分区求解策略是一种有效的求解策略. 展开更多
关键词 随机动态装卸混合问题 分区求解策略 车辆路径问题 排队论 仿真
在线阅读 下载PDF
随机动态装卸车辆路径问题的启发式求解策略及仿真研究 被引量:2
2
作者 陈久梅 张旭梅 肖剑 《计算机集成制造系统》 EI CSCD 北大核心 2009年第8期1578-1585,1620,共9页
以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略,推导出两种策略总期望等待时间的上界,并对两种策略在不同需求... 以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略,推导出两种策略总期望等待时间的上界,并对两种策略在不同需求情形下的表现,以及目标函数与参数之间的关系进行了仿真。仿真结果表明,需求密集和需求稀少时最近邻策略优于堆栈策略,需求中等时堆栈策略优于最近邻策略;两种策略分别存在最优服务强度,且最近邻策略的最优服务强度大于堆栈策略的最优服务强度;堆栈策略存在最优堆栈长度,且最优堆栈长度同时受服务强度和顾客平均到达率的影响。 展开更多
关键词 随机动态装卸 车辆路径问题 启发式策略 排队论 仿真
在线阅读 下载PDF
随机动态多车辆装卸混合问题及求解策略研究 被引量:2
3
作者 张旭梅 陈久梅 肖剑 《系统工程学报》 CSCD 北大核心 2012年第1期61-68,共8页
将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果... 将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果表明,堆栈策略是一种适用于需求密集情况下随机动态多车辆装卸混合问题的求解策略. 展开更多
关键词 装卸混合问题 动态车辆路径问题 随机车辆路径问题 排队论 仿真
在线阅读 下载PDF
需求稀少情况下随机动态装卸混合问题研究
4
作者 张旭梅 陈久梅 +1 位作者 肖剑 但斌 《系统工程学报》 CSCD 北大核心 2010年第1期79-84,共6页
针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广... 针对随机动态装卸混合问题中存在的排队现象,运用排队论推导出需求稀少情况下随机动态装卸混合问题期望系统时间的下界;提出了一种实时优化策略——多车场随机队列中位策略;推导出需求稀少情况下,多车场随机队列中位策略和实际应用中广泛采用的随机队列中位策略的期望系统时间,并分析了期望系统时间的渐近性.模拟计算结果表明,需求稀少情况下,多车场随机队列中位策略明显优于随机队列中位策略;当服务强度趋于零时,多车场随机队列中位策略近似为最优策略. 展开更多
关键词 动态车辆路径问题 随机车辆路径问题 排队论 装卸混合问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部