×
苏雷什·钱德;汉斯·施尼伯格

单机调度，在没有延迟作业的情况下，最大限度地减少加权提前。 （英语） Zbl 0648.90036号

欧洲药典。物件。 34，第2期，221-230（1988）。
首先，作者研究了不允许机器空闲时间的加权提前问题。该问题等价于一个调度问题，其中的目标是最小化无延迟作业的加权完工时间，作者使用已知结果来解决他们的问题。给出了一种启发式算法，并识别了几个可以用该启发式算法优化求解的带有附加约束的加权提前问题。
对于不带附加约束的加权提前问题，提出了一种启发式算法，并确定了该启发式算法最优的问题实例。并给出了一种动态规划算法。文中还给出了几个控制参数的计算结果，以说明所提出的算法。
审核人：F.鲁班

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

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 动态编程
65克05 数值数学规划方法

关键词：

动态目标规划;加权提前问题;加权完工时间;没有延误的工作;启发式的
PDF格式BibTeX公司 XML格式引用
\textit{S.Chand}和\textit{H.Schneeberger}，欧洲期刊Oper。第34号决议，第2号，221--230（1988；Zbl 0648.90036）
全文： 内政部

参考文献：

[1] Baker，K.R.，《排序和调度导论》（1974），威利
[2] Burns，R.N.，《使用次要标准最小化加权完成时间之和的调度》，《海军研究后勤季刊》，第23期，第1期，第125-129页（1976年）·兹比尔0335.90029
[3] Chand，S。；Schneeberger，H.，关于最小加权完工时间和最大允许延误的单机调度问题的注记，《海军研究后勤季刊》，33，3，551-557（1986）·Zbl 0601.90079号
[4] Emmons，H.，关于双重标准调度问题的注释，《海军研究后勤季刊》，22，4，615-616（1975）·兹伯利0314.90045
[5] Heck，H。；Roberts，S.，《关于扩展二级标准调度结果的说明》，《海军研究后勤季刊》，第19、3、403-405页（1972年）·Zbl 0249.90033号
[6] Lenstra，J.K。；林诺伊·坎，A.H.G。；Brucker，P.，《机器调度问题的复杂性》，《离散数学年鉴》，1343-362（1979）·Zbl 0301.90025号
[7] Miyazaki，Shigeji，具有双重标准的单机器调度问题，日本运筹学会杂志，24，1，37-50（1981）·Zbl 0453.90045号
[8] Schneeberger，H.M.，《拉动式生产环境中的车间调度》（博士论文（1984年5月），普渡大学克兰内特管理研究生院：印第安纳州普渡大学西拉斐特克兰内尔管理研究生学院）
[9] 尚蒂库马尔，J.G。；Buzacott，J.A.，《关于分解方法在单机调度问题中的应用》，日本运筹学会杂志，25，1，29-47（1982）·Zbl 0479.90050号
[10] Smith，W.E.，《单阶段生产的各种优化器》，《海军研究后勤季刊》，3，1，56-66（1956）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。