一种柔性作业车间调度优化方法
- 专利权人:
- 西南交通大学
- 发明人:
- 张剑,陈浩杰,邹益胜,付建林,沈梦超,王爽,徐修立
- 申请号：
- CN201710965924.9
- 公开号：
- CN107817772A
- 申请日:
- 2017.10.17
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 舒启龙
- 摘要：
- 一种柔性作业车间调度优化方法，将Metropolis准则和正弦自适应步长应用于萤火虫算法，进行离散问题优化求解。在构建数学模型的基础上,随机产生离散组合问题的初始解种群，再按照模拟退火中的Metropolis准则进行个体领域内局部搜索，产生新个体，计算新个体与原个体之间的内能差，并以一定的概率接受新个体，最后利用正弦自适应步长的离散型萤火虫算法进行每一代的全局搜索，直到搜索到最优解。该方法能够更好地在全局空间内搜索FJSP问题的最优解，具有更好的搜索精度、搜索效率和稳定性，这对于求解诸如车间作业调度等离散型问题具有重要意义和显著的工程实际应用价值。
- 来源网站：
- 中国工程科技知识中心
