Production-inventory-routing coordination with capacity and time window constraints for perishable products: Heuristic and meta-heuristic algorithms

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