×
Carlier，J。;E·品森。

针对车间作业问题调整机头和机尾。 （英语） Zbl 0812.90063号

欧洲药典。物件。 78，第2期，146-161（1994）.
摘要：最近用于作业车间问题的枚举方法的效率主要取决于析取约束的立即选择，从而导致头和尾的调整。本文对这一强大工具进行了新的研究。提出了更有效的算法，并引入了全局运算。我们还描述了一个新的下界和一个用于设计分支定界方法的新分支方案。计算结果表明，这些技术可以大大减小搜索树的大小。

引用于60文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

作业车间;析取约束的直接选择;下限;分叉装订
PDF格式BibTeX公司 XML格式引用
\textit{J.Carlier}和\textit{E.Pinson}，欧洲期刊Oper。第78号决议，第2号，146--161（1994；Zbl 0812.90063）
全文： DOI程序

参考文献：

[1] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，《管理科学》，34391-401（1988）·Zbl 0637.90051号
[2] Applegate，D。；Cook，W.，《作业车间调度的计算研究》，《ORSA计算杂志》（1990），CMU-CS-90-145，发表于
[3] Barker，J.R。；McMahon，G.B.，《调度一般车间》，《管理科学》，315（1985）·Zbl 0609.90066号
[4] Balas，E.，《通过析取图进行机器排序：隐式枚举算法》，运筹学，17941-957（1969）·Zbl 0183.49404号
[5] Bouma，R.W.，《作业车间调度：三种枚举方案在分支定界法中的比较》（硕士论文（1982），鹿特丹伊拉斯谟大学计量经济与运营研究学院）
[6] 布鲁克，P。；法理学，B。；Sievers，B.，《车间调度问题的分枝定界算法》，离散应用数学（1991），发表于
[7] 布鲁克，P。；法理学，B。；Kramer，A.，《Job-shop and immediate selection》（技术报告（1992年），奥斯纳布吕克大学FM/I Osnabrück Schriften zur Mathematik）·Zbl 0826.90062号
[8] Carlier，J.，《单机问题》，《欧洲运筹学杂志》，11，42-47（1982）·Zbl 0482.90045号
[9] Carlier，J.，《约束资源的问题：算法与复杂性》，Thèse d’état（1982）
[10] Carlier，J。；Pinson，E.，《解决车间作业问题的算法》，《管理科学》，第35卷，第2卷，第164-176页（1989年）·兹比尔0677.90036
[11] Carlier，J。；Pinson，E.，《杰克逊先发制人时间表在解决车间问题中的实际应用》，《运筹学年鉴》，26，269-287（1990）·Zbl 0709.90061号
[12] French，S.，《排序和调度：车间数学导论》（1982），威利：威利纽约·Zbl 0479.90037号
[13] Garey，M.R。；Johnson，D.S.，《计算机与棘手》（1979），弗里曼：弗里曼旧金山，加利福尼亚州·Zbl 0411.68039号
[14] Grabowsky，J.，《解决job-shop问题的新算法》，《进行中的运筹学》，57-75（1982）·Zbl 0528.90048号
[15] Jackson，J.R.，《安排生产线以尽量减少最大延误》（研究报告43）。研究报告43，管理科学研究项目（1955年），加利福尼亚大学：加利福尼亚大学洛杉矶分校
[16] Lageweg，B.J。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《最小化一台机器上的最大延迟：计算经验和一些应用》，《Neerlandica统计》，第30期，第25-41页（1976年）·Zbl 0336.90029号
[17] Lenstra，J.K。；林诺伊·坎，A.H.G。；Brucker，P.，《机器调度问题的复杂性》，《离散数学年鉴》，1343-362（1977）·Zbl 0301.90025号
[18] 麦克马洪，G.B。；Florian，M.，《关于安排就绪时间和截止日期以尽量减少最大迟到时间》，《运营研究》，第23卷，第3期，第475-482页（1975年）·Zbl 0301.90024号
[19] Muth，J.F。；汤普森，G.L.，《工业调度》（1963年），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州
[20] Pinson，E.，Le problème de job-shop，巴黎第六大学博士（1988）
[21] Potts，C.N.，置换流跃问题的自适应分支规则，《欧洲运筹学杂志》，5，19-25（1980）·Zbl 0436.90063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。