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

Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,611

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

CSCCIT01_040

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

Abstract:

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

Keywords:

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

Authors

عزیزاله جعفری

دانشگاه علم و فرهنگ- دانشکده صنایع

پیام چینی فروشان

دانشگاه علم و فرهنگ- دانشکده صنایع

آیلین صادقی سروستانی

دانشگاه علم و فرهنگ- دانشکده صنایع

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Ombuki -Berman, Beatrice, Hanshar, Franklin T., _ Using Genetic Algorithms ...
  • Eksioglu, Burak, Volkan Vural, Arif, Reisman, Arnold., _ _ vehicle ...
  • Bell, W., Dalberto, L., Fisher, M.L., Greenfield, A., Jaikumar, R., ...
  • Filipec, M.. Skrlec, D., Krajcar, S, "Darwin meets computers: New ...
  • Filipec, M., Skrlec, D., Krajcar, S, _ Genetic algorithm approach ...
  • Skok, M., Skrlec, D., Krajcar, S, _ The genetic algorithm ...
  • Skok, M., Skrlec, D., Krajcar, S, _ The non-fixed destination ...
  • Thangiah, S.R., "A genetic clustering: _ adaptive heuristic for the ...
  • Ho, William, Ho, George T.S., Ji, Ping, Lau, Henry C.W." ...
  • Garey, M.R., Johnson, D.S. _ Computers and Intractability, A Guide ...
  • Tillman, F.A., "The multiple terminal delivery problem with probabilistic demands", ...
  • Renaud, J., Laporte, G. Boctor, F.F., "A tabu search heuristc ...
  • Kirkpatrick, S., Gelatt, C. D., Jr., & Vecchi, M. P., ...
  • state calculation by east computing machines", burnal of hemical Physics, ...
  • Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. ...
  • نمایش کامل مراجع