Combination of Tabu Search and LP-metric for Solving a Single Machine Bicriteria Scheduling Problem
محل انتشار: دومین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,171
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS02_399
تاریخ نمایه سازی: 11 اسفند 1387
چکیده مقاله:
This paper addresses single machine bi-criteria scheduling problem with the aim of minimizing: total completion time and total weighted tardiness simultaneously. Shortest processing time (SPT) rule results in optimal sequence for the first objective while the second objective, total weighted tardiness, is proved to be NP-hard.Therefore an algorithm based on Tabu search mechanism is developed. Since LPmetric method is a rigorous multi-objective technique for making a combined dimensionless objective, it is used to navigate the search direction of Tabu Search. In this way, we can reach to some of solutions that are compatible in decision maker’s opinion while overcoming the issue of problem complexity. Finally for testing the efficiency of the proposed approach, some of the test problems are solved.
کلیدواژه ها:
نویسندگان
F Firouzi jahantigh
Department of Industrial Engineering, University of Sistan and Baluchestan
M Karimi-Nasab
Department of Industrial Engineering, Iran University of Science and Technology
A Zareei
Department of Industrial Engineering, Iran University of Science and Technology