Кафедра системотехніки (СТ)
Постійний URI для цієї колекції
Перегляд
Перегляд Кафедра системотехніки (СТ) за автором "Grebennik, I. V."
Зараз показано 1 - 5 з 5
Результатів на сторінку
Варіанти сортування
Публікація A multicriteria model for solving a real cutting layout problem in publishing industry(ProjMAN, 2015) Grebennik, I. V.; Grytsay, D. V.; Mishcheriakov, I. V.; Basto-Fernandes, V.; Yevseyeva, I. V.A cutting layout problem is analyzed taking into account the need to use standard-sized sheets of material for printing patterns with different size, type and print run. In this paper a multicriteria model is proposed for cutting layout problem and for printing an additional print run in particular. The multicriteria formulation of the cutting layout problem is considered, where the material waste, the number of the nesting patterns and the cutting layout cost are minimized simultaneously. The paper provides an approach to solve the problem using the additive multicriteria estimation. The efficiency of the proposed multicriteria model is tested for a series of computational experiments. Аналізується завдання розкладки макета з урахуванням необхідності використання аркушів стандартного розміру для друку шаблонів із різними розмірами, типом і тиражом. У цій статті запропонована багатокритеріальна модель для вирішення проблеми розкладки макета і для друку, зокрема, додаткового тиражу. Розглянуте багатокритеріальне формулювання проблеми розкрою, де матеріальні відходи, кількість вкладених шаблонів і вартість розкладки макета одночасно зводяться до мінімуму. У статті представлений підхід до вирішення проблеми з використанням адитивної багатокритеріальної оцінки. Ефективність запропонованої багатокритеріальної моделі перевірена на низці обчислювальних експериментів.Публікація Developing software for solving some combinatorial generation and optimization problems(UNWE, 2017) Grebennik, I. V.; Lytvynenko, O. S.Software for solving various problems of combinatorial generation and combinatorial optimization is described. Firstly, programmatic implementation of algorithm for generating classical combinatorial sets (combinations, permutations, arrangements) and algorithm for generation of k-compositions of combinatorial sets were described. Then, implementation of algorithm for generation of permutations with partially fixed order of elements was described. Also article describes applications for solving three different combinatorial optimization problems – pickup and delivery problems with 3D loading constraints, problem of scheduling freight trains in rail-rail transshipment yards with train arrangement and problem of optimization of linear function on a set of cyclic permutations. Описано программное обеспечение для решения различных задач комбинаторной генерации и комбинаторной оптимизации. В первую очередь, была описана программная реализация алгоритма генерации классических комбинаторных множеств (комбинаций, перестановок, аранжировок) и алгоритма генерации k-композиций комбинаторных множеств. Затем была описана реализация алгоритма генерации перестановок с частично фиксированным порядком элементов. Также в статье описываются приложения для решения трех различных задач комбинаторной оптимизации – проблемы с доставкой и доставкой с трехмерными нагрузками, проблема расписания грузовых поездов в железнодорожных перевалочных пунктах с поездами и проблема оптимизации линейной функции на множестве циклических перестановок.Публікація Modeling of Dynamic Objects and Systems Using Petri Evaluation Networks in an Interactive Environment(UNWE, SOFIA, BULGARIA, 2017) Ivanov, V.; Grebennik, I. V.The approach to modeling of dynamic objects and systems by means of Petri evaluation networks is described. As a tool, it is proposed to use the E-NETSIM simulation environment. A formal description of the modeled object is proposed to be performed in terms of discrete-event modeling. An example of a model based on the sequence diagram of a universal modeling language is considered.Публікація Optimization of linear functions on cyclic permutations(Brno, Czech Republic, 2012) Grebennik, I. V.; Lytvynenko, O. S.; Titova, O. S.We consider the problem of minimizing a linear function on the set of cyclic permutations. The report proposes an accurate and heuristic solution to this problem. The concept of a partial permutation is presented, combinatorial properties of these permutations associated with the formation of new cycles are analyzed by adding a new element to a partial permutation. The corresponding sentences are formulated and proved. Рассматривается задача минимизации линейной функции на множестве циклических перестановок. В докладе предлагается точное и эвристическое решение этой проблемы. Представлена концепция частичной перестановки, анализируются комбинаторные свойства этих перестановок, связанные с формированием новых циклов, путем добавления нового элемента к частичной перестановке. Соответствующие предложения сформулированы и доказаны.Публікація Special transpositions of elements of permutations, their properties and application in vehicle routing problems(Brno, Czech Republic, 2016) Grebennik, I. V.; Chernaya, O. S.; Urniaieva, I. A.; Sereda, Y. V.In some studies and applied problems in different fields, mathematical models are based on combinatorial sets. The most used sets are permutations and various subsets, including cyclic permutations. The properties of the sets can be used for modeling and solving generation problems and combinatorial optimization. The report is devoted to the study of the properties of the composition of several transpositions of the special class under consideration, to an analysis of their influence on permutations and the application of some of these properties to mathematical modeling and to solving combinatorial optimization problems, including vehicle routing problems. В некоторых исследованиях и прикладных задачах в разных областях математические модели основаны на комбинаторных множествах. Наиболее используемыми наборами являются перестановки и различные подмножества, включая циклические перестановки. Свойства наборов могут использоваться при моделировании и решении задач генерации и комбинаторной оптимизации. Доклад посвящен исследованию свойств композиции нескольких транспозиций рассматриваемого особого класса, анализу их влияния на перестановки и применению некоторых из этих свойств для математического моделирования и решения комбинаторных задач оптимизации, в том числе проблем маршрутизации транспортных средств.