مدلسازی وحل مسئله زمانبندی جریان کاری بدون بیکاری غیرجایگشتی
Publish place: کنفرانس بین المللی مدیریت و اقتصاد در قرن 21
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 712
This Paper With 19 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMEC01_006
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
زمان بندی از جمله مسائلی است که امروزه در روش های مدیریتی بسیار مورد توجه قرار گرفته است. مسئله جریان کاری یکی از معروف ترین مسائل در حوزه زمان بندی است. با توجه به اهمیت موضوعی که مسئله جریان کاری بدون بیکاری در افزایش کارایی سیستم های تولیدی دارد و اهمیتی که ویژگی بدون بیکاری ماشین آلات در صنایع تولیدی نظیر فولادآلیاژی و غیره .... دارد، در این مقاله چنین مسئلهای مورد بررسی قرار خواهد گرفت. همچین با توجه به این موضوع که مسئله جریان کاری بدون بیکاری تا کنون تنها در حالت جایگشتی در ادبیات موضوع مسئله مورد بررسی قرار گرفته در این مقاله مسئله جریان کاری بدون بیکاری در حالت غیر جایگشتی مورد بررسی قرار خواهد گرفت. ابتدا یک مدل برنامه ریزی عدد صحیح مختلط خطی برای مسئله توسعه داده شده است. سپس از آنجایی که مسئله مورد بررسی مسئله ای سخت میباشد و نرم افزار هایحل مدل ریاضی قادر به بدست آودن جواب بهینه مسئله در یک زمان منطقی را دارا نمیباشند، به ارائه دو روش فراابتکاری برای بدست آوردن جوابهای بهینه یا نزدیک به بهینه برای مسئله پرداخته شده است. الگوریتمهای فراابتکاری ارائه شده برای مسئله الگوریتمهای ژنیتک و شبیه سازی تبرید میباشند. به منظور ارزیابی کارایی روشهای حل ارائه شده تعدادی مسئله به تصادفی تولید و جوابهای بدست آمده از الگوریتمهای فراابتکاری با جواب بدست آمده از مدل برنامه ریزی ریاضی در محدودیت زمانی 3600 ثانیه مورد بررسی قرار گرفته اند. نتایج محاسباتی حاکی از کارایی بالای الگوریتم شبیه سازی تبرید نسبت به الگوریتم ژنتیک میباشد.
Keywords:
Authors
اسحق فرساد
دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه آزادواحد زاهدان
فرهاد حسین پور
مسئول مکاتبات ، عضو هئیت علمی دانشگاه آزاد واحد زاهدان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :