×
A.贝朗格。;瓦拉马拉，A。

调度具有并行配料机和兼容性的混合流水车间。 （英语） Zbl 1179.90125号

计算。操作。物件。 36，第6期，1982-1992（2009）.
摘要：本文考虑了一个两阶段混合流程问题，其中第一阶段包含几个相同的离散机器，第二阶段包含几个相同的配料机。每个离散机器一次只能处理一个任务，每个批处理机器可以在一个批中同时处理多个任务，其附加功能是同一批的任务必须兼容。在每对任务之间定义了一个相容关系，从而得到一个无向相容图，它是一个区间图。批处理时间等于该批中任务的最大处理时间，同一批的所有任务一起开始和完成。目标是做出批处理和排序决策，以最小化制造周期。由于问题是NP-hard，我们开发了几种启发式算法及其最坏情况分析。我们还考虑了任务在第一阶段具有相同处理时间的情况，为此提出了多项式时间近似方案（PTAS）算法。

引用于9文件

MSC公司：

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

关键词：

混合流程问题;批处理机器;任务兼容性
PDF格式BibTeX公司 XML格式引用
\textit{A.Bellanger}和\textit{A.Oulamara}，计算。操作。1982年至1992年第6号第36号决议（2009年；Zbl 1179.90125）
全文： 内政部 链接

参考文献：

[1] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Kan，A.H.G.Rimooy，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5287-326（1979）·Zbl 0411.90044号
[2] 布鲁克，P。；Gladky，A。；胡格文，J.A。；科瓦利约夫，M.Y。；波茨，C.N。；Tautenhahn，T。；Van de Velde，S.L.，《批处理机器调度》，《调度杂志》，1，31-54（1998）·Zbl 0909.90172号
[3] 波茨，C.N。；Van Wassenhove，L.N.，《将调度与批处理和批量计算相结合：算法和复杂性综述》，《运筹学学会杂志》，43，395-406（1992）·Zbl 0756.90050号
[4] 波茨，C.N。；Kovalyov，M.Y.，《分批调度：综述》，《欧洲运筹学杂志》，120，228-249（2000）·Zbl 0953.90028号
[5] 芬克，G。；乔斯特，V。；奎兰，M。；Sebo，A.，任务间区间图相容性的批处理，离散应用数学，156，5，556-568（2008）·Zbl 1172.90399号
[6] 布达尔，M。；Finke，G.，《具有作业兼容性的批处理机器调度》，《比利时运筹学、统计学和计算机科学杂志》，40，69-80（2000）·Zbl 1169.90356号
[7] 波茨，C.N。；Strusevich，V.A。；Tautenhahn，T.，《两机加工问题同时作业处理的批调度》，《调度杂志》，4，25-51（2001）·Zbl 0979.90117号
[8] Oulamara A，Finke G，Kamgaing Kuiten A.具有分批机和任务兼容性的Flowshop调度问题。计算机与运筹学。doi:10.10.16j.cor.2007.10.006；Oulamara A，Finke G，Kamgaing Kuiten A.具有配料机和任务兼容性的Flowshop调度问题。计算机与运筹学。doi:10.10.16j.cor.2007.10.006·Zbl 1179.90149号
[9] Oulamara，A。；科瓦利约夫，M.Y。；Finke，G.，用无界分批机调度无等待流水车间，IIE调度与物流事务，37，8，685-696（2005）
[10] Lin，B.M.T。；Cheng，T.C.E.，《无等待双机流程中的批量调度以最大限度地缩短生产时间》，计算机与运筹学，28613-624（2001）·Zbl 0990.90044号
[11] Oulamara，A。；Finke，G.，批处理机器的Flowshop问题，国际数学算法杂志，2269-287（2001）·Zbl 0998.68022号
[12] Lee，C-Y。；Vairaktarakis，L.，《最小化混合流程车间的制造周期》，《运营研究快报》，第16期，第149-158页（1994年）·Zbl 0812.90066号
[13] 古普塔，J.N.D；Kruger，K。；劳夫，V。；沃纳，F。；Sotskov，Y.N.，《加工时间可控、交货期可分配的混合流车间启发式》，《计算机与运营研究》，29，10，1417-1439（2002）·Zbl 0994.90114号
[14] Guinet，A。；所罗门，M.M。；Kedia，P.K。；Dussauchoy，A.，《两阶段柔性流水车间启发式的计算研究》，《国际期刊生产研究》，34，5，1399-1415（1996）·Zbl 0947.90540号
[15] Allaoui，H。；Artiba，A.，《利用可用性约束调度两阶段混合流程车间》，《计算机与运营研究》，33，1399-1419（2006）·Zbl 1126.90017号
[16] Haouari，M。；M'Hallah，R.，《两阶段混合flowshop问题的启发式算法》，《运筹研究快报》，21，43-53（1997）·Zbl 0885.90055号
[17] Lee，C-Y。；Uzsoy，R。；Martin-Vega，L.A.，调度半导体老化操作的高效算法，运筹学，40，4，764-775（1992）·Zbl 0759.90046号
[18] Johnson，S.M.，《包含设置时间的最佳二级和三级生产计划》，《海军研究后勤季刊》，161-68（1954）·Zbl 1349.90359号
[19] 李，D。；李·G。；Zhang，S.，在相同的并行批处理机上用释放时间最小化最大完工时间，离散应用数学，148127-134（2005）·兹比尔1066.90033
[20] 洛杉矶霍尔。；舒尔茨，A.S。；Shmoys，D.B。；Wein，J.，《最小化平均完成时间的调度：离线和在线算法》，运筹学数学，22513-544（1997）·Zbl 0883.90064号
[21] Afrati，F.，《最小化平均加权完成时间与发布日期的近似方案》，第40届IEEE计算机科学基础研讨会论文集，32-43（1999）
[22] 洛杉矶霍尔。；Shmoys，D.B.，约束调度问题的近似方案，第30届IEEE计算机科学基础研讨会论文集，134-139（1989）
[23] 邓，X。；冯，H。；李·G。；Shi，B.，半导体老化调度的ptas，组合优化杂志，9，5-17（2005）·Zbl 1066.90141号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。