- 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
Scheduling 0n Single Machine with Release date to Minimize Total Completion times and Maximum Lateness | ||
| Al-Mustansiriyah Journal of Science | ||
| Article 1, Volume 24, Issue 5, 2013, Pages 175-187 | ||
| Author | ||
| ManalGhassan Ahmed | ||
| Abstract | ||
| In this paper, we study the problem of scheduling n jobs on a single machine to minimize total cost of total completion times and maximum lateness of all jobs with release date. Each job i has a release date ri, processing time pi and due date di. We derive several upper bounds and a lower bound, these bounds are used in a branch and bound solution method. Because of the computational complexity of the problem, near optimal solutions are obtained by developed algorithms. All algorithms are tested and computational experiment are given in tables. | ||
|
Statistics Article View: 149 PDF Download: 19 |
||