摘要
安排零件加工顺序的评价标准，通常有最大流程时间、平均流程时间、最大延期量、平均延期量等．为了使评价目标达到最优，对单台设备情况下的零件排序有两种方法，一是“最短加工时间规则”即ＳＰＴ规则；二是“最早预定交货期规则”即ＥＤＤ规则．本文对ＳＰＴ和ＥＤＤ规则在求最小平均延期量方面提出了质疑，并提出了用蒙特卡罗法进行模拟的合理方案．文章最后建立了单台设备零件加工的最小费用优化模型．
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.
出处
《太原重型机械学院学报》
1996年第1期76-80,共5页
Journal of Taiyuan Heavy Machinery Institute
关键词
模拟
设备
延期量
零件加工
企业
optimization
machining
simulation
delay time
equipment
