计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
12期
263-266
,共4页
装箱问题%脆度%尺寸可变%降序首次适应算法(FFD)
裝箱問題%脆度%呎吋可變%降序首次適應算法(FFD)
장상문제%취도%척촌가변%강서수차괄응산법(FFD)
作为经典装箱问题的扩展,尺寸可变装箱问题在现实生活中有着极高的应用背景.分析了尺寸可变装箱问题在解决货物装载运输问题上的不足,由此提出了一种带脆度的尺寸可变装箱问题.除了经典装箱问题中物品体积和箱子容量这两个参数,还引入了物品类型和箱子脆度等参数,给出了相关的数学模型.在经典的FFD(First Fit Decreasing)算法的基础上进行了推广,提出了新的启发式算法NFFD,它对箱子的特性进行了预处理,再进行装箱.分析了该算法的复杂性.对NFD、FFD和NFFD算法进行了数值模拟实验,实验结果表明,在相关参数符合均匀分布的条件下,NFFD算法的效果是最好的.
作為經典裝箱問題的擴展,呎吋可變裝箱問題在現實生活中有著極高的應用揹景.分析瞭呎吋可變裝箱問題在解決貨物裝載運輸問題上的不足,由此提齣瞭一種帶脆度的呎吋可變裝箱問題.除瞭經典裝箱問題中物品體積和箱子容量這兩箇參數,還引入瞭物品類型和箱子脆度等參數,給齣瞭相關的數學模型.在經典的FFD(First Fit Decreasing)算法的基礎上進行瞭推廣,提齣瞭新的啟髮式算法NFFD,它對箱子的特性進行瞭預處理,再進行裝箱.分析瞭該算法的複雜性.對NFD、FFD和NFFD算法進行瞭數值模擬實驗,實驗結果錶明,在相關參數符閤均勻分佈的條件下,NFFD算法的效果是最好的.
작위경전장상문제적확전,척촌가변장상문제재현실생활중유착겁고적응용배경.분석료척촌가변장상문제재해결화물장재운수문제상적불족,유차제출료일충대취도적척촌가변장상문제.제료경전장상문제중물품체적화상자용량저량개삼수,환인입료물품류형화상자취도등삼수,급출료상관적수학모형.재경전적FFD(First Fit Decreasing)산법적기출상진행료추엄,제출료신적계발식산법NFFD,타대상자적특성진행료예처리,재진행장상.분석료해산법적복잡성.대NFD、FFD화NFFD산법진행료수치모의실험,실험결과표명,재상관삼수부합균균분포적조건하,NFFD산법적효과시최호적.