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