×
莫萨德，H。;法特米·戈米（Fatemi Ghomi），S.M.T。;苏尔，G.A。

随机混合模型装配线排序问题：数学建模和基于Q学习的模拟退火超神经网络。 （英语） 兹比尔1430.90300

欧洲药典。物件。 282，第2期，530-544（2020年）.
摘要：本文提出了一个多阶段流水线中具有随机加工时间的混合模型排序问题（MMSPSP）。提出了一种新的混合整数非线性规划模型，以最小化期望总工作量和空闲时间的加权和，并将其转化为混合整数线性规划模型，对小型实例进行优化处理。由于问题的NP特性，本文提出了一种新的超模拟退火算法（HSA）。HSA采用Q学习算法通过其搜索过程来选择适当的启发式算法。给出了有关文献中几个测试实例和基准问题的数值结果。统计分析结果表明，HSA与优化软件包相比具有相当的竞争力，并且显著优于几种基于SA的算法。结果突出了MMSPSP在混合模型测序上下文中与传统确定性方法相比的优势。

引用于9文件

MSC公司：

90B36型 运筹学中的随机调度理论
90立方厘米 混合整数编程
90立方厘米 随机规划
90 C59 数学规划中的近似方法和启发式

关键词：

组合优化;随机的，随机的;模拟退火;混合模型测序;增强学习
PDF格式BibTeX公司 XML格式引用
\textit{H.Mosadegh}等人，《欧洲药典》。第282号决议，第2号，530--544（2020年；Zbl 1430.90300）
全文： 内政部

参考文献：

[1] 艾哈迈迪，E。；戈登戈林，B。；苏尔，G.A。；Mosadegh，H.，用于作业排序和工具切换问题的2-TSP和新型基于学习的遗传算法的混合方法，应用软计算，65，214-229（2018）
[2] 阿奎恩杜兹，O.S。；Tunali，S.，《遗传算法在混合模型装配线排序中的当前应用综述》，《国际生产研究杂志》，49，15，4483-4503（2010）
[3] Bai，Y。；张，L。；Teng，J.，基于模拟退火q学习的RFID防撞算法，2028-2033）（2009）
[4] Bautista，J。；Cano，A.，《利用工作过载最小化和中断规则解决带有串行工作站的装配线中的混合模型排序问题》，《欧洲运筹学杂志》，210，3495-513（2011）·Zbl 1213.90109号
[5] 博伊森，N。；弗利德纳，M。；Scholl，A.，分批JIT供应的水平调度，《柔性服务与制造杂志》，21，1-2，31-50（2009）·邮编：1189.90057
[6] 博伊森，N。；弗利德纳，M。；Scholl，A.，《混合模型装配线排序：调查、分类和模型评论》，《欧洲运筹学杂志》，192，2，349-373（2009）·Zbl 1157.90405号
[7] 伯克，E.K。；Gendreau，M。；海德，M。；Kendall，G。；奥乔亚，G。；厄兹坎，E。；Qu，R.，《超神经科学：现状调查》，《运筹学学会杂志》，第64、12、1695-1724页（2013年）
[8] 卡诺·贝尔曼，J。；Ríos-Mercado，R。；Bautista，J.，《基于分散搜索的超神经主义测序模型装配线》，《启发式杂志》，16，6，749-770（2010）·Zbl 1198.90170号
[9] 科尔特斯，P.M.C。；Costa，A.M.，《对异构劳动力运行的混合模型装配线进行测序》，《国际生产研究杂志》，53，113419-3432（2015）
[10] 德洛姆，X。；Dolgui，A。；科瓦列夫，S。；Kovalyov，M.Y.，《在有节奏的混合型装配线上最小化工人数量》，《欧洲运筹学杂志》，272，1，188-194（2019）·兹比尔1403.90284
[11] Dong，J。；张，L。；肖，T。；Mao，H.，随机混合模型装配u型线的平衡和排序，以最小化工作过载时间的期望，《国际生产研究杂志》，52，24，7529-7548（2014）
[12] 法塔希，P。；Salehi，M.，《利用可变启动间隔对混合型装配线进行排序以最小化总效用和闲置成本》，《国际先进制造技术杂志》，45，9-10，987-998（2009）
[13] Fazel Zarandi，M.H。；Mosadegh，H。；Fattahi，M.，具有顺序相关设置时间的两机机器人单元调度问题，计算机与运筹学，40，5，1420-1434（2013）·Zbl 1352.90037号
[14] 美国戈尔。；罗特劳夫，F。；Boysen，N.，《汽车测序与混合模型测序：一项计算研究》，《欧洲运筹学杂志》，237，1，50-61（2014）·Zbl 1304.90005号
[15] Gosavi，A.，《基于仿真的优化、参数优化技术和强化学习》，运筹学/计算机科学接口系列（2015），Springer:Springer New York·Zbl 1321.90004号
[16] 戈文丹，K。；法塔希，M。；Keyvanshokooh，E.，《不确定性下的供应链网络设计：综合评述和未来研究方向》，《欧洲运筹学杂志》，263，1，108-141（2017）·Zbl 1380.90041号
[17] Hamzadayi，A。；Yildiz，G.，基于模拟退火算法的混合模型u线平衡和排序方法，计算机与工业工程，66，4，1070-1084（2013）
[18] Kim，Y.K。；Kim，J.Y。；Kim，Y.，混合型装配线平衡和排序的协同进化算法，应用智能，13，3，247-258（2000）
[19] 李，X。；周，Y。；迪米洛夫斯基，G.M。；Jing，Y.，ATM网络ABR流量控制的模拟退火q学习算法，美国控制会议论文集，4462-4467（2008），IEEE
[20] 刘，Q。；Wang，W.-X。；朱，K.-R。；张春云。；Rao，Y.-Q.，高级分散搜索方法及其在案例公司混合模型装配线排序问题中的应用，工程优化，46，114485-1500（2013）
[21] Lopes，T.C。；西科拉，C.G.S。；Michels，A.S。；Magatáo，L.，《异步混合型装配线的迭代分解：平衡、排序和缓冲分配的组合》，《国际生产研究杂志》，第1-16期（2019年）
[22] Mansouri，S.A.，JIT装配线上混合模型排序的多目标遗传算法，欧洲运筹学杂志，167，3，696-716（2005）·Zbl 1077.90027号
[23] Miltenburg，J。；施泰纳，G。；Yeomans，S.，调度混合模型、实时生产系统的动态规划算法，数学与计算机建模，13，3，57-66（1990）·Zbl 0692.90058号
[24] 摩萨德，H。；Fatemi Ghomi，S.M.T。；Süer，G.A.，随机处理时间混合模型排序问题的启发式方法，国际生产研究杂志，1-24（2016）
[25] Mosadegh，H。；Fatemi Ghomi，S.M.T。；Zandieh，M.，混合型装配线系统中平衡和排序问题的同时解决，《国际生产研究杂志》，50，18，4994-5016（2012）
[26] Mosadegh，H。；Zandieh，M。；Fatemi Ghomi，S.M.T.，混合型装配线装配时间依赖于站点的平衡和排序问题的同时解决，应用软计算，12，4，1359-1370（2012）
[27] Pinto，T。；Sousa，T.M。；淡水河谷，Z。；Morais，H。；Praça，I.，《电力市场中的智能决策：模拟退火q学习》，《电力和能源学会大会论文集》，2012年IEEE，1-8（2012），IEEE
[28] 普朗特斯特，M。；Raidl，G.R.，汽车排序问题的整数线性规划方法和混合变量邻域搜索，《欧洲运筹学杂志》，191，3，1004-1022（2008）·Zbl 1156.90321号
[29] X.赵。；刘杰。；Ohno，K。；Kotani，S.，具有随机操作时间的混合模型装配线建模与分析，海军研究后勤（NRL），54，6，681-691（2007）·Zbl 1162.90345号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。