考虑工时分段恶化的生产过程调度理论与群集优化策略研究

项目名称： 考虑工时分段恶化的生产过程调度理论与群集优化策略研究

项目编号： No.51405403

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 机械、仪表工业

项目作者： 郭鹏

作者单位： 西南交通大学

项目金额： 24万元

中文摘要： 调度作为生产与运作管理中的重要环节，直接影响企业的效益和竞争力。如何对复杂生产系统进行合理有效的调度一直是学术界和工程界高度关注的科学问题。然而现实生产中存在大量工时分段恶化的加工情况，现有调度理论难以直接对其进行求解，因此迫切需要考虑给出有效的优化方法及调度理论来解决此类问题。本项目以工时由阶梯函数和分段线性函数描述的作业情况为出发点，围绕单机、并行机和流水车间三类加工环境分别对这两类函数刻画的工时恶化情况的调度问题加以研究；从理论分析、计算机仿真和实际工程应用三个方面探索此类恶化效应对调度问题的作用机制，重点围绕生产系统的诸多复杂性研究其优化调度理论与策略，旨在问题建模、计算复杂性、与问题相关优化规则、多项式可解情况、启发式算法、群优化算法框架与搜索操作设计等方面取得突破以丰富和完善生产调度理论体系，并在集装箱装卸作业、易腐食品加工等具有代表性的实际问题中加以应用。

中文关键词： 调度；数学建模；分派规则；分段恶化；群集优化

英文摘要： As a significant procedure in the production and operation management, scheduling has a direct impact on the benefit and competitiveness of a company. How to obtain the effective and efficient schedule for the complex production system is always the impor

英文关键词： scheduling；mathematical modelling；dispatching rule；piecewise deterioration；swarm optimization