Основні підходи щодо вирішення завдання оптимального календарного планування з використанням спеціалізованих алгоритмів

Abstract

У статті розглядаються підходи до вирішення завдання календарного планування з використанням евристичних алгоритмів, який дає змогу отримати близький до оптимального календарний план як для організації загалом, так і для її підрозділів на різні планові періоди з урахуванням зміни функцій переваги або, іншими словами, вибору претендента на включення в комбінацію на поле розкладу в конфліктних ситуаціях. Розглянута задача має комбінаторну природу, для якої характерне неполіноміальне зростання часу рішення зі зростанням роз мірності задачі. З цим будуть пов’язані основні проблеми побудови системи календарного планування, яка має, як правило, розмірність вище від середньої. У цьому випадку проблема стає ще гострішою при переході до календарного планування одиничних багатономенклатурних організацій, що робитиме неможливим застосування точних методів у процесі вирішення завдань календарного планування. Як основа нормативно-довідкової бази для календарного планування приймаються типові технологічні схеми, що відображають доцільні послідовності і паралельності проектних робіт із найбільш очікуваною тривалістю їх виконання і відповідними цінами цих робіт, вираженими у відносних від сотках від загальних тривалості і вартості проектування об’єкта представника, для якого складається схема. Деталізація робіт у цих схемах визначається необхідністю і достатністю подій, що забезпечують обмін технічними завданнями між учасниками процесу проектування, як і між спеціалізованими підрозділами (суміжними відділами), так і всередині комплексних відділів. Загальна декомпозиція задачі на підзадачі відповідних звітних періодів дає змогу врахувати планові обмеження на кошторисну вартість проектних робіт і здійснити перерахунок окре мих варіантів планів у процесі оперативного управління не на весь планований період, а на найближчий. Представлений комплекс включає два етапи, перший з яких призначений для стадії формування й аналізу річного тематичного плану робіт проектної організації. Алгоритм першого етапу погоджує час виконання окремих проектів із директивними строками і водночас виробляє розподіл проектних робіт по квар талах і місяцях із метою оптимізації сумарного завантаження трудових ресурсів за критерієм рівномірності, а основною частиною другого етапу алгоритму є алгоритм планування по фінансованих пріоритетах робіт, який багаторазово вирішує завдання календарного планування. The article discusses approaches to the solution of using heuristic algorithms scheduling problem which allows you to get closer to the optimal time schedule for the organization as a whole and for its subsidiaries for various planning periods, taking into account changes in the functions of preference or other challenger choice words for inclusion in the combination on the schedule in conflict situations. The considered problem is a combinatorial nature, which is characterized by the growth of non-polynomial-time solution to the growth dimension of the problem. Since this will be linked the main difficulties of building a scheduling system, which is usually higher than the average dimension, In this case, the problem becomes even more acute in the transition to the scheduling unit multinomenclature organizations that will make it impossible to use precise methods for solving scheduling problems. In enacting technological schemes, reflecting reasonable serial and parallel design works with most expectancy of their performance and corresponds to the value of these works, expressed in relative percentage of total length and cost of designing representative object as the basis of regulatory and reference framework for scheduling, for which is compiled scheme. Detailing work in these circuits is determined by the necessary and sufficient events to ensure the exchange of technical projects between the participants in the design process, as well as between the specialized units (adjacent departments), and inside the complex departments. Presented task scheduling of the design process is formulated as a compilation and updating of schedules, ensuring the minimization of the maximum value of the intensity of use of certain types of labor resources in each moment of the planning period, as well as algorithms that ensure the continuity of the planning process with a girth of the total volume of design work in a given period, taking into account changes the exter nal environment. The total decomposition of tasks into subtasks, the relevant reporting period, allows taking into account the planned restrictions on the estimated cost of design work and recalculate the individual variations in the process of operational management plans, not for the entire planning period, and for the next. The complex of, which will include two stages, the first of which is designed for the stage of formation and the analysis of the annual work plan of the thematic project organization. The algorithm first stage coordinates the execution of individual projects with policy terms and at the same time produces a distribution of design work on the quarters and months in order to optimize the total load of manpower on the criterion of uniformity, and the main part of the second stage of the algorithm is a scheduling algorithm-funded work priorities, which solves the problem of multiple scheduling. The article discusses approaches to the solution of using heuristic algorithms scheduling problem which allows you to get closer to the optimal time schedule for the organization as a whole and for its subsidiaries for various planning periods, taking into account changes in the functions of preference or other challenger choice words for inclusion in the combination on the schedule in conflict situations. The considered problem is a combinatorial nature, which is character ized by the growth of non-polynomial-time solution to the growth dimension of the problem. In enacting technological schemes, reflecting reasonable serial and parallel design works with most expectancy of their performance and corresponds to the value of these works, expressed in relative percentage of total length and cost of designing representative object as the basis of regulatory and reference framework for scheduling, for which is compiled scheme. Detailing work in these circuits is determined by the necessary and sufficient events to ensure the exchange of technical projects between the participants in the design process, as well as between the specialized units (adjacent departments), and inside the complex departments. Presented task scheduling of the design process is formulated as a compilation and updating of schedules, ensuring the minimization of the maximum value of the intensity of use of certain types of labor resources in each moment of the planning period, as well as algorithms that ensure the continuity of the planning process with a girth of the total volume of design work in a given period, taking into account changes the external environment. The total decomposition of tasks into subtasks, the relevant reporting period, allows taking into account the planned restrictions on the estimated cost of design work and recalculate the individual varia tions in the process of operational management plans, not for the entire planning period, and for the next. The complex of, which will include two stages, the first of which is designed for the stage of formation and the analysis of the annual work plan of the thematic project organization. The algorithm first stage coordinates the execution of individual projects with policy terms and at the same time produces a distribution of design work on the quarters and months in order to optimize the total load of manpower on the criterion of uniformity, and the main part of the second stage of the algorithm is a scheduling algorithm-funded work priorities, which solves the problem of multiple scheduling.