Krotov,K.V.公司。;A.V.斯科特科夫。 在形成结果集和限制集时,为多阶段系统中任务包的执行构建时间表。 (俄语。英文摘要) Zbl 1498.90085号 维斯特。尤日诺-乌拉尔。戈斯。州立大学。材料模型。程序。 15,第2号,70-85(2022). 摘要:我们考虑了在多阶段系统中,当任务包的运行时间间隔有限制时,任务包性能调度的一个复杂问题。解决这一问题意味着(考虑到形成结果集的要求)确定包装的组成、在规定时间间隔内执行的包装组、在多级系统设备上执行包装的时间表。为了确定复杂解,使用了层次博弈理论的工具。我们构建了一个层次博弈模型,对包装的组成、包装组和包装性能的调度进行决策。该模型考虑了根据任务包的性能结果创建集合的要求。确定包装组的组成是一个NP-hard问题,因此该问题的解决需要使用近似优化方法。我们提出了一种基于包组的组合构造初始解的方法,以及一种按集合分布任务包性能结果的方法。此外,考虑到集合的形成,我们制定了一种优化任务包组组成的方法。提出了一种通过任务包组的组合构造新解的方法。我们获得了一些条件,这些条件允许根据每种类型任务的执行结果的数量来确定从组中排除的包,这些结果不包含在集合中。提出了一种通过组合包装群对解进行局部优化的方法。实现了所考虑的任务包的组成、任务包组以及用于从组中执行任务包的时间表的复杂优化方法的软件。 MSC公司: 90B35型 运筹学中的确定性调度理论 关键词:任务包;多级系统;结果集;系统运行时间间隔的持续时间限制 PDF格式BibTeX公司 XML格式引用 \textit{K.V.Krotov}和\textit{A.V.Skatkov},Vestn。尤日诺-乌拉尔。戈斯。州立大学。材料模型。程序。15,编号2,70-85(2022;兹bl 1498.90085) 全文: 内政部 MNR公司 参考文献: [1] 克罗托夫·K。 V.,“确定输送机系统中数据批次组成及其处理时间表的有效解决方案的复杂方法”,计算技术,23:3(2018),58-76(俄语) [2] 克罗托夫·K。 V.,“在快速形成结果集的条件下构建处理数据批的复杂时间表的方法论证”,沃罗涅日州立大学公报。《系统分析与信息技术》,2018年,第4期,58-72页(俄语) [3] 克罗托夫·K。 V.,“当对管道系统的运行时间间隔的持续时间设置限制时,为处理管道系统中的数据包构建复杂时间表”,《通信教育机构学报》,6:3(2020),75-90(俄语) [4] 塔纳耶夫五世。 S.、Sotskov Yu。N.、Strusevich V。 A.时间表理论。多级系统,Nauka,M.,1989年(俄语)·Zbl 0673.90023号 [5] 拉扎列夫A。 A.、Musatova E。 G.、Kvaratskheliya A。 G.、Gafarov E。 R.,时间表理论。交通系统管理目标,密歇根州立大学,M.,2012年(俄语) [6] 拉扎列夫A。 A.,解决一个和多个设备调度理论问题的方法和算法及其在组合优化问题中的应用,博士论文,M.,2007年(俄语) [7] 科巴克五世。 G.,分配任务的比较标准分析评估方法及其软件和算法支持方法,技术科学博士论文,罗斯托夫·翁·登,2008(俄语) [8] 奈多夫·R。 A.、Zhigulin A。 A.,“使用多重置换解决非均匀分布问题的选择性置换方法研究”,系统分析、管理和信息处理,第三届国际研讨会论文集,2012,58-68(俄语) [9] Basar Ogun,Cigdem Alabas-Uslu,“最小化提前和延迟的批量调度问题的数学模型”,《工业工程与管理杂志》,11:3(2018),390-405·电话:10.3926/jiem.2541 [10] 李晓林,王瑜,“局部搜索改进的Max-Min蚁群算法调度批处理机”,工程数学问题,2018(2018),3124182·Zbl 1427.90153号 ·doi:10.1155/2018/3124182 [11] 程八毅,陈华平,王树石,“工件尺寸不一致的单批处理机的改进蚁群优化方法”,系统仿真杂志,21:9(2009),2687-2695 [12] F.Koehler,S.Khuller,“并行机器的最优批调度”,算法和数据结构,第13届国际研讨会,柏林施普林格,2013,475-486·Zbl 1390.68131号 ·doi:10.1007/978-3-642-40104-641 [13] I.Surjandari,A.Rachman,A.Purdianta,A.Dhini,“具有并行机器的装配车间中动态多项目多级生产的批量调度模型”,国际技术期刊,2015年,第1期,84-96·doi:10.14716/igtech.v6i1.783 [14] L.Monch,H.Balasubramanian,J.Fowler,M.Pfund,“作业族不兼容且准备时间不相等的并行批处理机器上作业的启发式调度”,计算机与运筹学,32(2005),2731-2750·Zbl 1071.90019号 ·doi:10.1016/j.cor.2004.04.001 [15] Th.Dang,B.Frankovic,I.Budinska,“使用启发式搜索解决单机批处理问题”,计算与信息学,25(2006),405-420·Zbl 1119.90018号 [16] R.Kohn,O.Rose,Ch.Laroque,“基于可变邻域搜索的并行批处理机器调度多目标优化研究”,2013年冬季模拟会议论文集,2013,3654-3670·doi:10.1109/WSC.2013.6721726 [17] 李世生,郑振中,吴振中,袁锦江,“具有作业处理时间兼容性的单机批量调度”,计算机理论,583(2015),57-66·Zbl 1310.90045号 ·doi:10.1016/j.tcs.2015.03.043 [18] 金淼淼,刘晓霞,罗文昌,“工件尺寸和拒绝不一致的单机并行分批调度”,数学,2020,第8期,258·doi:10.3390/路径8020258 [19] 克罗托夫·K。 V.,“在构建复杂处理时间表的两级任务中,使用遗传算法设备对数据批次组成进行决策”,自动化技术与生产。《国际科技期刊》,2017年,第2(16)、23-34期(俄语) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。