ارائه یک الگوریتم ژنتیک برای مسئله یکپارچگی مسیریابی وسایل نقلیه و زمان بندی تولید در زنجیره تامین (مطالعه موردی: زنجیره تامین تجهیزات پزشکی)

این پژوهش، به بررسی مدلی برای یکپارچگی مسئله مسیریابی وسایل نقلیه (VRP) در یک زنجیره تامین با مسئله تخصیص سفارش ها به تامین کنندگان و تعیین توالی تولید در آن ها می پردازد. زنجیره تامین مورد بررسی شامل تعدادی تامین کننده، چند وسیله نقلیه و یک سازنده محصولات نهایی است. فرض بر آن است که شرکت سازنده، مواد اولیه مورد نیاز تامین کنندگان را به صورت یک جا خریداری کند. این امر موجب استفاده از فرصت تخفیف و درنتیجه، کاهش قیمت تمام شده محصولات می شود. به علاوه، شرکت سازنده از کیفیت مواد اولیه اطمینان می یابد و قدرت مدیریت بیشتری بر زنجیره تامین خواهد داشت. یک ناوگان حمل ونقل متشکل از وسایل نقلیه با ظرفیت ها و سرعت های متفاوت، حمل مواد اولیه خریداری شده به تامین کنندگان و جمع آوری قطعات تکمیل شده از آن ها را با هدف کاهش میزان دیرکرد در تحویل سفارش ها برعهده دارد. پس از ارائه مدل ریاضی، برای حل این مسئله، الگوریتم ژنتیک پویا پیشنهاد شده است. این الگوریتم، بر زنجیره تامین یک شرکت تولیدکننده تجهیزات پزشکی پیاده شد و مقایسه نتایج الگوریتم با نتایج واقعی صورت گرفت. نتایج نشان داد که استفاده از الگوریتم ژنتیک پویا، به کاهش میانگین دیرکرد، از 44/9 روز به 11/2 روز منجر می شود. مقایسه عملکرد الگوریتم ژنتیک پویا با جواب بهینه در مسائل با مقیاس کوچک و الگوریتم پیشنهادی برای نزدیک ترین مسئله در ادبیات موضوع، نشانگر کارایی بالای الگوریتم ژنتیک پویاست.