机械制造
機械製造
궤계제조
MACHINERY
2015年
1期
84-88
,共5页
孙斌%吉卫喜%余杰%钱德成
孫斌%吉衛喜%餘傑%錢德成
손빈%길위희%여걸%전덕성
相似度%启发式规则%离散萤火虫%禁忌搜索
相似度%啟髮式規則%離散螢火蟲%禁忌搜索
상사도%계발식규칙%리산형화충%금기수색
@@
通过对柔性作业车间调度的特点和求解该问题的智能算法的研究,提出了一种混合离散萤火虫禁忌搜索算法来求解该问题.该算法基于相似度和剩余作业时间最多的启发式规则来产生初始种群,通过对标准萤火虫算法进行改进,提出了一种离散萤火虫算法,并将该算法与禁忌搜索算法进行融合来加强局部搜索能力.最后结合实验结果证明了该算法能很好地解决柔性作业车间调度问题.
通過對柔性作業車間調度的特點和求解該問題的智能算法的研究,提齣瞭一種混閤離散螢火蟲禁忌搜索算法來求解該問題.該算法基于相似度和剩餘作業時間最多的啟髮式規則來產生初始種群,通過對標準螢火蟲算法進行改進,提齣瞭一種離散螢火蟲算法,併將該算法與禁忌搜索算法進行融閤來加彊跼部搜索能力.最後結閤實驗結果證明瞭該算法能很好地解決柔性作業車間調度問題.
통과대유성작업차간조도적특점화구해해문제적지능산법적연구,제출료일충혼합리산형화충금기수색산법래구해해문제.해산법기우상사도화잉여작업시간최다적계발식규칙래산생초시충군,통과대표준형화충산법진행개진,제출료일충리산형화충산법,병장해산법여금기수색산법진행융합래가강국부수색능력.최후결합실험결과증명료해산법능흔호지해결유성작업차간조도문제.
