福勒批发公司案之运输路径规划研究.pptVIP

福勒批发公司案例 之运输路径规划研究 案例简介 福勒批发公司是一家大型酿酒厂啤酒和葡萄酒的地区性特许经销商，罗伊· 福勒是该公司的老板。罗伊面临的主要问题是如何有效地将啤酒和葡萄酒产品运送到客户所在地。 对于预售客户，企业有机会优化运输路线的设计。这些客户订购的货物 被放在单独的卡车上，与那些佣金客户的订货分开，设计送货路线时可以根据实际需要制订计划。 案例简介 由一个仓库提供21个不同地点客户的需求。 有几个客户对送货时间有特殊要求，例如第12号客户只能在08:00AM-08:30AM内送货； 公司有5辆卡车，目前有5条运输线路。 案例最后提出的问题主要是针对给定的条件，如何优化运输线路，优化车辆的调度，实现用最低的成本来完成客户的配送要求。 仓库与各客户分布图 起讫点相同的路径规划 此案例是典型的起讫点相同的路径规划问题。 总运输成本C主要由两部分组成： 运输总里程成本CL，此例中每英里 0.90 美元； 司机的总报酬CP，此例中每小时付司机 13 美元。 要使总运输成本C最小，在此例中卡车平均时速一定的情况下，只需要求出总运输里程最小的方案即为总运输成本最小的方案。 起讫点相同的路径规划数学模型 问题可以描述为：从某个仓库用多台配送车辆向多个客户送货，每个客户的位置和货物需求量一定，各配送车辆的载重量一定，各司机每天的工作时间上限一定，要求合理安排车辆配送路线，使