A Model for Check-Up Processes In Health Care Systems Using Genetic Algorithms

Abstract

This paper examines the appropriate route determination in check-up process for minimizing the time wasted through the process. In this recent research, health information systems are explained and a framework is presented. The clinics to be visited are assumed to be predetermined. A genetic algorithm based Quadratic Assignment Problem structure is proposed as a new approach for time minimization through the process.

Keywords

• Genetic algorithm
• health information system
• optimization
• quadratic assignment problem

References

1. Ahuja, R.K., Orlin, J.B., Tiwari, A. (2000). A greedy genetic algorithm for the quadratic assignment problem, Computers and Operations Research, 27(10): 917–934.
2. Aiken, H., Clarke, S.P. and Sloane, D.M. (2002). Hospital staffing, organization and quality of care: cross – national findings. International Journal for Quality in Health Care, Vol. 14 No.1, pp.5-13.
3. Burkard, R.E., Çela, E. (1996). Quadratic and three-dimensional assignments: An annotated bibliography, Technical report 63, Discrete Optimisation Group, Technische Universität Graz, Austria.
4. Çela, E. (1998). The Quadratic Assignment Problem: Theory and Algorithms. Kluwer Academic Publishers, Dordrecht.
5. DELSA Newsletter, (2007). Better healthcare. Measuring healthcare quality, Issue 4.
6. Duman, E, Or, I. (2007). The quadratic assignment problem in the context of the printed circuit board assembly process. Computers and Operations Research, 34:163–179.
7. Edens, P.S. (2005). Workplace reengineering, reorganization, and redesign from nursing management: principles and practice. Medscape Critical Care, Vol. 6 No. 2.
8. Erdoğan, G. (2006). Quadratic Assignment Problem: Linearizations And Polynomial Time Solvable Cases. Doktora Tezi, Bilkent Üniversitesi Fen Bilimleri Enstitüsü, Ankara, Türkiye, 77-79.

9. Erol, A.H. (2010). A Heuristic Solution Algorithm For The Quadratic Assignment Problems. Master thesis, Supervisor: Asst.Prof.Dr. Serol Bulkan, Marmara University, Institute For Graduate Studies In Pure And Applied Sciences, Istanbul, Turkey.
10. Friedman, C.P, Wyatt, J.C. (1997). Evaluation Methods in Medical Informatics. Springer, New York.
11. Gilmore, P.C. (1962). Optimal and suboptimal algorithms for the quadratic assignment problem. SIAM Journal on Applied Mathematics, 10:305–313.
12. Hammer, M. and Champy, J. (1994). Reengineering the corporation: A manifesto for business revolution. HarperBusiness, New York.
13. Health Reformplus Project (2005). Health Systems Strengthening: An Introduction. The Partners for Health Reformplus Project as a Technical Reference Material module on Health Systems Strengthening.
14. Hoffer, J.A.; George, J.F.; Valacich, J.S. (1999). Modern Systems Analysis and Design, Second Edition, Addison-Wesley, Don Mills, Ont.
15. Ji, P., Wu, Y., Liu, H. (2006). A Solution Method for the Quadratic Assignment Problem (QAP). The Sixth International Symposium on Operations Research and Its Applications (ISORA’06), Xinjiang, China, August 8-12, 106–117.
16. Kleinau, E. (2000). Management of Health Information Systems. In Design and Implementation of Health Information Systems, ed. T. Lippeveld, R. Sauerborn, and C. Bodart. Geneva: World Health Organization, Geneva.
17. Kushniruk, A.W., Patel, V.L. (1998). Cognitive evaluation of decision making processes and assessment of information technology in medicine, Int. J. Med. Inform. 51, 83–90.
18. Kushniruk, A. (2002). Evaluation in the design of health information systems: application of approaches emerging from usability engineering. Computers in Biology and Medicine 32, 141–149.
19. Lawler, E.L. (1963). The quadratic assignment problem. Management Science, 586–599.
20. Loiola, E.M., Abreu, N.M.M., Boaventura-Netto, P.O., Hahn P, Querido, T. (2007). A survey for the quadratic assignment problem. European Journal of Operational Research, 176:657–690.
21. McConnell, S. (1996). Rapid Development: Taming Wild Software Schedules, Microsoft Press, Redmond, Washington.
22. Mondal, S., Maiti, M. (2002). Multi-item fuzzy EOQ models using genetic algorithm. Computers & Industrial Engineering 44:105–117.
23. Murray, C., Frenk, J. (2000). A framework for assessing the performance of health systems. Bulletin of the World Health Organization, 79(6):717–732.
24. Obitko, M. “Genetic Algorithms” [online],
25. http://www.obitko.com/tutorials/genetic-algorithms/ga-basic-description.php (Accessed date: May 10, 2014).
26. Pardalos, P.M., Rendl, F., Wolkowicz, H. (1994). The quadratic assignment problem: A survey of recent developments, In: Quadratic Assignment and Related Problems [edited by P.M. Pardalos and H. Wolkowicz], DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, Rhode Island, 16:1-42.
27. Radhakrishnan, P., Prasad, V.M., Gopalan, M.R. (2009). Optimizing Inventory Using Genetic Algorithm for Efficient Supply Chain Management. Journal of Computer Science, Vol. 5, No. 3, pp. 233-241.
28. Routine Health Information Systems. (2003). The Prism: Workshop paper September/October.
29. Walston, S., Bogue, R. (1999). The Effects of Re-Engineering: Fad or Competitive Factor? Journal of Healthcare Management 44 (6): 456–76.
30. World Health Organization. (2000). Health system performance assessment: Report by the Secretariat. EB document 10/79 [online],
31. www.who.int/healthmetrics/library/issue_1_05apr.doc (Accessed date: May 23, 2014).