روش ابتکاری ساخت و بهبود تور مسئله فروشنده دوره گرد نامتقارن

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

روش ابتکاری ساخت و بهبود تور مسئله فروشنده دوره گرد نامتقارن
چکیده: در این مقاله، یک روش ابتکاری برای یافتن یک تور خوب مسئله فروشنده دوره‌گرد نامتقارن ارائه شده است. در این روش، ابتدا با استفاده از ماتریس نرمال سازی شده، سعی می شود توری ساخته شود که شهرهای تور به گونه‌ای انتخاب شوند تا درمراحل بعدی، از رفتن به شهرهای پرهزینه (مسافت یا زمان طولانی) پرهیز شود. سپس اندازه تور مذکور به کمک روش ابداعی، بهبود داده شده است. برای انجام این پژوهش، برنامه رایانه ای روش نرمال سازی ماتریس هزینه تخصیص خطی و روش پیشنهادی به زبان C++ نوشته شده و مسائل زیادی تا 500 شهر حل شده است. مسائل حل شده عبارتند از تعدادی مسائل تصادفی از نوع نامتقارن و تمامی مسائل محک فروشنده دوره‌گرد نامتقارن. نتایج بدست آمده حاکی از آن است که این روش، برای تمام مسائل آزمون شده، تور خیلی خوبی بدست می دهد.
کلید واژه:	فروشنده دوره گرد نامتقارن (ATSP)، تخصیص خطی، نرمال سازی، ساخت تور، بهبود تور
نویسنده(گان):	علیرضا امیری، محمدسعید صباغ
منبع:	نشریات معتبر مدیریتی- ارسالی کاربران سایت
موضوع:	تحقیق در عملیات
دسته:	مقاله مجله
سال انتشار:	1385
تعداد صفحات:	13
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
312 KB