- 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
Techniques of Finding Lower Bounds in Multi Objective Functions | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 2, Volume 3, Issue 2, 2006, Pages 23-29 PDF (222.29 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2006.164048 | ||
| Authors | ||
| Ayad M. Ramadhan; Adil K. Jabbar | ||
| College of Science University of Sulaimani | ||
| Abstract | ||
| In this paper, the problm of sequencing n jobs on one machine is considered with a multi objective function.Two problems have been studied, sum of completion times added with the maximum tardiness () and sum of completion times with the maximum tardiness (), the first one has optimal solution solved by Branch and bound technique, the second has efficient solutions founded by Van Wassenhove algorithm.A theorem is presented to show a relation between the number of efficient solutions, lower bound (LB) and optimal solution.This theorem restricts the range of the lower bound, which is the main factor to find the optimal solution.Also the theorem opens algebraic operations and concepts to find new lower bounds. | ||
| Keywords | ||
| Lower Bound; Multi Objective; Efficient Solution function; Optimal Value | ||
|
Statistics Article View: 258 PDF Download: 246 |
||