مساله زمانبندی جریان کارگاهی با زمان حمل بین مراحل به منظور کمینه سازی متوسط زمان تکمیل کارها با الگوریت مهای فراابتکاری
محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,359
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_039
تاریخ نمایه سازی: 16 فروردین 1391
چکیده مقاله:
سیستم های جریان کارگاهی 1FS) جایگاه بسیار مهم و گسترده ای در واحدهای صنعتی دارند و ارائه الگوریتم های کارآمد برای زمانبندی این سیستم ها همواره مورد توجه بالای مدیران واحدهای تولیدی بوده است. هدف اصلی از این مقاله، معرفی دو الگوریتمفراابتکاری 2 جهت حل مساله زمانبندی جریان کارگاهی با در نظر گرفتن زمان حمل و نقل کارها بین مراحل مختلف تولیدی ب همنظورکمینه سازی متوسط زمان تکمیل کارهاMCT) می باشد. همچن ین در این مساله در دسترس بودن تجهیزات حمل و نقل در نظرگرفته م یشود. لذا با در نظر گرفتن این موضوع در مساله زمانبندی سیستم های جریان کارگاهی موجب می گردد که زمانبندی این گونه مسائل، به آنچه که در واحدهای تولیدی رخ می دهد، نزدیکتر و ملموس تر باشد. از آنجائیکه این مساله از نوع مسائل NP-Hard می باشد، دو الگوریتم فراابتکاری کارامد به نام های الگوریتم ژنتیک 4GA)و شبیه سازی تبرید 5SA) برای حل آن پیشنهاد و ارائه می شود. در نهایت با ارائه مثال های عددی، کارایی این دو الگوریتم با مقایسه نتایج محاسباتی مربوطه ارائه و مورد بررسی قرار می گیرد
کلیدواژه ها:
نویسندگان
مجید خلیلی
بخش مهندسی صنایع - دانشکده تحصیلات تکمیلی واحد تهران جنوب - دانشگاه آز
بهمن نادری
دانشکده مهندسی صنایع - دانشگاه صنعتی امیرکبیر
رضا توکلی مقدم
دانشگاه تهران