工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2012年
4期
84-88
,共5页
堆垛问题%约束满足%集装箱堆场管理%装箱问题%装箱启发式
堆垛問題%約束滿足%集裝箱堆場管理%裝箱問題%裝箱啟髮式
퇴타문제%약속만족%집장상퇴장관리%장상문제%장상계발식
集装箱堆垛问题普遍存在于港口码头堆场作业管理中,是在集装箱数目已知的前提下,要求满足交货期限制、重量限制以及垛位高度限制等约束条件,目标是实现占用垛位数最少.通过问题分析,将其归结为一类带顺序约束的装箱问题,并建立了约束满足优化模型,设计了嵌入经典装箱启发式原则的约束满足求解算法.为了验证模型和算法的可行性和有效性,根据某集装箱码头堆场的实际生产情况构造测试算例,实验结果表明,该算法对于实现垛位数最小化、求解复杂约束下的大规模堆场问题较现有的装箱启发式有一定程度的改善.
集裝箱堆垛問題普遍存在于港口碼頭堆場作業管理中,是在集裝箱數目已知的前提下,要求滿足交貨期限製、重量限製以及垛位高度限製等約束條件,目標是實現佔用垛位數最少.通過問題分析,將其歸結為一類帶順序約束的裝箱問題,併建立瞭約束滿足優化模型,設計瞭嵌入經典裝箱啟髮式原則的約束滿足求解算法.為瞭驗證模型和算法的可行性和有效性,根據某集裝箱碼頭堆場的實際生產情況構造測試算例,實驗結果錶明,該算法對于實現垛位數最小化、求解複雜約束下的大規模堆場問題較現有的裝箱啟髮式有一定程度的改善.
집장상퇴타문제보편존재우항구마두퇴장작업관리중,시재집장상수목이지적전제하,요구만족교화기한제、중량한제이급타위고도한제등약속조건,목표시실현점용타위수최소.통과문제분석,장기귀결위일류대순서약속적장상문제,병건립료약속만족우화모형,설계료감입경전장상계발식원칙적약속만족구해산법.위료험증모형화산법적가행성화유효성,근거모집장상마두퇴장적실제생산정황구조측시산례,실험결과표명,해산법대우실현타위수최소화、구해복잡약속하적대규모퇴장문제교현유적장상계발식유일정정도적개선.
