×
彼得·布鲁克;伯恩德·法里什;希尔弗斯，伯恩德

作业车间调度问题的一种分枝定界算法。 （英语） Zbl 0802.90057

离散应用程序。数学。 49，编号1-3，107-127（1994）.
描述了一种求解job-shop调度问题的快速分枝定界算法。在其他难题中，它解决了长期开放的基准问题（10乘以10）的最优化问题。给出了在工作站上的实现和令人鼓舞的计算结果。
审核人：R.Słowinski（波兹南）

引用于1审查
引用于75文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C60型 数学规划问题的抽象计算复杂性
68平方米 计算机系统环境下的性能评估、排队和调度
90-08 运筹学和数学规划相关问题的计算方法

关键词：

分叉装订;作业车间调度

软件：

JOBSHOP公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Brucker}等人，《离散应用》。数学。49，编号1-3107-127（1994；兹bl 0802.90057）
全文： DOI程序

参考文献：

[1] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，管理科学。，34, 391-401 (1988) ·Zbl 0637.90051号
[2] Applegate，D。；库克，W.，《车间作业调度的计算研究》，CMU-CS-90-145，ORSA J.Compute。，3, 149-156 (1991) ·Zbl 0755.90039号
[3] Bouma，R.W.，《Job-shop调度：三种枚举方案在分支定界法中的比较》，（硕士论文（1982），伊拉斯谟大学罗特丹分校，计量经济学与运筹学学院）
[4] 布鲁克，P。；Jurisch，B.，job-shop调度问题的新下限，欧洲J.Oper。决议，64，156-167（1993）·Zbl 0778.90022号
[5] 布鲁克，P。；法理学，B。；Sievers，B.，Job-shop（C代码），欧洲J.Oper。决议，57，132-133（1992）
[6] Carlier，J.，《一台机器的问题》，欧洲J.Oper出版社。研究，11，42-47（1982）·Zbl 0482.90045号
[7] Carlier，J。；Pinson，E.，解决job-shop问题的算法，管理科学。，35, 164-176 (1989) ·Zbl 0677.90036号
[8] Carlier，J。；Pinson，E.，《实际运用杰克逊的先发制人时间表解决车间作业问题》，Ann.Oper。决议，26，269-287（1990）·Zbl 0709.90061号
[9] 格拉博夫斯基，J。；诺维基，E。；Smutnicki，C.，Algorytm blokowy szeregowania operacji w systemie gniazdowyn，Przeglow Statystyczny R.XXXXV，167-80（1988），泽泽特
[10] 格拉博夫斯基，J。；诺维基，E。；Zdrzalka，S.，具有相关日期和到期日的单机调度的块方法，欧洲J.Oper。研究，26，278-285（1986）·Zbl 0603.90073号
[11] B.Jurisch和B.Sievers，Ein Branch和Bound Verfahren für des Job-Shop调度问题，Osnabrück。施里夫特。数学。Reihe P，Heft 122。；B.Jurisch和B.Sievers，Ein Branch和Bound Verfahren für des Job-Shop调度问题，Osnabrück。施里夫特。数学。Reihe P、Heft 122·Zbl 0802.90057
[12] van Laarhoven，P.J.M。；阿尔茨，E.H.L。；Lenstra，J.K.，《模拟退火作业车间调度》，Oper。决议，40，113-125（1992）·Zbl 0751.90039号
[13] Lenstra，J.K。；林诺伊·坎，A.H.G。；Brucker，P.，《机器调度问题的复杂性》，（《离散数学年鉴》，1（1977），北荷兰：北荷兰阿姆斯特丹），343-362·Zbl 0301.90025号
[14] Muth，J.F。；汤普森，G.L.，《工业调度》（1963年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州
[15] B.Roy和B.Sussmann，Les problèmes d‘ordannancement avec contractes disjonctives，注释DS no.9 bis，SEMA，巴黎。；B.Roy和B.Sussmann，Les problèmes d'ordonancement avec containtes disjonctives，注释DS no.9 bis，SEMA，巴黎。
[16] M.Widmer，《带加工约束的车间调度：禁忌搜索法》，OR工作文件89/22，数学部门，洛桑理工学院。；M.Widmer，《带加工约束的车间调度：禁忌搜索法》，OR工作文件89/22，《数学分区》，洛桑理工学院。
[17] 麦克马洪，G。；Florian，M.，关于安排就绪时间和到期日期，以最大限度地减少最大迟到，Oper。决议，23，475-482（1975）·Zbl 0301.90024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。