- 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
Equivalent between Weighted Earliness and Weighted Tardiness Problems On A single Machine | ||
| Al-Mustansiriyah Journal of Science | ||
| Article 1, Volume 24, Issue 5, 2013, Pages 121-128 | ||
| 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 weighted earliness and weighted tardiness problems (i.e., the problems 1/ci≤di/∑Wi Ei and 1/Cj≥dj/∑Wj 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/∑Wi Ei problem . Also we proved that and are equivalent for 1/Ci≤di/ problem and 1/Cj≥dj/ problem. The properties between weighted earliness and weighted tardiness problems are given with some examples. | ||
|
Statistics Article View: 118 PDF Download: 69 |
||