
We consider an operational scheduling problem for one class of discrete production systems. The volumetric characteristics of the schedule must be optimal according to the criterion that includes aggregated time constraints. We propose to solve this problem in two stages. The first one is finding an aggregated plan that corresponds to one of the original aggregated volume/time models proposed by the authors. The second stage is the disaggregation of the obtained optimal aggregated plan (that includes aggregated time constraints) converting it into an operational schedule. The implementation of the second stage is not considered in this paper. We have proposed a number of linear models which differ both in the number of constraints and variables and in the methods of their solution, as linear programming problems. The proposed models are generalized in the case of the need to find a compromise solution with respect to a set of possibly antagonistic linear criteria in a deterministic formulation and in uncertainty conditions. Ref. 17.
Розглянуто проблему складання календарного поопераційного плану для одного класу дискретних виробничих систем, об’ємні характеристики якого повинні бути оптимальними відносно критерія, що включає в себе агреговані часові обмеження. Розв'язок цієї задачі пропонується виконувати в два етапи. Перший – знайти агрегований план, що відповідає одній із запропонованих авторами низки оригінальних агрегованих об’ємно-часових моделей. Другий етап – дезагрегація отриманого оптимального агрегованого плану, що включає в себе агреговані часові обмеження, в поопераційний календарний план. Реалізація другого етапу в даній роботі не розглядається. Запропоновано низку лінійних моделей, що відрізняються між собою як кількістю обмежень і змінних, так і методами їх розв’язання, як задачі лінійного програмування. Запропоновані моделі узагальнені на випадок необхідності знаходження компромісного рішення відносно множини, можливо, антагоністичних лінійних критеріїв в детермінованій постановці та в умовах невизначеності. Бібл. 17.
compromise criteria, discrete production system, дискретна виробнича система, багатоцільове лінійне програмування, multi-objective linear programming, компромісні критерії, simplex method, симплекс-метод
compromise criteria, discrete production system, дискретна виробнича система, багатоцільове лінійне програмування, multi-objective linear programming, компромісні критерії, simplex method, симплекс-метод
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
