计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
9期
2202-2212
,共11页
李作成%钱斌%胡蓉%向凤红%车国霖
李作成%錢斌%鬍蓉%嚮鳳紅%車國霖
리작성%전빈%호용%향봉홍%차국림
流程工业%分布估计算法%异构并行机%全局搜索%局部开发
流程工業%分佈估計算法%異構併行機%全跼搜索%跼部開髮
류정공업%분포고계산법%이구병행궤%전국수색%국부개발
process industry%estimation of distribution algorithm%heterogeneous parallel machine%global search%local exploitation
针对流程工业中广泛存在的一类复杂异构并行机调度问题,即带工件加工约束和序相关设置时间的异构并行机调度问题,提出一种分布估计算法,用于最小化最早完工时间.首先,合理借鉴了蜜蜂养殖中“双王分区春繁法”的思想,提出一种新的概率模型更新方式,并通过子种群概率模型的交叉融合构造采样概率模型,进而引导种群进化方向,用于提高算法全局搜索的深度;其次,设计了一种基于插入法的变异操作,用于保持分布估计算法的种群多样性水平,进而提高算法全局搜索的宽度;最后,引入基于插入法和首次改进跳出原则的局部搜索方法来增强算法的局部开发能力.仿真实验和算法比较验证了所提算法的有效性和鲁棒性.
針對流程工業中廣汎存在的一類複雜異構併行機調度問題,即帶工件加工約束和序相關設置時間的異構併行機調度問題,提齣一種分佈估計算法,用于最小化最早完工時間.首先,閤理藉鑒瞭蜜蜂養殖中“雙王分區春繁法”的思想,提齣一種新的概率模型更新方式,併通過子種群概率模型的交扠融閤構造採樣概率模型,進而引導種群進化方嚮,用于提高算法全跼搜索的深度;其次,設計瞭一種基于插入法的變異操作,用于保持分佈估計算法的種群多樣性水平,進而提高算法全跼搜索的寬度;最後,引入基于插入法和首次改進跳齣原則的跼部搜索方法來增彊算法的跼部開髮能力.倣真實驗和算法比較驗證瞭所提算法的有效性和魯棒性.
침대류정공업중엄범존재적일류복잡이구병행궤조도문제,즉대공건가공약속화서상관설치시간적이구병행궤조도문제,제출일충분포고계산법,용우최소화최조완공시간.수선,합리차감료밀봉양식중“쌍왕분구춘번법”적사상,제출일충신적개솔모형경신방식,병통과자충군개솔모형적교차융합구조채양개솔모형,진이인도충군진화방향,용우제고산법전국수색적심도;기차,설계료일충기우삽입법적변이조작,용우보지분포고계산법적충군다양성수평,진이제고산법전국수색적관도;최후,인입기우삽입법화수차개진도출원칙적국부수색방법래증강산법적국부개발능력.방진실험화산법비교험증료소제산법적유효성화로봉성.
