易腐农产品的动态车辆调度问题研究

Perishable Agricultural Products of the Research on Dynamic Vehicle Scheduling Problem

文章依据易腐农产品固有的自然属性、储存时间的有限性、运输装备的特殊性,以车辆固定成本、运输成本、能耗成本、货损成本以及客户惩罚成本构成的综合成本最低为目标函数。在满足车辆载重量约束、客户时间窗约束等限制条件下,针对客户需求的不断变化,在冷链物流配送的基础上建立动态车辆调度优化模型。利用基本动态规划算法对模型进行求解,验证了模型的有效性。

Based on perishable agricultural products of the in- herent nature and the limitation of storage time, the particu-larity of transportation equipment, with fixed costs, transporta- tion costs, energy costs, vehicle damage costs and low comprehensive cost of customer penalty cost as the objective function. In the vehicle capacity constraints, such as the customer time window constraints restrict conditions, in view of the changing needs of customers, on the basis of the cold chain logistics distribution dynamic vehicle scheduling optimization model is established. The model is solved by using dynamic programming algorithm to verify the validity of the modch