×

具有时间窗口的资源约束项目调度的最新结果:模型、解决方法和应用。 (英语) Zbl 1017.90041号

本文综述了具有一般时间约束和不同规则和非规则目标函数的确定性资源约束项目调度问题的研究结果。在给出问题的基本形式(包括可再生资源和活动之间的最小和最大时滞)之后,研究了可行时间表的结构问题。基于这些结构,讨论了不同的精确算法和启发式算法。随后,对基本模型进行了扩展(日历化、存储资源、顺序相关的转换时间、不可再生资源和多模式活动)。最后,展示了所考虑的模型如何应用于按订单生产、流程工业批量调度和投资项目。

MSC公司:

90立方厘米35 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用