توسعه الگوریتم ژنتیک کارایی برای حل مساله مسیریابی موجودی با در نظر گرفتن ارسال محصولات از طریق یک مرکز توزیع

این مقاله به بررسی یک مساله مسیریابی-موجودی چند دورهای چند محصولی در یک زنجیره تامین شامل مجموعه ای از تامین کنندگان یا تولیدکنندگان، یک مرکز توزیع و مجموعه ای از مشتریان یا خرده فروشان میپردازد. یک محصول یا یک گروه از محصولات مشابه به صورت مستقیم از یک تامین کننده به مرکز توزیع ارسال میشود. در مرکز توزیع، محصولات مختلفی که از تامین کنندگان گوناگون دریافت شدهاند، مطابق با تقاضای هریک از مشتریان، مجددا بسته بندی شده و توسط ناوگان ناهمسانی از خودروهای حمل با ظرفیت محدود میان خرده فروشان و به شیوه ارسال مسیر شیررسانی توزیع میگردند. در مرکز توزیع، محصولی ذخیره و نگهداری نمیشود. در این مقاله، مساله فوق در قالب یک مساله برنامه ریزی خطی عدد صحیح آمیخته فرموله و برای حل آن یک الگوریتم کارای دو مرحل های توسعه داده میشود. ساختار الگوریتم پیشنهادی مبتنی بر الگوریتم ژنتیک و الگوریتم صرفه- جویی کلارک و رایت میباشد. نتایج عددی بیانگر عملکرد رضایت بخش الگوریتم پیشنهادی است.

کلیدواژه ها:

زنجیره تامین ، مساله مسیریابی-موجودی ، مرکز توزیع ، الگوریتم ژنتیک