蒋易强

（1.乐山职业技术学院机电工程系四川乐山614000；2.四川大学制造科学与工程学院四川成都610065）

调度问题多为复杂的优化组合问题，应用于多个领域，主要包括制造、电力、通信、交通、水利、港口等领域。生产过程调度是研究最为深入的领域之一。为适应运筹管理、优化、自动化及计算机技术发展，生产过程调度是整个先进生产制造系统的核心。有效的调度及优化方法研究及应用对缩短产品生产周期、确保产品交货期、降低生产成本等均具有重要的意义；它是实现先进制造和提高生产效益的基础和关键。

生产过程调度方法研究是生产过程调度问题研究的核心内容，主要包括生产过程调度问题的建模方法及其优化方法。生产过程调度问题的传统建模方法主要包括数学规划方法、排队网络、Markov链、Petri网和仿真方法等［1］。当实际生产过程环境过于复杂，生产过程调度问题通常表现为多约束、多目标的优化问题。基于上述传统建模方法建立的生产过程调度模型的规模一般比较大。随着模型的规模增长，求解的工作量呈指数级增长，调度时间的要求难以满足。因此，传统建模方法均难以得到有效应用。

目前，生产过程调度建模还存在以下诸多问题。（1）调度问题的复杂性和系统求解思想往往为研究者所忽视［2］。（2）现有建模方法难以同时处理数据和语言两方面的信息，并且缺少统一的系统模型，而且调度研究的分类经常是模糊不清的，某些调度研究是在很具体的层次上，通用价值很小［3］；……