تدوین مدل مسئله مسیریابی و سایل نقلیه ناهمگن همراه پنجره زمانی و تعیین چند مسیر بین مشتریان

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

Keywords:

مسأله مسیریابی وسیله نقلیه , پنجره زمانی , وسایل نقلیه ناهمگن