- 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
Single machine scheduling to minimizing sum penalty number of late jobs subject to minimize the sum weight of completion time | ||
| journal of kerbala university | ||
| Article 1, Volume 4, Issue 3, 2008, Pages 163-173 PDF (0 K) | ||
| Authors | ||
| Qhassan A. Khtan; Hanan A. Cheachan; Hussam A. Mohammed | ||
| Abstract | ||
| This paper considers of scheduling ( ) jobs on single machine to minimize the sum penalty number of late jobs with minimum sum of weighted of completion time . To solve this lower bound and some dominance rule are derived and it is incorporated in a branch and bound (B&B) algorithm. We propose heuristic method to find near optimal solution. We also report on computational experience with the branch and bound. Also we develop compare and test different local search method (Threshold accepted (TA), Tabu search (TS) and Ant colony optimization (ACO) algorithm) for the problem. Computational experience is found that these local search algorithms solve problem to 5000 jobs with reasonable time. Keyword:- Scheduling Single machine, Bicriteria, Lexicographical optimization, Branch and bound, Local search methods | ||
|
Statistics Article View: 131 PDF Download: 67 |
||