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

Year 2016, Volume: 1 Issue: 1, 1 - 11, 15.02.2016

Hakan Tozan (assoc.prof.dr.) , A.Hande Erol Bingüler , Serol Bulkan

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

• 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.
• 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.
• 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.
• Çela, E. (1998). The Quadratic Assignment Problem: Theory and Algorithms. Kluwer Academic Publishers, Dordrecht.
• DELSA Newsletter, (2007). Better healthcare. Measuring healthcare quality, Issue 4.
• 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.
• Edens, P.S. (2005). Workplace reengineering, reorganization, and redesign from nursing management: principles and practice. Medscape Critical Care, Vol. 6 No. 2.
• 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.
• 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.
• Friedman, C.P, Wyatt, J.C. (1997). Evaluation Methods in Medical Informatics. Springer, New York.
• Gilmore, P.C. (1962). Optimal and suboptimal algorithms for the quadratic assignment problem. SIAM Journal on Applied Mathematics, 10:305–313.
• Hammer, M. and Champy, J. (1994). Reengineering the corporation: A manifesto for business revolution. HarperBusiness, New York.
• 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.
• Hoffer, J.A.; George, J.F.; Valacich, J.S. (1999). Modern Systems Analysis and Design, Second Edition, Addison-Wesley, Don Mills, Ont.
• 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.
• 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.
• 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.
• 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.
• Lawler, E.L. (1963). The quadratic assignment problem. Management Science, 586–599.
• 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.
• McConnell, S. (1996). Rapid Development: Taming Wild Software Schedules, Microsoft Press, Redmond, Washington.
• Mondal, S., Maiti, M. (2002). Multi-item fuzzy EOQ models using genetic algorithm. Computers & Industrial Engineering 44:105–117.
• Murray, C., Frenk, J. (2000). A framework for assessing the performance of health systems. Bulletin of the World Health Organization, 79(6):717–732.
• Obitko, M. “Genetic Algorithms” [online],
• http://www.obitko.com/tutorials/genetic-algorithms/ga-basic-description.php (Accessed date: May 10, 2014).
• 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.
• 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.
• Routine Health Information Systems. (2003). The Prism: Workshop paper September/October.
• Walston, S., Bogue, R. (1999). The Effects of Re-Engineering: Fad or Competitive Factor? Journal of Healthcare Management 44 (6): 456–76.
• World Health Organization. (2000). Health system performance assessment: Report by the Secretariat. EB document 10/79 [online],
• www.who.int/healthmetrics/library/issue_1_05apr.doc (Accessed date: May 23, 2014).