Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Modeling and Simulation of Scheduling Medical Materials Using Graph Model for Complex Rescue

  • Lv, Ming (Dept. of Medical Engineering, General Hospital of the Chinese People's Armed Police Forces) ;
  • Zheng, Jingchen (Dept. of Medical Engineering, General Hospital of the Chinese People's Armed Police Forces) ;
  • Tong, Qingying (Dept. of Medical Engineering, General Hospital of the Chinese People's Armed Police Forces) ;
  • Chen, Jinhong (Dept. of Medical Engineering, General Hospital of the Chinese People's Armed Police Forces) ;
  • Liu, Haoting (Dept. of R&D, Beijing Institute of Aerospace Control Devices) ;
  • Gao, Yun (Dept. of Medical Engineering, General Hospital of the Chinese People's Armed Police Forces)
  • Received : 2016.03.23
  • Accepted : 2017.01.31
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

A new medical materials scheduling system and its modeling method for the complex rescue are presented. Different from other similar system, first both the BeiDou Satellite Communication System (BSCS) and the Special Fiber-optic Communication Network (SFCN) are used to collect the rescue requirements and the location information of disaster areas. Then all these messages will be displayed in a special medical software terminal. After that the bipartite graph models are utilized to compute the optimal scheduling of medical materials. Finally, all these results will be transmitted back by the BSCS and the SFCN again to implement a fast guidance of medical rescue. The sole drug scheduling issue, the multiple drugs scheduling issue, and the backup-scheme selection issue are all utilized: the Kuhn-Munkres algorithm is used to realize the optimal matching of sole drug scheduling issue, the spectral clustering-based method is employed to calculate the optimal distribution of multiple drugs scheduling issue, and the similarity metric of neighboring matrix is utilized to realize the estimation of backup-scheme selection issue of medical materials. Many simulation analysis experiments and applications have proved the correctness of proposed technique and system.

Keywords

References

  1. Z. Yang, G. Wang, and D. Zhou, "Emergency planning: small airport scheduling in disaster relief," in Proceedings of the 9th IEEE International Conference on Networking, Sensing and Control, Beijing, China, 2012, pp. 289-294.
  2. M. Ye, J. Wang, S. Xu, J. Huang, Z. Chen, and Y. Liu, "Scenario simulation and risk regionalization of storm surge disaster in coastal cities: a case in Shanghai, China," in Proceedings of the 19th International Conference on Geoinformatics, Shanghai, China, 2011, pp. 1-4.
  3. X. Sun, Z. Yang, and P. Sun, "Collaborative optimization model of multiple urban traffic management systems under traffic incidents," in Proceedings of the 3rd International Conference on Advanced Computer Theory Engineering, Chengdu, China, 2010, pp. 282-285.
  4. D. Wu, Q. Yu, M. Huang, and L. Liu, "Resources dispatch model of meeting fatal forest disasters emergency," in Proceedings of the 5th International Conference on Fuzzy Systems and Knowledge Discovery, Jinan, China, 2008, pp. 617-620.
  5. K. Sha, W. Shi, and O. Watkins, "Using wireless sensor networks for fire rescue applications: requirements and challenges," in Proceedings of the IEEE International Conference on Electro/ information Technology, East Lansing, MI, 2006, pp. 239-244.
  6. C. Zhang, S. Ji, Y. Liang, and X. Lv, "Notice of retraction: a fire rescue plan generation algorithm based on BP neural network," in Proceedings of the 7th International Conference on Natural Computation, Shanghai, China, 2011, pp. 716-719.
  7. N. Zbib and A. Al-Hamra, "An effective potential field model to solve hospital resource management crisis," in Proceedings of the 8th International Symposium on Mechatronics and its Application, Sharjah, UAE, 2012, pp. 1-4.
  8. L. Hu, X. L. Che, and S. Q. Zheng, "Online system for grid resource monitoring and machine learningbased prediction," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 134-145, 2012. https://doi.org/10.1109/TPDS.2011.108
  9. Y. Song, Y. Li, and C. He, "A design of emergency communication system based on airship and BNSS," in Proceedings of the 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, Dengfeng, China, 2011, pp. 4905-4907.
  10. Z. Tao, F. Zhang, X. Chen, F. Su, and Z. Zhang, "Study on collecting and transmission system of pointplanar landslide disaster information," in Proceedings of the International Conference on Electric Information and Control Engineering, Wuhan, China, 2011, pp. 4515-4518.
  11. M. M. Elmesalawy and M. M. Eissa, "New forensic ENF reference database for media recording authentication based on harmony search technique using GIS and wide area frequency measurements," IEEE Transactions on Information Forensics and Security, vol. 9, no. 4, pp. 633-644, 2014. https://doi.org/10.1109/TIFS.2014.2304838
  12. Y. Huang, D. Xu, and T. J. Cham, "Face and human gait recognition using image-to-class distance," IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 3, pp. 431-438, 2010. https://doi.org/10.1109/TCSVT.2009.2035852
  13. C. Viriyasuthee and G. Dudek, "One-to-one feature matching with inaccurate maps," in Proceedings of the IEEE International Conference on Robotics and Biominetics, Karon Beach, Thailand, 2011, pp. 2629-2634.
  14. W. Chen, G. Feng, and Z. Liu, "Discriminant cuts for data clustering and analysis," in Proceedings of the 1st Asian Conference on Pattern Recognition, Beijing, China, 2011, pp. 120-124.
  15. W. Mao, S. Yin, L. Wang, C. Shao, and Y. Qu, "Expert-application grouping and matching algorithm," in Proceedings of the International Conference on Web Information Systems and Mining, Sanya, China, 2010, pp. 327-331.
  16. J. Zhao, "The key technology researches of BD-II," Ph.D. dissertation, University of Fudan, Shanghai, China, 2010.
  17. J. Chen, H. Liu, J. Zheng, M. Lv, B. Yan, X. Hu, and Y. Gao, "Damage degree evaluation of earthquake area using UAV aerial image," International Journal of Aerospace Engineering, vol. 2016, article ID. 2052603, 2016.
  18. Q. L. Liu and D. H. Oh, "Performance evaluation of multi-hop communication based on a mobile multirobot system in a subterranean laneway," Journal of Information Processing Systems, vol. 8, no. 3, pp. 471-482, 2012. https://doi.org/10.3745/JIPS.2012.8.3.471
  19. M. A. Schumann, D. Drusinsky, J. B. Michael, and D. Wijesekera, "Modeling human-in-the-loop security analysis and decision-making processes," IEEE Transactions on Software Engineering, vol. 40, no. 2, pp. 154-166, 2014. https://doi.org/10.1109/TSE.2014.2302433
  20. C. Bunse, Y. Choi, and H. G. Gross, "Evaluation of an abstract component model for embedded systems development," Journal of Information Processing Systems, vol. 8, no. 4, pp. 539-554, 2012. https://doi.org/10.3745/JIPS.2012.8.4.539
  21. T. Le, C. Szepesvari, and R. Zheng, "Sequential learning for multi-channel wireless network monitoring with channel switching costs," IEEE Transactions on Signal Processing, vol. 62, no. 22, pp. 5919-5929, 2014. https://doi.org/10.1109/TSP.2014.2357779
  22. N. Bendimerad and B. Kechar, "Rotational wireless video sensor networks with obstacle avoidance capability for improving disaster area coverage," Journal of Information Processing Systems, vol. 11, no. 4, pp. 509-527, 2015. https://doi.org/10.3745/JIPS.03.0034
  23. A. P. Tang and A. P. Zhao, "A decision supporting system for earthquake disaster mitigation," in Proceedings of the 2nd International Conference on Intelligent Systems Design and Engineering Application, Sanya, China, 2012, pp. 748-751.
  24. K. Yue, F. Lockom, Z. Li, S. Ghalim, S. Ren, L. Zhang, and X. Li, "Hungarian algorithm based virtualization to maintain application timing similarity for defect-tolerant NoC," in Proceedings of the 17th Asia and South Pacific Design Automation Conference, Sydney, Australia, 2012, pp. 493-498.
  25. M. Yang, Y. Li, L. Zeng, D. Jin, and L. Su, "Parallel selection algorithm for multiple applications in network virtualization," in Proceedings of the 3rd International Conference on Ubiquitous and Future Networks, Dalian, China, 2011, pp. 321-326.
  26. I. S. Dhillon, "Co-clustering documents and words using bipartite spectral graph partitioning," in Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, 2001, pp. 269-274.
  27. A. Srivihok, "Building FExpert: system for searching experts in research university using k-means algorithms," in Proceedings of the IEEE Symposium on Computers & Informatics, Penang, Malaysia, 2012, pp. 176-179.
  28. Y. J. Zheng, H. F. Ling, X. L. Xu, and S. Y. Chen, "Emergency scheduling of engineering rescue tasks in disaster relief operations and its application in China," International Transactions in Operational Research, vol. 22, no. 3, pp. 503-518, 2015. https://doi.org/10.1111/itor.12148
  29. Y. Han, X. Guan, and L. Shi, "Optimization based method for supply location selection and routing in large-scale emergency material delivery," IEEE Transactions on Automation Science and Engineering, vol. 8, no. 4, pp. 683-693, 2011. https://doi.org/10.1109/TASE.2011.2159838
  30. T. Sari, V. Cakir, S. Kilic, and E. Ece, "Evaluation of scatter search and genetic algorithm at resource constrained project scheduling problems," in Proceedings of the 15th International Conference on Intelligent Engineering Systems, Poprad, Slovakia, 2011, pp. 127-130.
  31. H. Xiang, L. Zhang, and W. Qui, "Planning model of expressway emergency rescue station based on respond time," in Proceedings of the WASE International Conference on Information Engineering, Beidaihe, China, 2010, pp. 434-437.
  32. G. P. Gupta, M. Misra, and K. Garg, "An energy efficient distributed approach-based agent migration scheme for data aggregation in wireless sensor networks," Journal of Information Processing Systems, vol. 11, no. 1, pp. 148-164, 2015. https://doi.org/10.3745/JIPS.03.0018