[Legacy Report] IEEE SMC, CS and SP Chapter Seminar
Colored Traveling Salesman Problem and Applications to Multi-bridge Machining Systems
Jun Li, Ph.D. & Associate Professor
Southeast University, Nanjing, China
Time: 3:30-4:30, Tue., December 16, 2014
Place: ECEC 202, New Jersey Inst. of Technology
Abstract: The multiple traveling salesman problem (MTSP) is a well-known combinatorial optimization problem generalized from the traveling salesman problem (TSP). It has been widely and successfully applied. However, it cannot well represent some new application problems due to its identical cities allowing any salesman to visit. We propose a new MTSP called colored traveling salesman problem (CTSP) in which a city of one to multiple colors can be visited by any salesman of a single same color. The basic CTSP can be subdivided into radial CTSP and serial CTSP with respect to different city coloring topology. We formulate the two CTSP as integrated programming models. After analyzing the limitations of their exact solution, we propose several heuristics and evolutionary algorithms with different coding schemes for approximate. Subsequently, they are applied to the adopted datasets for TSP and their performances are compared. We have investigated the job scheduling problems of multi-bridge machining systems by applying the proposed CTSP and methodology. The seminar concludes with a promising outlook of CTSP solutions and new applications.
Bio-Sketch: Jun Li received his M.S. degree in Mechanical Engineering from Jiangsu University, Zhenjiang, China, in 2003 and the Ph.D. degree in Control Theory and Control Engineering from Southeast University, Nanjing, China, in 2007. From December 2007 to May 2010, he was a Postdoctoral Researcher at Southeast University, where he is currently an Associate Professor with the School of Automation. He is presently a visiting scholar of Jersey Institute of Technology (NJIT), Newark, NJ. He has published 30+ journal papers. His current research interests include operational research, Petri nets, discrete event systems, and robotics. He is Senior Member of IEEE.
Contact: MengChu Zhou, Ph.D. & Dist. Professor, at zhou@njit.edu if any question. ECE 202 is located at the intersection between Warren St. and Summit St., Newark, NJ 07102.
Add Event to Calendar
