عنوان
|
مسأله زمانبندی کارگاه گروهی با محدودیت دسترسیپذیری به صورت دوره ای
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
کلیدواژهها
|
زمانبندی؛ دسترسی پذیری؛ کارگاه گروهی
|
چکیده
|
در این تحقیق مسأله زمانبندی کارگاه گروهی با محدودیت دسترسیپذیری به صورت دورهای مورد مطالعه قرار گرفته است. مسأله کارگاه گروهی حالت کلیتری از مسائل کارگاه عمومی و کارگاه باز است. به عبارت دیگر با حل مسأله کارگاه گروهی میتوانیم مسائل کارگاه عمومی و کارگاه باز را نیز حل کنیم. در بیشتر مسائل زمانبندی فرض میشود که ماشینها در طول افق برنامهریزی در دسترس هستند اما در مسائل دنیای واقعی به این صورت نیست و ماشینها ممکن است که همیشه در دسترس نباشند. در این تحقیق فرض شده است که بعد از هر پریود زمانی مشخص باید ماشینها از دسترس خارج شوند تا عملیات نگهداری و تعمیرات بر روی آن انجام شود. تابع هدف مسأله دامنه عملیات است. مسأله ابتدا به صورت گراف انفصالی فرموله بندی میشود و سپس یک مدل برنامهریزی خطی عدد صحیح مختلط برای حل آن ارائه میشود.
|
پژوهشگران
|
شیوا امینی (نفر چهارم)، کسری مهدوی (نفر سوم)، سید شکور برزنجه (نفر دوم)، هیوا فاروقی (نفر اول)
|