机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2013年
23期
142-149
,共8页
模糊作业车间调度%化学反应优化%禁忌搜索%混合算法
模糊作業車間調度%化學反應優化%禁忌搜索%混閤算法
모호작업차간조도%화학반응우화%금기수색%혼합산법
Fuzzy job-shop scheduling%Chemical-reaction optimization%Tabu search%Hybrid algorithm
针对模糊作业车间调度问题(Fuzzy job-shop scheduling problem,FJSSP),提出一种结合化学反应优化和禁忌搜索的混合算法(Chemical-reaction optimization and tabu search,CROTS),优化的目标是最小化最大模糊完工时间.算法采用基于工序的编码,通过扩展壁面碰撞、分子碰撞、合成、分解等操作算子,改进了基本化学反应优化(Chemical-reaction optimization,CRO)的四类基元反应.给出一种有效的交叉算子,并应用到分子碰撞、合成、分解三种基元反应中.对最好解进行禁忌搜索,进一步提高种群的搜索能力.结合16个经典算例试验分析,并与三种典型算法比较,验证算法具有较强的全局和局部搜索能力.通过18个随机算例的测试,验证算法具备求解较大规模问题的能力.
針對模糊作業車間調度問題(Fuzzy job-shop scheduling problem,FJSSP),提齣一種結閤化學反應優化和禁忌搜索的混閤算法(Chemical-reaction optimization and tabu search,CROTS),優化的目標是最小化最大模糊完工時間.算法採用基于工序的編碼,通過擴展壁麵踫撞、分子踫撞、閤成、分解等操作算子,改進瞭基本化學反應優化(Chemical-reaction optimization,CRO)的四類基元反應.給齣一種有效的交扠算子,併應用到分子踫撞、閤成、分解三種基元反應中.對最好解進行禁忌搜索,進一步提高種群的搜索能力.結閤16箇經典算例試驗分析,併與三種典型算法比較,驗證算法具有較彊的全跼和跼部搜索能力.通過18箇隨機算例的測試,驗證算法具備求解較大規模問題的能力.
침대모호작업차간조도문제(Fuzzy job-shop scheduling problem,FJSSP),제출일충결합화학반응우화화금기수색적혼합산법(Chemical-reaction optimization and tabu search,CROTS),우화적목표시최소화최대모호완공시간.산법채용기우공서적편마,통과확전벽면팽당、분자팽당、합성、분해등조작산자,개진료기본화학반응우화(Chemical-reaction optimization,CRO)적사류기원반응.급출일충유효적교차산자,병응용도분자팽당、합성、분해삼충기원반응중.대최호해진행금기수색,진일보제고충군적수색능력.결합16개경전산례시험분석,병여삼충전형산법비교,험증산법구유교강적전국화국부수색능력.통과18개수궤산례적측시,험증산법구비구해교대규모문제적능력.