现有文献对独立的生产调度问题或车辆运输问题的研究已经十分成熟,本章将对二者做一个简单的综述。生产与运输两个环节的协同调度的相关研究较少,故对此相关文献将做详细梳理。现有文献从具体的调度层面对生产与运输两个环节的协同调度进行研究时,大多侧重研究订单的生产调度问题而简化订单的运输问题,例如大多数文献考虑了订单直达运输模式,只有少量文献考虑了车辆运输路径的优化(Chen,2010)。在直达运输模式中,多数文献研究了单个客户的配送情况,还有部分文献研究了外包给第三方物流公司负责运输到多个客户的情况。在这两种情况中,制造商将某客户的多个订单组成批次直接送至该客户,每辆车一次运输只为一个客户服务,不需要对车辆的访问路线进行规划,其运输过程较容易控制。直达运输虽然简化了生产与运输协同调度问题,但是耗费的成本却较高,且在车辆不满载时会造成资源浪费。在考虑了运输路径优化的生产与运输协同调度问题后,企业在订单装载阶段把来自不同客户的订单组成同一批,在送货时需要进行车辆路线选择。因此,企业不仅需要对订单的生产进行排序,还要为订单选择装载车辆,并规划每辆车的行驶路径。虽然考虑路径优化后,生产与运输协同调度问题变得更加复杂,但是更加符合企业的实际需求。通常情况下,企业的车辆使用数目是有限的,需通过路径规划来充分利用现有资源,在满足客户满意度的前提下,将配送的运输成本合理地降低。针对不同的生产与运输协同调度问题,现有文献提出了各种精确算法及启发式算法来解决各种问题。
如图3-1所示,本章将先对生产调度问题与车辆运输问题分别做一个简略的文献综述;然后从直达运输模式与车辆路径优化模式两个方面对生产与运输协同调度问题的研究目标和研究内容进行综述,再对生产与运输协同调度问题的求解算法研究进行总结。
图3-1 文献综述结构