
تعداد نشریات | 21 |
تعداد شمارهها | 608 |
تعداد مقالات | 9,002 |
تعداد مشاهده مقاله | 67,038,735 |
تعداد دریافت فایل اصل مقاله | 7,622,092 |
Solving a multicriteria problem in a hierarchical method | ||
International Journal of Nonlinear Analysis and Applications | ||
مقاله 218، دوره 13، شماره 1، خرداد 2022، صفحه 2671-2674 اصل مقاله (338.07 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22075/ijnaa.2022.5989 | ||
نویسنده | ||
Adawiya A. Mahmood Al-Nuaimi* | ||
Mathematics Department, College of Science, Diyala University, Diyala, Iraq | ||
تاریخ دریافت: 17 شهریور 1400، تاریخ بازنگری: 04 آبان 1400، تاریخ پذیرش: 16 آذر 1400 | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Single machine؛ Hierarchical؛ Lexicographical؛ Multicriteria scheduling | ||
مراجع | ||
[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. | ||
آمار تعداد مشاهده مقاله: 15,674 تعداد دریافت فایل اصل مقاله: 424 |