石部久；Misaki、Shinta；田中秀雄 flow shop排序问题的改进模拟退火算法。 （英语） Zbl 0927.90048号 欧洲药典。物件。 81，No.2，388-398（1995）. 摘要：提出了两种改进生成机制的模拟退火算法，并将其应用于以最大完工时间最小化为目标的（m）-机器和（n）-作业流车间排序问题。对生成机制进行了修改，以便在冷却计划的选择方面获得稳健的性能。通过对随机生成的测试问题进行计算机模拟，结果表明，与标准模拟退火算法相比，该算法的性能对冷却时间的选择不太敏感。并与其他启发式算法如两种多阶段下降算法、两种禁忌搜索算法和随机抽样技术进行了比较。 引用于26文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C27型 组合优化 关键词：模拟退火；流水作业排序；最大完工时间；禁忌搜索算法；随机抽样 PDF格式BibTeX公司 XML格式引用 \textit{H.Ishibuchi}等人，《欧洲期刊》。第81号决议，第2号，388--398（1995年；Zbl 0927.90048） 全文： 内政部 参考文献： [1] 阿尔茨，E.H.L。；Korst，J.，《模拟退火和玻尔兹曼机器》（1989），威利：威利·奇切斯特·Zbl 0674.90059号 [2] Cerny，V.，旅行推销员问题的热力学方法：一种有效的模拟算法，最优化理论与应用杂志，45，1，41-51（1985）·Zbl 0534.90091号 [3] Dannenbring，D.G.，《流水车间排序启发式评估》，《管理科学》，23，11，1174-1182（1977）·Zbl 0371.90063号 [4] 杜德克，R.A。；Panwalkar，S.S。；Smith，M.L.，《flowshop调度研究的教训》，《运筹学》，第40、1、7-13页（1992年）·Zbl 0825.90554号 [5] 伊格纳尔，E。；Schrage，L.E.，分支定界技术在一些流程车间调度问题中的应用，运筹学，13，3，400-412（1965） [6] Johnson，S.M.，《包含设置时间的最佳二级和三级生产计划》，《海军研究后勤季刊》，第1期，第61-68页（1954年）·Zbl 1349.90359号 [7] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号 [8] van Laarhoven，P.J.M。；Aarts，E.H.L.，《模拟退火：理论与应用》（1987），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·兹伯利0643.65028 [9] Lomnicki，Z.A.，精确求解三机调度问题的分枝定界算法，运筹学季刊，16，1，89-100（1965） [10] M.Lundy。；Mees，A.，退火算法的收敛性，数学规划，34，1，111-124（1986）·Zbl 0581.90061号 [11] 纳瓦兹，M。；Enscore，E.E。；Ham，I.，（m）-机器的启发式算法，（n）-作业流程排序问题，OMEGA，11，1，91-95（1983） [12] 奥格布，F.A。；Smith，D.K.，模拟退火算法在求解不适用于/Cmax flowshop问题，计算机与运筹学，17，3，243-253（1990）·Zbl 0694.90059号 [13] 奥格布，F.A。；Smith，D.K.，置换flowshop问题的模拟退火，OMEGA，19，1，64-67（1990）·Zbl 0694.90059号 [14] 奥斯曼，I.H。；Potts，C.N.，置换流程车间调度的模拟退火，OMEGA，17，6，551-557（1989） [15] Taillard，E.，《流水作业排序问题的一些有效启发式方法》，《欧洲运筹学杂志》，47，1，65-74（1990）·Zbl 0702.90043号 [16] Widmer，M。；Hertz，A.，flow shop排序问题的新启发式方法，《欧洲运筹学杂志》，41,2186-193（1989）·Zbl 0671.90040号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。