An Evolutionary/Meta-Heuristic Approach to Emergency Resource Redistribution in the Developing World
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.
KeywordsSimulated Annealing Tabu Search Tabu List Hill Climbing Adaptive Genetic Algorithm
Unable to display preview. Download preview PDF.
- 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
- F. Glover. Tabu Search: A Tutorial. Interfaces, 4:445–460, 1990.Google Scholar
- J.H. Holland. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan Press, 1975.Google Scholar
- G.F. Mott. Optimising Flowshop Scheduling Through Adaptive Genetic Algorithms. Chemistry Part II Thesis, Oxford University, 1990.Google Scholar
- 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