×
鲁宾·鲁伊斯;加西亚·迪亚斯，J.卡洛斯;康塞普西翁·马罗托

在flowshop排序问题中考虑调度和预防性维护。 （英语） Zbl 1128.90031号

计算。操作。物件。 34，第11号，3314-3330（2007）.
摘要：本文的目的是提出一些工具，以便隐式考虑与flowshop问题有关的机器的不同预防性维护策略。这些政策旨在最大限度地提高可用性或在生产期内保持最低水平的可靠性。它提出了一个简单的标准，以根据生产顺序安排预防性维护操作。该标准表明了将预防性维护与排序以及不这样做的后果一并考虑的重要性。所考虑的优化标准包括最小化顺序或（C_{max}）的最大持续时间。为了考虑预防性维护，对现有启发式和元启发式方法的六种适应性进行了评估，并将其应用于7200个实例。结果和实验表明，现代蚁群算法和遗传算法为该问题提供了非常有效的解决方案。

引用于17文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B25型 运筹学中的可靠性、可用性、维护和检查

关键词：

流水车间;排序;预防性维护

软件：

斯普林达
PDF格式BibTeX公司 XML格式引用
\textit{R.Ruiz}等人，计算。操作。第34号决议，第11号，3314--3330（2007；Zbl 1128.90031）
全文： 内政部

参考文献：

[1] 博尔戈诺沃，E。；马尔塞盖拉，M。；Zio，E.，《考虑维修、老化和淘汰的电厂可用性建模的蒙特卡罗方法学方法》，可靠性工程和系统安全，67，1，61-73（2000）
[2] Brandolese，M。；Franci，M。；Pozzetti，A.，《生产和维护综合规划》，《国际生产研究杂志》，34，7，2059-2074（1996）·兹布尔0928.90016
[3] 卡萨迪，C.R。；Kutanoglu，E.，《使用综合预防性维护计划和生产调度最小化作业延误》，IIE Transactions，35，6，503-513（2003）
[4] Dekker，R.，《维护优化模型的应用：回顾与分析》，可靠性工程与系统安全，51，3，229-240（1996）
[5] 马尔塞盖拉，M。；Zio，E.，通过遗传算法和蒙特卡罗模拟的组合优化维护和维修政策，可靠性工程和系统安全，68，1，69-83（2000）
[6] McCall，J.J.，《随机故障设备的维护政策：调查》，《管理科学》，第11493-524页（1965年）·Zbl 0129.11913号
[7] Pierskalla，W.P。；Voelker，J.A.，《维修调查：恶化系统的控制和监视》，《海军研究后勤季刊》，23，3，353-388（1976）·Zbl 0358.90028号
[8] 瓦尔迪兹-弗洛雷斯，C。；Feldman，R.M.，《随机恶化单机系统预防性维修模型调查》，《海军研究后勤季刊》，36，4，419-446（1989）·Zbl 0671.90028号
[9] van Dijkhuizen，G。；van der Heijden，M.，《不可靠生产系统的预防性维护和间隔可用性分布》，可靠性工程和系统安全，66，1，13-27（1999）
[10] Zhao，Y.X.，《关于退化系统临界可靠性水平的预防性维护政策》，可靠性工程与系统安全，79，3，301-308（2003）
[11] Biroloni，A.，《可靠性工程、理论与实践》（2004），施普林格出版社：柏林施普林格
[12] 米克尔，W.Q。；Escobar，L.A.，可靠性数据的统计方法（1998），威利：威利纽约·Zbl 0949.62086号
[13] Nelson，W.B.，《应用生命数据分析》（2004），Wiley:Wiley New Jersey·Zbl 1054.62109号
[14] 劳桑，M。；Höyland，A.，《系统可靠性理论》。模型、统计方法和应用（2004），威利：威利新泽西·Zbl 1052.93001号
[15] Ascher，A。；Feingold，H.，《可修复系统可靠性：建模、推理、误解及其原因》（1984年），马塞尔·德克尔：马塞尔·戴克尔纽约·Zbl 0543.62083号
[16] 巴洛·R·E。；Hunter，L.C.，《最佳预防性维护政策》，运筹学，890-100（1960）·Zbl 0095.34304号
[17] Lam，Y.，《修复-更换模型》，应用概率进展，22，2，494-497（1990）·Zbl 0702.60075号
[18] 西斯塔吉。；Zuckerman，D.，一些维修更换模型的最优策略，应用概率的进展，22，3，641-656（1990）·Zbl 0704.60085号
[19] Pinedo，M.，《调度：理论、算法和系统》（2002），Prentice Hall：新泽西州Prentice Hall·兹比尔1145.90394
[20] Rinnooy Kan，A.H.G.，《机器调度问题：分类、复杂性和计算》（1976），马丁努斯·尼霍夫：马丁努斯·尼霍夫海牙·Zbl 0366.90092号
[21] Johnson，S.M.，《包含设置时间的最佳二级和三级生产计划》，《海军研究后勤季刊》，161-68（1954）·Zbl 1349.90359号
[22] 坎贝尔，H.G。；杜德克，R.A。；Smith，M.L.，作业的启发式算法，机器排序问题，管理科学，16，10，B630-B637（1970）·Zbl 0194.50504号
[23] Dannenbring，D.G.，《流水车间排序启发式评估》，《管理科学》，23，11，1174-1182（1977）·Zbl 0371.90063号
[24] 纳瓦兹，M。；Enscore，E.E。；Ham，I.，“（m）-机器，（n）-作业流程车间排序问题的启发式算法”，OMEGA，《国际管理科学杂志》，11，1，91-95（1983）
[25] Suliman，S.M.A.，置换流水车间调度问题的两阶段启发式方法，《国际生产经济学杂志》，64，143-152（2000）
[26] Ruiz R，Maroto C，Alcaraz J.两种新的鲁棒遗传算法用于flow-shop调度问题。OMEGA，《国际管理科学杂志》，2006年；34:461-76.; Ruiz R，Maroto C，Alcaraz J.两种新的鲁棒遗传算法用于flow-shop调度问题。OMEGA，《国际管理科学杂志》，2006年；34:461-76.
[27] Rajendran，C。；Ziegler，H.，置换流程车间调度的反克隆算法，以最小化作业的完工时间/总流程时间，《欧洲运筹学杂志》，155426-438（2004）·Zbl 1045.90032号
[28] 鲁伊斯，R。；Maroto，C.，置换flowshop启发式的综合评述和评估，《欧洲运筹学杂志》，165，474-494（2005）·Zbl 1066.90038号
[29] 斯隆，T.W。；Shanthikumar，J.G.，《多产品、单机生产系统的组合产品和维护计划》，《生产和运营管理》，9，4，379-399（2000）
[30] Allaoui，H。；Artiba，A.，《集成仿真和优化以调度具有维护约束的混合流水车间》，《计算机与工业工程》，47431-450（2004）
[31] Aggoune，R.，最小化具有可用性约束的流水车间调度问题的最大完工时间，《欧洲运筹学杂志》，153534-543（2004）·Zbl 1099.90536号
[32] Gourgand，M。；Grangeon，N。；Norre，S.，《三机流水作业上随机最小化制造周期》，《欧洲运筹学杂志》，151415-433（2003）·Zbl 1053.90036号
[33] Lee，C.Y。；Lin，C.S.，具有维护和维修率修改活动的单机调度，欧洲运筹学杂志，135493-513（2001）·兹伯利0989.90036
[34] Widmer，M。；Hertz，A.，flow shop排序问题的新启发式方法，《欧洲运筹学杂志》，41186-193（1989）·Zbl 0671.90040号
[35] 奥斯曼，I.H。；Potts，C.N.，置换流水车间调度的模拟退火，OMEGA，国际管理科学杂志，17，6，551-557（1989）
[36] 诺维基，E。；Smutnicki，C.，置换流程跳跃问题的快速禁忌搜索算法，《欧洲运筹学杂志》，91，1，160-175（1996）·Zbl 0947.90590号
[37] Grabowski，J。；Wodecki，M.，带最大跨度准则的置换flowshop问题的快速禁忌搜索算法，计算机与运筹学，31,111989年-1909年（2004）·Zbl 1068.68143号
[38] 里夫斯，C。；Yamada，T.，《遗传算法、路径链接和flowshop排序问题》，进化计算，6，1，45-60（1998）
[39] Ruiz，R。；Maroto，C.，《具有序列相关设置时间和机器合格性的混合流程的遗传算法》，《欧洲运筹学杂志》，169781-800（2006）·Zbl 1079.90061号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。