Abstract
For supporting rescue operations in disasters, vital data collections in wireless sensor networks have been proposed so far. In such systems, we can expect to predict each patient’s probability of survival based on real-time vital data. In this paper, we focus on prehospital care and propose a method to determine treatment plans and schedules of patients. The proposed method maximizes the number of expected saved patients under limited medical resources. This optimization problem is called Treatment Planning and Scheduling, which is NP-hard. Therefore, we propose a heuristic algorithm based on depth-limited search. We have compared the proposed method with greedy methods. The results show the proposed method can derive solutions in practical time and the average number of saved patients is 10% larger compared to the greedy methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Higashino, T., Uchiyama, A., Yasumoto, K.: eTriage: A wireless communication service platform for advanced rescue operations. In: Proceedings of ACM Workshop on Internet of Things and Service Patforms (IoTSP) (2011) (Invited talk)
Gao, T., Pesto, C., Selavo, L., Chen, Y., Ko, J.G., Lim, J.H., Terzis, A., Watt, A., Jeng, J., Chen, B.R., Lorincz, K., Welsh, M.: Wireless medical sensor networks in emergency response: Implementation and pilot results. In: Proceedings of 2008 IEEE Conference on Technologies for Homeland Security, pp. 187–192 (2008)
Lenert, L.A., Palmer, D.A., Chan, T.C., Rao, R.: An intelligent 802.11 triage tag for medical response to disasters. In: Proceedings of American Medical Informatics Association 2005 Symposium, pp. 440–444 (2005)
Champion, H.R., Copes, W.S., Sacco, W.J.: The major trauma outcome study: Establishing national norms for trauma care. Journal of Trauma 30, 1356–1365 (1990)
Mizumoto, T., Sun, W., Yasumoto, K., Ito, M.: Transportation scheduling method for patients in mci using electronic triage tag. In: Proceedings of International Conference on eHealth, Telemedicine, and Social Medicine (eTELEMED), pp. 156–163 (2011)
Amani, D., Hayfa, Z., Slim, H., Herve, H.: A dynamic patient scheduling at the emergency department in hospitals. In: Proceedings of IEEE Workshop on Health Care Management (WHCM), pp. 1–6 (2010)
Emergo Train System, http://www.emergotrain.com/
Khoshnevis, B., Chen, Q.: Integration of Process Planning and Scheduling Funtcions. Journal of Intelligent Manufacturing 2(3), 165–176 (1991)
Weintraub, A.J., Cormier, D., Hodgson, T.J., King, R.E., Wilson, J., Zozom Jr., A.: Hybrid Genetic Algorithm and Simulated Annealing Approach for the Optimisation of Process Plans for Prismatic Parts. International Journal of Production Research 40(8), 1899–1922 (2002)
Guo, Y.W., Li, W.D., Mileham, A.R., Owen, G.W.: Optimisation of Integrated Process Planning and Scheduling Using a Particle Swarm Optimisation Approach. International Journal of Production Research 47(14), 3775–3796 (2009)
Xinyu, L., Chaoyong, Z., Liang, G., Weidong, L., Xinyu, S.: An agent-based approach for integrated process planning and scheduling. Expert Systems with Applications 37(2), 1256–1264 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Kashiyama, A., Uchiyama, A., Higashino, T. (2013). Depth Limited Treatment Planning and Scheduling for Electronic Triage System in MCI. In: Godara, B., Nikita, K.S. (eds) Wireless Mobile Communication and Healthcare. MobiHealth 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 61. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37893-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-37893-5_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37892-8
Online ISBN: 978-3-642-37893-5
eBook Packages: Computer ScienceComputer Science (R0)