李宏伟;尤夫拉杰·加杰帕尔;C.R.贝克托。 二元相关单机双代理调度问题综述。 （英语） 兹比尔1449.90110 J.工业管理。最佳方案。 16，第3期，1329-1347（2020）. 摘要：在本文中，我们考虑与双日期相关的单机调度问题，其中两个代理竞争使用一个公共处理资源（即一台机器）。本文对具有给定交货期的模型的两代理调度问题进行了详细而系统的文献综述。我们考虑以下四种主要情况：1）提前和延迟，2）最大延迟，3）延迟作业的数量和4）延迟工作标准。为此，我们根据目标函数设置将与截止日期相关的双代理调度问题分为两类，即可行性模型和最小性模型.可行性模型使一个主体的目标函数最小化，使另一主体的目标服从一个上限。最小模型为两个代理分配一定的权重，从而使其加权目标最小化。在本文中，我们列出了自2003年以来文献中研究的双状态相关双代理调度问题的计算复杂性和提出的算法。 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 68平方米 计算机系统中的性能评估、排队和调度 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：双代理调度;到期日;调查（文献综述）;提前和延误;最大延迟;拖期作业数 PDF格式BibTeX公司 XML格式引用 \textit{H.Li}等人，J.Ind.Manag。最佳方案。16，第3号，1329--1347（2020；Zbl 1449.90110） 全文： 内政部 参考文献： [1] A.Agnetis；G.de Pascale；D.Pacciarelli，用拉格朗日方法解决两个竞争代理的单机调度问题，《调度杂志》，第12期，第401-415页（2009年）·邮编：1185.90063 ·doi:10.1007/s10951-008-0098-0 [2] A.Agnetis；P.B.Mirchandani；D.帕恰雷利；A.Pacifii，《与两个竞争代理的调度问题》，《运营研究》，52，229-242（2004）·Zbl 1165.90446号 ·doi:10.1287/opre.1030.092 [3] K.R.Baker；J.Cole Smith，《机器调度的多准则模型》，《调度杂志》，2003年第6期，第7-16页·Zbl 1154.90406号 ·doi:10.1023/A:1022231419049 [4] P.Baptiste；J.Carlier；A.Jouglet，《在一台机器上使用任意发布日期最小化总延误的分支约束程序》，《欧洲运筹学杂志》，158595-608（2004）·兹比尔1056.90054 ·doi:10.1016/S0377-2217（03）00378-3 [5] J.Blazewicz，用信息k s在并行处理器上调度可抢占任务，（1984）·Zbl 0565.68037号 [6] J.Błazewicz；M.Drozdowski；P.Formanowicz；W.Kubiak；G.Schmidt，在有限可用性的并行处理器上调度可抢占任务，并行计算，261195-1211（2000）·Zbl 0945.68015号 ·doi:10.1016/S0167-8191（00）00035-1 [7] P.J.Brewer；C.R.Plott，《铁路轨道使用权分散分配的二元冲突涨价（BICAP）机制》，《国际工业组织杂志》，第14期，第857-886页（1996年）·doi:10.1016/0167-7187（96）01014-4 [8] S.-R.Cheng，最小化提前成本的双代理调度的一些新问题，《国际生产经济学杂志》，156，24-30（2014）·doi:10.1016/j.ijpe.2014.05.004 [9] T·E·程；Y.-H.Chung；廖世昌；W.-C.Lee，带释放时间的双代理单机调度，以最小化总加权完成时间，计算机与运筹学，40，353-361（2013）·Zbl 1349.90329号 ·doi:10.1016/j.cor.2012.07.013 [10] T·E·程；C.-Y.Liu；W.C.Lee；M.Ji，最小化代理目标函数加权和的双代理单机调度，计算机与工业工程，78，66-73（2014）·doi:10.1016/j.cie.2014.09.028 [11] 程天东；C.Ng；J.Yuan，带最大形式准则的单机多代理调度，《欧洲运筹学杂志》，188，603-609（2008）·Zbl 1129.90023号 ·doi:10.1016/j.ejor.2007.04.040 [12] D.埃尔维基斯；哈马赫；V.T'kindt，在具有最大完工时间和成本函数的统一并行机器上调度两个代理，调度杂志，14，471-481（2011）·Zbl 1280.90042号 ·doi:10.1007/s10951-010-0201-1 [13] D.埃尔维基斯；V.T'kindt，具有最小-最大准则的均匀并行机上的两代理调度，运筹学年鉴，21379-94（2014）·Zbl 1296.90043号 ·doi:10.1007/s10479-012-1099-0 [14] E.Gerstl；G.Mosheiov，两个竞争代理的调度问题，以最小化加权提前延迟，计算机与运筹学，40109-116（2013）·Zbl 1349.90347号 ·doi:10.1016/j.cor.2012.05.019 [15] E.Gerstl；G.Mosheiov，具有两个竞争代理的单机实时调度问题，海军研究后勤（NRL），61,1-16（2014）·Zbl 1411.90144号 ·doi:10.1002/nav.21562 [16] A.M.哈里里；C.N.波茨；L.N.Van Wassenhove，最小化加权延迟工作总量的单机调度，ORSA计算机期刊，7232-242（1995）·Zbl 0859.90084号 [17] W.Horn，《一些简单调度算法》，海军研究后勤（NRL），21177-185（1974）·Zbl 0276.90024号 ·doi:10.1002/nav.3800210113 [18] R.M.Karp，组合问题中的可约性，计算机计算的复杂性（Proc.Sympos.，IBM Thomas J.Watson Res.Center，Yorktown Heights，NY，1972），施普林格，（1972），85-103·兹比尔1467.68065 [19] S.Kirkpatrick；C.D.盖拉特；M.P.Vecchi，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [20] W.C.Lee；Y.-H.Chung；M.-C.Hu，带释放时间的两代理单机问题的遗传算法，应用软计算，123580-3589（2012）·doi:10.1016/j.asoc.2012年6月15日 [21] W.C.Lee；Y.-H.Chung；Z.-R.Huang，带两个代理的单机双准则调度问题，应用数学与计算，21910831-10841（2013）·Zbl 1302.90086号 ·doi:10.1016/j.amc.2013.05.025 [22] W.C.Lee；W.-J.Wang；Y.-R.Shiau；C.-C.Wu，具有两个代理和恶化作业的单机调度问题，应用数学建模，343098-3107（2010）·Zbl 1201.90080 ·doi:10.1016/下午.2010.01.015 [23] 梁振英；M.Pinedo；G.Wan，《竞争性双代理调度及其应用》，《运筹学》，58458-469（2010）·兹比尔1233.90163 ·doi:10.1287/opre.1090.0744 [24] H.Li；Y.Gajpal；C.Bector，总加权完工时间目标的双代理单机调度，应用软计算，70，147-156（2018）·doi:10.1016/j.asoc.2018年5月27日 [25] Y.Lun、K.Lai、C.Ng、C.Wong和T.Cheng，编者按：《航运与运输物流研究》，《国际航运与运输物流杂志》，2011年。 [26] M.Mezmaz；N.梅勒布；Y.Kessaci；Y.C.Lee；E.-G.塔尔比；A.Y.Zomaya；D.Tuyttens，用于云计算系统能量感知调度的并行双目标混合元启发式算法，《并行与分布式计算杂志》，711497-1508（2011）·doi:10.1016/j.jpdc.2011.04.007 [27] J.M.Moore，An n job，one machine sequenting algorithm for minimization of lated jobs，《管理科学》，第15102-109页（1968年）·Zbl 0164.20002号 ·doi:10.1287/mnsc.15.102 [28] B.莫尔；G.Mosheiov，用两个竞争代理调度问题以最小化最小最大和最小提前度量，《欧洲运筹学杂志》，206，540-546（2010）·Zbl 1188.90103号 ·doi:10.1016/j.jor.2010.03.003 [29] B.莫尔；G.Mosheiov，具有双窗口分配和通用流允许的两代理单机调度问题，组合优化杂志，331454-1468（2017）·Zbl 1377.90033号 ·doi:10.1007/s10878-016-0049-1 [30] C.Ng；郑天成；袁J.，关于单机上两代理调度问题复杂性的一个注记，组合优化杂志，12387-394（2006）·Zbl 1126.90027号 ·doi:10.1007/s10878-006-9001-0 [31] S.Pandey，L.Wu，S.M.Guru和R.Buyya，基于粒子群优化的启发式算法，用于在云计算环境中调度工作流应用程序，论文发表于2010年第24届IEEE国际会议，2010年。 [32] J.M.Peha，异构标准调度：最小化延迟作业的加权数量和加权完成时间，计算机与运筹学，221089-1100（1995）·Zbl 0838.90067号 ·doi:10.1016/0305-0548（94）00090-U [33] M.Pinedo，行程安排，理论、算法和系统。第四版。施普林格，纽约，2012年·Zbl 1239.90002号 [34] C.N.波茨；L.N.Van Wassenhove，调度单个机器以最小化总延迟工作的近似算法，《运筹学快报》，第11期，第261-266页（1992年）·Zbl 0767.90039号 ·doi:10.1016/0167-6377（92）90001-J [35] C.N.波茨；L.N.Van Wassenhove，《单机调度以最大限度地减少延迟工作总量》，运筹学，40586-595（1992）·Zbl 0756.90051号 ·doi:10.1287/opre.40.3.586 [36] M.Reisi-Nafchi；G.Moslei，双代理订单接受和调度问题的混合遗传和线性规划算法，应用软计算，33，37-47（2015）·doi:10.1016/j.asoc.2015.04.027 [37] R.Soltani；F.Jolai；M.Zandieh，《用多个标准在单台机器上调度多个作业类的两种稳健元神经方法》，《带应用程序的专家系统》，37，5951-5959（2010）·doi:10.1016/j.eswa.2010.02.009 [38] M.Soomer；G.J.Franx，使用航空公司偏好安排飞机着陆，《欧洲运筹学杂志》，190，277-291（2008）·Zbl 1146.90424号 ·doi:10.1016/j.ejor.2007.06.017 [39] M.Sterna，《关于延迟工作标准的日程安排问题的调查》，Omega，39120-129（2011）·doi:10.1016/j.omega.2010.06.006 [40] V.苏雷什；D.Chaudhuri，无关并行机的Bicriteria调度问题，计算机与工业工程，30，77-82（1996）·doi:10.1016/0360-8352（95）00028-3 [41] L.N.Van Wassenhove；C.N.Potts，单机调度，以最小化总延迟工作，Oper。决议，40586-595（1992）·Zbl 0756.90051号 ·doi:10.1287/opre.40.3.586 [42] D.-J.王；C.-C.康；Y.-R.Shiau；C.-C.Wu；P.-H.Hsu，具有延迟工作标准的两代理单机调度问题，软计算，212015-2033（2017）·Zbl 1381.90040号 ·doi:10.1007/s00500-015-1900-5 [43] D.-J.Wang；Y.Yin；S.R.Cheng；T.Cheng；C.-C.Wu，带两个竞争代理的单台机器上的到期日分配和调度，《国际生产研究杂志》，54，1152-1169（2016） [44] D.-J.Wang；Y.Yin；J.Xu；W.-H.Wu；S.R.Cheng；C.-C.Wu，单台机器上两个代理的一些交货期确定调度问题，国际生产经济学杂志，168，81-90（2015）·doi:10.1016/j.ijpe.2015.06.018 [45] W.-H.Wu，双智能体单机调度问题的精确元神经方法，海洋科学与技术杂志，21215-221（2013） [46] W.-H.Wu；Y.Yin；W.-H.Wu；C.-C.Wu；P.-H.Hsu，最小化两个代理之间总加权拖期之和的时间相关调度问题，工业与管理优化杂志，10，591-611（2014）·Zbl 1276.90029号 ·doi:10.3934/jimo.2014.10.591 [47] Z.Xingong；W.Yong，最小化加权延迟总工作量的单机双代理调度问题，组合优化杂志，33945-955（2017）·兹比尔1372.90055 ·doi:10.1007/s10878-016-0017-9 [48] 亚兹达尼；F.Jolai，一种基于改进交叉算子的遗传算法在两代理调度问题中的应用，《西拉系统管理杂志》，第1期，第1-13页（2013年） [49] Y.Yin；S.R.Cheng；T.Cheng；D.-J.Wang；C.-C.Wu，在不相关的并行机器上与两个竞争代理实时调度，Omega，63，41-47（2016）·doi:10.1016/j.omega.2015.09.010 [50] Y.Yin；S.-R.Cheng；T.Cheng；W.-H.Wu；C.-C.Wu，《带发布时间和截止日期的双代理单机调度》，《国际航运与运输物流杂志》，2013年第5期，第75-94页·doi:10.10504/IJSTL.2013.050590文件 [51] Y.Yin；T.Cheng；D.-J.Wang；C.-C.Wu，Two-agent flowshop scheduling to maximize the weighted number of just-in-time jobs，《调度杂志》，20，313-335（2017）·Zbl 1375.90140号 ·doi:10.1007/s10951-017-0511-7 [52] Y.Yin；王伟（W.Wang）；D.Wang；T.Cheng，具有固定机器不可用间隔的多代理单机调度和无限制到期日分配，计算机与工业工程，111202-215（2017）·doi:10.1016/j.cie.2017.07.013 [53] Y.Yin；C.-C.Wu；W.-H.Wu；C.-J.Hsu；W.-H.Wu，带两个代理的单机提前调度问题的分枝定界方法，应用软计算，13，1042-1054（2013）·doi:10.1016/j.asoc.2012.09.026 [54] Y.Yin；W.-H.Wu；S.R.Cheng；C.-C.Wu，一类具有不同发布日期的两代理单机调度问题的研究，计算机与运筹学，393062-3073（2012）·Zbl 1349.90425号 ·doi:10.1016/j.cor.2012.03.012 [55] Y.尹；W.-H.Wu；T.Cheng；C.-C.Wu；W.-H.Wu，带准备时间的两代理单机调度问题的蜜蜂优化算法，应用数学建模，39，2587-2601（2015）·Zbl 1443.90200号 ·doi:10.1016/j.apm.2014.10.044 [56] J.Yuan；C.Ng；T.E.Cheng，带发布日期和抢占权的双代理单机调度，以最小化最大延迟，《调度杂志》，18，147-153（2015）·Zbl 1311.90057号 ·doi:10.1007/s10951-013-0360-y [57] F.Zhang；C.Ng；G.唐；T.程；Y.Lun，《逆向调度：在航运中的应用》，《国际航运与运输物流杂志》，3，312-322（2011）·doi:10.1504/IJSTL.2011.040800 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。