计算机科学
計算機科學
계산궤과학
Computer Science
2015年
9期
220-225
,共6页
左益%公茂果%曾久琳%焦李成
左益%公茂果%曾久琳%焦李成
좌익%공무과%증구림%초리성
柔性作业车间调度问题%多目标%局部搜索%非支配近邻免疫算法
柔性作業車間調度問題%多目標%跼部搜索%非支配近鄰免疫算法
유성작업차간조도문제%다목표%국부수색%비지배근린면역산법
Flexible job shop scheduling problem%Multi-objective%Local search%Nondominated neighbor immune algorithm
在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题.大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标.因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别是:最大完工时间、机器总负载和瓶颈机器负荷.算法设计了有效的编码方式和遗传算子,并采用非支配近邻免疫算法求解非支配最优解.为了提高算法性能,提出了3种不同的局部搜索策略,并将其结合在多目标算法中.在多个数据集上的实验对比结果表明,所提算法优于其它代表性的算法.此外,实验结果还验证了局部搜索技术的有效性.
在生產調度領域,柔性作業車間調度問題是一箇非常重要的優化問題.大多數研究通常優化的目標隻是最大完工時間,而在實際中,往往要攷慮多箇目標.因此,提齣瞭一種新的混閤多目標算法用于解決柔性作業車間調度問題,其中攷慮瞭3箇目標,分彆是:最大完工時間、機器總負載和瓶頸機器負荷.算法設計瞭有效的編碼方式和遺傳算子,併採用非支配近鄰免疫算法求解非支配最優解.為瞭提高算法性能,提齣瞭3種不同的跼部搜索策略,併將其結閤在多目標算法中.在多箇數據集上的實驗對比結果錶明,所提算法優于其它代錶性的算法.此外,實驗結果還驗證瞭跼部搜索技術的有效性.
재생산조도영역,유성작업차간조도문제시일개비상중요적우화문제.대다수연구통상우화적목표지시최대완공시간,이재실제중,왕왕요고필다개목표.인차,제출료일충신적혼합다목표산법용우해결유성작업차간조도문제,기중고필료3개목표,분별시:최대완공시간、궤기총부재화병경궤기부하.산법설계료유효적편마방식화유전산자,병채용비지배근린면역산법구해비지배최우해.위료제고산법성능,제출료3충불동적국부수색책략,병장기결합재다목표산법중.재다개수거집상적실험대비결과표명,소제산법우우기타대표성적산법.차외,실험결과환험증료국부수색기술적유효성.