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

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

Keywords:

فروشنده دوره گرد , زمانبندی , تخصیص , زمان تکمیل , هیوریستیک , الگوریتم جستجویحریصانه