- 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
Branch and Bound Method to Minimized Three Criteria | ||
| Journal of College of Education for Pure Science | ||
| Article 1, Volume 4, Issue 1, 2014, Pages 37-48 | ||
| Authors | ||
| Jafar S.Aneed; Kadhem M. Hashem; Mohammed K.Al-Zuwaini | ||
| Abstract | ||
| This paper addresses the problem of minimizing the sum of total completion times, maximum earliness and maximum tardiness on a single machine with unequal release date. A branch and bound algorithm with forward approach, in order to find the exact (optimal) solution for itwith two lower bounds (LB_1,LB_2) and four upper bounds〖(UB〗_1,UB_2,UB_3,UB_4) that introduced in this paper. Ten special cases are suggested and proved that yield optimal solution. In general, this problem is strongly NP-hard, and solved it with up to 30 jobs. | ||
| Keywords | ||
| Single machine scheduling; multi; Criteria; simultaneous; release date; total completion times; maximum earliness and maximum tardiness | ||
|
Statistics Article View: 26 PDF Download: 5 |
||