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

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,266

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

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

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

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

SIEC03_058

تاریخ نمایه سازی: 11 شهریور 1391

چکیده مقاله:

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

کلیدواژه ها:

شبیه سازی- مساله فروشنده دوره گرد- بهینه سازی

نویسندگان

رامتین روئین فر

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

هلنی پوروزیری

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

کیوان صرافها

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Applegate DL., Bixby RE., ChvatalV. , Cook WJ., "The Traveling ...
  • Goldberg DE., Lingle R., "the Traveling Salesman Problem :Proceedings AlgoandAppl ...
  • _ _ _ "Genetic algorithm for traveling _ salesman problem: ...
  • Ambati BK., Ambati J., Mokhtar MM., "Heuristic combinatoria by simulated ...
  • نمایش کامل مراجع