计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
23期
266-270
,共5页
柔性作业车间调度%遗传算法%约束理论%变异操作%瓶颈
柔性作業車間調度%遺傳算法%約束理論%變異操作%瓶頸
유성작업차간조도%유전산법%약속이론%변이조작%병경
flexible job shop scheduling%genetic algorithm%theory of constraints%mutation operator%bottleneck
柔性作业车间调度问题是经典作业车间调度问题的扩展,它允许工序在可选加工机器集中任意一台上加工,加工时间随加工机器不同而不同.针对柔性作业车间调度问题的特点,提出一种基于约束理论的局部搜索方法,对关键路径上的机器的负荷率进行比较,寻找瓶颈机器,以保证各机器之间的负荷平衡.为了克服传统遗传算法早熟和收敛慢的缺点,设计多种变异操作,增加种群多样性.为了更好保留每代中的优良解,设计了基于海明距离的精英解保留策略.运用提出的算法求解基准测试问题,验证了算法的可行性和有效性.
柔性作業車間調度問題是經典作業車間調度問題的擴展,它允許工序在可選加工機器集中任意一檯上加工,加工時間隨加工機器不同而不同.針對柔性作業車間調度問題的特點,提齣一種基于約束理論的跼部搜索方法,對關鍵路徑上的機器的負荷率進行比較,尋找瓶頸機器,以保證各機器之間的負荷平衡.為瞭剋服傳統遺傳算法早熟和收斂慢的缺點,設計多種變異操作,增加種群多樣性.為瞭更好保留每代中的優良解,設計瞭基于海明距離的精英解保留策略.運用提齣的算法求解基準測試問題,驗證瞭算法的可行性和有效性.
유성작업차간조도문제시경전작업차간조도문제적확전,타윤허공서재가선가공궤기집중임의일태상가공,가공시간수가공궤기불동이불동.침대유성작업차간조도문제적특점,제출일충기우약속이론적국부수색방법,대관건로경상적궤기적부하솔진행비교,심조병경궤기,이보증각궤기지간적부하평형.위료극복전통유전산법조숙화수렴만적결점,설계다충변이조작,증가충군다양성.위료경호보류매대중적우량해,설계료기우해명거리적정영해보류책략.운용제출적산법구해기준측시문제,험증료산법적가행성화유효성.
