TY - GEN
T1 - A variable neighborhood search approach for multiple traveling salesman problem with deadlines
AU - Zhao, Wenhua
AU - Chen, Haoxun
AU - Li, Huifeng
PY - 2012
Y1 - 2012
N2 - One important issue for the management of mobile actors in a wireless sensor and actor network (WSAN) deployed in a safety-critical environment is to route and schedule the mobile actors in an energy-efficient way to timely respond to the events captured by sensors. This problem can be modeled as a multiple traveling salesman problem with time deadlines. In this paper, a variable neighborhood search (VNS) approach is used to solve the routing problem. We compare two variants of the approach: one only accepts a better solution in the search and the other also accepts a worse solution probabilistically. Numerical experiments show that the first method can get better solutions whereas the second one is much faster. Both methods can obtain satisfactory solutions.
AB - One important issue for the management of mobile actors in a wireless sensor and actor network (WSAN) deployed in a safety-critical environment is to route and schedule the mobile actors in an energy-efficient way to timely respond to the events captured by sensors. This problem can be modeled as a multiple traveling salesman problem with time deadlines. In this paper, a variable neighborhood search (VNS) approach is used to solve the routing problem. We compare two variants of the approach: one only accepts a better solution in the search and the other also accepts a worse solution probabilistically. Numerical experiments show that the first method can get better solutions whereas the second one is much faster. Both methods can obtain satisfactory solutions.
KW - Multiple traveling salesman problem
KW - variable neighborhood search
KW - vehicle routing and scheduling
KW - wireless sensor and actor networks
UR - https://www.scopus.com/pages/publications/84863108511
U2 - 10.1109/ICNSC.2012.6204934
DO - 10.1109/ICNSC.2012.6204934
M3 - 会议稿件
AN - SCOPUS:84863108511
SN - 9781467303880
T3 - Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control, ICNSC 2012
SP - 301
EP - 306
BT - Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control, ICNSC 2012
T2 - 2012 9th IEEE International Conference on Networking, Sensing and Control, ICNSC 2012
Y2 - 11 April 2012 through 14 April 2012
ER -