论文部分内容阅读
提出了一种以"定界权值"为主要参数的求解有交货期的单件车间生产调度问题的定界算法.引入"非关键工序定界权值"的概念,并依据"关键工序排序加工,非关键工序即刻加工"的构想,确定工件各工序的加工时间范围,并根关键工序定界权值、据计算结果编制机台作业计划.当关键工序加工时间发生冲突时,修正其定界权值,重新计算其加工时间范围.该方法简化问题,运算速度提高.