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

【摘要】调度问题是一类重要的组合优化问题,广泛应用于生产制造、现代物流、网络通信和计算机科学等领域。批处理机调度问题是经典调度问题的拓展。在批调度问题中,一台机器可以同时加工多个工件。差异工件的批调度问题是研究尺寸和加工时间均不同的工件在批处理机器上的调度问题。它比尺寸相同工件的批调度更接近真实的生产环境,但也比相同尺寸工件的批调度更为复杂,因此针对该问题的研究具有更大的理论价值和应用前景。本文首 […]