Bräsel,H。;托滕哈恩,T。;F.沃纳。 开放式车间问题的构造性启发式算法。 (英语) Zbl 0796.90031号 计算 51,No.2,95-110(1993). 研究了无抢占的(m)机开放式车间调度问题。提出了两种最小化最大完成时间(makespan)的启发式算法。第一类启发式产生所谓的秩最小调度。它们的时间复杂度从\(O((max\{n,m\})^3\log(max\}n,m\}))到\(O)((max,m\{n)^4)不等,其中\(n)是作业数。第二类启发式是一种特殊的限制分枝定界算法。其时间复杂度为\(O(n^2 m^2)\)。提出的算法在不同的基准问题上进行了测试。审核人:Y.M.沙夫兰斯基(明斯克) 引用于28文件 MSC公司: 90B35型 运筹学中的确定性调度理论 关键词:最大完工时间;\(m\)-机器开放式车间调度;启发式的;最长完工时间;分支和绑定 PDF格式BibTeX公司 XML格式引用 \textit{H.Bräsel}等人,《计算》51,No.2,95--110(1993;Zbl 0796.90031) 全文: DOI程序 参考文献: [1] Bräsel,H.:Lateinische Rechtecke und Maschinenbelegung公司;论文B,TU Magdeburg(1990)。 [2] Bräsel,H.,Kleinura,M.:关于开放式车间问题的可行时间表的数量——特殊拉丁矩形的应用。优化23251-260(1992)·Zbl 0817.90034号 ·doi:10.1080/02331939208843762 [3] Bräsel,H.,Tautenhan,T.:Zur näherungsweisen Lösung eines开放式商店问题;威斯。Z.TU Magdeburg33,41–44(1989)·Zbl 0711.90040号 [4] Chen,B.,Strusevitch,V.:三机开放式车间调度密集调度的最坏情况分析。预印本,鹿特丹(1991年)。 [5] Glover,F.:禁忌搜索——第1部分。ORSA J.计算1,190–206(1989)·Zbl 0753.90054号 [6] Gonzales,T.,Sahni,S.:开放式车间调度,以最小化完工时间。J.协会计算。马赫数23665-680(1976)·Zbl 0343.68031号 [7] Kleinu,U.:关于解决机器调度问题的一些新方法。预印本,16/91,TU Magdeburg(1991)。 [8] Lageweg,B.J.,Lawler,E.L.,Lenstra,J.K.,Rinnooy Kan,A.H.G.:确定性调度问题的计算机辅助复杂性分类。运筹学、统计学和系统理论系,报告BW 138/81(1981)·Zbl 0452.90035号 [9] Lawler,E.L.,Lenstra,J.K.,Rinnooy Kan,A.H.G.,Shmoys,D.B.:排序和调度:算法和复杂性。运筹学、统计学和系统理论系,报告BS-R8909(1989)。 [10] Taillard,E.:基本调度问题的基准。ORWP89/21(1989)·Zbl 0769.90052号 [11] Taneav,V.S.,Sotskov,Y.N.,Strusewitch,V.A.:调度理论——多级系统。Nauka,Moskau 1989)(俄语)。 [12] Werner,F.,Winkler,A.:车间作业问题启发式解决方案的插入技术。出现在离散应用程序中。数学·Zbl 0833.90073号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。