穆米纽·阿达姆。;Adewumi,Aderemi O。 最小化加权拖期工件数的单机调度研究。 (英语) Zbl 1276.90001号 J.工业管理。最佳方案。 10,第1期,219-241(2014). 摘要:本文介绍了一种最小化加权拖期工件数的单机调度方法。这个问题涉及在一台机器上处理n个作业,每个作业都有处理时间(p_j)和到期日期(d_j)。其目的是安排作业以满足其到期日。如果作业\(j)的完成时间为\(C_j>d_j),则作业为延迟,否则为准时。本文通过对作者、方法和技术的广泛回顾,评估了为最小化延误工作的加权数量所做的工作。最后,提出了未来研究的可能方向。 引用于15文件 理学硕士: 90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章) 90 C59 数学规划中的近似方法和启发式 68周25 近似算法 62L20型 随机近似 90B35型 运筹学中的确定性调度理论 90B36型 运筹学中的随机调度理论 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 53立方35 对称空间的微分几何 关键词:单机;即时;行程安排;配料;优先约束 PDF格式BibTeX公司 XML格式引用 \textit{M.O.Adamu}和\textit{A.O.Adewumi},J.Ind.Manag。最佳方案。10,第1号,219--241(2014;Zbl 1276.90001) 全文: 内政部 OA许可证 参考文献: [1] M.O.Adamu,<em>在一台机器上安排合适的作业,以最大限度地减少早期和延迟作业的加权数量</em>,《应用科学与技术杂志》,12,12(2007)·doi:10.4314/jast.v12i1.17464 [2] A.Agnetics,多代理单机调度,运筹学年鉴,150,3(2007)·Zbl 1144.90375号 ·doi:10.1007/s10479-006-0164-y [3] S.Albers,单机批处理问题的复杂性,组合优化理论和实践的新前沿:在制造和超大规模集成电路设计中的应用(安卡拉,47,87(1993)·Zbl 0792.90035号 ·doi:10.1016/0166-218X(93)90085-3 [4] A.Allahverdi,《涉及设置考虑的调度研究综述》,OMEGA《国际管理科学杂志》,27,219(1999)·doi:10.1016/S0305-0483(98)00042-5 [5] A.Allahverdi,《设置时间或成本的调度问题调查》,《欧洲运筹学杂志》,187985(2008)·Zbl 1137.90474号 ·doi:10.1016/j.ejor.2006.06.060 [6] M.B.Aryanezhad,遗传算法与lp-metric相结合求解机器双标准调度问题,IEEF IEEM学报,1915(2009)·doi:10.1109/IEEM.2009.5373207 [7] M.Azizoglu,在允许机器空闲时间的情况下,最小化最大提前时间和延迟作业数的调度,运筹学会杂志,54,661(2003)·Zbl 1095.90543号 [8] K.R.Baker,《提前和延误惩罚的调度:综述》,《运筹学》,38,22(1990)·Zbl 0699.90052号 ·doi:10.1287/opre.38.122 [9] S.J.Baluk,当设置和处理时间不确定时,调度以最小化延迟作业的数量,《管理科学》,第19卷,第1283页(1973年)·Zbl 0261.90025号 [10] P.Baptiste,在具有相同处理时间的单机上最小化延迟作业加权数的多项式时间算法,调度杂志,2245(1999)·Zbl 0971.90026号 ·doi:10.1002/(SICI)1099-1425(199911/12)2:6<245::AID-JOS28>3.0.CO;2-5 [11] P.Baptiste,最小化延迟作业数的单机抢占式调度算法·Zbl 0955.90032号 ·doi:10.1016/S0167-6377(98)00045-5 [12] P.Baptiste,批处理相同作业,运筹学数学方法,52,355(2000)·Zbl 1023.90020号 ·doi:10.1007/s001860000088 [13] P.Baptiste,等处理时间调度的十点注记,,40R,2111(2004)·Zbl 1070.90041号 ·doi:10.1007/s10288-003-0024-4 [14] P.Baptiste,等长作业的抢先调度以最大化加权吞吐量,运筹学快报,32,258(2004)·Zbl 1045.90026号 ·doi:10.1016/j.orl.2003.09.004 [15] P.Baptiste,《用到期日和截止日期对单个机器进行排序:基于ilp的解决超大实例的方法》,《调度杂志》,13,39(2010)·兹比尔1185.90065 ·doi:10.1007/s10951-008-0092-6 [16] P.Baptiste,《一个分支,在释放时间受限的情况下,一定要最小化单个机器上延迟作业的数量》,《欧洲运筹学杂志》,144,1(2003)·Zbl 1037.90022号 ·doi:10.1016/S0377-2217(01)00353-8 [17] M.Ben-Daya,<em>最小化单台机器未指定最小延误次数的平均延误,欧洲运筹学杂志,89,100(1996)·Zbl 0908.90158号 [18] O.J.Boxma,最小化随机流车间中拖期作业的预期加权数·Zbl 0633.90028号 ·doi:10.1016/0167-6377(86)90084-2 [19] P.Brucker,最小化延迟工件加权数的单机批量调度,运筹学数学方法,43,1(1996)·Zbl 0842.90058号 ·doi:10.1007/BF01303431 [20] P.Brucker,调度等处理时间作业以最小化延迟作业的加权数量,《数学建模与算法杂志》,5,143(2006)·Zbl 1126.90019号 ·doi:10.1007/s10852-005-9011-4 [21] P.Brucker,调度配料机·Zbl 0909.90172号 ·doi:10.1002/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO;2-右 [22] P.Brucker,调度问题的复杂性结果·Zbl 0397.68044号 [23] J.Bruno,《任务排序的复杂性与最后期限、设置时间和转换成本》,SIAM计算机杂志,7393(1978)·Zbl 0386.68050号 ·doi:10.1137/0207031 [24] J.Carlier,《大风中的多登纳西问题》,QUESTIO,51219(1981) [25] S.Chand,<em>无延迟作业条件下最小化加权提前的单机调度,《欧洲运筹学杂志》,34,221(1988)·兹比尔0648.90036 ·doi:10.1016/0377-2217(88)90356-6 [26] P.C.Chang,《在一台机器上调度作业,以最小化最大延迟和最少延迟作业数》,计算机与工业工程,40,349(2001)·doi:10.1016/S0360-8352(01)00035-3 [27] C.L.Chen,单机多准则调度问题的复杂性,欧洲运筹学杂志,70,115(1993)·Zbl 0795.90032号 [28] W.Y.Chen,《具有多性能指标的单机调度:根据延迟工件的数量最小化依赖于工件的提前和延迟》,《国际生产经济学杂志》,109,214(2007)·doi:10.1016/j.ijpe.2007.01.001 [29] T.C.E.Cheng,《单机调度与延迟作业数量和资源分配之间的权衡》,运筹学快报,19,237(1996)·Zbl 0874.90105号 ·doi:10.1016/S0167-6377(96)00035-1 [30] T.C.E.Cheng,<em>具有时间依赖性处理时间的调度的简明调查</em>,《欧洲运筹学杂志》,152,1(2004)·Zbl 1030.90023号 ·doi:10.1016/S0377-2217(02)00909-8 [31] T.C.E.Cheng,《涉及到期日分配的调度研究综述》,《欧洲运筹学杂志》,38,156(1988)·Zbl 0658.90049号 ·doi:10.1016/0377-2217(89)90100-8 [32] T.C.E.Cheng,《带设置时间的flowshop调度研究综述》,《生产与运营管理》,9,262(2000)·doi:10.1111/j.1937-5956.2000.tb00137.x [33] T.C.E.Cheng,单机多智能体调度以最小化延迟作业的加权总数,理论计算机科学,362,273(2006)·Zbl 1100.68007号 ·doi:10.1016/j.tcs.2006.07.011 [34] M.Chrobak,《调度等长作业以最大化吞吐量的注释》,《调度杂志》,9,85(2006)·Zbl 1154.90430号 ·doi:10.1007/s10951-006-5595-4 [35] R.W.Conway,“调度理论”,Addison-Wesley(1967)·Zbl 1058.90500号 [36] H.A.Crauwels,带批处理的单机调度分枝定界算法,以最小化延迟作业数,《调度杂志》,8,161(2005)·Zbl 1154.90434号 ·doi:10.1007/s10951-005-6365-4 [37] H.A.J.Crauwels,带批处理的单机调度局部搜索启发式算法,以最小化延迟作业数,欧洲运筹学杂志,90,200(1996)·Zbl 0913.90165号 ·doi:10.1016/0377-2217(95)00349-5 [38] R.L.Daniels,《加工时间可控且工件数量滞后的单机调度》,运筹学,37,981(1989)·Zbl 0686.90023号 ·doi:10.1287/opre.37.6.981 [39] S.Dauzère-PérèS,最小化一般单机调度问题中的延迟作业,欧洲运筹学杂志,81,134(1995)·Zbl 0913.90166号 ·doi:10.1016/0377-2217(94)00116-T [40] S.Dauzère-PérèS,使用拉格朗日松弛法最小化单台机器上迟交作业的加权数量,海军研究后勤,50,273(2003)·Zbl 1030.90030号 ·doi:10.1002/nav.1056 [41] P.De,<em>关于具有随机处理时间和截止日期的拖期作业加权数的最小化,计算机与运筹学,18,457(1991)·Zbl 0744.90040号 ·doi:10.1016/0305-0548(91)90022-J [42] G.Diepen,《在具有发布日期和等长作业的单机上最小化总加权拖期》,信息与计算科学研究所(2005)·Zbl 1208.90083号 [43] V.R.Dondeti,《学习和疲劳因素对单机调度的影响及延误作业的惩罚》,《欧洲运筹学杂志》,105,509(1998)·Zbl 0955.90029号 [44] S.O.Duffuaa,<em>单机调度以最小化平均延迟和最小延迟次数</em>,《生产计划与控制》,8226(1997)·doi:10.1080/095372897235271 [45] H.Emmons,<em>一种简化算法,用于在一台机器上对n个作业进行排序,以最小化延迟作业的数量,技术报告(1958) [46] E.Erel,《批量调度以最小化延迟作业的加权数量》,计算机与工业工程,53,394(2007)·doi:10.1016/j.cie.2007.03.006 [47] S.French,“排序和调度:Job Shop数学导论”,Ellis Harwood(1982)·Zbl 0479.90037号 [48] M.R.Garey,“计算机与不可解性,NP完全性理论指南”,《数学科学丛书》。W.H.Freeman and Co.(1979年)·Zbl 0411.68039号 [49] M.R.Garey,在两个处理器上调度具有非均匀截止日期的任务,ACM杂志23(1976),23,461(1976)·Zbl 0338.68048号 ·数字对象标识代码:10.1145/321958.321967 [50] R.L.Graham,《确定性排序和调度中的优化和近似:调查》,《离散数学年鉴》。,5, 287 (1979) ·Zbl 0411.90044号 ·doi:10.1016/S0167-5060(08)70356-X [51] J.N.D.Gupta,《用两个作业类别和设置时间调度以最小化延误作业的数量》,《国际生产经济学杂志》,42,205(1995)·doi:10.1016/0925-5273(95)00156-5 [52] N.G.Hall,《供应链调度:批处理和交付》,《运营研究》,第51期,第566页(2003年)·Zbl 1165.90455号 ·doi:10.1287/opre.51.4566.16106 [53] N.G.Hall,《调度和批量交付的协调》,《运筹学年鉴》,135,41(2005)·Zbl 1112.90022号 ·doi:10.1007/s10479-005-6234-8 [54] N.G.Hall,《私人通信》,2006年。 [55] A.M.A.Hariri,《带截止日期的单机调度以最小化延误作业的加权数量》,管理,40,1712(1994)·Zbl 0824.90080号 ·doi:10.1287/mnsc.40.12.1712 [56] D.S.Hochbaum,带批处理的调度:最小化延迟作业的加权数·Zbl 0820.90052号 ·doi:10.1016/0167-6377(94)90063-9 [57] D.S.Hochbaum,在发布时间限制下最小化延迟作业单元的数量,《离散应用数学》,28,45(1990)·Zbl 0707.90049号 ·doi:10.1016/0166-218X(90)90093-R [58] H.Hoogeveen,多准则调度,欧洲运筹学杂志,167592(2005)·Zbl 1154.90458号 ·doi:10.1016/j.ejor.2004.07.011 [59] H.Hoogeveen,《单机在线调度:最大化早期作业数量》,运筹学快报,27193(2000)·兹比尔0991.90071 ·doi:10.1016/S0167-6377(00)00061-4 [60] W.Huang,<em>最小化延迟作业加权数的带交货期的单机批处理问题,</em>,1997。未发表的论文。 [61] W.Huang,最小化延迟作业和崩溃作业加权数的单机调度问题,国际运筹与定量管理杂志,4151(1998) [62] Y.Huo,双准则调度问题的复杂性,运筹学快报,35,211(2007)·Zbl 1149.90342号 ·doi:10.1016/j.orl.2006.01.007 [63] Y.Huo,《双标准调度问题:拖期作业数量和最大加权拖期》,《欧洲运筹学杂志》,177116(2007)·Zbl 1111.90042号 ·doi:10.1016/j.ejor.2005.06.067 [64] A.S.Jain,《确定性车间调度:过去、现在和未来》,《欧洲运筹学杂志》,113390(1999)·Zbl 0938.90028号 ·doi:10.1016/S0377-2217(98)00113-1 [65] W.Jang,处理时间正态分布时最小化延迟作业的预期数量,《运筹学快报》,30,100(2002)·Zbl 1030.90043号 ·doi:10.1016/S0167-6377(02)00110-4 [66] W.Jang,单机随机作业的动态调度,欧洲运筹学杂志,138,518(2002)·Zbl 1007.90029号 ·doi:10.1016/S0377-2217(01)00174-6 [67] F.Jolai,《最小化具有不兼容作业族的批处理机器上延迟作业的数量》,《欧洲运筹学杂志》,162184(2005)·Zbl 1132.90326号 ·doi:10.1016/j.ejor.2003.10.011 [68] F.Jolai,最小化最大提前期和拖期工件数的双标准单机调度问题的遗传算法,应用数学与计算,194,552(2007)·Zbl 1193.90102号 ·doi:10.1016/j.amc.2007.04.063 [69] Y.S.Jung,《确定性调度到随机调度的扩展》,大阪地区大学教育与研究档案,40,265(1991)·兹比尔0752.90040 [70] E.K.Karasakal,单机上双标准调度问题的模拟退火方法,启发式杂志,6311(2000)·Zbl 1071.90536号 [71] R.M.Karp,<em>组合问题的可还原性</em>,《计算机计算的复杂性》(Proc.Sympos.,85(1972)·Zbl 0366.68041号 [72] H.Kise,关于机会约束调度问题的balut算法和np-完全性,管理科学,29,384(1983)·Zbl 0513.90039号 ·doi:10.1287/mnsc.29.384 [73] H.Kise,带准备时间和交货期的单机调度问题的一个可解案例,运筹学,26,121(1978)·Zbl 0377.90054号 ·doi:10.1287/opre.26.121 [74] M.Koksalan,<em>使用遗传算法解决单机双准则调度问题</em>,《欧洲运筹学杂志》,145543(2003)·Zbl 1011.90021号 ·doi:10.1016/S0377-2217(02)00220-5 [75] S.K.Kondakci,《双标准调度:总流动时间和延误作业数》,《国际生产经济学杂志》,53,91(1997) [76] S.Kravchenko,《具有相等处理时间的并行机器问题:一项调查》,J.Sched。14 (2011), 14, 435 (2011) ·Zbl 1280.90058号 ·doi:10.1007/s10951-011-0231-3 [77] A.Lann,《最小化提前和延迟作业数量的单机调度》,计算机与运筹学,23769(1996)·Zbl 0854.90081号 ·doi:10.1016/0305-0548(95)00078-X [78] E.L.Lawler,函数方程及其在资源分配和排序问题中的应用,管理科学,16,77(1969)·Zbl 0184.23303号 ·doi:10.1287/mnsc.16.1.77 [79] E.L.Lawler,《最小化延误作业加权数的排序》,法国自动化评论。Recherche Operationnelle,10,27(1976)·Zbl 0333.68044号 [80] E.L.Lawler,调度单个机器以最小化延迟作业的数量,报告CSD-83-139,83(1983) [81] E.L.Lawler,单机抢占式调度的动态规划算法,以最小化延迟作业的数量,运筹学年鉴,26,125(1990)·Zbl 0709.90064号 ·doi:10.1007/BF02248588 [82] E.L.Lawler,类Knapsack调度问题,moore-hudgson算法和集合塔属性,Mathl。计算。建模,20,91(1994)·Zbl 0810.90070号 ·doi:10.1016/0895-7177(94)90209-7 [83] E.L.Lawler,《排序和调度:算法和复杂性》,In:S.C.Graves,A.H.G.Rinnooy Kan和P.H.Zipkin(编辑),《生产和库存物流》,445(1993) [84] C.Y.Lee,《单机分层调度的复杂性:一项调查》,,《数值优化中的复杂性》,19,269(1993)·兹伯利0968.90521 [85] D.Lei,《多目标生产调度:一项调查》,《国际先进制造技术杂志》,2009年第43期,第926页·doi:10.1007/s00170-008-1770-4 [86] J.K.Lenstra,<em>单机上调度链的复杂性结果</em>,《欧洲运筹学杂志》,4270(1980)·Zbl 0439.90041号 ·doi:10.1016/0377-2217(80)90111-3 [87] J.K.Lenstra,“生产调度”,Mathematisch Centrum(1977)·Zbl 0407.90025号 [88] J.K.Lenstra,机器调度问题的复杂性,《离散数学年鉴》,1343(1977)·Zbl 0353.68067号 [89] C.L.Li,最小化提前和延迟可接受作业加权数的单机调度,计算机与运筹学,22,205(1995)·兹伯利0812.90068 ·doi:10.1016/0305-0548(94)E0012-V [90] S.Li,关于kise-ibaraki-mine算法最优性证明的注记,运筹学,58,508(2010)·Zbl 1226.90039号 ·doi:10.1287/opre.1090.0749 [91] S.Li,利用CON/SLK到期日分配在单台机器上调度恶化的作业,国际生产经济学杂志,131,747(2011)·doi:10.1016/j.ijpe.2011.02.029 [92] B.M.T.Lin,带交货期约束的迁移问题中拖期作业加权数和最大拖期最小化,欧洲运筹学杂志,116183(1999)·Zbl 1009.90041号 ·doi:10.1016/S0377-2217(98)00196-9 [93] L.Liu,最小化具有不兼容作业族的批处理机器上的延迟作业数,ISECS国际计算学术讨论会,3277(2008)·doi:10.1109/CCCM.2008.107 [94] Y.Ma,《具有确定性机器可用性约束的调查调度》,计算机与工业工程,58,199(2010)·doi:10.1016/j.cie.2009.04.014 [95] R.M’Hallah,《最小化具有发布日期的单机上延迟作业的加权数量》,《欧洲运筹学杂志》,176,727(2007)·Zbl 1103.90045号 ·doi:10.1016/j.ejor.2005.08.013 [96] R.M’Hallah,最小化单台机器上延迟作业的加权数量,欧洲运筹学杂志,145,45(2003)·Zbl 1012.90009 ·doi:10.1016/S0377-2217(02)00180-7 [97] M.Mathirajan,半导体批处理器调度的文献综述、分类和简单元分析,国际先进制造技术杂志,29990(2006) [98] W.L.Maxwell,《关于在一台机器上对n个作业进行排序以最小化延迟作业的数量》,《管理科学》,第16卷,第295页(1970年)·Zbl 0191.48402号 [99] M.M.Mazdeh,带分批递送系统的加权拖期作业调度问题的数学模型,国际工业工程计算杂志,2491(2011) [100] E.Molaee,最小化单机调度问题中的最大提前期和延迟工件数,计算机和数学与应用,60,2909(2010)·Zbl 1207.90057号 ·doi:10.1016/j.camwa.2010.09.046 [101] C.L.Monma,<em>关于批量设置时间的复杂性</em>,运筹学,37798(1989)·Zbl 0686.90025号 ·doi:10.1287/opre.37.5.798 [102] J.M.Moore,<em>一个\(n \)作业,用于最小化后期作业数量的单机排序算法</em>,管理科学,15102(1968)·Zbl 0164.20002号 ·doi:10.1287/mnsc.15.102 [103] A.Nagar,《多重和双标准调度:文献调查》,《欧洲运筹学杂志》,81,88(1995)·Zbl 0913.90178号 ·doi:10.1016/0377-2217(93)E0140-S [104] R.T.Nelson,《多性能度量的调度:一个机器案例》,《管理科学》,第32卷,第464页(1986年)·Zbl 0603.90070号 ·doi:10.1287个/mnsc.32.4.464 [105] S.Ourari,《单机调度中最小化延迟作业数的MIP方法》,数学杂志。建模和算法。即将出现(2009) [106] S.Pathumnakul,单机问题中最小化加权提前惩罚的算法,欧洲运筹学杂志,161780(2005)·Zbl 1071.90020号 ·doi:10.1016/j.ejor.2003.07.017 [107] L.Peridy,使用短期记忆最小化单台机器上延迟作业的加权数量,《欧洲运筹学杂志》,148591(2003)·Zbl 1037.90033号 ·doi:10.1016/S0377-2217(02)00438-1 [108] M.Pinedo,带发布日期和到期日期的随机调度,运筹学,31559(1983)·Zbl 0523.90046号 ·doi:10.1287/opre.31.3559 [109] C.N.Potts,《分批调度:综述》,第十五届欧洲夏季研究所。《生产调度:确定性》,120,228(2000)·Zbl 0953.90028号 ·doi:10.1016/S0377-2217(99)00153-8 [110] C.N.Potts,《将调度与批处理和批量计算相结合:算法和复杂性综述》,《运筹学会杂志》,43,395(1992)·Zbl 0756.90050号 [111] C.N.Potts,调度单个机器以最小化延迟作业加权数的算法,管理科学,34,843(1988)·Zbl 0656.90048号 ·doi:10.1287/mnsc.34.7.843 [112] J.Ren,最小化批处理机器上延迟作业加权数的近似算法,组合优化与应用,403(2009)·Zbl 1246.90062号 ·doi:10.1007/978-3642-02026-138 [113] A.H.G.Rinnooy Kan,“机器调度问题:分类、复杂性和计算”,Nijhoff(1976)·Zbl 0366.90092号 [114] G.Rote,<em>在批量设置时间内最大限度地减少单机上的延迟作业数量</em>,《控制论》,13423(1998)·Zbl 0928.90035号 [115] R.Sadykov,《一维机器调度问题的混合分支与切割》,计算机科学讲义,3011409(2004)·兹比尔1094.90562 [116] R.Sadykov,《最小化具有发布日期的单机上延迟作业加权数的分支检查算法》,欧洲运筹学杂志,1891284(2008)·Zbl 1144.90010号 ·doi:10.1016/j.ejor.2006.06.078 [117] S.K.Sahni,调度独立任务的算法,联合计算杂志。马赫,23116(1976)·Zbl 0326.68024号 ·数字对象标识代码:10.1145/321921.321934 [118] P.Senthilkumar,<em>统一并行机单机调度问题的文献综述</em>,智能信息管理,2457(2010)·doi:10.4236/iim.2010.28056 [119] D.K.Seo,使用数学规划模型最小化延误工件的期望数量的单机随机调度,计算机与工业工程,48,153(2005)·doi:10.1016/j.cie.2005.01.002 [120] M.Sevaux,《最小化单台机器上延迟作业加权数的遗传算法》,,组合优化中的元神经科学。《欧洲运筹学杂志》,151296(2003)·Zbl 1053.90046号 ·doi:10.1016/S0377-2217(02)00827-5 [121] D.Shabtay,加工时间可控的调度调查,离散应用数学,1551643(2007)·Zbl 1119.90022号 ·doi:10.1016/j.dam.2007.02.003 [122] D.Shabtay,《优化到期日分配和资源分配以最小化单台机器上延迟作业的加权数量》,《制造和服务运营管理》,9,332(2007)·doi:10.1287/msom.1060.0139 [123] D.Shabtay,处理时间可控且交货期分配常见的延误作业加权总数最小化的Bicriteria模型,《调度问题多学科国际会议论文集:理论与应用》,301(2009) [124] D.Shabtay,《最小化加工时间可控且指定交货期的拖期作业总加权数的双标准方法》,《调度杂志》,第14期,第455页(2011年)·Zbl 1280.90071号 ·doi:10.1007/s10951-010-0208-7 [125] A.H.Sharary,最小化单机排序中延迟作业的数量,离散数学,117,215(1993)·Zbl 0785.68010号 ·doi:10.1016/0012-365X(93)90336-R [126] H.M.Soroush,最小化随机单机调度问题中提前和延迟工件的加权数,欧洲运筹学杂志,181,266(2007)·Zbl 1121.90064号 ·doi:10.1016/j.ejor.2006.05.036 [127] G.Steiner,《最小化两级供应链中延迟交货的延迟工作加权总数》,,年,447(2007)·邮编:1182.90050 ·doi:10.1007/s10951-009-0109-9 [128] G.Steiner,在单台机器上用批量设置时间和交付成本最小化延迟作业的加权数量,《多处理器调度:理论与应用》,85(2007)·doi:10.5772/5216 [129] G.Steiner,最小化两级供应链中延迟交货延迟作业总加权数的近似算法,《调度杂志》,12,565(2009)·邮编:1182.90050 ·doi:10.1007/s10951-009-0109-9 [130] G.Steiner,《最小化具有进度约束和可接受到期日的拖期作业数量》,规划和调度问题的模型和算法(Loveno di Menaggio,72,167(1997)·Zbl 0872.90051号 ·doi:10.1016/S0166-218X(96)00043-1 [131] L.B.J.M.Sturm,摩尔排序算法的简单优化证明,管理科学,17,116(1970)·Zbl 0211.52001号 ·doi:10.1287/mnsc.17.116 [132] G.Tang,最小化拖期作业加权数的一种新的分枝定界算法,运筹学年鉴,24,225(1990)·兹比尔0717.90035 ·doi:10.1007/BF02216825 [133] G.L.Vairaktarakis,最小化总拖期的单机调度,以最少拖期作业数为前提,IIE Transactions,27,250(1995)·doi:10.1080/07408179508936738 [134] M.Van der Akker,《最小化延误工作的数量》,载于J.Y.-T.Leung(Ed)(2004) [135] F.J.Villarreal,调度单个机器以最小化延迟作业的加权数量,IE Transactions,15,337(1983)·网址:10.1080/05695558308974657 [136] G.Wan,<em>最小化总加权提前期的单机调度(以最少的延迟作业数为前提),《欧洲运筹学杂志》,195,89(2009)·Zbl 1161.90008号 ·doi:10.1016/j.ejor.2008.01.029 [137] S.Webster,《在单台机器上调度作业组》,运筹学,43,692(1995)·Zbl 0857.90062号 ·doi:10.1287/opre.43.4.692 [138] W.H.Yang,《涉及设置时间的调度研究综述》,《国际系统科学杂志》30(1999),30,143(1999)·Zbl 0995.90037号 ·doi:10.1080/002077299292498 [139] B.P.C.Yen,《单机双标准调度:一项调查》,《工业工程:理论》,2003年第10期,第222页 [140] 杨永康,在涉及位置惩罚的公共到期窗口下最小化提前和延迟作业的加权数,《运筹学年鉴》,第108、33(2001)页·Zbl 0993.90044号 ·doi:10.1023/A:1016094508744 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。