论文部分内容阅读
安排零件加工顺序的评价标准，通常有最大流程时间、平均流程时间、最大延期量、平均延期量等。为了使评价目标达到最优，对单台设备情况下的零件排序有两种方法，一是“最短加工时间规则”即ＳＰＴ规则；二是“最早预定交货期规则”即ＥＤＤ规则。本文对ＳＰＴ和ＥＤＤ规则在求最小平均延期量方面提出了质疑，并提出了用蒙特卡罗法进行模拟的合理方案。文章最后建立了单台设备零件加工的最小费用优化模型。