上海海事大学学报
上海海事大學學報
상해해사대학학보
JOURNAL OF SHANGHAI MARITIME UNIVERSITY
2014年
1期
29-34
,共6页
航运%集装箱%班轮%网络优化%列生成算法
航運%集裝箱%班輪%網絡優化%列生成算法
항운%집장상%반륜%망락우화%렬생성산법
shipping%container%liner%network optimization%column generation algorithm
为使集装箱班轮运输公司在相对较为稳定的航运网络上进行适时调整和优化,以适应航运市场的变化获得最大利润,以CKYH联盟为例,将联盟利润最大作为目标函数,将每段航线和港口货物运量、船队运能、运输需求以及承运人船舶数量作为约束,建立混合整数规划模型.通过对联盟在亚洲-地中海的航运网络进行优化,得出需要挂靠的港口、挂靠港口顺序以及每条航线单次货物运量.对于混合整数规划模型,运用列生成算法对模型进行分解,然后运用CPLEX软件进行编程求解,得到航运网络优化的最终结果.该解法提供了一种航运网络优化的新方法.
為使集裝箱班輪運輸公司在相對較為穩定的航運網絡上進行適時調整和優化,以適應航運市場的變化穫得最大利潤,以CKYH聯盟為例,將聯盟利潤最大作為目標函數,將每段航線和港口貨物運量、船隊運能、運輸需求以及承運人船舶數量作為約束,建立混閤整數規劃模型.通過對聯盟在亞洲-地中海的航運網絡進行優化,得齣需要掛靠的港口、掛靠港口順序以及每條航線單次貨物運量.對于混閤整數規劃模型,運用列生成算法對模型進行分解,然後運用CPLEX軟件進行編程求解,得到航運網絡優化的最終結果.該解法提供瞭一種航運網絡優化的新方法.
위사집장상반륜운수공사재상대교위은정적항운망락상진행괄시조정화우화,이괄응항운시장적변화획득최대리윤,이CKYH련맹위례,장련맹리윤최대작위목표함수,장매단항선화항구화물운량、선대운능、운수수구이급승운인선박수량작위약속,건립혼합정수규화모형.통과대련맹재아주-지중해적항운망락진행우화,득출수요괘고적항구、괘고항구순서이급매조항선단차화물운량.대우혼합정수규화모형,운용렬생성산법대모형진행분해,연후운용CPLEX연건진행편정구해,득도항운망락우화적최종결과.해해법제공료일충항운망락우화적신방법.
