计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
11期
2774-2787
,共14页
李大双%张超勇%邵新宇%朱海平
李大雙%張超勇%邵新宇%硃海平
리대쌍%장초용%소신우%주해평
随机型双边装配线%多约束%多目标混合殖民竞争算法%Pareto解集
隨機型雙邊裝配線%多約束%多目標混閤殖民競爭算法%Pareto解集
수궤형쌍변장배선%다약속%다목표혼합식민경쟁산법%Pareto해집
stochastic two-sided assembly line%multiple constraints%multi-objective hybrid colonial competitive algorithm%Pareto sets
针对随机型双边装配线平衡问题所特有的操作方位约束、位置约束、区域约束和同步约束,以最大化线效率、最小化平滑指数和最小化单位产品总成本为目标,构建了考虑多约束、多目标的数学模型.提出了一种新型的多目标混合殖民竞争算法求解该模型,设计了相应的帝国初始化、帝国内的同化、殖民竞争等操作,并将殖民竞争算法的全局搜索能力与延迟接受爬山算法的局部搜索能力有机结合,以更快获得更优的Pareto解.通过具体实例测试,并将结果与当前文献和快速非支配排序遗传算法进行比较,验证了所提算法的可行性和有效性.
針對隨機型雙邊裝配線平衡問題所特有的操作方位約束、位置約束、區域約束和同步約束,以最大化線效率、最小化平滑指數和最小化單位產品總成本為目標,構建瞭攷慮多約束、多目標的數學模型.提齣瞭一種新型的多目標混閤殖民競爭算法求解該模型,設計瞭相應的帝國初始化、帝國內的同化、殖民競爭等操作,併將殖民競爭算法的全跼搜索能力與延遲接受爬山算法的跼部搜索能力有機結閤,以更快穫得更優的Pareto解.通過具體實例測試,併將結果與噹前文獻和快速非支配排序遺傳算法進行比較,驗證瞭所提算法的可行性和有效性.
침대수궤형쌍변장배선평형문제소특유적조작방위약속、위치약속、구역약속화동보약속,이최대화선효솔、최소화평활지수화최소화단위산품총성본위목표,구건료고필다약속、다목표적수학모형.제출료일충신형적다목표혼합식민경쟁산법구해해모형,설계료상응적제국초시화、제국내적동화、식민경쟁등조작,병장식민경쟁산법적전국수색능력여연지접수파산산법적국부수색능력유궤결합,이경쾌획득경우적Pareto해.통과구체실례측시,병장결과여당전문헌화쾌속비지배배서유전산법진행비교,험증료소제산법적가행성화유효성.