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

• 作者: 李俊青 潘全科
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 模糊作业车间调度 化学反应优化 禁忌搜索 混合算法
• 年，卷（期）: 2013,（23）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 142-149
• 页数: 8页
• 分类号: TH166
• 字数: 7762字
• 语种: 中文
• DOI: 10.3901/JME.2013.23.142

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊青	东北大学流程工业综合自动化国家重点实验室	61	454	12.0	18.0
3	潘全科	东北大学流程工业综合自动化国家重点实验室	82	1353	21.0	33.0