福勒啤酒厂中期.ppt

优化结果及优化前后比较 拓展问题的讨论 外包服务的可行性分析 忽略时间窗约束的可行性分析 增大卡车容量的可行性分析 运用其他算法优化现有方案的探索 外包服务的可行性分析 结果分析 由左图可知总运输量为2240箱，则外包成本为[2240/50]*35=1574美元，远大于优化后的运输成本740美元； 单从成本角度看，若外包价格740/[2240/50]=16.44即低于16美元每50箱时，选择运输外包； 综合分析，外包优势不容忽视：风险分担，降低资本投入，提高柔性，可以专注于核心竞争力等，所以在资金能力允许的情况下可以选择运输的全部外包或部分外包； 题设条件： 若把运输服务外包，价格为每50箱35美元，是否选择外包？ 忽略时间窗约束的可行性分析 分析过程 不考虑时间窗约束，并规定抵达第一家商店的时间为早上8点，运用节约算法得出优化路线； 对新路线进行适当调整，使之尽量满足或接近时间窗； 对无法满足时间窗的商店进行违约金或其他解决方案的讨论； 忽略时间窗约束的可行性分析 初步优化路线如下 （过程详见excel） 忽略时间窗约束的可行性分析 单位：美元 （过程详见excel） 忽略时间窗约束结果分析 原优化方案在进行节约算法计算，按节约时间由多至少选择路线时，由于一旦遇到时间窗不符就跳过，可能会造成节约时间多的路线没有被选择到，并且影响之后路线的选择； 算法结束后再对线路的微调比计算时就严格遵照时间窗更灵活，优化效果更好； 实际问题可以通过与个别商店间的协商，如给予商店较低的商品价格使其放宽时间窗的限制，从而使其余线路得到较好的协调，使整体运输路线得到优化。 增大卡车容量的可行性分析 题设条件 卡车的容量增加为600箱，每辆售价35 000美元，同时每天的操作费用要多出0.05美元/公里； 分析过程 为了简化计算，在已完成的节约算法表格中进行计算操作； 为了便于前后比较，计算过程中，优先考虑满足卡车容量约束；在后续调整中，规定可以根据时间窗约束对每条路线中的商店顺序进行适当调整； 增大卡车容量的可行性分析 得到新路线为 单位：美元 增大卡车容量的结果分析 增大卡车容量后，路线总成本为785美元，稍大于最初改进路线的总成本739美元； 出现的问题： （A）车辆购买费用和操作费用的增加； （B）每条线路容纳的商店数增多，导致司机的工作时间超出8小时规定范围，而超出部分的工作薪酬也同时提高； 若工会正在谈判要求每天工作?7?个半小时(不包括午餐时间)，多余时间为加班时间。这将会对路线设计和成本带来什么影响???? 罗伊考虑把仓库放在更中心的地点(X=20，Y=25)。仓库建筑的租用成本与现在的一样，但预售需求部分的一次性搬家成本为?15000?美元。搬家在经济上会对预售需求有利吗？ ? 下一阶段研究方向 模糊聚类分析法数学模型 设仓库有K台配送车辆，每台车辆的载重量为 Qk(k=1,2,…,K)，需要向L个客户送货，每个客户的货物需求量为qi (i=1,2,…,L)，需求站点i到j的运距为dij ，物流中心到各客户的距离为d0i (i=1,2,…,L)。再设 nk为第k台车辆配送的客户数( nk=0表示未使用第k台车辆)，用集合Rk表示第k条路径。其中的元素rki 表示客户rki 在路径k中的顺序为i(不包括物流配送中心)，并令rk0 =0表示物流中心。 以配送总里程最短为目标函数，建立车辆优化调度问题的数学模型为： （1）以需要访问的站点数作为阶段，状态变量为 sm， sm为车辆当前所在的站点，Rk / sm 为车辆尚未到达的站点，其中 sm∈Rk 。 （2）决策变量um 与sm 有关，是在sm 的状态下做出的选择，允许决策集合为Rk /sm ， um形成的序列即为决策序列。 （3）从第m个状态到达第m+1个状态的状态转移方程为 （4）指标函数为 从 sm出发，遍访 Rk中的每一个点回到仓库的最优路线。 Fowler Distributing Company --关于福勒啤酒厂配送公司的配送问题 组长：张圣良 组员：曹奕君 卢晓奕 宋晓青 案例回顾 福勒配送公司每天需要为21家商店送货，公司希望减少运送路线的长度，从而减小公司开支，提高利润； 运用节约算法，已对现有路线进行了优化，运输路线明显简化，缩短了行驶路程，降低了成本，并仍能满足所有商店的时间窗约束； 阶段一：扫描法 扫描法求解过程分为两步： 第一步：是分派车辆服务的站点。 第二步：是决定行车路线顺序。 扫描法求解过程： 自仓库始沿任一方向向外划一条直线。沿顺时针或逆时