مدل سازی یک مساله زمانبندی کارگاه باز چندهدفه جدید و حل آن با استفاده از روش جستجوی پراکنده
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 920
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-23-2_002
تاریخ نمایه سازی: 6 شهریور 1393
چکیده مقاله:
در این مقاله ، یک مدل ریاضی چند هدفه جدیدی برای زمانبندی تولیددر محیط کارگاه باز ارایه می شود . اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها ، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راه اندازی کارها است. مساله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل NP-hard قرار می گیرد ، بنابراین یک الگوریتم فراابتکاری چند هدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می شود و مسائل متنوعی با ابعاد مختلف مورد حل قرار می گیرد. در نهایت برای اثبات کارایی روش پیشنهادی ، نتایج حاصل از آن با جواب های تولید شده توسط یک روش تکاملی چند هدفه معروف به NSGA-II مقایسه می شوند. نتایج مربوطه نشان دهنده کارایی روش پیشنهادی در تولید جواب های با کیفیت ، متنوع و دارای پراکندگی بالا است.
کلیدواژه ها:
مسایل زمانبندی کارگاه باز ، زمان دیرکرد و زودکرد ، حداکثر زمان تکمیل کارها ، هزینه راه اندازی ، جستجوی پراکنده چند هدفه ، NSGA-II
نویسندگان
نفیسه امیری
دانش آموخته کارشناسی ارشد گروه مهندسی صنایع ، دانشکده فنی و مهندسی ، واحد علوم و تحقیقات ، دانشگاه آزاد اسلامی
رضا توکلی مقدم
استاد گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران ، تهران
یوسف قلی پور کنعانی
مربی گروه مدیریت ، دانشگاه آزاد اسلامی واحد قائمشهر
سیدعلی ترابی
دانشیار گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران