交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2013年
4期
157-163
,共7页
物流工程%动态优化%构造算法%变尺寸装箱%带时间约束
物流工程%動態優化%構造算法%變呎吋裝箱%帶時間約束
물류공정%동태우화%구조산법%변척촌장상%대시간약속
logistics engineering%dynamic optimization%constructive algorithm%VS-BPP%time constraints
多阶段带时间约束的变尺寸装箱问题,是将一般的变尺寸装箱问题(VS-BPP)置于动态环境下并加入时间约束而形成的.通过合理的计划对多阶段、有交付时间要求的物品选择箱子进行装入,达到包括箱子使用成本及与物品相关时间成本在内的总成本最小化的目的.问题具有复杂、动态的特点,其在现实中的应用很多.本文将一般的带时间约束的VS-BPP置于多阶段研究框架内,建立了基于确定信息的静态模型和基于滚动更新信息的动态模型,根据问题的特点设计了基于最佳适应规则与迭代松弛定界法相结合的启发式构造算法进行求解.经过实例的运算和分析,证明了方法在求解该问题时具有有效性.
多階段帶時間約束的變呎吋裝箱問題,是將一般的變呎吋裝箱問題(VS-BPP)置于動態環境下併加入時間約束而形成的.通過閤理的計劃對多階段、有交付時間要求的物品選擇箱子進行裝入,達到包括箱子使用成本及與物品相關時間成本在內的總成本最小化的目的.問題具有複雜、動態的特點,其在現實中的應用很多.本文將一般的帶時間約束的VS-BPP置于多階段研究框架內,建立瞭基于確定信息的靜態模型和基于滾動更新信息的動態模型,根據問題的特點設計瞭基于最佳適應規則與迭代鬆弛定界法相結閤的啟髮式構造算法進行求解.經過實例的運算和分析,證明瞭方法在求解該問題時具有有效性.
다계단대시간약속적변척촌장상문제,시장일반적변척촌장상문제(VS-BPP)치우동태배경하병가입시간약속이형성적.통과합리적계화대다계단、유교부시간요구적물품선택상자진행장입,체도포괄상자사용성본급여물품상관시간성본재내적총성본최소화적목적.문제구유복잡、동태적특점,기재현실중적응용흔다.본문장일반적대시간약속적VS-BPP치우다계단연구광가내,건립료기우학정신식적정태모형화기우곤동경신신식적동태모형,근거문제적특점설계료기우최가괄응규칙여질대송이정계법상결합적계발식구조산법진행구해.경과실례적운산화분석,증명료방법재구해해문제시구유유효성.