English  |  正體中文  |  简体中文  |  Items with full text/Total items : 75533/75533 (100%)
Visitors : 27438158      Online Users : 362
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version

    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/867

    Title: 變動需求下貨櫃船排艙最佳化之研究
    Authors: 張耿宗;Keng-Chung Chang
    Contributors: 土木工程研究所
    Keywords: 貨櫃;排艙;變動需求;零壹整數規劃問題;binary integer programming problem;stowage planning;container;variable demand
    Date: 2003-06-28
    Issue Date: 2009-09-18 17:14:17 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 為了降低貨櫃運輸的成本,船舶的大型化為目前貨櫃運輸的趨勢,影響貨櫃 裝卸成本的排艙規劃將因而變得更複雜,而以人工經驗為主的排艙規劃作業難度 亦將隨之增加。由於過去的研究皆假設航線上各港口的出口貨櫃需求量為固定, 與實際情形不符,故本研究針對變動需求下貨櫃船排艙規劃發展有效率之求解方 法。 本研究參考相關文獻將排艙規劃分成兩階段,以最小化翻櫃成本為目標,在 考量船舶平衡及壓櫃的限制條件下,分別構建最佳化數學模式進行求解。第一階 段為艙區指派模式:將貨櫃船的艙位分區,且將性質相近的貨櫃編為同組,構建 貨櫃組指派數學模式;第二階段為艙位指派模式,依據第一階段的指派結果對每 一艙區內的貨櫃進行指派。兩階段的數學模式皆為零壹整數規劃問題,本研究使 用數學規劃軟體進行求解。 為測試本研究構建之模式的正確性及演算法的績效,本研究以一國籍海運業 者的營運資料為例進行測試,並分析演算法中的參數對求解結果的影響。最後根 據測試結果提出結論與建議。 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.
    Appears in Collections:[土木工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat

    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明