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

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

【摘要】在线排序是现代排序中的核心研究方向，广泛地应用于生产管理、物流运输、商品销售、网络服务等很多领域。近二十年来，在线排序得到国内外同行的广泛关注和深入研究，并促使其成为现代排序领域中发展最为迅速的方向之一。本文所说的“在线”是指时间在线(onlineovertime)。也就是说，工件是随着时间依次到达的，并且只有在工件的到达时间我们才能详知它的一切信息。我们有以下三种关于时间在线的排序模型： […]