改进分散搜索算法求解包装废弃物回收路径规划问题

作     者：张琦琪 陈群 ZHANG Qiqi;CHEN Qun

作者机构：上海出版印刷高等专科学校上海200093 

出 版 物：《包装工程》 (Packaging Engineering)

年 卷 期：2024年第45卷第9期

页      面：193-200页

学科分类：08[工学] 0802[工学-机械工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家社科基金(18BT058) 国家新闻出版署“智能与绿色柔版印刷”重点实验室项目(KLIGFP-01) 上海市东方学者特聘教授基金(TP2022126) 

主　　题：逆向物流 带时间窗和回路的车辆路径问题 分散搜索 局部搜索 

摘      要：目的将包装废弃物回收路径规划归纳为一个带回路和时间窗的逆向物流车辆路径问题(RL-VRPBTW),以最小化回收成本、发车成本和时间窗惩罚为联合优化目标进行建模。方法引入“车辆剩余空间回收能力因素,改进经典节约里程算法,求得较好的初始解;基于分散搜索框架,设计基于初始解改进的分散搜索算法(ISISS),根据问题模型,采用含0的编码方式,通过多样性产生、参考集更新、子集产生、子集合并、解改进等5个步骤实现算法功能。结果在“部分回收点分布较密集的城市型地理场景下,针对快消企业的低值固废包装,生成回收点数量分别为50、100、200的3种规模算例,并考虑大小两种车型进行仿真实验。将ISISS算法与改进节约里程、遗传和分散搜索3种算法比较后可知,ISISS算法在大规模包装废弃物回收车辆路径问题上具有更优的求解性能。结论仿真实验结果表明,ISISS是一种求解多目标大规模包装废弃物回收路径规划问题的较优算法。