论文部分内容阅读
混合流水车间(HFS)调度是一个复杂的生产决策过程,在玻璃、钢铁等现实工业中均可提炼出HFS结构。HFS调度问题是一般的流水车间调度问题的推广,其特点是在整个加工阶段中,至少有一个加工阶段存在并行机。在实际的HFS系统中,调度往往受到机器能力、生产时间等资源的约束限制,因此,在现有的资源条件下,如何科学合理分配各项资源就显得尤为重要。针对HFS调度的研究现状,本文重点研究了带释放时间的零等待HFS调度和带截止时间的动态零等待HFS调度问题。针对带释放时间的零等待HFS调度问题,考虑工件动态到达的约束