An Evolutionary/Meta-Heuristic Approach to Emergency Resource Redistribution in the Developing World

  • A. Tuson
  • R. Wheeler
  • P. Ross


The problem of logistics and resource management in disease control projects in the developing world can hardly be understated. One example is the occurance of regional imbalances in supply. A prototype system, based upon evolutionary and ‘meta-heuristic’ optimisation techniques is described that recommends a plan for the redistribution of available resources to minimise shortages. Evaluation of the system on data from real world situations indicated that the generation of good, feasible redistribution plans is possible even on large datasets. Comparison of the optimisers showed that evolutionary techniques perform poorly on this problem compared to stochastic hill climbing.


Simulated Annealing Tabu Search Tabu List Hill Climbing Adaptive Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    E. Burke, D. Elliman, and R. Weare. The Automated Timetabling of University Exams using a Hybrid Genetic Algorithm. In The AISB Workshop on Evolutionary Computing, 1995.Google Scholar
  2. [2]
    G. Dueck and T. Scheuer. Threshold Accepting: A General Purpose Optimisation Algorithm Superior to Simulated Annealing. Journal of Computation Physics, 90:161–175, 1990.MathSciNetMATHCrossRefGoogle Scholar
  3. [3]
    F. Glover. Tabu Search: A Tutorial. Interfaces, 4:445–460, 1990.Google Scholar
  4. [4]
    J.H. Holland. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press, 1975.Google Scholar
  5. [5]
    S. Kirkpatrick, C.D. Gelatt, Jr., and M.P. Vecchi. Optimization by Simulated Annealing. Science, 220:671–680, 1983.MathSciNetMATHCrossRefGoogle Scholar
  6. [6]
    G.F. Mott. Optimising Flowshop Scheduling Through Adaptive Genetic Algorithms. Chemistry Part II Thesis, Oxford University, 1990.Google Scholar
  7. [7]
    C.R. Reeves. A genetic algorithm for flowshop sequencing. Computers & Ops. Res., 22:5–13, 1995.MATHCrossRefGoogle Scholar
  8. [8]
    P. Ross, D. Come, and H-L. Fang. Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation. In Y. Davidor, H-P. Schwefel, and R. Manner, editors, Parallel Problem-solving from Nature — PPSN III, LNCS, pages 566–565. Springer-Verlag, 1994.Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • A. Tuson
    • 1
  • R. Wheeler
    • 1
  • P. Ross
    • 1
  1. 1.OUTLOOK Group, Department of Artificial IntelligenceUniversity of EdinburghEdinburghUK

Personalised recommendations