计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
26期
227-229
,共3页
禁忌-遗传算法%车间调度%多工艺路线
禁忌-遺傳算法%車間調度%多工藝路線
금기-유전산법%차간조도%다공예로선
车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义.从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗传算子的设计.仿真实例说明了算法的有效可行.
車間調度問題是一箇NP難題,而多工藝路線的車間調度問題更具有實際的研究意義.從生產實際齣髮,在分析瞭多工藝路線的車間調度問題一般特點的基礎瞭,提齣瞭一種禁忌-遺傳的嵌套算法,該算法重點討論瞭禁忌算法的設計思想及遺傳算法中遺傳算子的設計.倣真實例說明瞭算法的有效可行.
차간조도문제시일개NP난제,이다공예로선적차간조도문제경구유실제적연구의의.종생산실제출발,재분석료다공예로선적차간조도문제일반특점적기출료,제출료일충금기-유전적감투산법,해산법중점토론료금기산법적설계사상급유전산법중유전산자적설계.방진실례설명료산법적유효가행.
