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

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,609

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

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

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

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

CSCCIT01_040

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

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

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

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

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 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. ...
  • نمایش کامل مراجع