运输问题国内外研究评述
国内外物流研究述评
物流服务质量理论研究述评摘要：国外物流服务质量研究已经经历了40多年，在各方面都取得了一定的成果，我国的物流服务质量研究才刚刚起步，与西方国家形成显著的差距。
但是，随着国外的物流服务质量的相关理论的引入，物流服务质量的研究和实践在我国的学术界和企业界已经引起了重视。
本文在梳理和总结了国内外相关文献的基础上，总结出了物流服务质量研究的几个阶段及各个阶段的相关成果。
关键词：物流；服务质量；述评从20世纪70年代末我国引入物流概念以来，我国学者在物流服务质量方面的研究也随之展开。
但是迄今为止，新的概念、量表和研究成果少之又少，我国的研究主要是借助西方物流服务质量的研究成果，来进行理论的阐述，并没有自己的成果出现。
因此，本文主要是通过对西方40多年来对物流服务质量的研究成果和研究阶段做简要的评述，以及对我国相关的物流服务质量的研究成果理论做简要的介绍。
从国外相关的物流服务质量的研究文献和相应的研究成果，我们基本上可以把物流服务质量的发展阶段分为三个阶段。
这几个阶段是伴随着西方管理学界对物流特性和服务质量的认识、理解而逐步形成和发展起来的，大部分研究者把这三个阶段分为概念研究阶段、测量研究阶段和理论研究阶段。
下面我就将各个阶段的理论以及相关的研究成果做一个简单的介绍。
一、概念研究阶段20 世纪60年代末至80年代末, 学术界关于物流服务质量( logistics service quality, LSQ)的研究尚处于概念层面。
当时,最具代表性的是以时间、地点、效用为基础的7RS该理论认为, 物流服务是指企业能在恰当的时间( Right time) 和正确的场合( right place) ,以合适的价格( right price)和方式(right channel or way) ,为客户(right customer)提供适合的产品和服务(right prodice) , 使客户的个性化需求( right want or wish )得到满足,价值得到提高的活动过程[3]。
国内外交通领域研究综述与前沿问题展望
国内外交通领域研究综述与前沿问题展望近年来，随着科技的飞速发展和经济的全球化，交通领域也迎来了前所未有的挑战和发展机遇。
国内外交通领域的研究日益深入，并在实践中取得了一系列显著成果。
本文将对国内外交通领域的研究现状进行综述，同时对未来可能出现的前沿问题进行展望。
一、国内交通领域研究综述在国内，交通领域的研究涉及到交通规划、交通管理、交通经济、交通技术等众多方面。
特别是随着我国经济的快速发展和城市化进程的加快，城市交通规划和交通拥堵等问题日益凸显。
因此，交通规划从宏观和微观层面的研究变得尤为重要。
在宏观层面，国内学者对城市交通规划的研究主要集中在交通网络建设、城市交通总体布局、交通出行模式等方面。
城市交通网络的研究涉及到道路规划与设计、公共交通系统建设和优化、自行车和步行交通网络建设等问题。
城市交通总体布局的研究涉及到城市尺度的交通规划、交通运输需求预测、城市交通出行模式及人口、资源等因素的综合考虑。
交通出行模式的研究则主要包括交通与土地利用模式的相互关系、城市交通出行行为模式、交通需求模型的建立和预测等方面。
在微观层面，国内学者对交通管理的研究主要集中在交通拥堵与交通流理论、交通信号优化、交通管理手段等方面。
交通拥堵与交通流理论的研究旨在解决日益严重的交通拥堵问题，通过建立合理的交通流模型和优化交通流控制策略来提高道路通行能力。
交通信号优化的研究涉及到交通信号系统的设计与控制，通过合理设置信号灯的时序来优化交叉口的通行能力。
交通管理手段的研究主要集中在交通管理政策和措施的制定与实施，如交通管制、交通改革、交通安全等。
二、国外交通领域研究综述与国内相比，国外交通领域的研究更加深入和细致。
各国学者在交通规划、交通管理、交通经济等方面的研究取得了许多突破。
尤其是在交通领域的创新技术和可持续交通方面，国外学者在研究上具有较大优势。
在交通规划方面，国外学者注重交通模式的多样化和综合交通规划的开展。
他们以可持续交通为目标，通过提高公共交通系统的便利性、鼓励步行和骑行、减少汽车使用等方式来改善城市交通。
物流运输管理的国内外研究现状
目录1. 物流运输管理的概念及重要性2. 国外物流运输管理研究现状3. 国内物流运输管理研究现状4. 对国内外物流运输管理研究现状的思考5. 结语1. 物流运输管理的概念及重要性物流运输管理是指对物流运输过程中的各种资源进行规划、组织、指挥、协调和控制，以实现物流运输活动的高效、低成本、高服务水平的管理活动。
随着全球化、信息化和市场化的快速发展，物流运输管理在现代经济活动中扮演着至关重要的角色。
它的高效与否直接影响着整个物流系统的运转效能，对企业的竞争力、成本控制和顾客满意度都有着重要的影响。
2. 国外物流运输管理研究现状在国外，物流运输管理一直是物流管理领域中的重要研究方向。
在物流运输管理领域，国外学者主要关注以下几个方面的研究：2.1 物流运输网络优化：通过对物流运输网络进行优化设计，减少运输成本、提高运输效率和服务水平，以达到降低物流成本，提高客户满意度的目的。
2.2 运输模式选择和优化：针对不同的货物类型和运输距离，选择最适合的运输方式，如公路运输、铁路运输、水路运输等，并对运输路线进行优化，以降低成本、缩短运输时间。
2.3 物流运输技术创新：包括车辆智能调度系统、智能集装箱系统、物流信息技术应用等，以提升物流运输的效率和可靠性。
2.4 环境保护与可持续发展：关注物流运输对环境的影响，提出节能减排、绿色运输等可持续发展的理念和实践。
3. 国内物流运输管理研究现状在国内，近年来对物流运输管理的研究越来越受到重视，研究热点主要体现在以下几个方面：3.1 物流运输网络规划与优化：国内的研究者通过对我国物流运输网络的规划和优化研究，提出了许多优化调度模型和方法，以降低物流成本，提高物流效率。
3.2 信息技术在物流运输管理中的应用：随着信息技术的迅猛发展，国内物流企业开始重视信息技术在物流运输管理中的应用，如物流信息系统、车辆调度系统等，以提高运输效率和服务水平。
3.3 物流运输过程中的环境保护与可持续发展：国内学者逐渐关注物流运输对环境的影响，研究节能减排、绿色运输等可持续发展的方法与技术。
中国道路货物运输现状的研究
中国道路货物运输现状的研究中国是世界上货运量最大的国家之一，道路货物运输在中国物流体系中占据着非常重要的地位。
随着中国经济的快速发展，道路货物运输行业也在不断壮大，目前已经成为中国物流运输体系中最主要的一部分。
本文将通过对中国道路货物运输现状的研究，深入分析该行业的发展现状、存在的问题以及未来的发展趋势。
一、发展现状1. 道路货物运输规模不断扩大随着国民经济的快速增长，我国的货物运输需求不断增加，道路货物运输规模也随之不断扩大。
根据国家统计局发布的数据显示，我国货物运输量年均增长率约为10%，其中道路货物运输量占比最高，占据了物流运输的主导地位。
2. 运输网络建设不断完善近年来，中国政府加大了对基础设施建设的投入，特别是对道路运输网络的建设。
通过加大投入，我国的道路运输网络不断完善，网络覆盖范围不断扩大，大大提高了道路货物运输的效率和服务质量。
3. 技术应用不断提升随着信息技术的不断发展，我国道路货物运输的管理和调度系统也在不断升级和完善。
物流企业纷纷引进先进的信息技术，如GPS定位系统、物流大数据分析等，大大提高了货物运输的精确度和效率。
二、存在的问题1. 道路拥堵严重随着城市化进程的加快，道路交通拥堵问题日益严重，给道路货物运输带来了很大的困扰。
特别是在一些大城市或发达地区，道路拥堵问题更加突出，严重影响了货物的运输效率和成本。
2. 安全隐患较大由于我国的道路运输行业还存在着一些管理漏洞和安全隐患，一些货物运输企业为了追求利润最大化，存在超载、疲劳驾驶、违章行驶等现象，这些行为不仅增加了交通事故的风险，也给公共安全带来了潜在威胁。
3. 绿色可持续发展问题随着环保意识的提高，人们对于道路货物运输行业的环境影响也越来越关注。
目前，道路货物运输行业还存在一些环境污染问题，如排放废气、噪音污染等，对环境造成了一定的影响。
三、未来发展趋势1. 提高运输效率未来，道路货物运输行业将继续提高运输效率，通过引进先进的技术和管理模式，不断提升运输服务水平，降低成本和提高效益。
中国道路货物运输现状的研究
中国道路货物运输现状的研究随着中国经济的快速发展和城乡经济的融合，道路货物运输在中国的地位和作用变得越来越重要。
作为中国最重要的货物运输方式之一，道路货物运输在货物运输中占据着主导地位。
本文将从道路货物运输的发展现状、问题与挑战以及未来发展趋势等方面展开研究。
一、道路货物运输的发展现状自改革开放以来，中国的道路货物运输取得了长足的发展。
随着中国经济的迅猛增长，道路交通网络不断完善，货物运输量不断增加。
根据中国交通运输部的数据显示，2018年，中国道路货物运输量达到42.1亿吨，同比增长7.3%。
这表明道路货物运输在中国货物运输市场中的地位非常重要，并且仍然以较快的速度增长。
在道路货物运输业务中，大量的中小型货车是不可或缺的一部分。
根据统计数据，中国的货车数量已经达到2700万辆，其中绝大部分是小型货车。
这些小型货车主要用于城市货物配送，满足城市居民的日常生活需求。
大型货车则主要用于长途货物运输，承担着跨省跨地区货物运输的任务。
二、道路货物运输面临的问题与挑战虽然道路货物运输在中国货物运输市场中具有重要地位，但也面临着一系列的问题与挑战。
道路货物运输存在着交通拥堵和安全问题。
随着城市化进程的加速推进，城市道路交通拥堵日益严重，同时车辆事故频发，给货物运输带来了很大的隐患。
这些问题不仅会增加货物运输的成本，同时也会影响货物的运输效率和安全性。
道路货物运输还存在着环境污染和能源消耗问题。
随着道路交通量的不断增加，排放废气和噪音也在不断增加，给城市环境和居民的健康带来了威胁。
货物运输的能源消耗也在不断增加，给我国的能源资源供给带来了压力。
道路货物运输的服务质量和效率也亟待提升。
由于我国道路货物运输业务主要由中小型物流公司承担，而这些公司的规模和服务水平参差不齐。
一些中小型物流公司服务质量较低，效率不高，往往不能满足客户的需求。
道路货物运输的安全问题也是一个不可忽视的挑战。
由于一些道路货物运输企业的管理水平和技术水平相对较低，导致了货物运输安全事故频发。
国内外物流管理的发展
国内外物流管理的发展随着全球化的加速推进，物流管理在国内外都得到了迅猛发展。
物流管理是一个包括货物运输、仓储、配送等环节的综合性管理体系，它涉及到许多方面的内容，包括技术、流程、人力资源等。
本文将从国内外物流管理的发展现状、挑战和发展趋势等方面展开论述。
首先，国内物流管理在过去几十年中取得了显著的进展。
改革开放以来，中国国内物流业经历了快速发展的阶段。
大量的资金投入到物流基础设施建设中，物流设施的完善程度不断提高。
与此同时，信息技术的应用也取得了突破性的进展，物流信息化水平显著提高，加快了信息流通的速度和效率。
此外，国内物流企业的规模不断扩大，国内物流市场竞争日益激烈。
通过规模化经营和专业化管理，物流企业提高了运作效率和服务质量，为国内外企业提供了优质的物流服务。
然而，国内物流管理面临着一些困难和挑战。
首先，物流成本高企是制约国内物流业发展的主要问题之一。
尽管国内物流业已经取得了较大的发展，但是与发达国家相比，国内物流成本依然较高。
这主要是由于物流基础设施的建设和维护成本高，劳动力成本上升以及市场竞争激烈等因素所致。
除了成本问题，物流过程中的信息不对称也是一个重要的挑战。
缺乏准确、及时的信息会导致订单延误和损失，影响物流效率和客户满意度。
为了应对这些挑战，国内物流管理正在朝着更加高效和智能化的方向发展。
一方面，随着电子商务的快速发展，物流企业开始采用互联网、大数据和人工智能等技术，提高物流过程的效率和准确性。
通过建立物流信息平台和智能仓储系统，物流企业能够实时掌握物流信息，提供更加快捷和可靠的物流服务。
另一方面，国内物流企业在人才培养和管理上也加大了投入。
通过培训和引进优秀人才，提高员工的专业水平和服务意识，进一步提升物流服务质量。
与国内物流管理相比，国际物流管理的发展具有更大的挑战和机遇。
国际物流管理涉及到跨国运输、海关申报、海关查验等复杂的环节和规定。
由于国际物流涉及到不同国家、不同地区的法律、货币、文化等差异，管理难度较大。
国内外铁路运输发展现状简要
国内外铁路运输发展现状简要中外铁路运输现状对比分析在中国，近年来铁路运输的发展是有目共睹的。
铁路在近13年内共完成了7次提速，每一次的提速都昭示铁路的发展。
2007年4月18日，全国铁路开始第六次提速，提速在京哈，京沪，京九，京广，陇海，浙赣，兰新，广深，胶济等干线开展，这次提速使我国时速120公里以上的铁路里程从16万公里增加到2.2万公里。
这不仅是中国铁路发展史上其有重要影响力的事件，也关系到国计民生。
而后自2009年4月1日零时起，全国铁路将实施新的列车运行图，这就是在2007年4月18日第六次大面积提速调图之后，铁道部再次对列车运行图进行较大范围的调整，即第七次提速。
在这次调整后，我国铁路客运能力将提高 10.6%以上，部分城市之间的列车运行时间将大幅压缩。
这次新图将有一批动车组投入运用，同时，铁道部还集中采购了25G客车3000辆，投入这次新图运用。
我国的铁路业一向面对了这样几个困境∶第一，旅客买票难。
众所周知在我国每逢春运，较长的节假日等一些客流量高峰时期，火车运输的情况就相当为难，可以从新闻上，广播，网络等各种途径看到或听到关于客流量的情况，譬如某某火车站的客流量有创历史新高，为多少你年来之最，某某火车站滞留旅客多少人，就拿身边的例子来说，在我们所就读的大学里，每年寒暑假同学们如果不提前十天去买票，那么面临的后果很是让人沮丧，不但票的队伍长，回家的日子也势必被延后很久.第二，乘车难。
据一个列车员亲口说，一节火车厢在春运时期超载2到3倍是很正常的事。
学生、农民工在这时都汇集到一起回家过年，加之带的东西又多。
正在火车上很难找到立锥之地。
第三，货车要车皮难。
对于大多数人来说，在他们眼中，铁路运输在很大程度上只被认为是承担客运任务，而没有想到火车运输在货物方面的巨大作，尤其是在我国，由于资源的地区分配不均匀，所以煤运、铁运、木材等的运输在很大程度上都依赖于铁路运输。
例如大秦线就是一条很典型的煤运专线，货运是铁路运输不可缺少的一个重要项目，它们的作用不亚于西电东送、南水北调，没有了充足的铁路运输供给。
国内外区域物流研究述评
如 ：Ｈ ｏｅ，． ． ｏａ ． ｏ ｅ Ｏ 等论述 了经济 全球 化 、区域经济一体化 与全球供应链 、 域物流 ｏｖｒ Ｍ 、Ｄ ｎｌ Ｊ Ｂ ｗ ｒＳＸ Ｅ ｄ
业 发展 的 关 系『 ３ 。提 耳 堡 大 学 和 荷 兰 鹿 特 丹 大 学 的有 关 学 者 对 区域 物 流 产 业 和 区域 经 济 发 展 进 行 研 究 。 总结 了特 立 尼 达 岛 、多 巴 哥 岛 以及 新 加 坡 等 经 济 区物 流 发 展 的 经 验 ，着 力 寻 找 经 济 区 域 的 发 展 与该 域 内物 流 产 业 发展 之 间 的 关 系 ，其 成 果 不 仅 为 荷 兰 Ｃ ｒｃｏ经济 区 的 建设 提 供 理 论 指 导 ，同 时也 进 一 步 阐 ｕａａ 明 了 区域 物 流 与 区域 经 济 发 展 的关 系 ：区域 物 流 的发 展 以 区域 经 济 发 展 为 基 础 ，同 时 又 对 区域 经 济 的 发 展起着促进作用 。
要 的区位影 响因素与 区域 经济空 间结构紧密 相联［ ２ ／ 。到 ２ ０世纪 ６ ０年代 。美 国经 济学家彼 得 ・ 杜拉克 预 言： “ 物流领域将成为经 济增 长的 ‘ 黑大 陆 ’ ．是继降低 资源消耗 、提高 劳动生产率之后 的 ‘ ｉ利润 第
源泉 ’”物 流 随之 越 来 越 受 到人 们 的 重 视 。 随后 ，学 者 们 开 始 对 区域 物 流 对 经 济 发 展 的 影 响 进 行 研 究 。 ｊ
周 边 区域 经 济 研 究 的基 础 上 ，通 过 对 价 值 链 理 论 的 分 析 ，提 出 了 以产 品价 值 的 流 向来 指 导 域 物 流规 划 的观 点 … 。澳 大 利 亚 学 者 士 Ｏ ｅ ．Ｆｓ ｅ，Ｗ 、Ｌ ｍｏｎ ａ ｄ Ｌ ｒ Ｄａｎ ｓ 从 区 域 物 流 系 统 的 角 度 对 其 进 １ ｉｖ ｉ ｒ ｈ ｅ ｉｅ ｎ ａｓ ｇ ｎ 等
论述顺丰物流配送国内外研究动态,说明选题依据和意义
论述顺丰物流配送国内外研究动态,说明选题依据和意义篇一：选题依据和意义：顺丰物流是中国知名的综合性物流企业，拥有庞大的国内外网络和先进的物流配送系统。
国内外研究动态对于顺丰物流来说具有重要意义。
首先，通过研究顺丰物流的国内外配送情况，可以了解到该企业在国内外市场的发展状况；其次，研究顺丰物流的配送动态可以帮助分析其在国内外物流市场中的竞争力，为企业提供改进和优化的建议；最后，通过研究顺丰物流的国内外配送情况，可以了解到物流行业的发展趋势和变化，为相关研究提供参考。
正文：近年来，随着全球化的深入发展，物流行业的国际化程度不断提高。
顺丰物流作为中国物流行业的领军企业，其国内外配送情况备受关注。
国内外研究动态表明，顺丰物流在国内外市场中的地位和影响力不断增强。
首先，在国内市场，顺丰物流凭借其高效、可靠的服务质量和先进的物流配送系统，获得了广大客户的认可和信赖。
根据相关研究数据显示，顺丰物流在国内市场的市场份额逐年增长，已经成为国内物流行业的领导者之一。
顺丰物流的配送网络覆盖了全国各地，能够实现快速、安全的物流配送服务。
同时，顺丰物流也在不断创新，引入了无人机、人工智能等先进技术，提升了物流配送的效率和准确性。
其次，顺丰物流在国际市场中也取得了显著的成绩。
随着中国经济的快速发展，越来越多的中国企业开始拓展海外市场，需要可靠的物流服务支持。
顺丰物流凭借其庞大的国际物流网络和丰富的海外经验，为中国企业提供了优质的物流配送服务。
根据调研结果显示，顺丰物流在国际市场中的市场份额不断扩大，已经成为中国物流企业在国际市场中的代表。
研究顺丰物流的国内外配送动态具有重要意义。
首先，通过研究顺丰物流在国内外市场的发展状况，可以了解到该企业的运营情况和市场占有率。
这对于了解中国物流行业的发展趋势和变化具有重要意义。
其次，通过研究顺丰物流的国内外配送情况，可以分析其在国内外物流市场中的竞争力。
这有助于为顺丰物流提供改进和优化的建议，提高其服务质量和竞争力。
运输问题研究总结范文
一、引言随着我国经济的快速发展，交通运输业在国民经济中的地位日益重要。
然而，在运输业蓬勃发展的同时，一系列运输问题也随之产生，严重制约了我国交通运输业的健康发展。
为了深入探讨这些运输问题，本文通过对相关文献、案例和数据分析，对运输问题进行研究，并提出相应的解决对策。
二、运输问题研究1. 运输效率问题（1）运输资源配置不合理：部分运输企业存在资源闲置和浪费现象，导致运输效率低下。
（2）运输网络不完善：部分地区运输网络密度低，运输距离长，导致运输时间延长。
（3）运输工具技术落后：部分运输企业采用的技术装备落后，影响运输效率。
2. 运输安全问题（1）运输事故频发：近年来，我国运输事故呈上升趋势，给人民群众生命财产安全带来严重威胁。
（2）安全管理制度不完善：部分运输企业安全管理制度不健全，安全意识薄弱。
（3）运输基础设施安全风险：部分运输基础设施存在安全隐患，如道路、桥梁等。
3. 运输环境问题（1）环境污染：运输业排放的尾气、噪音等对环境造成严重影响。
（2）能源消耗：运输业消耗大量能源，加剧了能源危机。
（3）土地资源浪费：部分运输项目占用大量土地资源，影响土地资源合理利用。
三、解决对策1. 优化运输资源配置（1）加强运输企业内部管理，提高资源配置效率。
（2）推动运输企业兼并重组，实现规模效应。
（3）加强运输网络建设，提高运输网络密度。
2. 加强运输安全管理（1）完善安全管理制度，提高安全意识。
（2）加大安全投入，提高运输基础设施安全水平。
（3）加强运输事故调查和处理，降低事故发生率。
3. 优化运输环境（1）推广清洁能源和节能技术，降低运输业能源消耗。
（2）加强运输车辆尾气排放治理，减少环境污染。
（3）合理规划运输项目，减少土地资源浪费。
四、结论通过对运输问题的研究，本文分析了我国运输业存在的效率、安全和环境等问题，并提出了相应的解决对策。
希望这些研究成果能为我国运输业的健康发展提供有益借鉴。
然而，运输问题是一个复杂的系统工程，需要政府、企业和社会各界共同努力，才能取得实质性突破。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运输问题国内外研究评述作者：王有鸿费威来源：《商业时代》2010年第24期◆中图分类号:F713 文献标识码:A内容摘要:本文在综合国内外有关运输问题研究的文献基础上,对运输问题及其模型进行介绍,分别对国外和国内有关运输问题研究进行了评论性综述。
国外主要以运输问题求解算法为研究主体,以表上作业法、最短路法、最小费用最大流以及智能算法等为代表;国内从算法、目标函数、约束函数这三个角度进行分类综述。
最后对已有研究进行总结比较,提出在针对不同的具体问题时,应综合考虑多种算法的综合优化。
关键词:运输问题算法评述运输问题是社会经济生活和军事活动中经常出现的优化问题。
在经济建设和国防建设中,经常遇到煤、钢铁、木材、粮食、武器装备等物资的调运问题。
如何制定调运方案,将物资运往指定地点,而且实现运输成本最小,即为运输问题。
运输问题是特殊的线性规划问题,它是早期的线性网络最优化的一个例子。
最早研究这类问题的是美国学者希奇柯克(Hitchcock),1941年他在研究生产组织和铁路运输方面的线性规划问题时提出运输问题的基本模型;后来柯普曼(Koopmans)在1947年独立地提出运输问题并详细地对此问题加以讨论;从上世纪40年代早期开始,康脱洛维奇(Kantorovich)围绕着运输问题作了大量的研究,因此运输问题又称为希奇柯克问题或康脱洛维奇问题。
与一般线性规划问题不同,它的约束方程组的系数矩阵具有特殊的结构,这就需要采用不同的甚至更为简便的求解方法来解决这种在实际工作中经常遇到的问题。
运输问题不仅代表了物资合理调运、车辆合理调度等问题,有些其他类型的问题经过适当变换后也可以归结为运输问题。
运输问题国外相关文献评述由于运输问题的特殊数学结构,人们很早就意识到通过给出进基变量和离基变量的最优性条件,可以更有效地利用单纯形法对运输问题进行求解。
Danzig(1951)提出的单纯形法作为求解运输问题的最初单纯形方法(Primal Simplex Transportation Method,PSTM)。
随后Charnes和Cooper(1954)发展了逐级算法(Stepping-Stone Method,SSM),该算法提供了决定单纯形方法信息的可选择途径。
除了PSTM与SSM,Adriano和Claudio(1974)给出了求解经典运输问题的一种搜索算法,该算法思想以Balas(1967)过滤算法为基础,最后给出了该运输问题在实际中的应用。
Barr(1981)利用增加原有线路指标数据结构,对Kennington和Unger(1976)的算法进行了改进。
Cabot and Erenguc (1984,1986)提出原问题的拉格郎日松弛问题,由此可获得条件惩罚函数,但由于缺少有效运输节点,使算法的计算结果并不理想。
Dimitri和David(1989)给出求解运输问题的拍卖算法。
拍卖算法是一种求解经典指派问题的平行松弛算法。
他们将拍卖算法应用于线性运输问题的求解,该算法的思想是将运输问题转化为指派问题,然后修改拍卖算法,使其适用于运输问题的特殊结构。
Vignaux和Michalewicz(1991)给出了求解线性运输问题的遗传算法(遗传算法是仿照自然选择的进化过程寻找问题的解),并举例说明了具有代表性的结构之间的关系,研究了遗传算法实现的程序,给出了多种不同结构的运输问题。
Kleinschmidt和Schannath(1995)在改进网络流算法的基础上,给出了一般运输问题的网络流算法,算法使用了大量的检测迭代,是一种求解运输问题的强多项式算法。
国外学者从算法角度考虑,对于运输问题的求解提出了很多可行的解法,如表上作业法、图上求解法以及应用计算机实现的启发式多种算法等,其基本上可以总结如下:表上作业法是解决一般运输问题最常用的解法,因其求解工作均在运输表上进行而得名。
它是一种迭代算法,迭代步骤为:先按某种规则找出一个初始解;再对现行解作最优性判别;若该解不是最优解,就在运输表上对它进行调整改进,从而得出一个新解,再重复判别改进的过程,直至得到运输问题的最优解为止。
最短路线法。
当已知某物资从出发地运往目的地,可有多条运输路线供选择,这时可构造费用网络图,用求最短路线的方法,选择最优的运输方案,需画出各种运输路线的线路图及图上每一条边(或弧)上的距离或费用(也可以用邻接矩阵表示),然后用Dijkstra标号法或邻接矩阵法求最优运输路线。
最小费用最大流是网络最大流问题加上对总费用最小这一约束条件后求最大流问题。
其算法是从费用为0的最小费用出发,结合弧费用构造赋权有向图,再利用求最短路算法寻找最小费用增广链对原最小费用流进行调整,重复此过程直至最小费用增广链不存在为止。
随着智能搜索算法的发展,近年来有许多有关解决这类运输问题的人工智能方法的研究,如神经网络算法、禁忌搜索算法、遗传算法等。
尤其是遗传算法在解决运输问题方面,已经得到了不错的效果。
Michalewicz(1991)等人首先讨论了使用遗传算法来解决线性和非线性运输问题。
运输问题国内相关文献评述国内学者对于运输问题的研究主要可以分为三个角度:一是在国外算法的基础上,对运输问题算法的改进研究;二是从目标函数的角度,在运输问题中有时要同时考虑运输成本最小、运输过程中货物损坏率最低以及单位运价变化的调整等多个目标;从约束函数的角度,有研究供给量和需求量在某个区间变化的不确定型运输问题、有时间窗口的运输问题等。
(一)算法角度的运输问题评述臧运华(2002)将运输问题转化为图问题,通过构造赋权二分图G,应用图论理论,给出运输问题一种图上解法。
郭强(2004)从基变量判断和寻找闭回路思想出发,提出不同于位势法和闭回路调整的运输问题迭代算法,但算法仍具有传统表上作业法的缺点,先求初始可行解再构造上述三个矩阵进行检测调整。
刘徽(2005)讨论了两类运输问题的算法,传统运输问题的算法和受时间约束运输问题的方案及算法。
该算法从运输问题可行域的内部出发,沿着中心路径的方向,通过反复迭代寻找运输问题的近似最优解。
张美玉、黄翰等(2006)针对实数线性运输问题,提出了一种新型进化算法,在遗传算法的基础上引进了差异进化的思想,设计出具有全局搜索能力的重组算子,重组算子能够从理论上保证约束条件的满足,仿真实例显示了该算法的可行性和有效性。
周先东等(2008)设计了基于遗传算法和粒子群优化算法的求解运输问题的GAPSO算法,为避开对非可行解的处理,该算法对迭代过程也进行了特殊设计,从而简化了运用随机搜索算法解决运输问题的过程。
(二)目标函数角度的运输问题评述自从建立了基本的运输问题模型以来,根据不同的物资调运实际状况建立的运输问题各种扩展模型也层出不穷。
根据运输问题优化目标不同,基本上可以将运输问题分为三大类:即以费用最小为目标的费用优化运输问题、以时间最短为目标的时间优化运输问题和两类目标综合最优化的多目标优化运输问题。
费用最优化运输问题模型。
此类运输问题模型将运输费用的最小化作为模型的优化目标,目前大多数运输问题模型都属于该类模型的扩展与引申。
如变量有限制的运输问题,其在物资收发量约束的基础上还加入了对调运变量的约束;变约束的运输问题将物资收发量确定为某一个变化范围而不是一个确定的值。
此外还有带中转点的运输问题、多运输方式综合运输模型等等。
时间最优化运输问题模型。
此类运输问题以缩短调运时间为模型的优化目标,从而实现物资的快速运输。
迄今为止,围绕解决这类问题已经进行了大量卓有成效的研究。
较早的有运筹学的网络最短路模型、生产管理的调度理论和所谓的瓶颈运输问题。
时间优化运输问题的特点即整体运输时间最短成为优化的第一目标,这时运用费用优化运输问题模型就难以给出满意的结果。
前面所述的费用优化运输问题模型的优化目标为整体运输费用最小,运输费用具有线性叠加特性,或认为具有串联特性,即整体运输费用等于各分段费用的线性叠加;而运输时间则不具有线性叠加特性,因为各供应点的操作可同时或平行进行,整体完成时间并不是各分段时间的线性叠加,而是由各分段时间中的最大值控制,运输时间的这一特点使运输时间的优化具有明显的并联特性。
程桦、宋执环(2003)将物流运输中以时间为第一目标加入到一般运输问题中作为目标,将其分为先后发货即以总运输时间最小为目标和同时发货以各地运输时间最长为目标的两类运输问题,并重点对后者求解给出了算法。
白国仲(2007)提出了该类问题的简算法。
该算法实则是对传统算法—表上作业法稍作改进,以每次所求最优解中非零变量的单位运价为界,变换单位运价矩阵,重复进行表上作业法进行求解。
(三)约束函数角度的运输问题评述高峰记等(2002)对于运输问题含有区间数不能完全确定情况,建立了其区间数模型,并引入λ水平将该模型转化为一般运输问题进行求解。
谢凡荣(2005)将需求区间型运输问题先转化为运输网络中求最小费用最大流问题,并利用计算机编程程序进行求解。
但算法程序过于复杂,必须通过掌握其一系列算法为基础,不易理解,且编程及软件模块不具通用性。
曾霁等(2008)针对运输问题中有些参数很难给出精确值的情况,考虑采用不确定型规划描述此类问题,提出运输问题的区间规划模型,采用区间不等式度的定义将不确定的运输问题区间模型转化为确定型运输问题模型,再用表上作业法求解,其实质为用表上作业法求解一般运输问题。
运输问题算法比较从上述文献评述可以看出,许多学者对运输问题的基本模型和算法分别进行了扩展、更新和改进。
但无论运输问题的扩展变形如何,都是从一般运输问题衍生出来的。
从各类运输问题的算法来看,基本上分为表上作业法、图上求解法、网络解法和计算机智能解法。
因为计算机智能解法有些也是在前三种传统算法基础上建立的,所以前三种算法是各种算法的理论依据。
下面对表上作业法、图上求解法、网络解法进行比较。
表上作业法一方面是在求解过程中首先要找出初始基可行解,需要一定计算工作量,即需要经过(m+n-1)次加减运算给出初始方案。
另一方面是在初始基可行解基础上,还要用繁琐的闭回路法或位势法计算所有空格(非基变量)的检验数,再判别是否达到最优解。
如果没有得出最优解,还需要在表上用闭回路法进行调整,确定换入变量和换出变量,找出新的基可行解,再进行检验等步骤,直到求出最优解为止。
图上求解法与表上作业法相比,用图上求解法判别最优解时,需要验证(m+n-1)基变量边是否可以用非基变量对应边代替(其中m、n分别是产地和销地的数量)。
当m、n较大时,mn-(m+n-1)远远大于(m+n-1),因此当m、n较大时,理论上用图上求解法较方便。
但同时当m、n很大时,图上边、权及边线太多,易混淆,不利于实际操作。
表上作业法和网络解法相比,运用网络图求解运输问题,可以更直观、快速、形象地得到初始解,并且该初始解更接近最优解或已经是最优解,可以大大减少计算工作量。