计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
12期
2062-2066,2073
,共6页
郝井华%刘民%吴澄%张瑞
郝井華%劉民%吳澄%張瑞
학정화%류민%오징%장서
并行机%调度%聚类%遗传算法%纺织
併行機%調度%聚類%遺傳算法%紡織
병행궤%조도%취류%유전산법%방직
针对纺织生产广泛存在的带工件释放时间、以最小化总拖期工件数和总拖期时间为目标的大规模并行机调度问题,提出一种基于工件聚类的遗传算法.该算法将求解过程分为工件聚类和工件排序两个阶段.在工件聚类阶段,基于影响并行机调度性能的重要调度特征量,采用改进的模糊C-均值聚类方法将所有待上机工件分为多个聚类;在工件排序阶段,采用基于规则编码的遗传算法,优化各聚类内工件的加工顺序.数值计算结果及实际应用效果表明,所提出的算法适用于求解带工件释放时间的大规模并行机调度问题.
針對紡織生產廣汎存在的帶工件釋放時間、以最小化總拖期工件數和總拖期時間為目標的大規模併行機調度問題,提齣一種基于工件聚類的遺傳算法.該算法將求解過程分為工件聚類和工件排序兩箇階段.在工件聚類階段,基于影響併行機調度性能的重要調度特徵量,採用改進的模糊C-均值聚類方法將所有待上機工件分為多箇聚類;在工件排序階段,採用基于規則編碼的遺傳算法,優化各聚類內工件的加工順序.數值計算結果及實際應用效果錶明,所提齣的算法適用于求解帶工件釋放時間的大規模併行機調度問題.
침대방직생산엄범존재적대공건석방시간、이최소화총타기공건수화총타기시간위목표적대규모병행궤조도문제,제출일충기우공건취류적유전산법.해산법장구해과정분위공건취류화공건배서량개계단.재공건취류계단,기우영향병행궤조도성능적중요조도특정량,채용개진적모호C-균치취류방법장소유대상궤공건분위다개취류;재공건배서계단,채용기우규칙편마적유전산법,우화각취류내공건적가공순서.수치계산결과급실제응용효과표명,소제출적산법괄용우구해대공건석방시간적대규모병행궤조도문제.
