我有一个问题已被有效地简化为多个推销员的旅行推销员问题。我有一个从初始位置访问的城市列表,并且必须访问所有销售人员有限的城市。
我正在尝试提出一种启发式方法,并想知道是否有人可以伸出援手。例如,如果我有 20 个城市和 2 个推销员,我想到的方法是两步法。首先,将 20 个城市随机划分为 10 个城市,每个城市有 2 个推销员,我会发现每个城市的旅行好像对于几个迭代都是独立的。之后,我想交换或分配一个城市给另一个推销员并找到旅行。实际上,这将是一个 TSP,然后是最小制造时间问题。这样做的问题是它太慢了,而且交换或分配一个城市的好邻居生成是困难的。
任何人都可以就我如何改进上述内容提出建议吗?谢谢。