×
Cheng，T.C.Edwin（T·C·埃德温·陈）;亚当·贾尼亚克;米哈伊尔·科瓦利约夫。

具有依赖于资源的设置和处理时间的单机批调度。 （英语） Zbl 1077.90525号

欧洲药典。物件。 135，第1号，177-183（2001）.
摘要：作业由一台机器成批处理。批是一组连续处理的作业，当批中所有作业的处理完成时，这些作业一起完成。处理批次需要所有批次共用的机器设置时间。通过分配连续可分割的资源，可以压缩作业处理时间和设置时间。每个作业使用相同数量的资源。每个设置还使用相同数量的资源，这可能与作业的资源量不同。提出了多项式时间算法，以找到最优的批处理序列和资源值，从而在满足作业截止日期的前提下，使总加权资源消耗最小化，或在总加权资源消费的上界条件下，使最大作业延迟最小化。这些算法基于相应问题的线性规划公式。

引用于1审查
引用于23文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等）

关键词：

行程安排;批处理;资源分配;线性规划;多项式算法
PDF格式BibTeX公司 XML格式引用
\textit{T.C.E.Cheng}等人，欧洲期刊Oper。第135号决议，第1号，177--183（2001年；Zbl 1077.90525）
全文： DOI程序

参考文献：

[1] 布莱泽维奇，J。；Ecker，K.H。；佩施，E。；施密特，G。；Weglarz，J.，《调度计算机和制造过程》（1996），施普林格出版社：柏林施普林格·兹比尔0911.90201
[2] Cheng，T.C.E。；陈，Z.-L。；Li，C.L。；Lin，B.M.T.，《最小化压缩和延迟成本之和的单机调度》，海军研究后勤，45，67-82（1998）·Zbl 0897.90125号
[3] Cheng，T.C.E。；Janiak，A.，《带完工时间约束的单机调度中的资源最优控制》，IEEE自动控制汇刊，391243-1246（1994）·Zbl 0816.90080号
[4] Cheng，T.C.E。；Janiak，A。；Kovalyov，M.Y.，加工时间依赖于资源的双标准单机调度，SIAM优化杂志，8617-630（1998）·兹伯利0907.68113
[5] Cheng，T.C.E。；Kovalyov，M.Y.，《具有截止日期和依赖资源的处理时间的单机批调度》，《运筹学快报》，17，243-249（1995）·Zbl 0858.90073号
[6] Chen，Z.L。；卢奇。；Tang，G.，加工时间离散可控的单机调度，运筹学快报，21，69-76（1997）·Zbl 0888.90088号
[7] Dantzig，G.B.，《线性规划与扩展》（1963），普林斯顿大学出版社：普林斯顿大学出版社，新泽西州普林斯顿·Zbl 0108.33103号
[8] Hochbaum，D.S。；Landy，D.，《分批调度：最小化延误作业的加权数》，《运筹研究快报》，第16期，第79-86页（1994年）·Zbl 0820.90052号
[9] Janiak，A.，资源约束下单机问题的时间最优控制，Automatica，22745-747（1986）·Zbl 0608.90044号
[10] Janiak，A.，具有共同截止日期和资源相关发布日期的单机调度问题，《欧洲运筹学杂志》，53，317-325（1991）·Zbl 0743.90066号
[11] Janiak，A。；Kovalyov，M.Y.，《具有截止日期和资源相关处理时间的单机调度》，《欧洲运筹学杂志》，94284-291（1996）·Zbl 0947.90584号
[12] A.Janiak，M.-C.Portmann，带发布日期和额外资源的单机调度最大延迟最小化，摘自：《工业工程和生产管理国际会议论文集》，1997年10月20日至24日，法国里昂，第一册，第283-292页；A.Janiak，M.-C.Portmann，带发布日期和额外资源的单机调度最大延迟最小化，摘自：《工业工程和生产管理国际会议论文集》，法国里昂，1997年10月20日至24日，第一册，第283-292页
[13] Li，C.L。；苏厄尔，E.C。；Cheng，T.C.E.，《最小化释放时间资源消耗和延误惩罚的调度》，海军研究后勤，42946-966（1994）·Zbl 0845.90074号
[14] 波茨，C.N。；Kovalyov，M.Y.，分批调度：综述，《欧洲运筹学杂志》，120228-249（2000）·Zbl 0953.90028号
[15] 波茨，C.N。；Van Wassenhove，L.N.，《将调度与批处理和批量大小相结合：算法和复杂性综述》，运筹学学会杂志，43，395-406（1991）·Zbl 0756.90050号
[16] 韦伯斯特，S.T。；Baker，K.R.，《单机作业调度组》，运筹学，43，692-703（1995）·Zbl 0857.90062号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。