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