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

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

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

ICTCK02_094

تاریخ نمایه سازی: 8 آبان 1395

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

سارا آریائی

گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

مهرداد جلالی

گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

مجید وفایی جهان

گروه فنی مهندسی،واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Gendreau, Michel, et al. "A tabu search heuristic for the ...
  • routing problem." Computers & Operations Research 26.12 (1999): 1153-1173. ...
  • Cordeau, Jean-Francois, and Gilbert Laporte. "Modeling and optimization of vehicle ...
  • Hasle, Geir. "Heuristics for rich VRP models." Seminar at GERAD. ...
  • Pisinger, David, and Stefan Ropke. "A general routing ...
  • research 34.8 (2007): 2403-2435. ...
  • Tan, Kay Chen, et al. "Heuristic methods for time in ...
  • Engineering 15.3 (2001): 281-295. ...
  • Laporte, Gilbert, and Frederic Semet. "Classical heuristics for the vehicle ...
  • Gendreau, Michel, and Jean-Yves Potvin. c omb inatorial Operations ...
  • Research 140.1 (2005): 189-213. ...
  • Contardo, Claudio, Jean-Fran;ois Cordeau, and Bernard Gendron. "A GRASP+ ILP-based ...
  • Marinakis, Yannis, and Magdalene Marinaki. genetic-P article ...
  • Applications 37.2 (2010): 1446-1455. G. U., and John ...
  • "Scheduling of vehicles from a central depot to a number ...
  • Desrochers, Martin, and T. W. Verhoog. "A matching based savings ...
  • vehicle routing problem." GERAD (1989). ...
  • delivery problem." Operations Research 39.3 (1991): 456-469. ...
  • 4. Christofides, Nicos. "The vehicle routing problem." Revue fransaise d'automatique, ...
  • Dondo, Rodolfo, and Jaime Cerda. "A cluster- based optimization approach ...
  • Li, Feiyue, Bruce Golden, and Edward Wasil "Very large-scale vehicle ...
  • Irnich, Stefan, Birger Funke, and Tore Grinert. "Sequential search and ...
  • Crevier, Benoit, Jean-Fransois Cordeau, and Gilbert Laporte. "The multi-depot vehicle ...
  • routes." European Journal of Operational Research 176.2 (2007): 756-773. ...
  • Czech, Zbigniew J., Wojciech Mikanik, and Rafal Skinderowicz "Implementing a ...
  • Gambardell Luca Maria, Eric Taillard, and Giovanni Agazzi. "Macs-vrptw: A ...
  • Baker, Barrie M., and M. A. Ayechew. "A genetic algorithm ...
  • Research 30.5 (2003): 787-800. ...
  • Ombuki, Beatrice, Brian J. Ross, and Franklin Hanshar. "Multi-obj ective ...
  • Lin, Lin, Jianming Hu, and Boan She. "A new hybrid ...
  • Berger, Jean, and Mohamed Barkaoui. "A hybrid genetic algorithm for ...
  • Evolutionary Comp uta tion-GECCG 2003. Springer Berlin Heidelberg, 2003. ...
  • Alvarenga, Guilherme Bastos, Geraldo Robson Mateus, and G. De Tomi. ...
  • Research 34.6 (2007): 1561-1584. Seyed ...
  • Ghannadpour. "Multi-obj ective vehicle routing problem with time windows using ...
  • Tan, Kay Chen, Y. H. Chew, and Loo Hay Lee. ...
  • algorithm for solving truck and trailer vehicle routing problems. "European ...
  • Tan, Kay Chen, Chun Yew Cheong, and Chi Keong Goh. ...
  • Barkaoui, M., J. Berger, and A. Boukhtouta. "Customer satisfaction in ...
  • http://w.cba _ neu .ed u/-msol omo n/problems. html ...
  • نمایش کامل مراجع