基于双重目标的树枝形专用线取送车优化

发布时间：2021-11-06 14:47

　　针对带时间窗的树枝形专用线取送车优化问题,组建基于总调运成本最小与货车总周转时间最小的双目标数学规划模型。鉴于双目标模型复杂,对双目标模型进行基于理想最大值-最小值的归一化处理,设计GA&SA融合求解策略。给出基于作业编号的取送车方案表述,设计嵌入参数自适应策略的GA解更新过程,设置SA算法进行二次寻优,找到较优取送车径路。设计仿真实验,对所提方法进行过程验证,验证结果表明,相对于GA、SA及ACA,融合求解策略GA&SA在解的质量方面表现更佳。

【文章来源】： 计算机工程与设计. 2020,41(09)北大核心

【文章页数】：9 页

【文章目录】：
0 引 言
1 问题描述与研究条件
    1.1 问题描述
    1.2 研究条件
2 模型构建
    2.1 符号约定
    2.2 模型构建
3 基于理想最大值-最小值的双目标归一化处理
4 基于双目标的GA&SA混合算法
    4.1 基于作业编号的取送车方案表述
    4.2 嵌入参数自适应策略的GA解更新过程
        4.2.1 选择操作
        4.2.2 交叉操作
        4.2.3 变异操作
        4.2.4 参数自适应设计
    4.3 基于SA的二次寻优更新过程
        4.3.1 冷却进度表的参数确定
        4.3.2 邻域解的变换规则设计
        4.3.3 邻域解的接受概率设计
5 实验验证及结果分析
    5.1 实验场景
    5.2 过程验证
6 结束语


【参考文献】：
期刊论文
[1]基于改进元胞蚁群算法的铁路取送车问题研究 [J]. 程磊,沈洋洋.  合肥工业大学学报(自然科学版). 2018(11)
[2]多目标同时取送货车辆路径问题的改进蚁群算法 [J]. 陈希琼,胡大伟,杨倩倩,胡卉,高扬.  控制理论与应用. 2018(09)
[3]基于碳交易机制的带时间窗车辆路径问题与算法研究 [J]. 葛显龙,谭柏川,吴宁谦.  管理工程学报. 2018(04)
[4]不确定条件下铁路应急资源调度多目标优化方法研究 [J]. 汤兆平,秦进,孙剑萍,牛丰.  铁道学报. 2018(01)
[5]考虑车流组织模式的铁路车流径路优化模型研究 [J]. 赵娟.  铁道学报. 2017(07)
[6]树枝形货物作业点取送车作业方案的多目标优化模型及算法 [J]. 郭垂江.  中国铁道科学. 2017(01)
[7]基于树形结构的铁路车流径路优化模型 [J]. 温旭红,林柏梁,陈雷.  铁道学报. 2016(04)
[8]树枝形铁路专用线取送车作业模型及启发式算法 [J]. 郭垂江,雷定猷.  铁道科学与工程学报. 2015(01)
[9]树枝形专用线取送车问题哈密尔顿图模型及算法 [J]. 郭垂江,雷定猷.  交通运输系统工程与信息. 2014(05)
[10]树枝形专用线直达车流取送车模型及算法 [J]. 张文晰,陈崇双,薛锋,牟峰.  铁道学报. 2014(06)



本文编号：3480025