تعیین همزمان اندازه ی دسته و زمان بندی در کارگاه جریانی با در نظر گرفتن برون سپاری

تعیین همزمان اندازه ی دسته و زمان بندی یکی از مسائل مورد توجه محققین در سال های اخیر است. در این تحقیق، مساله ی تعیین همزمان اندازه ی دسته و زمان بندی در کارگاه جریانی با در نظر گرفتن برون سپاری مورد بررسی قرار گرفته است. یک مدل ریاضی جدید مختلط عددصحیح برای این مساله ارائه شده است. این مدل توسعه ای بر الگوی فروشنده ی دوره گرد در مساله ی تعیین همزمان اندازه ی دسته و زمان بندی است. از آنجا که مدل ارائه شده، برای حل مسائل با ابعاد متوسط و بزرگ ناتوان است، پنج روش ابتکاری مختلف براساس الگوریتم افق غلطان که از روش های مبتنی بر برنامه ریزی مختلط عدد صحیح می باشد، برای حل مساله به کار گرفته شده است. سه روش ابتدایی براساس مدل ریاضی اصلی هستند و برای مسائل بزرگ تر، روش های چهارم و پنجم که بر پایه ی مدل ریاضی جایگشتی است، ارائه شده است. در نهایت کارایی این روش ها با یکدیگر مورد مقایسه قرار گرفته است. نتایج محاسباتی نشان دهنده ی نوعی تعادل بین کیفیت جواب و زمان حل است. همچنین در حالی که روش های ابتکاری زمان حل مساله را به صورت قابل توجهی کاهش داده اند. از جواب های با کیفیتی در مقایسه با جواب بهینه برخوردارند.

کلیدواژه ها:

تعیین اندازه ی دسته ، زمان بندی ، کارگاه جریانی ، برون سپاری