برنامهریزی تصادفی دومرحلهای برای طراحی شبکه زنجیره تأمین دارویی بهنگام: مدلسازی و الگوریتم حل
نویسندگان
1 کارشناسی ارشد، دانشگاه بوعلی سینا.
2 دانشیار، دانشگاه بوعلی سینا.
doi
10.52547/JIMP.11.4.137چکیده
دارو محصولی حیاتی است که سلامت جامعه را رقم میزند و تحویل بهموقع آن به مصرفکنندگان از اهمیت بالایی برخوردار بوده و در نتیجه نیازمند به برنامهریزی مناسبی برای تولید/توزیع آن هستیم. در این پژوهش یک مسئله زنجیرهتأمین دارویی دوسطحی چنددورهای ارائه شد که تقاضا در سطح دوم غیرقطعی است. برای مدلسازی مسئله یادشده از رویکرد برنامهریزی تصادفی دومرحلهای استفاده شد. هدف مدل ارائهشده شامل حداقلکردن هزینههای تولید، موجودی، انتقال، هزینههای زمان ارسال، زودکرد و دیرکرد است. با توجه به اینکه مدل با تابع هدف زودکرد و دیرکرد با موعد تحویل متفاوت یک مسئله NP-hard است و هرچه ابعاد مسئله افزایش یابد، روش دقیق توانایی حل مسئله را در زمان معقول ندارد؛ بنابراین برای این مسئله یک الگوریتم ژنتیک به همراه یک الگوریتم ترکیبی ژنتیک و جستوجوی همسایگی متغیر ارائه شد. در حل این مدل با استفاده از برنامهریزی تصادفی، پنج سناریو مطالعه و شاخص «ارزش موردانتظار اطلاعات کامل» محاسبه و درنهایت نتایج آن با جواب مدل برنامهریزی تصادفی دومرحلهای مقایسه شد. همچنین روش برنامهریزی تصادفی، الگوریتم ترکیبی و الگوریتم ژنتیک در نظر گرفتن سناریوهای مختلف با یکدیگر مقایسه شدند. نتایج نشان داد که از لحاظ تابع هدف الگوریتم ترکیبی کارایی بسیار خوبی در مقایسه با الگوریتم ژنتیک دارد.