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

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

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

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

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

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

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

TTC14_122

تاریخ نمایه سازی: 30 دی 1394

چکیده مقاله:

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

کلیدواژه ها:

حمل ونقل ، توزیع و تحویل کالا ، مسئله مسیریابی وسیله نقلیه همراه با تحویل و بارگیری همزمان ، الگوریتم ژنتیک

نویسندگان

علی محمد شهدایی

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

امیرمسعود رحیمی

استادیار گروه عمران، دانشکده مهندسی، دانشگاه زنجان

محمدرضا احدی

استادیار گروه عمران، دانشکده مهندسی، دانشگاه زنجان

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Cordeau, J.F., Gendreau, M., Laporte, G., 1997, A tabu search ...
  • Solomon, M.M., 1987, Algorithms for the vehicle routing and scheduling ...
  • Berbeglia, G., Cordeau, J.F., Gribkovskaia, I., Laporte, G., 2007, Static ...
  • Ropke, S., Pisinger, D., 2006, A unified heuristic for a ...
  • Min, H., 1989, The multiple vehicle routing problem with simultaneous ...
  • Gendreau, M., Laporte, G., Vigo, D., 1999, Heuristics for the ...
  • Dethloff, J., 2001, Vehicle routing and reverse logistics: The vehicle ...
  • Salhi. S., Nagy. G., 1999, A cluster insertion heuristic for ...
  • Dethloff. J., 2002, Relation between vehicle routing problems: an insertion ...
  • Chen, J. F., Wu, T.H., 2006 , Vehicle routing problem ...
  • Dell Amico, M., Righini, G., Salani, M., 2006, A branch-and ...
  • Nagy, G., Salhi, S., 2005, Heuristic algorithms for single and ...
  • Zachariadis, E.E., Tarantilis, C.D., Kiranoudis, C.T., 2010, An adaptive memory ...
  • Toth, P., Vigo, D., 1999, A heuristic algorithm for the ...
  • Montane, F.A., Galvao, R.D., 2002, Vehicle routing problems with simultaneous ...
  • Montane, F.A., Galvao, R.D., 2006, A tabu search algorithm for ...
  • Bianchessi, N., Righini, G., 2007, Heuristic algorithms for the vehicle ...
  • Jaw, J., Odoni, _ Psaraftis, H., Wilson, N., 1986, A ...
  • Osman, I.H., 1993, Meta strategy simulated annealing and tabu search ...
  • Wang, F.H., Chen, Y.Y., 2012, A genetic algorithm for the ...
  • Tasan, A.S., Gen, M., 2012, A genetic algorithm based approach ...
  • Ganesh, K., Narendran, T.T., 2007, CLOVES: A cluster- and-search heuristic ...
  • http ://oz .nthu. edu.tw/-d93 3 8 10/test.htm ...
  • نمایش کامل مراجع