Особый случай путешествующего сальсмана (у него выходной)

Question

Предположим, продавец должен был вернуться домой на выходные. и предположим, что время, проведенное в каждом городе, не было постоянным. Кто-нибудь знает какую-либо конкретную работу, проделанную для решения этой версии проблемы?

Я имею в виду, что к каждому городу будет привязана стоимость, в которой указывается, сколько времени ему нужно для пребывания в этом городе (всего 1 час и четыре дня), каждый город, конечно, имеет местоположение на расстоянии от каждой точки и к каждой точке можно рассчитать. продавец совершит несколько поездок, чтобы посетить все города. Каждая поездка длится 5 дней (начинается в понедельник и заканчивается в пятницу). Поэтому цель состоит в том, чтобы спланировать поездки так, чтобы он мог посетить все города один раз (за исключением родного города, в который он будет возвращаться в конце каждой недели) в кратчайшие сроки.

Answer 1

Это просто Маршрутизация Транспортных Средств с Временными Окнами:

• Каждый "Автомобиль" представляет 1 рабочую неделю "Продавца"
• "Депо" - "Родной город продавца"
• Каждый "Срок обслуживания клиента" - это каждый "Время пребывания города"
• Каждое "время начала и время клиента" игнорируется, поскольку у города нет времени открытия или закрытия
• Цель та же: посетить как можно больше клиентов (= городов) за доступное время для каждого транспортного средства (= поездки).