A.S.杰恩。;米兰，S。 确定性车间调度：过去、现在和未来。 （英语） Zbl 0938.90028号 欧洲药典。研究。 113，第2期，390-434（1999）。 摘要：由于确定性作业车间调度问题的顽固性，提出的许多解决方案都是跨越传统学科的混合结构。已经从多种角度对该问题进行了调查，结果产生了多种分析技术，将通用策略和特定问题策略结合在一起。我们试图通过提供历史、使用的技术和涉及的研究人员的概述来评估该问题的一个子类，其目标是最小化制造周期。通过评估他们在可用基准问题上所报告的技术结果，来评估他们工作的意义和方向。从这些结果中，提供了当前情况和未来工作的建议。 引用于94文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90-02年 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：调度理论;作业车间;回顾;计算研究 软件：JOBSHOP公司;OR-库;禁忌搜索;ILOG时间表 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Jain}和\textit{S.Meeran}，欧洲期刊Oper。第113号决议，第2号，390--434（1999；Zbl 0938.90028） 全文： 内政部 参考文献： [1] Aarts，B.J.M.，作业车间调度问题的并行局部搜索算法。，埃因霍温理工大学数学与计算科学系硕士论文（1996），埃因霍芬：荷兰埃因霍文 [2] （Aarts，E.H.L.；Lenstra，J.K.，《组合优化中的局部搜索》（1997），威利，奇切斯特：威利，英国奇切斯特）·Zbl 0869.00019号 [3] 阿尔茨，E.H.L。；Van Laarhooven，P.J.M。；Lenstra，J.K。；Ulder，N.L.J.，《作业车间调度的局部搜索算法的计算研究》。，ORSA计算机杂志，6，2，118-125（1994）·Zbl 0819.90040号 [4] Aarts，E.H.L.，Van Laarhooven，P.J.M.，Ulder，N.L.J.，1991年。用于作业车间调度的基于本地搜索的算法。荷兰埃因霍温理工大学数学与计算机科学系工作论文。；Aarts，E.H.L.，Van Laarhooven，P.J.M.，Ulder，N.L.J.，1991年。基于局部搜索的job-shop调度算法。荷兰埃因霍温理工大学数学与计算机科学系工作文件。 [5] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》。，管理科学，34，3，391-401（1988）·兹比尔0637.90051 [6] Akers，S.B.，《生产调度问题的图形方法》。，运筹学，4244-245（1956） [7] 阿克斯，S.B。；Friedman，J.，调度问题的非数值方法。，运筹学，3429-442（1955）·Zbl 1414.90145号 [8] Alexander，S.M.，《车间调度规则选择专家系统》。，计算机与工业工程，12，3，167-171（1987） [9] Alvehus，M.，《转移瓶颈程序：调查》。，林科平大学研究生课程报告（1997年），林科平：瑞典林科平 [10] 阿马尔，A.D。；Gupta，J.N.D.，《测试调度算法效率的模拟与实际数据》。，IIE交易，18，16-25（1986） [11] Applegate，D。；Cook，W.，作业车间调度问题的计算研究。，ORSA计算机杂志，3，2，149-156（1986）·Zbl 0755.90039号 [12] Ashour，S.，机器调度问题的分解方法。，国际生产研究杂志，6，2，109-122（1967） [13] Ashour，S。；Hiremath，S.R.，《车间调度问题的分支约束方法》。，国际生产研究杂志，11，1，47-58（1973） [14] Ashour，S。；摩尔，T.E。；Chin，K.Y.，非抢占性车间调度问题的隐式枚举算法。，AIIE交易，6，1，62-72（1974） [15] Ashour，S。；Parker，R.G.，《机器排序问题的一种不协调方法》。，经济学和数学系统讲稿，86，206-223（1973）·兹伯利0277.90054 [16] Balas，E.，解含有零一变量的线性规划的加性算法。，运筹学，13517-546（1965）·Zbl 0194.19903号 [17] Balas，E.，《通过析取图进行机器调度：隐枚举算法》。，运筹学，17941-957（1969）·Zbl 0183.49404号 [18] Balas，E.，析取编程。，（Hammer，P.L.；Johnson，E.L.；Korte，B.，离散优化II。（1979年），北荷兰：北荷兰阿姆斯特丹），3-52·Zbl 0409.90061号 [19] Balas，E.，《调度多面体的面部结构》。，数学规划研究，24179-218（1985）·Zbl 0582.90053号 [20] 巴拉斯，E。；Lancia，G。；塞拉菲尼，P。；Vazacopoulos，A.，带截止日期的作业车间调度。，组合优化杂志，1，4，324-353（1998）·Zbl 0897.90120号 [21] 巴拉斯，E。；Lenstra，J.K。；Vazacopoulos，A.，具有延迟优先约束的单机问题及其在车间调度中的应用。，管理科学，41，1，94-109（1995）·Zbl 0824.90076号 [22] 巴拉斯·瓦扎科普洛斯（Balas E.Vazacopoulos，A.），《通过转移车间调度瓶颈来引导本地搜索》。，管理科学，44，2，262-275（1998）·Zbl 0989.90057号 [23] 巴普蒂斯特，P。；Le Pape，C.，析取调度中约束传播技术的理论和实验比较。第十四届国际人工智能联合会议（IJCAI’14）（1995），蒙特利尔：加拿大蒙特利尔魁北克 [24] 巴普蒂斯特，P。；Le Pape，C。；Nuijten，W.P.M，基于约束的作业车间调度优化和近似。《AAAI-SIGMAN智能制造系统研讨会论文集》（IJCAI-95）（1995），蒙特利尔：加拿大蒙特利尔 [25] Barker，J.R。；McMahon，G.B.，《安排一般作业车间》。，管理科学，31，5，594-598（1985）·Zbl 0609.90066号 [26] 巴恩斯，J.W。；Chambers，J.B.，使用禁忌搜索解决作业车间调度问题。，IIE交易，27257-263（1995） [27] 巴图什，M。；Mohring，R.H。；Radermacher，F.J.，《利用资源约束和时间窗口调度项目网络》。，安·Oper。第16号决议，201-240（1988年）·Zbl 0693.90047号 [28] Beasley，J.E.，OR-Library:通过电子邮件分发测试问题。，《运筹学学会期刊》，41，11，1069-1072（1990） [29] Beasley，J.E.，《通过互联网获取测试问题》。，《全局优化杂志》，8，4，429-433（1996）·Zbl 0848.90126号 [30] 比格尔，J.E。；Wink，L.J.，《专家系统可以进行车间调度：探索和建议》。，计算机与工业工程，17，1-4，347-352（1989） [31] Bierwerth，C.，用遗传算法进行车间调度的广义排列方法。，OR Spektrum，17，2-3，87-92（1995）·Zbl 0843.90056号 [32] 比尔沃思，C。；马特菲尔德特区。；Kopfer，H.，关于调度问题的置换表示。，（Voigt，H.M.，PPSN《自然的并行问题解决》（1996），施普林格：施普林格柏林），310-318 [33] Blackstone，J.H.Jr。；菲利普斯，D.T。；Hogg，G.L.，《制造车间作业调度规则的最新调查》。，《国际生产研究杂志》，20，27-45（1982） [34] Blazewicz，J。；多姆什克，W。；Pesch，E.，《车间调度问题：传统和新的求解技术》。，欧洲运筹学杂志，93，1，1-33（1991）·Zbl 0980.90024号 [35] Blazewicz，J。；德罗，M。；Weglarz，J.，《机器调度的数学规划公式：调查》。，《欧洲运筹学杂志》，51，3，283-300（1991）·Zbl 0734.90040号 [36] 博伊德，E.A。；Burlingame，R.，一种解决困难的车间调度问题的并行算法。美国德克萨斯州农工大学工业工程系运营研究工作文件（1985年） [37] 鲍曼，E.H.，《计划排序问题》。，运筹学，7621-624（1959）·Zbl 1255.90059号 [38] 布拉特利，P。；弗洛里安，M。；Robillard，P.，关于最早开始日期和截止日期的排序，以及应用于计算（nlmlGIFmax）问题的边界。，海军研究后勤季刊，2057-67（1973）·Zbl 0256.90027号 [39] 布鲁克斯，G.H。；White，C.R.，一种用于寻找生产调度问题的最优或接近最优解的算法。，工业工程杂志，16，1，34-40（1965） [40] Brucker，P.，双作业job-shop问题的一种有效算法。，计算，40353-359（1988）·Zbl 0654.90036号 [41] Brucker，P.，工件数固定的两机作业车间调度问题的多项式算法。，OR Spektrum，16，5-7（1994）·兹比尔0807.90061 [42] 布鲁克，P。；法理学，B。；Sievers，B.，job-shop调度问题的分支定界算法。，离散应用数学，49109-127（1994）·兹比尔0802.90057 [43] 布鲁克，P。；Hurink，J。；沃纳，F.，《改进一些调度问题的局部搜索启发法》，第一部分，离散应用数学，65，1-3，97-122（1996）·Zbl 0846.90046号 [44] Brucker P.、Kravchenko S.A.、Sotskov Y.N.，1996b。具有固定数量作业的作业车间问题的抢占式调度。奥斯纳布鲁克。施里夫特。数学。Reihe P:预印本，Heft 184。；Brucker P.、Kravchenko S.A.、Sotskov Y.N.，1996b。具有固定数量作业的作业车间问题的抢占式调度。奥斯纳布鲁克。施里夫特。数学。Reihe P：预印本，Heft 184·Zbl 0948.90064号 [45] 布鲁克，P。；Hurink，J。；Werner，F.，《改进一些调度问题的局部搜索启发法》，第二部分，离散应用数学，72，1/2，47-69（1997）·兹比尔0872.90045 [46] 布鲁克，P。；克拉夫琴科，S.A。；Sotskov，Y.N.，关于具有正则目标函数的两机车间调度的复杂性，OR-Spektrum，19，5-10（1997）·Zbl 0892.90097号 [47] Carlier，J.，《单机排序问题》。，《欧洲运筹学杂志》，11，42-47（1982）·Zbl 0482.90045号 [48] Carlier，J.等人。；Pinson，E.，解决车间作业问题的算法。，管理科学，35，2，164-176（1989）·Zbl 0677.90036号 [49] Carlier，J。；Pinson，E.，《杰克逊先发制人时间表在解决job-shop问题中的实际应用》。，《运筹学年鉴》，26，269-287（1990）·Zbl 0709.90061号 [50] Carlier，J.等人。；Pinson，E.，针对job-shop问题调整头部和尾部。，《欧洲运筹学杂志》，78，2，146-161（1994）·Zbl 0812.90063号 [51] Caseau，Y。；Laburthe，F.，《利用任务间隔改进CLP调度》，（Van Hentenryck，P.，《第十一届逻辑编程国际会议论文集》（ICLP'94）（1988），麻省理工出版社：麻省理学出版社剑桥） [52] Caseau，Y。；Laburthe，F.，《任务间隔的析取调度》。LIENS第95-25号技术报告，巴黎：法国巴黎，乌尔姆街45号，数学与信息部门正常信息实验室，75230（1995） [53] Cedimoglu I.H.，1993车间调度中的神经网络。英国克兰菲尔德大学工业与制造科学学院博士论文。；Cedimoglu I.H.，1993车间调度中的神经网络。英国克兰菲尔德大学工业与制造科学学院博士论文。 [54] Chang，Y。；五十、 Sueyoshi，T。；Sullivan，R.S.，通过作业车间环境中的数据包络分析对调度规则进行排名。，IIE交易，28,8631-642（1996） [55] 查拉兰博斯，O。；Hindi，K.S.，基于人工智能的车间调度系统综述。，Inf.Decis公司。技术。，17, 3, 189-202 (1991) [56] 查尔顿，J.M。；Death，C.C.，《广义机器调度算法》，《运筹学季刊》，21，1，127-134（1970）·兹比尔0191.48403 [57] 查尔顿，J.M。；Death，C.C.，一般机器调度问题的解决方法，运筹学，18，4，689-707（1970）·Zbl 0227.90029号 [58] 程，R。；通用，M。；Tsujimura，Y.，《使用遗传算法-I表示法对车间调度问题的教程调查》。，计算机与工业工程，30,4983-997（1996） [59] Cheng，C.-C。；Smith，S.F.，将约束满足技术应用于车间调度。，运筹学年鉴，70，327-357（1997）·Zbl 0890.9003号 [60] Cherkassky，V。；Gehring，D。；Mulier，F.，样本函数估计自适应方法的比较。，IEEE神经网络汇刊，7，4，969-984（1996） [61] 楚，C。；波特曼，M.C。；Proth，J.M.，简化车间调度问题的拆分方法。，《国际生产研究杂志》，30，4，859-870（1992）·Zbl 0729.90973号 [62] Clark，W.，《甘特图：管理的工作工具》，第3版。（1922），罗纳德：罗纳德·纽约 [63] 科尔尼，A。；多里戈，M。；马尼佐，V。；Trubian，M.，job-shop调度的Ant-system。，比利时运筹学、统计学和计算机科学杂志，34，1，39-54（1994）·Zbl 0814.90047号 [64] 《运筹学：未来十年》，运筹学，36，4，619-637（1988） [65] 康威，R.W。；麦克斯韦，W.L。；Miller，L.W.，《调度理论》。（1967），艾迪森·韦斯利：艾迪森·韦斯利·雷丁，M.A·Zbl 1058.90500号 [66] 库克，S.A.，定理证明过程的复杂性。第三届ACM计算机理论年会论文集（1971），计算机协会：纽约计算机协会·Zbl 0363.68125号 [67] 克劳斯顿，W.B。；手套，F。；汤普森，G.L。；Trawick，J.D.，本地车间调度规则的概率和参数学习组合。ONR研究备忘录第117号（1963年），卡内基理工学院：卡内基技术学院，宾夕法尼亚州匹兹堡 [68] Dagli，C.H。；Lammers，S。；Vellanki，M.，《使用神经网络的制造业智能调度》。，神经网络计算技术设计与应用杂志，2，4，4-10（1991） [69] Dagli，C.H。；Sittisanchai，S.，遗传神经调度器-一种新的车间调度方法。，《国际生产经济学杂志》，41,1-3135-145（1995） [70] Dauzère-Pérès，s.，具有相关作业的单机器排序问题的程序。，《欧洲运筹学杂志》，81，579-589（1995）·Zbl 0920.90071号 [71] Dauzère-Pérès，s。；Lasserre，J.B.，一种用于车间调度的改进的转移瓶颈程序。，《国际生产研究杂志》，31，4，923-932（1993）·Zbl 0773.90036号 [72] Davidor Y.、Yamada T.、Nakano R.，1993年。生态框架II：以几乎零成本提高GA性能。摘自：第55届遗传算法国际会议，第171-176页。；Davidor Y.、Yamada T.、Nakano R.，1993年。生态框架II：以几乎零成本提高GA性能。摘自：第55届遗传算法国际会议（ICGA），第171-176页。 [73] Davis，L.，Job-shop调度与遗传算法。，（Grefenstette，J.J.，《第一届遗传算法及其应用国际会议论文集》（1985），埃尔鲍姆：埃尔鲍姆-匹兹堡，宾夕法尼亚州），136-140·Zbl 0681.68043号 [74] Della Croce，D.F。；塔迪，R。；Rolando，R.，用遗传方法解决现实世界中的项目调度问题。，比利时运筹学、统计学和计算机科学杂志，33，1/2，65-78（1994）·Zbl 0798.90083号 [75] Della Croce，F。；塔迪，R。；Volta，G.，就业车间问题的遗传算法。，计算机与运筹学，22，1，15-24（1995）·Zbl 0816.90081号 [76] 德尔·阿米科，M。；Trubian，M.，将禁忌搜索应用于job-shop调度问题。，《运筹学年鉴》，41，231-252（1993）·Zbl 0771.90056号 [77] 德米尔科尔，E。；梅塔，S。；Uzsoy，R.，车间调度问题转移瓶颈过程的计算研究。，启发式杂志，3，2，111-137（1997）·Zbl 1071.90531号 [78] Demirkol E.、Mehta S.、Uzsoy R.将出席。车间调度问题的基准。欧洲运筹学杂志。；Demirkol E.、Mehta S.、Uzsoy R.将出席。车间调度问题的基准测试。欧洲运筹学杂志·Zbl 0951.90022号 [79] Dongarra，J.J.，使用标准线性方程软件的各种计算机的性能。田纳西州诺克斯维尔市田纳西大学计算机科学系CS-89-85技术报告，田纳西37996-1301，田纳西37831橡树岭国家实验室橡树岭数学科学部（1998），橡树岭国立实验室：美国田纳西橡树岭国家实验室 [80] 美国多恩多夫。；Pesch，E.，《车间调度环境中基于进化的学习》。，计算机与运筹学，22，1，25-40（1995）·Zbl 0815.90089号 [81] 戴尔，M.E。；Wolsey，L.A.，将发布日期为混合整数程序的单机排序问题。，离散应用数学，26255-270（1990）·Zbl 0694.90060号 [82] Erschler，J。；Roubellat，F。；Vernhes，J.P.，《寻找调度问题可行解的一些基本特征》（技术说明）。，运筹学，2474-783（1976）·Zbl 0335.90027号 [83] Evans，J.R.，组合优化中局部启发式的结构分析。，计算机与运筹学，14，6，177-465（1997） [84] Falkenauer，E。；Bouffouix，S.，job-shop的遗传算法。IEEE机器人与自动化国际会议论文集（1991年），萨克雷门托：美国加利福尼亚州萨克雷门托市 [85] Fisher，M.L.，《使用拉格朗日乘数优化调度问题的解决方案：第一部分，运筹学》，211114-1127（1973）·兹比尔0294.90085 [86] Fisher，M.L.，《使用拉格朗日乘子优化调度问题的解决方案：第二部分》。调度理论及其应用研讨会（1973年），施普林格：柏林施普林格·Zbl 0274.90017号 [87] Fisher，M.L.，单机调度问题的对偶算法。，数学。编程，11229-251（1976）·Zbl 0359.90039号 [88] 费希尔，M.L。；Lageweg，B.J。；Lenstra，J.K。；Rinnooy Kan，A.H.G，代孕二元性放松，用于车间调度。，离散应用数学，5，1，65-75（1983）·Zbl 0498.90045号 [89] 费希尔，M.L。；西北部诺瑟普。；Shapiro，J.F.，《使用对偶性解决离散优化问题：理论和计算经验》。，数学。编程螺柱，356-94（1975）·Zbl 0367.90087号 [90] 费希尔，M.L。；Rinnooy Kan，A.H.G，启发式的设计、分析和实现（特刊），《管理科学》，34，3，263-401（1988） [91] 费希尔，H。；Thompson，G.L.，本地车间调度规则的概率学习组合。，（Muth，J.F.；Thompson，G.L.，《工业调度》（1963），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州），225-251 [92] 弗洛里安，M。；Trepant，P。；McMahon，G.，机器排序问题的隐式枚举算法。，管理科学应用系列，17，12，782-792（1971）·Zbl 0224.90047号 [93] Foo，S.Y。；Takefuji，Y.，《求解车间调度的随机神经网络：第1部分》。问题表征，（Kosko，B.，IEEE国际神经网络会议（1988），圣地亚哥：美国加利福尼亚州圣地亚哥），275-282 [94] Foo，S.Y。；Takefuji，Y.，《求解车间调度的随机神经网络：第1部分》。问题表征，（Kosko，B.，IEEE国际神经网络会议（1988），加利福尼亚州圣地亚哥），283-290 [95] Foo，S.Y。；Takefuji，Y.，用于车间调度的整数线性规划神经网络，（Kosko，B.，IEEE国际神经网络会议（1988），Kluwer，Dordrecht），341-348 [96] Foo，S.Y。；Takefuji，Y。；Szu，H.，基于改进的Tank-Hopield线性规划网络的车间调度，工程应用。人工智能，7，3，321-327（1994） [97] Foo，S.Y。；Takefuji，Y。；Szu，H.，job-shop调度神经网络的缩放特性，神经计算，8，1，79-91（1995）·兹比尔0939.68795 [98] Fox，M.S.，《约束导向搜索：Job-Shop调度案例研究》，《人工智能研究笔记》（1987），皮特曼：皮特曼伦敦·Zbl 0702.68032号 [99] 甘特，H.L.，《效率与民主》。ASME转译，40799-808（1919） [100] Garey，M.R。；Johnson，D.S.，《计算机与互操作性：NP-完全性理论指南》（1979），弗里曼：弗里曼旧金山，加利福尼亚州·Zbl 0411.68039号 [101] Garey，M.R。；约翰逊，D.S。；Sethi，R.，《流水车间和作业车间调度的复杂性》，《运筹学数学》，第1、2、117-129页（1976年）·Zbl 0396.90041号 [102] Gere，W.S.Jr.，《车间调度中的启发式》，管理科学，13167-190（1966） [103] 吉夫勒，B。；汤普森，G.L.，《解决生产调度问题的算法》，运筹学，8，4，487-503（1960）·Zbl 0248.90022号 [104] Glover，F.，《代理约束》，运筹学，16741-749（1968）·Zbl 0165.22602号 [105] Glover，F.，《数学规划中的替代约束对偶》，运筹学，23434-451（1975）·Zbl 0314.90093号 [106] Glover，F.，《使用代理约束进行整数编程的启发式》。，决策科学，8，1，156-166（1977） [107] Glover，F.，《整数编程的未来路径与人工智能的链接》。，计算机与运筹学，13，5，533-549（1986）·Zbl 0615.90083号 [108] Glover，F.，《禁忌搜索——第一部分》，ORSA计算机杂志，1，3，190-206（1989）·Zbl 0753.90054号 [109] 格洛弗·F·禁忌搜索——第二部分。，ORSA计算机杂志，2，1，4-32（1990）·Zbl 0771.90084号 [110] Glover，F.，神经网络中鬼影图像处理的优化。，计算机与运筹学，21，8，801-822（1994）·Zbl 0812.90128号 [111] Glover F.，1995禁忌搜索基本原理和用途。科罗拉多州博尔德市科罗拉多大学工商管理学院和工商管理研究生院工作文件；Glover F.，1995禁忌搜索基本原理和用途。科罗拉多州博尔德市科罗拉多大学工商管理学院和工商管理研究生院工作文件 [112] 手套，F。；Greenberg，H.J.，《启发式搜索的新方法：与人工智能的双边联系》。，《欧洲运筹学杂志》，39，2119-130（1989）·Zbl 0658.90079号 [113] 手套，F。；Laguna，M.，禁忌搜索。（1997），Kluwer:Kluwer-Norwell，文学硕士·Zbl 0930.90083号 [114] Gonzalez，T。；Sahni，S.，《Flowshop和jobshop时间表：复杂性和近似值》。，运筹学，20，36-52（1978）·Zbl 0371.90061号 [115] 格拉伯特，B。；Geneste，L.，《调度中的调度规则：模糊方法》。，《国际生产研究杂志》，32，4，903-915（1994）·Zbl 0899.90111号 [116] Grabowski，J。；诺维基，E。；Smutnicki，C.，job-shop系统中调度操作的块算法（波兰语）。，Przegley Statystyczny，167-80（1988）·Zbl 0671.90038号 [117] Grabowski，J。；诺维基，E。；Zdrzalka，S.，带发布日期和到期日期的单机调度块方法。，《欧洲运筹学杂志》，26，278-285（1986）·Zbl 0603.90073号 [118] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5，287-326（1979）·Zbl 0411.90044号 [119] Greenberg，H.，一般调度问题的分支定界解。，运筹学，16，2，353-361（1968）·Zbl 0155.28704号 [120] Grefenstette，J.J.，《将特定问题知识纳入遗传算法》（Davis，L.，《遗传算法和模拟退火》（1988），Kluwer，Dordrecht），181-208 [121] Hara，H.，基于最小冲突搜索的Job-shop调度。，日本人工智能学会，10，1，88-93（1995） [122] 哈德格雷夫，W.H。；Nemhauser，G.L.，排序问题的几何模型和图形算法。，运筹学，11889-900（1963）·Zbl 0124.36302号 [123] Harvey W.D.，1995年，非系统回溯搜索。系统回溯搜索。斯坦福大学计算机科学系博士论文。；Harvey W.D.，1995年，非系统回溯搜索。系统回溯搜索。斯坦福大学计算机科学系博士论文。 [124] 哈维，W.D。；Ginsberg，M.L.，有限差异搜索。国际人工智能联合会议（1995年），蒙特利尔：加拿大魁北克省蒙特利尔 [125] Haupt，R.，基于优先级规则的调度研究。，OR Spektrum，11，3-16（1989）·Zbl 0658.90047号 [126] 赫费茨，北。；Adiri，I.，两机单位时间作业车间调度长度问题的高效优化算法。，运筹学数学，7354-360（1982）·Zbl 0498.90042号 [127] 希尔伯特，D.，《数学问题》。（1900），《Nachrichten der Akademie der Wissenschaften Göttingen》，第290-329页 [128] 霍伊托姆·D·J。；卢，P.B。；Pattipati，K.R.，《车间调度问题的实用方法》。，IEEE传输。罗布。自动。，9, 1, 1-13 (1993) [129] Holtsclaw，H.H。；Uzsoy，R.，《转移瓶颈方法中的机器关键性度量和子问题解决程序：计算研究》。，运筹学学会杂志，47666-677（1996）·Zbl 0863.90085号 [130] 胡格文，J.A。；Van De Velde，S.L.，使用松弛变量的强拉格朗日界：机器调度问题的应用。，数学规划，70，2，173-190（1995）·Zbl 0844.90070号 [131] 艾文斯，P。；Lambrecht，M.，《将转移瓶颈过程扩展到实际应用程序》。，《欧洲运筹学杂志》，90，252-268（1996）·Zbl 0916.90159号 [132] Jackson，J.R.，安排生产线以最大限度地减少延误。研究报告43，管理科学研究项目（1955年），加利福尼亚大学：美国加利福尼亚大学洛杉矶分校 [133] Jackson，J.R.，Johnson关于作业批调度结果的扩展。，海军研究后勤季刊，201-203年3月3日（1956年） [134] Jain，A.S。；Meeran，S.，《使用神经网络的Job-shop调度》。，国际生产研究杂志，36，5，1249-1272（1998）·Zbl 0926.90043号 [135] Jain，A.S。；Rangaswamy，B。；Glover，F.，《新的和“更强大”的就业服务区：它们是否像看上去的那样好？。科罗拉多大学工商管理研究生院技术报告（1997年）：美国科罗拉多大学博尔德分校 [136] B.耶利米。；Lalchandani，A。；Schrage，L.，启发式规则朝向最优调度。康奈尔大学工业工程系研究报告（1964） [137] Johnson，S.M.，包括设置时间在内的最佳两阶段和三阶段生产计划。，海军研究后勤季刊，161-68（1954）·Zbl 1349.90359号 [138] 约翰逊，D.S。；Papadimitriou，C.H。；Yannakakis，M.，本地搜索有多容易？，《计算机与系统科学杂志》，37，1，79-100（1988）·Zbl 0655.68074号 [139] 约翰逊，D.S。；阿拉贡，C.R。；McGeoch，洛杉矶。；Schevon，C.，《模拟退火优化：实验评估》。，图形分区。运筹学，37，6，865-892（1989）·Zbl 0698.90065号 [140] Kanzedal，S.A.，解决大规模调度问题的分解方法（俄语）。，阿夫托马特。i Telemekh。，10, 144-151 (1983) [141] Kim，S.Y。；Lee，Y.H。；Agnihotri，D.，使用启发式规则和神经网络对作业排序的混合方法。，使用启发式规则和神经网络的ybrid作业排序方法。生产计划和控制，6，5，445-454（1995） [142] 小林，S。；小野，I。；Yamamura，M.，作业车间调度问题的高效遗传算法。《第六届遗传算法国际会议论文集》（1995），Morgan Kaugmann:Morgan Kougmann San Francisco CA，第506-511页 [143] Kolmogorov，A.N.，《通过一个变量的连续函数和加法的叠加来表示多个变量的持续函数》（俄罗斯，美国数学学会翻译28（1963）55-59）。，Doklady Akademiia Nauk SSR，第14、5、953-956页（1957年）·Zbl 0090.27103号 [144] Kolonko M.将出席。模拟退火的一些新结果应用于车间调度问题。欧洲运筹学杂志。；Kolonko M.将出席。模拟退火的一些新结果应用于车间调度问题。《欧洲运筹学杂志》·Zbl 0933.90029号 [145] Kravchenko，S.A.，《两台机器单位时间作业车间问题的最优调度》（俄语）。白俄罗斯科学院工程控制论研究所，预印本7，（1995年），明斯克：白俄罗斯明斯克 [146] 克拉夫琴科，S.A。；Sotskov，Y.N.，《两台机器上三个作业的最佳完工时间安排》。，Z.操作。决议，43，2，233-238（1996）·Zbl 0848.90069号 [147] Krüger，K。；Shakhlevich，N.V。；Sotskov，Y.N。；Werner，F.，混合图上调度问题的启发式分解算法。，运筹学学会杂志，461481-1497（1995）·Zbl 0845.90073号 [148] 西库比亚克。；Timkovsky，V.G.，单位时间操作下两台机器作业车间的总完工时间最小化。，《欧洲运筹学杂志》，94，2，310-320（1996）·Zbl 0953.90523号 [149] Kusiak，A。；Chen，M.，制造系统规划和调度专家系统。，《欧洲运筹学杂志》，34，113-130（1988） [150] Lageweg B.J.，1982组合规划模型。荷兰阿姆斯特丹数学中心博士论文。；Lageweg B.J.，1982组合规划模型。荷兰阿姆斯特丹数学中心博士论文。 [151] Lageweg B.J.，1984年与Van Laarhooven P.J.M.的私人通信。；Aarts E.H.L.和Lenstra J.K.，讨论了《金融时报》第10版实现930的市场占有率。；Lageweg B.J.，1984年与Van Laarhooven P.J.M.的私人通信。；Aarts E.H.L.和Lenstra J.K.，讨论了《金融时报》第10版实现930的制造周期。 [152] Lageweg，B.J。；Lenstra，K。；Rinnooy Kan，A.H.G.，《隐式枚举作业车间调度》，《管理科学》，第24、4、441-450页（1977年）·Zbl 0373.90034号 [153] 拉古纳，M。；巴恩斯，J.W。；Glover，F.W.，单机调度问题的禁忌搜索方法。，智能制造杂志，263-74（1991） [154] 拉古纳，M。；巴恩斯，J.W。；Glover，F.W.，《带禁忌搜索的智能调度：具有线性延迟惩罚和顺序相关设置成本和时间的作业应用程序》。，应用智能杂志，3159-172（1993） [155] Lawler，E.L.，机器调度理论的最新结果。，（Bachem，A.；Grotschel，M.；Korte，B.，《数学编程：最新技术》（1983），Kluwer，Dordrecht），202-234·Zbl 0547.90042号 [156] 劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性测序和调度的最新发展：一项调查》（Dempster，M.A.，《古地磁旋转和大陆变形》（1982），Reidel:Reidel Dordrecht），35-73·Zbl 0482.68035号 [157] 劳勒，E.L。；Lenstra，J.K。；林诺伊·坎，A.H.G。；Shmoys，D.B.，《排序和调度：算法和复杂性》。运筹学和管理科学手册4：生产和库存物流。(1993) ·Zbl 0798.90028号 [158] Lawrence，S.，《资源受限项目调度的补充：启发式调度技术的实验研究》。卡内基梅隆大学工业管理研究生院（1984年）：卡内基梅隆大学匹兹堡分校。 [159] Lenstra J.K.，1976年，枚举法测序。荷兰阿姆斯特丹数学中心69区博士论文。；Lenstra J.K.，1976年，枚举法测序。荷兰阿姆斯特丹数学中心69区博士论文·Zbl 0407.90025号 [160] Lenstra，J.K。；Rinnooy Kan，A.H.G.，离散优化问题的计算复杂性，离散数学年鉴，4121-140（1979）·Zbl 0411.68042号 [161] Lenstra，J.K。；林诺伊·坎，A.H.G。；Brucker，P.，《机器调度问题的复杂性》。，离散数学。，7, 343-362 (1977) ·Zbl 0301.90025号 [162] Lo，Z.-P。；Bavarian，B.，《人工神经网络多车间调度》。，计算。选举人。工程师，19，2，87-101（1993） [163] Lourenco H.R.D.，1993年。作业车间和流程车间调度问题的计算研究。纽约康奈尔大学运营研究与工业工程学院TR-1060博士论文。；Lourenco H.R.D.，1993年。作业车间和流程车间调度问题的计算研究。纽约康奈尔大学运营研究与工业工程学院TR-1060博士论文。 [164] Lourenco，H.R.D.，《Job-shop调度：局部搜索和大步长优化方法的计算研究》，《欧洲运筹学杂志》，83，347-364（1995）·Zbl 0904.90089号 [165] Lourenco，H.R.D。；Zwijnenburg，M.，《将大步优化与禁忌搜索相结合：在车间调度问题中的应用》，（Osman，I.H.；Kelly，J.P.，《元神经科学：理论与应用》（1996），Kluwer学术出版社，：Kluwer-学术出版社，波士顿，M.A.），219-236·Zbl 0877.90045号 [166] 麦卡锡，B.L。；Liu，J.，《解决调度研究中的差距：生产调度中的优化和启发式方法综述》。，《国际生产研究杂志》，31，1，59-79（1993） [167] Martin P.D.，1996一种面向时间的方法，用于计算job-shop调度问题的最佳调度。纽约康奈尔大学运营研究与工业工程学院博士论文。；Martin P.D.，1996一种面向时间的方法，用于计算车间调度问题的最优调度。纽约康奈尔大学运营研究与工业工程学院博士论文。 [168] O·马丁。；Otto，S.W。；Felten，E.W.，旅行商问题的大步马尔可夫链。，复杂系统，5299-326（1989）·Zbl 0736.90063号 [169] O·马丁。；奥托，S.W。；Felten，E.W.，结合局部搜索启发式的TSP大步马尔可夫链。，《运营研究快报》，11219-224（1992）·Zbl 0760.90090号 [170] Matsuo H.，Suh C.J.，1988 Sullivan R.S.，一种用于一般车间调度问题的控制搜索模拟退火方法。工作论文，03-04-88，德克萨斯大学奥斯汀分校商学院，美国德克萨斯州奥斯汀。；Matsuo H.，Suh C.J.，1988 Sullivan R.S.，一种用于一般车间调度问题的控制搜索模拟退火方法。工作文件，03-04-88，美国得克萨斯州奥斯汀得克萨斯大学商学院。 [171] Mattfeld，D.C.，《进化搜索和作业车间：生产调度的遗传算法研究》（1996），《物理学：海德堡物理学》·Zbl 0852.68118号 [172] Mattfeld D.C.、Bierwirth C.、Kopfer H.将出席。作业车间调度问题的搜索空间分析。运筹学年鉴。；Mattfeld D.C.、Bierwirth C.、Kopfer H.将出席。作业车间调度问题的搜索空间分析。运筹学年鉴·Zbl 0921.90093号 [173] 马特菲尔德特区。；Kopfer，H。；Bierworth，C.，通过GA-individuals的社会性行为控制平行种群动态。《第三届自然并行问题解决国际会议论文集》（PPSN3）（1994），施普林格：柏林施普林格出版社，第15-25页 [174] 麦克马洪，G.B。；Florian，M.，关于安排就绪时间和到期日期，以最大限度地减少最大迟到。，运筹学，23，3，475-482（1975）·Zbl 0301.90024号 [175] Moore，L.J.，用于最小化延迟作业数量的n作业单机器序列算法。，管理科学，15102-109（1968）·Zbl 0164.20002号 [176] 莫顿，T.E.，《作业车间和项目调度中转移瓶颈方法：教程和研究方向》。卡内基梅隆大学工业管理研究生院（1990年）：宾夕法尼亚州匹兹堡卡内基梅隆大学 [177] 莫顿，T.E。；Pentico，D.W.，启发式调度系统，工程与技术管理中的威利系列（1993），威利：威利纽约 [178] Moscato，P.，《进化、搜索、优化、遗传算法和武术：迈向模因算法》。C3P报告826，加州理工学院并行计算项目（1989），加州理工大：加州理工大学 [179] Nabeshima，I.，《通用调度算法及其在并行调度和多道程序调度中的应用》。，日本运筹学会杂志，14，2，72-99（1971）·Zbl 0247.90030号 [180] Nakano，R。；Yamada，T.，《job-shop的传统遗传算法》（Kenneth，M.K.；Booker，L.B.，《第四届遗传算法及其应用国际会议论文集》（1991），圣地亚哥：加利福尼亚州圣地亚哥），474-479 [181] 诺曼，B。；Bean，J.，job-shop调度的随机密钥遗传算法：未桥接版本。马基根大学工业与操作工程系技术报告（1995年）：马基根安娜堡大学 [182] 诺维基，E。；Smutnicki，C.，针对job-shop问题的快速禁忌搜索算法。弗罗茨瓦夫理工大学工程控制学研究所（1993）预印本第8I93号：弗罗茨瓦理工大学·Zbl 0880.90079号 [183] 诺维基，E。；Smutnicki，C.，针对job-shop问题的快速禁忌搜索算法。，管理科学，42，6，797-813（1996）·Zbl 0880.90079号 [184] Nuijten，W.P.M。；Aarts，E.H.L.，多能力约束车间调度的约束满足，（Cohn，A.G.，《第十一届人工智能国际会议论文集》（ECAI'94）（1988），635-639·Zbl 0916.90152号 [185] Nuijten，W.P.M。；Aarts，E.H.L.，《多能力约束车间调度约束满足的计算研究》，《欧洲运筹学杂志》，90，2，269-284（1996）·Zbl 0916.90152号 [186] Nuijten，W.P.M。；Le Pape，C.，《使用ILOG SCHEDULER的基于约束的车间作业调度》。，启发式杂志，3，4，271-286（1998）·Zbl 0903.90101号 [187] 奥瓦西克，I.M。；Uzsoy，R.，调度半导体测试操作的转移瓶颈算法。，电子制造杂志，2119-134（1992） [188] 奥瓦西克，I.M。；Uzsoy，R.，调度半导体测试设施的分解方法。，国际柔性制造系统杂志，8357-388（1996） [189] Panwalkar，S.S。；Iskander，W.，《调度规则调查》。，运筹学，25，1，45-61（1977）·兹比尔0369.90054 [190] Parker，R.G.，《确定性调度》。（1995），查普曼和霍尔：查普曼与霍尔伦敦·Zbl 0873.90055号 [191] Perregaard M.，Clausen J.，1995年，作业车间调度问题的并行分枝定界方法。哥本哈根大学工作文件。；Perregaard M.，Clausen J.，1995年，作业车间调度问题的并行分枝定界方法。哥本哈根大学工作文件·兹比尔0911.90218 [192] Pesch E.，1993年，通过调度分解进行机器学习。荷兰马斯特里赫特林堡大学经济与工商管理学院工作文件。；Pesch E.，1993年，通过调度分解进行机器学习。荷兰马斯特里赫特林堡大学经济与工商管理学院工作文件。 [193] 佩施，E。；Tetzlaff，U.A.W.，基于约束传播的车间调度，《信息计算杂志》，8，2，144-157（1996）·兹比尔0866.90075 [194] Pinson，E.，《车间调度问题：简明综述和一些最新发展》。，（Chretienne，P.；Coffman，Jr.E.G.；Lenstra，J.K.；Liu，Z.，《调度理论及其应用》（1995），威利：威利纽约），277-293 [195] 波特，D.B.，《甘特图在生产调度和控制中的应用》。，海军研究后勤季刊，15311-317（1968） [196] Radermacher，F.J.，《项目网络计划》。，运筹学年鉴，4，6，227-252（1985）·Zbl 0693.90046号 [197] A.拉穆丁。；Marier，P.，《通用转移瓶颈程序》。，《欧洲运筹学杂志》，93，1，34-48（1996）·Zbl 0914.90167号 [198] Resende，M.G.C.，车间调度GRASP。INFORMS（1997），春季会议：加州圣地亚哥春季会议。 [199] Rinnooy Kan，A.H.G.，《机器调度问题：分类、复杂性和计算》，（Stenfert Kroese，H.E.；Leiden，B.V.，Martinus Nijhoff（1976），海牙：荷兰海牙），181-208 [200] Rodammer，F.A。；White，K.P.Jr.，《生产调度的最新调查》，IEEE系统交易，人与控制论，18，6，841-851（1988） [201] 罗斯，P。；Fang，H.L。；Corne，D.，一种有前途的遗传算法方法，用于job-shop调度、重新调度和开放式车间调度问题。第五届遗传算法国际会议（ICGA’5）（1993年），第375-382页 [202] 罗伊，B。；Sussmann，B.，Les problems d'ordonancement avec contains disjonctives。注释D.S.第9号之二（1964年），sema:sema Paris，France [203] Sabuncooglu，I。；Bayiz，M.，作业车间调度问题的基于波束搜索的算法。研究报告IEOR-9705，工业工程系（1997），比尔肯特大学：土耳其比尔肯特大学·Zbl 0940.90037号 [204] 萨布纽格鲁，I。；Gurgun，B.，调度问题的神经网络模型。，《欧洲运筹学杂志》，93，2，288-299（1996）·Zbl 0913.90180号 [205] Sadeh N.，1991年，展望微观机会工作车间调度技术。美国宾夕法尼亚州匹兹堡卡内基梅隆大学计算机科学学院博士论文。；Sadeh N.，1991年，《微观机会车间调度的前瞻性技术》。美国宾夕法尼亚州匹兹堡市卡内基梅隆大学计算机科学学院博士论文，邮编15213。 [206] Sadeh，N。；Fox，M.S.，车间调度约束满足问题的变量和值排序启发式。，人工智能，86，1，1-41（1996） [207] 北萨德。；Nakakuki，Y.，《聚焦模拟退火搜索-作业车间调度应用》。，《运筹学年鉴》，63，77-103（1996）·Zbl 0849.90079号 [208] Sadeh，N。；Sycara，K。；Xiong，Y.L.，job-shop调度约束满足问题的回溯技术。，人工智能，76，1/2，455-480（1995） [209] Salvesen，M.E。；Anderson，S.L.，《关于工业生产规划问题的一些注释》（1951年），乔治华盛顿大学物流论文 [210] Satake，T。；森川，K。；Nakamura，N.，最小化一般工作车间制造周期的神经网络方法。，《国际生产经济学杂志》，33，1-3，67-74（1994） [211] Schrage，L.，通过隐式枚举解决资源受限网络问题：非先发制人案例。，运筹学，18263-278（1970）·Zbl 0197.46005号 [212] Shakhlevich，N.V。；Sotskov，Y.N。；Werner，F.，基于混合图模型的生产调度自适应方法。，IEE程序-控制理论应用。，143, 1, 9-16 (1996) ·兹比尔0851.90068 [213] Shi，G.，一种应用于经典job-shop调度问题的遗传算法。，国际系统科学杂志，28，1，25-32（1997）·Zbl 0872.90050号 [214] Shmoys，D.B。；斯坦因，C。；Wein，J.，车间调度问题的改进近似算法。，SIAM计算机杂志，23，3，617-632（1994）·兹伯利0814.68026 [215] Sim，S.K。；Yeo，K.T。；Lee，W.H.，动态车间调度专家神经网络系统。，《国际生产研究杂志》，32，81759-1773（1994）·Zbl 0906.90094号 [216] Smith，W.E.，《单阶段生产的各种优化器》。，《海军研究后勤季刊》，第3期，第59-66页（1956年） [217] Sotskov，Y.N.，用常规标准优化调度两个作业（俄语）。设计过程自动化。白俄罗斯科学院工程控制论研究所（1985年），明斯克：白俄罗斯明斯克 [218] Sotskov，Y.N.，《两到三份工作的车间调度问题的复杂性》。，《欧洲运筹学杂志》，53，326-336（1991）·Zbl 0742.90046号 [219] Sotskov，Y.N.，基于混合（多）图方法的生产调度软件。，计算与控制工程杂志，7，5，240-246（1996） [220] Sotskov，Y.N.，在不同类型的机器上调度作业的混合多图方法。（1997），《优化：伦敦优化》，第1-36页 [221] Sotskov，Y.N。；Shakhlevich，N.V.，三作业车间调度问题的NP-hardness。，离散应用程序。数学。，59, 3, 237-266 (1995) ·Zbl 0837.90072号 [222] 斯托尔，R.H。；Wu，S.D。；Vaccari，R.，《应用于车间调度的排序问题的新搜索空间》。，管理科学，38,101495-1509（1992）·Zbl 0759.90048号 [223] 斯托尔，R.H。；Wu，S.D。；Vaccari，R.，《车间作业调度的问题和启发式空间搜索策略》。，ORSA计算机期刊，7，453-467（1995）·Zbl 0843.90059号 [224] Sun，D.K。；巴塔·R。；Lin，L.，通过主动链操作实现有效的车间调度。，计算机与运筹学，22，2，159-172（1995）·Zbl 0812.90072号 [225] Sussmann，B.，带区间析取的调度问题。，Z.操作。第16165-178号决议（1972年）·Zbl 0245.90012号 [226] Szwarc，W.，阿克斯-弗里德曼调度问题的解决方案。，运筹学，8782-788（1960）·Zbl 0100.15102号 [227] Taillard E.，1989《车间调度问题的并行禁忌搜索技术》。瑞士洛桑1015号洛桑联邦理工学院数学系（DMA）内部研究报告ORWP89/11。；Taillard E.，1989车间调度问题的并行禁忌搜索技术。内部研究报告ORWP89/11，数学系（DMA），瑞士洛桑1015洛桑联邦理工学院·Zbl 0807.90066号 [228] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，2，278-285（1993）·Zbl 0769.90052号 [229] Taillard，E.，job-shop调度问题的并行禁忌搜索技术，ORSA计算杂志，16，2，108-117（1994）·Zbl 0807.90066号 [230] Tamaki，H。；Nishikawa，Y.，基于邻域模型的并行遗传算法及其在车间调度中的应用。，（Manner，R.；Manderick，B.，《第二届自然并行问题解决国际研讨会论文集》（PPSN'2）（1992），布鲁塞尔：比利时布鲁塞尔），573-582 [231] Thomsen，S.，《元启发式与分支与绑定相结合》（丹麦语）。技术报告，（1997），哥本哈根商学院：哥本哈根商学院，丹麦哥本哈根 [232] Timkovsky V.G.，1995单位时间作业车间调度问题的复杂性。加拿大安大略省汉密尔顿麦克马斯特大学计算机科学与系统系工作论文。；Timkovsky V.G.，1995单位时间作业车间调度问题的复杂性。加拿大安大略省汉密尔顿市麦克马斯特大学计算机科学与系统系工作文件。 [233] 新泽西州乌尔德。；阿尔茨，E.H.L。；Bandelt，H.-J。；Van Laarhooven，P.J.M。；Pesch，E.，通过群体遗传学改进TSP交换启发法。第一届自然并行问题解决国际研讨会（PPSN'1）（1990年），多特蒙德：德国多特蒙特 [234] 新泽西州乌尔德。；阿尔茨，E.H.L。；Bandelt，H.-J。；Van Laarhooven，P.J.M。；Pesch，E.，旅行商问题的遗传局部搜索算法。，计算机科学讲义，496109-116（1991） [235] Vaessens R.J.M.，1995年。广义job-shop调度：复杂性和本地搜索。荷兰埃因霍温理工大学数学与计算科学系博士论文。；Vaessens R.J.M.，1995年。广义job-shop调度：复杂性和本地搜索。荷兰埃因霍温理工大学数学与计算科学系博士论文·Zbl 0841.90079号 [236] Vaessens，R.J.M.，运筹学问题库。帝国理工学院管理学院（1996年）：伦敦帝国理工学院 [237] Vaessens，R.J.M。；阿尔茨，E.H.L。；Lenstra，J.K.，一个本地搜索模板（修订版）。荷兰埃因霍温理工大学数学与计算科学系计算机科学与操作研究备忘录（COSOR）（1995年） [238] Vaessens，R.J.M。；阿尔茨，E.H.L。；Lenstra，J.K.，通过本地搜索进行Job-shop调度。，信息计算杂志，8，302-317（1996）·兹比尔0863.90094 [239] Van den Akker J.M.，1994单机调度问题的基于LP的解决方法。荷兰埃因霍温科技大学博士论文。；Van den Akker J.M.，1994单机调度问题的基于LP的解决方法。荷兰埃因霍温科技大学博士论文·Zbl 0828.90059号 [240] Van De Velde S.，1991机器调度和拉格朗日松弛。博士论文。CWI，荷兰阿姆斯特丹。；Van De Velde S.，1991机器调度和拉格朗日松弛。博士论文。CWI，荷兰阿姆斯特丹·Zbl 0728.90046号 [241] Van Hulle，M.M.，混合整数线性规划的目标规划网络：车间调度问题的案例研究。，国际神经系统杂志，2，3，201-209（1991） [242] Van Laarhoven，P.J.M。；Aarts，E.H.L.，《模拟退火：理论与应用》，《数学及其应用系列》（1989年），Kluwer学术出版社：荷兰Dordrecht Kluwer-学术出版社·Zbl 0676.90058号 [243] Van Laarhoven，P.J.M。；阿尔茨，E.H.L。；Lenstra，J.K.，《模拟退火作业车间调度》。报告OS-R8809。Centrum voor Wiskunde en Informatica（1988），阿姆斯特丹：荷兰阿姆斯特丹·Zbl 0751.90039号 [244] Van Laarhoven，P·J·M·。；阿尔茨，E.H.L。；Lenstra，J.K.，通过模拟退火进行车间调度。，运筹学，40，1，113-125（1992）·Zbl 0751.90039号 [245] Wagner，H.M.，机器调度的整数规划模型。，海军研究后勤季刊，6131-140（1959） [246] Wang，W。；Brunn，P.，生产调度神经网络。，（Derigs，U.；Bachem，A.；Drexl，A.，《运筹学论文集》（1995），施普林格：施普林格柏林），173-178·兹比尔0828.90057 [247] 渡边，T。；德丸，H。；Hashimoto，Y.，使用神经网络的Job-shop调度。，控制工程实践。，1, 6, 957-961 (1993) [248] Wennink M.，1995年，运筹学问题库。伦敦帝国理工学院管理学院（匿名FTP网站，FTP:llmscmga.ms.ic.ac.uklpubljob-shop1.txt）。；Wennink M.，1995年，运筹学问题库。伦敦帝国理工学院管理学院（匿名FTP站点：FTP:llmscmga.ms.ic.ac.uklpubljob-shop1.txt）。 [249] 沃纳，F。；Winkler，A.，作业车间问题启发式解决的插入技术。，离散应用程序。数学。，58, 2, 191-211 (1995) ·Zbl 0833.90073号 [250] 怀特，K.P。；罗杰斯，R.V.，《Job-shop调度：二进制析取公式的极限》。，国际生产研究杂志，28，12，2187-2200（1990） [251] Willems，T.M。；Rooda，J.E.，《车间调度的神经网络》。，控制工程实践。，2, 1, 31-39 (1990) [252] 威廉姆森，D.P。；洛杉矶霍尔。；胡格文，J.A。；C.A.J.Hurkens。；Lenstra，J.K。；Sevast'janov，S.V。；Shmoys，D.B.，《短期车间时间表》。，运筹学，45，2，288-294（1997）·Zbl 0890.90112号 [253] 山田，T。；Nakano，R.，一种适用于大规模job-shop问题的遗传算法。，（Manner，R.；Mander-ick，B.，《第二届自然并行问题解决国际研讨会论文集》（PPSN'2）（1992），布鲁塞尔：比利时布鲁塞尔），181-208 [254] 山田，T。；罗森，B.E。；Nakano，R.，一种使用关键块转移算子的job-shop调度模拟退火方法。IEEE神经网络国际会议（ICNN'94）（1994），奥兰多：佛罗里达州奥兰多，第4687-4692页 [255] 山田，T。；Nakano，R.，通过模拟退火与确定性局部搜索相结合的Job-shop调度。元启发式国际会议（MIC’95）（1995），第344-349页 [256] 山田，T。；Nakano，R.，一种用于车间调度问题的多步交叉遗传算法。工程系统GA国际会议论文集。（1995年，加利西亚），第146-151页 [257] 山田，T。；Nakano，R.，通过模拟退火与确定性局部搜索相结合的作业车间调度。《元神经科学：理论与应用》（1996），克鲁沃学术出版社：克鲁沃学术出版商，马萨诸塞州辛厄姆，237-248·Zbl 0877.90047号 [258] 山田，T。；Nakano，R.，通过多步交叉的遗传局部搜索进行调度。参加：第四届自然并行问题解决国际会议（PPSN IV）（1996年），柏林：德国柏林 [259] 山田，T。；Nakano，R.，交叉和局部搜索的融合。In:IEEE国际工业技术会议（ICIT’96）（1996），上海：中国上海 [260] Yannakakis，M.，局部搜索问题及其启发式分析。收录于：《计算机科学讲义》415（1990），《施普林格：柏林施普林格》，第298-311页·Zbl 0778.90058号 [261] 周，D.N。；Cherkassky，V。；鲍德温，T.R。；Hong，D.W.，《车间调度的缩放神经网络》。In:国际神经网络联合会议（IJCNN'90）（1990），圣地亚哥：加利福尼亚州圣地亚哥 [262] 周，D.N。；Cherkassky，V。；鲍德温，T.R。；Olson，D.E.，作业车间调度的神经网络方法，IEEE神经网络汇刊，2，1，175-179（1991） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。