从配送中心把货物送到所需的各个用户,有很多种不同的路线选择方案。合理地选择配送线路,对企业和社会都具有很重要的意义。
为将货物送给客户,需要从一个或多个配送中心组织配送运输。一般地,连接一个或多个配送中心和一个或多个配送目的地存在一个道路交通网,如何在这张道路交通网上综合考虑各线车流量、道路状况、客户的分布状况、配送中心的选址、车辆额定载重量及其他车辆 运行限制等因素,找出一条最佳的运输线路解决方案,达到节省运行距离、运输时间和运行 费用的目的就是线路设计的意义所在。
进行配送线路优化时,必须有明确的目标,遵循基本原则。配送线路方案目标的选址可以从以下4个方面来考虑:①配送效益最高或配送成本最低;②配送里程最短;③配送服务水准最优;④配送劳动的消耗最小。
配送路线方案的目标实际上是多元的,但考虑到制订方案所选址的目标值应当容易计算,一般要尽可能选择单一化的目标值,这样容易求解,实用性较强。
配送路线方案目标的实现过程受到很多约束条件的限制,因而必须在满足约束条件的限制下取得成本最低或路线最短或消耗最小等目标。
常见的约束有:
①收货人对货物品种、规格和数量的要求;
②收货人对货物送达时间或时间范围的要求;
③道路运行条件对配送的制约,如单行道、城区部分道路对货车通行的限制;
④车辆最大装载能力的限制;
⑤车辆最大行驶里程数的限制;
⑥司机的最长工作时间的限制;
⑦各种运输规章的限制等。
进行配送路线优化时,常用的方法有节约法、扫描法、禁忌算法和遗传算法等。