伊斯瓦兰，哥帕拉克里希南;拉里·帕滕（Larry E.Parten）。;拉斐尔·莫拉斯;保罗·X·乌利格。 机器主导流水作业中的最大跨度最小化。 （英语） Zbl 1230.90088号 申请。数学。计算。 217，编号110-116（2010）. 概要：在flowshop调度问题中，一组作业由一组机器处理。所有机器中的作业都遵循相同的顺序。我们研究了计算机和电子设备制造中常见的一种新的机器支配情况下的flowshop调度问题。我们给出了给定序列的makespan值的公式，证明了makespan的值只依赖于序列中的某些作业，并给出了一个求最小makespan序列的算法。给出了求解方法的数值例子。 引用于4文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C27型 组合优化 关键词：行程安排;组合优化;流水车间;机器优势;最大完工时间 PDF格式BibTeX公司 XML格式引用 \textit{G.Easwaran}等人，应用。数学。计算。217，编号1，110--116（2010；Zbl 1230.90088） 全文： 内政部 参考文献： [1] Pindo，M.L.，《调度：理论、算法和系统》（2008），Springer:Springer纽约·Zbl 1155.90008号 [2] Johnson，S.M.，《包含设置时间的最佳二级和三级生产计划》，《海军研究后勤季刊》，161-68（1954）·Zbl 1349.90359号 [3] Ho，J.C。；Gupta，J.N.D.，《主流机器的Flowshop调度》，计算机与运筹学，22237-246（1995）·Zbl 0826.90064号 [4] 项，S。；唐·G。；Cheng，T.C.E.，带支配机器的置换流水车间调度的可解案例，国际生产经济学杂志，66，53-57（2000） [5] Wang，J.B.，主流机器下线性退化递减的Flow shop调度问题，计算机与运筹学，342043-2058（2007）·Zbl 1193.90116号 [6] Wang，J.B。；Shan，F。；江，B。；Wang，L.Y.，用优势机器最小化折扣加权总完工时间的置换流水车间调度，应用数学与计算，62947-954（2006）·Zbl 1116.90049号 [7] Wang，J.B。；Xia，Z.Q.，具有支配机器的无等待或无空闲置换流程调度，应用数学与计算，17419-432（2005）·Zbl 1138.90400号 [8] Wang，J.B。；Xia，Z.Q.，在机器占主导地位的情况下，作业恶化的流水车间调度问题，运筹学杂志，57220-226（2006）·邮编1090.90095 [9] Wang，J.B。；Xia，Z.Q.，支配机器下工作恶化的Flow shop调度，Omega，34，327-336（2006）·邮编1090.90095 [10] Cheng，M。；Sun，S。；Yu，Y.，关于无主机器上具有学习效应的流水作业调度问题的一个注记，应用数学与计算，184945-949（2007）·兹比尔1143.90011 [11] Wang，J.B.，勘误表：无主机器上具有学习效应的流水车间调度问题，应用数学与计算，202，897-898（2008）·Zbl 1144.90401号 [12] Jin，F。；J.N.D.古普塔。；Song，S.J。；Wu，C.，置换flowshop调度的Makespan分布，调度杂志，11，421-432（2008）·Zbl 1168.90446号 [13] C˘epek，O。；冈田，M。；Vlach，M.，具有机器优势的非抢占式流水车间调度，《欧洲运筹学杂志》，139245-261（2002）·Zbl 1001.90032号 [14] 努维兰，A.V。；Krabbenborg，M。；Potters，J.，《主流机器的Flowshops》，《欧洲运筹学杂志》，62，38-46（1992）·Zbl 0773.90038号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。