×
钱建波；乔治·斯坦纳

单台机器上具有学习效果和与时间相关的处理时间的快速调度算法。 （英语） Zbl 1292.90122号

欧洲药典。物件。 225，第3期，547-551（2013）.
摘要：我们考虑在单台机器上具有学习/退化效应和与时间相关的处理时间的调度问题，考虑或不考虑到期日分配。通过将它们简化为乘积矩阵上的一个特殊赋值问题，我们在近线性时间内解决了所有这些问题。这提高了一些调度问题的先前算法的时间复杂性，并建立了其他几个问题的快速多项式可解性。

引用于14文件

MSC公司：

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

关键词：

行程安排；学习/退化效应；时间相关的；到期日分配
PDF格式BibTeX公司 XML格式引用
\textit{J.Qian}和\textit{G.Steiner}，欧洲期刊Oper。第225号决议，第3547-551号（2013年；兹bl 1292.90122）
全文： DOI程序

参考文献：

[1] Adamopoulos，G.I。；Pappis，C.P.，带流量余量的单机调度，美国运筹学学会杂志，47128-1285（1996）·Zbl 0863.90079号
[2] Bagchi，U.B.，单机系统中流时间和等待时间的平均值和变化的同时最小化，运筹学，37118-125（1989）·Zbl 0661.90046号
[3] 贝克·K·R。；Scudder，G.D.，《提前和延误处罚的排序：综述》，《运筹学》，第38期，第22-36页（1990年）·Zbl 0699.90052号
[4] Biskup，D.，《考虑学习的单机调度》，《欧洲运筹学杂志》，115，173-178（1999）·Zbl 0946.90025号
[5] Biskup，D.，《具有学习效应的进度安排的最新综述》，《欧洲运筹学杂志》，188315-329（2008）·Zbl 1129.90022号
[6] Browne，S。；Yechiali，U.，在单处理器上调度恶化的作业，运筹学，38495-498（1990）·Zbl 0703.90051号
[7] Cheng，T.C.E。；丁，Q。；Lin，B.M.T.，《处理时间与时间相关的调度的简明调查》，《欧洲运筹学杂志》，152，1-13（2004）·Zbl 1030.90023号
[8] Cheng，T.C.E。；Kang，L。；Ng，C.T.，作业恶化的到期日分配和单机调度，运筹学学会杂志，55，198-203（2004）·Zbl 1095.90036号
[9] 戈登，V。；Proth，J.M。；Chu，C.B.，《共同到期日分配和调度研究现状调查》，《欧洲运筹学杂志》，139，1-25（2002）·Zbl 1009.90054号
[10] 戈登，V。；Proth，J.M。；Chu，C.B.，到期日分配和调度：SLK，TWK和其他到期日分配模型，生产计划和控制，13，2，117-132（2002）
[11] 戈登，V。；Proth，J.M。；Strusevich，V.A.，《带截止日期分配的调度》（Leung，J.Y-T.，《调度手册》（2004），CRC出版社：佛罗里达州博卡拉顿CRC出版社），第21-1-21-22页·Zbl 1203.90065号
[12] 戈登，V。；波茨，C.N。；Strusevich，V.A。；Whitehead，J.D.，具有退化和学习的单机调度模型：通过优先级生成处理优先级约束，调度杂志，11357-370（2008）·Zbl 1168.90441号
[13] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，确定性排序和调度中的优化和近似：一项调查，离散数学年鉴，3287-326（1979）·兹比尔0411.90044
[14] J.N.D.古普塔。；Gupta，S.K.，具有非线性处理时间的单设施调度，计算机与工业工程，14387-393（1988）
[15] Gupta，S.K。；Kunnathur，A.S。；Dandapani，K.，《多重贷款的最优还款政策》，Omega，15，4，323-330（1987）
[16] 哈代，G.H。；Littlewood，J.E。；Pólya，G.，《不等式》（1952），剑桥大学出版社：剑桥大学出版社·Zbl 0047.05302号
[18] Janiak，A。；Krysik，T。；Trela，R.，《具有学习和老龄化影响的调度问题：一项调查》，《制造服务业的决策》，2011年第5期，第19-36页·兹比尔1245.90031
[19] 卡明斯基，P。；Hochbaum，D.，到期日报价模型和算法，（Leung，J.Y-T.，《计划手册》（2004），CRC出版社：佛罗里达州博卡拉顿CRC出版社），第20-1-20-22页
[20] 库拉马斯，C。；古普塔，S。；Kyparisis，G.J.，工件加工时间可控和不可控的单机调度问题的统一分析，欧洲运筹学杂志，205，2，479-482（2010）·Zbl 1188.90098号
[21] Kunnathur，A.S。；Gupta，S.K.，在单个设施调度问题中，通过增加延迟启动惩罚来最小化完工时间，《欧洲运筹学杂志》，47，1，56-64（1990）·Zbl 0717.90034号
[22] Lee，W.C.，《关于单机调度问题中工作恶化和学习的注释》，《国际商业与经济杂志》，3，1，83-89（2004）
[23] Leyvand，Y。；Shabtay，D。；Steiner，G.，使用位置惩罚的凸资源消耗函数调度的统一方法，《欧洲运筹学杂志》，206,2301-312（2010）·Zbl 1188.90099号
[24] 利曼，S.D。；Panwalkar，S.S。；Thongmee，S.，单机调度问题中的通用到期窗口大小和位置确定，运筹学会杂志，491007-1010（1998）·Zbl 1140.90405号
[25] Mosheiov，G.，《安排恶化工作的V型政策》，运筹学，39，6，979-991（1992）·Zbl 0748.90033号
[26] Mosheiov，G.，∧-调度恶化工作的成形政策，运筹学学会杂志，471184-1191（1996）·Zbl 0869.90039号
[27] Mosheiov，G.，《具有学习效应的调度问题》，《欧洲运筹学杂志》，132687-693（2001）·Zbl 1017.90051号
[28] Mosheiov，G.，《具有学习效应的并行机器调度》，运筹学学会杂志，52，10，1165-1169（2001）·Zbl 1178.90159号
[29] Mosheiov，G.，《调度恶化作业的注释》，《数学与计算机建模》，41883-886（2005）·Zbl 1082.90038号
[30] Mosheiov，G。；Sidney，J.B.，《利用一般学习曲线进行调度以尽量减少延迟工作的数量》，运筹学学会杂志，56，110-112（2005）·兹比尔1122.90356
[31] Ng，C.T。；程，T.C.E。；Bachman，A.，《最小化总完工时间的恶化作业的三个调度问题》，《信息处理快报》，81，6，327-333（2002）
[32] Panwalkar，S.S。；史密斯，M.L。；Seidmann，A.，最小化单机调度问题总惩罚的通用到期日分配，运筹学，30391-399（1982）·Zbl 0481.90042号
[33] Rachaniotis，N.P。；Pappis，C.P.，使用“恶化工作”的概念安排消防任务，《加拿大森林研究杂志》，30，3，652-658（2006）
[34] Rustogi，K。；Strusevich，V.A.，《位置效应调度模型中的简单匹配与线性分配：批判性评论》，《欧洲运筹学杂志》，222393-407（2012）·Zbl 1253.90117号
[36] 塞德曼，A。；Panwalkar，S.S。；Smith，M.L.，单处理器调度问题的最优交货期分配，国际生产研究杂志，19393-399（1981）
[37] Slotnick，S.A。；Sobel，M.J.，《制造交付周期规则：客户保留与拖期成本》，《欧洲运营研究杂志》，169825-856（2005）·Zbl 1071.90540号
[38] Wang，J.B.，关于学习效应和工作恶化的调度问题的说明，《国际系统科学杂志》，37827-833（2006）·Zbl 1126.90347号
[39] Wang，L.Y。；Wang，J.B。；郭伟杰。；黄，X。；Feng，E.M.，《两个具有退化和学习影响的单机调度问题》，《国际先进制造技术杂志》，46，715-720（2007）
[40] Wang，J.B.，具有学习和退化影响的单机调度问题，Omega，35，397-402（2007）
[41] Wang，J.B。；Cheng，T.C.E.，《学习和退化影响下的调度问题》，《亚洲太平洋运筹学杂志》，24，2，245-261（2007）·Zbl 1121.90066号
[42] Wang，X.L。；Cheng，T.C.E.，《作业恶化和学习影响最小化完工时间的单机调度》，《欧洲运筹学杂志》，178，57-70（2007）·Zbl 1110.90045号
[43] Webb，G.K.，集成电路（IC）定价，高科技管理研究，5，2，247-260（1994）
[44] Wright，T.P.，《影响飞机成本的因素》，《航空科学杂志》，3122-128（1936）
[45] Yang，D.L。；Kuo，W.H.，《退化和学习的单机调度》，运筹学年鉴，172315-327（2009）·Zbl 1181.90131号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。