【摘要】在制造业中，处理机由于发生故障或进行维护、保养等原因，导致处理机不可用，产生一些不可用区间，并且工件的实际加工时间与开始加工时间有关。本文研究的是带有不可用区间和退化效应的单机无界并行批排序问题。在并行批处理机中，相同一批中的工件其开始加工时间相同，完工时间也相同，并且批一旦开始加工就不可以中断；每一批的加工时间都等于这批工件中加工时间的最大者；同批中的工件完工时间都相同，为这批的完工时间 […]