论文部分内容阅读
生产调度问题的本质是一类优化排序问题,是运筹学的一个研究方向。该类问题一般可以描述为：在给定生产任务的前提下,按时间的先后顺序,将有限的人力、物力资源分配给不同的工作任务,以满足某些指定的性能指标。典型的调度问题包括需要完成的产品集合,每个产品的一系列工序操作集合,各个工序的加工需要占用的设备或其它资源,并必须按照一定的加工路线来进行加工。其目标是合理地安排产品加工次序和各产品加工开始时间,使得到的排列顺序满足约束条件,同时使一些性能指标得到优化。生产调度问题具有多个约束、多个目标、不确定性等特点,