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

مساله فروشنده دور هگرد i ( TSP ( مساله بهینه سازی است که در آن فرد فروشنده باید از مجموعه ای از شهرها عبور کند و تمام شهرهایی که بازدید می شوند باید تشکیل یک گراف کامل را بدهند. TSP یکی از مسایل مهم در زمره تیوری پیچیدگی محاسباتی الگوریتم ها می باشد که در گروه چند جمله ای سخت قرار می گیرد. لذا همواره محققین در تلاش برای یافتن بهترین روش برای حلاین مسایل بوده اند. در این پژوهش مساله فروشنده دوره گرد با پنجره زمانی با روش برنامه ریزی محدودیت ها بر روی بستر نرم افزاری CPLEX مدل شده است. از مجموعه مسایل موجود در ادبیات موضوع استفاده شده است. نتایج به دست آمده در مقایسه با جواببهینه موجود، مورد بررسی قرار گرفته شده است و از سوی دیگر به منظور اعتبارسنجی مدل، نتایج حاصله با دو روش دیگر مورد مقایسه قرار گرفته است.

کلیدواژه ها:

مساله فروشنده دوره گرد ، پنجره زمانی ، برنامه ریزی محدودیت