物流运筹学.docx

《物流运筹学.docx》由会员分享，可在线阅读，更多相关《物流运筹学.docx（8页珍藏版）》请在第一文库网上搜索。

1、物流运筹学在物流系统中，物流设施地址的选择是物流系统优化的一个具有战略意义的问题。物流设施是整个物流网络系统的关键节点，是连接上游和下游的重要环节，起着承上启下的作用，并且这些大型设施的建设与运营需要耗费大量的资源。因此，这些设施的选址非常重要，科学合理的设施选择可以有效的节省资源，降低物流成本，优化物流网络结构和空间布局，提高物流经济效益和社会效益，确保供应优质服务，是实现集约化经营，建立资源节省型物流至关重要的一步。国内外学者在设施选址讨论方面已形成了多种方法，大致可以分为定性讨论法,定量讨论法及定性与定量相结合的讨论方法。1 .设施选址问题的定性讨论：定性讨论是以影响设施选址合理性的因素

2、分析基础，如影响物流设施选址的因素很多，包括土地采用，环境爱护，资源分布，产业布局，交通区位，公共设施，市场经营等各各个方面的因素，通过综合的定性分析，建立设施选址的评价指标体系，并且常常采纳层次分析法，模糊综合评判法对各个备选方案进行指标评价，最终寻求最优地址。可见，定性讨论从较全面的角度，将较多的因素考哦率在内，对设施选址进行决策，通过将定性指标进行评判，可以有效的吸纳决策者的阅历，偏好，意愿等来进行方案的评价，但由于定性方法在讨论过程中主观性比较强，大量的主观推断易造成评价偏差。2 .设施选址问题的定量讨论：设施选址问题的定量讨论主要是依据物流费用或物流成本最低的原则，建立数学模型，通过

3、模型求解获得最佳选址方案，依据考虑的影响费用因素的简易与简单程度，形成多种类型的选址模型，但总体上可以概括为连续模型与离散模型两类。对现有设施选址讨论的评述有关设施选址问题，国内外学者都进行了大量的讨论，由简洁的选址因素分析、选址原则的制定到多层次、模糊的综合指标评判与决策，由重心法到多元离散选址模型，最终定性分析与定量模型相结合，各种讨论方法从不同的角度和层次为设施选址的规划决策供应理论依据。但上述讨论或多或少地存在着一些欠缺与问题。L定性分析方法考虑众多影响因素，通过对定性因素进行评测，可以较全面、综合地进行方案的比对，但是其中的定量因素的比较性被减弱，同时，大量的主观推断造成评价偏差较大

4、。2,设施选址的量化讨论，通过建立数学模型，可以得到较为精确的最优解。在现有量化讨论中，主要是建立在成本最低的原则之上，运输费用成为模型的目标函数唯一的或重要的影响因素，而没有考虑其他方面的因素，尤其是一些无法量化但又具有重大影晌的因素。3 .现有的量化模型只是对现实世界简洁的抽象与模拟，如模型中假定物流设施与供需点之间为直线，相应地，运输距离、运输费用只能表示两点之间的距离或费用，无法较好地描述物流设施的空间布局特性和物流系统的网络特性，与实际相差甚远。4 ,定性与定量讨论相结合，使之在设施选址的精确性和完备性进行相互补充，但现有的讨论仍旧只是两种讨论方法的简洁叠加，无法克服现有讨论中的存在

5、的根本性问题。因此，如何采纳更加先进的新技术、新方法，与现实更加贴切地描述物流系统,更加全面、系统地进行物流系统的规划设计，解决好设施选址这一首要的战略性问题，仍需要进一步研讨与讨论。设施选址问题讨论的展望从物流业发达的我国和地区的实践状况来看，之所以能够实现物流设施的合理布局，用更少的成本运送更多的货物，供应效率更高、质量更优的物流服务，关键一点在于，将现代物流规划管理技术与先进的信息技术相结合，实现规划决策的信息化和智能化，尤其是地理信息系统(G1S)作为现代先进的信息技术的广泛应用，大大改进和提高了物流设施选址问题讨论的讨论水平。鉴于这种讨论趋势，在设施选址问题的讨论中，我们亟待加强以下

6、几方面的讨论。1.对物流系统需求空间分布特征的讨论：在传统的设施选址讨论中往往忽视了对物流系统需求空间分布特征及其进展趋势的讨论，尤其是缺乏将物流系统置身于社会经济大系统中，建立物流需求的社会经济模型的讨论。物流系统的建设进展与社会经济亲密相关，社会经济进展的诸多因素都直接影响着物流需求。物流需求及其影响因素都具有显著的地理分布特征。采纳空间地理技术采集、存储与物流需求相关联的社会经济影响因素的基础数据，对讨论区域的地形地貌、土地采用、资源空间分布、产业空间布局与进展等采纳空间分析技术，建立物流需求的社会经济模型，揭示物流需求产生的机理，精确把握经济区域内不同地区的物流需求分布特征与进展趋势，

7、这是进行物流设施规划的基础。通过这种新技术，将传统的选址讨论中定性分析中的打算性因素纳入到需求模型中，实现定性与定量的充分结合。2 .对物流设施服务区域合理划分的讨论：运输是物流系统中的关键环节，是物流设施实现物流服务的载体，运输费用成为物流设施运营成本的主要组成部分，它是设施选址模型的重要因素。在现有的设施选址模型讨论中，运输费用大都只单纯地考虑为物流设施与每一个需求地之间运输费用之和，根本没有考虑到实际的运输调配和线路优化，因此模型中的运输费用与实际运营运输成本差距很大，直接影响到选址决策。在实际中，通过对物流设施服务区域合理划分及运输路径规划，实现一次性地为服务区域内的多个分散的需求地点

8、供应联合服务，有效地降低空驶率，提高车辆的采用率，实现物流设施集约化运营。因此，在建立物流设施选址模型之前，需要采纳空间地理技术，将相邻的多个需求地点进行空间组合，形成物流设施的服务区域，模型中的运输费用则为物流设施与各个服务区域间的运输费用以及服务区域内的运输费用之和，从而避开了运输费用的重复计算。3 .对物流设施的网络特性讨论：物流系统是一个网络系统，它由物流线路与物流设施构成。在现有的量化模型中，由于受技术条件所限，只能对物流系统进行简洁的、抽象的模拟，物流设施的空间分布极不精确，设施与供需点之间往往假定为直线，相应地，运输距离、运输费用只能表示两点之间直线值，无法较真实地反映物流系统的

9、网络特性，与现实具有较大的偏差。而地理信息系统(GIS)以其直观、可视化的电子地理图形功能及拓朴空间分析功能，在物流网络系统讨论中具有宽阔的应用前景。通过GIS采集、处理、存储、管理、分析物流设施节点空间布局和运输网络地理图形，可以较真实、生动地描绘物流系统，通过采纳网络路径算法，可以精确计算出物流设施与供需点间的网络运输距离和网络运输费用，极大提高设施选址模型的精确度。同时，通过考虑运输网络的载运力量及运输密度，优化物流运输路径，削减物流运输网络的拥堵，提高物流设施选址的网络效益。4 .对综合运输的集成讨论：交通运输在物流设施选址决策中具有打算性作用，现有的讨论中，常常只考虑大路运输。实际上

10、，由于各种运输方式的技术经济特征不同，各种方式之间存在分工协作、优势互补、一体化运输。大路以其门到门和快速敏捷的独特优势，主要担当短途货物运输，铁路在中长途物资运输中发挥着重要的作用，水运在沿江、沿海、沿河地区的大宗货物运输及外贸货物运输服务中具有不行替代的优势，航空运输具有速度快、舒适性好等特点，随着高价值、高时效的快速物流系统的进展,航空物流具有可观的前景。当今世界经济全球化、全球市场一体化，区域经济合作的步伐加快，全球选购、全球消费趋势势不行挡,公、铁、海、河联运将共同打造跨国、跨区域的快捷物流。因此，综合运输在设施选址讨论中具有重要意义。采纳GIS技术，建立集大路、铁路、水运、民航于一

11、体的综合运输集成系统，在物理上和规律上模拟多式联运的物流系统，为物流设施选址讨论提出一个新课题。国外很多学者在电子商务消失之前就已经讨论物流系统优化的问题，为各类实际问题构建了优化模型，并形成了很多解决问题的算法。依据实际问题的不同，可以对物流系统优化问题进行分类，比如，运输车辆路线支配问题（VRP）、定位一配给问题（LA）、定位一运输路线支配问题（LRP）等等，其中LRP更贴近目前的物流系统简单的实际特征，所以对它的讨论是非常有意义的。从VRP LA至J LRP物流系统的集成依据实际问题的不同，可以对物流系统优化问题进行分类，比如确定设施（指的是物品流淌的动身点和终到点，如配送中心、仓库、生

12、产工厂、垃圾回收中心等）位置、运输路线支配、库存掌握等，国内外很多学者就各类问题的特征进行了分析，并提出了各类问题的数学模型和解决方法。1.运输车辆路线支配问题（Vehicle Routing Problems VRP）该问题可定义为：运输车辆从一个或多个设施到多个地理上分散的客户点，优化设计一套货物流淌的运输路线，同时要满意一系列的约束条件。该问题的前提条件是设施位置、客户点位置和道路状况已知，由此确定一套车辆运输路线，以满意目标函数（通常，VRP的目标函数是总费用最小）。如图1所示。Oo图中，表示设施；。表示客户；/表示运输路线图1 VRP的图示实际上，VRP是按如下假设定义的最小费用问题

13、：（1）全部车辆路线均起始并终止于设施点（2）每个客户只接受一个设施的货物（3）满意其他一些约束条件，如： 容量限制：每个客户点上都有一个非负的货物需求量，但每条车辆路线上的货物量总和不超过车辆装载量。假如此约束不满意，则引入惩处函数。 总时间限制：每条路线总的长度或总耗时不超过一个事先定下的数值。这项限制旨在满意客户对供货时间的要求，以及对货物品质的保证。 具体时间限制：对某个客户点，车辆到达时间限制在某一时间段内。此约束在于满意客户对供应/回收的特殊要求。 车辆到达挨次要求：如在到达i点之前要求先到达j点。以上列出的约束只是该问题一部分，具体操作时要视具体状况而定。对VRP的求解算法可分为

14、精确算法和启发式算法两种。其中精确算法包括树状寻优算法、动态规划和整数规划。VRP的启发式算法多是来源于对TSP问题的求解算法。比如局部优先算法、插值法等可以不用修改地用于一些VRP。2. 定位一配给问题（Location-Allocation Problems, LA）定位一配给问题可定义为：依据客户点的地理分布与货物安排关系，确定出某一地理范围内设施的数量和位置。如图2所示。图中，表示设施；。表示客户；/表示运输路线图2 LA的图示LA实质上是一个依据优化路径的原则来确定在什么地方设置设施的过程。例如,在一个城镇中设立一个急救中心，这个问题就是一个典型的LA问题。它的目标就是使得全镇的居民

15、到医疗中心的路径（时间）总体上最短。依据John Current等学者对此问题的综述讨论，把LA问题进行了分类。Current的方法是依据问题的目标函数来分类的，作为分类依据的目标函数共分四种：（1）费用最小化（2）客户需求导向（3）利润最大化（4）其他相关考虑3. 定位一运输路线支配问题当今物流系统的环境日趋简单，而且物流地理分布也不断扩大。物流系统优化问题的各个子系统（比如设施定位问题、物品配送问题、运输车辆路线支配问题等）之间的相互影响也越来越大。对很多实际问题，要综合考虑以上问题，这就形成了定位一路线支配问题（LRP）。LRP可以表述为：给定与实际问题相符的一系列客户点和一系列潜在的设施点,在这些潜在的点中确定出一系列的设施位置，同时要确定出一套从各个设施到各个客户点的运输路线，确定的依据是满意问题的目标（通常是总的费用最小）。客户点的位置和客户的需求量是已知的或可估算的，货物有一个或多个设施供应，每个客户只接收来自一个设施的货物，潜在设施点位置已知，问题的目标是把哪些潜在的设施建立起来，以使的总的费用最小。LRP可图示为图3。可以说L