×
程明宝;孙世杰;何龙民

非主流机器上具有恶化作业的Flow shop调度问题。 （英语） Zbl 1127.90024号

欧洲药典。物件。 183，第1期，115-124（2007）.
摘要：我们研究了无主机器上具有恶化工件的置换流水车间调度问题。目标是最小化两个常规性能标准之一，即完工时间和总完工时间。对于每个目标，考虑以下主要机器约束：idm、ddm、idm-ddm和ddm-idm。对于这四种情况，我们分别给出了一个多项式时间求解算法。

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

MSC公司：

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

关键词：

行程安排;排列流水车间;主要机器;恶化工件;算法
PDF格式BibTeX公司 XML格式引用
\textit{M.Cheng}等人，《欧洲期刊》Oper。第183号决议，第1号，第115-124号（2007年；Zbl 1127.90024）
全文： 内政部

参考文献：

[1] J.N.D.古普塔。；Gupta，S.K.，具有非线性处理时间的单设施调度，计算。工业工程，14，387-393（1988）
[2] Kunnathur，A.S。；Gupta，S.K.，在单个设施调度问题中，通过增加延迟启动惩罚来最小化完工时间，Eur.J.Oper。研究，47，56-64（1990）·Zbl 0717.90034号
[3] Sundararaghavan，P.K。；Kunnathur，A.S.，《具有与启动时间相关的处理时间的单机调度：一些可解的情况》，欧洲期刊Oper。研究，78，394-403（1994）·Zbl 0816.90088号
[4] Alidaee，B。；Womer，N.K.，《与时间相关的处理时间的调度：回顾与扩展》，J.Opl.Res.Sco。，50, 711-720 (1999) ·兹比尔1054.90542
[5] Mosheiov，G.，简单线性退化下的作业调度，计算。操作。研究，21，653-659（1994）·Zbl 0810.90074号
[6] Ho，K.I.-L。；Leung，J.Y.-T。；Wei，W.-D.，执行时间依赖于时间的调度任务的复杂性，Inform。工艺许可。，48, 315-320 (1996) ·Zbl 0942.68508号
[7] Cheng，T.C.E。；丁，Q。；Lin，B.M.T.，《具有与时间相关的处理时间的调度的简明调查》，欧洲期刊Oper。研究，152，1-13（2004）·Zbl 1030.90023号
[8] 梅尔尼科夫，O.L。；Shafransky，Y.M.，调度理论的参数问题，Kibernetika，653-57（1979）
[9] Kononov，A.，简单线性退化调度作业的组合复杂性，Disc。分析。操作。Res.，3，15-32（1996年）·Zbl 0859.90086号
[10] 科诺诺夫，A。；Gamiejnowicz，N.P.，《在专用机器上安排恶化作业的困难案例》，J.Opl.Res.Sco。，52, 708-717 (2001) ·Zbl 1181.90120号
[11] Moshieov，G.，《带有恶化作业的作业车间调度的复杂性分析》，欧洲期刊Oper。第117195-209号决议（2002年）·Zbl 1004.68031号
[12] 坎贝尔，H.G。；杜德克，R.A。；Smith，M.L.，（M）作业（M）机器排序问题的启发式算法，管理。科学。，16, 630-637 (1970) ·Zbl 0194.50504号
[13] Dannenbring，D.G.，《流水车间排序启发式评估》，管理。科学。，23, 1174-1182 (1977) ·Zbl 0371.90063号
[14] Gonzalez，T。；Sahni，S.，《Flow shop和job-shop时间表：复杂性和近似值》，Oper。研究，26，36-52（1978）·Zbl 0371.90061号
[15] Smutnicki，C.，流水车间调度最坏情况分析的一些结果，欧洲运营商杂志。决议，10966-87（1998年）·Zbl 0987.90043号
[16] 努维兰，A.V.D。；Krabbenborg，M。；Potters，J.，Flow shop with a主导机器，Eur.J.Oper。研究，62，38-46（1992）·Zbl 0773.90038号
[17] Ho，J.C。；Gupta，J.N.D.，《主流机器的流水车间调度》，计算机。Opl.Res.，22237-246（1995）·Zbl 0826.90064号
[18] 项，S。；唐·G。；Cheng，T.C.E.，带支配机器的置换流水车间调度的可解案例，国际生产经济学杂志。，66, 53-57 (2000)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。