×
赵红鸾;韩国勇;徐公文

具有公共交货期窗口且工件大小不相同的有界批调度问题。 （英语） Zbl 1475.90026号

朱大明（编辑）等，算法的前沿。2016年6月30日至7月2日，中国青岛，一汽2016年第十届国际研讨会。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9711, 250-256 (2016).
摘要：研究了单机批处理的常见交货期窗口调度问题，以最小化加权提前和拖期的总惩罚。在本文中，假设一个作业只要在公共到期窗口内完成，就不会受到惩罚。该问题扩展到作业大小不相同的环境。然后给出了有效调度批的几个最优性质。通过引入PRN的概念，证明了每批的PRN应尽可能小，以使目标最小化。基于这些特性，针对该问题提出了一种分批成形算法F-PRN。
关于整个系列，请参见[兹比尔1407.68047].

理学硕士：

90B35型 运筹学中的确定性调度理论

关键词：

批处理;尺寸不一致;到期窗口;提前;拖延
PDF格式BibTeX公司 XML格式引用
\textit{H.Zhao}等人，Lect。注释计算。科学。97111250-256（2016年；兹比尔1475.90026）
全文： 内政部

参考文献：

[1] Kramer，F.J.，Lee，C.Y.：常见的双翼时间表。生产运营。管理。2(4), 262-275 (1993) ·doi:10.1111/j.1937-5956.1993.tb00102.x
[2] Liman，S.D.、Panwalkar，S.S.、Thong，S.：单机调度问题中公共到期窗口位置的确定。欧洲药典。第93号决议，第68-74号决议（1996年）·Zbl 0912.90176号 ·doi:10.1016/0377-2217（95）00181-6
[3] Liman，S.D.、Panwalkar，S.S.、Thong，S.：单机调度中常见的到期窗口大小和位置确定。《运营杂志》。Res.Soc.491007-1010（1998年）·Zbl 1140.90405号 ·doi:10.1057/palgrave.jors.2600601
[4] Weng，M.X.，Ventura，J.A.：关于公共到期窗口调度的注释。生产运营。管理。5, 194-200 (1995) ·doi:10.1111/j.1937-5956.1996.tb00393.x
[5] Hongluan，Z.H.A.O.，Guojun，L.I.：单机上具有公共到期窗口的无边界批调度。J.系统。科学。复杂性21（2），296-303（2008）·Zbl 1201.90095号 ·doi:10.1007/s11424-008-9113-y
[6] Ikura，Y.，Gimple，M.：单批处理机器的高效调度算法。操作。Res.Lett公司。5(2), 61-65 (1986) ·Zbl 0594.90045号 ·doi:10.1016/0167-6377（86）90104-5
[7] Li，C.L.，Lee，C.Y.：在批处理机器上安排合适的发布时间和到期日期。欧洲药典。第96（3）号决议，564-569（1997）·Zbl 0929.90038号 ·doi:10.1016/0377-2217（95）00332-0
[8] Pan，Q.，Zhou，B.：半导体厂炉区E/T问题的动态调度算法。半秒。Technol公司。33(7), 639-643 (2008)
[9] Yin，Y.，Cheng，T.，Xu，D.，Wu，C.：常见的到期日分配和调度，采用速率修正活动，以最小化到期日、提前、拖期、等待和批量交付成本。计算。印第安纳州工程63（1），223-234（2012）·doi:10.1016/j.cie.2012.02.015
[10] Xu，R.，Chen，H.，Li，X.：通过蚁群优化实现单批处理机器的最大跨度最小化。计算。操作。第39（3）号决议，582-593（2012）·Zbl 1251.90201号 ·doi:10.1016/j.cor.2011.05.011
[11] Uzsoy，R.：调度具有不同作业尺寸的单批处理机器。《国际生产研究杂志》第32（7）卷，1615-1635（1994）·Zbl 0906.90095号 ·doi:10.1080/0207549408957026
[12] Sung，C.S.，Choung，Y.I.，Fowler，J.W.：最小化半导体制造中单个老化炉早期硬度的启发式算法。摘自：MASM会议录，第217-222页。亚利桑那州坦佩（2002）
[13] Damodaran，P.，Manjeshwar，P.K.，Srihari，K.：使用遗传算法最小化作业大小不相同的批处理机器上的makespan。国际生产经济杂志。103(2), 882-891 (2006) ·文件编号：10.1016/j.jpe.2006.02.010
[14] Chen，H.，Du，B.，Huang，G.Q.：调度具有不同作业大小的批处理机器：集群视角。《国际期刊生产研究》第49卷（19期），第5755-5778页（2011年）·doi:10.1080/00207543.2010.512620
[15] Deng，X.，Li，G.，Feng，H.等：半导体老化计划的PTAS。J.库姆。最佳方案。9(1), 5-17 (2005) ·Zbl 1066.90141号 ·doi:10.1007/s10878-005-5480-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。