شماره ركورد كنفرانس
4191
عنوان مقاله
حل مسئله زمانبندي دستهاي در محيط جريان كارگاهي با در نظر گرفتن زمان آماده بودن
پديدآورندگان
رشيدينژاد ارغوان دانشكده مهندسي صنايع، دانشگاه خواجه نصيرالدين طوسي، تهران، ايران , خوشالحان فريد دانشكده مهندسي صنايع، دانشگاه خواجه نصيرالدين طوسي، تهران، ايران
تعداد صفحه
8
كليدواژه
جريان كارگاهي , ماشينهاي پردازشگر دستهاي , زمان آماده بودن , اندازه كار , الگوريتم جستجوي پراكنده.
سال انتشار
1394
عنوان كنفرانس
دوازدهمين كنفرانس بين المللي مهندسي صنايع
زبان مدرك
فارسي
چكيده فارسي
پژوهش حاضر به بررسي مسئله زمان بندي دستهاي در محيط جريان كارگاهي با در نظر گرفتن اندازه كار و زمان آماده بودن، با هدف حداقل كردن زمان تكميل آخرين كار ميپردازد. ما در اين مقاله براي نخستين بار زمان آماده بودن غير صفر، براي كارها در نظر گرفته و مدل برنامهريزي عدد صحيح مختلط آن را ارائه مينماييم. سپس با توجه به اينكه مسئله داراي پيچيدگي محاسباتي سخت است، الگوريتم فراابتكاري جستجوي پراكنده(SS) را براي حل مدل توسعه خواهيم داد. در ادامه پس از تنظيم پارامترهاي مدل، مسائل نمونه استاندارد كه در پژوهشهاي پيشين نيز از آنها استفاده شده است، با استفاده از نرم افزار و نيز با استفاده از الگوريتم فراابتكاري پيشنهادي به اجرا گذاشته ميشوند. نتايج عددي نشان ميدهند كه الگوريتم فراابتكاري ميتواند جوابهاي كارايي براي مسئله پيدا كند.
كشور
ايران
لينک به اين مدرک