[1] |
R.L.Graham,E.L.Lawler,J.K.Lenstra,A.R.Kan,确定性排序和调度中的优化和近似:一项调查,离散数学。,5(1979), 287–326. https://doi.org/10.1016/S0167-5060(08)70356-X数字对象标识符:10.1016/S0167-5060(08)70356-X
|
[2] |
P.Brucker,调度算法第5版,施普林格出版社,2007年。 |
[3] |
M.R.Garey和D.S.Johnson,《计算机与难处理性:NP完备性理论指南》(michael R.Garey and david S.Johnson),SIAM版本。,24(1982),90。https://doi.org/10.1137/1024022数字对象标识:10.1137/1024022
|
[4] |
E.L.Lawler、J.K.Lenstra、A.R.Kan、D.B.Shmoys,《排序和调度:算法和复杂性》,把手b。操作。资源管理。科学。,4(1993), 445–522. https://doi.org/10.1016/S0927-0507(05)80189-6数字对象标识符:10.1016/S0927-0507(05)80189-6
|
[5] |
梁振英,调度手册:算法、模型和性能分析,CRC出版社,2004年。 |
[6] |
C.H.Papadimitriou、K.Steiglitz、,组合优化:算法和复杂性,Courier Dover Publications,1998年。 |
[7] |
C.L.Li,带机器资格限制的单位长度作业调度,欧洲药典。物件。,174(2006), 1325–1328. https://doi.org/10.1016/j.jor.2005.03.023数字对象标识:10.1016/j.ejor.2005.03.023
|
[8] |
C.P.Low,采用随机重复分配存储技术的视频服务器高效检索选择算法,信息处理。莱特。,83(2002), 315–321, 2002. https://doi.org/10.1016/S0020-0190(02)00210-7数字对象标识代码:10.1016/S0020-0190(02)00210-7
|
[9] |
S.Suri,C.D.Toth,Y.Zhou,Selfish负载平衡和原子拥塞游戏,算法,47(2007), 79–96. |
[10] |
S.Kittipiyakul,T.Javidi,具有时变连接的多队列多服务器系统中的延迟最优服务器分配,IEEE传输。Inf.理论,55(2009), 2319–2333. https://doi.org/10.109/TIT.2009.2016051数字对象标识:10.1109/TIT.2009.2016051
|
[11] |
M.Shan,G.Chen,D.Luo,X.Zhu,X.Wu,在无线传感器网络中构建最大寿命最短路径数据聚合树,ACM事务处理。传感器网络,11(2014), 1–24. https://doi.org/10.1145/2629662数字对象标识:2014年10月14日/229662
|
[12] |
J.P.Champati,B.Liang,具有作业安排约束的机器上总成本和差成本的有效最小化,inIEEE INFOCOM 2017-IEEE计算机通信会议, (2017), 1–9.https://doi.org/10.1109/INFOCOM.2017.8057085
|
[13] |
J.Y.T.Leung,C.L.Li,《具有处理集限制的调度:文献更新》,国际生产经济杂志。,175(2016), 1–11. https://doi.org/10.1016/j.ijpe.2014.09.038数字对象标识:10.1016/j.ijpe.2014.09.038
|
[14] |
C.N.Potts,M.Y.Kovalyov,《分批调度:回顾》,欧洲药典。物件。,120(2000),228–249。https://doi.org/10.1016/S0377-2217(99)00153-8数字对象标识代码:10.1016/S0377-2217(99)00153-8
|
[15] |
M.Mathirajan,A.Sivakumar,半导体批处理器调度的文献综述、分类和简单元分析,国际先进制造技术杂志。,29(2006), 990–1001. https://doi.org/10.1007/s00170-005-2585-1数字对象标识:10.1007/s00170-005-2585-1
|
[16] |
L.Monch,J.W.Fowler,S.Dauzere-Peres,S.J.Mason,O.Rose,《半导体制造运营调度中的问题、解决方法和未来挑战的调查》,J.日程安排,14(2011), 583–599. https://doi.org/10.1007/s10951-010-0222-9数字对象标识:2007年10月10日/10951-010-0222-9
|
[17] |
P.Damodaran,D.A.Diyadawagamage,O.Ghrayeb,M.C.Vélez-Galego,最小化非相同并行批处理机器总工期的粒子群优化算法,国际先进制造技术杂志。,58(2012), 1131–1140. https://doi.org/10.1007/s00170-011-3442-z数字对象标识:10.1007/s00170-011-3442-z
|
[18] |
J.Q.Wang,J.Y.T.Leung,在具有不同容量的并行机上用等处理时间调度作业以最小化完工时间,国际生产经济杂志。,156(2014), 325–331. https://doi.org/10.1016/j.ijpe.2014.06.019数字对象标识:10.1016/j.ijpe.2014.06.019
|
[19] |
Z.h.Jia,K.Li,J.Y.-T.Lung,容量不相同的并联批处理机中最大完工时间的有效启发式算法,国际生产经济杂志。,169(2015), 1–10. https://doi.org/10.1016/j.ijpe.2015.07.021数字对象标识:10.1016/j.ijpe.2015.07.021
|
[20] |
Z.h.Jia,T.T.Wen,J.Y.T.Leung,K.Li,具有非相同产能和作业释放时间的并行批处理机器中最大完工时间最小化的有效启发式,J.Ind.管理。最佳方案。,13(2017), 977–993. http://dx.doi.org/10.3934/jimo.2016057数字对象标识:10.3934/jimo.2016057
|
[21] |
S.Li,用于在具有不相同容量的分批机器上调度具有释放时间和任意尺寸的作业的近似算法,欧洲药典。物件。,263(2017), 815–826. https://doi.org/10.1016/j.ejor.2017.06.021数字对象标识:2016年10月10日/j.ejor.2017.06.021
|
[22] |
S.Li,具有包容性处理集限制和非相同容量的并行批调度,以最小化完工时间,欧洲药典。物件。,260(2017), 12–20, 2017. https://doi.org/10.1016/j.jor.2016.11.044数字对象标识:2016年10月10日/j.ejor.2016.11.044
|
[23] |
S.Li,带嵌套处理集限制的并行批调度,西奥。计算。科学。,689(2017), 117–125. https://doi.org/10.1016/j.tcs.2017.06.003数字对象标识:2016年10月10日/j.tcs.2017.06.003
|
[24] |
Y.Lin,W.Li,单位长度机器相关作业的并行机器调度,欧洲药典。物件。,156(2004), 261–266. https://doi.org/10.1016/S0377-2217(02)00914-1文件标识代码:10.1016/S0377-2217(02)00914-1
|
[25] |
N.J.Harvey,R.E.Ladner,L.Lovasz,T.Tamir,二部图的半匹配与负载平衡,J.算法,59(2006), 53–78. https://doi.org/10.1016/j.jalgor.2005.01.003数字对象标识:2016年10月10日/j.jalgor.2005.01.003
|
[26] |
P.Brucker,B.Jurisch,A.Kramer,多用途机器调度问题的复杂性,安·Oper。物件。,70(1997), 57–73. https://doi.org/10.1023/A:1018950911030数字对象标识:10.1023/A:1018950911030
|
[27] |
K.Lee,Y.T.Leung,M.L.Pinedo,根据机器合格性约束,调度具有相同处理时间的作业,J.日程安排,14(2011), 27–38. https://doi.org/10.1007/s10951-010-0190-0数字对象标识:2007年10月10日/10951-010-0190-0
|
[28] |
D.Shabtay、S.Karhi、D.Oron,多用途机器排程,具有拒绝和相同的作业处理时间,J.日程安排,18(2015),75–88。https://doi.org/10.1007/s10951-014-0386-9数字对象标识:2007年10月10日/10951-014-0386-9
|
[29] |
J.Hong,K.Lee,M.L.Pinedo,《安排有资格限制的等长工作》,安·Oper。物件。,285(2020), 295–314. https://doi.org/10.1007/s10479-019-03172-8doi(操作界面):2007年10月10日/10479-019-03172-8
|
[30] |
X.Jiang,K.Lee,M.L.Pinedo,并联机床设置中的理想时间表,欧洲药典。物件。,290(2021), 422–434. https://doi.org/10.1016/j.ejor.2020.08.010数字对象标识:2016年10月10日/j.ejor.2020.08.010
|
[31] |
C.Jing,W.Huang,L.Zhang,H.Zhang.在具有设置时间和机器可用时间的并行多用途机器上调度高多样性作业,亚太地区。《运营杂志》。物件。,2022(2022), 2250012. https://doi.org/10.1142/S0217595922500129数字对象标识:10.1142/S0217595922500129
|
[32] |
M.L.Pinedo,调度:理论、算法和系统2018年春季。 |
[33] |
C.A.Glass、H.R.Mills,《使用并行嵌套机器处理集限制调度单位长度作业》,计算。操作。物件。,33(2006), 620–638. https://doi.org/10.1016/j.cor.2004.07.010数字对象标识:2016年10月10日/j.cor.2004.07.010
|
[34] |
C.L.Li,Q.Li,调度具有发布日期、相等处理时间和包含处理集限制的作业,《运营杂志》。Res.Soc公司。,66(2015), 516–523. https://doi.org/10.1057/jors.2014.22数字对象标识:10.1057/周.2014.22
|
[35] |
C.L.Li,K.Lee,关于调度具有相等处理时间和包含处理集限制的作业的注释,《运营杂志》。Res.Soc公司。,67(2016), 83–86. https://doi.org/10.1057/jors.2015.56数字对象标识:10.1057/约2015.56
|
[36] |
L.Liu,C.Ng,T.Cheng,在并行批处理机器上安排有发布日期的作业,以最大限度地缩短生产时间,最佳方案。莱特。,8(2014), 307–318. https://doi.org/10.1007/s11590-012-0575-4网址数字对象标识:2007年10月10日/11590-012-0575-4
|
[37] |
O.Ozturk,M.L.Espinouse,M.D.Mascolo,A.Gouin,《工件尺寸和发布日期不相同的并行批处理机器上的最大限度最小化》,国际J.生产研究。,50(2011), 1–14. https://doi.org/10.1080/0207543.2011.641358数字对象标识:10.1080/00207543.2011.641358
|
[38] |
X.Li,H.Chen,B.Du,Q.Tan,启发式调度具有动态作业到达的统一并行批处理机器,国际期刊计算。集成。制造商。,26(2012), 474–486. https://doi.org/101080/0951192X.2012.731612数字对象标识:10.1080/0951192X.2012.731612
|
[39] |
S.Zhou,M.Liu,H.Chen,X.Li,一种有效的离散差分进化算法,用于调度具有不同容量和任意作业大小的均匀并行批处理机器,国际生产经济杂志。,179(2016), 1–11. https://doi.org/10.1016/j.ijpe.2016.05.014数字对象标识:10.1016/j.ijpe.2016.05.014
|
[40] |
R.K.Ahuja、T.L.Magnanti、J.B.Orlin、,网络流、理论、算法和应用,普伦蒂斯·霍尔,恩格尔伍德悬崖,1993年。 |
[41] |
M.L.Fredman、R.E.Tarjan、Fibonacci堆及其在改进网络优化算法中的应用,美国临床医学杂志,34(1987), 596–615. https://doi.org/10.1145/28869.28874数字对象标识:10.1145/28869.28874年
|
[42] |
J.E.Hopcroft,R.M.Karp,二部图最大匹配的${n}^{5/2}}$算法,SIAM J.计算。,2(1973), 225–231. https://doi.org/10.1137/02019数字对象标识:10.1137/0202019
|
[43] |
C.C.Wu,D.Bai,X.Zhang,S.R.Cheng,J.C.Lin,Z.L.Wu,et al.,一个稳健的客户订单调度问题以及与场景相关的组件处理时间和到期日期,J.制造系统。,58(2021), 291–305. https://doi.org/10.1016/j.jmsy.2020.12.013doi(操作界面):2016年10月10日/j.jmsy.2020.12.013
|
[44] |
C.C.Wu、J.N.Gupta、W.C.Lin、S.R.Cheng、Y.L.Chiu、J.H.Chen等,具有场景依赖性组件处理时间和发布日期的双代理客户订单稳健调度,数学,10(2022), 1545. https://doi.org/10.3390/math10091545数字对象标识:10.3390/小时10091545
|
[45] |
C.C.Wu,A.Azzouz,J.Y.Chen,J.Xu,W.L.Shen,L.Lu等人,通过精确启发式和元启发式解决两代理单机多任务调度问题,复杂智能。系统。,8(2022), 199–212. https://doi.org/10.1007/s40747-021-00355-4数字对象标识:2007年10月7日/40747-021-00355-4
|