【摘要】排序问题是一类重要的组合最优化问题。在传统的排序问题中，工件的加工时间是一个常数，然而在实际生产环境中，工件的加工时间可能与其所处的位置、开工时间或工件本身的特性有关。对于经典排序问题，所有的工件必须被接受，并且在机器上加工，然而，在实际生产过程中，厂家为了获得更大的利润，通常会拒绝那些加工时间长且获利小的工件。同时，工期指派也是一个重要的问题。本文对上述几类排序问题进行了研究。主要内容为 […]

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