单台设备零件加工最小延期量的模拟与优化

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

The Simulation and Optimization of the Shortest Delay Time of Parts Making by a Single Piece of Equipment

The criteria by which machine parts are assigned include the Largest flowing time, the average flowing time, the largest delay time and the arerage delay time. In order to optimize the criteria, two methods are often adopted, the first is the SPT principle, the second is EDD principle. The paper challenges the EDD and SPT principles, and then puts forward a reasonable method-Monte Carlo method. In the end, the paper presents an optimal model on minimumcosts.