為了降低貨櫃運輸的成本，船舶的大型化為目前貨櫃運輸的趨勢，影響貨櫃 裝卸成本的排艙規劃將因而變得更複雜，而以人工經驗為主的排艙規劃作業難度 亦將隨之增加。由於過去的研究皆假設航線上各港口的出口貨櫃需求量為固定， 與實際情形不符，故本研究針對變動需求下貨櫃船排艙規劃發展有效率之求解方 法。 本研究參考相關文獻將排艙規劃分成兩階段，以最小化翻櫃成本為目標，在 考量船舶平衡及壓櫃的限制條件下，分別構建最佳化數學模式進行求解。第一階 段為艙區指派模式：將貨櫃船的艙位分區，且將性質相近的貨櫃編為同組，構建 貨櫃組指派數學模式；第二階段為艙位指派模式，依據第一階段的指派結果對每 一艙區內的貨櫃進行指派。兩階段的數學模式皆為零壹整數規劃問題，本研究使 用數學規劃軟體進行求解。 為測試本研究構建之模式的正確性及演算法的績效，本研究以一國籍海運業 者的營運資料為例進行測試，並分析演算法中的參數對求解結果的影響。最後根 據測試結果提出結論與建議。 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.
