胡觉良;罗泰波;苏晓彤;董建明;汤伟天;兰迪·戈贝尔;徐银峰;林国辉 具有维护间隔和作业交付协调的机器调度。 （英语） Zbl 1356.90056号 王建新（编辑）等，算法前沿。2015年7月3日至5日，中国桂林，一汽2015第九届国际研讨会。诉讼程序。查姆：施普林格（ISBN 978-3-319-19646-6/pbk；978-3-316-19647-3/电子书）。计算机科学讲义9130，104-114（2015）。 摘要：我们研究了机器具有维护时间间隔的作业交付协调调度问题。目标是最小化制造周期。在该问题中，每个作业都需要在机器上非自愿地处理一段时间，然后再传输到配送中心；运输是由一辆物理容量有限的车辆进行的，将货物运送到配送中心并返回机器需要恒定的时间。我们给出了该问题的（2）-近似算法，并证明了其性能比是紧的。关于整个系列，请参见[Zbl 1314.68017号]. 引用于1文件 MSC公司： 90B35型 运筹学中的确定性调度理论 65年第68季度 算法和问题复杂性分析 68瓦25 近似算法 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 关键词：行程安排;机器维护;工作交付;装箱;近似算法;最坏情况性能分析 PDF格式BibTeX公司 XML格式引用 \textit{J.Hu}等人，Lect。票据计算。科学。9130104-114（2015；Zbl 1356.90056） 全文： 内政部 参考文献： [1] Chang，Y-C；Lee，C-Y，《带作业交付协调的机器调度》，Eur.J.Oper。决议，158470-487（2004）·Zbl 1067.90041号 ·doi:10.1016/S0377-2217（03）00364-3 [2] 马里兰州加里；Johnson，DS，《计算机与不可纠正性：NP-完备性理论指南》（1979），旧金山：W.H.Freeman and Company，旧金山·Zbl 0411.68039号 [3] 马里兰州加里；Johnson，DS，二进制封装的A（71/60）定理，J.Complex。，1, 65-106 (1985) ·Zbl 0604.68046号 ·doi:10.1016/0885-064X（85）90022-6 [4] 何毅。；钟伟。；Gu，H.，两个单机调度问题的改进算法，定理。计算。科学。，363, 257-265 (2006) ·Zbl 1110.68014号 ·doi:10.1016/j.tcs.2006.04.014 [5] 约翰逊，D.S。；接近最优的分配算法。麻省理工学院博士论文（1973年） [6] Lee，C-Y；Chen，Z-L，考虑运输的机器调度，J.Sched。，4, 3-24 (2001) ·Zbl 0979.90055号 ·doi:10.1002/1099-1425（200101/02）4:1<3:：AID-JOS57>3.0.CO；二维 [7] Lee，C-Y；Lei，L。；Pindo，M.，《确定性调度的当前趋势》，Ann.Oper。决议，70，1-41（1997）·Zbl 0890.90102号 ·doi:10.1023/A:1018909801944 [8] 卢，L。；Yuan，J.，《带作业交付的单机调度以最小化完工时间》，亚洲太平洋。《运营杂志》。决议，25，1-10（2008）·Zbl 1144.90386号 ·doi:10.1142/S0217595908001596 [9] 王，X。；Cheng，TCE，《具有可用性约束的机器调度和作业交付协调》，海军后勤研究，54，11-20（2007）·Zbl 1124.90011号 ·doi:10.1002/nav.20175 [10] 钟伟。；多萨，G。；Tan，Z.，《带作业交付协调的机器调度问题》，Eur.J.Oper。研究，1821057-1072（2007）·Zbl 1121.90068号 ·doi:10.1016/j.ejor.2006.09.059 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。