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

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

ارائه یک الگوریتم تجزیه بر مبنای خوشه‌بندی برای حل مسئله مسیریابی تحویل کالاها توسط کامیون و موتورسیکلت

نویسندگان :

سبحان انصاری¹ مریم رادمان²

1- دانشگاه صنعتی شریف 2- دانشگاه صنعتی شریف

کلمات کلیدی :

مسیریابی وسیله‌ نقلیه تغذیه‌کننده،خوشه‌بندی،کامیون و موتورسیکلت،الگوریتم ابتکاری-ریاضی،بهینه‌سازی،مسیریابی

چکیده :

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