view in publisher's site

A Heuristic Method for the Open Vehicle Routing Problem

Abstract The open vehicle routing problem (OVRP) differs from the classic vehicle routing problem (VRP) because the vehicles either are not required to return to the depot, or they have to return by revisiting the customers assigned to them in the reverse order. Therefore, the vehicle routes are not closed paths but open ones. A heuristic method for solving this new problem, based on a minimum spanning tree with penalties procedure, is presented. Computational results are provided.

روش Heuristic برای مساله مسیریابی وسایل نقلیه باز

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


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Strategy and Management
  • ترجمه مقاله Strategy and Management
  • مقاله استراتژی و مدیریت
  • ترجمه مقاله استراتژی و مدیریت
  • مقاله Management Information Systems
  • ترجمه مقاله Management Information Systems
  • مقاله مدیریت سیستم‌های اطلاعاتی
  • ترجمه مقاله مدیریت سیستم‌های اطلاعاتی
  • مقاله Marketing
  • ترجمه مقاله Marketing
  • مقاله بازاریابی
  • ترجمه مقاله بازاریابی
  • مقاله Management Science and Operations Research
  • ترجمه مقاله Management Science and Operations Research
  • مقاله علوم مدیریت و پژوهش عملیاتی
  • ترجمه مقاله علوم مدیریت و پژوهش عملیاتی
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.