工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2014年
6期
51-56
,共6页
协同运输%中枢航线网络%分段线性凹函数
協同運輸%中樞航線網絡%分段線性凹函數
협동운수%중추항선망락%분단선성요함수
collaborative transportation%hub-and-spoke airline network%piece-wise linear concave costs
提出了规模经济条件下的协同运输路线优化问题,引入了分段线性凹成本函数表示协同运输成本的规模经济特征,构造了该问题的混合整数规划模型和求解算法,展开了算法测试,并取得了非常好的计算绩效,同时给出了模型与算法在我国中枢航线网络设计中的应用过程.考虑到协同运输容易因合并运输而延长了路线,扩展了模型与算法,增加了总出行距离的限制.
提齣瞭規模經濟條件下的協同運輸路線優化問題,引入瞭分段線性凹成本函數錶示協同運輸成本的規模經濟特徵,構造瞭該問題的混閤整數規劃模型和求解算法,展開瞭算法測試,併取得瞭非常好的計算績效,同時給齣瞭模型與算法在我國中樞航線網絡設計中的應用過程.攷慮到協同運輸容易因閤併運輸而延長瞭路線,擴展瞭模型與算法,增加瞭總齣行距離的限製.
제출료규모경제조건하적협동운수로선우화문제,인입료분단선성요성본함수표시협동운수성본적규모경제특정,구조료해문제적혼합정수규화모형화구해산법,전개료산법측시,병취득료비상호적계산적효,동시급출료모형여산법재아국중추항선망락설계중적응용과정.고필도협동운수용역인합병운수이연장료로선,확전료모형여산법,증가료총출행거리적한제.