基于改进遗传算法的铁路物流中心功能区布局优化研究

Optimization of the Functional Area Layout for Railway Logistics Center Based on the Improved Genetic Algorithm

针对铁路物流中心功能区布局进行优化,能够有效提高铁路货运效率。在铁路物流中心功能区布局优化模型基础上,采用从左到右、从下往上的改进分层布局方式,对各功能区域采用连续上下位移的改进堆积方式,优化遗传算子及算法流程,设计改进的遗传算法。通过选取案例,分别验证了分层思想的简单堆积方式和改进堆积方式2种情况下的遗传算法求解结果。相对于优化前的算法,改进的遗传算法有更大的可行解搜索空间,所获得的优化解质量更高。计算结果表明,改进后算法所获得模型目标值较改进前计算目标值优化11.79%。

This paper aims to optimize the functional area layout of the railway logistics center and effectively improve the efficiency of railway freight transport.On the basis of the optimization model for the functional area layout of the railway logistics center,this paper adopted the improved hierarchical layout method from left to right and from bottom to top,employed the improved accumulation method of continuous displacement for each functional area to optimize the genetic operator and algorithm flow chart,and designed an improved genetic algorithm.Then,the selected cases were used to verify the results of the genetic algorithm in the cases of the simple accumulation and the improved accumulation methods based on hierarchical thinking,respectively.Compared with the algorithm before optimization,the improved genetic algorithm has a larger search space for feasible solutions,and the obtained optimized solutions are of higher quality.The results show that the target value of the model obtained by the improved algorithm is 11.79%better than that calculated before the improvement.