Scheduling optimisation under contradictions in criteria functions
DOI:
https://doi.org/10.18372/2310-5461.42.13750Ключові слова:
теорія планування, багатокритеріальна оптимізація, пріоритети, оптимальний графікАнотація
У статті розглянуто аналіз методів побудови розкладу виробництва, заснованих на теорії планування. Показано, що найефективнішим кроком в цьому процесі є оптимізація діяльності авіапідприємства на всіх рівнях – економічному, технічному, інформаційному, та ін. Оскільки оптимізація планування розкладу займає принципово важливе місце в процесі організації ефективної діяльності авіакомпанії, розглянуто можливості використання цієї теорії при створенні оптимального графіка для середніх і великих організацій. Розглянуто задачу оптимізації планування в одностадійній системі з єдиним накопичувачем та набором N сервісів. З метою впорядкування критеріїв оптимальності розкладу для забезпечення зручності описання, зберігання та програмного втілення,запропоновано умовний поділ критеріїв на географічні, технічні або транзитні категорії з описом відповідного значення пріоритету. Запропоновано метод пріоритизації критеріїв по різним категоріям, заснований на теоретичному підґрунті аналізу ієрархій Сааті, модифікованому для даної конкретної задачі.
Встановлено, що зі змінами ситуації на ринку виробництва, логістики, нормативно-правового та економічного забезпечення по-різному змінюються зміст та відносна важливість самих критеріїв. З математичної та логічної точки зору це означатиме зміну ваги, або змісту певних критеріїв, зміну значень їх пріоритетів, але принципово, запропонований підхід до планування роботи підприємства залишатиметься незмінним. Наведене демонструє універсальність запропонованого підходу до планування розкладу та його можливість задовольнити вимогам авіаперевізників принципово різних масштабів.
У роботі дані рекомендації з побудови відповідних схем програмного забезпечення автоматизованої системи планування. По-перше, повинна передбачатись його гнучкість у відношенні до можливого майбутнього перепрограмування під нові потреби, критерії та пріоритети, по-друге, його структура повинна мати модульну архітектуру для забезпечення зручності внесення змін в окремі частини без порушення працездатності решти системи.Посилання
Kenneth R. Baker. Introduction to Sequencing and Scheduling. John Wiley and Sons Ltd.. New York, US, 1974. 318 pp.
Blazewicz J., Ecker K. H., Pesch E., Schmidt G., Weglarz J. Scheduling computer and manufacturing processes. Springer Verlag. Berlin, 2001. 485 pp.
Tanaev V.S., Sotskov Y.N., Strusevich V.A. Scheduling theory. Multi-stage systems, volume 285 of Mathematics and its Applications. Kluwer Academic Publishers Group, Dordrecht, 1994. 413 pp.
Sinnen O. Task Scheduling for Parallel Systems, 1st Ed. Wiley-Interscience, 2007. 296 pp.
Michael L. Pinedo Scheduling: Theory, Algorithms, and Systems. 5th Ed. Springer Science+Business Media, Springer Cham Heidelberg New York Dordrecht London, 2016. 670 pp.
Rajak Ranjit, G. Shobhit, Singh Girish Kumar, Jain Sanjay. Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes. Smart Computing Review. 2015. Vol. 5. No. 4. pp. 356–367.
Gu X., Peng Liu, Mei Yang et. al. An efficient scheduler of RTOS for multi/many-core system. Computers and Electrical Engineering. 2012. No.38. pp. 785 – 800.
Weinberg J. Job Scheduling on Parallel Systems. International Journal of Scientific & Engineering Research. 2013. Vol.4. No.7. 13 pp.
Chakrabortty R. K., Ruhul A. Sarker, Daryl L. Essam Resource constrained project scheduling with uncertain activity durations. Computers & Industrial Engineering. 2017. [Electron Resource]. URL: www.elsevier.com/ locate/caie - 15 pp. (access date 25.01.2019)
Torrellas J. Architectures for Extreme-Scale Computing. Computer. 2009. Vol. 42. No. 11. pp. 28-35.
Shahin A., Mahbod M. Ali, Prioritization of key performance indicators: an integration of analytical hierarchy process and goal setting. International Journal of Productivity and Performance Management. 2007. Vol. 56. No. 3. pp. 226 – 240.
