The MTSP optimal model suited for local-cross repeat path

摘要：

　　Although many people have paid attention to the conventional MTSP problem and doing research on it,its constraint condition only one travelling salesman can pass by in each city suffered from many limitations in reality.On the basis of conventional MTSP model,this article promotes it in adding the material transportation capacity constraint condition and builds a new MTSP material transportation optimal model permitting the existence of local-cross repeat path.We use lingo software to solve the problem combined with an example.The result indicates that the new optimal model accords with fact well.Another advantage of this new model can also avoid the cumbersome process of the GA (Genetic Algorithm) and it is much easier to operate for researchers.Meanwhile,we can bring in other variants and constraint conditions on the basis of this new model and extend to build other models suited for specific needs.

关键词： MTSP local-cross repeat path material transportation optimal model improvement

作者: Yingkai XU Shan KANG Hui LIN

作者单位: University of Nottingham, Nottingham, NG7 2RD, United Kindom School of Economics and Business, Northeastern University at Qinhuangdao, Qinhuangdao, 066004, China Shazhou Professional Institute of Technology, Zhangjiagang, 215600, China

会议类型: 国际会议

会议名称: the 25th Chinese Control and Decision Conference(第25届中国控制与决策会议)

会议地点: 贵阳

会议语种:英文

页码: 3522-3525

在线出版日期: 2013-05-01（万方平台首次上网日期，不代表论文的发表时间）