روش جستجوی حریصانه تکرار شونده برای حل مساله فروشنده دوره گرد با در نظرگیریزمان انجام کار
سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 188
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COPSS02_042
تاریخ نمایه سازی: 22 آذر 1401
چکیده مقاله:
در این مقاله مساله فروشنده دوره گرد با در نظر گیری زمان انجام کارها مورد بررسی قرار می گیرد .در این مساله فروشنده یکبار به هر شهری وارد می شود تا کارها را به این مکان ها تخصیص دهد. بلافاصلهبعد از تحویل هر کار به هر شهر فروشنده حرکت خود را به سمت شهر بعدی آغاز می کند. واضح استکه هر دو مساله فروشنده دوره گرد و زمانبندی به طور همزمان در نظر گرفته شده اند. این مساله نمایانگربسیاری از مسایل دنیای واقعی از جمله تولیدات خودکار، عملیات امداد بعد از وقوع بالایای طبیعی و ....است. هدف این مساله، کمینه سازی زمان تکمیل آخرین کار تخصصیص داده شده می باشد. برای حلاین مساله روش هیوریستیک جستجوی حریصانه تکرار شونده ارایه شده است. نتایج محاسباتی نشان میدهند که الگوریتم ارایه شده، از عملکرد مناسبی از نظر کیفیت پاسخ و همچنین زمان دستیابی به آنبرخوردار است .
کلیدواژه ها:
نویسندگان
ندا کریمی
استادیار، دانشکده فنی مهندسی شرق گیلان، دانشگاه گیلان؛