一种使用遗传算法进行物流配送成本优化方法

摘要

In the business of logistics distribution, the key is cost optimization which could reduce cost and increase economic returns. According to the character of logistics distribution, the model of cost optimization was set up . The model separated the cargo for one customer into common cargo and urgent cargo , which offered a new idea to reduce distribution cost under the conditions of crash time and the transportation capacity limited. On the basis of this model, the cost optimization genetic algorithm was created and is a specific method and process to apply the algorithm . Actual example shows that the method can get convergence to an outstanding solution fast and efficiently. Therefore this method can get better optimization result during cost optimization of logistics distribution.%在物流配送业务中,配送成本的优化是降低企业成本、提高经济效益的关键.根据物流配送业务的特点,建立了成本优化模型.该模型将同一客户需求的货物分成急需货物和普通货物,在有时间要求和运力有限的情况下,这种货物分类处理的方式为降低配送成本提供了新思路.在此基础上,构建了成本优化遗传算法,给出了算法实现的具体方法、步骤.实例计算结果表明,该方法能快速、高效地收敛于一个优异的解,在物流配送成本优化中能获得较好的优化结果.