A Mathematical Model and a Genetic Algorithm on Delivery Problem

配送问题在物流配送业中有着广泛的应用背景,合理进行配送是实现运输规模经济、节省运输费用的重要手段.论文首先在一些模型假设的基础上,建立了客户订单合成配送问题的数学模型,提出并实现了解决该问题的遗传算法.大量仿真结果表明该算法能够在较短的时间内有效求得问题的近优解,该算法的运行时间主要取决于订单数和交货组数.该算法可以有效求得客户订单合成配送问题的近优解,为实现物流配送提供了一个基本方法.