|
عنوان
|
استفاده از کروموزوم مصنوعی در الگوریتم ژنتیک برای مسأله زمانبندی تک ماشین دو هدفه با زمان آماده سازی وابسته به توالی
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
مسأله زمانبندی، تابع چندهدفه، الگوریتم ترکیبی، زمان آماده سازی وابسته به توالی، الگوریتم ژنتیک، الگوریتم تخمین توزیع
|
|
چکیده
|
در این تحقیق مسأله زمانبندی تک ماشین با دو تابع هدف مورد بررسی قرار می گیرد. تابع دو هدفه مدل، کمینه سازی مجموع کل دیرکردها و زودکردها و کمینه کردن تعداد کارهای دارای تأخیر می باشد. موعد تحویل در این مسأله برای تمام کارها بصورت رایج و محدود نشده است. همچنین زمانهای آماده سازی وابسته به توالی در نظر گرفته شده اند. هنگامی که زمانهای آماده سازی وابسته به توالی شوند، مسأله به یک مسأله از نوع NP-hard تبدیل می شود. یک مدل برنامه ریزی عدد صحیح آمیخته برای مسأله ارائه شده و سپس با استفاده از الگوریتم جدید کروموزوم مصنوعی در الگوریتم ژنتیک (ACGA2) حل شده است. این الگوریتم از ترکیب دو الگوریتم ژنتیک و تخمین توزیع ساخته شده و ثابت شده است زمانیکه با دیگر روشهای هیورستیک و جستجوی همسایگی متغیر ترکیب شود، جوابی با کیفیت بهتر را در مقایسه با دیگر الگوریتمهای ادبیات موضوع بدست می دهد.
|
|
پژوهشگران
|
شهناز کریمی (نفر دوم)، فردین احمدی زر (نفر اول)
|