论文部分内容阅读
车间调度问题广泛存在于现代制造业系统中,是提高企业生产效率的关键支撑技术。阻塞流水车间调度问题(Blocking Flow Shop Problem,BFSP)在制造业系统中是一类非常重要的模型,也是一种典型的NP-Hard问题。随着问题规模的扩大,BFSP的求解难度呈现指数式增长并且传统的数学方法已经不能有效地求解该问题,甚至无法求出最优解。因此,无论是在生产系统的应用方面,还是在调度问题的理论研究方面,如何设计有效的调度策略仍然是本领域的研究热点和难点。引力搜索算法(Gravitational