基于客户满意度的车辆调度问题研究

Study on Vehicle Scheduling Problem Based on Customer Satisfaction

针对带有送达时限约束的一对多货物运输车辆调度问题,建立了相应的数学模型,并设计了求解算法,目标是在最大化客户满意度的情况下,减少车辆的平均运行时间,提高车辆的平均装载率。算例证明,所设计的算法能够较为有效地解决该调度问题。

In this paper, in view of the scheduling problem of multi-client freight vehicles constrained with delivery time limits, we established the corresponding mathematic model, designed the solution algorithm, and through a numerical example, proved that the algorithm designed could satisfactorily solve the problem.