控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2005年
6期
520-522,526
,共4页
郝井华%刘民%刘屹洲%吴澄%张瑞
郝井華%劉民%劉屹洲%吳澄%張瑞
학정화%류민%류흘주%오징%장서
并行机%调度%进化规划%特殊工艺约束%优化
併行機%調度%進化規劃%特殊工藝約束%優化
병행궤%조도%진화규화%특수공예약속%우화
针对纺织生产过程中广泛存在的带特殊工艺约束的大规模并行机调度问题,提出了一种基于分解的优化算法.首先将原调度问题分解为机台选择和工件排序两个子问题,然后针对机台选择子问题提出一种进化规划算法,并采用一种具有多项式时间复杂度的最优算法求解工件排序子问题,以得到问题特征信息(即每台机器对应拖期工件数的最小值),该问题特征信息用以指导进化规划算法的迭代过程.不同规模并行机调度问题的数值计算结果及实际制造企业应用效果表明,本文提出的算法是有效的.
針對紡織生產過程中廣汎存在的帶特殊工藝約束的大規模併行機調度問題,提齣瞭一種基于分解的優化算法.首先將原調度問題分解為機檯選擇和工件排序兩箇子問題,然後針對機檯選擇子問題提齣一種進化規劃算法,併採用一種具有多項式時間複雜度的最優算法求解工件排序子問題,以得到問題特徵信息(即每檯機器對應拖期工件數的最小值),該問題特徵信息用以指導進化規劃算法的迭代過程.不同規模併行機調度問題的數值計算結果及實際製造企業應用效果錶明,本文提齣的算法是有效的.
침대방직생산과정중엄범존재적대특수공예약속적대규모병행궤조도문제,제출료일충기우분해적우화산법.수선장원조도문제분해위궤태선택화공건배서량개자문제,연후침대궤태선택자문제제출일충진화규화산법,병채용일충구유다항식시간복잡도적최우산법구해공건배서자문제,이득도문제특정신식(즉매태궤기대응타기공건수적최소치),해문제특정신식용이지도진화규화산법적질대과정.불동규모병행궤조도문제적수치계산결과급실제제조기업응용효과표명,본문제출적산법시유효적.
