计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2005年
11期
1604-1608
,共5页
双边装配线%平衡%组合优化
雙邊裝配線%平衡%組閤優化
쌍변장배선%평형%조합우화
与传统的单边装配线平衡问题不同,双边装配线平衡不仅要考虑任务优先顺序关系,而且要考虑任务操作方位以及双边并行作业的要求.为有效地解决双边装配线第二类平衡问题,建立了数学模型,并提出一种基于归组策略的启发式平衡算法.该算法利用图深度优先搜索方法,将任务进行归组,然后运用一系列启发式规则对组进行选择分配.最后,通过在某装载机总装生产线上的应用,验证了算法的有效性.
與傳統的單邊裝配線平衡問題不同,雙邊裝配線平衡不僅要攷慮任務優先順序關繫,而且要攷慮任務操作方位以及雙邊併行作業的要求.為有效地解決雙邊裝配線第二類平衡問題,建立瞭數學模型,併提齣一種基于歸組策略的啟髮式平衡算法.該算法利用圖深度優先搜索方法,將任務進行歸組,然後運用一繫列啟髮式規則對組進行選擇分配.最後,通過在某裝載機總裝生產線上的應用,驗證瞭算法的有效性.
여전통적단변장배선평형문제불동,쌍변장배선평형불부요고필임무우선순서관계,이차요고필임무조작방위이급쌍변병행작업적요구.위유효지해결쌍변장배선제이류평형문제,건립료수학모형,병제출일충기우귀조책략적계발식평형산법.해산법이용도심도우선수색방법,장임무진행귀조,연후운용일계렬계발식규칙대조진행선택분배.최후,통과재모장재궤총장생산선상적응용,험증료산법적유효성.