卢卡斯·V·R·阿尔维斯。;古斯塔沃·拉斐尔。;卢卡斯·巴蒂斯塔。;帕蒂西亚·佩纳。 基于监督控制理论和启发式算法的多生产路线制造系统多目标方法。 (英语) Zbl 07823703号 离散事件动态。系统。 33,第4期,373-394(2023). 摘要:工业生产线设备之间的异质性可能会对能耗和制造周期产生重大影响。事实证明,离散事件系统的监督控制理论特别适用于根据生产系统的约束条件对其进行建模,并确保在实际设备上的安全执行,从而可以在安全序列中选择优化的生产计划。在这项工作中,具有多条生产路线的离散事件系统的最大完工时间和能耗最小化问题被视为一个多目标问题。提出了一种多目标建模方法,该方法考虑了系统在每个设备的每个状态下所需功率的信息以及系统中每个操作的预期持续时间。此外,还提出了一种专用的多目标可变邻域搜索(MOVNS)算法来估计适当的权衡解决方案集。多标准决策辅助方法用于支持为问题选择合适的解决方案。所提出的建模与MOVNS和决策支持的结合已被证明对于本工作中考虑的四个测试实例的解决方案是有效的。 MSC公司: 90立方厘米 生产模型 90C29型 多目标规划 90 C59 数学规划中的近似方法和启发式 93元65角 离散事件控制/观测系统 关键词:多目标优化;生产计划;离散事件系统;监督控制理论 软件:苏普雷米卡 PDF格式BibTeX公司 XML格式引用 \textit{L.V.R.Alves}等人,《离散事件动力学》。系统。33,编号4,373--394(2023;Zbl 07823703) 全文: 内政部 参考文献: [1] 阿卜杜达伊姆,Y。;Asarin,E。;Maler,O.,《时间自动机调度》,《Theor Compute Sci》,354,2,272-300(2006)·Zbl 1088.68023号 ·doi:10.1016/j.tcs.2005.11.018 [2] Al-Ahmari A(2016)使用基于数学的定时petri网的控制器优化机器人单元调度。《信息科学》329:638-648。发现科学专刊 [3] 阿尔梅德,C。;Mönch,L.,并行批处理机上调度具有不兼容族的作业的元启发式方法,J Oper Res Soc,62,12,2083-2096(2011)·doi:10.1057/jors.2010.186 [4] Alves LVR、Bravo HJ、Pena PN等人(2016)离散事件系统规划:一种逻辑方法。2016年IEEE自动化科学与工程国际会议(CASE)。第1055-1060页。doi:10.1109/COASE.2016.7743520 [5] Alves LVR,Pena PN,Takahashi RHC(2021)使用并行最大化对离散事件系统进行规划。控制工程实践112:104813。10.1016/j.connengprac.2021.104813。统一资源定位地址https://www.sciencedirect.com/science/article/pii/S096706612100903 [6] Baker KR,Trietsch D(2009)《排序和调度原则》,第1版。威利。doi:10.1002/9780470451793·Zbl 1169.90009号 [7] 布依,立陶宛;Alam,S。;Bui,LT,《计算智能中的多目标优化:理论与实践》(Premier Reference Source)(2008),好时:IGI Global,好时 [8] Cassandras C,Lafortune S(2008)《离散事件系统导论》,第2版。施普林格·Zbl 1165.93001号 [9] Collette Y,Siarry P(2013)《多目标优化:原理和案例研究》。施普林格科学与商业媒体·Zbl 1103.90088号 [10] 科斯塔,TA;佩纳,PN;Takahashi,RHC,Sco-concat:使用监控理论和优化技术解决柔性制造系统中的规划问题,J control Autom Electr Syst,29,500-511(2018)·doi:10.1007/s40313-018-0386-7 [11] 科塔有限合伙公司;吉马朗斯,FG;Ribeiro,RG,基于分解和大邻域搜索的绿色机器调度问题自适应多目标算法,Swarm Evol-Comput,51,1100601(2019)·doi:10.1016/j.swevo.2019.100601 [12] De Queiroz MH,Cury JE(2002)制造单元本地模块化监控的合成与实现。参见:第六届离散事件系统国际研讨会,2002年。诉讼程序。IEEE,第377-382页 [13] Ezpeleta,J。;科隆,JM;Martinez,J.,基于Petri网的柔性制造系统死锁预防策略,IEEE Trans-Robot Autom,11,2,173-184(1995)·doi:10.1109/70.370500 [14] Fang K,Uhan N,Zhao F,et al(2011)《降低能耗和碳足迹的生产调度新方法》。《制造系统杂志》30(4):234-240。第39届北美制造业研究会议论文集 [15] Friese R、Brinks T、Oliver C等(2012)分析异构资源分配问题中最小化制造周期和最小化能耗之间的权衡。在:INFOCOMP,第二届高级通信和计算国际会议。第81-89页 [16] 高,L。;Pan,QK,针对多资源约束的柔性车间调度问题的洗牌多温微型鸟类优化器,Inf Sci,372,655-676(2016)·doi:10.1016/j.ins.2016.08.046 [17] Garey MR、Johnson DS(1980)《计算机与难处理性:NP完全性理论指南》。子弹(新系列)Am Math Soc 3(2):898-904 [18] Geiger MJ(2008)多目标优化的随机变量邻域搜索。arXiv预打印arXiv:0809.0271 1-8 [19] Ghallab M、Nau D、Traverso P(2004)《自动化规划理论与实践》。爱思唯尔·Zbl 1074.68613号 [20] Gomes HC,das Neves FdA,Souza MJF(2014)具有优先关系的资源约束项目调度问题的多目标元启发式算法。计算操作结果44:92-104·Zbl 1307.90081号 [21] 他,Y。;刘,F。;Hj,Cao,job-shop调度问题的双目标模型,以最小化能耗和总工期,中南科技大学学报,12,2,167-171(2005)·文件编号:10.1007/s11771-005-0033-x [22] Herzig A、de Menezes MV、de Barros LN等(2014)《关于规划任务的修订》。In:ECAI 2014-第21届欧洲人工智能会议,捷克共和国布拉格-包括著名的智能系统应用(PAIS 2014)。第435-440页·Zbl 1366.68263号 [23] Kusiak A(2019)《智能制造基础:多线程视角》。年度版本控制47:214-220。引用人:14 [24] 李,X。;Xing,K。;Zhou,M.,柔性制造系统总能耗优化的改进动态规划算法,IEEE Trans-Autom Sci-Eng,16,2,691-705(2019)·doi:10.1109/TASE.2018.2852722 [25] López-Mellado,E。;北卡罗来纳州维拉纽瓦·佩雷斯。;Almeyda-Canepa,H.,使用带动态标记的Petri网对批量生产系统进行建模,《数学计算模拟》,67,6,541-558(2005)·Zbl 1066.90019号 ·doi:10.1016/j.matcom.2004.07.005 [26] 卢,C。;高,L。;Li,X.,使用混合多目标回溯搜索算法的节能置换流水车间调度问题,J Clean Prod,144228-238(2017)·doi:10.1016/j.jclepro.2017.01.011 [27] Malik R,Pena PN(2018)使用模型检查的柔性制造系统中的最优任务调度。参加:2018年第14届离散事件系统国际研讨会(WODES)。第241-246页 [28] Mansouri,南非;阿克塔斯,E。;Besikci,U.,《两机流水车间的绿色调度:制造周期和能耗之间的权衡》,《欧洲运营研究杂志》,248,3,772-788(2016)·兹比尔1346.90370 ·doi:10.1016/j.ejor.2015.08.064 [29] Martins LRR、Alves LVR、Pena PN(2017)Ultrades——离散事件系统建模、分析和控制的库。第20届世界大会国际美联储自动控制50(1):5831-5836 [30] Miremadi S、Akesson K、Fabian M等(2008)使用至高无上解决两个监督控制基准问题。2008年第九届离散事件系统国际研讨会。IEEE,第131-136页 [31] Mladenović,N。;Hansen,P.,可变邻域搜索,Comput Oper Res,24,11,1097-1100(1997)·Zbl 0889.90119号 ·doi:10.1016/S0305-0548(97)00031-2 [32] Mohajerani,S。;马利克,R。;Fabian,M.,状态机和状态图形式的监督者合成,Automatica,76,277-281(2017)·Zbl 1352.93074号 ·doi:10.1016/j.automatica.2016.10.012 [33] 潘,QK;塔斯盖特伦,MF;Suganthan,P.,用于批量流流水车间调度问题的离散人工蜂群算法,Inf Sci,181,12,2455-2468(2011)·doi:10.1016/j.ins.2009.12.025 [34] 布罗索格·帕里亚托。;Bornschlegl,M.,降低制造系统中工业机器人的能源消耗,Int J Adv Manuf Technol,78,5-8,1315-1328(2015)·doi:10.1007/s00170-014-6737-z [35] 佩纳,PN;科斯塔,TA;Silva,RS,使用监督控制理论和进化计算进度综合在模型不确定性下控制柔性制造系统,Inf Sci,329,491-502(2016)·doi:10.1016/j.ins.2015.08.056 [36] 佩纳,PN;维莱拉,JN;Alves,MRC,《处理制造系统规划问题的监控解决方案抽象》,IEEE Trans-Autom Control,67,1,344-350(2022)·Zbl 07480776号 ·doi:10.1109/TAC.2021.3053228 [37] Pindo ML(2012)《调度:理论、算法和系统》,第3版。斯普林格出版公司·Zbl 1239.90002号 [38] 拉马奇,PJ;Wonham,WM,离散事件系统的控制,Proc IEEE,77,1,81-98(1989)·数字对象标识代码:10.1109/5.21072 [39] 萨贝里·阿利巴德,H。;Reisi-Nafchi,M。;Moslei,G.,《使用时间电价下无关并行机环境中的能效调度》,《清洁生产杂志》,249,2,119393(2020)·doi:10.1016/j.jclepro.2019.119393年 [40] Schrijver,A.,《线性和整数规划理论》(1986),纽约:威利出版社·Zbl 0665.90063号 [41] Wang,J.,《在具有公共到期窗口的多台机器上最小化资源消耗的算法》,IEEE Access,7172136-172151(2019)·doi:10.1109/ACCESS.2019.2956551 [42] 王,S。;王,X。;Yu,J.,以最小化总能耗和制造周期为目标的双目标相同并联机床调度,《清洁生产杂志》,193,424-440(2018)·doi:10.1016/j.jclepro.2018.05.056 [43] 王伟,袁C,L小兵(2008)多产品混合生产车间调度算法的模糊方法。摘自:Proceedings-5th International Conference on Fuzzy Systems and Knowledge Discovery,FSKD 2008,pp 95-99。doi:10.1109/FSKD.2008.420 [44] 张,L。;Wong,T.,用构造性元神经理论解决集成工艺规划和调度问题,信息科学,340-341,1-16(2016)·Zbl 1395.90154号 [45] 张,L。;唐奇。;Wu,Z.,《能效灵活作业车间的数学建模和规则集进化生成》,《能源》,138210-227(2017)·doi:10.1016/j.energy.2017.07.005 [46] 张,L。;邓,Q。;Gong,G.,一个新的不相关并行机调度问题,通过更换刀具来最小化总能耗,国际生产研究杂志,58,1,1-20(2020) [47] 朱伟。;天宇,L.,具有辅助资源约束的基于能量的无关并行机的新型多目标调度方法,IEEE Access,7168688-168699(2019)·doi:10.1109/ACCESS.2019.2954601 [48] Zitzler E,Thiele L(1999)多目标进化算法:比较案例研究和强度帕累托方法。IEEE Trans-Evol计算3(4):257-271 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。