计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
3期
559-568
,共10页
双行布局问题%设施布局%问题分解%启发式方法%线性规划
雙行佈跼問題%設施佈跼%問題分解%啟髮式方法%線性規劃
쌍행포국문제%설시포국%문제분해%계발식방법%선성규화
double row layout problem%facility layout%problem decomposition%heuristic method%linear programming
为克服现有方法在求解大规模双行布局问题时存在的计算时间长、性能不稳定等问题,提出了结合问题特征的分解策略,将大规模双行布局问题分解为较易求解的组合优化问题与线性规划问题两个子问题,并分别建立了相应的数学模型.提出了3种基于不同优先规则的启发式求解方法,该方法的特征是机器成对分配,且结合了线性规划法.对大量不同规模(6～36台机器)的测试问题进行了验算与对比.试验结果表明,所提启发式方法尤其是其中的heuristic3启发式方法,能快速有效地求解双行布局问题,与现有方法相比,在运行效率和求解偏差上具有优势.
為剋服現有方法在求解大規模雙行佈跼問題時存在的計算時間長、性能不穩定等問題,提齣瞭結閤問題特徵的分解策略,將大規模雙行佈跼問題分解為較易求解的組閤優化問題與線性規劃問題兩箇子問題,併分彆建立瞭相應的數學模型.提齣瞭3種基于不同優先規則的啟髮式求解方法,該方法的特徵是機器成對分配,且結閤瞭線性規劃法.對大量不同規模(6～36檯機器)的測試問題進行瞭驗算與對比.試驗結果錶明,所提啟髮式方法尤其是其中的heuristic3啟髮式方法,能快速有效地求解雙行佈跼問題,與現有方法相比,在運行效率和求解偏差上具有優勢.
위극복현유방법재구해대규모쌍행포국문제시존재적계산시간장、성능불은정등문제,제출료결합문제특정적분해책략,장대규모쌍행포국문제분해위교역구해적조합우화문제여선성규화문제량개자문제,병분별건립료상응적수학모형.제출료3충기우불동우선규칙적계발식구해방법,해방법적특정시궤기성대분배,차결합료선성규화법.대대량불동규모(6～36태궤기)적측시문제진행료험산여대비.시험결과표명,소제계발식방법우기시기중적heuristic3계발식방법,능쾌속유효지구해쌍행포국문제,여현유방법상비,재운행효솔화구해편차상구유우세.
