系统工程
繫統工程
계통공정
SYSTEMS ENGINEERING
2008年
10期
116-118
,共3页
遗传算法%禁忌搜索%启发式算法%调度
遺傳算法%禁忌搜索%啟髮式算法%調度
유전산법%금기수색%계발식산법%조도
流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法.该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实例的结果表明该算法对问题求解的可行性和有效性.
流水車間調度問題是一類經典的NP完全問題,為此提齣瞭一種求解極小化總完工時間的流水車間調度問題的改進遺傳算法.該算法採用構造型啟髮式算法和隨機方法共同產生初始種群,結閤禁忌搜索算法的跼部搜索性能和遺傳算法的全跼搜索性能.倣真實例的結果錶明該算法對問題求解的可行性和有效性.
류수차간조도문제시일류경전적NP완전문제,위차제출료일충구해겁소화총완공시간적류수차간조도문제적개진유전산법.해산법채용구조형계발식산법화수궤방법공동산생초시충군,결합금기수색산법적국부수색성능화유전산법적전국수색성능.방진실례적결과표명해산법대문제구해적가행성화유효성.
