كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / دوازدهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

یک چارچوب ترکیبی خوشهبندی مقید و مسیریابی مبتنی بر محدودیتهای تنبل برای حل مسئله مسیریابی وسایل نقلیه در مقیاس بسیار بزرگ: مطالعه موردی صنعت توزیع نوشیدنی

نویسندگان :

زهرا سادات حسن پور جسری¹ امیرحسین نجفی² سید امید حسن پور جسری³ هادی حیدری⁴

1- دانشگاه صنعتی شریف 2- Concordia University 3- دانشگاه تهران 4- دانشگاه خوارزمی

کلمات کلیدی :

مسیریابی وسایل نقلیه در ابعاد خیلی بزرگ،الگوریتم خوشه بندی،بهبود بین خوشه ای،محدودیتهای تنبل،فروشنده دوره گرد،تحویل در آخرین مایل

چکیده :

با گسترش تجارت الکترونیک و افزایش تقاضا برای تحویل در آخرین مایل، حل مسائل بسیار بزرگمقیاس مسیریابی وسایل نقلیه به یکی از چالشهای مهم در لجستیک تبدیل شده است. این پژوهش چارچوبی کارآمد و مقیاسپذیر برای حل این مسائل ارائه میدهد که مبتنی بر خوشهبندی، بهینهسازی ریاضی و مسیریابی است. در این چارچوب، ابتدا از الگوریتم K-Means وزندار برای تقسیم گرههای تقاضا به خوشههای متوازن استفاده میشود. سپس، یک مدل ریاضی با در نظر گرفتن محدودیتهای ظرفیت و تعادل تقاضا، تخصیص گرهها به خوشهها را بهینه میکند. مسیر بهینه درون هر خوشه با استفاده از مدل مسئله فروشنده دورهگرد و محدودیتهای تنبل تعیین شده و در نهایت، یک رویه ابتکاری برای جابهجایی گرهها بین خوشههای مجاور بهمنظور بهبود کیفیت راهحل اجرا میشود. نتایج یک مطالعه موردی در یک شرکت توزیع نوشیدنی نشان داد که روش پیشنهادی اندازه ناوگان را بیش از 10٪، مسافت طیشده را حدود 10٪ کاهش داده و بهرهوری ناوگان را 15٪ افزایش میدهد. همچنین، کاهش مصرف سوخت و انتشار CO₂، مزایای اقتصادی و زیستمحیطی این رویکرد را تأیید میکند.