带有配额的在线旅行维修工问题

蹇洁; 张景露; 吴腾宇; 何林

首页> 中文期刊> 《计算机集成制造系统》 >带有配额的在线旅行维修工问题

带有配额的在线旅行维修工问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了将应急物资公平且迅速地送往受灾点,本文提出救援车辆装载能力有限且不必返回出发点的在线旅行维修工问题。使用在线算法分析求解,证明了该问题在正半轴网络和一般网络上的下界。分别对正半轴网络上的情形设计了Blindly Turn Left(BTL)算法,对一般网络上的情形设计了逆杠杆算法,给出上述在线算法的竞争比并分析了其竞争性能,与前人研究的在线旅行维修工问题对比发现,逆杠杆算法的竞争性能更优。最后通过数值仿真对受灾网络规模、受灾点数量和配送车辆容量进行敏感性分析,研究得到逆杠杆算法更适用于网络规模、车辆容量和受灾点密度较大的情形。

著录项

来源
《计算机集成制造系统》 |2023年第8期|2871-2878|共8页
作者
蹇洁; 张景露; 吴腾宇; 何林;
展开▼
作者单位

重庆邮电大学现代邮政学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类管理计划和控制;
关键词
应急救援; 在线算法; 竞争分析; 旅行维修工问题;

相似文献

中文文献
外文文献
专利

1. 带有配额的在线 Nomadic 旅行商问题 [J] . 吴腾宇 ,徐寅峰 . 运筹与管理 . 2016,第2期
2. 带有线性惩罚的在线旅行商问题 [J] . 吴腾宇 ,余海燕 . 计算机集成制造系统 . 2017,第4期
3. 基于蚁群算法的带有时间约束旅行商问题求解 [J] . 李安颖 ,陈群 ,宋荷 . 自动化仪表 . 2019,第4期
4. 带有前序关系的旅行商问题的禁忌搜索算法 [J] . 李大卫东 ,王梦光 . 东北大学学报：自然科学版 . 1997,第6期
5. 单机上带有可变前瞻区间的分批在线排序问题 [J] . 王利博 ,李文华 ,余丹 . 运筹学学报 . 2022,第1期
6. 多出发点多旅行商问题到标准旅行商问题转换方法的改进与证明 [C] . 刘振武 . 第二届中国青年运筹与管理学者大会 . 1997
7. 基于服务时间约束的在线旅行商问题研究 [A] . 温新刚 . 2014

带有配额的在线旅行维修工问题

摘要

著录项

相似文献

相关主题

期刊订阅