Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem
Author(s):
F. Jolai , H. Asefi , M. Rabiee , P. Ramezani
Abstract:
This paper focuses on solving the bi-objective problem of no-wait two-stage flexible flow shop scheduling. The objectives considered in this study are minimum makespan (image), as well as maximum tardiness of jobs (image). This problem is known as NP-hard. Hence, three bi-objective optimization methods based on simulated annealing, called CWSA (classical weighted simulated annealing), NWSA (normalized weighted simulated annealing), and FSA (fuzzy simulated annealing), are developed to solve the problem with the goal of finding approximations of the optimal Pareto front. Due to the fact that meta-heuristic algorithms are very vigilant of parameter values, we proposed a new reliable method, by mixing the Taguchi method and a Multi-Objective Decision Making (MODM) approach, for achieving our purpose. The algorithms are evaluated by solving both small and large scale problems. The performances are evaluated in terms of a relative deviation index. Finally, the result of the study is discussed and concluded, and potential areas of further study are highlighted.
Language:
English
Published:
Scientia Iranica, Volume:20 Issue: 3, 2013
Pages:
861 to 872
magiran.com/p1164944
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!