J.L.Hurink。；Kok，A.L.公司。；保卢斯，J.J。；J.M.J.舒顿。 具有相邻资源的时间约束项目调度。 （英语） Zbl 1231.90198号 计算。操作。物件。 38，第1期，310-319（2011）. 摘要：我们针对具有相邻资源的时间约束项目调度问题（TCPSP）提出了一种分解方法。对于相邻资源，资源单元是有序的，分配给作业的单元必须相邻。除此之外，相邻资源不是单个作业所需的，而是作业组所需的。一旦此类组的作业开始，相邻的资源单元就会被占用，并且在该组的所有作业完成之前不会释放这些资源单元。开发的分解方法将相邻资源分配与调度问题的其余部分分开。测试结果证明了分解方法的适用性。提出的分解为具有相邻资源的TCPSP提供了第一种有希望的方法，并可能为开发更精细的方法奠定良好的基础。 引用于5文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：有时间限制的项目调度；邻近资源；项目进度安排；整数规划 软件：LSSPER公司；PSPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{J.L.Hurink}等人，计算。操作。第38号决议，编号1310-119（2011年；兹bl 1231.90198） 全文： 内政部 链接 参考文献： [1] Guldemond，T.A。；Hurink，J.L.（休林克，J.L.）。；保卢斯，J.J。；Schutten，J.M.J.，时间约束项目调度，《调度杂志》，11，2，137-148（2008）·Zbl 1168.90442号 [2] De Boer R.资源受限的多项目管理，一个分层决策支持系统。特温特大学博士论文；1998.; De Boer R.资源约束多项目管理，一个分层决策支持系统。特温特大学博士论文；1998 [3] Hess，K。；Kolisch，R.，《资源、装配区域和零件可用性约束下按订单生产装配的高效调度方法》，《国际生产研究杂志》，38，1207-228（2000）·Zbl 0945.90513号 [4] Kolisch，R.，《大规模定制装配的集成调度、装配区和零件分配》，《国际生产经济学杂志》，64，127-141（2000） [5] Beck，J.C.，《库存调度启发式：通过约束临界性动态聚焦》，《调度杂志》，第5期，第1期，第43-69页（2002年）·Zbl 0995.90027号 [6] Neumann，K。；Schwindt，C.，库存约束下的项目调度，运筹学数学方法，56，3，513-533（2002）·Zbl 1064.90018号 [7] Neumann K、Schwindt C、Zimmermann J。具有时间窗口和稀缺资源的项目调度。经济学和数学系统讲稿，第508卷。施普林格；2002.; Neumann K、Schwindt C、Zimmermann J。具有时间窗口和稀缺资源的项目调度。经济学和数学系统讲稿，第508卷。施普林格；2002 [8] 关，Y。；肖伟强。；Cheung，R.K。；Li，C.-L.，泊位分配的多处理机任务调度模型：启发式和最坏情况分析，《运筹学快报》，30，5，343-350（2002）·Zbl 1010.90026号 [9] Lim，A.，《泊位规划问题》，《运营研究快报》，22，2-3，105-110（1998）·Zbl 0911.90283号 [10] Fekete，S.P。；科勒，E。；Teich，J.，带序约束的高维包装，SIAM离散数学杂志，201056-1078（2006）·Zbl 1136.90453号 [11] 斯泰格，C。；Walder，H。；Platzner，M.，可重构嵌入式平台的操作系统：实时任务的在线调度，IEEE计算机事务，53，11，1393-1407（2004） [12] Duin，C.W。；Van der Sluis，E.，《相邻资源调度的复杂性》，《调度杂志》，9，1，49-62（2006）·Zbl 1154.90443号 [13] Hartmann，S.，《包装问题和项目调度模型：综合视角》，运筹学学会杂志，51，9，1083-1092（2000）·兹比尔1107.90355 [14] Möhring，R.H.，《在固定完成时间内尽可能降低项目网络资源需求成本》，《运营研究》，32，1，89-120（1984）·Zbl 0531.90049号 [15] Deckro，R.F。；Herbert，J.E.，资源受限项目崩溃，OMEGA国际管理科学杂志，17，1，69-79（1989） [16] 帕尔潘，M。；Artigues，C。；Michelon，P.，LSSPER：用大邻域搜索解决资源受限的项目调度问题，运筹学年鉴，131，1，237-257（2004）·Zbl 1066.90037号 [17] Kolisch R，Sprecher A.项目进度库PSPlib\（\langle\）http://129.187.106.231/psplib网站/\（范围）；Kolisch R，Sprecher A.项目调度库-PSPlibhttp://129.187.106.231/psplib网站/\（范围）·Zbl 0947.90587号 [18] Kolisch，R。；Sprecher，A.，PSPLIB项目调度问题库，《欧洲运筹学杂志》，96，1，205-216（1997）·Zbl 0947.90587号 [19] Kolisch，R。；Sprecher，A。；Drexl，A.，一般类资源约束项目调度问题的表征与生成，管理科学，41，10，1693-1703（1995）·Zbl 0870.90070号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。