English  |  正體中文  |  简体中文  |  Items with full text/Total items : 26988/38789
Visitors : 2348593      Online Users : 27
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/41802

Title: 應用模擬退火演算法求解貨物配櫃利用率之研究
A Simulated Annealing Algorithm Approach to Container Stuffing Problem
Authors: 薛朝光;李雨築;陳淑玲
Contributors: 國立臺灣海洋大學:商船學系
Keywords: 模擬退火演算法;配櫃;堆疊問題;平穩度;Simulated annealing algorithm;Stuffing;Container loading problem;Stability
Date: 2011-09
Issue Date: 2017-03-28T02:53:39Z
Publisher: 中華民國航運學會:航運季刊
Abstract: 非整櫃貨物之併櫃配裝(簡稱配櫃)在目前貨櫃運輸流程中,係一項非常重要且複雜而需仰賴實務經驗的工作,由於貨物的種類與尺寸繁多,配櫃人員往往得耗費許多時間藉助個人經驗或試誤法則來進行排貨和裝櫃,相當不符合經濟效益。因此,在兼顧最佳空間利用率及平穩度下,本研究運用模擬退火演算法之運算架構及特性,加入實際配櫃時所需考量貨物堆疊限制、擺放型態、貨櫃限重與平衡等重要因素,結合改良式「下後左角」優先之貨物堆疊準則,透過MATLAB(R)(數值計算工具加以程式化,並經由參數分析和探討,建構出可用於求解實際貨物配櫃問題的數值模型。同時,亦發展一3D圖像化展示介面,以便能具體展現各貨物之完整堆疊情形。最後經由實例運算結果顯示,於貨櫃空間利用率及整體貨物裝載之平穩度,皆符合配櫃作業所需;且對於多尺寸、不同堆疊限制、組合貨物含棧板,或非矩形體等貨物部分之模擬分析,亦均與現場配櫃情形相當一致,充分展現本數值分析模型在協助實際配櫃作業上良好的適用性及處理能力。
Container stuffing work is a quite important and complicated assignment in container transportation. It is still he accomplished by the workers with actual experiences, but they usually depend mainly on the trial-and-error experiences to load and discharge again and again in order to multiple types and sizes of the cargo could be packed successfully. It may consume much of time and make cost increased. Based on the optimal space utilization and stability conditions, therefore, the purpose of this study is to develop a simulated annealing algorithm approach considering the effects of cargo allocated constraints, container loading limits and stability on packing and integrating with a improved bottom-back-left packing model to solve for actual container stuffing problems. The numerical approach is programmed by MATLAB(R)and a 3D graphic demonstrated interface is also constructed in this study to show the analyzed results specifically. Finally, the computational results indicated that a good container space utilization and stability is good enough to satisfy the requirement of container stuffing assignment. The analyzed results for packing simulation on objects of multiple sizes, irregular shapes, various loading constraints and combination with pallet are agreed well with the practical stuffing work to certify this approach is to be provided with good applicability.
Relation: 20(3) pp.61-88
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/41802
Appears in Collections:[商船學系] 演講及研討會

Files in This Item:

There are no files associated with this item.

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


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback