北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2013年
11期
1161-1164,1170
,共5页
肖粲俊%陈禾%黄俊兵%姚进
肖粲俊%陳禾%黃俊兵%姚進
초찬준%진화%황준병%요진
封装测试生产线%遗传算法%自适应并行遗传算法%调度方法
封裝測試生產線%遺傳算法%自適應併行遺傳算法%調度方法
봉장측시생산선%유전산법%자괄응병행유전산법%조도방법
assembling and testing line%genetic method%adaptive parallel genetic algorithm%scheduling method
针对成都某工厂半导体封装测试生产线上的调度问题,结合封装测试生产线的特点,建立了以完成加工任务为约束条件,同时考虑设备初始状态和切换时间,以最小化设备的最大运行时间为目标函数的数学模型.提出了基于自适应并行遗传算法求解半导体封装测试生产线调度的方法,算法同时综合了自适应遗传算法和并行遗传算法的优点.并对该工厂半导体封装测试生产线上的调度案例结果进行了分析,试验结果表明了该算法的有效性.
針對成都某工廠半導體封裝測試生產線上的調度問題,結閤封裝測試生產線的特點,建立瞭以完成加工任務為約束條件,同時攷慮設備初始狀態和切換時間,以最小化設備的最大運行時間為目標函數的數學模型.提齣瞭基于自適應併行遺傳算法求解半導體封裝測試生產線調度的方法,算法同時綜閤瞭自適應遺傳算法和併行遺傳算法的優點.併對該工廠半導體封裝測試生產線上的調度案例結果進行瞭分析,試驗結果錶明瞭該算法的有效性.
침대성도모공엄반도체봉장측시생산선상적조도문제,결합봉장측시생산선적특점,건립료이완성가공임무위약속조건,동시고필설비초시상태화절환시간,이최소화설비적최대운행시간위목표함수적수학모형.제출료기우자괄응병행유전산법구해반도체봉장측시생산선조도적방법,산법동시종합료자괄응유전산법화병행유전산법적우점.병대해공엄반도체봉장측시생산선상적조도안례결과진행료분석,시험결과표명료해산법적유효성.
