توسعه مدل ریاضی چند هدفه برای مسئله مسیریابی و زمانبندی وسایل نقلیه ناهمگن ظرفیت‌دار با کراس داک چند درب با درنظرگرفتن پنجره زمانی

نوع مقاله : مقاله پژوهشی

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

کلیدواژه‌ها

موضوعات


عنوان مقاله English

Development of a multi-objective mathematical model for the routing and scheduling of capacitated heterogeneous vehicles with multi-door cross-dock and time windows

نویسندگان English

seyed farid ghannadpour 1
fatemeh khajesaeedi 2
1 school of industrial engineering, IUST, Tehran, Iran
2 school of Industrial Engineering, IUST, Tehran, Iran
چکیده English

Many industrial companies utilize cross-docking as a logistics strategy to improve performance in costly distribution operations. In a cross-docking system, goods collected by vehicles are unloaded at inbound doors with minimal storage space and, after a short processing time, are reloaded at outbound doors. The key operational logistics and transportation challenges in cross-docking include vehicle routing and scheduling, which significantly impact cost reduction and system efficiency. This study develops a new multi-objective mathematical model for the routing and scheduling of capacitated heterogeneous vehicles with time windows and multi doors cross-docking. The objectives of the proposed model include minimizing transportation costs and reducing vehicle arrival times at the cross-dock. The role of the cross-dock as a consolidation and distribution hub is considered to optimize routing and scheduling decisions. To solve the proposed model and handle the problem’s complexity, the multi-objective AUGMECON2 algorithm is designed, employed and analyzed on some problem instances.

کلیدواژه‌ها English

Cross-dock routing
Cross-dock scheduling
Heterogeneous vehicles
Time windows
Multi-objective mathematical model

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 12 خرداد 1404

  • تاریخ دریافت 21 اسفند 1403
  • تاریخ بازنگری 20 اردیبهشت 1404
  • تاریخ پذیرش 29 اردیبهشت 1404