×
Cheng，T.C.Edwin（T·C·埃德温·陈）;纳塔利亚·沙赫莱维奇。

加工时间可控的两机开放式车间问题。 （英语） Zbl 1163.90484号

离散优化。 4，第2期，175-184（2007）.
摘要：我们考虑一个两机开放式车间问题，其中作业处理时间是可控的，并且可以压缩，同时产生额外的成本。我们证明了在makespan上给定上界下最小化线性压缩代价函数的问题可以在（O（n））时间内得到解决。对于最小化最大完工时间和压缩成本的双标准问题，我们提出了一个（O（n\logn））算法，该算法可以找到有效边界的所有断点。

引用于4文件

理学硕士：

90立方厘米35 运筹学中的确定性调度理论
90C27型 组合优化
90C29型 多目标规划

关键词：

开放式车间调度;可控处理时间;背包问题;资源分配问题
PDF格式BibTeX公司 XML格式引用
\textit{T.C.E.Cheng}和\textit{N.V.Shakhlevich}，离散优化。4，第2号，175--184（2007；Zbl 1163.90484）
全文： 内政部 链接

参考文献：

[1] 巴拉斯，E。；Zemel，E.，大型零一背包问题的算法，Oper。研究，281130-1154（1980）·Zbl 0449.90064号
[2] Błażewicz，J。；佩施，E。；斯特纳，M。；Werner，F.，《延迟工作标准的开放式车间调度问题》，离散应用。数学。，134，1-24（2004年）·Zbl 1043.90026号
[3] 陈，B。；波茨，C.N。；Woeginger，G.J.，《机器调度综述：复杂性、算法和逼近性》，（Du，D.-Z.；Pardalos，P.M.，《组合优化手册》（1998），Kluwer学术出版社），21-169·Zbl 0944.90022号
[4] 丹尼尔斯，R.L。；Mazzola，J.B.，《具有资源灵活性的流水车间调度》，Oper。研究，42，504-522（1994）·Zbl 0809.90076
[5] A.弗兰克。；Tardos，E.，广义多拟阵和子模流，数学。程序。，42, 489-563 (1988) ·兹比尔0665.90073
[6] Gonzalez，T。；Sahni，S.，《最小化完工时间的开放式车间调度》，J.ACM，23665-679（1976）·Zbl 0343.68031号
[7] Grabowski，J。；Janiak，A.，《作业车间调度与资源-时间运营模型》，欧洲J.Oper。研究，28，58-73（1986）·Zbl 0614.90048号
[8] Hochbaum，D.S。；Hong，S.-P.，关于子模约束下二次优化的强多项式时间算法，数学。程序。，69, 269-309 (1995) ·Zbl 0844.90061号
[9] Janiak，A.，双处理器流程车间调度问题中给定截止日期下资源消耗最小化，Inform。过程。莱特。，32, 101-112 (1989) ·Zbl 0685.90054号
[10] Janiak，A.，给定资源约束下两机问题的最大完工时间最小化，欧洲期刊Oper。决议，98，325-337（1998）·兹比尔0943.90031
[11] Janiak，A。；Portmann，M.-C.，具有线性操作模型的置换flow-shop调度问题的遗传算法，Ann.Oper。决议，83，95-114（1998）·Zbl 0911.90210号
[12] 詹森，K。；Mastrolilli，M。；Solis-Oba，R.，加工时间可控的车间调度问题的近似方案，欧洲期刊Oper。第167297-319号决议（2005年）·Zbl 1075.90029号
[13] 劳勒，E.L。；Lenstra，J.K。；林诺伊·坎，A.H.G。；Shmoys，D.B.，《排序和调度：算法和复杂性》，（Graves，S.C.；Rinnooy Kan，A.H.G.；Zipkin，P.H.，《运筹学和管理科学手册》，《生产和库存物流运筹学手册》，第4卷（1993），北荷兰：北荷兰阿姆斯特丹），455-522·Zbl 0798.90028号
[14] Nowicki，E.，加工时间可控的（m）-机器置换流水车间调度问题的近似算法，欧洲期刊Oper。研究，70，342-349（1993）·Zbl 0796.90032号
[15] 诺维基，E。；Zdrzalka，S.，具有可控作业处理时间的两机流程车间调度问题，欧洲J.Oper。研究，34，208-220（1988）·Zbl 0647.90041号
[16] 诺维基，E。；Zdrzalka，S.，加工时间可控的排序问题结果调查，离散应用。数学。，26, 271-287 (1990) ·Zbl 0693.90056号
[17] T'kindt，V。；Billaut，J.-C.，《多准则调度：理论、模型和算法》（2002），施普林格出版社：柏林施普林格·Zbl 1106.90035号
[18] Van Hoesel，首席执行官。；Wagelmans，A.P.M。；Van Vliet，M.，机器速度可控的两机流水作业问题的（O（n\log n）算法，INFORMS J.Compute。，8, 376-382 (1996) ·Zbl 0883.90065号
[19] M.Van Vliet，制造系统设计优化，荷兰鹿特丹伊拉斯谟大学计量经济研究所博士论文，1991年；M.Van Vliet，制造系统设计优化，计量经济学研究所博士论文，荷兰鹿特丹伊拉斯谟大学，1991年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。