The problem of minimizing a function of three criteria maximum earliness, total of square completion times, and total lateness in a hierarchical (lexicographical) method is proposed in this article. On one machine, n independent tasks (jobs) must planned. It is always available starting at time zero and can only do the mono task (job) at a time period. Processing for the task (job) j (j = 1, 2, ..., nj) is necessary meantime the allotted positive implementation time $p_{tj}$ . For the problem of three criteria maximization earliness, a total of square completion times, and total lateness in a hierarchy instance, the access of limitation that which is the desired sequence is held out. The Generalized Least Deviation Method (GLDM) and a robust technique for analyzing historical data to project future trends are analyzed.
[1] S. Akande, A. E. Oluleye, and E. O. Oyetunji, Reducibility of some multicriteria scheduling problems to bicriteria scheduling problems, International Conference on Industrial Engineering and Operations Management, 7(9) (2014), 642-651.
[2] N. H. Ali, S. A. Mohammed, and J. Manafian, Study on the simplified MCH equation and the combined KdVmKdV equations with solitary wave solutions, Partial Differential Equations and Applications Mathematics, 9 (2024), 100599.
[3] A. A. M. AI-Nuaimi, An Algorithm for Solving Three Criteria Scheduling Problem on a Single Machine, International Journal of Agricultural and Statistical Sciences, 14(1) (2018), 271-273.
[4] A. A. M. AI-Nuaimi, Solving a Multi-criteria Problem in a Hierarchical Method, International Journal of Nonlinear Analysis and Applications, 13(1) (2022), 2671-2674.
[5] A. A. M. AI-Nuaimi, and W. A. Ahmed, A modified branch and bound algorithm for solving multi-criteria sequencing problem, Turkish Journal of Computer and Mathematics Education, 14(1) (2023), 208-218.
[6] M. Doumpos, R. Figueira, J. Greco, and S. Zopounidis, editors, New Perspectives in Multiple Criteria Decision Making: Innovative Applications and Case Studies, Springer, 2019.
[7] W. Du, S. Y. S. Leung, Y. Tang, and A. V. Vasilakos, Differential evolution with event-triggered impulsive control, IEEE Transactions on Cybernetics, 47(1) (2017), 244-257.
[8] A. E. Eiben and J. Smith, From evolutionary computation to the evolution of things, Nature, 521(7553) (2015), 476-482.
[9] T. Erne, A multi-criteria scheduling with sequence-dependent setup times, Applied Mathematical Sciences, 1(58) (2007), 2883-2894.
[10] Y. Gu, S. Malmir, J. Manafian, O. A. Ilhan, A. A. Alizadeh, and A. J. Othman, Variety interaction between k-lump and k-kink solutions for the (3+1)-D Burger system by bilinear analysis, Results in Physics, 43 (2022), 106032.
[11] H. Hoogeveen, Minimizing maximum earliness and maximum lateness on a single machine, CWI, BS-R9001, (1990).
[12] H. Hoogeveen, Single machine scheduling to minimize a function of two or three maximum cost criteria, Journal of Algorithms, 21 (1996), 415-433.
[13] H. Hoogeveen, Invited review of multicriteria scheduling, European Journal of Operational Research, 167 (2005), 592-623.
[14] G. Kou, P. Yang, Y. Peng, F. Xiao, Y. Chen, and F. E. Alsaadi, Evaluation of feature selection methods for text classification with small datasets using multiple criteria decision making methods, Applied Soft Computing Journal, 86 (2020), 105836.
[15] B. S. Kumar, G. Nagalakshmi, and S. Kumaraguru, A shift sequence for nurse scheduling using linear programming problem, Journal of Nursing and Health Science, 3 (2014), 24-28.
[16] M. Lakestani, J. Manafian, A. R. Najafizadeh, and M. Partohaghighi, Some new soliton solutions for the nonlinear fifth-order integrable equations, Computational Methods for Differential Equations, 10(2) (2022), 445-460.
[17] E. L. Lawler, Optimal sequencing of a single machine subject to precedence constraints, Management Science, 19(5) (1973), 544-546.
[18] J. Manafian and M. Lakestani, Application of tan(φ/2)-expansion method for solving the Biswas-Milovic equation for Kerr law nonlinearity, Optik, 127(4) (2016), 2040-2054.
[19] J. Manafian and M. Lakestani, Abundant soliton solutions for the Kundu-Eckhaus equation via tan(φ(ξ))expansion method, Optik, 127(14) (2016), 5543-5551.
[20] J. Manafian and M. Lakestani, Optical soliton solutions for the Gerdjikov-Ivanov model via tan(φ/2)-expansion method, Optik, 127(20) (2016), 9603-9620.
[21] J. Manafian and M. Lakestani, N-lump and interaction solutions of localized waves to the (2+1)-dimensional variable-coefficient Caudrey-Dodd-Gibbon-Kotera-Sawada equation, Journal of Geometry and Physics, 150 (2020), 103598.
[22] J. Manafian, L. A. Dawood, and M. Lakestani, New solutions to a generalized fifth-order KdV like equation with prime number p = 3 via a generalized bilinear differential operator, Partial Differential Equations and Applications Mathematics, 9 (2024), 100600.
[23] S. R. Moosavi, N. Taghizadeh, and J. Manafian, Analytical approximations of one-dimensional hyperbolic equation with non-local integral conditions by reduced differential transform method, Computational Methods for Differential Equations, 8(3) (2020), 537-552.
[24] R. T. Nelson, R. K. Sarin, and R. L. Daniels, Scheduling with multiple performance measures: The one-machine case, Management Science, 32 (1986), 464-479.
[25] D. Prakash, Bi-criteria scheduling problems on parallel machines, M.Sc. Thesis, Virginia Polytechnic Institute and State University, (2007).
[26] V. Vinod and R. Sridharan, Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system, International Journal of Production Economics, 129 (2011), 127-146.
[27] A. S. Xanthopoulos, D. E. Koulouriotis, A. Gasteratos, and S. Ioannidis, Efficient priority rules for dynamic sequencing with sequence-dependent setups, International Journal of Industrial Engineering Computations, 7 (2016), 367-384.
[28] M. Zhang, X. Xie, J. Manafian, O. A. Ilhan, and G. Singh, Characteristics of the new multiple rogue wave solutions to the fractional generalized CBS-BK equation, Journal of Advanced Research, 38 (2022), 131-142.
Al-Nuaimi, A. A. M. (2024). A Hierarchical method to solve one machine multicriteria sequencing problem. Computational Methods for Differential Equations, 13(1), 327-338. doi: 10.22034/cmde.2024.61553.2667
MLA
Al-Nuaimi, A. A. M. . "A Hierarchical method to solve one machine multicriteria sequencing problem", Computational Methods for Differential Equations, 13, 1, 2024, 327-338. doi: 10.22034/cmde.2024.61553.2667
HARVARD
Al-Nuaimi, A. A. M. (2024). 'A Hierarchical method to solve one machine multicriteria sequencing problem', Computational Methods for Differential Equations, 13(1), pp. 327-338. doi: 10.22034/cmde.2024.61553.2667
CHICAGO
A. A. M. Al-Nuaimi, "A Hierarchical method to solve one machine multicriteria sequencing problem," Computational Methods for Differential Equations, 13 1 (2024): 327-338, doi: 10.22034/cmde.2024.61553.2667
VANCOUVER
Al-Nuaimi, A. A. M. A Hierarchical method to solve one machine multicriteria sequencing problem. Computational Methods for Differential Equations, 2024; 13(1): 327-338. doi: 10.22034/cmde.2024.61553.2667
)