×
达莫达兰，P。;Srihari，K。

混合整数公式，以最小化带有批处理机器的流水线车间的完工时间。 （英语） Zbl 1099.90018号

数学。计算。建模 40，第13期，1465-1472（2004）.
摘要：批处理机器通常用于晶圆制造、窑炉和用于环境应力筛选（ESS）的腔室。本文提出了两种在流水线车间的两台机器上进行批量作业调度的模型。必须将一组具有已知处理时间和大小的作业分组，以形成批，以便在批处理机器上进行处理。这些工作的规模不一样。批处理时间是该批中所有作业的最长处理时间。针对缓冲容量无限或为零的flow shop问题，提出了混合整数公式。文中给出了数值算例来说明模型的应用。

引用于9文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 涉及图形或网络的编程

关键词：

批处理;行程安排;Flow车间;数学公式
PDF格式BibTeX公司 XML格式引用
\textit{P.Damodaran}和\textit{K.Srihari}，数学。计算。Modelling 40，No.13，1465--1472（2004；Zbl 1099.90018）
全文： DOI程序

参考文献：

[1] Pindo，M.，《调度：理论算法和系统》（1995年），普伦蒂斯·霍尔：普伦蒂斯霍尔，台湾台北，中华民国·Zbl 1145.90393号
[2] 波茨，C.N。；Kovalyov，M.Y.，《分批调度》，《欧洲运筹学杂志》，120，228-249（2000）·Zbl 0953.90028号
[3] Chandru，V。；Lee，C-Y。；Uzsoy，R.，最小化具有作业系列的批处理机器上的总完成时间，运筹学快报，13，61-65（1993）·Zbl 0771.90054号
[4] Uzsoy，R.，《调度具有不同工件尺寸的单批处理机器》，《国际生产研究杂志》，32，7，1615-1635（1994）·Zbl 0906.90095号
[5] Hochbaum，D.S。；Landy，D.，调度半导体老化操作以最小化总流动时间，运筹学，45，6，874-885（1997）·Zbl 0895.90116号
[6] Li，C-L。；Lee，C-Y.，《批处理机器上合理发布时间和到期日的调度》，《欧洲运筹学杂志》，96，564-569（1997）·Zbl 0929.90038号
[7] F.J.加兹维尼。；Dupont，L.，《工件尺寸不相同的单批处理机上最小化平均流动时间标准》，《国际生产经济学杂志》，55，273-280（1998）
[8] Danneberg博士。；陶滕哈恩，T。；Werner，F.，《设置时间和有限批量的流水车间调度问题的启发式算法比较》，Mathl。计算。建模，29，9，101-126（1999）·Zbl 0987.90032号
[9] Sung，C.S。；Choung，Y.I.，最小化半导体制造中单个老化的制造周期，《欧洲运筹学杂志》，120559-574（2000）·Zbl 0971.90033号
[10] S.Melouk、P.Damodaran和P.Chang，使用模拟退火最小化具有不同工件尺寸的单机批处理的完工时间，国际生产经济学杂志; S.Melouk、P.Damodaran和P.Chang，使用模拟退火最小化具有不同工件尺寸的单机批处理的完工时间，国际生产经济学杂志
[11] Y.Ikura。；Gimple，M.，《单批处理机器的调度算法》，《运营研究快报》，561-65（1986）·Zbl 0594.90045号
[12] Sung，C.S。；Yoon，S.H.，《在允许动态到达的情况下，最大限度地缩短两批处理机流程图的最大完成时间》，工程优化，28231-243（1997）
[13] Sung，C.S。；Kim，Y.H。；Koon，S.H.，调度批处理机器流水作业的问题简化和分解方法，《欧洲运筹学杂志》，121179-192（2000）·Zbl 0953.90030号
[14] L.Su，具有有限等待时间约束的混合两级flowshop，计算机与工业工程; L.Su，具有有限等待时间约束的混合两级flowshop，计算机与工业工程
[15] 金德，V.T。；J.N.D.古普塔。；Billaut，J.，《二次标准的双机流程调度》，计算机与运筹学，30505-526（2003）·Zbl 1026.90044号
[16] Ahmadi，J.H。；艾哈迈迪·R·H。；Dasu，S。；Tang，C.S.，批处理和离散处理器上的批处理和调度作业，运筹学，39，4，750-763（1992）·Zbl 0758.90042号
[17] 宋，C.S。；Kim，Y.H.，最小化两台批处理机器上与交货期相关的性能测量，《欧洲运筹学杂志》，147644-656（2003）·Zbl 1026.90043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。