论文部分内容阅读
针对制造系统的调度问题,提出了一种新的决策规则。它根据系统的当前状态和各任务的进展情况,综合利用最早交货期优先规则(EDD) 的减小最大延迟时间的特点和最小松弛优先规则(LSK)的减小最大提前完成时间的特点,在不增加平均推迟的情况下使最大延迟时间和最大提前完成时间之间的区间收缩,向平均值附近逼近,适用于以保证交货期为目标的调度问题。通过仿真证明了该方法的有效性
Aiming at the scheduling problem of manufacturing system, a new decision rule is proposed. Based on the current state of the system and the progress of each task, it comprehensively utilizes the characteristics of the reduced maximum delay time of the earliest lead time (EDD) and the maximum reduction time of the minimum slack priority rule (LSK) Without increasing the average delay, the interval between the maximum delay time and the maximum lead time is reduced and approximated to the average value, which is suitable for the scheduling problem with the guarantee of delivery time as the target. Simulation results show the effectiveness of this method