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

作     者：蹇洁 张景露 吴腾宇 何林 JIAN Jie;ZHANG Jinglu;WU Tengyu;HE Lin

作者机构：重庆邮电大学现代邮政学院重庆400065 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2023年第29卷第8期

页      面：2871-2878页

核心收录：

学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金资助项目(71702016) 重庆市教育委员会人文社会科学资助项目(17SKJ034) 重庆市教育委员会科学技术研究资助项目(KJQN201900634,KJQN201900625) 

主　　题：应急救援 在线算法 竞争分析 旅行维修工问题 

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