بهینه سازی مسئله زمانبندی فلوشاپ دو معیاری با الگوریتم سخت سازی شبیه سازی شده

قیمت: 41,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

بهینه سازی مسئله زمانبندی فلوشاپ دو معیاری با الگوریتم سخت سازی شبیه سازی شده

عنوان لاتین

Optimizing bicriteria flow shop scheduling problem by simulated annealing algorithm

ما مسئله زمانبندی فلو شاپ را با حداقل سازی همزمان دو معیار در نظر می گیریم: زمان کل انجام کار (محدوده سازی) و مجموع تاخیرهای کار. مسئله به صورت کاملا NP دشوار می باشد، چون برای هر معیار جداگانه، مسئله کاملا NP دشوار می باشد. یک سری الگوریتم های اکتشافی برای حل مسئله فلو شاپ وجود دارند که اهداف تکی مختلفی دارند، اما استفاده از این اکتشاف ها روی مسائل فلو شاپ چندمعیاری، تا حدی محدودتر است. در این مقاله ما یک ایده جدید در مورد استفاده از روش سخت سازی شبیه سازی شده برای حل مسئله خاص چندمعیاری ارائه می کنیم. به صورت خاص، ما قواعد جدید پذیرش و مکانیزم حرکت روند جستجو را در نواحی مختلف فضای جواب ارائه می کنیم که با استفاده از به اصطلاح راندگی صورت می گیرد. برای نشان دادن کیفیت روش پیشنهادی، ما نتایج ازمایش تجربی را بر حسب معیارهای کاملا تعریف شده ارائه می کنیم.

We consider the flow shop scheduling problem with minimizing two criteria simultaneously: the total completion time (makespan) and the sum of tardiness of jobs. The problem is strongly NP-hard, since for each separate criteria the problem is strongly NP-hard. There is a number of heuristic algorithms to solve the flow shop problem with various single objectives, but usage of those heuristics to multi-criteria flow shop problems is rather limited. In this paper we propose a new idea of the use of simulated annealing method to solve certain multi-criteria problem. Especially, we define a new acceptance rules and the mechanism of moving the search in different regions of solution space by using so called drift. To illustrate quality of the proposed approach, we present results of the computational experiment provided on well known benchmarks