مسئله تعمیر کار سیار از مسائل معروف حوزه زمان بندی و حمل و نقل است. در این مسئله تعمیرکاری باید مجموعه ای از چند ماشین معیوب و از کار افتاده که در نقاط جغرافیایی پراکنده هستند را تعمیر کند. حل مسئله تعمیرکار سیار بسیار دشوارتر از مسئله فروشنده دوره گرد است.