有多个推销员的旅行推销员？
|
我有一个问题已被有效地简化为具有多个推销员的旅行推销员问题。我有一个从初始位置访问的城市列表，并且必须访问销售人员数量有限的所有城市。
我试图提出一种启发，想知道是否有人可以伸出援手。例如，如果我有20个城市有2个推销员，那么我考虑采用的方法是2步法。首先，将20个城市随机分为10个城市，每个城市有2个推销员，然后我会发现每个城市的巡回演出就像几次迭代都是独立的。之后，我想交换城市或将城市分配给另一位推销员，以查找游览。实际上，这将是TSP，然后是最小制造期问题。这样做的问题是，它太慢了，并且很难很好地生成邻居来交换或分配城市。
任何人都可以就我如何改善上述问题提出建议吗？
编辑：
每个城市的地理位置都是已知的，推销员的起点和终点都在相同的地方。目标是最大程度地减少最大行驶时间，从而解决这种最小的制造跨度问题。因此，例如，如果salesman1花费10个小时，而salesman2花费20个小时，则最长行驶时间将是20个小时。
没有找到相关结果
已邀请:
8 个回复
稀瓣囊
乐遣杀屎
师埠女
系漏
容淑阔九
痴浪墨
功飘
晤默报