زمان بندی تولید انباشته های اقتصادی در سیستم های کارگاهی انعطاف پذیر

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