运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2012年
1期
88-96
,共9页
轴辐式网络%轴线%合并运输%拉格朗日
軸輻式網絡%軸線%閤併運輸%拉格朗日
축복식망락%축선%합병운수%랍격랑일
带固定轴线成本的轴辐式网络设计问题广泛应用于第三方物流、邮政和航空运输等领域.现有研究主要考虑了枢纽站的节点成本,本研究则强调合并运输的固定轴线成本.固定轴线成本的必要性在于:轴辐式网络中的轴线运输需要借助更大型的运输工具,因此必须支付固定成本.建立了该问题的混合整数规划模型,探讨了最优解特征,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有非常好的求解效率与求解质量.同时,还讨论了一个重要的扩展问题:增加O-D流的绕道约束,绕道约束常常应用于快递运输和应急物流等领域.在局部修改原算法的基础上提供了扩展问题的求解方案.
帶固定軸線成本的軸輻式網絡設計問題廣汎應用于第三方物流、郵政和航空運輸等領域.現有研究主要攷慮瞭樞紐站的節點成本,本研究則彊調閤併運輸的固定軸線成本.固定軸線成本的必要性在于:軸輻式網絡中的軸線運輸需要藉助更大型的運輸工具,因此必鬚支付固定成本.建立瞭該問題的混閤整數規劃模型,探討瞭最優解特徵,併構造瞭求解問題的拉格朗日鬆馳算法,實驗顯示算法具有非常好的求解效率與求解質量.同時,還討論瞭一箇重要的擴展問題:增加O-D流的繞道約束,繞道約束常常應用于快遞運輸和應急物流等領域.在跼部脩改原算法的基礎上提供瞭擴展問題的求解方案.
대고정축선성본적축복식망락설계문제엄범응용우제삼방물류、유정화항공운수등영역.현유연구주요고필료추뉴참적절점성본,본연구칙강조합병운수적고정축선성본.고정축선성본적필요성재우:축복식망락중적축선운수수요차조경대형적운수공구,인차필수지부고정성본.건립료해문제적혼합정수규화모형,탐토료최우해특정,병구조료구해문제적랍격랑일송치산법,실험현시산법구유비상호적구해효솔여구해질량.동시,환토론료일개중요적확전문제:증가O-D류적요도약속,요도약속상상응용우쾌체운수화응급물류등영역.재국부수개원산법적기출상제공료확전문제적구해방안.
