مقایسه ی عملکرد الگوریتم ژنتیک و الگوریتم شبیه سازی تبرید برای حل مسأله زمانبندی تولید و حمل و نقل در زنجیره تأمین ملزومات بیمارستانی

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

Keywords:

زمانبندی , زنجیره تأمین , الگوریتم ژنتیک , الگوریتم شبیه سازی تبرید , برنامه ریزی حمل و نقل