Dalam tulisan ini diperkenalkan tipe baru mengenai masalah perjalanan keliling wiraniaga berperiodik dengan menggunakan heuristik. Permasalahan perjalanan keliling wiraniaga berperiodik merupakanp perluasan dari masalah perjalanan keliling wiraniaga karena melibatkan sejumlah M-wiraniaga( multiple salesman)dan sejumlah waktu tertentu (multiperiode). Permasalahan mengenai ifisiensi penjadwalan muncul dari hasil wawancara antara agen perjalanan dan pengusaha pariwisata pada pertemuan pariwisata dan industri perjalanan yang menginginkan bagaimanma menata penjadwalan yang tidak konflik.