资源描述:
《局内动态配送车调度管理及其竞争策略①》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、第10卷第4期管 理 科 学 学 报Vol.10No.42007年8月JOURNALOFMANAGEMENTSCIENCESINCHINAAug.2007①局内动态配送车调度管理及其竞争策略衣方磊,徐寅峰,辛春林(西安交通大学管理学院,西安710049)摘要:提出了动态物流配送车辆调度优化问题———配送车在一度量空间中进行服务,度量空间中的任何一节点可能在任何时间提出服务请求,要求配送车将该点处的货物运送到另一点,每一个服务请求都有一个服务期限,若在规定的时间内某一服务请求不能被满足则将被取消,在考虑装/卸货所用时间的情况下,决策者如何
2、以局内方式确定调度策略,使配送车完成的服务请求数最多.针对该不确定性条件下的管理决策问题,给出了两种局内管理策略,并利用局内问题及竞争分析理论,给出了不同载重量下(Q=1和Q=∞)的两种策略的竞争比.关键词:动态车辆调度;局内管理策略;竞争分析中图分类号:U116.2 文献标识码:A 文章编号:1007-9807(2007)04-0001-080 引 言是将可变化的因素随机化,寻求平均意义上的最优方案;二是考虑可变化因素的最坏情形,寻求最随着社会经济的迅猛发展,物流产业在市场坏情形达到最优的方案.这两种处理方法对变化经济中有着举
3、足轻重的作用.物流配送已与生产因素的一个特例都可能给出离实际最优解相距甚企业、零售商及众多的消费群体联成一体,成为供远的解,这显然难以满足实际的要求.文献[1]首应链的核心.而配送车辆的调度问题是物流管理次将局内问题及其竞争策略分析引入管理学领决策中的一个重要组成部分.它是对一系列发货域,提出了局内管理决策及其竞争策略的概念.在点和/或收货点,组织适当的行车路线,使车辆有涉及不确定性时,该文献认为局内管理决策可以序地通过它们,在满足一定的约束条件(如货物需在一定程度上克服传统管理决策中的缺陷,为局求量、发送量、交发货时间、时间限制等)下
4、,达到内问题的竞争分析法在管理领域的应用做了有益一定的目标(如路程最短、费用极小、时间尽量少、的尝试.完成的服务最多等).这就要求决策者在不断变化本文将要提出的动态配送车辆调度问题是物的环境中及时对市场做出反应,以最快的速度和流管理决策过程中的一个典型的占线优化问题.较低的生产成本为顾客提供满意的服务.针对该问题给出了两种局内管理策略—重新规划以往对配送车辆调度问题的研究大都基于一策略和路径转移策略,通过竞争分析给出了它们个共同的假设:外界环境保持不变.因此,决策者在不同载重量情况下的竞争比.在设计规划算法时都是在给定的外界环境条件下对
5、规划空间进行搜索,从而得到系统的最优输出.1 动态配送车调度的特点条件一旦发生变化,这种方法所给出的最优方案就会失去其最优性.在变化的不确定因素对所考动态配送车调度问题可以描述为:配送车在虑的问题影响很大的时候,经典的优化方法有:一一度量空间中进行服务,负责将货物从某一节点①收稿日期:2004-09-20;修订日期:2005-08-15.基金项目:国家自然科学基金资助项目(10371094;70121001).作者简介:衣方磊(1976—),男,山东青岛人,博士生.Emial:fangleiyi@163.com.©1994-2007Ch
6、inaAcademicJournalElectronicPublishingHouse.Allrightsreserved.http://www.cnki.net—2—管 理 科 学 学 报 2007年8月+(发货点)运往另一节点(收货点).度量空间中的义在X的一个距离函数d:X×X→R(非负实函任何节点在任何时间都有可能提出服务请求,要数)的度量空间.假定本文中的度量空间为对称度求配送车将该点的货物送到收货点(考虑装/卸货量空间,即如果对于所有的x,у∈X有d(x,у)=所用的时间已知的情形),且每一个服务
7、请求都有d(у,x),d(x,у)表示顶点x,у之间的最短距离.且一个服务期限,若某一服务请求未能在规定的服该距离函数对于所有x,у,z∈X有满足三角不等务期限内完成,则该服务请求将被取消.而配送车式,d(x,у)≤d(x,z)+d(z,у).一个服务请求333333)表示,其中t33在服务请求提出之前对每个请求的提出时间、位用r=(t,ɑ,b,h,s,s3333置及服务请求的总个数等信息都是未知的.目标和h为实数,ɑ,b∈X,其实际意义为t时3(服务期限为h3),要将是决策者如何调度配送车,使其完成的服务请求刻出现一个服务请求r333
8、的个数最多.该问题中,服务请求是随着时间的推在顶点ɑ处的货物运到顶点b,s为装/卸货3移陆续地被提出,决策者只能根据过去的信息,即时所用的时间.配送车到达ɑ处则称服务请求33那些已经被提出的服务请求的各种信