- 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
Approximation algorithms for minimizing the total weighted earliness on machines scheduling | ||
| journal of kerbala university | ||
| Article 1, Volume 4, Issue 3, 2008, Pages 23-33 PDF (0 K) | ||
| Author | ||
| Hussam A. Mohammed | ||
| Abstract | ||
| Minimizing the total weighted earliness is not well-studied objective in scheduling theory, which is very little understood from the point of view of approximation algorithms. In an attempt to make progress, we study the approximability of minimum total weighted earliness with a modified objective which includes an additive the total weighted completion time. This ensures the existence of a positive lower bound for the minimum value. Moreover the new objective has a natural interpretation in Just-In-Time production systems. Keyword: Scheduling, Weighted Earliness, Approximation | ||
|
Statistics Article View: 86 PDF Download: 100 |
||