SCHEDULING OPTIMISATION UNDER CONTRADICTIONS IN CRITERIA FUNCTIONS
DOI:
https://doi.org/10.18372/2310-5461.42.13750Keywords:
scheduling theory, multi-criteria optimisation, priorities, optimal scheduleAbstract
The article deals with the analysis of methods for constructing a production schedule based on the theory of planning. It is shown that the most effective step in this process is to optimise the airline's activity at all levels - economic, technical, informational, and others. As optimisation of scheduling is of crucial importance in the process of organizing effective airline operations, the possibilities of using this theory in creating optimal graphics for medium and large organizations are considered. The problem of optimisation of planning in a one-stage system with a single drive and a set of N services is considered. Selected and comparatively the most appropriate approaches to effective construction of optimal schedule. In order to streamline the criteria for optimality of the schedule to ensure the convenience of description, storage and program implementation, the conditional division of criteria into categories is proposed. Each of the geographical, technical or transit criteria is mathematically described by the corresponding value of the priority. The paper proposes a method of prioritising criteria for different categories. The method is based on the theoretical basis for the of the Saati analytics hierarchy process, modified for this specific problem.
From the mathematical and logical point of view, this will mean weight changes, or the content of certain criteria, changes in the values of their priorities, but in principle, the proposed approach to enterprise planning will remain unchanged. The presented demonstrates the versatility of the proposed approach to scheduling and its ability to meet the requirements of carriers of fundamentally different scales.
The paper gives recommendations on the construction of appropriate software schemes for an automated planning system. Firstly, its flexibility with regard to possible future reprogramming for its new needs, criteria and priorities must be envisaged, and secondly, its structure should have a modular architecture to ensure the convenience of making changes to individual parts without disrupting the rest of the system.
References
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.
