彼得·布鲁克;托马斯·希尔比格;Hurink,Johann约翰 具有正时滞和负时滞的单机调度问题的分枝定界算法。 (英语) Zbl 0932.68006号 离散应用程序。数学。 94,编号1-3,77-99(1999). 总结:正时间滞后和负时间滞后是Roy在metra电位法中引入的作业开始时间之间的一般时间限制。它们允许考虑作业开始时间之间的正负时滞。结果表明,诸如一般车间问题、多处理器任务问题、多用途机器问题和转换时间问题等复杂调度问题可以简化为工件之间具有正负时滞的单机问题。此外,还开发了一种分枝定界算法来解决此类单机调度问题。这些约简可用于构造该算法的测试问题。报告了随机生成的单机问题和车间调度问题(无时滞)的计算结果。 引用于1审查引用于14文件 MSC公司: 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:米特拉电势法 PDF格式BibTeX公司 XML格式引用 \textit{P.Brucker}等人,《离散应用》。数学。94,编号1--3,77-99(1999;Zbl 0932.68006) 全文: 内政部 参考文献: [1] 巴图什,M。;Möhring,R.H。;Rademacher,F.J.,《利用资源约束和时间窗口调度项目网络》,《Ann.Oper》。第16号决议,201-240(1988年)·Zbl 0693.90047号 [2] 布莱泽维奇,J。;Dell'Olmo,P。;Drozdowski,M。;Speranza,M.G.,在三个专用处理器上调度多处理器任务,Inform。处理信函。,41, 275-280 (1992) ·Zbl 0776.68023号 [3] Brinkmann,K。;Neumann,K.,《具有最小和最大时滞的资源约束项目调度启发式程序:最小项目工期和资源水平问题》,J.Decision Systems,5129-156(1996) [4] 布鲁克,P。;希尔比格,T。;Hurink,J.,带正负时滞调度问题的分支定界算法,Osnabücker Schriften zur Mathematik,Reihe P,No.179(1996) [5] 布鲁克,P。;Hurink,J。;法理学,B。;Wöstmann,B.,开放式车间问题的分支定界算法,离散应用。数学。,76, 43-59 (1997) ·Zbl 0882.90066号 [6] 布鲁克,P。;法理学,B。;Krämer,A.,《工作间问题和即时选择》,Ann.Oper。决议,50,73-114(1994)·Zbl 0826.90062号 [7] 布鲁克,P。;法理学,B。;Sievers,B.,job-shop调度问题的快速分支定界算法,离散应用。数学。,49, 107-127 (1994) ·Zbl 0802.90057 [8] 布鲁克,P。;Schlie,R.,《多用途机器作业车间调度》,《计算》,45,369-375(1990)·兹伯利0813.90058 [9] Carlier,J.,《单机排序问题》,欧洲期刊Oper。研究,11,42-47(1982)·Zbl 0482.90045号 [10] Carlier,J。;Pinson,E.,解决job-shop问题的算法,管理科学。,35164-176(1989年)·Zbl 0677.90036号 [11] De Reyck,B。;Herroelen,W.,《具有广义优先关系的资源约束项目调度问题的分枝定界法》(研究报告9613(1996),卢汶大学应用经济系)·Zbl 0948.90077号 [12] Elmaghraby,S.E。;Kamburowski,J.,《广义优先关系下的活动网络分析》,《管理科学》。,38, 1245-1263 (1992) ·Zbl 0758.90044号 [13] 费希尔,H。;Thompson,G.L.,《本地job-shop调度规则的概率学习组合》(Muth,J.F.;Thompson-G.L.,Industrial scheduling,1963),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯(Prentice-Hall Englewood Cliffs)。新泽西州),225-251 [14] Hilbig,T.,《开始-开始-关系的计划问题》(1996年),奥斯纳布吕克大学文凭 [15] 胡格文,J.A。;van de Velde,S.L。;Veltman,B.,用预先指定的处理器分配调度多处理器任务的复杂性,离散应用程序。数学。,55, 259-272 (1994) ·Zbl 0938.68671号 [16] Jurisch,B.,《使用多用途机器安排车间作业》(论文(1993),奥斯纳布吕克大学)·Zbl 0863.90087号 [17] Kleinau,U.,Zur Struktur und Lösung veralgemeineter Shop Scheduling Probleme,(马格德堡大学论文(1993年))·Zbl 0850.90020号 [18] Lawrence,S.,《资源受限项目调度:启发式调度技术的实验研究》(1984),GSIA,卡内基梅隆大学 [19] Monma,C.L。;Potts,C.N.,《关于批设置时间调度的复杂性》,Oper。研究,37,798-804(1989)·Zbl 0686.90025号 [20] Neumann,K。;Schwindt,C.,《具有最小和最大时滞的项目:活动节点网络和应用的构建》,(技术报告WIOR-447(1995),卡尔斯鲁厄大学韦尔-维特肖夫斯托里与运筹研究所) [21] Roy,B.,《确定问题的图表贡献》(C.R.Acad.Sci.T.,248(1959)) [22] Taillard,H.,《基本调度问题的基准》,《欧洲运筹学杂志》,64,278-285(1993)·Zbl 0769.90052号 [23] 威库姆,E.D。;卢埃林,哥伦比亚特区。;Nemhauser,G.L.,One-machine广义优先约束调度问题,Oper。Res.Lett.公司。,16, 87-99 (1994) ·兹伯利0823.90066 [24] Zhan,J.,《MPM网络中调度资源受限项目的启发式方法》,欧洲期刊Oper。研究,76192-205(1994)·Zbl 0806.90070号 [25] 巴拉斯,E。;Lenstia,J.K。;Vazacopoulos,A.,具有延迟优先约束的单机问题及其在车间调度中的应用,管理科学,4194-109(1995)·Zbl 0824.90076号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。