基于混合遗传算法的物流园区内部布局优化

物流园区的内部布局是影响物流园区的整体效率、运行成本及环境安全的重要因素之一。通过分析影响物流园区内部布局的相关因素,建立了数学模型,以使得货物在园区内外及园区内部之间的搬运费用最小,园区内各功能区作业联系最为紧密。然后,构造了求解该问题的遗传算法,在遗传算法的基础上,加入了爬山算法,优化了求解过程。最后,对国内某物流园区的实例计算,表明建立的模型及算法能够有效地求得问题的最优解或近似最优解。

Study on the Internal Layout Optimization for Logistics Parks Based on Hybrid Genetic Algorithm

Through analyzing the relevant factors of logistics park internal layout,the paper formulates the mathematical model to minimize the cargo handling cost through and inside the parks.Then,it incorporates the hill-climbing algorithm into traditional genetic algorithm to optimze the solution for the model and carries out an empirical study on the case of a certain logistics park in China,with result indicating the effectiveness of the model and algorithm in obtaining the optimal or approximately optimal soluti...