مدل‌سازی و ‌حل مسئله مسیریابی وسیله نقلیه با تابع هزینه پله‌ای وابسته به مقدار بارگیری (مطالعه موردی: شرکت فرگاز مازندران)

Authors

  • محمد جعفر تارخ دانشیار دانشکده مهندسی صنایع- دانشگاه صنعتی خواجه نصیرالدین طوسی
  • نورالدین دبیری دانشجوی دکترای دانشکده مهندسی صنایع- دانشگاه صنعتی خواجه نصیرالدین طوسی
  • وحید یدالله‌نژاد کلمی کارشناس مهندسی صنایع- شرکت فرگاز مازندران
Abstract:

موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامه‌ریزی حمل‌ونقل است. در اکثر پژوهش‌های پیشین، هدف این موضوعات حداقل‌کردن کل مسافت طی‌شده توسط وسایل نقلیه بوده‌ است. ولی در صنعت، موارد متعددی یافت می‌شود که مقدار محصول بارگیری‌شده جزو مؤلفه‌های تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدل‌سازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصل‌ضرب نرخ هزینه در مقدار بارگیری است و نرخ هزینه نیز بر اساس تابع پله‌ای بر اساس مسافت طی‌شده توسط وسیله نقلیه محاسبه می‌شود. سپس به کمک تکنیک‌های تحلیلی، مدل غیرخطی ساخته‌‌شده با مدل خطی معادل‌سازی شده است. در ادامه، یک راه‌ حل ابتکاری سازنده برای این موضوع پیشنهاد و کارآیی آن با حدود جواب بهینه حاصل از نرم‌افزار Cplex 12.2 سنجیده شده است. در انتها، کاربرد این موضوع در شرکت فرگاز مازندران، جمع‌بندی نتایج حاصل از این پژوهش و پیشنهادهایی برای تحقیقات بعدی ارائه‌ شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مدل سازی و حل مسئله مسیریابی وسیله نقلیه با تابع هزینه پله ای وابسته به مقدار بارگیری (مطالعه موردی: شرکت فرگاز مازندران)

موضوع مسیریابی وسیله نقلیه، یکی از موضوعات مهم در برنامه ریزی حمل ونقل است. در اکثر پژوهش های پیشین، هدف این موضوعات حداقل کردن کل مسافت طی شده توسط وسایل نقلیه بوده است. ولی در صنعت، موارد متعددی یافت می شود که مقدار محصول بارگیری شده جزو مؤلفه های تابع هزینه است. در این مقاله ابتدا یک موضوع مسیریابی وسیله نقلیه ناهمگن، مدل سازی شده است که در آن هزینه پرداختی برای هر وسیله نقلیه، برابر حاصل ضر...

full text

مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی: مدل سازی و حل

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

full text

مدلسازی و حل مساله مسیریابی وسیله نقلیه وابسته به زمان با پنجره‌های زمانی نیمه نرم در گراف‌های چندگانه

مسائل مسیریابی کلاسیک عموما بگونه‌ای طراحی می‌شوند که ارتباط دو نقطه تنها از طریق یک یال یا سویه امکانپذیر است. با این حال گاهی شرایطی وجود دارد که از طریق بیش از یک یال از نقطه‌ای به نقطه دیگر می‌توان دسترسی داشت. این مقاله توسعه‌‌ای از مساله مسیریابی وسیله حمل و نقل وابسته به زمان را مورد بررسی قرار می‌دهد، که در آن امکان تخصیص بیش از یک یال یا سویه برای ارتباط نقاط مختلف میسر است. مساله مورد...

full text

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

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

15 صفحه اول

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

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

full text

حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 45  issue 2

pages  131- 143

publication date 2011-09-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023