(定稿)魔芋系列新产品开发项目投资立项申报书4
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
对第二组进行求解,可得,,总行驶距离为。
对第三组进行求解,可得,总行驶距离为。
最后得到的最优结果如表所示,优化线路图如图所示。
表扫描算法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知,公司每周需吨货车车次和吨货车车次配送,司机人次,所需工资元,运输总里程为千米,消耗的柴油升,所需燃油费元,共花费元。
图扫描算法求解线路结果基于改进的最近插入法的企业配送路线优化令,比较表中从出发的所有路径大小。
因为,,所以就有顾客点,构成个子回路,,此时,。
然后在剩余顾客点,中寻找到和中点的最小距离,且,,因为,所以在子回路插入点。
由于对称性,无论将插入到和之间往返路径中,结果都是样的,这样,构成了个新的子回路,,,。
再次寻找剩余顾客点到中点的最小距离可知最小距离为此时,,因为,所以在子回路,插入点。
将点分别插入,中,比较得插入到,中增量最小,。
此时构成了个新的子回路,,。
再次对剩余的顾客点按照上诉方法进行优化,可构成另子回路和子回路利用改进的最近插入法得到优化结果如表所示,优化线路结果如图所示。
表改进的最近插入法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知,公司每周需吨货车车次和,司机人次,所需工资元,运输总里程为千米,消耗的柴油升,所需燃油费元,共花费元。
图改进的最近插入法求解线路结果三种优化方案比较分析由上文可知,通过节约算法,扫描算法和改进后的最近插入法分别对配送线路进行优化,可得到三种不同的优化方案,因此我们需要通过系列指标来评价方案的优劣性。
本文将以所需车辆数,行驶总里程,总油耗,人力资源和总费用这些指标,对三种优化后的方案进行评价分析,如表所示。
表优化结果对比表状态优化前优化后节约算法扫描算法改进后的最近插入法各车型车次次总运输里程节约里程数油耗节约油耗司机次节约人力次总费用元节约费用元从上表的对比中可知,从车次需求数的角度来看,优化后的三种方案需求车次数相同,但优化后的方案与优化前方案相比较节约了的车次需求。
优化后的方案需要使用更少的车次,减少了百源木业用车紧张进而租车情况的出现,使百源木业车辆安排使用上具有更大弹性。
因此,在用车角度上考虑,优化后的方案均比优化前的方案合理,优化后的三种方案等价。
从总运输里程角度考虑,优化后的三种方案的总运输里程分别为千米,千米,千米,与原方案的千米相比较,均减少了车辆行驶的里程数。
优化后的方案能减少了公司车辆的损耗和资源的浪费,给百源木业王鑫物流配送中车辆优化调度问题的研究与实践沈阳沈阳航空工业学院计算机应用技术,徐剑,牟燕妮等物流配送车辆调度优化方法比较研究物流科技,许星,物流配送路径优化问题的研究浙江浙江大学计算机科学与技术学院计算机应用技术,韩世莲,物流配送线路多目标优化方法研究江苏东南大学载运工具运用工程,李金苹现代物流配送系统的运输优化调度方案物流技术带去更多的效益。
因此,从运输里程的角度考虑,优化后的方案扫描算法最优,节约算法次之,改进后的最近插入法再次之。
从燃油消耗的角度考虑,优化后的三种方案的消耗分别为升,升,升,与原方案的升相比较,三种优化方案均降低了油耗量,改进后的插入法优化后的方案消耗更多的油耗。
配送线路优化后,不仅能减少百源木业公司燃油费用的支出,还能降低社会资源的浪费。
因此,从燃油消耗的角度上考虑,节约算法最优,扫描算法次之。
从公司人力资源消耗角度来考虑,优化后的方案所需司机依次为人次,减少人力的消耗为人次。
三种优化后的方案均能使公司在人员安排上将更具有弹性,还能降低公司费用的支出。
因此,从百源木业人力资源消耗的角度考虑,节约算法和改进后的最近插入法最优,扫描算法次之。
从支出的总费用角度来考虑,优化后的方案的费用支出依次元,元,元,与原方案的为元相比较,改进后的插入法优化后的方案花费更多的费用支出。
因此,从支出总费用的角度考虑,节约算法最优,改进后的最近插入法次之。
结合车次需求数,总运输里程,燃油消耗,人力资源消耗,支出的总费用五个角度齐分析,节约算法最优。
但是,本文的配送距离略有超出配送最佳范围,模型存在着定的缺陷。
在计算过程中也将些因素理想化了,与实际情况不完全相符。
例如,并未考虑具体的道路信息,运输规章等。
因此,百源木业应该根据实际情况合理选择配送方案。
结论百源木业为了推广品牌,扩大市场,对小客服实施了进行送货上门服务。
但随之而来的就是配送成本的问题,公司为保持正常的盈利,降低配送成本则势在必行,这就意味着公司要对原配送路线进行优化。
本文针对百源木业有限公司个县市配送状况进行了线路规划,应用了节约算法扫描算法及改进的最近插入法三种方法进行了计算分析,经过比较种结果,选择出了个最优方案,经过效益分析,证明经过优化后的配送里程数缩短了,节约燃油升,从而降低了每天的运输费用大概元,除此以外,每周减少发车次数次,司机人次,辆闲置下来的货车和司机还可以应对些紧急情况,提高了公司的服务质量。
求解车辆路径问题的方法非常丰富,本文采用了种方法虽然都能够得到可行的配送运输路径方案,但是只能是可行解而不是精确解。
节约算法,扫描算法和改进后的最近插入法都是解决模型的算法。
这类算法虽然能够比较快的解决有关问题,但其优劣往往取决于算法设计者的实际经验以及处理样本空间的大小。
在实际求解过程中,应根据各类算法的使用范围,并针对配送优化问题的具体情况,寻找最适合的求解方法,找到最优配送路路线。
对于大部分企业来说,配送成本最低和满足客户对时间的高要求是配送中急需解决的问题,这都需要研究物流配送路径优化模型和算法来解决。
从配送中心到客户位置的物流在配送领域是个负载的调度问题。
如果能通过比较科学的物流配送路径优化模型和算法,来实现企业的人工调度和车辆安排,使得物流心本有时需要从不同角度设置些指标,以便互相弥补和互相检验。
因此,为使指标合成的最终评价值在更大程度上反映客观实际,而不是包含过多重复信息,可以在指标权重方案的设计中加以考虑。
定性指标与定量指标结合指标的选择应考虑评估对象的特点和数据采集的条件,在可能的情况下应该尽量采用量化的和确定性的指标。
但物流企业信息化对象的属性往往很难全部由定量指标来描述,而且目前统计数据尚不完备,定量与定性指标结合是设计物流企业信息化水平评价指标的般原则。
可操作性所选取的指标应该尽量与企业现有数据衔接,必要的新指标应定义明确,便于数据采集。
可延续性所设计的指标体系不仅可在时间上延续,而且可以在内容上拓展。
物流企业信息化评价指标体系指标体系的构成根据物流企业信息化建设的需求,将评估系统分为三个体系和四级评估层次。
具体结构见图。
整体评价体系分为三个部分企业管理信息系统评价体系企业业务信息评价体系以及与系统本身相关的安全性能评价体系。
主要是依据当前企业管理和发展所需要的信息系统本身功能所划分的,同时兼顾系统本身的安全性和可靠性的角度出发,因此将对系统安全的评估纳入企业信息化评估体系中来。
物流信息系统是实现企业管理网络化自动化智能化和标准化的个集成系统。
我们所选择企业资源计划信息系统评价项目中主要突出的是物流企业在实现自己领域中区别其他企业方面的管理体系,这包括指标和都是物流企业的业务特点。
其中由于物流企业多元化和多种业务关系,针对不同的物流企业,项目的评价指标可以根据用户需求进行删减。
例如,针对第三方物流企业可以只考虑和评估指标。
对于企业的发展具支持作用的支持信息系统由于企业的性质不同可以简单定性为有无。
关于先进的企业决策支持系统目前还没有确切的定义,但是通过分析当前的企业业务需求而产生企业发展所需要的支持策略也是企业信息化建设的个重点发展对象。
业务信息系统评价系统是对评估物流企业日常运行所必须的信息系统的个衡量准则。
电子商务评估体系是对企业在电子交易平台上所具有的订单处理帐务结算以及与工商税务等政府机关所建立的网络办公系统的评估项目。
网络资源信息系统评估指标是针对企业在互联网上所能获取的资源和能力的评估。
同时,作为物流企业需要对流动的物资进行有效监控,因此建立了的电子货物跟踪系统,包括与智能交通相对应射频技术系统运载货物工具的信息系统,以及条码技术和射频技术为主,能够快速准确识别货物的识别系统的评估指标。
系统安全本身是对所有信息系统建设的个内在要求。
评估体系根据信息系统中数据处理系统兼容性及其网络安全性等方面考虑划分成三个子体系。
目前国际组织和我们国家对数据安全和认证,以及通信息系统评价指标客户查询信息系统评价指标信息安全评估数据加密和认证安全评价指标数据通信安全性和可靠性评价指标系统安全评估操作系统和应用程序可靠性评价指标安全制度管理评价指标网络安全评估网络结点安全评价指标网络通信安全评价指标表二级指标综合得分级指标二级指标名称权重得分名称权重得分管理信息系统评价体系企业资源计划信中最小,所以将顾客点加入到,间,结果为重复上面的步骤,将顾客点加入到子回路中,就可得到个用最近插入法求得的可行解,,,总行驶距离为。
对第二组进行求解,可得,,总行驶距离为。
对第三组进行求解,可得,总行驶距离为。
最后得到的最优结果如表所示,优化线路图如图所示。
表扫描算法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知,公司每周需吨货车车次和吨货车车次配送,司机人次,所需工资元,运输总里程为千米,消耗的柴油升,所需燃油费元,共花费元。
图扫描算法求解线路结果基于改进的最近插入法的企业配送路线优化令,比较表中从出发的所有路径大小。
因为,,所以就有顾客点,构成个子回路,,此时,。
然后在剩余顾客点,中寻找到和中点的最小距离,且,,因为,所以在子回路插入点。
由于对称性,无论将插入到和之间往返路径中,结果都是样的,这样,构成了个新的子回路,,,。
再次寻找剩余顾客点到中点的最小距离可知最小距离为此时,,因为,所以在子回路,插入点。
将点分别插入,中,比较得插入到,中增量最小,。
此时构成了个新的子回路,,。
再次对剩余的顾客点按照上诉方法进行优化,可构成另子回路和子回路利用改进的最近插入法得到优化结果如表所示,优化线路结果如图所示。
表改进的最近插入法优化结果路线运距运货量车型司机吨货车吨货车吨货车由上表可知,公司每周需吨货车车次和,司机人次,所需工资元,运输总里程为千米,消耗的柴油升,所需燃油费元,共花费元。
图改进的最近插入法求解线路结果三种优化方案比较分析由上文可知,通过节约算法,扫描算法和改进后的最近插入法分别对配送线路进行优化,可得到三种不同的优化方案,因此我们需要通过系列指标来评价方案的优劣性。
本文将以所需车辆数,行驶总里程,总油耗,人力资源和总费用这些指标,对三种优化后的方案进行评价分析,如表所示。
表优化结果对比表状态优化前优化后节约算法扫描算法改进后的最近插入法各车型车次次总运输里程节约里程数油耗节约油耗司机次节约人力次总费用元节约费用元从上表的对比中可知,从车次需求数的角度来看,优化后的三种方案需求车次数相同,但优化后的方案与优化前方案相比较节约了的车次需求。
优化后的方案需要使用更少的车次,减少了百源木业用车紧张进而租车情况的出现,使百源木业车辆安排使用上具有更大弹性。
因此,在用车角度上考虑,优化后的方案均比优化前的方案合理,优化后的三种方案等价。
从总运输里程角度考虑,优化后的三种方案的总运输里程分别为千米,千米,千米,与原方案的千米相比较,均减少了车辆行驶的里程数。
优化后的方案能减少了公司车辆的损耗和资源的浪费,给百源木业王鑫物流配送中车辆优化调度问题的研究与实践沈阳沈阳航空工业学院计算机应用技术,徐剑,牟燕妮等物流配送车辆调度优化方法比较研究物流科技,许星,物流配送路径优化问题的研究浙江浙江大
