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

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

کلیدواژه ها:

مسیریابی خودرو ، بهینه سازی ، الگوریتم ژنتیک ، محصولات فاسد شدنی ، پنجره زمانی ، کیفیت