资源描述:
《面向第4方物流的多代理人作业整合优化算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第12卷第2期管理科学学报Vo.l12No.22009年4月JOURNALOFMANAGEMENTSCIENCESINCHINAApr.2009¹面向第4方物流的多代理人作业整合优化算法1121王勇,吴志勇,陈修素,吴金奇(1.重庆大学经济与工商管理学院,重庆400044;2.重庆工商大学数学与统计学院,重庆400067)摘要:物流作业整合是现代物流方法中减少物流成本的主要手段.在综合考虑代理商选择和线路优化两问题的基础上,建立了基于图状结构的面向第4方物流的多代理人作业整合优化模型.为了避免将代理商选择和线路优化作为两个互相分离的子问题来处理,提出了
2、求解它的两层邻域搜索算法.第1层采用了转移、交换和环形移动3种移动策略求解作业在代理商之间的分配,而在第2层提出了路合并、路生成替换策略,形成了适于该问题的优化算法.随机产生20例算例,将两层邻域搜索算法的计算结果与基于k-最短路的枚举算法的计算结果进行比较,说明了该算法的可行性和有效性.关键词:第4方物流;多代理人;作业整合;邻域搜索算法中图分类号:F224.3;O22文献标识码:A文章编号:1007-9807(2009)02-0105-120引言价格折扣的作业整合模型,并讨论了该模型的启发式算法,但是该模型没有涉及到代理商的选择,物流与供应链已成为
3、当前管理科学的研究热是对该问题的一种简化.文献[7]把问题分解为[1,2]点.随着第4方物流的发展,物流作业整合已路线优化和承运商选择两个相互分离的子问题.成为现代物流方法中减少物流成本的主要手段.在最短路线计算完成后,用资源分配模型进行承探讨第4方物流整合商如何针对多个代理商进行运商选择.但该文存在以下问题:(1)把问题分成优化分配和对多个物流作业进行作业路线整合,两个相互分离的子问题来建模和计算必然带来最已成为管理科学界十分迫切的任务.为了深入研优性的损失,而且该模型没有考虑按批量整合所究有效的物流整合方法,学术界已开始研究面向节约的费用.事实上因
4、为各类整合可以节约费用,第4方物流的多代理人作业整合优化模型.走/绕路0若能整合其它作业,有可能比模型计算[3]Lau基于拟指派问题对第4方物流如何选的最优路线更节约,即该方法没有考虑批量整合;择代理商进行了研究,探讨了求解该问题的贪婪(2)在代理商能力有限即运力紧张时,方案不具算法(greedyalgorithm),但该文提出的组合优化有最优性.(3)该文没有给出具体运筹学算法.模型比较简单,没有考虑到具体作业路线安排,因[4]文献[8]根据代理商物流作业整合的特点,而也无法考虑路线整合问题;陈建清提出了第提出了物流作业的活动整合(integrati
5、on)和批量4方物流运作决策支持系统框架,他在文献[5]中整合(consolidation)的概念.在文献[9]中建立了建立了赋予多维权的有向图模型,并借鉴图论中的Dijkstra算法来解决上述模型,但没有考虑作基于活动整合和批量整合,选择代理商优化分配业整合带来的价格折扣因素,因而难以描述物流物流作业的0-1规划模型(AICT),并提出了求[6]作业整合引起的成本下降.Virginie研究了基于解AICT模型的启发式方法和分枝定界法.但是,¹收稿日期:2008-05-08;修订日期:2008-10-30.基金项目:国家自然科学基金资助项目(70572
6、028,70872123).作者简介:王勇(1957)),男,四川内江人,博士,教授,博士生导师.Emai:lwangyongcq@126.com)106)管理科学学报2009年4月S优化模型AICT的数据结构是以矩阵结构为基础Exijms=1(3)的.而实际情况是图状结构,即使是勉强应用矩阵s=1M结构也会使模型的矩阵结构特别大,况且许多情Qijs=Eqijmxijms[Uijs(4)况无法刻画.因此,本文在综合考虑代理商选择和m=1qijm ,xijms=0或1(5)线路优化两问题的基础上,建立了基于图状结构的下面解释模型的意义.如约束(4)所示
7、,Qijs面向第4方物流的多代理人作业整合优化模型,并是代理商s在节点i与节点j间对各种作业的总运根据其特性,设计了求解它的两层邻域搜索算法.量,是代理商s在节点i与节点j之间的能力约束.而代理商s在节点i与节点j间的成本为C(Qijs),1基于图状结构的第4方物流多代随代理商s在节点i与节点j间对各种作业的总运理人作业整合优化模型量Qijs的增大而减少,即Cijs(Qijs)为Qijs的单调下降函数,表示整合可以节约运输成本的效应.约束第4方物流信息平台,一方面通过网络接受(3)表示任一作业在任何两节点的运输只能承包了M个作业,另一方面通过网络找到了
8、S个物流给1个代理商,由于此点,式(1)和(2)中的第s代代理商可供选择.本文基于建立的图状结