基于PSO算法的印刷车间生产调度方案设计开题报告

1. 研究目的与意义

为企业提供良好的作业生产排序方案,使企业制定出合适的作业生产计划；应用先进合理的车间作业调度算法,提供及时准确的车间作业调度方案,合理配置各种资源,使得企业生产加工准备时间、等待时间减少,设备利用率与生产效率提高,确保企业生产系统的高效运行；通过将优化算法与调度方法结合,提高运行效率,满足客户的要求,增强企业在市场上的竞争力。

2. 国内外研究现状分析

车间生产调度问题具有悠久历史，是一个不断研究发展的问题。

它起源于20世纪50年代,johnson在1954年对两台机床flowshop型调度问题进行了研究后,提出了解决可2/f/cmax和部分特殊可3/f/cmax问题的优化算法,这标志了调度理论研究的起始。

随着对调度问题的大量研究，他于60年代建立了经典调度理论,并对调度的复杂性进行重点探索。

3. 研究的基本内容与计划

作业车间调度问题是经典的组合优化问题之一,它是在n个工件,m台机器的生产环境下寻求最小完工时间最短的调度方案。

本文首先对课题研究的背景、意义和国内外研究现状进行介绍。

概述调度问题的分类、特点及其主要研究方法。

4. 研究创新点

将粒子群优化算法应用于车间作业调度问题，目的是使制造系统提高运行效率,满足客户的要求,增强企业在市场上的竞争力。