分布式阻塞流水车间调度问题及其求解算法研究
智能制造是“中国制造 2025”计划的五大工程之一,是现阶段制造系统的重要研究内容。制造系统的调度策略与控制算法是提高企业生产力,满足市场需求的关键和瓶颈问题。流水车间调度问题(Flow Shop Scheduling Problem, FSP)作为一种典型的生产调度问题,在现代生产系统、制造系统中发挥着重要的作用,是制造行业关键支撑技术之一。在经典的流水车间调度问题中,连续机器之间具有无限的缓冲区容量。但是,在许多现实世界问题中,由于技术要求或工件的加工特性,机器间的缓冲容量有限甚至为零。此时,流水车间调度问题将转换为阻塞流水车间调度问题(Blocking Flow Shop Scheduling Problem, BFSP)。同时,随着现代生产技术的不断发展,企业中的生产模式从单一工厂变为多个工厂,具有多个工厂的分布式阻塞流水车间调度问题(Distribute Blocking Flow Shop Scheduling Problem, DBFSP)已经成为调度领域的热点问题之一。DBFSP 作为一种经典的 NP-Hard 问题,其求解难度随着问题规模的增加呈指数式增加,传统数学方法已经无法有效的求解该问题。因此,无论从现实问题的应用层面,还是在调度问题的理论研究层面,寻求一种高效且精确的求解方法对解决分布式阻塞流水车间调度问题都有着重要意义。
- 2021-07-01
- 阅读58
- 下载0
- 105页
- pdf