何　斌，张接信，张富强

（长安大学工程机械学院，陕西 西安 710064）

0　引言

调度是通过一定的手段对有限的人力、物力、财力和时间资源进行科学合理的配置，在保证能够获得某些最优性能的前提下使生产或作业过程高效有序地运行。调度的概念涉及生产计划排程、企业管理、交通运输工具的运行时刻与运行路径规划，网络通讯等。在调度问题中，柔性作业车间调度问题（Flexible Job Shop Scheduling Problem，FJSP）最具代表性，FJSP问题所研究的是各个加工任务“何时何地”进行加工才能使某些性能指标达到最优，在小批量多品种的生产模式和日趋激烈的市场竞争下，如何合理调度车间生产任务，使加工时间和加工成本最小化、生产效益和客户满意度最大化，是制造企业生产过程中不可忽略的重要因素。目前，关于FJSP问题，前人已做了大量研究，但没有进行详细的归类与分析，从而难以对FJSP问题有一个深刻的认识和理解，也就难以针对具体的问题快速地建立模型并找到合适的解决办法。因此，本文在总结已有研究成果的基础上，对柔性作业车间调度问题的内容作了简要分析，并从优化目标的数量和是否考虑不确定性因素两个方面对FJSP问题进行了综合归类和对比分析，使实际的调度问题能够对应到具体的调度类型，从而为调度模型的建立和问题的求解指明方向。

1　问题描述

车间调度是指按照被加工件的工艺规程，在现有生产能力和生产资源情况下，基于一个或多个优化目标以及相关约束条件，规划出多个工件各工序间最优的加工顺序组合方案。……