联合运输最小总运费合理分摊的种简便方法.pdfVIP

系 统 工 程 学 报 1997年第 l2卷第 3期 JOURNALOFSYSTEMSENGINEERING l997V0L12No．3 V 联合运输最小总运费合理分摊的 一 种简便方法 李书波。 s (哈尔滨建 夭 滨150006) 摘要 给出了联合运输最小总运费合理分摊的一种简便、实用的方击，可有效地解决联合 运输时最小总运 费合理分摊 的问题 ，为联盟整体最优运输方案 的实施创造 了奈件 ． 关键词 ：联合运输，最小运费 ，分摊 ，联盟 分类号 忍5 ～ 一 A SInPLE M ETH0D T0 THE M INIM UM CoST ALL0CAT10N 0F UN卫0N TRANSPoRTATIoN PR0BLEM U Shubo (HarbinUniversityofArchitectureandCivilEngineering，Harbin 150006) Abstract In thispaperasimpleandpracticalmethodisgiven to theminimum cOstallocationof uniontransportation．Bythismethodwecansolvetheproblem of theminimum cOstallocationofunion transportation effectively，andbringacondition torealizetheoptimum po~cyinacoalition． Keywords：uniontransportation，minimum COSt，allocation，coalition 0 引 言 个单位联合运输，除了寻求整体最优运输方案之外，还要确定各参联单位如何分摊这 笔运费．文献 [1]已指出，如果运费分摊不合理 ，将会引起参联单位的争议 ，甚至使联盟破 裂，整体最优运输方案也就无法实施．因此，最小总运费合理分摊就成为组织联运必须解决 的问题． 文献 [12给出的分摊方法 (以下简称方法[1])，计算量大 ，还要用到合作多人对策算法， 当局中人多于 3个时难度更大．更有，用方法 [1]确定特征函数时 ，供需情况是 “经过公平竞 争和合理仲裁 ，每个运输单元只能是用最小元素法确定的初始方案中的那种情况 (见文献 [1]第 50页)．这可能导致某些参联单位是被迫接受分摊而成为潜在的不合理因素． ① 58岁，男 -副教授 ．58，male，associatepr0f 本文 1996年 3月 13日收到． 李书波：联合运输最小总运费合理分摊的一种简便方法 ·95 · 本文是以参联单位供需的实际情况为基础进行分析 ，以各参联单位都满意为分摊准则 给出的一种简便实用的分摊方法 ，称做 L分摊法． 1 分摊问题 的数学模型 设有 K个单位参加联合运输 (以下简称参联)，第k个参联单位记为S 1．1 将 (= 1，2，…，K)自行组织运输时的有关数据列成运输表见表 1． 表 1 S 自行组謦}运输的运输表 1 … B 供应量 供 应 点 ——～ 一 ／ ～ 且 “ 口H ．