计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2015年
6期
2086-2089
,共4页
遗传算法%等待时间%最大完成时间%置换流水车间调度
遺傳算法%等待時間%最大完成時間%置換流水車間調度
유전산법%등대시간%최대완성시간%치환류수차간조도
genetic algorithm%transferlags%makespan%permutation flow shop
在对经典遗传算法进行研究的基础上,针对具有等待时间置换流水车间调度问题,以最小化最大完成时间为优化目标建立整数规划模型,并提出一种解决该问题的IGA算法;算法中部分染色体的初始种群由原问题所转化而成的具有等待时间两台机器的置换流水车间调度问题的解所组成;交叉方法采用基于顺序和位置相结合的OPX方法;通过对Taillard算例中置换流水车间调度问题基准数据的测试,并对仿真实验的结果进行了分析,验证所提出IGA算法的有效性和可行性.
在對經典遺傳算法進行研究的基礎上,針對具有等待時間置換流水車間調度問題,以最小化最大完成時間為優化目標建立整數規劃模型,併提齣一種解決該問題的IGA算法;算法中部分染色體的初始種群由原問題所轉化而成的具有等待時間兩檯機器的置換流水車間調度問題的解所組成;交扠方法採用基于順序和位置相結閤的OPX方法;通過對Taillard算例中置換流水車間調度問題基準數據的測試,併對倣真實驗的結果進行瞭分析,驗證所提齣IGA算法的有效性和可行性.
재대경전유전산법진행연구적기출상,침대구유등대시간치환류수차간조도문제,이최소화최대완성시간위우화목표건립정수규화모형,병제출일충해결해문제적IGA산법;산법중부분염색체적초시충군유원문제소전화이성적구유등대시간량태궤기적치환류수차간조도문제적해소조성;교차방법채용기우순서화위치상결합적OPX방법;통과대Taillard산례중치환류수차간조도문제기준수거적측시,병대방진실험적결과진행료분석,험증소제출IGA산법적유효성화가행성.