论文部分内容阅读
随着科技的日益革新与制造业的发展,调度问题的重要性得到了加强。有许多相关的研究者对于调度问题进行了大量的研究。大部分的研究都是在工件必须被加工这一前提条件下进行的,但是有些情况下可以选择拒绝加工一些工件,本文就是在这一前提条件下进行研究的。调度问题的研究方向有很多。比如车间调度问题,单机调度问题,并行机调度问题。本文主要研究单机调度问题。研究的问题具体如下：给定n个工件,其中每个工件的属性包括：处理时间Pj；到达时间rj(在这个时刻之前,该工件不能被调度)；惩罚值ej(工件是可以被拒绝的,但是当拒绝