论文部分内容阅读
该文以某工厂制定优化排产计划为实际背景，研究了以减小作业最大延迟时间为目标，机器具有准备时间的单机多类产品调度问题。利用成组技术对产品进行了分类，在证明最优调度性质的基础上，构造出求解问题的启发式算法，通过与由动态规划算法得出的最优解的比较，证明是快速、有效的，而且精度高，适合在实际制定排产计划中实施。