حل مسئله حمل و نقل هزینه ثابت در طراحی شبکه های زنجیره تامین با استفاده از الگوریتم های شبیه سازیتبرید و رقابت استعماری

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

کلیدواژه ها:

الگوریتم شبیه سازی تبرید ، الگوریتم رقابت استعماری ، طراحی شبکه زنجیره تامین ، مسئله حمل و نقل هزینه ثابت