分段线性凹成本函数下协同运输路线优化研究.pdfVIP

第 l9卷第 6期 工 业 工 程 与 管 理 VoI．19No．6 2014年 12月 IndustrialEngineeringandManagement Dec．2O14 文章编号2014)06—0051—06 分段线性 凹成本 函数下协同运输路线优化研究 翁克瑞，许 自豪 (中国地质大学 经济管理学院，湖北 武汉 430074) 摘要：提出了规模经济条件下的协 同运输路线优化 问题，引入 了分段线性凹成本函数表示协 同运输成本的规模经济特征，构造了该问题的混合整数规划模型和求解算法，展开了算法测试，并 取得了非常好的计算绩效，同时给出了模型与算法在我国中枢航线网络设计中的应用过程。考虑 到协同运输容易因合并运输而延长了路线，扩展了模型与算法，增加了总出行距离的限制。 关键词 ：协 同运输 ；中枢航线网络 ；分段线性凹函数 中图分类号：N94；O22 文献标识码 ：A CollaborativeTransp0rtati0nRouteOptimizationwith Piece-wiseLinearConcaveCosts W ENG Ke—rui．XU Zi—hao (SchoolofEconomics＆ Management，ChinaUniversityofGeosciences，Wuhan430074。China) Abstract：Thispaperpresentstherouteoptimizationproblem ofcollaborativetransportation witheconomiesofscale，whiletheflow costiSdefinedbypiece—wiselinearconcavefunction．W e formulateamixed—integerprogrammingmodelfortheproblem andprovideheuristicsbasedonLP relaxedmode1．Thecomputationalexperimentsshow thealgorithm workswel1W ealsoapplied ． thealgorithm toChinesehub—and—spokeairlinenetworkdesign．Atlast，wediscusstheextension problem by adding the constraint ofroute distance to the modeland algorithm ，because collaborativetransportationmayincreasetheroutedistancewhenmergingflows． Keywords：collaborativetransportation；hub—and—spokeairlinenetwork；piece-wiselinear concave costs 方案，合并于少量路段而节约成本。一个从节点 i 1 引言 到J 的运输 任务 称之 为 OD 流 i— J(Origin- 协同运输指将多个企业的运输任务合并于少数 Destination，i为发件人，J为收件人)；若大量的 路段集 中运输 ，利用规模经济节约运输成本的整合 D流整合于路段(是，rrz)，