Browse > Article

Tabu Search Algorithm for Frequency Reassignment Problem in Mobile Communication Networks  

Han, Junghee (College of Business Administration, Kangwon National University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.31, no.1, 2005 , pp. 1-9 More about this Journal
Abstract
This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.
Keywords
frequency assignment; integer programming; tabu search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gamst, A. and Rave, W. (1982), On frequency assignment in mobile automatic telephone systems, Proc. of GLOBECOM '82 IEEE, 309-315
2 Hale, K. (1980), Frequency assignment: theory and application, Proc. of IEEE, 68, 1498-1573
3 Aardal, K., Hoesel, S., Kostef , A., Mannino, C. and Sassano, A. (2001), Models and solution techniques for frequency assignment problems, ZIB Report 01-40
4 CPLEX Division (2004), CPLEX 9.0 Users ' Manual, ILOG Inc
5 Glover, F. and Laguna, M. (1 997), Tabu search, Kluwer Academic Publisher
6 Marthar, R. and Mattfeldt, J. (1993), Channel assignment in cellular radio networks, IEEE Trans. on Veh. Tech., 42, 647-656   DOI   ScienceOn
7 Tiourinc, R., Hurkens, C. and Lenstra, J. (2000), Local search algorithm for the radio linl' frequency assignment problem, Telecommunication Systems, 13, 293-314   DOI   ScienceOn
8 Lee, S-K. and Bang, H-C. (2001), IMT-2000 CDMA Technology, Sehwa Publishing
9 Sung, W. and Wong W. (1997), Sequential packing algorithm for channel assignment under cochannel and adjacent channel interference constraint, IEEE Trans. on Veh. Tech., 46, 676-686   DOI   ScienceOn
10 Chang, K. and Kim, S. (1997), Channel allocation in cellular radio networks, Computers and Operations Research , 24, 849-860   DOI   ScienceOn
11 Hao, J., Dome, R. and Galinier, P. (1990), Tabu search for frequency assignment in mobile radio networks, Journal of Heuristics , 4, 47-62   DOI   ScienceOn
12 WCDMA System Group (2003), WCDMA IMT-2000 System Test Procedure, LG Electronics, Inc