電信工程人員派遣之智慧型途程規劃方法論建置

Developing an Intelligent rout planning for telecom. engineer assignment

黃美禎(Mei-Chen Huang)

指導教授 ： 車振華

國立臺北科技大學/管理學院/工業工程與管理系碩士班/碩士(2013年)

摘要

由於電信網路科技技術日益精進，此等通訊活動也將日益膨勃發展。因此，每個家庭對於通訊活動所需之軟硬體的裝設及維修等服務也與日俱增，電信公司也將安排適切的電信工程人員為顧客進行通訊服務的提供。鑑此，本研究將發展多目標最佳化決策模式之工程人員派遣之智慧型途程規劃方法論，以協助電信公司能迅速地排定各工程人員應服務的客戶據點及各客戶接受服務的順序。以往的途程規劃大都只探討基因演算法（Genetic algorithm, GA）比較少探討粒子群演算法（Particle Swarm Optimization, PSO）。因此將其探討並比較基因演算法和粒子群演算法並且進行多目標最佳化模式求解，以有效地計算出最適之規劃途程，作為電信工程人員派遣決策之依據。

關鍵字

人員派遣 ； 途程規劃 ； 多目標最佳化 ； 基因演算法 ； 粒子群演算法

並列摘要

As telecommunications network technology has become more sophisticated, these communication activities will also be increasingly. Each family communications activities which is hardware and software installation and repair services is also increasing, telecommunications companies will arrange appropriate telecommunications engineers to provided communicate service with the customer. This study will develop multiple-objective optimization on intelligent rout planning for telecom. engineer assignment. To assist telecommunications companies base on the customer receiving the service order quickly assignment the engineers should service which customers. Previous routing planning only investigate genetic algorithms （GA）, rarely study particle swarm optimization（PSO）. Therefore, the paper study and compare the genetic algorithm and particle swarm algorithm for solving multi-objective optimization model.

並列關鍵字

Engineer assignment ； Rout planning ； Multiple-objective optimization ； Genetic algorithm ； Particle swarm optimization

參考文獻

[1] A. L. Chen, "Genetic Algorithm Solution for Partner Selection and Optimization in Virtual Enterprise," Journal of Jiangsu Polytechnic University, vol.17, 2005 , pp.49-52.

[2] A. R. Rahimi-Vahed, S. M. Mirghorbani and M. Rabbani, "A new particle swarm algorithm for a multi-objective mixed-model assembly line sequencing problem," Soft Computing, vol. 11, no. 10, 2007, pp. 997-1012.

[3] A. W. Mohemmed, N. C. Sahoo and T. K. Geok, "Solving shortest path problem using particle swarm optimization," Applied Soft Computing, vol.8, 2008, pp.1643–1653.

[4] B. M. Baker and M. A. Ayechew, "A genetic algorithm for the vehicle routing problem, " Computers & Operations Research, vol.30, 2003 , pp. 787-800.

[6] C.H. Wei, and Fahn, C.S., "A distributed approach to fuzzy clustering by genetic algorithms," Soft Computing in Intelligent Systems and Information Processing, Proceedings of the 1996 Asian Fuzzy Systems Symposium, 1996, pp. 350-357.