带不可用时间段的不允许等待柔性流水排序问题

给出了极小化时间表长带不可用时间段限制的不允许等待柔性流水车间排序问题的模型,并对其算法复杂性进行分析．分析的结果表明,该问题在几乎所有情况下都不存在具有有限最坏比的多项式时间算法．

炼钢连铸生产中炉机优化匹配问题的算法

将炼钢连铸生产计划中炉机优化匹配问题归结为一个不允许等待的混合流水车间排序问题来进行研究,提出了一个启发式算法-最小偏差算法。通过实验设计,用大量随机数据进行了模拟和统计分析。结果表明,最小偏差算法是一种合理的、实用的、有效的算法。