×
王，K。;Choi，S.H。

随机加工时间下柔性流水车间调度的全息方法。 （英语） Zbl 1348.90343号

计算。操作。物件。 43, 157-168 (2014).
摘要：柔性流水车间调度问题是NP-hard问题，当考虑到随机不确定性时，往往会变得更复杂。提出了一种新的基于分解的全息方法（DBHA），用于最小化具有随机处理时间的柔性流水车间（FFS）的最大完工时间。所提出的DBHA使用自治和协作全息来构造解决方案。当作业被释放到FFS时，FFS中的机器首先根据其随机性由相邻的（K）均值聚类算法分组为适当数量的簇合子。然后，将由反向传播网络（BPN）确定的调度策略分配给每个集群holon以生成调度。对于低随机性的簇合子，采用遗传算法控制（GAC）集中生成局部调度；另一方面，对于具有高度随机性的集群全息，采用基于最短处理时间的合同网协议（SPT-CNP）以分散方式进行调度谈判。这两种调度策略的结合使DBHA能够实现全局良好的解决方案，在动态环境中具有相当大的适应性。计算结果表明，对于具有随机处理时间的FFS调度，DBHA的性能优于GAC或SPT-CNP。

MSC公司：

90B36型 运筹学中的随机调度理论
90 C59 数学规划中的逼近方法和启发式方法

关键词：

反向传播网络;合同网协议;分解，分解;柔性流水车间;全息制造系统;邻域-均值聚类算法;随机处理时间

软件：

玉
PDF格式BibTeX公司 XML格式引用
\textit{K.Wang}和\textit{S.H.Choi}，计算。操作。第43、157--168号决议（2014年；Zbl 1348.90343）
全文： DOI程序

参考文献：

[1] Allaoui，H。；Artiba，A.，《集成模拟和优化以安排具有维护约束的混合流程车间》，计算机与工业工程，47，431-450（2004）
[2] Anosike，A.I。；Zhang，D.Z.，《基于代理的制造业运营整合方法》，《国际生产经济学杂志》，121，2，333-352（2009）
[3] Arthanari，T.S。；Ramamurthy，K.G.，双机排序问题的扩展，Opsearch，8，10-22（1971）
[4] Aytug，H。；劳利，医学硕士。；McKay，K。；莫汉，S。；Uzsoy，R.，《面对不确定性执行生产计划：综述和一些未来方向》，《欧洲运筹学杂志》，161，1，86-110（2005）·Zbl 1115.90025号
[5] 博蒂，V。；Giret，A.，《ANEMONA:全息制造系统的多代理方法》（2008），施普林格：施普林格伦敦
[6] 布兰科·P。；恶魔教廷，I。；Castagna，P.，《制造执行系统设计的整体方法：工业应用》，《人工智能的工程应用》，21，3，315-330（2008）
[7] 布鲁塞尔，H.V。；Wyns，J。；Valckenaers，P。；Bongaerts，L.，《完整制造系统的参考体系结构：PROSA》，《工业中的计算机》，37，3，255-274（1998）
[8] Chang，I.C。；Hwang，H.G。；Liaw，H.C。；洪，M.C。；Chen，S.L。；Yen，D.C.，从供应链管理角度提高企业竞争优势的ERP绩效神经网络评估模型，应用专家系统，35，4，1809-1816（2008）
[9] Shukla，C.S。；Chen，F.F.，《智能实时FMS控制技术现状：综合综述》，《智能制造杂志》，第7期，第441-455页（1996年）
[10] Davies，D.L。；Bouldin，D.W.，集群分离度量，IEEE模式分析和机器智能汇刊，1，4，224-227（1997）
[11] 杜加丁，F。；Yalaoui，F。；Amodeo，L.，解决可重入混合流水车间调度问题的新多目标方法，《欧洲运筹学杂志》，203，1，22-31（2010）·Zbl 1176.90205号
[12] Dunn，J.C.，ISODATA过程的Fuzzy relative及其在检测紧密且分离良好的星团中的应用，《控制论杂志》，3，3，32-57（1973）·Zbl 0291.68033号
[13] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完备性理论指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号
[14] 吉雷特，A。；Botti，V.，《工程全息制造系统》，《工业计算机》，60，428-440（2009）
[15] 戈洛米，M。；Zandieh，M。；Alem-Tabriz，A.，《用顺序相关的设置时间和随机故障的机器调度混合流水车间》，《国际先进制造技术杂志》，42，1，189-201（2009）
[16] Gupta，J.N.D.，两阶段，混合flowshop调度问题，运筹学学会杂志，39，4，359-364（1988）·Zbl 0639.90049号
[17] Hadeli，Valckenaers，P。；科林鲍姆，M。；Van Brussel，H.，利用污名能量进行多智能体协调和控制，工业计算机，53，1，75-96（2004）
[18] Heragu，S.S。；格雷夫斯，R.J。；Kim，B。；Onge，A.，制造系统控制的基于智能代理的框架，IEEE系统、人与控制论汇刊，A部分：系统与人，32，5，560-573（2002）
[20] Jungwattanakit，J。；Reodecha，M。；Chaovalitwingse，P。；Werner，F.，《具有无关并行机器、设置时间和双重标准的柔性流水车间问题的算法》，《国际先进制造技术杂志》，37，3，354-370（2008）
[21] Héctor C.卡舍尔。；Sánchez，Luis Manuel y.Bernal，制造系统灵活性的重要性，《国际计算机、通信与控制杂志》，I，253-60（2006）
[22] Kim，D.J。；帕克，Y.W。；Park，D.J.，确定最佳簇数的新有效性指数，IEICE信息与系统事务，E84-D，2281-285（2001）
[23] Koestler，A.，《机器中的幽灵》（1967），Hutchinson&CO：Hutchinson&CO伦敦
[24] 库韦利斯，P。；丹尼尔斯，R.L。；Vairaktarakis，G.，加工时间不确定的两机流水作业的鲁棒调度，IIE Transactions，32，5，421-432（2000）
[25] 劳伦斯·S·R。；Sewell，E.C.，《处理时间不确定时的启发式、最优、静态和动态调度》，《运营管理杂志》，第15、1、71-82页（1997年）
[26] 雷涛，P。；Restivo，F.，动态制造调度的整体方法，机器人与计算机集成制造，24，5，625-634（2008）
[27] Lau，J.S.K。；黄国强。；Mak，H.K.L。；Liang，L.，基于Agent的分布式调度供应链建模，IEEE系统事务，人与控制论，A部分：系统与人，36，5，847-861（2006）
[28] 刘，L。；顾海燕。；Xi，Y.G.，具有随机机器故障的单机鲁棒稳定调度，国际先进制造技术杂志，31，7，645-654（2007）
[29] Lin，D.Y。；Hwang，S.L.，《使用神经网络实现动态任务分配：柔性制造系统示例》，《国际工业人机工程学杂志》，24，3，281-298（1999）
[30] O'Kane，J.F.，FMS中基于知识的反应式调度决策系统，智能制造杂志，11，5，461-474（2000）
[33] Ouelhadj博士。；Petrovic，S.，《制造系统中动态调度的调查》，《调度杂志》，12，4，417-431（2009）·邮编：1185.90089
[34] Pindo，M.，《调度理论、算法和系统》（1995），普伦蒂斯·霍尔：美国新泽西州普伦蒂斯霍尔·Zbl 1145.90393号
[35] Priddy，K.L。；Keller，P.E.，《人工神经网络：简介》（2005），SPIE出版社：SPIE Press Bellingham，华盛顿
[36] 普里奥雷，P。；De La Fuente，D。；普恩特，J。；Parreno，J.，《柔性制造系统动态调度的机器学习算法比较》，人工智能工程应用，19，3，247-255（2006）
[37] Ripley，B.D.，模式识别和神经网络（1996），剑桥大学出版社：剑桥大学出版社·Zbl 0853.62046号
[38] 萨布纽格鲁，I。；Bayiz，M.，《车间作业环境下的反应式调度问题分析》，《欧洲运筹学杂志》，126,3567-586（2000）·Zbl 0976.90045号
[39] 沈杰。；Chang，S.I。；Lee，E.S。；邓，Y。；Brown，S.J.，聚类微阵列数据中聚类数的确定，应用数学与计算，169，2，1172-1185（2005）·Zbl 1074.62043号
[40] Shen，W.，使用智能代理的分布式制造调度，智能系统及其应用，IEEE，17，1，88-94（2002）
[41] Smith，R.G.，《合同网协议：分布式问题求解器中的高级通信和控制》，IEEE计算机事务，C-29，12，1104-1113（1980）
[42] Sun，J。；薛，D.，《应对生产订单和制造资源变化的动态反应式调度机制》，《工业中的计算机》，46，2，189-207（2001）
[43] Taghezout，N。；Zarate，P.，《支持制造系统中的多标准决策和多代理协商》，智能决策技术，3，3，139-155（2009）
[44] Tang，L。；刘伟。；Liu，J.，动态环境下混合流水车间调度问题的神经网络模型和算法，智能制造杂志，16，3，361-370（2005）
[45] 维埃拉，G.E。；赫尔曼，J.W。；Lin，E.，《重新调度制造系统：战略、政策和方法的框架》，《调度杂志》，6，1，39-62（2003）·Zbl 1154.90500号
[47] Xiang，W。；Lee，H.P.，多智能体动态制造调度中的蚁群智能，人工智能的工程应用，21，1，73-85（2008）
[48] Wang，H.，《柔性流水车间调度：优化、启发式和人工智能解决方案》，专家系统，22，2，78-85（2005）
[49] Wang，L。；张，L。；Zheng，D.Z.，一类基于假设测试的随机加工时间流水车间调度遗传算法，国际先进制造技术杂志，25，11，1157-1163（2005）
[50] Warneke，H.，The fractal company（1993），《施普林格：柏林施普林格》
[51] Wong，T.N。；Leung，C.W。；Mak，K.L。；Fung，R.Y.K.，《集成工艺规划和调度/重调度-基于代理的方法》，《国际生产研究杂志》，44，18-19，3627-3655（2006）·兹比尔1160.90463
[52] Zandieh，M。；Ghomi，M.，《具有序列相关设置时间和随机故障机器的混合流水车间调度的免疫算法》，《国际生产研究杂志》，47，24，6999-7027（2009）·Zbl 1198.90218号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。