×
安东尼奥·科斯塔;阿尔菲里。;A.马塔。;菲切拉，S。

用于解决串行生产系统中原始缓冲区分配问题的并行禁忌搜索。 （英语） Zbl 1349.90851号

计算。操作。物件。 64, 97-112 (2015).
摘要：本文提出了一种新的并行禁忌搜索（PTS）算法，该算法采用适当的自适应邻域生成机制来解决原始缓冲区分配问题，包括在最小吞吐量约束下最小化串行生产系统的总缓冲容量。实现了一种基于特定算法的评估方法来模拟系统行为。为了验证拟议临时秘书处的有效性，已经实施了基于混合整数线性规划的模拟/优化方法和相关文献中的若干元启发式。由于大多数元启发式算法对参数设置敏感，因此基于非参数测试进行了适当的校准分析。然后，对解的质量和计算效率进行了全面的比较分析。最后，通过从PTS获得的数值结果，进行了多因素实验分析，以分析所研究问题的影响因素。

引用于2文件

MSC公司：

90 C59 数学规划中的近似方法和启发式

关键词：

差异演化;遗传算法;二进制搜索;流水线;设计;并行禁忌搜索

软件：

基因科普;禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit｛A.Costa｝等人，计算机。操作。第64号决议、第97-112号决议（2015年；Zbl 1349.90851）
全文： 内政部 链接

参考文献：

[2] Arumugam，M.S。；Rao，M.V.C。；Chandramohan，A.，具有全局-局部最佳参数的粒子群优化算法的新改进版本，J Knowl Inform Syst（KAIS），16，3，324-350（2008）
[3] 布鲁姆，C。；Roli，A.，《元启发式优化：概述和概念比较》，ACM Compute Surv，35，3，268-309（2003）
[4] Buzzacot，J.A。；Shantikumar，J.C.，制造系统的随机模型（1993），普伦蒂斯·霍尔：新泽西普伦蒂斯霍尔·Zbl 1094.90518号
[5] Chow，W-M.，具有可变加工时间的连续生产线的缓冲容量分析，Int J Prod Res，25，8，1183-1196（1987）
[6] 科埃洛·科埃洛，C.A。；Mezura Montes，E.，通过使用基于支配权的比赛选择在遗传算法中进行约束处理，Adv Eng Inform，16，3，193-203（2002）
[7] 科尔德，G.W。；Foreman，D.I.，《非参数统计：逐步方法》（2014），Wiley·Zbl 1288.62001号
[8] 克鲁兹，F.R.B。；杜阿尔特，A.R。；Van Woensel，T.，《一般单服务器排队网络中的缓冲区分配》，《计算运营研究》，第35期，第3581-3598页（2008年）·Zbl 1170.90361号
[9] Dallery，Y。；Gershwin，S.B.，《制造流水线系统：模型和分析结果综述》，《排队系统》，第12、1-2、3-94页（1992年）·Zbl 0782.90048号
[10] 达斯，S。；Suganthan，P.N.，《差异进化：最先进技术的调查》，IEEE Trans-Evol Compute，15，1，27-54（2011）
[11] Deep，K。；辛格，K.P。；Kansal，M.L。；Mohan，C.，解决整数和混合整数优化问题的实数编码遗传算法，应用数学计算，212，2，505-518（2009）·Zbl 1168.65353号
[12] Deep，K。；Thakur，M.，实数编码遗传算法的新交叉算子，应用数学计算，188，1895-911（2007）·Zbl 1137.90726号
[13] 德米尔，L。；图纳利，S。；Eliiyi，D.T.，《不可靠非均质生产线缓冲区分配问题的自适应禁忌搜索方法》，《计算操作研究》，第39期，第1477-1486页（2012年）·Zbl 1251.90131号
[14] 德米尔，L。；图纳利，S。；埃利伊，D.T。；Lokketangen，A.，《解决不可靠生产线中缓冲区分配问题的两种方法》，Comput Oper Res，40，2556-2563（2013）·Zbl 1348.90222号
[15] 德米尔，L。；图纳利，S。；Eliiyi，D.T.，《缓冲区分配问题的最新进展：综合调查》，《智能制造杂志》，25，3，371-392（2014）
[16] Diamantidis，A.C。；Papadopoulos，C.T.，同质渐近可靠串行生产线中缓冲区分配问题的动态规划算法，Math Prob Eng，3209-223（2004）·Zbl 1084.90022号
[17] Dolgoui，A。；埃默列夫，A。；科洛科洛夫，A。；Sigaev，V.，在机器不可靠的生产线上缓冲存储容量的缓冲分配的遗传算法，数学模型算法J，189-104（2002）·Zbl 1031.90026号
[18] Dolgoui，A。；埃默列夫，A。；Sigaev，V.，HBBA：串联生产线缓冲区分配的混合算法，《智能制造杂志》，第18期，第411-420页（2007年）
[19] Gershwin，S.B.，制造系统工程（1994），PTR Prentice Hall·Zbl 0903.90070号
[20] 格什温，S.B。；Schor，J.E.，缓冲区空间分配的高效算法，《Ann Oper Res》，93，117-144（2000）·Zbl 0953.90018号
[21] 手套，F。；Laguna，M.，Tabu search（1997年），Kluwer学术出版社：Kluwer-学术出版社Dordrecth·Zbl 0930.90083号
[22] Hasama，M。；伊藤，T。；Matsuno，S.，使用动态编程优化缓冲区大小分配，国际数学模型方法应用科学，5，1，125-132（2011）
[23] Hillier，F.S。；So，K.C.，《操作时间变化系数对生产线系统中存储空间分配的影响》，IIE Trans，23，2，198-206（1991）
[24] Hillier，F.S。；So，K.C.，《机器故障和级间存储对生产线系统性能的影响》，《国际生产研究杂志》，29，10，2043-2055（1991）·Zbl 0729.90575号
[25] 黄，M.G。；Chang，P.L。；Chou，Y.C.，具有一般到达和服务模式的流程式生产系统中的缓冲区分配，计算操作研究，39，103-121（2002）·Zbl 1026.90036号
[26] Jensen，P.A。；巴卡特，R。；Wilson，J.R.，《有故障的多级生产系统的最佳缓冲库存》，欧洲石油研究杂志，51，313-326（1991）·Zbl 0734.90034号
[27] Jeong，K.-C。；Kim，Y-D.，《组装/拆卸系统中确定单个缓冲器容量的算法》，计算工业工程，33，3−4，605-608（1997）
[28] 肯尼迪，J。；Heberhart，R.C.，粒子群优化，1995年IEEE神经网络国际会议论文集，第4卷，1942（1995），IEEE出版社
[29] Kim，S。；Lee，H-J.，缓冲容量的分配，以最小化平均工作过程，生产计划控制，12，7，706-716（2001）
[30] 李·H·T。；Chen，S.-K。；Chang，S.，《生产线缓冲区分配的元神经方法》，J CCIT，38，1，167-177（2009）
[31] Lutz，C.M。；戴维斯，K.R。；Sun，M.，《使用禁忌搜索确定生产线中的缓冲区位置和大小》，《欧洲运营研究杂志》，106，301-316（1998）·Zbl 0991.90046号
[32] Mac Gregor Smith，J。；Cruz，F.R.B.，一般有限缓冲排队网络的缓冲区分配，IEE Trans，37，4，343-365（2005）
[33] Mann，H.B。；Whitney，D.R.，《关于两个随机变量中的一个是否随机大于另一个的测试》，《数学统计年鉴》，第18期，第50-60页（1947年）·兹比尔0041.26103
[34] Massim，Y。；Yalaoui，F。；Amodeo，L。；Zeblah，A.，生产线中优化缓冲区分配以实现吞吐量和利润最大化的高效组合免疫分解算法，Comput Oper Res，37，611-620（2010）·Zbl 1175.90145号
[35] Matta，A.，《离散事件系统数学规划表示的模拟优化》（Mason，S.J.；Hill，R.R.；Moench，L.；Rose，O.；Jefferson，T.；Fowler，J.F.，《2008年冬季模拟会议论文集》（2008），电气与电子工程协会（Institute of Electrical and Electronic Engineering Inc）：新泽西州皮斯卡塔韦市电气与电子工程师协会，1393-1400年12月
[36] Michalewicz，S.，《遗传算法+数据结构=进化程序》（1994年），斯普林格·弗拉格：斯普林格尔·弗拉格-柏林-海德堡·Zbl 0818.68017号
[37] 蒙哥马利，D.G.，《实验设计与分析》（2012），威利出版社：威利纽约
[39] 诺维基，E。；Smutnicki，C.，《并行机器的流水作业：禁忌搜索方法》，《欧洲运营研究杂志》，106，2−3，226-253（1998）·Zbl 0991.90059号
[40] 帕帕佐普洛斯，C.T。；奥凯利，M.E.J。；维达利斯，M.J。；Spinellis，D.，《离散零件生产线的分析与设计》（2009），Springer Science+Business Media：Springer科学+Business Media纽约·Zbl 1182.90001号
[41] 帕帕佐普洛斯，C.T。；奥凯利；Tsadiras，A.K.，《基于一组搜索算法的比较评估的生产线缓冲区分配DSS》，Int J Prod Res，51，14，4175-4199（2013）
[42] 帕帕佐普洛斯，H.T。；Heavey，C.，《制造系统分析和设计中的排队论：生产线和传输线模型的分类》，《欧洲运营研究杂志》，92，1-27（1996）·Zbl 0912.90159号
[43] 帕帕佐普洛斯，H.T。；Vidalis，M.I.，可靠非平衡生产线中缓冲区分配的启发式算法，计算工业工程，41，261-277（2001）
[44] 价格，K.V。；斯托恩·R·M。；Lampinen，J.A.，《差分进化，全局优化的实用方法》（2005），Springer:Springer New York·Zbl 1186.90004号
[45] 里夫斯，科罗拉多州，《现代启发式技术》（Rayward-Smith，VJ；Osman，IH；里夫斯
[46] 理查德森，J.T。；M.R.帕尔默。；利宾，G。；Hilliard，M.，《带有惩罚函数的遗传算法的一些指南》（Schaffer，D.，《第三届遗传算法国际会议论文集》（1989），Morgan Kaufmann出版社：Morgan Koufmann-Publishers George Mason University），191-197年
[47] 萨布纽格鲁，I。；埃雷尔，E。；Gocgun，Y.，《串行生产线分析：特征研究和优化缓冲区分配的新启发式程序》，《国际生产研究杂志》，44，13，2499-2523（2006）·兹比尔1122.90343
[48] Seong，D。；Chang，S.Y。；Hong，Y.，《不可靠机器生产线中缓冲区分配的启发式算法》，《国际生产研究杂志》，33,71989-2005（1995）·Zbl 0913.90146号
[49] 史，L。；Shuli，M.，生产线中的最优缓冲分配，IEE Trans，35，1，1-10（2003）
[50] 爱丽丝·史密斯（Alice E.Smith）。；Coit David，W.，《进化计算惩罚函数手册》（1996），牛津大学出版社和物理研究所出版，第C 5.2节·Zbl 0866.90097号
[51] Sörensen，K。；Janssens，J.K.，具有不可靠机器的连续流量输送线的Petri网模型，《欧洲运营研究杂志》，152，248-262（2004）·Zbl 1044.90028号
[52] 斯皮内利斯（D.D.Spinellis）。；Papadopoulos，C.T.，《可靠生产线中缓冲区分配的随机算法》，《数学与工程》，第5期，第441-458页（2000年）·Zbl 0961.90072号
[53] 斯特利·D·R。；Kim，D.S.，《封闭串行生产线中缓冲区分配的实验结果》，《国际生产经济学杂志》，137，2，284-291（2012）
[54] 斯托恩，R。；Price，K.V.，差分进化-连续空间上全局优化的一种简单有效的启发式算法，J global Opt，11，4，341-359（1997）·Zbl 0888.90135号
[55] 斯托恩，R。；Price，K.，《差分进化：连续空间上全局优化的一种简单有效的自适应方案》（1995），国际计算机科学研究所：美国伯克利国际计算机科学院，技术报告TR-95-012
[56] Talbi，E-G.，《元启发式：从设计到实施》（2009），威利·Zbl 1190.90293号
[57] Tsadiras，A.K。；帕帕佐普洛斯，C.T。；O'Kelly，M.E.J.，基于人工神经网络的决策支持系统，用于解决可靠生产线中的缓冲区分配问题，计算工业工程，661150-1162（2013）
[58] Shi，C。；Gershwin，S.B.，《解决大型生产系统中缓冲区分配问题的分段方法》，《国际生产研究杂志》（2015年），出版社
[59] Yeniay博士。，遗传算法约束优化的罚函数方法，数学计算应用，10，1，45-56（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。