精选优质文档-倾情为你奉上在一定的约束条件下，针对某项可以分解的工作：如何安排其组成部分所占用的资源、加工时间及先后顺序，以获得产品加工时间或成本最优。影响调度问题的因素：产品的投产期、交货期、生产能力、加工顺序、加工设备和原材料的可用性、批量大小、加工路径、成本限制等。这些都是约束条件。有些约束条件是必须满足的，如交货期，生产能力而有些是达到一定的满意程度即可，如生产成本。启发式规则算法最大的优点为就算复杂度低，能较好的应用于动态实时调度和复杂大规模调度问题。不同的调度规则具有不同的全局敏感性，所以不同的调度规则产生不同的调度方案。启发式规则的分类：启发式规则用于选择下一道在当前空闲机器上将进行加工的工序。以n个工件m台机器的车间作业计划问题为例，提出车间作业计划问题的求解算法，提出启发式调度规则。一般的规定：（1） 工件集J: J= J，J，J,其中J代表第i个工件；（2） 机器集M：M=M，MM,M,其中M代表第K台机器；（3） 工序集O：O=O，O，OO，其中O表示工件J的所有工序的集合，表示如下：O=O
