求解模糊作业车间调度问题的混合优化算法

摘要：

针对模糊作业车间调度问题(Fuzzy job-shop scheduling problem,FJSSP),提出一种结合化学反应优化和禁忌搜索的混合算法(Chemical-reaction optimization and tabu search,CROTS),优化的目标是最小化最大模糊完工时间.算法采用基于工序的编码,通过扩展壁面碰撞、分子碰撞、合成、分解等操作算子,改进了基本化学反应优化(Chemical-reaction optimization,CRO)的四类基元反应.给出一种有效的交叉算子,并应用到分子碰撞、合成、分解三种基元反应中.对最好解进行禁忌搜索,进一步提高种群的搜索能力.结合16个经典算例试验分析,并与三种典型算法比较,验证算法具有较强的全局和局部搜索能力.通过18个随机算例的测试,验证算法具备求解较大规模问题的能力.

关键词：模糊作业车间调度、化学反应优化、禁忌搜索、混合算法

所属期刊栏目：49

分类号：TH166

资助基金：国家自然科学基金61104179,61174187;高等学校基本科研业务费N110208001;东北大学科研启动经费29321006;辽宁省自然科学基金2013020016

在线出版日期：2014-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：142-149