×
于索茨科夫。N。

在不同类型的机器上调度作业的混合多重图方法。 （英语） Zbl 0891.90086号

优化 42，第3期，245-280（1997）。
摘要：基于加权混合多重图的网络模型为表示生产计划和调度中经常出现的不同约束提供了合适的可能性。本文要考虑的最复杂的优化问题包括：（c）从给定的不同类型的机器集合中选择机器；（a） 将给定的操作集分配给所选机器，并根据上述分配对操作进行排序。证明了由于混合多重图中边的特殊变换，可以同时执行步骤（c）、（a）和（s）。为了减少大规模问题的求解时间，提出了一种启发式算法和一种可能存在误差的分枝定界算法，并提前给出了该算法。简要讨论了所开发算法的初步计算结果。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 涉及图形或网络的编程
90B30型 生产模型
90C06型 数学规划中的大尺度问题

关键词：

资源受限的项目调度;加权混合多重图;生产计划;启发式的;分叉装订
PDF格式BibTeX公司 XML格式引用
\textit{Yu.N.Sotskov}，优化42，No.3，245--280（1997；Zbl 0891.90086）
全文： 内政部

参考文献：

[1] 内政部：10.1080/00207549308956863·doi:10.1080/00207549308956863
[2] 内政部：10.1109/21.21601·doi:10.1109/21.21601
[3] Balas E.，《数学规划的应用》（1971）·Zbl 0219.90035号
[4] DOI:10.1016/0166-218X（94）90204-6·兹比尔0802.90057 ·doi:10.1016/0166-218X（94）90204-6
[5] Brucker P.，专用处理器上多处理器任务的车间调度问题159（1993）
[6] 内政部：10.1287/mnsc.35.2164·Zbl 0677.90036号 ·doi:10.1287/mnsc.35.2164
[7] 内政部：10.1287/opre.20.4.835·Zbl 0241.90030号 ·doi:10.1287/opre.20.4.835
[8] 内政部：10.1287/opre.29.4.646·Zbl 0464.90034号 ·doi:10.1287/opre.29.4.646
[9] Klimova L.I.，求解优化问题的算法和程序29 pp 90–（1983）
[10] Lageweg B.J.，《管理科学》29，第646页–（1977年）
[11] Lawle E.L.，《排序和排序：算法和复杂性》（1989）
[12] 内政部：10.1080/00207549308956713·doi:10.1080/00207549308956713
[13] Möhring R.H.，《控制生产理论》。自然。资源。，经济指数和相关。顶部。，科尼茨坦。第31页，423页–（1984年）
[14] Muth J.F.，《工业调度》（1963年）
[15] 内政部：10.1016/0377-2217（94）90350-6·Zbl 0814.90050号 ·doi:10.1016/0377-2217（94）90350-6
[16] 内政部：10.1049/ise.1992.0007·doi:10.1049/ise.1992.0007
[17] DOI:10.1007/BF02022042·Zbl 0693.90046号 ·doi:10.1007/BF02022042
[18] 内政部：10.1109/21.23085·doi:10.1109/21.23085
[19] Shakhlevich N.V.，IEEE控制理论和应用程序程序提交18（1995）
[20] 于索茨科夫。N.1981.解决极端问题的方法、算法和程序，工程控制论研究所，28-34。白俄罗斯科学院。
[21] 内政部：10.1080/05695557808975212·doi:10.1080/056955557808975212
[22] Tanaev V.S.，通过一系列机器构建加工作业的最佳完工时间计划第28页–（1981）
[23] 内政部：10.1080/05695557808975212·doi:10.1080/05695557808975212
[24] Tanaev V.S.，调度理论。多级系统（1994年）·doi:10.1007/978-94-011-1192-8
[25] Vaessens R.J.M.，《广义车间调度：复杂性和局部搜索》（1995）·Zbl 0841.90079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。