- 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
Relation between Earliness and Tardiness Problems | ||
| Al-Mustansiriyah Journal of Science | ||
| Article 1, Volume 22, Issue 5, 2011, Pages 336-364 | ||
| Author | ||
| Tariq S. Abdul-Razaq | ||
| Abstract | ||
| In this paper we consider the problem of scheduling n jobs on a single machine to discuss the relationship between earliness and tardiness problems (i.e., the problems 1/ci≤di/∑Ei and 1/Cj≥dj/∑Tj ). These two problems are NP-hard ,for special case we proved a good result that EDD rule with Ei≤Pi is optimal for 1/ci≤di/∑Ei problem . Also we proved that Emax and Tmax are equivalent for 1/Ci≤di/ Emax problem and 1/Cj≥dj/ Tmax problem. The properties between earliness and tardiness problems are given with some examples. | ||
|
Statistics Article View: 98 PDF Download: 31 |
||