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

作者：李俊青; 潘全科

来源：机械工程学报, 2013, (23): 142-149.

• 模糊作业车间调度
• 化学反应优化
• 禁忌搜索
• 混合算法 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)的四类基元反应。给出一种有效的交叉算子,并应用到分子碰撞、合成、分解三种基元反应中。对最好解进行禁忌搜索,进一步提高种群的搜索能力。结...

• 单位
  聊城大学; 东北大学; 流程工业综合自动化国家重点实验室