吴，S.David;罗伯特·H·斯托尔。;张培灿 以效率和稳定性为标准的单机重新调度启发式算法。 （英语） Zbl 0759.90049号 计算。操作。物件。 20，第1期，第1-14页（1993年）. 总结：针对发生意外中断时重新安排机器的问题，开发了启发式算法。这些标准包括最大完工时间（进度效率）最小化和进度变更的影响（进度稳定性）。时间表变化的影响是一种非常规的绩效衡量标准，有两种定义：（1）新时间表和原始时间表之间的开始时间偏差，以及（2）两个时间表之间序列差异的衡量标准。针对双准则问题开发了三个局部搜索过程，并进行了一组实验来测试启发式的有效性。启发式解决方案被证明是有效的，因为可以显著提高进度稳定性，而不需要或只需在完工时间上做出很少的牺牲。 引用于34文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90-08 运筹学和数学规划相关问题的计算方法 关键词：启发式;重新安排机器;不可预见的中断;最大完工时间 PDF格式BibTeX公司 XML格式引用 \textit{S.D.Wu}等人，计算。操作。第20号决议，第1号，第1-14号（1993；Zbl 0759.90049） 全文： DOI程序 参考文献： [1] Garey，M.R。；Johnson，D.S.，《计算机与难治性》（1979），弗里曼：加州旧金山弗里曼出版社·Zbl 0411.68039号 [2] 弗洛里安，M。；Trepant，P。；McMahon，G.，机器排序问题的隐式枚举算法，管理科学。，17, 782-792 (1979) ·Zbl 0224.90047号 [3] 麦克马洪，G.B。；Florian，M.，《关于安排就绪时间和到期日以尽量减少延迟的问题》，Ops Res.，23475-482（1975）·Zbl 0301.90024号 [4] Balas，E.，《通过析取图进行机器排序：一种隐式枚举算法》，Ops Res.，17，941-957（1975）·Zbl 0183.49404号 [5] Carlier，J.，《单机排序问题》，《欧洲运筹学研究》，第11期，第42-47页（1982年）·Zbl 0482.90045号 [6] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，管理科学。，34, 391-401 (1988) ·Zbl 0637.90051号 [7] Carlier，J。；Pinson，E.，解决job-shop问题的算法，管理科学。，35, 164-176 (1989) ·Zbl 0677.90036号 [8] 比恩，J.C。；Birge，J.R.，Match-up real-time scheduling，（自动化制造设施实时优化研讨会论文集。自动化制造设施的实时优化研讨会文献集，NBS出版物724（1985），国家标准局），197-212 [9] Holland，J.H.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州立大学出版社·Zbl 0317.68006号 [10] （Davis，L.，《遗传算法和模拟退火》（1987），Morgan Kaufmann:Morgan Koufmann San Mateo，加利福尼亚州）·兹伯利0684.68013 [11] Goldberg，D.E.，《搜索、优化和机器学习中的遗传算法》（1989），Addison-Wesley:Addison-Whesley Reading，马萨诸塞州·Zbl 0721.68056号 [12] 斯托尔，R.H。；Wu，S.D。；Vaccari，R.，《车间调度问题中的局部搜索和启发式空间》（工作论文（1990），利海大学）·兹比尔0843.90059 [13] 斯托尔，R.H。；Wu，S.D。；Vaccari，R.，《应用于车间调度的排序问题的新搜索空间》，《管理科学》。（1992），出庭·Zbl 0759.90048号 [14] T.Fry、R.D.Armstrong和J.H.Blackstone，最小化单机调度中的加权绝对偏差。IIE事务处理。19; T.Fry、R.D.Armstrong和J.H.Blackstone，最小化单机调度中的加权绝对偏差。IIE事务处理。19 [15] Wu，S.D。；斯托尔，R.H。；Chang，P.-C.，随机中断下制造系统的重新调度程序(美国/德国制造业运筹学新方向联合会议记录国家标准技术研究所（1991） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。