非对称多重旅行商问题到有色Petri网的映射算法
摘要
1.简介
2.技术背景及相关工作
2.1. 着色网
2.2. 文献综述
3.拟定测绘
m=销售人员数量,且m>1 C=包含C1、C2、C3…、Cn的城市列表 X=起点或终点 W=成本矩阵,其中Wij表示从城市Ci到城市Cj所需的时间,其中i,j=1,2,3,…,n
所有销售人员都从X仓库开始他们的旅程 销售人员在参观完城市后无需返回仓库
3.1. 地图绘制城市
3.2. 映射部门和销售人员数量
3.3. 绘制城市之间的时间和路线
4.案例研究
4.1. 案例一:具有对称成本矩阵的mTSP
4.2. 案例B:具有不对称成本矩阵的mTSP
4.3. 案例C:具有对称成本矩阵的TSP
4.4. 仿真结果
4.5. 可达性分析
5.与其他方法的比较
6.结论和未来方向
作者贡献
基金
利益冲突
工具书类
Bektas,T.多重旅行推销员问题:公式和解决程序概述。 欧米茄 2006 , 34 , 209–219. [ 谷歌学者 ] [ 交叉参考 ] 霍夫曼,K.L。; Padberg,M。; Rinaldi,G.旅行推销员问题。 在 运筹学与管理科学百科全书 ; Gass,S.I.,Fu,M.C.,编辑。; 施普林格:波士顿,马萨诸塞州,美国,2013年; 第1573-1578页。 [ 谷歌学者 ] [ 绿色版本 ] Ratzer,A.V.公司。; 威尔斯,L。; 拉森,H.M。; 劳尔森,M。; Qvortrup,J.F。; 斯蒂辛,M.S。; Westergaard,M。; Christensen,S。; 用于编辑、模拟和分析彩色Petri网的CPN工具。 在 Petri网2003的应用与理论 ; van der Aalst,W.M.P.,Best,E.,Eds。; 施普林格:德国柏林,2003年; 第450-462页。 [ 谷歌学者 ] 彩色petri网:用于系统设计和分析的高级语言。 在 1990年Petri网的进展 ; 施普林格:柏林,海德堡,1989年; 第342-416页。 [ 谷歌学者 ] Petri,C.A.Kommunikation mit自动化。 异议。 波恩大学 1962 , 2 , 128. [ 谷歌学者 ] Jensen,K。; 克里斯滕森,L.M。 有色Petri网:并发系统的建模与验证 第1版。; 施普林格:德国柏林,2009年。 [ 谷歌学者 ] 拉波特,G。; Nobert,Y.m-Salesman问题的切割平面算法。 《运营杂志》。 Res.Soc公司。 1980 , 31 , 1017–1023. [ 谷歌学者 ] [ 交叉参考 ] 卡拉,I。; Bektas,T.多销售员问题的整数线性规划公式及其变体。 欧洲药典。 物件。 2006 , 174 , 1449–1458. [ 谷歌学者 ] [ 交叉参考 ] 库尔卡尼,R.V。; Bhave,P.R.车辆路径问题的整数规划公式。 欧洲药典。 物件。 1985 , 20 , 58–67. [ 谷歌学者 ] [ 交叉参考 ] 伊克巴尔·阿里。; Kennington,J.L.非对称M-traveling推销员问题:基于对偶的分枝定界算法。 离散应用程序。 数学。 1986 , 13 , 259–276. [ 谷歌学者 ] [ 交叉参考 ] Fogel,D.B.使用进化编程对多旅行推销员问题进行并行处理的方法。 在1990年4月于美国加利福尼亚州富勒顿举行的第四届并行处理年度研讨会论文集上; 第318-326页。 [ 谷歌学者 ] A.E.卡特。; Ragsdale,C.T.使用遗传算法解决多旅行销售员问题的新方法。 欧洲药典。 物件。 2006 , 175 , 246–257. [ 谷歌学者 ] [ 交叉参考 ] 科尔多,J.-F。; Gendreau,M。; Laporte,G.针对周期性和多仓库车辆路径问题的禁忌搜索启发式算法。 网络 1997 , 30 , 105–119. [ 谷歌学者 ] [ 交叉参考 ] 宋,C.-H。; Lee,K。; Lee,W.D.扩充TSP和多业务TSP的扩展模拟退火。 2003年7月20日至24日在美国俄勒冈州波特兰举行的2003年国际神经网络联合会议记录; 第2340-2343页。 [ 谷歌学者 ] Wacholder,E。; Han,J。; Mann,R.C.多旅行推销员问题的神经网络算法。 生物、网络。 1989 , 61 , 11–19. [ 谷歌学者 ] [ 交叉参考 ] 侯赛因阿巴迪,阿拉伯叙利亚共和国。; 卡德加,M。; 肖贾法尔,M。; Shamshirband,S。; Abraham,A.GELS-GA:解决多旅行推销员问题的混合元启发式算法。 2014年11月27日至29日在日本冲绳举行的第十四届智能系统设计和应用国际会议记录; 第76-81页。 [ 谷歌学者 ] 洪,S。; Padberg,M.W.技术说明——关于固定费用的对称多重旅行推销员问题的说明。 操作。 物件。 1977 , 25 , 871–874. [ 谷歌学者 ] [ 交叉参考 ] [ 绿色版本 ] Rao,M.R.技术说明——关于多重旅行推销员问题的说明。 操作。 物件。 1980 , 28 , 628–632. [ 谷歌学者 ] [ 交叉参考 ] [ 绿色版本 ] Jonker,R。; Volgenant,T.技术说明——对称多旅行商问题的改进变换。 操作。 物件。 1988 , 36 , 163–167. [ 谷歌学者 ] [ 交叉参考 ] [ 绿色版本 ] 贝尔莫尔,M。; Hong,S.将多销售员问题转化为标准旅行销售员问题。 美国临床医学杂志 1974 , 21 , 500–504. [ 谷歌学者 ] [ 交叉参考 ] Wu,N.使用有色Petri网模型在柔性制造系统中实现无死锁操作的充要条件。 IEEE传输。 系统。 人类网络。 C部分申请。 版次。 1999 , 29 , 192–204. [ 谷歌学者 ] Piera,M.à。; 纳西索,M。; Guasch,A。; Riera,D.通过仿真优化物流和制造系统:基于有色Petri网的方法。 模拟 2004 , 80 , 121–129. [ 谷歌学者 ] [ 交叉参考 ] Zaitsev,D.A.用有色Petri网进行交换局域网模拟。 数学。 计算。 模拟。 2004 , 65 , 245–249. [ 谷歌学者 ] [ 交叉参考 ] van der Aalst,W.M.P.基于Petri网的调度。 操作。 Res.Spektrum公司 1996 , 18 , 219–229. [ 谷歌学者 ] [ 交叉参考 ] [ 绿色版本 ] 肖贾法尔,M。; 普拉尼安,Z。; Abawajy,J.H。; Meybodi,M.R.基于分层随机petri网的网格系统高效调度方法。 J.计算。 科学。 工程师。 2013 , 7 , 44–52. [ 谷歌学者 ] [ 交叉参考 ] 肖贾法尔,M。; 普拉尼安,Z。; M.R.Meybodi。; Singhal,M.ALATO:基于自适应随机Petri网的经济网格中时间优化的高效智能算法。 J.智力。 制造商。 2015 , 26 , 641–658. [ 谷歌学者 ] [ 交叉参考 ] Gini,M.具有时间和顺序约束的任务的多机器人分配。 2017年2月4日至10日在美国加利福尼亚州旧金山举行的第31届AAAI人工智能会议记录; 第4863-4869页。 [ 谷歌学者 ]