【正确答案】软时间窗单向配送车辆优化调度问题可以描述为:从某配送中心用多台配送车辆向多个客户送货,每个客户的位置和货物的需求量一定,要求将货物送到的时间窗一定,每台配送车辆的载重量一定,其一次配送的最大行驶距离一定,要求合理安排车辆配送路线和车辆行车时间,使目标函数得到最优化(这里设优化目标有两个:一是使配送总里程最短;二是使配送企业未能将货物在客户指定的时间窗内送到而遭受的惩罚最小),并满足以下约束条件:
(1)每条配送路径上各客户的货物需求量之和不超过配送车辆的载重量;
(2)每条配送路径的长度不超过配送车辆一次配送的最大行驶距离;
(3)每个客户的需求必须满足,且只能由一台配送车辆送货。
【答案解析】