Solving a multicriteria problem in a hierarchical method

Al-Nuaimi, Adawiya A. Mahmood

doi:10.22075/ijnaa.2022.5989

Solving a multicriteria problem in a hierarchical method

Document Type : Research Paper

Author

Adawiya A. Mahmood Al-Nuaimi

Mathematics Department, College of Science, Diyala University, Diyala, Iraq

10.22075/ijnaa.2022.5989

Abstract

The problem of minimizing a function of three criteria maximum earliness, the sum of completion times and maximum lateness in a hierarchical method is presented in this paper. A set of n independent jobs has to be scheduled on a single machine that is continuously available from time zero onwards and that can handle no more than one job at a time. Job $ j (j=1,2, \ldots,n) $ requires processing during a given positive uninterrupted time $ p_j $. An algorithm to find the best possible solution is proposed for the problem of three criteria maximum earliness, the sum of completion times and maximum lateness in a hierarchical case.

Keywords

References

[1] S. Akande, A.E. Oluleye and E.Q. Oyetunji, Reducibility of some multicriteria scheduling problems to bicriteria scheduling problems, Int. Conf. Indust. Engin. Oper. Manag. 7(9) (2014) 642–651.

[2] W. Du, S.Y.S. Leung, Y. Tang and A.V. Vasilakos, Differential evolution with event–triggered impulsive control, IEEE Trans. Cybernet. 47(1) (2017) 244–257.

[3] A.E. Eiben and J. Smith, From evolutionary computation to the evolution of things, Nature 521 (7553) (2015) 476–482.

[4] T. Eren, A multi-criteria scheduling with sequence-dependent setup times, Appl. Math. Sci. 1(58) (2007) 2883–2894.

[5] H. Hoogeveen, Invited review of multicriteria scheduling, European Journal of Operational Research, 167 (2005) 592–623.

[6] H. Hoogeveen, Single machine scheduling to minimize a function of two or three maximum cost criteria, J. Algorithms 21 (1996) 415–433.

[7] H. Hoogeveen, Minimizing Maximum Earliness and Maximum Lateness on a Single Machine, CWI, BS-R, 1990.

[8] B.S. Kumar, G. Nagalakshmi and S. Kumaraguru, A shift sequence for nurse scheduling using linear programming problem, J. Nurs. Health Sci. 3 (2014) 24–28.

[9] E.L. Lawler, Optimal sequencing of a single machine subject to precedence constraints, Manag. Sci. 19(5) (1973) 544–546.

[10] R.T. Nelson, R.K. Sarin and R.L. Daniels, Scheduling with multiple performance measures: The one-machine case, Manag. Sci. 32 (1986) 464–479.

[11] D. Prakash, Bi-criteria Scheduling Problems on Parallel Machines, M.Sc. Thesis, Virginia Polytechnic Institute and State University, 2007.