版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
带有维护窗口的调度问题的综述
A survey of scheduling with maintenance periods作者机构：大连民族大学信息与通信工程学院辽宁大连116600 大连理工大学软件学院辽宁大连116620
出 版 物：《运筹学学报(中英文)》 (Operations Research Transactions)
年 卷 期：2025年第29卷第1期
页 面：1-18页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金(No.12471338) 辽宁省博士科研启动基金计划项目(No.2020-BS-076)
摘 要：近年来,带有维护窗口的车间调度问题受到越来越多学者的广泛关注。现有文献中涉及到的维护窗口有四种类型:固定维护窗口、滑动维护窗口、浮动维护窗口、速率可变的维护窗口。目前,已有大量文献对这一问题进行研究,但是还没有文献对这些结果进行总结。为了方便读者,本文对带有维护窗口的调度问题已有的结果进行了总结,简单地概述了在单台机、流水车间和开放车间环境下,关于该类问题的复杂性结果、精确算法和近似算法。
