مسأله زمان بندی کارگاه جریان دو ماشینه با در نظر گرفتن تحویل دسته ای

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