克劳韦尔斯，H.A.J。;波茨，C.N。;Van Wassenhove，L.N。 采用局部搜索启发式算法对带有批处理的单机调度进行优化，以最小化延迟作业的数量。 （英语） Zbl 0913.90165号 欧洲药典。研究。 90，第2期，200-213（1996）. 摘要：针对单台机器上的作业调度问题，开发了局部搜索启发式算法。作业被划分为多个系列，当处理作业从一个系列切换到另一个系列时，需要一个设置时间。目标是尽量减少迟到的工作。提出了四种可选的局部搜索方法：多级下降法、模拟退火法、禁忌搜索法和遗传算法。这些启发式算法的性能是在大量测试问题上进行评估的。用遗传算法得到了最佳结果；多段下降也表现得很好。 引用于8文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：局部搜索启发式;单机;设置时间;迟到的工作数量;多段下降;模拟退火;禁忌搜索算法;遗传算法 PDF格式BibTeX公司 XML格式引用 \textit{H.A.J.Crauwels}等人，《欧洲药典》。第90号决议，第2号，200--213（1996；Zbl 0913.90165） 全文： 内政部 参考文献： [1] 布鲁诺，J。；Downey，P.，《任务排序与截止日期、设置时间和转换成本的复杂性》，SIAM计算机杂志，7393-404（1978）·Zbl 0386.68050号 [2] Eglese，R.W.，《模拟退火：运筹学研究的工具》，《欧洲运筹学杂志》，46，271-281（1990）·Zbl 0699.90080号 [3] Glover，F.，Tabu搜索，第一部分，ORSA计算杂志，1190-206（1989）·Zbl 0753.90054号 [4] Goldberg，D.E.，《搜索、优化和机器学习中的遗传算法》（1989），Addison Wesley:Addison Wesley Reading，马萨诸塞州·Zbl 0721.68056号 [5] 柯克帕特里克，A。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号 [6] Monma，C.L。；Potts，C.N.，《关于批设置时间调度的复杂性》，运筹学，37798-804（1989）·Zbl 0686.90025号 [7] Moore，J.M.，《作业，减少延迟作业数量的单机器排序算法》，《管理科学》，第15期，第102-109页（1968年）·Zbl 0164.20002号 [8] Pirlot，M.，《组合优化中的通用局部搜索启发式：教程》，《比利时运筹学、统计学和计算机科学杂志》，32，8-67（1992）·Zbl 0768.90062号 [9] 波茨，C.N。；Van Wassenhove，L.N.，《单机延误排序启发法》，IIE Transactions，23346-354（1991） [10] 波茨，C.N。；Van Wassenhove，L.N.，将调度与批处理和批量大小相结合：算法和复杂性综述，《运筹学杂志》，43995-406（1992）·兹比尔0756.90050 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。