روزبه نیک آیین - کارشناس ارشد مهندسی صنابع، دانشگاه صنعتی خواجه نصرالدین طوسی، دانشکده مهندسی صنایع
امید زارعی - کارشناس ارشد مهندسی صنابع، دانشگاه صنعتی خواجه نصرالدین طوسی، دانشکده مهندسی صنایع
رضا رمضانیان - عضو هیات علمی، دانشگاه صنعتی خواجه نصیرالدین طوسی، دانشکده مهندسی صنایع
فاطمه معصومی - کارشناس مهندسی صنایع، دانشگاه صنعتی نوشیروانی بابل، دانشکده مهندسی صنایع

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

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