A.A.Chentsov。;A.G.Chentsov。 带有附加限制的信使通用模型。 (俄语。英文摘要) Zbl 1338.90493号 维斯特。尤日诺-乌拉尔。戈斯。州立大学。材料模型。程序。 9,第1期,46-58(2016). 小结:建立了以不同时间间隔和前置条件上的操作耦合为代价的排列变量顺序选择和复杂工作完成过程的数学模型。考虑了具有约束和费用函数依赖于任务列表的路由问题。该公式旨在解决核工程和机械工程中出现的工程问题。在第一种情况下,假设根据当前未完成的任务清单以及与辐射设备碎片拆卸有关的约束条件。在第二种情况下,在数控机床上切割零件时,与保证板材刚度相关的约束是可能的;在这种情况下,会产生对已完成工作列表的依赖性。求解方法是基于广泛不受欢迎的动态规划;在功能层面上阐述的方法。在存在前述条件的情况下,不需要构造Bellman函数值的完整数组。对于与数控机床切割板材有关的问题的具体变体,所提出的(优化)算法在个人计算机上实现;给出了计算实验结果。 引用于1文件 MSC公司: 90 C90 数学规划的应用 90立方厘米 动态编程 关键词:路线;追踪;前面的条件 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Chentsov}和\textit{A.G.Chentsov},Vestn。尤日诺-乌拉尔。戈斯。州立大学。材料模型。程序。9,第1号,46-58(2016;Zbl 1338.90493) 全文: 内政部 参考文献: [1] [1] И. И. Меламед, С. И. Сергеев, И. Х. Сигал, ”Задача коммивояжера. Вопросы теории”, Автоматика и телемеханика, 1989, 9, 3–34 ·Zbl 1154.68045号 [2] [2] И. И. Меламед, С. И. Сергеев, И. Х. Сигал, ”Задача коммивояжера. Точные алгоритмы”, Автоматика и телемеханика, 1989, 10, 3–29 ·Zbl 1154.68045号 [3] [3] И。И. Меламед, С. И. Сергеев, И. В。Сигал, ”Задача коммивояжера. Прибли·Zbl 1154.68045号 [4] [4] G.Gutin,A.P.Punnen,《旅行推销员问题及其变化》,柏林斯普林格出版社,2002年·Zbl 0996.00026号 [5] [5] Р. Беллман, ”Применение динамического программирования к задаче о коммивояжере”, Кибернетический сборник, 9 (1964), 219–228 ·Zbl 0342.02023号 [6] [6] М. Хелд, Р. М. КарП,“ПрименеаамиеинатитескороГракмаирОанникуПоииаернреекиоасммрталмткауаотркеоетонттурсадемнснктно,202–218(俄语)]·Zbl 0342.02023号 [7] [7] А. А. Петунин, ”О некоторых стратегиях формирования маршрута инструмента при разработке управляющих программ для машин термической резки материала”, Вестник Уфимского государственного авиационного технического университета, 13:2(35) (2009), 280–286 [8] [8] А. А. Петунин, А. Г. Ченцов, П. А. Ченцов, ”К вопросу о маршрутизации движения инструмента в машинах листовой резки с числовым программным управлением”, Научно-технические ведомости СПбГПУ. Серия: Информатика. Телекоммуникации. УПраартение,2013,2(169),103–111[Petunin A.A.,Chentsov A.G.,Chentsuv P.A.,“板材切割自动化机器中的仪器布线问题”,圣彼得堡州立理工大学学报,计算机科学,电信和控制系统,2013,第2(169)号,103–111]·Zbl 1290.70002号 [9] [9] А. А. Петунин, А. Г. Ченцов, П. А。Ченцов, ”Об одной задаче маршрутизации перемещений инструмента при листовой резке деталей”, Моделирование и анализ информационных систем, 2015, 2, 278–294 ·Zbl 1351.11035号 [10] [10] В。Д. “А”,“А”,“А”,“А”,“А”,“А”,“А”,“А”,“А”,“А”,“А”,“А”2005年,4,63–66·Zbl 0342.02023号 [11] [11] В. В. Коробкин, А. Н. Сесекин, О. Л. Ташлыков, А. Г. Ченцов, Методы маршрутизации и их приложения в задачах повышения безопасности и эффективности эксплуатации атомных станций, ред. И. А. Каляев, Новые технологии, М., 2012年【Korobkin V.V.、Sesekin A.N.、Tashlykov O.L.、Chentsov A.G.,《核电厂运行效率和安全性提高问题中的路由方法及其附录》,Novye tekhnologii,M.,2012年】·Zbl 0342.02023号 [12] [12] К. Куратовский, А. Мостовский, Теория множеств, Мир, М., 1970 ·Zbl 1310.20025号 [13] [13] Ж. Дьедонне, Основы современного анализа, Мир, М., 1964; DieudonnéJ.,《现代分析基础》,学术出版社,纽约-伦敦,1960年·Zbl 0100.02301号 [14] [14] Т. Кормен, Ч. Лейзерсон, Р. Ривест, Алгоритмы: построение и анализ, МЦНМО, М., 1999年[Kormen T.,Leyzerson Ch.,Rivest R.,算法导论,MTsNMO,M.,1999年(俄语)]·Zbl 1222.11084号 [15] [15] А. Г. Ченцов, Экстремальные задачи маршрутизации и распределения заданий: вопросы теории, РХД, М.–Ижевск,2008[Chentsov A.G.,任务路由和分配的极端问题:理论问题,RKhD,M.–Izevsk,2008(俄语)]·Zbl 0342.02023号 [16] [16] А. Г。Ченцов, ”Задача последовательного обхода мегаполисов с условиями предшествования”, Автоматика и телемеханика, 2014, 4, 170–190 ·兹比尔1297.90169 ·doi:10.1134/S0005117914040122 [17] [17] А. Г. Ченцов, ”К вопросу о маршрутизации комплексов работ”, Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2013, 1, 58–82 ·Zbl 1290.70002号 [18] [18] А. Г. Ченцов, ”Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Автоматика и телемеханика, 2012, 3, 134–149 ·Zbl 1307.90192号 ·doi:10.1134/S0005117912030113 [19] [19] А. Г. Ченцов, ”Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами”, Вестник Южно-Уральского государственного университета. Серит:МатемаТибескоеамтиеСкнмеироаанине我иПрОракмииарнаимртаее。G.,“在具有内部工程的广义快递问题中构造Bellman函数的并行过程”,南乌拉尔州立大学公报。系列:数学建模、编程和计算机软件,2012年,第3期,44–52页(俄语)]·Zbl 0342.02023号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。