文献类型：期刊文章

作　　者：戚远航[1] 蔡延光[2] 蔡颢[3] 杨亮[1] YAO Yeboah[2]

QI Yuan-hang;CAI Yan-guang;CAI Hao;YANG Liang(School of Computer Science,University of Electronic Science and Technology of China,Zhongshan Institute,Zhongshan,Guangdong 528402,China;School of Automation,Guangdong University of Technology,Guangzhou,Guangdong 510006,China;Department of Health Science and Technology,Aalborg University,Aalborg 9220,Denmark)

机构地区：[1]电子科技大学中山学院计算机学院,广东中山528402 [2]广东工业大学自动化学院,广东广州510006 [3]奥尔堡大学健康科学与工程系,丹麦奥尔堡9220

出　　处：《电子学报》

基　　金：国家自然科学基金(No.61074147);广东省自然科学基金(No.S2011010005059,No.2016A030313018);广东省教育部产学研结合项目(No.2012B091000171,No.2011B090400460);广东省科技计划(No.2012B050600028,No.2014B010118004,No.2016A050502060);广州市花都区科技计划(No.HD14ZD001);广州市科技计划(No.201604016055);中山市科技计划重点项目(No.2018B1018);中山市重大科技专项(No.2017A1024,No.2017SF0603,No.2016A1028)

年　　份：2019

卷　　号：47

期　　号：7

起止页码：1434-1442

语　　种：中文

收录情况：BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：本文考虑了多个供应商、多个制造商和多个零售商的三级供应链物流运输调度,以最大限度地降低采购、加工和运输成本为目标,提出了带容量约束的供应链物流运输调度模型(Capacitated Vehicle Routing Problem in Supply Chain,CVRPSC).进一步地,本文构造了求解CVRPSC的双层变邻域蝙蝠算法(Two-Level Bat Algorithm with Variable Neighborhood Search,TLBAVNS).该算法提出了一种双层蝙蝠位置的定义,引入了相应的蝙蝠算法的更新操作,采用变邻域局部搜索策略加强算法的寻优能力.实验证明:TLBAVNS能在合理的时间内求解CVRPSC;在大部分测试算例中,该算法相对于对比算法均表现出了更强的寻优能力和稳定性.

关 键 词：供应链 车辆路径问题 蝙蝠算法  邻域搜索

分 类 号：TP301]