Task Assignment Optimization for the Batch Casualty Surgeries in Emergencies Based on Extended Genetic Algorithm

10.6186/IJIMS.2013.24.2.3

Wen-Xue Zhang；Hai-Hong Zhang

Task assignment ； batch casualty surgery ； emergency medical resources ； genetic algorithm

International Journal of Information and Management Sciences

24:2（2013 / 06 / 01）

117 - 129

英文

The task assignment optimization problem of the casualties' surgeries in emergency events was considered, and a generalized task assignment model was built. In view of the NP-hard of this problem, an extended genetic algorithm with repair operation was presented. Concerning the characteristics of the problem, the selection operation, crossover operation and mutation operation in the proposed algorithm were designed. For improving the algorithm's convergence, a special repair operation was employed to revise unfeasible solutions in evolutionary process. Further, the experiments showed that the proposed algorithm is feasible and effective.

1. Bozorgi-Amiri, A.,Jabalameli, M. S.,Al-e-Hashem, S. M. J. M.(2011).A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty.OR Spectrum
2. Cardoen, B.,Demeulemeester, E.,Beli¨en, J.(2010).Operating room planning and scheduling: a literature review.European Journal of Operational Research,201,921-932.
3. Chen, X. S.,Yu, C.,Miao, T.,Zhu, G. Y.,Li, Y. J.,Wang, Y.,Li, D. Q.,Dai, B.(2008).Rescue characteristics of medical transportation over ten thousand wounded cases of the disaster areas “into and out of Chengdu” during Wenchuan earthquake.Chinese Journal of Critical Care Medicine,28,800-802.
4. Deng, F. M.,Liang, X. D.,Liu, A. J.,Bao, B. F.(2012).Surgical operation scheduling with multi-resource constrained based on the improved NSGA-II algorithm.Systems Engineering-Theory & Practice,32,1337-1345.
5. Department of Propaganda, West China Hospital. (2008, May 17). West China hospital informed about the Wenchuan earthquake relief work. Retrieved May 23, 2013, from the World Wide Web: http://www.cd120.com/html/news/xinxitongbao/2008/0517/3362.html
6. Fan, Z. P.,Liu, Y.,Yuan, Y.,Zhu, S. H.(2012).Study on the grouping method for rescue workers in the emergency rescue.Operations Research and Management Science,21,1-7.
7. Gunawan, A.,Ng, K. M.,Ong, H. L.(2008).A genetic algorithm for the teacher assignment problem for a university in indonesia.International Journal of Information and Management Sciences,19,1-16.
8. Gutjahr, W. J.,Rauner, M. S.(2007).An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria.Computers & Operations Research,34,642-666.
9. He, B.,Dexter, F.,Macario, A.,Zenios, S.(2012).The timing of staffing decisions in hospital operating rooms: incorporating workload heterogeneity into the newsvendor problem.Manufacturing & service operations and management,14,99-114.
10. Kennedy, J.,Eberhart, R. C.(1997).A discrete binary version of the particle swarm algorithm.Proceeding(s) of Proceedings of the International Conference on Systems, Man, and Cybernetics,New Jersy:
11. Li, P.,Li, Q.,Li, Q. C.,Luo, Y. W.(2012).Analysis on operating room process with queuing theory.Modern Hospital Management,10,56-59.
12. Maiti, M. K.,Maiti, M.(2009).Utilization of multi-objective genetic algorithm for one-item multi-level inventory distribution system.International Journal of Information and Management Sciences,20,291-304.
13. Mete, H. O.,Zabinsky, Z. B.(2010).Stochastic optimization of medical supply location and distribution in disaster management.International Journal of Production Economics,126,76-84.
14. Min, D.,Yih, Y.(2010).An elective surgery scheduling problem considering patient priority.Computers & Operations Research,37,1091-1099.
15. Roland, B.,Martinelly, C. D.,Riane, F.,Pochet, Y.(2010).Scheduling an operating theatre under human resource constraints.Computers & Industrial Engineering,58,212-220.
16. Rubin, C. B.(2012).Emergency management: the American experience, 1900-2010.Florida:Taylor and Francis.
17. Song, P.,Zhang, J.,Li, T. Y.,Lu, Z. Y.,Chen, X. L.(2010).The study on the full utilization of resources of operating room and the enhancement of overall efficiency in surgical department.Modern Hospital Management,4,44-46.
18. Topaloglu, S.(2006).A multi-objective programming model for scheduling emergency medicine residents.Computers & Industrial Engineering,51,375-388.
19. Zheng, Q. J.(2010).,China:Tianjin University.
20. Zhong, Y. G.,Mao, Z. G.,Weng, W. G.,Yang, L. X.(2012).Progress of study on unconventional emergencies management.Systems Engineering-Theory & Practice,32,911-918.

1. Tabrizi, B. H.,Haji-Yakhchali, S.,Ghaderi, S. F.(2017).Discount Strategies Investigation in Integrated Project Scheduling and Material Procurement.International Journal of Information and Management Sciences,28(2),67-82.