younis kawi, H., Salih Abdul-Razaq, T. (2010). Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Earliness Simultaneously. , 2(1), 1-18.
Haidar younis kawi; Tariq Salih Abdul-Razaq. "Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Earliness Simultaneously". , 2, 1, 2010, 1-18.
younis kawi, H., Salih Abdul-Razaq, T. (2010). 'Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Earliness Simultaneously', , 2(1), pp. 1-18.
younis kawi, H., Salih Abdul-Razaq, T. Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Earliness Simultaneously. , 2010; 2(1): 1-18.

Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Earliness Simultaneously

Journal of Al-Qadisiyah for Computer Science and Mathematics
Article 1, Volume 2, Issue 1, 2010, Pages 1-18    PDF (0 K)
Authors
Haidar younis kawi; Tariq Salih Abdul-Razaq
Abstract
In this study, to minimize a function of two cost criteria for scheduling n jobs on a single machine , the problem is discussed :
“ Minimizing a function of total square completion time and maximum Earliness simultaneously”.
For this problem we proposed some algorithms to find exact(optimal) solution for hierarchical case and efficient (pareto optimal) solutions for simultaneous case. Also we proposed branch and bound algorithm to find exact solution for sum of total square completion time and maximum Earliness ,and present algorithm D to find exact solution in a fast way with respect to (BAB) method. We present computational experience for the (BAB) method and algorithm(D) on a large set of test problems
Statistics
Article View: 94
PDF Download: 82


Journal Management System. Powered by iJournalPro.com