×

生产线的多准则缓冲容量优化问题分析。 (英语。俄文原件) Zbl 1373.93379号

自动。远程控制 78,第7期,1276-1289(2017); Avtom翻译。Telemekh公司。2017年第7期,第125-140页(2017年)。
摘要:我们考虑生产线中缓冲区容量的多准则优化问题。我们假设该线路具有串联并联结构,在其运行期间,设备因故障而停止运行,这些故障在出现的时刻和持续时间内是随机的。缓冲区的体积是整数值的,并且是从上面限定的。作为标准,我们考虑生产线的平均生产率、安装缓冲器的资本成本以及中间产品的库存成本。为了逼近Pareto最优集,我们使用进化算法SIBEA和SEMO。在实验上,较大维度的问题支持了改进的SEMO算法相对于结果点集的超体积的优势。

MSC公司:

93E20型 最优随机控制
90B30型 生产模型
90B05型 库存、储存、水库
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Tempelmeier,H.,《流程生产系统优化中的实际考虑》,《国际产品杂志》。研究,2003年,第41卷,第1期,第149-170页·doi:10.1080/00207540210161641
[2] Patchong,A.,Lemoine,T.,和Kern,G.,《标致雪铁龙公司改善车身生产》,接口,2003年,第33卷,第1期,第36-49页·doi:10.1287/inter.33.1.36.12723
[3] Dallery,Y.和Gershwin,S.B.,《制造流水线系统:模型和分析结果综述》,排队系统。,1992年,第12卷,第1-2期,第3-94页·Zbl 0782.90048号 ·doi:10.1007/BF01158636
[4] A.B.Dolgui和Yu Svirin。P.,自动化工业综合体概率生产率估算模型,Vestn。阿卡德。Nauk Belarusi,1995年,第1期,第59-67页。
[5] Levin,A.A.和Pas'ko,N.I.,自动化生产线的生产力计算,Stanki Instrum。,1969年,第8期,第8-10页。
[6] Dubois,D.和Forestier,J.-P.,Productivitéet en cours moyen D'un ensembly de de-ux machines séparées par une zone de stockage,RAIRO Automat。,1982年,第16卷,第2期,第105-132页·Zbl 0486.90048号
[7] Li,J.和Meerkov,S.M.,生产系统工程,纽约:施普林格,2009年·Zbl 1156.90002号 ·数字对象标识代码:10.1007/978-0-387-75579-3
[8] Altiparmak,A。;布加克,A。;Dengiz,B.,使用智能技术优化装配系统中的缓冲区尺寸,1157-1162(2002)·doi:10.1109/WSC.2002.1166373
[9] D’Souza,K.和Khator,S.,《为避免自动化制造系统死锁而进行的系统重新配置》,计算。工业。《工程》,1997年,第32卷,第445-465页·doi:10.1016/S0360-8352(96)00217-3
[10] Hamada,M.、Martz,H.、Berg,E.和Koehler,A.,《优化缓冲工业过程的基于产品的可用性》,Reliab。工程系统。《安全》,2006年,第91卷,第1039-1048页·doi:10.1016/j.ress.2005.11.059
[11] Abdul-Kader,W.,《不可靠生产线的产能提升——分析方法》,计算。操作。研究,2006年,第33卷,第1695-1712页·Zbl 1087.90021号 ·doi:10.1016/j.cor.2004.11.015
[12] Dolgui,A.、Eremeev,A.、Kolokolov,A.和Sigaev,V.,《不可靠机器生产线缓冲存储容量分配的遗传算法》,J.Math。《建模算法》,2002年,第1卷,第89-104页·Zbl 1031.90026号 ·doi:10.1023/A:101650109076
[13] Chehade,H.、Yalaoui,F.、Amodeo,L.和De Guglielmo,P.,《优化多目标优化问题》,《决策系统杂志》。,2009年,第18卷,第257-287页·doi:10.3166/jds.18.257-287
[14] Zitzler,E。;Laumanns,M。;Thiele,L.,SPEA2:改进强度Pareto进化算法(2001)
[15] Deb,K.、Pratap,A.、Agarwal,S.和Meyarivan,T.,《快速精英多目标遗传算法:NSGA-II》,IEEE Trans。进化。计算。,2002年,第6卷,第2期,第182-197页·数字对象标识代码:10.1109/4235.996017
[16] Cruz,F.R.B.、Van Woensel,T.和Smith,J.M.,《M/G/1/K排队网络中的缓冲区和吞吐量权衡:双标准方法》,国际期刊产品。经济。,2010年,第125卷,第224-234页·doi:10.1016/j.ijpe.2010.02.017
[17] Sevast’yanov,B.A.,《煤仓容量如何影响自动化生产线平均空闲时间的问题》,Teor。维罗亚特。引物。,1962年,第7卷,第4期,第438-447页。
[18] Ancelin,B.和Semery,A.,RAIRO Autom。,产品。通知。Industrielle,1987年,第21卷,第209-238页。
[19] Terracol,C.和David,R.,《机器和库存综合性能》,RAIRO Automatiq。,产品。Informatiq公司。Industrielle,1987年,第21卷,第239-262页。
[20] Dolgui,A.、Eremeev,A.、Kovalyov,M.Y.和Sigaev,V.,《不可靠机器生产线缓冲容量分配问题的复杂性》,J.Math。模型1。《算法》,2013年,第12卷,第155-165页·兹比尔1311.90195 ·doi:10.1007/s10852-012-9199-z
[21] Brockhoff,D.、Friedrich,T.和Neumann,F.,分析基于超体积指示器的算法,Proc。平行探头。解自Nature-PPSN X:第十届国际会议,2008年,柏林:施普林格出版社,第5199卷,第651-660页。
[22] Laumanns,M.、Thiele,L.、Zitzler,E.、Welzl,E.和Deb,K.,简单离散优化问题上多目标进化算法的运行时间分析,并行问题。《从自然中解决》,2002年,柏林:施普林格出版社,2002年第2439卷,第44-53页。
[23] Belous,V.V。;Groshev,S.V。;Karpenko,A.P。;Shibitov,I.A.,《评估多准则优化问题中Pareto近似质量的软件系统》。调查,300-320(2014)
[24] Zitzler,E.、Brockhoff,D.和Thiele,L.,《重评超容量指标:通过加权积分设计帕累托相容指标》,Proc。Conf.Evolut公司。多编写器。最佳方案。(EMO 2007),LNCS,柏林:施普林格出版社,2007年,第4403卷,第862-876页·doi:10.1007/978-3-540-70928-2_64
[25] Doob,J.L.,《随机过程》,纽约:威利出版社,1953年。翻译标题为Veroyatnostnye prossessy,莫斯科:Inostrannaya Literatura,1956年·Zbl 0053.26802号
[26] Gershwin,S.B.和Schick,I.C.,《具有有限级间缓冲区的不可靠两级物流系统的连续模型》,报告LIDS-R-1039,麻省理工学院,剑桥,1980年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。