變動需求下貨櫃船排艙最佳化之研究

NCU Institutional Repository > 工學院 > 土木工程研究所 > 博碩士論文 > Item 987654321/867

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/867

題名:	變動需求下貨櫃船排艙最佳化之研究
作者:	張耿宗;Keng-Chung Chang
貢獻者:	土木工程研究所
關鍵詞:	貨櫃;排艙;變動需求;零壹整數規劃問題;binary integer programming problem;stowage planning;container;variable demand
日期:	2003-06-28
上傳時間:	2009-09-18 17:14:17 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	為了降低貨櫃運輸的成本，船舶的大型化為目前貨櫃運輸的趨勢，影響貨櫃裝卸成本的排艙規劃將因而變得更複雜，而以人工經驗為主的排艙規劃作業難度亦將隨之增加。由於過去的研究皆假設航線上各港口的出口貨櫃需求量為固定，與實際情形不符，故本研究針對變動需求下貨櫃船排艙規劃發展有效率之求解方法。本研究參考相關文獻將排艙規劃分成兩階段，以最小化翻櫃成本為目標，在考量船舶平衡及壓櫃的限制條件下，分別構建最佳化數學模式進行求解。第一階段為艙區指派模式：將貨櫃船的艙位分區，且將性質相近的貨櫃編為同組，構建貨櫃組指派數學模式；第二階段為艙位指派模式，依據第一階段的指派結果對每一艙區內的貨櫃進行指派。兩階段的數學模式皆為零壹整數規劃問題，本研究使用數學規劃軟體進行求解。為測試本研究構建之模式的正確性及演算法的績效，本研究以一國籍海運業者的營運資料為例進行測試，並分析演算法中的參數對求解結果的影響。最後根據測試結果提出結論與建議。 This research deals with a stowage plan for containers in a container ship. Since 1970s, shipping companies compete around the world to provide profitable container transportation services. In order to increase the benefits of economy of scale, the capacity of container ships has increased. The complexity of stowage planning is increased by the capacity of containership naturally. The work of perform stowage plan is arranged by the human planners today. Future, this work will be more difficult for human planners because the capacity of container ship increasing. In the literatures, they have assumed that container demand is fixed. In reality, container demand is variable, so we consider a container ship stowage plan with variable demand. We consider a solution algorithm which embodies two stage processes to computerize the planning. The objective of this algorithm is to minimize the number of container shifting. The mathematical programming technique is used to formulate each model of two stages. The first stage deal with assigning groups of container with the same OD into the holds, which be formulated as binary integer programming problem which includes the constraints of stability of the ship to reduce overstow. In the second stage, the model deal with assigning each container into slots according the solution from fist stage. We solve the two models by ILOG CPLEX. In order to evaluate the model and the solution framework, we perform a case study using data based on information obtained from an ocean container liner in Taiwan, and this algorithm can generate a solution in a reasonable time.
顯示於類別:	[土木工程研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....