东华大学学报(自然科学版)
東華大學學報(自然科學版)
동화대학학보(자연과학판)
JOURNAL OF DONGHUA UNIVERSITY(NATURAL SCIENCE)
2006年
4期
11-16
,共6页
吴尔飞%金烨%胡小锋%沈健
吳爾飛%金燁%鬍小鋒%瀋健
오이비%금엽%호소봉%침건
双边装配线%平衡%分支定界%组合优化
雙邊裝配線%平衡%分支定界%組閤優化
쌍변장배선%평형%분지정계%조합우화
针对目前研究较少的双边装配线平衡问题,分析、研究了双边装配线的特点及其对平衡的特殊要求,建立双边装配线平衡问题的数学模型,并提出一种分支定界算法来最优化装配线的平衡.该算法采用基于任务、单步、深度优先的方法进行搜索,采用一系列启发式规则来控制分支节点搜索顺序,运用节点支配规则,下界规则,最大缓冲时间规则等对分支节点进行定界,以便迅速找到最优解,算例结果证明该算法具有较好的性能.
針對目前研究較少的雙邊裝配線平衡問題,分析、研究瞭雙邊裝配線的特點及其對平衡的特殊要求,建立雙邊裝配線平衡問題的數學模型,併提齣一種分支定界算法來最優化裝配線的平衡.該算法採用基于任務、單步、深度優先的方法進行搜索,採用一繫列啟髮式規則來控製分支節點搜索順序,運用節點支配規則,下界規則,最大緩遲時間規則等對分支節點進行定界,以便迅速找到最優解,算例結果證明該算法具有較好的性能.
침대목전연구교소적쌍변장배선평형문제,분석、연구료쌍변장배선적특점급기대평형적특수요구,건립쌍변장배선평형문제적수학모형,병제출일충분지정계산법래최우화장배선적평형.해산법채용기우임무、단보、심도우선적방법진행수색,채용일계렬계발식규칙래공제분지절점수색순서,운용절점지배규칙,하계규칙,최대완충시간규칙등대분지절점진행정계,이편신속조도최우해,산례결과증명해산법구유교호적성능.