Salih Abdul-Razaq, T. (2010). Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Tardiness Simultaneously. , 21(5), 375-390.
Tariq Salih Abdul-Razaq. "Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Tardiness Simultaneously". , 21, 5, 2010, 375-390.
Salih Abdul-Razaq, T. (2010). 'Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Tardiness Simultaneously', , 21(5), pp. 375-390.
Salih Abdul-Razaq, T. Single Machine Scheduling To Minimize a Function of Square Completion Time and Maximum Tardiness Simultaneously. , 2010; 21(5): 375-390.

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

Al-Mustansiriyah Journal of Science
Article 1, Volume 21, Issue 5, 2010, Pages 375-390
Author
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 tardiness 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 tardiness, and present algorithm B to find exact solution in a fast way with respect to (BAB) method. We present computational experience for the (BAB) method and algorithm(B) on a large set of test problems.
Statistics
Article View: 55
PDF Download: 40


Journal Management System. Powered by iJournalPro.com