×
王继波;Ng，C.T.丹尼尔;Cheng，T·C·E。;刘丽丽

最小化作业恶化的两机流水作业的总完工时间。 （英语） Zbl 1104.90023号

申请。数学。计算。 180，第1期，185-193（2006）。
本文研究了具有恶化工件的两机流水车间调度问题，其中工件的加工时间由依赖于其开始时间的递增线性恶化函数给出。目标是找到一个最小化总完成时间的时间表。首先，作者研究了该问题的一些多项式可解的特殊情况，并导出了一些优势性质和两个下界。然后，提出了启发式算法和分枝定界算法，并在计算实验中进行了比较。
审核人：西格丽德·克努斯特（奥斯纳布吕克）

引用于30文件

MSC公司：

90立方厘米35 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

行程安排;流程车间;简单线性退化;总完成时间
PDF格式BibTeX公司 XML格式引用
\textit{J.-B.Wang}等人，应用。数学。计算。180，第1号，185--193（2006；Zbl 1104.90023）
全文： 内政部

参考文献：

[1] Alidaee，B。；Womer，N.K.，《与时间相关的处理时间调度：回顾与扩展》，运筹学学会杂志，50，711-720（1999）·兹比尔1054.90542
[2] Browne，S。；Yechiali，U.，在单处理器上调度恶化的作业，运筹学，38495-498（1990）·Zbl 0703.90051号
[3] Chen，Z.-L.，加工时间依赖的并行机调度，离散应用数学，70,81-94（1996）·Zbl 0855.68032号
[4] Cheng，T.C.E。；丁琼，《具有发布日期的启动时间相关任务调度的复杂性》，《信息处理快报》，65，75-79（1998）·Zbl 1338.68096号
[5] Cheng，T.C.E。；丁，Q。；Lin，B.M.T.，《处理时间与时间相关的调度的简明调查》，《欧洲运筹学杂志》，152，1-13（2004）·Zbl 1030.90023号
[6] Chung，C.S。；弗林，J。；Kirca，O.，最小化（m）-机器置换flowshop问题总流动时间的分枝定界算法，国际生产经济学杂志，79185-196（2002）
[7] 克罗齐，F.D。；吉拉尔迪，M。；Tadei，R.，《两机总完工时间流水作业问题》，《欧洲运筹学杂志》，90，227-237（1996）·Zbl 0916.90148号
[8] 克罗齐，F.D。；吉拉尔迪，M。；Tadei，R.，《双机总完工时间流水车间问题的改进分枝定界算法》，《欧洲运筹学杂志》，139293-301（2002）·Zbl 1001.90065号
[9] Garey，M.R。；约翰逊博士。；Sethi，R.，《流水作业和车间调度的复杂性》，运筹学数学，1117-129（1976）·Zbl 0396.90041号
[10] Ho，J.C。；Gupta，J.N.D.，《主流机器的Flowshop调度》，计算机与运筹学，22237-246（1995）·Zbl 0826.90064号
[11] Ho，K.I.-J。；梁振英。；Wei，W.-D.，执行时间依赖于时间的调度任务的复杂性，《信息处理快报》，48315-320（1993）·Zbl 0942.68508号
[12] 胡格文，H。；川口，T.，《最小化两机流水作业的总完工时间：特殊情况分析》，运筹学数学，24887-913（1999）·Zbl 0977.90015号
[13] 伊格纳尔，E。；Schrage，L.E.，分支定界技术在一些flowshop调度问题中的应用，运筹学，13400-412（1965）
[14] Lee，W.C。；Wu，C.-C.，最小化具有学习效应的两机流程图中的总完成时间，《国际生产经济学杂志》，88，85-93（2004）
[15] Mosheiov，G.，《安排恶化工作的V型政策》，运筹学，39，979-991（1991）·Zbl 0748.90033号
[16] Mosheiov，G.，《简单线性退化下的作业调度》，《计算机与运筹学》，21653-659（1994）·Zbl 0810.90074号
[17] Mosheiov，G.，线性退化的多机器调度，INFOR，36，205-214（1998）·Zbl 07677568号
[18] Mosheiov，G.，带恶化作业的车间调度复杂性分析，离散应用数学，117195-209（2002）·Zbl 1004.68031号
[19] Pindo，M.，《调度：理论、算法和系统》（1995），普伦蒂斯·霍尔：新泽西普伦蒂斯霍尔·兹比尔1145.90393
[20] Sundararaghavan，P.S。；Kunnathur，A.S.，《与启动时间相关的处理时间的单机调度：一些可解案例》，《欧洲运筹学杂志》，78，394-403（1994）·Zbl 0816.90088号
[21] 王，C。；楚，C。；Proth，J.M.，（n/2/F/sum C_i）调度问题的有效启发式和优化方法，国际生产经济学杂志，44，225-237（1996）
[22] Wang，J.-B。；夏志清，线性恶化递减条件下的作业调度，《信息处理快报》，9463-69（2005）·Zbl 1182.68359号
[23] Wang，J.-B。；Xia，Z.-Q.，支配机器下工作恶化的Flow shop调度，Omega，34，327-336（2006）·邮编1090.90095
[24] Wang，J.-B。；Xia，Z.-Q.，带支配机器的无等待或无空闲置换flowshop调度问题，应用数学与计算杂志，17，419-432（2005）·Zbl 1138.90400号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。