Solving a multicriteria problem in a hierarchical method

Document Type : Research Paper


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


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.


[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)
[4] T. Eren, A multi-criteria scheduling with sequence-dependent setup times, Appl. Math. Sci. 1(58) (2007) 2883–
[5] H. Hoogeveen, Invited review of multicriteria scheduling, European Journal of Operational Research, 167 (2005)
[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
[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.
Volume 13, Issue 1
March 2022
Pages 2671-2674
  • Receive Date: 08 September 2021
  • Revise Date: 26 October 2021
  • Accept Date: 07 December 2021
  • First Publish Date: 26 December 2021