基于禁忌搜索算法的废弃家具回收车辆路径优化

发布时间：2021-03-23 22:59

　　为了降低中小家具制造企业废弃家具的回收成本,考虑家具产品在运输途中的特征,构建了以总行驶距离最短和车辆数最少为目标函数的双目标数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解。算法的第一阶段求解所有客户的旅行商问题路径,以此作为第二阶段车辆路径问题中划分路径的基础。构建了一个将邻域算子和邻域交换点对作为禁忌对象的新的禁忌表,并对所使用的多邻域结构体进行了数据测试,结果表明点逆序算子和点交换算子组合的优化效果优于其他组合。经文献对比进一步表明了所设计算法的有效性。 

【文章来源】：计算机集成制造系统. 2020,26(05)北大核心EICSCD

【文章页数】：9 页

【文章目录】：
0 引言
1 问题描述与数学模型的构建
    1.1 问题描述
    1.2 相关符号定义
    1.3 数学模型构建
2 禁忌搜索算法设计
    2.1 两阶段求解方式的设计
    2.2 解的评价设计
    2.3 解的表示与初始解的生成
    2.4 邻域结构设计
        （1）前点前向插入
        （2）前点后向插入
        （3）分序点插入 分两种情形:
        （4）点交换
        （5）点逆序
    2.5 线性禁忌表设计
    2.6 终止条件
    2.7 算法流程图
3 算法测试与分析
    3.1 邻域结构测试
        （1）采用1种邻域算子
        （2）采用2种邻域算子
        （3）采用3种邻域算子
        （4）采用4种邻域算子
        （5）采用5种邻域算子
    3.2 文献对比分析
    3.3 回收路径举例分析
4 结束语


【参考文献】：
期刊论文
[1]基于碳排放的C2B废旧手机逆向物流回收网络设计研究[J]. 李军涛,李都林,路梦梦.  制造业自动化. 2018(09)
[2]带软时间窗的连锁超市配送车辆路径问题[J]. 夏扬坤,符卓.  信息与控制. 2018(05)
[3]基于禁忌搜索和大邻城搜索的混合算法求解车辆排序问题（英文）[J]. 张向阳,高亮,文龙,黄兆东.  Journal of Central South University. 2018(02)
[4]求解带容量约束车辆路径问题的混合变邻域生物共栖搜索算法[J]. 李阳,范厚明.  控制与决策. 2018(07)
[5]基于回收和再制造渠道选择的制造/再制造生产决策[J]. 阳成虎,何丽金,陈杜添,方忠彪.  计算机集成制造系统. 2018(04)
[6]依订单拆分的多自动导引车物料配送路径规划[J]. 夏扬坤,符卓,谢九勇.  计算机集成制造系统. 2017(07)
[7]3PL家具物流金融风险评价[J]. 庞燕,夏扬坤.  中南林业科技大学学报. 2015(12)
[8]一种有效混合量子进化算法求解带容量约束的车辆路径优化问题[J]. 曹高立,胡蓉,钱斌,吴丽萍.  计算机集成制造系统. 2015(04)



本文编号：3096557