مدل سازی یک مساله زمانبندی کارگاه باز چندهدفه جدید و حل آن با استفاده از روش جستجوی پراکنده

سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 920

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJIE-23-2_002

تاریخ نمایه سازی: 6 شهریور 1393

چکیده مقاله:

در این مقاله ، یک مدل ریاضی چند هدفه جدیدی برای زمانبندی تولیددر محیط کارگاه باز ارایه می شود . اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها ، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راه اندازی کارها است. مساله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل NP-hard قرار می گیرد ، بنابراین یک الگوریتم فراابتکاری چند هدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می شود و مسائل متنوعی با ابعاد مختلف مورد حل قرار می گیرد. در نهایت برای اثبات کارایی روش پیشنهادی ، نتایج حاصل از آن با جواب های تولید شده توسط یک روش تکاملی چند هدفه معروف به NSGA-II مقایسه می شوند. نتایج مربوطه نشان دهنده کارایی روش پیشنهادی در تولید جواب های با کیفیت ، متنوع و دارای پراکندگی بالا است.

کلیدواژه ها:

مسایل زمانبندی کارگاه باز ، زمان دیرکرد و زودکرد ، حداکثر زمان تکمیل کارها ، هزینه راه اندازی ، جستجوی پراکنده چند هدفه ، NSGA-II

نویسندگان

نفیسه امیری

دانش آموخته کارشناسی ارشد گروه مهندسی صنایع ، دانشکده فنی و مهندسی ، واحد علوم و تحقیقات ، دانشگاه آزاد اسلامی

رضا توکلی مقدم

استاد گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران ، تهران

یوسف قلی پور کنعانی

مربی گروه مدیریت ، دانشگاه آزاد اسلامی واحد قائمشهر

سیدعلی ترابی

دانشیار گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران