物流线路优化——启发式算法与0-1规划

一、主机厂订单与运力情况对所有起运地的订单与运输情况分析可知,如果起运地运输能力可以满足自身的产品运输,可以同时考虑所有产品的运输方案并同时满足所有商品的运输,不存在产品运输的先后顺序。另外,当产品的品牌级别没有差别时,产品同样不存在运输的先后顺序问题,可以假想为调运车辆过来后对产品统一运输,只考虑运输成本最小问题使运输方案最优。通过相关性分析,可以将以上情况归为一类——起运地订单没有先后顺序之分。当然,当起运地订单有级别之分并且起运地的运输能力不足时,必须按要求优先安排运输级别高的货物(级别最高的为1),然后等调运车辆过来后再去安排级别低的车辆。由上述分析即可把上述情况分为两大类。二、模型建立解决第一类问题的模型:现假设,货车在运输过程中的基本运行成本为0.9元/公里,并且货车上每个车位运输一辆车需增加0.7元/公里的运输成本,在此基础上,如果存在一个空车位,运输的成本减少0.5元/公里。另外对起运地的货车进行编号1、 ...