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

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 873

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICISE02_059

تاریخ نمایه سازی: 25 آذر 1395

چکیده مقاله:

مسئله مسیریابی وسیله نقلیه (Vehicle Routing Problem) یکی از اساسی ترین مسائل در حوزه مدیریت توزیع است. با توجه به اینکه خدمات مربوط به حملونقل بخش چشمگیری از هزینه های یک سازمان را در بر میگیرد، این پژوهش با ارائهی یک مدل ریاضی خطی عدد صحیح در زمینهی مسیریابی باز وسایل نقلیه چند سفره با پنجرههای زمانی (Multi Trips Open Vehicle Routing Problem with Time Windows) به حل مسئله ی مربوط به سیستمهای حملونقل با ویژگیهای ذکر شده میپردازد. این پژوهش به صورت موردی به مسیریابی و سرویس دهی به اساتید یک دانشگاه که از شهر دیگری دعوت به تدریس میشوند پرداخته است. هدف این مسئله برنامهریزی و زمانبندی سرویسدهی به اساتید است، به نحوی که هر استاد با توجه به برنامهی کلاسهای تعیین شده برای وی به موقع در محل دانشگاه حضور یافته و پس از اتمام کارش با کمترین زمان انتظار به مبدأ اولیهی خود بازگردانده شود. مسئلهی تشریح شده در قالب یک مدل ریاضی عدد صحیح خطی مدلسازی شده است. در این مدل علاوه بر کمینه کردن هزینهها، رضایتمندی اساتید (از نظر مدت زمانی که در سفر میگذرانند) نیز مورد توجه قرار گرفته است . مدل ریاضی ارائه شده توسط ILOG CPLEX 12.6 برای نمونه هایی با اندازهی واقعی حل شد و نتایج محاسباتی کارایی مدل را حتی برای نمونه های بزرگ نشان میدهد

کلیدواژه ها:

مسیریابی وسایل نقلیهی چند سفره ، مسیریابی وسایل نقلیه با پنجرههای زمانی ، مسیریابی باز وسایل نقلیه

نویسندگان

سعیده هاشمی

دانشجوی کارشناسی ارشد، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه مهندسی صنایع؛

مجید سالاری

استادیار، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه مهندسی صنایع؛

محمد رنجبر

دانشیار، دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه مهندسی صنایع؛

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • dispatching problem, " Management science, vol. 6, pp. 80-91, 1959. ...
  • B. Fleischmann, The vehicle routing problem with muliple use of ...
  • _ Pullen and M Webb, "A computer application to a ...
  • K. Knight and J. Hofer, "Vehicle scheduling with timed and ...
  • O. Madsen, "Optimal scheduling of trucks-A routing problem with tight ...
  • algorithm for a single-vehicle routing problem with time windows and ...
  • N. Azi, M. Gendreau, and J.-Y. Potvin, "An exact algorithm ...
  • Clautiaux, and S. Hanafi, "Solving the vehicle routing problem with ...
  • Naud, "A mew exact algorithm to solve the multi-trip vehicle ...
  • windows, " European journal of operational research, vol. 249, pp. ...
  • Multi-Trip Vehicle Routing Problem (MTVRP) ...
  • VRP with Time Windows (VRPTW) ...
  • Open Vehicle Routing Problem (OVRP) ...
  • نمایش کامل مراجع