计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2007年
2期
268-274
,共7页
吴尔飞%金烨%续爱民%胡小锋
吳爾飛%金燁%續愛民%鬍小鋒
오이비%금엽%속애민%호소봉
双边装配线%平衡%遗传算法%组合优化
雙邊裝配線%平衡%遺傳算法%組閤優化
쌍변장배선%평형%유전산법%조합우화
针对目前研究较少的双边装配线平衡问题,研究了双边装配线的特点及其对平衡的特殊要求,建立了双边装配线平衡问题的数学模型.根据双边装配中任务具有操作方位约束,以及工位上分配任务的操作顺序与平衡结果直接相关等特点,提出了相应的符合问题特性的遗传算法.该算法采用基于序列、任务及其分配方位组合的编码方法,运用可行的交叉与变异算子,使搜索过程仅在可行解空间内进行,提高了效率.算例结果验证了算法的有效性.
針對目前研究較少的雙邊裝配線平衡問題,研究瞭雙邊裝配線的特點及其對平衡的特殊要求,建立瞭雙邊裝配線平衡問題的數學模型.根據雙邊裝配中任務具有操作方位約束,以及工位上分配任務的操作順序與平衡結果直接相關等特點,提齣瞭相應的符閤問題特性的遺傳算法.該算法採用基于序列、任務及其分配方位組閤的編碼方法,運用可行的交扠與變異算子,使搜索過程僅在可行解空間內進行,提高瞭效率.算例結果驗證瞭算法的有效性.
침대목전연구교소적쌍변장배선평형문제,연구료쌍변장배선적특점급기대평형적특수요구,건립료쌍변장배선평형문제적수학모형.근거쌍변장배중임무구유조작방위약속,이급공위상분배임무적조작순서여평형결과직접상관등특점,제출료상응적부합문제특성적유전산법.해산법채용기우서렬、임무급기분배방위조합적편마방법,운용가행적교차여변이산자,사수색과정부재가행해공간내진행,제고료효솔.산례결과험증료산법적유효성.
