EFFICIENCY RESEARCH OF THE THREE-LEVEL MODEL OF SMALL-SERIES PRODUCTION PLANNING
Journal Title: Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї - Year 2018, Vol 1320, Issue 44
Abstract
We consider the problem of finding an order portfolio that maximizes the total profit according to one of five optimization criteria and should fit the beginning date of the planned period and the due dates specified by the customers. Also, we need to build for this order portfolio a feasible (not violating the due dates) operational plan of jobs processing that would correspond to the minimum possible processing time of the entire order portfolio. We show that the problem in this formulation is a multi-stage scheduling problem. We describe previously developed methodology for the problem solving: the three-level model of production planning. We substantiate the possibility of applying the methodology for any type of small-series production according to one of the five criteria of optimality. We show that independently of the production type considered, whatever is the original production technology, and no matter how the multi-stage scheduling problem is implemented, we reduce the planning problem solving for any of the five optimality criteria to obtaining a feasible solution of the multi-stage scheduling problem for the criterion of maximizing the start time of the earliest job. We show that the efficiency of the multi-stage scheduling problem solving depends on the efficiency of solving the first level of the three-level model. Therefore, we statistically investigate and prove the efficiency of solving the problem of minimizing the total weighted completion time of jobs with precedence relations on a single machine. We show the efficiency of PSC-algorithm for the problem solving for the case when the weights of only terminal vertices of the precedence graph are non-zero. We have shown that the approximation algorithm for this problem solving allows to solve real practical large size problems (we checked dimensions of up to 10,000 jobs). The solutions obtained by the approximation algorithm coincided with those obtained by the exact PSC-algorithm in 99.97 % cases.
Authors and Affiliations
Taras Lisetsky
Keywords
Related Articles
- EP ID EP465216
- DOI 10.20998/2079-0023.2018.44.04
- Views 113
- Downloads 0
Дослідження еволюції напружено-деформованого стану і визначення розрахункового ресурсу масивних елементів вісесиметричних конструкцій із використанням універсального скінченного елементу
<span>Математичне моделювання процесів континуального руйнування в умовах довготривалої повзучості на основі МСЕ являє собою досить складну задачу, ефективність розв'язання якої залежить від повноти бібліотеки скінченно-...
Алгоритмический модуль формирования инвестиционной программы в рамках системы поддержки принятия решений по развитию предприятия
<span>Проведен обзор современных методов формирования инвестиционного портфеля, рассмотрены подходы к разработке систем поддержки принятия инвестиционных решений. На основе этого сделаны выводы о том, что такие системы п...
ІНФОРМАЦІЙНО-ЕКСТРЕМАЛЬНЕ МАШИННЕ НАВЧАННЯ СИСТЕМИ КОНТРОЛЮ ЗНАНЬ
Розглядається алгоритм машинного навчання комп’ютеризованої системи контролю знань за тестовими завданнями. При цьому машинне навчання здійснюється в рамках інформаційно-екстремальної інтелектуальної технології аналізу д...
Методи формування упорядкованих по процесам трас журналу подій в задачах процесного управління
<span>Досліджено проблему формування вхідних даних для побудови моделей бізнес-процесів методами інтелектуального аналізу процесів. Показано, що журнали подій реальних інформаційних систем не завжди відповідають вимогам...
The concept of an architectural solution for the service intended to build an enterprise strategy map
<span>The article examines an architectural solution of a software application for building an enterprise strategy map. It gives a short review of existing software products at the IT-market, which is used in strategic e...