ارائۀ یک الگوریتم ژنتیک برای مسئلۀ یکپارچگی مسیریابی وسایل نقلیه و زمانبندی تولید در زنجیرۀ تامین (مطالعۀ موردی: زنجیرۀ تامین تجهیزات پزشکی)
|
|
|
|
|
|
|
|
نویسنده
|
بهشتی نیا محمد علی ,اعرابی آتنا
|
|
منبع
|
advances in industrial engineering - 1396 - دوره : 51 - شماره : 2 - صفحه:147 -160
|
|
چکیده
|
این پژوهش، به بررسی مدلی برای یکپارچگی مسئلۀ مسیریابی وسایل نقلیه (vrp) در یک زنجیرۀ تامین با مسئلۀ تخصیص سفارشها به تامینکنندگان و تعیین توالی تولید در آنها میپردازد. زنجیرۀ تامین مورد بررسی شامل تعدادی تامینکننده، چند وسیله نقلیه و یک سازنده محصولات نهایی است. فرض بر آن است که شرکت سازنده، مواد اولیه مورد نیاز تامینکنندگان را بهصورت یکجا خریداری کند. این امر موجب استفاده از فرصت تخفیف و درنتیجه، کاهش قیمت تمامشده محصولات میشود. بهعلاوه، شرکت سازنده از کیفیت مواد اولیه اطمینان مییابد و قدرت مدیریت بیشتری بر زنجیرۀ تامین خواهد داشت. یک ناوگان حملونقل متشکل از وسایل نقلیه با ظرفیتها و سرعتهای متفاوت، حمل مواد اولیه خریداریشده به تامینکنندگان و جمعآوری قطعات تکمیلشده از آنها را با هدف کاهش میزان دیرکرد در تحویل سفارشها برعهده دارد. پس از ارائه مدل ریاضی، برای حل این مسئله، الگوریتم ژنتیک پویا پیشنهاد شده است. این الگوریتم، بر زنجیرۀ تامین یک شرکت تولیدکنندۀ تجهیزات پزشکی پیاده شد و مقایسۀ نتایج الگوریتم با نتایج واقعی صورت گرفت. نتایج نشان داد که استفاده از الگوریتم ژنتیک پویا، به کاهش میانگین دیرکرد، از 44/9 روز به 11/2 روز منجر میشود. مقایسه عملکرد الگوریتم ژنتیک پویا با جواب بهینه در مسائل با مقیاس کوچک و الگوریتم پیشنهادی برای نزدیکترین مسئله در ادبیات موضوع، نشانگر کارایی بالای الگوریتم ژنتیک پویاست.
|
|
کلیدواژه
|
الگوریتم ژنتیک، تجهیزات پزشکی، زمانبندی، زنجیرۀ تامین، مسیریاب
|
|
آدرس
|
دانشگاه سمنان, دانشکدۀ فنی و مهندسی, ایران, دانشگاه سمنان, دانشکدۀ فنی و مهندسی, ایران
|
|
پست الکترونیکی
|
aarabi.atena@gmail.com
|
|
|
|
|
|
|