SOLVING THE CAPACITATED CLUSTERING PROBLEM WITH GENETIC ALGORITHMS

REFERENCES

• Coit , D. W. , Smith , A. E. and Tate , D. M. 1996 . Adaptive penalty methods for genetic optimization of constrained combinatorial problems . INFORMS Journal on Computing , 8 : 173 – 182 .
   Google Scholar
• De Jong , K. A. 1975 . An Analysis of the Behavior of A Class of Genetic Adaptive Systems Ann Arbor, M. I. : University of Michigan . Doctoral dissertation
   Google Scholar
• Fairley , A. 1991 . Comparison of Methods of Choosing the Crossover Point in the Genetic Crossover Operation , Technical Report Liverpool, , U. K. : Department of Computer Science, University of Liverpool .
   Google Scholar
• Fisher , M. L. and Jaikumar , R. 1981 . A generalized assignment heuristic for vehicle routing . Networks , 11 : 109 – 124 .
   Web of Science ®Google Scholar
• Garey , M. R. and Johnson , D. S. 1979 . Computers and Intractability: A Guide to the Theory of NP-Completeness San Francisco : Freeman .
   Google Scholar
• Goldberg , D. E. 1989 . Genetic Algorithms in Search, Optimization and Machine Learning Reading, M. A. : Addison-Wesley .
   Google Scholar
• Grefenstette , J. J. 1986 . Optimization of control parameters for genetic algorithms . IEEE Transactions on Systems, Man and Cybernetics , 16 : 122 – 128 .
   Web of Science ®Google Scholar
• Holland , J. H. 1992 . Adaptation in Natural and Artificial Systems Ann Arbor, MI : University of Michigan Press . re-issued by MIT Press
   Google Scholar
• Hunter , A. 1995 . SUGAL Programming Manual England : University of Sunderland .
   Google Scholar
• Hunter , A. 1995 . SUGAL User Manual England : University of Sunderland .
   Google Scholar
• Koskosidis , I. and Powell , W. B. 1992 . Clustering algorithms for consolidation of customer orders into vehicle shipments . Transportation Research-Part B , 26 : 365 – 379 .
   Google Scholar
• Koskosidis , I. 1988 . Optimization Based Models and Algorithms for Routing and Scheduling with Time Window Constraints New Jersey : Department of Civil Engineering and Operations Research, Princeton University . Doctoral dissertation
   Google Scholar
• Maniezzo , V. , Mingozzi , A. and Baldacci , R. 1998 . A bionomic approach to the capacitated p-median problem . Journal of Heuristics , 4 : 263 – 280 .
   Web of Science ®Google Scholar
• May , M. D. 1994 . GIS-Aided Real-Time Vehicle Dispatching System for a Physical Distribution Center Chung-Li, , Taiwan : Department of Civil Engineering, National Central University . Master Thesis
   Google Scholar
• Mulvey , J. and Beck , M. P. 1984 . Solving capacitated clustering problems . European Journal of Operational Research , 18 : 339 – 348 .
   Web of Science ®Google Scholar
• Osman , I. H. and Christofides , N. 1994 . Capacitated clustering problems by hybrid simulated annealing and tabu search . International Transactions in Operational Research , 1 : 317 – 336 .
   Google Scholar
• Reeves , C. R. 1997 . Genetic algorithms for the operations researcher . INFORMS Journal on Computing , 9 : 231 – 250 .
   Google Scholar
• Schaffer , J. D. , Caruana , R. A. , Eshelman , L. J. and Das , R. 1989 . “ A study of control parameters affecting online performance of genetic algorithms for function optimization ” . In Proceedings of 3rd International Conference on Genetic Algorithm 51 – 60 . San Mateo, CA : Morgan Kaufmann Publisher .
   Google Scholar
• Smith , A. E. and Tate , D. M. 1993 . “ Genetic optimization using a penalty function ” . In Proceeding of 5th International Conference on Genetic Algorithms 499 – 505 . San Mateo, CA : Morgan Kaufmann Publisher .
   Google Scholar
• Thangiah , S. R. and Gubbi , A. V. 1993 . Effect of genetic sectoring on vehicle routing problems with time windows . IEEE International Conference on Developing and Managing Intelligent System Projects , : 146 – 153 .
   Google Scholar