Sabzehparvar,马吉德;Seyed-Hosseini,S.Mohammad 一个具有模式相关时滞的多模式资源约束项目调度问题的数学模型。 (英语) Zbl 1187.90143号 J.超级计算机。 44,第3期,257-273(2008). 摘要:本文提出了一个具有广义优先关系的多模式资源约束项目调度问题的精确模型,其中一对活动之间的最小或最大时间滞后可能因所选模式而异。所有考虑的资源都是可再生的。目标是确定每项活动的模式和开始时间,以便遵守所有约束条件,并使项目工期最小化。这种类型的项目调度在许多领域都会发生,例如建筑业。提出的模型受到了矩形布局问题的启发。尽管传统模型需要一个可行的解决方案来启动,但新模型不需要一个可行性的解决方案。报告了一组60个测试问题的计算结果,并分析了该模型的效率。 引用于11文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90C27型 组合优化 90-08 运筹学和数学规划相关问题的计算方法 68瓦30 符号计算和代数计算 关键词:多模式;矩形填料;资源受限;时间滞后;时间窗口 PDF格式BibTeX公司 XML格式引用 \textit{M.Sabzehparvar}和\textit{S.M.Seyed-Hosseini},J.超级计算机。44,第3号,257-273(2008年;兹bl 1187.90143) 全文: 内政部 OA许可证 参考文献: [1] Baptiste P,Demassey S(2004)资源受限项目调度的紧LP边界。OR规范26:251–262·Zbl 1072.90012号 ·doi:10.1007/s00291-003-0155-1 [2] Bartuch M,Möhring RH,Radermacher FJ(1988)《资源约束和时间窗口的计划项目网络》。《Ann Oper Res》16:201–240 [3] Brucker P,Knust S(2000)RCPSP的基于线性规划和约束传播的下限。欧洲运营研究杂志127:355–362·Zbl 0990.90055号 ·doi:10.1016/S0377-2217(99)00489-0 [4] Chen HD,Xu R(2007)矩形布局的新启发式算法。计算Oper Res 34:3270–3280·Zbl 1127.90359号 ·doi:10.1016/j.cor.2006.01.05 [5] Demeulemester EL,Herroelen WS(2002)项目进度,研究手册,ISBN 1-4020-7051-9。Kluwer公司·兹比尔1059.90068 [6] De Reyck B,Herroelen W(1999)具有广义优先关系的多模式资源约束项目调度问题。欧洲运营研究杂志119:538–556·Zbl 0934.90040号 ·doi:10.1016/S0377-2217(99)00151-4 [7] Dorndorf U(2002)《带时间窗的项目调度,从理论到应用》,ISBN 3-7908-1516-0。海德堡物理·Zbl 1058.90027号 [8] Elmaghraby SE(1995)《活动网络:导览一些最新发展》。欧洲运营研究杂志82:383–408·Zbl 0910.90175号 ·doi:10.1016/0377-2217(94)00184-E [9] Hartmann S,Drexl A(1998)《多模式项目调度:精确算法的比较》。网络32:283–298·Zbl 1002.90025号 ·doi:10.1002/(SICI)1097-0037(199812)32:4<283::AID-NET5>3.0.CO;2-I型 [10] Heilmann R(2003)具有最小和最大时滞的多模式资源约束项目调度问题的分支定界过程。欧洲运营研究杂志144:348–365·Zbl 1012.90513号 ·doi:10.1016/S0377-2217(02)00136-4 [11] Kolisch R,Sprecher A,Drexl A(1995)一般类资源约束项目调度问题的描述与生成。管理科学41:1693–1703·Zbl 0870.90070号 ·doi:10.1287个/mnsc.41.10.1693 [12] Neumann K、Schwindt C、Zimmermann J(2003)《具有时间窗口和稀缺资源的项目调度》,ISBN 3-540-40125-3。柏林施普林格·兹比尔1059.90001 [13] Schwindt C(1998)受时间约束的资源约束项目调度问题的生成。卡尔斯鲁厄大学WIOR-543报告 [14] Seyed-Hosseini SM,Sabzehparvar M(2007)多模式资源受限项目调度问题的几何模型。参加:美国佛罗里达州国际商业学科学院商业研究会议 [15] Sprecher A,Drexl A(1998)通过简单、通用和强大的排序算法实现的多模式资源约束项目调度。欧洲运营研究杂志107:431–450·Zbl 0943.90042号 ·doi:10.1016/S0377-2217(97)00348-2 [16] Talbot FB(1982)具有时间-资源权衡的资源约束项目调度问题:非随机情况。管理科学28:1197–1210·Zbl 0493.90042号 ·doi:10.1287/mnsc.28.1197年10月28日 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。