发布时间 : 星期三 文章基于图论的物流配送中心车辆调度系统设计与实现更新完毕开始阅读57171e1afad6195f312ba6ed
第三章 配送中心的相关知识
3.4配送中心主要功能
配送中心的功能可以从经济和服务两个方面来考察。配送中心在物流系统中的价值体现在它对整个系统的贡献，即配送中心建立在成本-效益的基础上。
如果配送中心的使用可以降低连锁企业的物流的总成本，那么配送中心就产生了经济利益，也说明了配送中心存在的合理性。配送中心对物流总成本的贡献是通过效益互换体现出来。例如，在物流系统增加配送中心会能使运输总成本下降，且其下降的幅度大于配送中心的固定成本和变动成本，那么总成本就会降低。配送中心基本的经济方面的功能主要有四个：集中、整理分类、加工和储存。
（1）集中功能 配送中心的集中功能指原来供应商分别将商品送至目标门店，现在通过配送中心接收供应商送到某一特定门店的商品，然后把它们整合成单一的一次运输，其好处就是能减少运输费，同时减少门店收货时的拥挤现象。
（2）整理分类功能 多数供应商是对多个门店送货，这些门店可以同属于一个企业，也可以属于不同企业。在没有配送中心的情况下，供应商只能小批量装载分别将商品运至指定门店。如果有配送中心，就可以在这里将商品分类 整理成个别的订货，并安排当地的运输部门负责递送至门店由于长途运输转移的是大批量的装运，供应商的运输成本相对较低，连锁商商品的进价也可以降低，同时对于大量运输的跟踪也不太困难。
（3）加工功能 一方面，配送中心通过对商品的加工，能够扩大经营范围和提高配送水平，满足广大消费者的需要；另一方面，通过加工，可以提高商品的价值，从而提高连锁超市的经济效益。
（4）储存功能 有些商品的品种有限或商品的生产具有季节性，所以对商品储存是很重要的。例如，玩具是全年生产的，但主要在儿童节和圣诞节期间内进行销售，为了防止缺货，常常在节日之间就要开始储备。与此相反，农产品在特定的时间里收获，但却在全年消费。所以一定的储存提供了存货缓冲，使配送活动在受到采购和顾客需求的限制条件下提高效率[15]。
- 16 -
第三章 配送中心的相关知识
3.5本章小结
本章介绍了配送中心的相关知识包括配送中心的概念，配送中心的分类及工作流程和主要功能。从而为配送中心停车调度系统的研究提供现实的依据，使配送中心停车调度的研究具有实用性的特性。
- 17 -
第四章 停车调度的数学模型
第四章 停车调度的数学模型
4.1问题陈述
4.1.1停车位分配存在问题
在停车场车辆运营管理中，基本信息为包含车次开始使用停车位和离开停车位的时间、车型、任务性质的车次计划信息表，但要自动生成通用的车位分配表是困难的，原因有:(l)停车场业务量大，根据统计国内车场排名前三位的停车场，在停车的高峰时期业务量相当之大，因此要求算法有较好的时间和空间性能。(2)一个车次有多个可行的车位分配方案，且作计划时，信息不全，只给出理论最佳方案。(3)停车位多，各停车场有不同的车位分配规定。(4)车次有不同的出行任务，如正班、加班、补班等。有不同的行车线性质，如国内长途、国际长途和短途运输。(5)存在各种意外情况，如意外因素造成时间延误等。(6)存在冲突的分配目标，如优化旅客服务和减少运营成本、增加停车场收益。(7)安全性要求高，由于关系到企业利益和生命财产的安全，稍有疏忽将可能引起很大的经济损失，和恶劣的社会、政治影响，因此驾驶员应有娴熟的专业技术和高度的责任感。(8)实时性，要求能够快速进行资源分配。进入停车场马上根据指示找到自己的停车位，而不在停车场内反复寻找，影响其他待停放的车辆。
停车场的停车位是车场运营的重要资源，给进出停车场的每个车次分配一个合适的停车位，是停车位分配工作的主要任务。对配送中心管理者来讲，使用最小的代价来获得停车场方面最多的资源，是停车位分配的重要目标。从这个角度看，能否做好车场资源管理工作，尤其是停车位资源的分配工作，令所有停放在车场的司机满意，是停车场提供给停车者服务的主要指标。而对于配送中心来说，停车位选择的优劣性则与整个运作系统的经济效益息息相关。
从表面上看，停车位分配就是给即将停放的车辆安排一个空的停车位，这似乎是很简单的事情，但实际上，如何分配好停车位，还要考虑很多因素。首先是停车位的分配必须适合车位的物理特性。这种适合体现在两个方面：一个是必须适合车位的容量特性，车场的不同停车位可以容纳的车辆型号是不同的，
- 18 -
第四章 停车调度的数学模型
这就是车位的容量特性；另一个是在长时段内减少车位冲突。
车场在建设时，根据一定的规则预测未来一段时期内进出车场的车型结构，然后根据这样的车型结构把各个车位设置成可以容纳若干不同的型号车辆的车位。总的来讲，就是一些车位可以容纳大型车辆，一些车位可以容纳中型车辆，一些车位可以容纳小型车辆。当车场建设完成，这些车位设置往往就固定下来。在实际运营时，分配人员根据不断来停放车辆的型号来分配车位，原则上大型车辆只能放在大车位，中型车辆可以放在大、中车位，小型车辆可以放在任意车位上，这就是车位容量特性的要求。
由于各停车场经营者资料中的车辆型号和时间经常变换，但车场的车位设置却不可能随之变换。这样即使总车位量是足够的，却可能在某些时段出现车位冲突：停放车辆来了，却找不到合适自己停放的车位。如果某些车次的车位分配不太合适，就会加剧这些冲突：例如把太多的小车辆放到了大车位，当大车辆来的时候就找不到空的大车位了，但这时却可能还有闲置的小车位。
这就要求在做车位分配计划时必须在较长的时段内减少甚至消除这些冲突。这使得车位的分配人员对每一个车次都必须认真考虑：既要判断当前有哪些是合适的候选车位，又要考虑选择某个车位后对所有后续车次的车位分配会造成什么影响，要尽可能减少车位冲突发生的可能性，这已涉及到运筹学的范畴了。这样就造成车位分配人员分配车位时需要考虑的因素大量增加，如果车辆密度、车次量、车型数量、停车位数量、时间段这几个因素增加到一定程度，以人的大脑分析能力而言，是很难对车位的分配做出合适判断的。这时就需要借助专门的计算机系统，使用特别的方法来帮助进行分析、判断和选择。
4.1.2影响车位分配的其他因素
分配车位除了考虑车位的物理特性外，更要考虑与停车场实际运营以及经营管理之间的深刻影响。如果从车场营销的角度来讲，车位的分配是停车场营销的一项重要内容，不同的停车者，一般都喜欢使用近车位，有时也有一些特殊的喜好。所以，停车场在进行车位分配时，就要考虑以下几个基本内容：车位容量、长时段冲突消除、不同物流公司的期望、车场各方面的期望（例如地勤、安检、楼控等）以及其他方面的影响。
- 19 -