A matheuristic for the two-stage fixed-charge transportation problem

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