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

摘要

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