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

Optimization of placing-in and taking-out wagons on branch-shaped siding considering bi-objective

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

Aiming at the optimization problem of placing-in and taking-out wagons on branch-shaped siding with time window,a bi-objective mathematical programming model based on the minimum shunting cost and the minimum turnover time of wagons was formulated.In view of the model complexity of the bi-objective model,the bi-objective model was normalized based on the ideal maximum-minimum value.The genetic algorithm&simulated annealing(GA&SA)strategy was designed.The description of the placing-in and taking-out wagons scheme based on job number was given,the self-adaptive adjustment strategy of genetic parameters in genetic algorithm(GA)was provided to avoid the early maturing of the algorithm,the search space was expanded,the re-optimization process of simulated annealing(SA)algorithm was completed for a better route.Experimental scenario was designed to test the proposed algorithm.The results show that compared with GA,SA and ant colony algorithm(ACA),the merged strategy GA&SA can find a better quality solution.