×
丁俊文;斯文·舒尔茨;沈丽姬;乌多·布舍尔;吕志鹏

基于混合粒子群算法的柔性流水车间能量感知调度。 （英语） Zbl 1458.90284号

计算。操作。物件。 125，文章ID 105088，17 p.（2021）.
摘要：本文将能量感知集成到柔性流水车间调度系统中，其中两个目标同时最小化：总拖期和电力成本。我们还考虑了实际设置，包括可变处理速度和使用时间（TOU）电价。提出了一种新的混合粒子群优化算法（HPSO），该算法融合了几个显著特征：粒子是基于作业操作和机器分配来表示的，并直接在离散域中更新。更重要的是，我们引入了多目标禁忌搜索过程和基于位置的交叉算子，以平衡全局搜索和局部开发。通过实验验证了所提出的HPSO算法与文献中著名的方法相比的性能。结果表明，HPSO在非支配解的数量和质量以及计算效率方面具有重要意义。

引用于7文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式

关键词：

柔性流水车间;能量感知调度;多目标优化;分时电价
PDF格式BibTeX公司 XML格式引用
\textit{J.Ding}等人，计算。操作。第125号决议，文章编号105088，17 p.（2021；Zbl 1458.90284）
全文： 内政部

参考文献：

[1] 阿卜杜勒·卡达尔，K.M。；Baskar，S.，基于分解的多目标进化算法的停止准则，软件。计算。，22, 1, 253-272 (2018)
[2] 贝尔，K。；Glock，C.H.，《节能生产计划决策支持模型的系统文献综述》，计算机。工业工程，101243-259（2016）
[3] 陈，B。；Zhang，X.，《使用时间成本的调度》，欧洲期刊Oper。第274、3、900-908号决议（2019年）·Zbl 1430.90249号
[4] Cheng，T.C.E。；Wang，G.，关于安排两机柔性流程图的说明，IEEE Trans。机器人。自动。，15, 1, 187-190 (1999)
[5] 戴，M。；唐·D。；Giret，A。；Salido，医学硕士。；Li，W.，使用改进的遗传模拟退火算法的柔性流水车间能效调度，Robot。计算-集成。制造，29，5，418-429（2013）
[6] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速的精英多目标遗传算法：NSGA-II，IEEE Trans。进化。计算。，6, 2, 182-197 (2002)
[7] Dessouky，M.M。；马里兰州德斯苏基。；Verma，S.K.，《相同作业和统一并行机器的Flowshop调度》，欧洲期刊Oper。决议，109，3，620-631（1998）·Zbl 0936.90022号
[8] D’Souza，R。；塞卡兰，K.C。；Kandasamy，A.，基于新型排名方案的改进NSGA-II，J.Compute。，2, 91-95 (2010)
[9] 杜，B。；陈，H。；罗，H。；李，X。；Huang，G.Q.，考虑机器耗电成本的混流车间调度，国际生产经济学杂志。，146, 2, 423-439 (2013)
[10] 易卜拉希米，M。；Ghomi，S.F。；Karimi，B.，具有序列相关族设置时间和不确定到期日期的混合流水车间调度，Appl。数学。型号。，38, 9, 2490-2504 (2014) ·Zbl 1427.90169号
[11] 方，H。；王，Q。；Tu，Y.C。；Horstemeyer，M.F.，进化算法的有效非支配排序方法，IEEE Trans。进化。计算。，16, 3, 355-384 (2008)
[12] 方，K.-T。；Lin，B.M.，《最小化延误惩罚和电力成本的并行机器调度》，计算。工业工程，64，1，224-234（2013）
[13] Gahm，C。；Denz，F。；主任，M。；Tuma，A.，《制造企业的节能调度：一个综述和研究框架》，Eur.J.Oper。决议，248，3，744-757（2016）·Zbl 1346.90344号
[14] Goldberg，D.E.，Richardson，J.，1987年。多峰函数优化的共享遗传算法。年：第二届遗传算法国际会议。劳伦斯·埃尔鲍姆协会，第41-49页。
[15] González-Neira，E.M。；加西亚·卡塞雷斯，R.G。；Caballero-Villalobos，J.P。；Molina-Sánchez，L.P。；Montoya-Torres，J.R.，定量和定性决策准则下的随机柔性流水车间调度问题，计算。工业工程，101128-144（2016）
[16] Graham，R.L.，Lawler，E.L.，Lenstra，J.K.，Kan，A.R.，1979年。确定性排序和调度中的优化和近似：一项调查。收录：离散数学年鉴。第5卷。爱思唯尔，第287-326页·Zbl 0411.90044号
[17] Gupta，J.N.D.，两阶段，混合流水车间调度问题，J.Oper。Res.Soc.，39，4，359-364（1988）·Zbl 0639.90049号
[18] Huang，R.H。；Yu，T.H.（余，T.H.）。；Yang，C.L.，具有公共到期窗口的多处理器流水车间调度问题，（《应用科学与技术的创新》，应用力学与材料（2013）第284卷，Trans-Tech Publications Ltd），3712-3716
[19] 国际能源署，《世界能源平衡：概览》（2018年），国际能源署：法国巴黎国际能源署
[20] 蒋，S.-L。；Zhang，L.，通过有效的多目标优化实现有限缓冲区混合流水车间的能源导向调度，IEEE Access，734477-34487（2019）
[21] 北卡罗来纳州卡里米。；Zandieh，M。；Karamooz，H.，《混合柔性流水车间中的双目标群调度：多阶段方法》，专家系统。申请。，37, 6, 4024-4032 (2010)
[22] Kennedy，J.，Eberhart，R.，1995年。粒子群优化。1995年IEEE神经网络国际会议论文集。第4卷。电气与电子工程师协会。第1942-1948页。
[23] Kennedy，J.，Eberhart，R.，1997年。粒子群算法的离散二进制版本。在：IEEE系统、人类和控制论国际会议。计算控制论与仿真。第5卷。电气与电子工程师协会。第4104-4108页。
[24] Kis，T。；Pesch，E.，非抢占式多处理器流程问题的精确求解方法综述，Eur.J.Oper。第164、3、592-608号决议（2005年）·Zbl 1057.90015号
[25] Laurijssen，J。；Faaij，A。；Worrell，E.，《造纸行业能源使用基准：工艺装置水平的基准研究》，能源效率。，6, 1, 49-63 (2013)
[26] Lee，T。；Loong，Y.，《柔性流水车间调度问题和解决方法综述》，J.Ind.Eng.Compute。，10, 1, 67-88 (2019)
[27] 雷，D。；高，L。；Zheng，Y.，一种新的基于教学-学习的混合流水车间节能调度优化算法，IEEE Trans。工程管理。，65, 2, 330-340 (2018)
[28] 李，D。；X孟。；梁，Q。；赵，J.，一种启发式搜索遗传算法，用于单处理器和批处理器的多阶段混合流水车间调度，J.Intell。制造，26，5，873-890（2015）
[29] 李，M。；雷，D。；Cai，J.，目标相对重要性的节能混合流水车间调度问题的两级帝国主义竞争算法，Swarm Evol。计算。，49，34-43（2019）
[30] 林恩，R。；Zhang，W.，《混合流水车间调度：调查》，计算机。工业工程，37，1-2，57-61（1999）
[31] 刘，Y。；Dong，H。；Lohse，N。；彼得罗维奇，S。；Gindy，N.，《最小化车间总能耗和总加权拖期的调查》，J.Clean。生产，65，87-96（2014）
[32] 刘，Y。；Dong，H。；Lohse，N。；彼得罗维奇，S。；Gindy，N.，《最小化车间总能耗和总加权拖期的调查》，J.Clean。生产，65，87-96（2014）
[33] 罗，H。；杜，B。；黄，G。；陈，H。；Li，X.，考虑机器耗电成本的混合流水车间调度，国际生产经济学杂志。，146, 2, 423-439 (2013)
[34] 罗，J。；藤村，S。；El Baz，D。；Plazolles，B.，用于解决节能动态柔性流水车间调度问题的基于GPU的并行遗传算法，J.parallel Distrib.Comput。(2018)
[35] Mansouri，S.A。；Aktas，E.，《最小化两机流水作业调度问题中的能耗和完工时间》，J.Oper。Res.Soc.，67，11，1382-1394（2016）
[36] Mansouri，S.A。；阿克塔斯，E。；Besikci，U.，《两机流水车间的绿色调度：制造周期和能耗之间的权衡》，Eur.J.Oper。决议，248，3，772-788（2015）·Zbl 1346.90370号
[37] Marichelvam，M.K。；Prabaharan，T。；Yang，X.S.，多目标混合flowshop调度问题的离散firefly算法，IEEE Trans。进化。计算。，18, 2, 301-305 (2013)
[38] 马蒂，L。；加西亚，J。；A.贝兰加。；Molina，J.M.，多目标优化进化算法的停止准则，信息科学。，1, 1, 700-718 (2018) ·Zbl 1428.90184号
[39] Minella，G。；Ruiz，R。；Ciavotta，M.，《flowshop调度问题多目标算法的回顾与评估》，INFORMS J.Compute。，20, 3, 451-471 (2008) ·Zbl 1243.90069号
[40] Mouzon，G。；Yildirim，M.B.，《一个最小化单台机器上总能耗和总延误的框架》，国际期刊《可持续发展》。工程师，1，2105-116（2008）
[41] Nasiri，M.M。；阿卜杜拉希，M。；Rahbari，A。；Salmanzadeh，N。；Salesi，S.，使用NSGA-II和NRGA，J.Ind.Syst.最小化柔性流程车间的能耗和总加权拖期。工程师，11，150-162（2018）
[42] Neufeld，J。；古普塔，J。；Buscher，U.，《flowshop group调度文献综述》，计算机。操作。决议，70，56-74（2016）·Zbl 1391.90297号
[43] 潘，Q.-K。；Wang，L.，基于混合离散粒子群优化算法的无轴置换流水车间调度，国际先进制造技术。，39, 7-8, 796-807 (2008)
[44] Quadt，D。；Kuhn，H.，《柔性流水线调度程序分类》，欧洲期刊Oper。第178号决议，第386-698号决议（2007年）·Zbl 1163.90508号
[45] Ramezanian，R。；萨纳米，S.F。；Nikabadi，M.S.，《柔性流程车间中生产和调度操作的同时规划：瓷砖行业的案例研究》，国际J.高级制造技术。，88,9-122389-2403（2017）
[46] 里巴斯，I。；Leisten，R。；Framiñan，J.M.，《从生产系统和解决方案过程角度对混合流水车间调度问题进行回顾和分类》，计算。操作。第37、8、1439-1454号决议（2010年）·Zbl 1183.90189号
[47] Ruiz，R。；Allahverdi，A.，最大拖期上限最小化完工时间和最大拖期的双标准，计算。操作。第36、4、1268-1283号决议（2009年）·Zbl 1160.90483号
[48] Ruiz，R。；Vázquez-Rodríguez，J.A.，《混合流水车间调度问题》，Eur.J.Oper。第205、1、1-18号决议（2010年）·Zbl 1188.90110号
[49] Santosa，B.，Riyanto，O.A.W.，2016年。混合差分进化-可变邻域搜索用于求解具有作业序列相关设置时间的多目标混合flowshop调度问题。收录：计算机科学课堂讲稿。第9712卷LNCS。第587-598页。
[50] Sawik，T.，按订单装配中生产调度的层次方法，《国际生产研究杂志》，44，4，801-830（2006）·兹比尔1094.90016
[51] Sawik，T.，《按订单制造中单周期订单的双目标调度的词典法》，欧洲期刊Oper。研究，180，3，1060-1075（2007）·Zbl 1121.90046号
[52] 舒尔茨，S。；Buscher，美国。；Shen，L.，具有可变离散生产速度水平和使用时间能源价格的多目标混合流水车间调度，J.Business Econ。(2020)
[53] 舒尔茨，S。；Neufeld，J.S。；Buscher，U.，《综合能量感知混合流水车间调度的多目标迭代局部搜索算法》，J.Clean。生产（2019年）
[54] Smil，V.，《具体能源：移动设备和汽车[数字不会撒谎]》，IEEE Spectr。，53, 5 (2016), 26-26
[55] 唐·D。；戴，M。；Salido，医学硕士。；Giret，A.，使用改进的粒子群优化算法实现灵活流水车间的能效动态调度，计算。印度，81，82-95（2016）
[56] Trautmann，H。；瓦格纳，T。；Naujoks，B。；普劳斯，M。；Mehnen，J.，多目标进化算法收敛检测的统计方法，Evol。计算。，17, 4, 493-509 (2009)
[57] 王，J。；乔·F。；赵，F。；Sutherland，J.W.，不确定条件下最小能耗和延迟的批量调度：热处理应用，CIRP Ann.，65，1，17-20（2016）
[58] Wang，S.，Xiao，X.，Li，F.，Wang，C.，2010年。改进的混合离散粒子群算法在动态job-shop调度问题中的应用研究。2010年第八届世界智能控制与自动化大会。第4065-4068页。
[59] 曾，Z。；洪，M。；Man，Y。；李，J。；Zhang，Y。；Liu，H.，带批处理的柔性流水车间调度的多目标优化——考虑总电耗和材料损耗，J.Clean。生产，183925-939（2018）
[60] 张，H。；赵，F。；方，K。；Sutherland，J.W.，《使用时间电价下的节能流水车间调度》，CIRP Ann.，63，1，37-40（2014）
[61] 张，R。；Chiong，R.，《解决节能作业车间调度问题：具有增强局部搜索的多目标遗传算法，以最小化总加权拖期和总能耗》，J.Clean。生产，112，3361-3375（2016）
[62] Zhou，B.，Liu，W.，2019年。具有模糊加工时间的混合流水车间节能多目标调度算法。程序。仪器机械。《工程第一部分》233（10），1282-1297。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。