近年来,带有维护窗口的车间调度问题受到越来越多学者的广泛关注。已有文献中涉及到的维护窗口有四种类型:固定维护窗口、滑动维护窗口、浮动维护窗口、速率可变的维护窗口。目前,已有大量文献对这一问题进行研究,但是还没有文献对这些结果进行总结。为了方便读者,本文对带有维护窗口的调度问题已有的结果进行了总结。本文简单的概述了在单台机、流水车间和开放车间环境下,关于该类问题的复杂性结果、精确算法和近似算法。
科研之友
微信
新浪微博
Facebook
分享链接
