论文部分内容阅读
影响制造型企业生产效率的其中一个重要因素就是车间调度。随着现代制造业的发展,其必须要保证高效且稳定的运行才能提高自身的商业地位。因此,想要进一步提高企业利润,进行合理的调度安排是关键。传统的车间调度方法已不适合解决当前的调度问题。需要寻求和设计出更加适合企业生产状况的车间调度模型和求解方法,进而更好的指导企业生产,本文以中石油SGZB中心机械加工车间为背景,针对企业生产现状做出调度方面的优化,所以本研究具有重要的理论意义和实践意义。在实际的生产车间调度问题的求解中,往往需考虑多个优化目标,还需考虑实际的生产约束条件。各优化目标间的关系往往是相互矛盾的,如何合理的解决矛盾寻找出较优方案是多目标优化问题的宗旨。根据中石油SGZB中心机械加工车间生产现状,构建了以最小化最大完工时间、总延期时间、机器总负载和车间总能耗为目标的柔性作业车间调度问题模型,对非支配排序遗传算法(Non-dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ)做出一些改进,采用双层编码的方式分别对工序和机器进行编码,针对算法种群多样性较差、易陷入局部最优等问题,采用自适应的混合交叉和变异的方法以及改进的精英保留策略来提升种群多样性和算法运算效率,然后通过机械加工车间实例验证改进后算法的可行性与有效性。通过对中石油SGZB机械加工车间生产相关数据的调研与收集,将调度周期的生产数据导入到改进的NSGA-Ⅱ算法中,通过层次分析法(Analytic Hierarchy Process,AHP)来确定出最满意的调度方案,并运用Matlab来开发了车间的调度原型系统。