阿里·阿拉瓦尔迪;Ng、C.T。;Cheng，T·C·E。;米哈伊尔·科瓦利约夫。 关于设置时间或成本的调度问题的调查。 （英语） Zbl 1137.90474号 欧洲药典。物件。 187，第3号，985-1032（2008）. 摘要：关于单独设置时间或成本的调度问题的第一篇综合调查论文由A.Allahverdi，J.N.D.Gupta和T.阿尔多瓦桑涉及设置考虑因素的调度研究综述。OMEGA《国际管理科学杂志》27，219–239（1999）]，他回顾了自20世纪60年代中期以来的文献。自从那篇调查论文问世以来，人们对设置时间（成本）的调度问题越来越感兴趣，平均每年有40多篇论文被添加到文献中。本文的目的是对从那时起到目前为止关于设置时间（成本）模型的调度文献进行广泛的回顾，涵盖了300多篇论文。鉴于在短时间内出现了如此多的论文，有时不同的研究人员会独立地解决相同的问题，有时甚至使用相同的技术，例如遗传算法。在整篇文章中，我们确定了需要比较独立开发的技术的这些领域。本文将调度问题分为考虑批处理和非批处理的调度问题，以及考虑顺序相关和顺序相关的设置时间的调度问题。它进一步根据车间环境对文献进行分类，包括单机、并行机、流水车间、无等待流水车间、柔性流水车间、作业车间、开放式车间等。 引用于1审查引用于256文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：行程安排;设置时间;设置成本;调查（审查）;单机;并联机床;流水作业车间;工作车间;开放式商店 软件：VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Allahverdi}等人，《欧洲药典》。第187号决议，第3号，985--1032（2008年；Zbl 1137.90474） 全文： DOI程序 链接 参考文献： [1] Abdekhodaee，A.H。；Wirth，A.，《用单个服务器调度并行机：一些可解决的案例和启发法》，《计算机与操作研究》，29295-315（2002）·Zbl 0993.90047号 [2] Abdekhodaee，A.H。；Wirth，A。；Gan，H.S.，用单个服务器调度并行机的等处理和等设置时间案例，计算机与运筹学，311867-1889（2004）·Zbl 1068.68030号 [3] Abdekhodaee，A.H。；Wirth，A。；Gan，H.S.，《用单个服务器调度两台并行机器：一般情况》，《计算机与运筹学》，33994-1009（2006）·Zbl 1079.90043号 [4] Agnetis，A。；Alfieri，A。；Nicosia，G.，《用启发式方法对单个机器进行分批和调度以最小化设置成本》，《计算机与工业工程》，46，793-802（2004） [5] 阿基拉朱，R。；Keskinocak，P。；Murthy，S。；Wu，F.，调度多台机器的基于代理的方法，应用智能，14135-144（2001）·Zbl 0984.68500号 [6] Al-Anzi，F。；Allahverdi，A.，《三层客户机-服务器互联网数据库连接与双机flowshop之间的关系》，《并行和分布式系统与网络国际期刊》，4，94-101（2001） [7] Al-Anzi，F。；Allahverdi，A.，《使用混合进化算法最小化多媒体对象请求的响应时间方差》，《数学建模与算法杂志》，4435-453（2005）·Zbl 1087.68633号 [8] Al-Anzi，F.，Allahverdi，A.，出版。针对两阶段装配调度问题，提出了一种自适应差分进化启发式算法，以最小化最大延迟和安装时间。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.09.011；Al-Anzi，F.，Allahverdi，A.，出版。一种用于两阶段装配调度问题的自适应差分进化启发式算法，以最小化设置时间的最大延迟。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.09.011·Zbl 1128.90024号 [9] Al-Anzi，F。；Allahverdi，A.，使用进化算法经验发现调度问题的优势关系，《国际生产研究杂志》，444701-4712（2006）·兹比尔1114.90372 [10] Aldakhillah，K.A。；Ramesh，R.，重返车间制造环境的循环调度启发式，《国际生产研究杂志》，392635-2657（2001）·Zbl 1060.90640号 [11] Aldowaisan，T。；Allahverdi，A.，《三机无等待流水车间，单独设置和拆除时间，以最小化总完工时间》，《国际工业工程杂志》，11，113-123（2004） [12] Allahverdi，A.，最小化具有序列相关设置时间的两机流水作业中的平均流时间，计算机与运筹学，27111-127（2000）·Zbl 0944.90021号 [13] Allahverdi，A.，在有限的设置和处理时间下最小化最大完工时间的两机流水车间调度问题，《国际敏捷制造杂志》，8145-153（2005） [14] Allahverdi，A.，2006年A。用安装时间最小化完工时间的两阶段装配调度问题。摘自：第十届项目管理和进度国际研讨会会议记录，波兰波兹南，2006年4月26日至28日，第26-31页。；Allahverdi，A.，2006年A。用安装时间最小化完工时间的两阶段装配调度问题。摘自：第十届项目管理和进度国际研讨会论文集，波兰波兹南，2006年4月26日至28日，第26-31页。 [15] Allahverdi，A.，在有限的设置和处理时间下最小化总完工时间的两机流水作业调度问题，《国际生产经济学杂志》，103，386-400（2006） [16] Allahverdi，A.，出版。在设置和处理时间有限的情况下，最小化最大延迟的两机flowshop调度问题。科威特科学与工程杂志。；Allahverdi，A.，出版。在设置和处理时间有限的情况下，最小化最大延迟的两机flowshop调度问题。科威特科学与工程杂志·兹比尔1201.90070 [17] Allahverdi，A。；Al-Anzi，F.，使用具有最大延迟目标的两机flowshop为WWW应用程序建模多媒体数据对象调度问题，计算机与运筹学，29971-994（2002）·Zbl 0995.90026号 [18] Allahverdi，A。；Al-Anzi，F.，三机流水车间调度问题的一种分枝定界算法，以最小化单独设置时间的总完成时间，《欧洲运筹学杂志》，169767-780（2006）·Zbl 1079.90046号 [19] Allahverdi，A。；Al-Anzi，F.，进化启发式和两阶段装配调度问题的算法，以最小化安装时间的完工时间，国际生产研究杂志，444713-4735（2006）·Zbl 1114.90373号 [20] Allahverdi，A。；Aldowaisan，T.，《无等待和单独设置三机流程图与总完成时间标准》，《国际运筹学汇刊》，7，245-264（2000） [21] Allahverdi，A。；Aldowaisan，T.，用顺序相关的加法转换时间最小化无等待流程中的总完成时间，运筹学学会杂志，52，449-462（2001）·Zbl 1131.90346号 [22] Allahverdi，A。；Aldowaisan，T.，《在分离设置和移除时间的情况下，最大限度地减少总完成时间的两机流程图》，国际工业工程杂志，92275-286（2002） [23] Allahverdi，A。；Savsar，M.，《设置的随机比例流水车间调度》，计算机与工业工程，39，357-369（2001） [24] Allahverdi，A.，Soroush，H.M.出版。减少设置时间/设置成本的重要性。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.09.010；Allahverdi，A.，Soroush，H.M.出版。减少设置时间/设置成本的重要性。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.09.010·Zbl 1137.90475号 [25] Allahverdi，A。；J.N.D.古普塔。；Aldowaisan，T.，《涉及设置考虑的调度研究综述》，OMEGA《国际管理科学杂志》，27，219-239（1999） [26] Allahverdi，A。；Aldowaisan，T。；Sotskov，Y.N.，用随机和有界设置时间最小化完工时间或总完工时间的两机流水车间调度问题，国际数学和数学科学杂志，392475-2486（2003）·Zbl 1041.90020号 [27] Allahverdi，A。；Al-Anzi，F。；Gupta，J.N.D.，一种基于多项式的遗传算法，用于最小化具有设置时间的两阶段流水车间的最大延迟，国际运筹学杂志，289-100（2005）·Zbl 1115.90334号 [28] Allaoui，H。；Artiba，A.，《集成模拟和优化以安排具有维护约束的混合流程车间》，计算机与工业工程，47，431-450（2004） [29] 安德烈斯，C。；Albaracín，J.M。；托尔莫，G。；Vicens，E。；García-Sabater，J.P.，《混合flowshop环境中的集团技术：案例研究》，《欧洲运筹学杂志》，167272-281（2005）·Zbl 1074.90524号 [30] Andrés，C.、Tomás，J.V.、García-Sabater，J.P.、Miralles，C.，2005年b。一种多目标遗传算法，用于解决具有序列相关设置时间的流水车间调度问题。摘自：《工业工程和系统管理国际会议论文集》，摩洛哥马拉喀什，2005年5月16日至19日，第630-635页。；Andrés，C.、Tomás，J.V.、García-Sabater，J.P.、Miralles，C.，2005年b。一种多目标遗传算法，用于解决具有序列相关设置时间的流程调度问题。摘自：《工业工程和系统管理国际会议论文集》，摩洛哥马拉喀什，2005年5月16日至19日，第630-635页。 [31] Anglani，A。；Grieco，A。；Guerrero，E。；Musmanno，R.，具有序列相关设置成本的并行机的鲁棒调度，欧洲运筹学杂志，161704-720（2005）·Zbl 1071.90526号 [32] Armentano，V.A。；Mazzini，R.，《具有设置时间和到期日期的单机调度的遗传算法》，《生产计划与控制》，第11期，第713-720页（2000年） [33] Arnaout，J.P。；拉巴迪，G。；Mun，J.H.，随机无关并行机调度问题的动态启发式算法，国际运筹学杂志，3136-143（2006）·Zbl 1176.90257号 [34] Artigues，C.，Buscaylet，F.，2003年。一种快速禁忌搜索方法，用于具有顺序相关设置时间的job-shop问题。摘自：《元启发式国际会议论文集》，日本京都，2003年8月25日至28日，第1-6页。；Artigues，C.，Buscaylet，F.，2003年。一种快速禁忌搜索方法，用于具有顺序相关设置时间的job-shop问题。摘自：《元启发式国际会议论文集》，日本京都，2003年8月25日至28日，第1-6页。 [35] Artigues，C。；Roubellat，F.，带设置时间的在线和离线多资源车间调度的Petri网模型和一般方法，《国际生产经济学杂志》，74，63-75（2001） [36] Artigues，C。；Roubellat，F.，《具有顺序相关设置时间的多资源车间调度中操作插入的有效算法》，《生产计划与控制》，第13期，第175-186页（2002年） [37] Artigues，C。；Belmokhtar，S。；Feillet，D.，具有序列相关设置时间的job-shop问题的一种新的精确解算法，（Regin，J.C。；Rueher，M.，第一届组合优化问题约束规划中AI和OR技术集成国际会议。第一届组合优化问题约束编程中AI和OR技术集成国际会议，计算机科学讲稿，第3011卷（2004），Springer），37-49·Zbl 1094.90553号 [38] Artigues，C.，Lopez，P.，Ayache，P.出版。具有序列相关设置时间的作业车间问题的调度生成方案：优势性质和计算分析。运筹学年鉴。；Artigues，C.，Lopez，P.，Ayache，P.出版。具有序列相关设置时间的job-shop问题的调度生成方案：优势属性和计算分析。运筹学年鉴·Zbl 1091.90014号 [39] Artigues，C.，Buscaylet，F.，Feillet，D.，2005年。具有顺序相关设置时间的job-shop调度问题的上下限。摘自：《第二届多学科国际会议议程：理论与应用》，美国纽约，2005年7月18日至21日，第316-321页。；Artigues，C.，Buscaylet，F.，Feillet，D.，2005年。具有顺序相关设置时间的job-shop调度问题的上下限。载：《第二届多学科国际调度会议论文集：理论与应用》，美国纽约，2005年7月18日至21日，第316-321页。 [40] 麻生太郎。；Ohta，H.，《停机和顺序相关设置时间的调度》，《国际生产研究杂志》，371661-1676（1999）·Zbl 0948.90510号 [41] Aubry，A.、Rossi，A.、Espinouse，M.L.、Jacomino，M.出版。在负载平衡约束下，最大限度地降低并联多用途机器的安装成本。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.05.050；Aubry，A.、Rossi，A.、Espinouse，M.L.、Jacomino，M.出版。在负载平衡约束下最小化并行多用途机器的安装成本。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.05.050·Zbl 1137.90477号 [42] Averbakh，I。；O.伯曼。；Chernykh，I.，二节点网络上两机路由开放车间问题的6/5近似算法，《欧洲运筹学杂志》，166，3-24（2005）·Zbl 1069.90037号 [43] 阿齐佐格鲁，M。；韦伯斯特，S.，《关于单台机器上无限制通用到期日的作业族调度》，《国际生产研究杂志》，351321-1330（1997）·Zbl 0942.90547号 [44] 阿齐佐格鲁，M。；韦伯斯特，S.，《利用系列设置时间调度并行机以最小化加权流动时间》，《国际生产研究杂志》，411199-1215（2003）·Zbl 1063.90025号 [45] Baker，K.R.，《用设置和到期日安排工作族的启发式程序》，海军研究后勤，46，978-991（1999）·Zbl 0951.90026号 [46] 贝克·K·R。；M.J.Magazine，《最小化工作家庭的最大迟到时间》，《欧洲运筹学杂志》，127126-139（2000）·Zbl 0991.90064号 [47] 巴基，M.F。；Vickson，R.G.，《带机器设置时间和最大延迟目标的单操作员、双机开放式车间和流水车间调度》，INFOR，41，301-319（2003）·Zbl 07682309号 [48] 巴基，M.F。；Vickson，R.G.，带机器设置时间和延迟工件加权数目标的单操作员、双机开放式车间和流水作业问题，优化方法和软件，19，165-178（2004）·Zbl 1054.90027号 [49] 巴拉克里希南，N。；Kanet，J.J。；Sridharan，S.V.，《统一并行机器上顺序相关设置的提前/延迟调度》，计算机与运筹学，26，127-141（1999）·Zbl 0947.90043号 [50] Balas，E.，Simonetti，N.，Vazacopoulos，A.，2005年。带有设置时间、截止日期和优先级约束的车间作业调度。摘自：《第二届多学科国际会议议程：理论与应用》，美国纽约，2005年7月18日至21日，第520-532页。；Balas，E.，Simonetti，N.，Vazacopoulos，A.，2005年。带有设置时间、截止日期和优先级约束的车间作业调度。摘自：《第二届多学科国际日程安排会议论文集：理论与应用》，2005年7月18日至21日，美国纽约，第520-532页·Zbl 1168.90419号 [51] Ballicu，M。；A.Giua。；Seatzu，C.，带设置时间的Job-shop调度模型，IEEE系统、人与控制论国际会议论文集，595-100（2002） [52] Baptiste，P.，《批处理相同作业》，《运筹学数学方法》，52，355-367（2000）·Zbl 1023.90020号 [53] 巴普蒂斯特，P。；Jouglet，A.，《关于在连续配料问题中最大限度地减少总延迟》，RAIRO Recherche Operationnelle，35107-115（2001）·Zbl 0991.90062号 [54] 巴普蒂斯特，P。；Le Pape，C.，在设置约束下调度单机以最小化规则目标函数，离散优化，283-99（2005）·Zbl 1140.90390号 [55] 伯宁，G。；勃兰登堡，M。；Gursoy，K。；梅塔，V。；Tolle，F.J.，《化工流程行业供应链优化的集成系统解决方案》，OR Spectrum，24，371-401（2002）·Zbl 1028.90521号 [56] Bianco，L。；Dell'Olmo，P。；Giordani，S.，《具有序列相关设置时间和发布日期的Flow shop无等待调度》，INFOR，37，3-19（1999）·Zbl 07677574号 [57] 舱底，美国。；Kirac，F。；Kurtulan，M。；Pekgun，P.A.，并行机总拖期问题的禁忌搜索算法，计算机与运筹学，31397-414（2004）·Zbl 1057.90516号 [58] Blazewicz，J。；Kovalyov，M.Y.，两组调度问题的复杂性，《调度杂志》，5477-485（2002）·Zbl 1058.90022号 [59] Botta-Genoulaz，V.，《具有优先约束和时滞以最小化最大延迟的混合流水车间调度》，《国际生产经济学杂志》，64，101-111（2000） [60] Brown，S.I。；McGarvey，R.G。；Ventura，J.A.，《分离设置时间的无等待m机流水作业的流动时间和制造周期》，运筹学学会杂志，55，614-621（2004）·Zbl 1060.90033号 [61] 布鲁克，P。；科瓦利约夫，M.Y。；沙弗兰斯基，Y.M。；Werner，F.，《带截止日期和顺序相关设置时间的并行机批调度》，《运筹学年鉴》，83，23-40（1998）·Zbl 0913.90160号 [62] 布鲁克，P。；Dhanens-Flipo，C。；克努斯特，S。；克拉夫琴科，S.A。；Werner，F.，《单服务器并行机问题的复杂性结果》，《调度杂志》，第5期，第429-457页（2002年）·Zbl 1040.90016号 [63] 布鲁克，P。；克努斯特，S。；Wang，G.，单服务器flowshop问题的复杂性结果，《欧洲运筹学杂志》，165398-407（2005）·Zbl 1066.90024号 [64] 布钦，J。；Masin，M.，单产品M-machine流水线的多目标批量分割，IIE Transactions，36191-202（2004） [65] Bukchin，J。；Tzur，M。；Jaffe，M.，《在两台机器流水作业中最大限度地减少平均流动时间的批次分割》，IIE Transactions，34953-970（2002） [66] Chang，P.C.（常，P.C.）。；谢家华。；Wang，Y.W.，遗传算法在BOPP薄膜调度问题中的应用：最小化总绝对偏差和设置时间，应用软计算，3139-148（2003） [67] Chang，T.Y。；周，F.D。；Lee，C.E.，在具有发布日期和顺序相关设置时间的单机上最小化总加权拖期的启发式算法，中国工业工程师学会学报，21289-300（2004） [68] Chang，J.，Xing，Z.，Shao，H.，Pei，B.，2004b。安排无等待flowshop，设置和删除时间分开。摘自：《世界智能控制和自动化大会会议记录》，第4卷，第2877-2880页。；Chang，J.，Xing，Z.，Shao，H.，Pei，B.，2004b。安排无等待flowshop，设置和删除时间分开。摘自：《世界智能控制和自动化大会会议记录》，第4卷，第2877-2880页。 [69] Chang，J.，Yan，W.，Shao，H.，2004c。安排两阶段无等待混合flowshop，设置和删除时间分开。摘自：《美国控制会议记录》，美国马萨诸塞州波士顿，第2卷，2004年6月30日至7月2日，第1412-1416页。；Chang，J.，Yan，W.，Shao，H.，2004c。安排两阶段无等待混合flowshop，设置和删除时间分开。参见：《美国控制会议记录》，美国马萨诸塞州波士顿，第2卷，2004年6月30日至7月2日，第1412-1416页。 [70] Chen，Z.L。；Powell，W.B.，《在并行机器上调度多系列作业的精确算法》，海军研究后勤，50823-840（2003）·Zbl 1044.90033号 [71] Chen，J.F。；Wu，T.H.，具有辅助设备约束的不相关并行机调度的总延迟最小化，Omega，34，81-89（2006） [72] 陈，D。；李，S。；Tang，G.，《成组技术环境下具有通用到期日分配的单机调度》，《数学与计算机建模》，2581-90（1997）·Zbl 0894.90076号 [73] Cheng，T.C.E。；Kovalyov，M.Y.，《混合车间中两种零件类型批处理和调度的精确算法：算法和复杂性》，《国际生产经济学杂志》，55，53-56（1998） [74] Cheng，T.C.E。；Kovalyov，M.Y.，《带截止日期的并行机批处理和调度》，《调度杂志》，第3期，第109-123页（2000年）·Zbl 0973.90032号 [75] Cheng，T.C.E。；Kovalyov，M.Y.，带顺序作业处理的单机批调度，IIE Transactions，33413-420（2001） [76] Cheng，T.C.E。；Kovalyov，M.Y.，在两台机器的流水车间中调度单个服务器，计算，70167-180（2003）·Zbl 1239.90047号 [77] Cheng，T.C.E。；Chen，Z.L。；Oguz，C.，《59个多类型项目的一机分批和排序》，《计算机与运筹学》，21717-721（1994）·兹比尔0805.90059 [78] Cheng，T.C.E。；陈，Z.-L。；科瓦利约夫，M.Y。；Lin，B.M.T.，《最小化总完成时间的并行机批处理和调度》，IIE Transactions，28953-956（1996） [79] Cheng，T.C.E。；王，G。；Sriskandarajah，C.，《带安装和拆卸时间的一机两机流水作业调度》，《计算机与运筹学》，26，715-730（1999）·Zbl 0957.90058号 [80] Cheng，T.C.E。；J.N.D.古普塔。；Wang，G.，《带设置时间的flowshop调度研究综述》，《生产与运营管理》，9，262-282（2000） [81] Cheng，T.C.E。；Lin，B.M.T。；Toker，A.，《两机流水作业批量调度问题中的最大化问题》，海军研究后勤，47128-144（2000）·Zbl 0973.90031号 [82] Cheng，T.C.E。；刘，Z。；Shafransky，Y.M.，《关于家庭计划复杂性以尽量减少延迟工作数量的说明》，《计划杂志》，4225-229（2001）·Zbl 0980.90025号 [83] Cheng，T.C.E。；Janiak，A。；Kovalyov，M.Y.，《设置和处理时间依赖于资源的单机批量调度》，《欧洲运筹学杂志》，135177-183（2001）·Zbl 1077.90525号 [84] Cheng，T.C.E。；Ng，C.T。；Yuan，J.J.，具有族设置时间以最小化最大延迟的单机批处理问题是强NP-hard，《调度杂志》，6，483-490（2003）·兹比尔1154.90426 [85] Cheng，T.C.E。；Ng，C.T。；Yuan，J.J.，单机多操作作业调度问题的一个更强的复杂性结果，以最小化延迟作业的数量，《调度杂志》，6551-555（2003）·Zbl 1154.90427号 [86] Cheng，T.C.E。；科瓦利约夫，M.Y。；Chakhlevich，K.N.，《第二阶段使用专用机器在两阶段流水作业中进行配料》，IIE Transactions，36，87-93（2004） [87] Cheung，W。；Zhou，H.，使用遗传算法和启发式算法进行具有序列相关设置时间的车间调度，运筹学年鉴，107，65-81（2001）·Zbl 1019.90050号 [88] Chiu，H.N。；Chang，J.H.，《多级流水车间批量流的成本模型》，欧米茄，33，435-450（2005） [89] Cho，K.K。；Ahn，B.H.，用于具有序列相关组设置时间的组调度的混合遗传算法，国际工业工程杂志：理论应用与实践，10442-448（2003） [90] Choi，I.C。；Choi，D.S.，具有替代操作和顺序相关设置的车间调度问题的局部搜索算法，计算机与工业工程，42，43-58（2002） [91] Crama，Y。；van de Klundert，J.等人。；Spieksma，F.C.R.，印刷电路板组装中的生产计划问题，离散应用数学，123，339-361（2002）·Zbl 1130.90325号 [92] Crauwels，H.A.J。；Beullens，P。；Van Oudheusden，D.，基于序列相关设置时间的系列批处理并行机调度，国际运筹学杂志，3144-154（2006）·Zbl 1136.90348号 [93] Dang，C。；Kang，L.，带设置时间的批处理调度，组合优化杂志，8137-146（2004）·Zbl 1058.90026号 [94] Danneberg，D。；Tautenhahn，T。；Werner，F.，《设置时间和有限批量流水作业调度问题的启发式算法比较》，《数学与计算机建模》，29，101-126（1999）·Zbl 0987.90032号 [95] Demirkol，E。；Uzsoy，R.，具有序列相关设置时间的可重入流水车间的分解方法，《调度杂志》，3155-177（2000）·Zbl 0965.90020号 [96] Dileepan，P.，关于在两机无等待流程中最小化最大延迟的注释，计算机与运筹学，312111-2115（2004）·Zbl 1100.90508号 [97] 德雷克斯，A。；Kimms，A.，《批量确定和进度安排——调查和扩展》，《欧洲运筹学杂志》，99，221-235（1997）·Zbl 0923.90067号 [98] Dunstall，S。；Wirth，A.，具有相同并行机的族调度问题的分支和定界算法的比较，欧洲运筹学杂志，167283-296（2005）·Zbl 1074.90015号 [99] Dunstall，S。；Wirth，A.，带设置时间的相同并行机流时间问题的启发式方法，计算机与运筹学，322479-2491（2005）·Zbl 1116.90348号 [100] Dunstall，S。；Wirth，A。；Baker，K.，《具有设置时间的单机上流时间最小化的下限和算法》，《调度杂志》，351-69（2000）·Zbl 0966.90031号 [101] Dupuy，M.，Lamothe，J.，Gaborit，P.，Dupont，L.，2005年。模拟退火算法中的有效邻域，用于优化具有设置和日历约束的并行多用途机器调度问题的提前期。载：《国际工业工程和系统管理会议记录》，摩洛哥马拉喀什，2005年5月16日至19日，第22-31页。；Dupuy，M.，Lamothe，J.，Gaborit，P.，Dupont，L.，2005年。模拟退火算法中的有效邻域，用于优化具有设置和日历约束的并行多用途机器调度问题的提前期。摘自：《工业工程和系统管理国际会议论文集》，摩洛哥马拉喀什，2005年5月16日至19日，第22-31页。 [102] Ellis，K.P。；Lu，Y。；Bish，E.K.，半导体制造中晶圆测试过程的调度，《国际生产研究杂志》，42，215-242（2004）·Zbl 1052.90583号 [103] Eom，D.H。；Shin，H.J。；Kwon，I.H。；Shim，J.K。；Kim，S.S.，《在具有序列相关系列设置时间的并行机器上调度作业》，《国际先进制造技术杂志》，1926-932（2002） [104] 埃伦，T。；Guner，E.，《具有序列相关设置时间的双标准调度》，应用数学与计算，179378-385（2006）·Zbl 1125.90352号 [105] Feng，G.，Lau，H.C.，2005年。具有提前和拖期惩罚的机器调度问题的有效算法。摘自：《第二届多学科国际日程安排会议论文集：理论与应用》，2005年7月18日至21日，美国纽约，第196-211页。；Feng，G.，Lau，H.C.，2005年。具有提前和拖期惩罚的机器调度问题的有效算法。摘自：《第二届多学科国际日程安排会议论文集：理论与应用》，2005年7月18日至21日，美国纽约，第196-211页。 [106] Focacci，F.，Laborie，P.，Nuijten，W.，2000年。利用设置时间和替代资源解决调度问题。摘自：《第五届人工智能规划与调度国际会议论文集》，美国科罗拉多州布雷肯布里奇，第92-101页。；Focacci，F.，Laborie，P.，Nuijten，W.，2000年。利用设置时间和替代资源解决调度问题。载：《第五届人工智能规划与调度国际会议论文集》，美国科罗拉多州布雷肯布里奇，第92-101页。 [107] Fondrevelle，J。；Allahverdi，A。；Oulamara，A.，《两机无等待流水车间调度问题，通过单独的设置和删除时间最小化最大延迟》，《国际敏捷制造杂志》，8，165-174（2005） [108] Fondrevelle，J.、Allahverdi，A.、Oulamara，A.、Portmann，M.C.，2005年b。具有精确时间滞后的置换流程图，以最小化最大延迟。INRIA实习生研究报告，INRIA-洛林，法国南希。；Fondrevelle，J.、Allahverdi，A.、Oulamara，A.、Portmann，M.C.，2005年b。具有精确时间滞后的置换流程图，以最小化最大延迟。INRIA实习生研究报告，INRIA-Loraine，Nancy，France·Zbl 1198.90180号 [109] 福勒，J.W。；Horn，S.M。；Cochran，J.K.，用混合遗传算法解决具有序列相关设置的并行机器调度问题，国际工业工程杂志：理论应用与实践，10232-243（2003） [110] 弗朗萨，P.M。；门德斯，A。；Moscato，P.，总延迟单机调度问题的模因算法，欧洲运筹学杂志，132224-242（2001）·Zbl 0996.90042号 [111] 弗朗萨，P.M。；J.N.D.古普塔。；门德斯，A。；莫斯卡托，P。；Veltink，K.J.，《使用序列相关系列设置调度flowshop制造单元的进化算法》，计算机与工业工程，48，491-506（2005） [112] 弗朗萨，P.M。；锡，G。；Buriol，L.S.，带时间限制的无等待flowshop排序问题的遗传算法，《国际生产研究杂志》，44939-957（2006） [113] 加涅，C。；价格，水价。；Gravel，M.，《ACO算法与其他启发式算法在具有序列相关设置时间的单机调度问题中的比较》，运筹学学会杂志，53，895-906（2002）·Zbl 1130.90326号 [114] 甘博西，G。；Nicosia，G.，《带设置成本的在线调度》，《信息处理快报》，第73期，第61-68页（2000年）·Zbl 1339.90133号 [115] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完全性理论指南》（1979），W.H.Freeman and Co.：W.H.Freeman和Co.，加利福尼亚州旧金山·Zbl 0411.68039号 [116] Gendreau，M。；拉波特，G。；Guimaráes，E.M.，《设置时间依赖序列的多处理器调度问题的分而治之启发式算法》，《欧洲运筹学杂志》，133183-189（2001）·Zbl 0989.90062号 [117] Gerodimos，A.E。；玻璃，C.A。；波茨，C.N。；Tautenhahn，T.，《在单台机器上调度多操作作业》，《运筹学年鉴》，92，87-105（1999）·兹布尔0931.90014 [118] Gerodimos，A.E。；玻璃，C.A。；Potts，C.N.，《在单台机器上安排两部分作业的生产》，《欧洲运筹学杂志》，120，250-259（2000）·Zbl 0953.90027号 [119] Gerodimos，A.E。；玻璃，C.A。；Potts，C.N.，项目可用性下单机定制作业的调度，IIE Transactions，33975-984（2001） [120] 玻璃，C.A。；沙夫兰斯基，Y.M。；Strusevich，V.A.，《单服务器并行专用机器调度》，海军研究后勤，47，304-328（2000）·兹比尔0968.90036 [121] 玻璃，C.A。；波茨，C.N。；Strusevich，V.A.，《双机流程和开放式车间用顺序作业处理调度批次》，《计算信息杂志》，第13期，第120-137页（2001年）·Zbl 1238.90064号 [122] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5287-326（1979）·Zbl 0411.90044号 [123] 格雷夫斯，G.H。；Lee，C.Y.，《单台机器上的计划维护和半恢复作业》，海军研究后勤，46845-863（1999）·Zbl 0931.90015号 [124] Guircoun，S.，Souhkal，A.，Martineau，P.，2005年。计算机系统中服务器并行机调度问题的复杂性。摘自：《第二届多学科国际会议议程：理论与应用》，美国纽约，2005年7月18日至21日，第232-236页。；Guircoun，S.，Souhkal，A.，Martineau，P.，2005年。计算机系统中服务器并行机调度问题的复杂性。摘自：《第二届多学科国际日程安排会议论文集：理论与应用》，2005年7月18日至21日，美国纽约，第232-236页。 [125] J.N.D.古普塔。；Schaller，J.E.，使用系列设置时间最小化流线制造单元中的流动时间，运筹学学会杂志，57163-176（2006）·邮编1090.90082 [126] 古普塔，A.K。；Sivakumar，A.I.，《单台机器上两个作业族的多目标调度》，Omega，33，399-405（2005） [127] S.R.古普塔。；Smith，J.S.，带序列相关设置的单机总拖期调度算法，《欧洲运筹学杂志》，175，722-739（2006）·Zbl 1142.90399号 [128] 霍尔，N.G。；波茨，C.N。；Sriskandarajah，C.，使用公共服务器的并行机调度，离散应用数学，102223-243（2000）·Zbl 0972.90031号 [129] 霍尔，N.G。；拉波特，G。；Selvarajah，E。；Sriskandarajah，C.，《流程中无等待的调度和批量流》，《调度杂志》，6339-354（2003）·Zbl 1027.90031号 [130] 哈维尔，J.T.，毛，W.，在媒体上。具有设置时间的完全可塑性作业的竞争性在线调度。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.064；Havill，J.T.，Mao，W.，出版。具有设置时间的完全可塑性作业的竞争性在线调度。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.064·Zbl 1138.90395号 [131] 赫迪，R.B。；朱忠，最小化多机系统中作业提前和拖期之和，国际生产研究杂志，361619-1632（1998）·Zbl 0940.90504号 [132] Hiraishi，K。；莱夫纳，E。；Vlach，M.，平行相同机器的调度以最大化实时作业的加权数量，计算机与运筹学，29841-848（2002）·Zbl 0999.68029号 [133] Hochbaum，D.S。；Landy，D.，《分批调度：两种作业类型》，《离散应用数学》，72，99-114（1997）·Zbl 0873.90050号 [134] 黄，W。；Li，S.，具有均匀机器和设置时间的两阶段混合流程图，数学和计算机建模，27，27-45（1998）·Zbl 1185.90078号 [135] Hurink，J。；Knust，S.，《具有优先约束和设置时间的并行机环境中的列表调度》，《运筹学快报》，29，231-239（2001）·Zbl 0993.90035号 [136] Hwang，H。；Sun，J.U.，具有可重入工作流和序列相关设置时间的生产排序问题，计算机与工业工程，33773-776（1997） [137] Hwang，H。；Sun，J.U.，具有重入工作流和序列相关设置时间的生产排序问题，《国际生产研究杂志》，362435-2450（1998）·Zbl 0945.90569号 [138] Iravani，S.M.R。；Teo，C.P.，具有设置成本和时间的单服务器flow shop问题的渐近最优调度，《运营研究快报》，33421-430（2005）·邮编1090.90085 [139] Janiak，A。；科瓦利约夫，M.Y。；Portmann，M.C.，《设置和处理时间依赖于资源的单机组调度》，《欧洲运筹学杂志》，162112-121（2005）·Zbl 1132.90325号 [140] Janiak，A.，Lichtenstein，M.，Oguz，C.，2006年。具有运输时间、设置时间和多处理器任务的混合流水车间调度问题。摘自：第十届项目管理和进度国际研讨会论文集，波兰波兹南，2006年4月26日至28日，第187-192页。；Janiak，A.，Lichtenstein，M.，Oguz，C.，2006年。具有运输时间、设置时间和多处理器任务的混合流水车间调度问题。摘自：第十届项目管理和进度国际研讨会论文集，波兰波兹南，2006年4月26日至28日，第187-192页。 [141] Jeong，B。；Kim，S.W。；Lee，Y.J.，TFT LCD制造的装配调度程序，计算机与工业工程，41，37-58（2001） [142] Jungwattanaki，J.，Reodecha，M.，Chaovaltwongse，P.，Werner，F.，2005年。具有无关并行机和对偶准则的柔性流水车间调度问题的排序启发式评估。马格德堡奥托·冯·盖里奇大学，预印本28/05，第1-23页。；Jungwattanaki，J.，Reodecha，M.，Chaovalitwingse，P.，Werner，F.，2005年。具有无关并行机和双重标准的柔性流水车间调度问题的排序启发式评估。马格德堡奥托·冯·盖里奇大学，预印本28/05，第1-23页。 [143] 卡利尔，A.A。；Sarin，S.C.，《使用子点连接设置构建flow-shop批量流问题的近似最优调度》，《组合优化杂志》，第7期，第23-44页（2003年）·Zbl 1046.90025号 [144] 卡拉巴蒂，S。；Akkan，C.，最小化具有序列相关系列设置时间的单机上的完成时间之和，运筹学学会杂志，57，271-280（2006）·Zbl 1089.90026号 [145] 卡里米，B。；法特米·戈米，S.M.T。；Wilson，J.M.，《容量受限的批量大小问题：模型和算法综述》，Omega，31365-378（2003） [146] Kim，S.C。；Bobrowski，P.M.，《设置时间和顺序依赖不确定的调度作业》，Omega，25437-447（1997） [147] Kim，S.S。；Shin，H.J.，在并行机上调度作业：一种受限的禁忌搜索方法，国际先进制造技术杂志，22778-287（2003） [148] Kim，D.W。；Kim，K.H。；Jang，W。；Chen，F.F.，《使用模拟退火的设置时间的无关并行机调度》，机器人与计算机集成制造，18223-231（2002） [149] Kim，D.W。；Na，D.G。；Chen，F.F.，带设置时间和总加权拖期目标的无关并行机调度，机器人与计算机集成制造，19173-181（2003） [150] Kim，S.S。；Shin，H.J。；Eom，D.H。；Kim，C.O.，《基于密度的到期日分类启发式并行机器调度》，《国际先进制造技术杂志》，22，753-760（2003） [151] Kleenau，U.，《带批处理的两机车间调度问题》，数学与计算机建模，17，55-66（1993）·Zbl 0776.90037号 [152] Kogan，K。；Levner，E.，《调度多机器人服务的小型制造单元的多项式算法》，《计算机与运筹学》，25，53-62（1998）·Zbl 0907.90183号 [153] F.科拉汉。；Liang，M.，《可变处理时间和序列相关设置的JIT测序自适应TS方法》，《欧洲运筹学杂志》，109142-159（1998）·Zbl 0951.90025号 [154] Koulamas，C.P.，《调度两台并行半自动机器以最小化机器干扰》，《计算机与运筹学》，23945-956（1996）·Zbl 0863.90089号 [155] Koulamas，C.，Kyparisis，G.J.，出版。具有过去顺序相关设置时间的单机调度问题。《欧洲运筹学杂志》，doi:10.1016/j.jor.2006.03.066；Koulamas，C.，Kyparisis，G.J.，出版。具有过去序列相关设置时间的单机调度问题。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.03.066·Zbl 1137.90498号 [156] 科瓦利约夫，M.Y。；波茨，C.N。；Strusevich，V.A.，装配生产系统的批量决策，《欧洲运筹学杂志》，157，620-642（2004）·Zbl 1067.90044号 [157] 克拉夫琴科，S.A。；Werner，F.，单服务器并行机器调度问题，数学与计算机建模，26，1-11（1997）·Zbl 1185.90082号 [158] Kravchenko，S.A.，Werner，F.，1998年。在具有单个和多个服务器的并行机器上进行调度。马格德堡奥托·冯·盖里奇大学，预印本30/98，第1-18页。；Kravchenko，S.A.，Werner，F.，1998年。在具有单个和多个服务器的并行机器上进行调度。马格德堡奥托·冯·盖里奇大学，预印本30/98，第1-18页。 [159] 克拉夫琴科，S.A。；Werner，F.，用单位设置最小化平均流动时间的启发式算法，《信息处理快报》，79，291-296（2001）·Zbl 1032.68026号 [160] Kuik，R。；Tielemans，P.F.J.，作为生产计划和控制绩效指标的装置利用率，《国际生产经济学杂志》，49，175-182（1997） [161] Kurz，M.E。；Askin，R.G.，《具有顺序相关设置时间的并行机器启发式调度》，《国际生产研究杂志》，39，3747-3769（2001）·Zbl 1114.90355号 [162] Kurz，M.E。；Askin，R.G.，《比较柔性流水线的调度规则》，《国际生产经济学杂志》，85，371-388（2003） [163] Kurz，M.E。；Askin，R.G.，用顺序相关的设置时间调度柔性流线，《欧洲运筹学杂志》，159，66-82（2004）·Zbl 1067.90045号 [164] Laguna，M.，《存在顺序相关设置时间的生产调度和库存控制启发式方法》，IIE Transactions，31125-134（1999） [165] Laporte，G.，《车辆路径问题：精确和近似算法概述》，《欧洲运筹学杂志》，59345-358（1992）·Zbl 0761.90034号 [166] 李，S.M。；Asllani，A.A.，《双重标准和序列相关设置的作业调度：数学编程与遗传编程》，Omega，32，145-153（2004） [167] Lee，Y.H。；Bhaskaran，K。；Pinedo，M.，用顺序相关设置最小化总加权拖期的启发式方法，IIE Transactions，29，45-52（1997） [168] 列昂·V·J。；Peters，B.A.，《印刷电路板组装安装策略的比较》，计算机与工业工程，34219-234（1998） [169] Leu，B.Y.，大型产品细胞柔性装配系统中订单输入测序启发式的比较分析，国际生产研究杂志，372861-2873（1999）·Zbl 0949.90577号 [170] Leu，B.Y。；Wang，F.K.，混合订单发货环境下柔性流程系统中的排序启发式分析，国际工业工程杂志：理论应用与实践，7，67-75（2000） [171] Leung，J.Y-T.，Ng，C.T.，Cheng，T.C.E.，出版。最小化处理时间恶化的作业批调度的完成时间之和。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.03.067；Leung，J.Y-T.，Ng，C.T.，Cheng，T.C.E.，出版。最小化处理时间恶化的作业批调度的完成时间之和。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.03.067·Zbl 1138.90396号 [172] 莱夫纳，E。；Kogan，K。；Maimon，O.，《具有作业相关运输和设置效果的机器人细胞Flowshop调度》，运筹学学会杂志，471447-1455（1995）·Zbl 0843.90054号 [173] Liaee，M.M。；Emmons，H.，《用设置时间安排工作族》，《国际生产经济学杂志》，51165-176（1997） [174] Liao，L.M。；Liao，C.J.，带主要和次要设置的单机调度的禁忌搜索方法，国际工业工程杂志：理论应用与实践，9，174-183（2002） [175] Lin，B.M.T.，《带交货期约束的单机制造调度》，《欧洲运筹学杂志》，136，95-105（2002）·Zbl 1087.90512号 [176] Lin，B.M.T。；Cheng，T.C.E.，无等待二机流水作业中的批量调度，以最小化完工时间，计算机与运筹学，28613-624（2001）·Zbl 0990.90044号 [177] Lin，B.M.T。；Cheng，T.C.E.，《两机流水作业中的制造和装配调度》，IIE Transactions，341015-1020（2002） [178] Lin，B.M.T。；Cheng，T.C.E.，《两机流水作业配料和调度》，《运筹学年鉴》，133149-161（2005）·Zbl 1119.90019号 [179] Lin，B.M.T。；Jeng，A.A.K.，最小化最大延迟和延迟工件数量的并行机批调度，《国际生产经济学杂志》，91，121-134（2004） [180] Lin，H.T。；Liao，C.J.，具有设置时间和专用机器的两阶段混合流水车间案例研究，《国际生产经济学杂志》，86，133-143（2003） [181] Liu，C.Y。；Chang，S.C.，《使用顺序相关设置效果调度柔性流程车间》，IEEE机器人与自动化学报，16，408-419（2000） [182] 刘，Z。；Cheng，T.C.E.，《工作发布日期、交付时间和先占惩罚的计划》，《信息处理信函》，82，107-111（2002）·Zbl 1013.68028号 [183] 刘，Z。；Cheng，T.C.E.，根据作业发布日期和抢占惩罚最小化总完成时间，《调度杂志》，7313-327（2004）·Zbl 1154.90471号 [184] 刘，Z。；Yu，W.，在成组技术假设下最小化延迟工作的数量，组合优化杂志，3，5-15（1999）·兹比尔0967.90048 [185] 刘，Z。；于伟（Yu，W.）。；Cheng，T.C.E.，在两台相同的并行机器上调度单位长度作业组，《信息处理快报》，69，275-281（1999）·Zbl 1040.90526号 [186] 罗根德兰。；Carson，S。；Hanson，E.，柔性流水车间中的群调度，《国际生产经济学杂志》，96，143-155（2005） [187] 罗根德兰。；de Szoeke，P。；Barnard，F.，柔性流水车间中的序列相关群调度问题，《国际生产经济学杂志》，10266-86（2006） [188] 罗根德兰。；萨尔马西，N。；Sriskandarajah，C.，具有顺序相关设置的离散零件制造中的两机组调度问题，计算机与运筹学，33，158-180（2006）·Zbl 1077.90530号 [189] Low，C.，《不相关并行机器流水作业调度问题的模拟退火启发式算法》，计算机与运筹学，322013-2025（2005）·Zbl 1068.90060号 [190] 低，C。；徐春明。；Huang，K.I.，分批在车间调度中的益处，国际先进制造技术杂志，24773-780（2004） [191] Maddux，H.S。；Gupta，J.N.D.，《在具有序列相关设置时间的两阶段流水作业中调度中间产品和成品》，《决策科学研究所年会论文集》，1579-1585（2003） [192] 梅森，S.J。；福勒，J.W。；Carlyle，W.M.，一种改进的转移瓶颈启发式算法，用于最小化复杂作业车间的总加权拖期，《调度杂志》，5247-262（2002）·Zbl 1009.90045号 [193] 门德斯，A.S。；弗朗萨，P.M。；Moscato，P.，《总延误单机调度问题的健身景观》，《神经网络世界》，第12期，第165-180页（2002年） [194] 门德斯，A.S。；F.M.穆勒。；弗朗萨，P.M。；Moscato，P.，《比较并行机器调度问题的元神经方法》，《生产计划与控制》，第13期，第143-154页（2002年） [195] Mika，M.、Waligora，G.、Weglarz，J.出版。Tabu搜索具有与时间表相关的设置时间的多模式资源约束项目调度。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.069；Mika，M.、Waligora，G.、Weglarz，J.出版。Tabu搜索具有与时间表相关的设置时间的多模式资源约束项目调度。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.069·兹比尔1137.90508 [196] 米勒，D.M。；Chen，H.C。；J.马特森。；Liu，Q.，单机调度问题的混合遗传算法，启发式杂志，5437-454（1999）·Zbl 1071.90537号 [197] Monkman，S.、Morrice，D.、Bard，J.出版。针对具有顺序相关设置成本的电子制造商的生产调度启发式算法。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.063；Monkman，S.、Morrice，D.、Bard，J.出版。针对具有顺序相关设置成本的电子制造商的生产调度启发式算法。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.063·兹比尔1137.90509 [198] Mosheiov，G。；Oron，D.，关于具有相同加工时间作业的flow-shop和job-shop批调度的注释，《欧洲运筹学杂志》，161285-291（2005）·Zbl 1067.90049号 [199] Mosheiov，G.，Oron，D.，in press-a.具有有限批量的单机批调度问题。《欧洲运筹学杂志》，doi:10.1016/j.jor.2006.01.052；Mosheiov，G.，Oron，D.，in press-a.具有有限批量的单机批调度问题。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.01.052·Zbl 1137.90510号 [200] Mosheiov，G.，Oron，D.，在印刷-b。具有相同作业的开放式车间批调度中。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.03.068；Mosheiov，G.，Oron，D.，在印刷-b。具有相同作业的开放式车间批调度中。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.03.068·Zbl 1137.90511号 [201] Mosheiov，G。；Oron，D。；Ritov，Y.，具有相同加工时间作业的Flow-shop批量调度，海军研究后勤，51，783-799（2004）·Zbl 1075.90031号 [202] Mosheiov，G。；Oron，D。；Ritov，Y.，《使用整数批大小最小化单台机器上的流时间》，《运营研究快报》，33497-501（2005）·Zbl 1195.90043号 [203] R.M.Nauss出版社。通过河闸的拖船/驳船交通设置时间存在时的最佳排序。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.071；R.M.Nauss出版社。通过河闸的拖船/驳船交通设置时间存在时的最佳排序。《欧洲运筹学杂志》，doi:10.1016/j.jor.2006.06.071·Zbl 1137.90427号 [204] Nessah，F.、Yalaoui，F.和Chu，C.，2005年。具有序列相关设置时间和日期的相同并行机调度的新启发式。摘自：《工业工程和系统管理国际会议论文集》，摩洛哥马拉喀什，2005年5月16日至19日，第32-41页。；Nessah，F.、Yalaoui，F.和Chu，C.，2005年。具有序列相关设置时间和日期的相同并行机调度的新启发式。摘自：《工业工程和系统管理国际会议论文集》，摩洛哥马拉喀什，2005年5月16日至19日，第32-41页。 [205] Ng，C.T。；Cheng，T.C.E。；Yuan，J.J.，带优先约束的最小化最大延迟的单机串行批调度问题，运筹学快报，30，66-68（2002）·Zbl 1030.90038号 [206] Ng，C.T。；程，T.C.E。；袁建杰，单机多工序作业总完工时间调度问题的强NP-harrdness，《信息处理快报》，82，187-191（2002）·Zbl 1043.90031号 [207] Ng，C.T。；Cheng，T.C.E。；Kovalyov，M.Y.，《可控制设置和处理时间以最小化总完成时间的批量调度》，运筹学学会杂志，54，499-506（2003）·兹比尔1070.90044 [208] Ng，C.T。；Cheng，T.C.E。；袁建杰。；Liu，Z.H.，关于具有优先约束、发布日期和相同处理时间的最小化总完成时间的单机串行批调度问题，运筹学快报，31323-326（2003）·Zbl 1145.90392号 [209] Ng，C.T。；Cheng，T.C.E。；Kovalyov，M.Y.，《设置和处理时间联合可压缩的单机批量调度》，《欧洲运筹学杂志》，153211-219（2004）·Zbl 1137.90512号 [210] Ng，C.T.，Allahverdi，A.，Al-Anzi，F.，Cheng，T.C.E.，出版。三机flowshop调度问题，通过单独的设置时间最小化最大延迟。国际运筹学杂志。；Ng，C.T.，Allahverdi，A.，Al-Anzi，F.，Cheng，T.C.E.，出版。三机flowshop调度问题，通过单独的设置时间最小化最大延迟。国际运筹学杂志·Zbl 1154.90477号 [211] Ng，C.T。；Cheng，T.C.E。；Janiak，A。；Kovalyov，M.Y.，《设置和处理时间可控的组调度：最小化加权总完成时间》，《运筹学年鉴》，133163-174（2005）·Zbl 1119.90020号 [212] Norman，B.A.，《有限缓冲区和顺序相关设置时间的流程调度》，计算机与工业工程，36，163-177（1999） [213] 诺曼，B.A。；Bean，J.C.，复杂调度问题的遗传算法方法，海军研究后勤，46，199-211（1999）·兹比尔0918.90086 [214] 潘，J.C.H。；Su，C.S.，《带交货期和班级设置的单机调度》，中国工程师学会学报，中国工程师协会汇刊，A辑/Chung-kuo Kung Cheng Hsuch Kan，20，561-572（1997） [215] 潘，J.C.H。；Wu，C.C.，在交货期约束下最小化平均流动时间的单机组调度，《生产计划与控制》，9，366-370（1998） [216] 潘，J.C.H。；Chen，J.S。；Cheng，H.L.，带交货期和课程设置的单机调度启发式方法，计算机与运筹学，281111-1130（2001）·Zbl 1081.90560号 [217] Park，Y。；Kim，S。；Lee，Y.H.，应用神经网络和启发式规则在并行机器上调度作业，计算机与工业工程，38，189-202（2000） [218] 皮尔恩，W.L。；Chung，S.H。；Yang，M.H.，最小化晶圆探测调度问题的总机器工作量，IIE Transactions，34211-220（2002）·Zbl 1099.90543号 [219] Pearn，W.L。；钟，S.H。；Yang，M.H.，《晶圆探测调度问题（WPSP）》，运筹学会杂志，53864-874（2002）·Zbl 1099.90543号 [220] Pearn，W.L。；Chung，S.H。；杨，M.H。；Chen，A.Y.，关于具有顺序相关设置时间和到期日期限制的晶圆探测调度问题，运筹学学会杂志，55，1194-1207（2004）·Zbl 1070.90045号 [221] Pearn，W.L。；Chung，S.H。；Chen，A.Y。；杨明浩，带再入的多阶段集成电路最终测试调度问题的案例研究，国际生产经济学杂志，88257-267（2004） [222] 波茨，C.N。；Kovalyov，M.Y.，《分批调度：综述》，《欧洲运筹学杂志》，120，228-349（2000）·Zbl 0953.90028号 [223] Pranzo，M.，《缓冲区和顺序无关设置时间和移除时间有限的两机流水作业中的批量调度》，《欧洲运筹学杂志》，153581-592（2004）·Zbl 1099.90544号 [224] Pugazhendhi，S。；Thiagarajan，S。；Rajendran，C。；Anantharaman，N.，《在基于流水线的制造系统中生成具有顺序相关的作业设置时间的非重复调度：一种启发式方法》，《国际先进制造技术杂志》，23，64-78（2004） [225] 拉巴迪，G。；Mollaghasemi，M。；Anagostopoulos，G.C.，一种用于具有共同的二元日期和顺序相关设置时间的早期/延迟机器调度问题的分枝定界算法，计算机与运筹学，311727-1751（2004）·Zbl 1068.90561号 [226] Radhakrishnan，S。；Ventura，J.A.，带提前严酷度惩罚和顺序相关设置时间的并行机调度模拟退火，《国际生产研究杂志》，38，2233-2252（2000）·Zbl 0973.90512号 [227] Rajendran，C。；Ziegler，H.，一种启发式调度方法，用于最小化流程图中作业的加权流动时间和作业的序列相关设置时间，计算机和工业工程，33228-284（1997） [228] Rajendran，C。；Ziegler，H.，《最小化具有顺序相关设置时间的flowshop中作业的加权流时间和加权拖期之和的调度》，《欧洲运筹学杂志》，149513-522（2003）·Zbl 1033.90043号 [229] 雷迪，V。；Narendran，T.T.，《流水线单元中调度顺序相关设置作业的启发式方法》，《国际生产研究杂志》，41193-206（2003）·Zbl 1064.90533号 [230] Ríos-Mercado，R.Z。；Bard，J.F.，具有序列相关设置时间的置换流商店的分支定界算法，IIE Transactions，31721-731（1999） [231] Ríos-Mercado，R.Z。；Bard，J.F.，《基于TSP的改进启发式算法在具有设置时间的流水线车间中实现最大完工时间最小化》，《启发式杂志》，第5期，第53-70页（1999年）·Zbl 0948.90071号 [232] Ríos-Mercado，R.Z。；Bard，J.F.，带设置时间的流水车间调度多面体，组合优化杂志，7291-318（2003）·Zbl 1053.90045号 [233] Ruiz，R.，Allahverdi，A.，正在出版。一些针对具有设置时间的无等待流程的有效启发式。运筹学年鉴。；Ruiz，R.，Allahverdi，A.，正在出版。一些针对具有设置时间的无等待流程的有效启发式。运筹学年鉴·Zbl 1145.90027号 [234] Ruiz，R.，Allahverdi，A.，按-b.No-wait flowshop，单独设置时间，以最小化最大延迟。国际先进制造技术杂志。；Ruiz，R.，Allahverdi，A.，按-b.No-wait flowshop，单独设置时间，以最小化最大延迟。国际先进制造技术杂志。 [235] Ruiz，R。；Maroto，C.，《具有序列相关设置时间和机器合格性的混合流程的遗传算法》，《欧洲运筹学杂志》，169781-800（2006）·Zbl 1079.90061号 [236] Ruiz，R.，Stützle，T.，出版。针对具有完工时间和加权拖期目标的序列相关设置时间flowshop，提出了一种迭代贪婪启发式算法。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.07.029；Ruiz，R.，Stützle，T.，出版。具有完工时间和加权延迟目标的序列相关设置时间流程的迭代贪婪启发式算法。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.07.029 [237] Ruiz，R。；Maroto，C。；Alcaraz，J.，使用高级元启发式解决具有序列相关设置时间的flowshop调度问题，《欧洲运筹学杂志》，165，34-54（2005）·兹比尔1112.90338 [238] Ruiz，R.，Sivrikaya-Serifoglu，F.，Urlings，T.，出版。一种求解实际混合柔性flowshop调度问题的进化方法。计算机与运筹学。；Ruiz，R.，Sivrikaya-Serifoglu，F.，Urlings，T.，出版。一种求解实际混合柔性flowshop调度问题的进化方法。计算机与运筹学·Zbl 1180.90135号 [239] Ruiz，R.，Sivrikaya-Serifoglu，F.，Urlings，T.，2006年。现实混合柔性流水车间调度问题的进化方法。技术报告。巴伦西亚理工大学。西班牙应用统计与运营研究部。；Ruiz，R.，Sivrikaya-Serifoglu，F.，Urlings，T.，2006年。现实混合柔性流水车间调度问题的进化方法。技术报告。巴伦西亚理工大学。西班牙应用统计与运营研究部·Zbl 1180.90135号 [240] Schaller，J.在新闻发布会上。在带有系列设置的单台机器上进行调度，以最小化总延误。国际生产经济杂志，doi:10.1016/j.ejor.2006.06.061；J.Schaller出版社。在带有系列设置的单台机器上进行调度，以最小化总延误。国际生产经济杂志，doi:10.1016/j.ejor.2006.06.061·Zbl 1137.90516号 [241] Schaller，J.、Gupta，J.N.D.出版。带有系列设置的单机调度，以最小化总提前和拖期。欧洲运筹学杂志。；Schaller，J.和Gupta，J.N.D.在新闻发布会上。带有系列设置的单机调度，以最小化总提前和拖期。欧洲运筹学杂志·Zbl 1137.90516号 [242] Schaller，J.等人。；J.N.D.古普塔。；Vakharia，A.J.，使用序列相关系列设置时间调度流线制造单元，欧洲运筹学杂志，125，324-339（2000）·Zbl 0965.90023号 [243] 舒尔茨，S.R。；霍奇森·T·J。；金·R·E。；Taner，M.R.，带系列设置的单机调度问题的最小化（L_{max}），国际生产研究杂志，42，4315-4330（2004）·Zbl 1060.90046号 [244] Schuurman，P.，Woeginger，G.J.，1999年。具有与作业相关的设置时间的抢占式调度。摘自：ACM-SIAM离散算法年度研讨会论文集，第759-767页。；Schuurman，P.，Woeginger，G.J.，1999年。具有与作业相关的设置时间的抢占式调度。摘自：ACM-SIAM离散算法年度研讨会论文集，第759-767页·Zbl 1052.90562号 [245] Shin，H.J。；Kim，C.O。；Kim，S.S.，带发布时间、到期日期和顺序相关设置时间的单机调度禁忌搜索算法，国际先进制造技术杂志，19859-866（2002） [246] W.Shufeng，Yiren，Z.，2002年。在批处理中安排多个产品类别的最大延迟时间。摘自：IEEE TENCON’02会议录，第1595-1598页。；W.Shufeng，Yiren，Z.，2002年。在批处理中安排多个产品类别的最大延迟时间。摘自：IEEE TENCON’02会议记录，第1595-1598页。 [247] Shyu，S.J。；Lin，B.M.T。；Yin，P.Y.，蚁群优化在无等待流水车间调度问题中的应用，以最小化总完工时间，计算机与工业工程，47181-193（2004） [248] 西德尼，J.B。；Potss，C.N。；Sriskandarajah，C.，《使用预期设置安排两台机器无等待流水车间的启发式方法》，《运营研究快报》，26，165-173（2000）·Zbl 0971.90032号 [249] 西蒙斯，J.V。；Russel，G.R.，《大规模服务运营中的批处理案例研究》，《运营管理杂志》，第20期，第577-592页（2002年） [250] Sivrikaya-Serifoglu，F。；Ulusoy，G.，《带提前和拖期惩罚的并行机调度》，《计算机与运筹学》，26，773-787（1999）·Zbl 0932.90016号 [251] Sonmez，A.I。；Baykasoglu，A.，带交货期的（n×m）flowshop排序问题的新动态规划公式，国际生产研究杂志，362269-2283（1998）·Zbl 0945.90560号 [252] Soric，K.，单机调度问题的CLWS启发式算法，欧洲运筹学杂志，120352-358（2000）·Zbl 0955.90034号 [253] Soric，K.，单机调度问题的割平面算法，《欧洲运筹学杂志》，127383-393（2000）·Zbl 0990.90051号 [254] Sotskov，Y.N。；Tautenhahn，T。；Werner，F.，《关于使用插入技术解决带有设置时间的车间作业问题》，RAIRO Recherche Operationelle，33209-245（1999）·Zbl 0960.90040号 [255] Sourd，F.，《考虑设置因素的Earliness-tardiness调度》，《计算机与运营研究》，第32期，1849-1865页（2005年）·Zbl 1075.90032号 [256] Sourd，F.，Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints，《运营研究快报》，34，591-598（2006）·Zbl 1152.90468号 [257] 斯塔福德，E.F。；Tseng，F.T.，flowshop排序问题家族的两个模型，《欧洲运筹学杂志》，142282-293（2002）·Zbl 1082.90530号 [258] Strusevich，V.A.，批量设置时间的开放式车间调度问题的集团技术方法，运筹学快报，261181-192（2000）·Zbl 0971.90034号 [259] 苏·L·H。；Chou，F.D.，设置和处理时间分开的两机双标准动态流水车间调度启发式，生产计划与控制，11806-819（2000） [260] Sun，J.U。；Hwang，H.，具有N步预作业依赖设置时间的两机流水线调度问题，国际系统科学杂志，32，375-385（2001）·Zbl 1006.90046号 [261] 太阳，X。；Noble，J.S.，《顺序相关设置的车间调度方法》，《制造系统杂志》，第18期，第416-430页（1999年） [262] Sun，J.U。；Yee，S.R.，《具有序列相关设置时间以最小化完工时间的车间作业调度》，《国际工业工程杂志：理论应用与实践》，10455-461（2003） [263] 太阳，X。；Noble，J.S。；Klein，C.M.，利用序列相关设置最小化总加权平方拖期的单机调度，IIE Transactions，31113-124（1999） [264] 苏里亚拉奇，R.H。；Wirth，A.，具有共同到期日和家庭设置的提前/拖期计划，计算机与工业工程，47，275-288（2004） [265] Tahar，D.N.，Yalaoui，F.，Amodeo，L.，Chu，C，2005年。针对具有序列相关设置时间和发布日期的混合车间调度问题，提出了一种最小化总拖期的蚁群系统。摘自：《工业工程和系统管理国际会议论文集》，摩洛哥马拉喀什，2005年5月16日至19日，第469-478页。；Tahar，D.N.，Yalaoui，F.，Amodeo，L.，Chu，C，2005年。针对具有序列相关设置时间和发布日期的混合车间调度问题，提出了一种最小化总拖期的蚁群系统。摘自：《工业工程和系统管理国际会议论文集》，摩洛哥马拉喀什，2005年5月16日至19日，第469-478页。 [266] 塔哈尔，D.N。；Yalaoui，F。；楚，C。；Amodeo，L.，具有作业分割和顺序相关设置时间的相同并行机调度的线性规划方法，《国际生产经济学杂志》，99，63-73（2006） [267] Tamimi，S.A.，Rajan，V.N.，1997年。减少具有序列相关设置的均匀机器上的总加权拖期。摘自：《工业工程研究-会议记录》，第181-185页。；Tamimi，S.A.，Rajan，V.N.，1997年。减少具有序列相关设置的均匀机器上的总加权拖期。载：《工业工程研究-会议论文集》，第181-185页。 [268] Tan，K.C。；Narasimhan，R.，《在具有序列相关设置时间的单处理器上最小化延迟：模拟退火方法》，Omega，25，619-634（1997） [269] Tan，K.C。；Narasimhan，R。；鲁宾，P.A。；Ragatz，G.L.，《在具有序列相关设置时间的单处理器上最小化总延迟的四种方法的比较》，Omega，28，313-326（2000） [270] Tovey，C.A.，先验约束排序最小化设置的非近似性，离散应用数学，134，351-360（2004）·Zbl 1077.68037号 [271] Tseng，F.T。；Stafford，E.F.，NXM-SDST flowshop排序问题的两个MILP模型，国际生产研究杂志，391777-1809（2001）·Zbl 1009.90042号 [272] Tseng，F.T。；J.N.D.古普塔。；Stafford，E.F.，《具有序列相关设置时间的置换流水车间调度问题的基于惩罚的启发式算法》，运筹学学会杂志，57541-551（2005）·Zbl 1113.90172号 [273] 阀门，V。；佩雷斯，医学硕士。；Quintanilla，M.S.，机器调度的禁忌搜索方法，《欧洲运筹学杂志》，106277-300（1998）·Zbl 0991.90054号 [274] Van Der Veen，J.A.A。；沃金格，G.J。；Zhang，S.，《单台机器上需要公共资源的作业排序：TSP的一个可解案例》，《数学编程》，B辑，82，235-254（1998）·Zbl 0920.90076号 [275] Van Hop，N。；Nagarur，N.N.，《多台非相同并行机器的PCB调度问题》，《欧洲运筹学杂志》，158577-594（2004）·Zbl 1056.90075号 [276] Van Oyen，M.P。；杜恩亚斯，I。；蔡春云，《工作族、设置时间和到期日的随机排序》，《国际系统科学杂志》，第30期，第175-181页（1999年）·兹比尔0995.90040 [277] 维埃拉，G.E。；赫尔曼，J.W。；Lin，E.，预测周期性和事件驱动重调度策略下单机系统性能的分析模型，《国际生产研究杂志》，381899-1915（2000）·兹伯利0944.90556 [278] Vignier，A。；桑塔格，B。；Portmann，M.C.，并行机调度问题的混合方法，IEEE新兴技术和工厂自动化研讨会，ETFA，1671-678（1999） [279] Wagelmans，A.P.M。；Gerodimos，A.E.，《针对涉及最大延迟准则的批处理问题的改进动态程序》，《运筹学快报》，27，109-118（2000）·Zbl 0969.90049号 [280] 王，G。；Cheng，T.C.E.，使用公共服务器进行并行机调度的近似算法，运筹学学会杂志，52，234-237（2001）·Zbl 1131.90364号 [281] 王，X。；Cheng，T.C.E.，《利用作业类设置最小化总流动时间的两机流水车间调度》，《计算机与运筹学》，32，2751-2770（2005）·Zbl 1071.90021号 [282] 王，X。；Cheng，T.C.E.，带截止日期和课程设置的拖船机器无等待流水车间调度启发式方法，计算机与运筹学，331326-1344（2006）·Zbl 1104.90024号 [283] Wang，L。；Wang，M.，带序列相关设置时间的最早排序问题的混合算法，IEEE决策与控制会议论文集，1219-1222（1997） [284] Wang，S.，Zou，Y.，2002年。在批处理中安排多个产品类别的最大延迟时间。摘自：IEEE Region 10年度国际会议，Proceedings/TENCON 3，pp.1595-1598。；Wang，S.，Zou，Y.，2002年。在批处理中安排多个产品类别的最大延迟时间。摘自：IEEE Region 10年度国际会议，Proceedings/TENCON 3，第1595-1598页。 [285] 韦伯斯特，S。；Azizoglu，M.，《利用系列设置时间调度并行机的动态编程算法》，计算机与运筹学，28，127-137（2001）·Zbl 0990.90052号 [286] 韦伯斯特，S。；Jog，P.D。；Gupta，A.，在单机上调度作业族的遗传算法，具有任意提前/延迟惩罚和不受限制的共同到期日，《国际生产研究杂志》，362543-2551（1998）·Zbl 0953.90527号 [287] 翁，M.X。；Lu，J。；Ren，H.，考虑设置和总加权完工时间目标的无关并行机调度，《国际生产经济学杂志》，70，215-226（2001） [288] Wilson，医学博士。；金·R·E。；Hodgson，T.J.，在流水线上调度非相似组：多组设置，机器人与计算机集成制造，20，505-515（2004） [289] Woeginger，G.J.，具有交付时间和序列相关批设置时间的单机排序多项式时间近似方案，调度杂志，179-87（1998）·Zbl 0909.90184号 [290] Xing，W。；Zhang，J.，带分割作业的并行机调度，离散应用数学，103，259-269（2000）·Zbl 0962.90020号 [291] Yalaoui，F。；Chu，C.，一种有效的启发式并行机器调度方法，具有作业分割和顺序相关的设置时间，IIE Transactions，35183-190（2003） [292] Yang，W.H.，在并行机器上调度两个组件的产品，Omega，32，353-359（2004） [293] Yang，W.H.，单一设施上两组分产品的最优调度，《国际系统科学杂志》，35，49-53（2004）·Zbl 1060.90050 [294] Yang，W.H.，Chand，S.，出版。学习和遗忘对团队调度问题的影响。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.03.065；Yang，W.H.，Chand，S.，出版。学习和遗忘对团队调度问题的影响。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.03.065·Zbl 1137.90532号 [295] Yang，D.L。；Chern，M.S.，《两机流水作业群调度问题》，计算机与运筹学，27975-985（2000）·Zbl 0970.90037号 [296] Yang，W.H。；Liao，C.J.，单工厂订单可用性作业的批处理和排序，《国际系统科学杂志》，29，13-20（1998） [297] Yang，W.H。；Liao，C.J.，《涉及设置时间的调度研究综述》，《国际系统科学杂志》，第30期，第143-155页（1999年）·Zbl 0995.90037号 [298] 杨，M.H。；Pearn，W.L。；Chung，S.H.，《晶圆探测调度问题的案例研究》，《生产计划与控制》，第13期，第66-75页（2002年）·兹比尔1099.90543 [299] Yang，D.L。；Kuo，W.H。；Chern，M.S.，《带设置的两机可重入流水作业中的多系列调度》，《欧洲运筹学杂志》（2006） [300] Yi，Y。；Wang，D.W.，Tabu search for scheduling grouped jobs on parallel machines，《东北大学学报》，22188-191（2001） [301] Yi，Y。；Wang，D.W.，带设置的并行机器上的调度分组作业，计算机集成制造系统，7，7-11（2001） [302] Yi，Y。；Wang，D.W.，并行机器上具有批量设置时间和早期严格性惩罚的调度软计算，智能制造杂志，14，311-322（2003） [303] Yi，Y。；Chang，H.Y。；王，J。；Bai，J.C.，带设置时间的并行调度软计算，机器学习和控制论国际会议论文集，2041-2046（2004） [304] M.横山由纪夫出版。设置和装配操作的流程车间调度。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.067；M.横山由纪夫出版。设置和装配操作的流程车间调度。欧洲运筹学杂志，doi:10.1016/j.ejor.2006.06.067·Zbl 1137.90534号 [305] 袁建杰。；Jang，A.F。；Cheng，T.C.E.，关于在相同处理时间下最小化最大延迟的单机串行批调度问题的注释，《欧洲运筹学杂志》，158，525-528（2004）·Zbl 1067.90051号 [306] Yuan，J.J.，Liu，Z.H.，Ng，C.T.，Cheng，T.C.E.，发表于《单机批量调度问题与系列设置时间和发布日期》，以最小化完工时间。调度杂志。；Yuan，J.J.，Liu，Z.H.，Ng，C.T.，Cheng，T.C.E.，发表于《单机批量调度问题与系列设置时间和发布日期》，以最小化完工时间。日程安排期刊·Zbl 1154.90507号 [307] Yuan，J.J.，Lin，Y.X.，Cheng，T.C.E.，Ng，C.T.，in press-b.具有常见批量大小的单机串行分批调度问题，以最小化总加权完成时间。国际生产经济学杂志。；Yuan，J.J.，Lin，Y.X.，Cheng，T.C.E.，Ng，C.T.，in press-b.具有常见批量大小的单机串行分批调度问题，以最小化总加权完成时间。《国际生产经济学杂志》。 [308] Zandieh，M。；Fatemi Ghomi，S.M.T。；Moattar Husseini，S.M.，具有序列相关设置时间的混合流水车间调度的免疫算法方法，应用数学与计算，180，111-127（2006）·Zbl 1102.90029号 [309] 朱，Z。；Heady，R.B.，《最小化多机调度中的提前/拖期总和：混合整数规划方法》，计算机与工业工程，38，297-305（2000） [310] 佐格比，J。；巴恩斯，J.W。；Hasenbein，J.J.，用元启发式搜索设置建模可重入车间调度问题，《欧洲运筹学杂志》，167，336-348（2005）·Zbl 1075.90034号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。