- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
An efficient algorithm to solve 1// ∑Ci+∑Yi problem | ||
| Journal of Al-Qadisiyah for Computer Science and Mathematics | ||
| Article 1, Volume 3, Issue 2, 2011, Pages 1-9 PDF (0 K) | ||
| Author | ||
| Haeder Younis Ghawi | ||
| Abstract | ||
| In the problem of scheduling a single machine to minimize the sum of completion time and total late work, there are n jobs to be processed for which each has an integer processing time and a due date. The objective is to minimize the sum of total completion time and total late work ,where the late work for a job is the amount of processing of this job that is performed after its due date. Although dominance rules are derived for the special cases in which all processing times are equal and all due dates are equal. Algorithm H is presented for the general non preemptive sum of completion time and the total late work simultaneous problems | ||
| Keywords | ||
| deterministic; multi; single machine; late work | ||
|
Statistics Article View: 162 PDF Download: 107 |
||