资源描述:
《多目标配送路线的合理选择》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、夕年第一期物流科技鲍动岛!∀皿#搜”∃%%企业甘玻配送路线的告趁复气蓦锋刘宏志李慧兰赵启兰&北京轻工业学院郑州航空工业管理学院北方交通大学∋摘要(随着市场经济的发展、物流专业化程度的提高以及物流业服务范围的不断扩大,物资配送业务将越来越普遥。在物资配送业务中,沙及,配送路线的选择就是其中一个优化了许多优化决策问题决策问题%在选择配送路径时,不仅要考虑运愉里程、运片时间,还可能要考虑运蜻费用、运输环节等因素,因此,配送路线的选择实际上是一个多目标决策问题%本文在分析多目标物资配送路线问题的基础上,对计算机辅助多目标配送路线的选择方法进
2、行了研究和探讨,利用)∗+层次分析法建立了多目标物资配送路线的选择模型,以实现货物配送路线的合理选择,降低物资配送的运输费用,提高物资配送业务的服务水平%关健词(多目标物资配送)∗尸层次分析法合理运输随着市场经济的发展与物流技术专业化水平的不断提高,物资配送业务也越来越普遍%物资配送是现代化物流系统中的一个重要环节,物资配送问题涉及因素众多,关系十分复杂物资送是按用户的配订货要求,在配送中心进行分货、配货工作,并将配好的货物送交收货人%物资配送是从配送中心至用户的一种特殊送货形式,它不是单纯的运输或输送,而是运输与其他活动共同构成的组合体,配
3、送是在全面配货基础上,完全按用户要求,包括种类、品种搭配、数量、时间等方面的要求所进行的运送%配送是送货、分货、配货等活动的存机结合体%物资配送涉及的问题很多,这里只讨论物资配送业务中的运愉路径的选择问题,即选择出合理的配送路径,既快速又经济地将货物送达用户手中%配送线路选择的是否合理,对配送速度、成本及总体效益影响较大,因此,采用科学合理的方法确定配送线路是配送业务中一项非常重要的工作%合理运输就是用最少的运力,走最短的里程,花最少的费用,经最少的环节,以最快的速度把货物运至用户手中%合理运输涉及的,主要因素有运输距离、、运输工具、运输时间
4、、运输费因素很多运输环节用等%合理运输中的路线选择问题实质上往往是多目标的,也就是说,一条从源点到终点的路线要受到一个以上的目标影响%目标可以是运输费用最少、运输风险最小,运行时间最短或需求满足情况最好等%在一般情况下,多目标配送路线选择的%各个目标之间常常会发生冲突,例如,运输时间快不运愉费,%用不一定最省,或运输费用省了而运输时间却不一定最短这样就有可能没有任何一条运输路线是最佳的,运愉费用最省的路线可能不是时间最短的路线%这时,就需要对各种目标进行综合比较分析,在几种可行的方案中,经分析确定出其中一种较为满意的方案%在一般情况下,、运输
5、里程短、运运输时间快愉费用省是考虑合理运输的几个主要目标,它集中地体现了货物运输的经济效益%一、合理选择配送路线的数学模型在一般情况下,供货方&配送中心∋至用户之间的交通网络路径是,已知的管理者面临的问题是如何选择出合理的配送路线,以达到用户与供货方均满意的目标%这里将运输费用、运翰时间、运输里程等作为选择配送路线时考虑的几个主要目标。目标之一是降你运输费用,这是实现配送业务经济效益的基,%本要求,由于用户对交货时间有较严格的要求这样运输时间也成为配送路线选择的一个重要标准在运输途中,由于受到车辆堵塞,发生事故,维护保养,交过路费排队,检查站
6、耽误等因素的影响,在某些,,,路段的运行时间会有很大的变化因此目标之二是缩短在途时间,另一目标是降低运输里程运输里程与耗油量、车辆磨损程度以及司机疲劳程度等直接相关,这几个目标都将对配送业务的经济效益产生育接的影响%、配送路线选择的数学模型设给定的交通网络是由−个节点&.⋯∋的!集合和条连接礼/两节点定向路段的一个集合所组成。源点&配送中心或供货方所在地∋为和终点&用户所在地∋为几这时多目标路线选择问题目标函数可描述为(34、一56、0‘2∀061,,,,,%9,1−&工7⋯−8,417川0比∀、6的,—子目标权重系数其计算方法将在
7、下面介绍,046第+条可选路线在只考虑子目标6时的目标值,一6只考虑子标:时的最佳值,05一−8一子目标的个数,;.一交通网络中可选路线的个数&即通路个数∋7%各子目标值的计算,这里考虑三个子目标&−8一<∋目标之一为运输费用最省,目标之二为运输时间最少,目标之三为运输里程最短。其计算公式分别为(%≅7#一&04.∋一−=2恤艺艺?=/的留砰−‘0位1>2.2&0司1−=2&艺Α=/户田』艺=/ΒΧ七Δ口7#<1>2.2&34<∋1−过&Ε=/≅=/∋4困」万艺址Δ5笋工口&路段在交通网络上∋Β=/&路段不在交通网络上∋,这助为只考虑第一
8、个目标&运输费用最省∋时在可选通路中最小的运输费用,3+>为只考虑第,的运输时间,0巴为只考虑第二个目标时各可选通路的运输时间,勘<为只考虑第三个目标&运输里程,,