Research on Path Scheduling for Outpatients at the Clinic Center

Abstract

Abstract: With regard to the problems of overcrowding, route imbalance in peak time and potential safety hazard at the clinic center of West China Hospital of Sichuan University, a new 0-1 programming model of path scheduling for outpatients is developed. The goal is to balance loading capacity for each route. At the same time, an empirical analysis is conducted with example of the aforementioned hospital, in order to verify the validity and application value of the model.

Key words: path scheduling, capacity allocation, linear programming

Liu Yan, Zhong Sheng. Research on Path Scheduling for Outpatients at the Clinic Center[J]. Industrial Engineering Journal , 2014, 17(4): 116-122.

References

［1］姚锡昊.提高三级医院门诊服务效率的路径分析［J］.现代医院管理,2012,10(3):77-78. Yao Xi-hao. Path analysis on improvement of outpatient service efficiency in hospitals of the third class［J］. Modern Hospital Management, 2012,10(3):77-78. ［2］郭三兰.医院分诊排队系统在病人就诊流程中的应用［J］.护理管理杂志,2008,8(2):57-58. Guo San-lan.The application of autocalling system in the flow of medical consultation［J］.Journal of Nursing Administration, 2008,8(2):57-58. ［3］Gandhi A D, Gassandras C G.Optimal control of polling models for transportation applications［J］.Mathematical and Computer Modelling,1996,23(11/12):1-23. ［4］Hiller B, Klug T, Tuchscherer A. An exact reoptimization algorithm for the scheduling of elevator groups ［J］.Flexible Services Manufacturing Journal, 2013, 25(1):263-289. ［5］Baligh H H, Laughhunn D J.An economic and linear model of the hospital［J］.Health Services Research,1969,4(4):293-303. ［6］范桂高,钟志健.印度安得拉邦公立医院资源分配［J］.国外医学:卫生经济分册,1997,14(3):139-141. Fan Guigao,Zhong Zhijian.Resource allocation of india andhra pradesh public hospital ［J］.Foreign Medical Sciences: Section of Hygiene, 1997, 14(3):139-141. ［7］武伶俐,高玉彬.线性规划与医院管理［J］.现代医院管理,1986,8(6):26-29. Wu Ling-li, Gao Yu-bin. Linear programming and hospital management ［J］.Modern Hospital Management, 1986,8(6):26-29. ［8］卢沙林,刘显吉.线性规划决策在医院药品生产中应用的探讨［J］.中国药房,1994,5(5):16-18. Lu Sha-lin, Liu Xian-ji.Discussion on the application of linear programming decision to hospital drug production［J］.China Pharmacy, 1994,5(5):16-18. ［9］Guo Ya-jun, Wang Jin-ran, Yue Xiaoyun, et al.The optimization model of hospital sick Beds’ rational arrangements［C］.International Conference on Communications in Computer and Information Science, Information Computing and Applications.Tangshan:ICICA,2010:40-47. ［10］Marc Goetschalckx.Supply chain engineering ［M］.Version1.USA: Springer Science+Business Media, 2011,274-332. ［11］Alexander Kolker.Healthcare management engineering ［M］.USA: Springer Science+Business Media, 2012:53-77. ［12］Xiao Long-jia,WangXin. Optimization strategy on cash transportation routing of banks［C］.5th IFIP TC 5/SIG 5.1 Conference on IFIP Advances in Information and Communication Technology,Computer and Computing Technologies in Agriculture V.Beijing:CCTA,2011:28-42. ［13］于蒙,王少梅.武汉市烟草配送路径及运力优化［J］.东南大学学报:自然科学版,2007,37(17):299-304. Yu Meng, Wang Shaomei. Optimization of vehicle routing and carrying ability for tobacco distribution in Wuhan ［J］.Journal of Southwest University: Natural Science Edition, 2007, 37(17):299-304. ［14］莫伟嶙,谭勇,张宝华.烟草配送系统中路径优化问题［J］.物流工程与管理,2009,31(6):86-87. Mo Wei-lin,Tan Yong,Zhang Bao-hua.Route optimization in tobacco distribution system［J］.Logistics Engineering and Management, 2009,31(6):86-87. ［15］李俊韬,翁迅.烟草配送中心配送路线优化模型研究［J］.科技信息,2008,25(29):386-387. Li Jun-tao, Weng Xun.Research on model of route optimization of tobacco distribution center ［J］.Science and Technology Information, 2008, 25(29):386-387. ［16］于蒙,王少梅,张予川,等.成品油物流配送优化方案建模的研究［J］.中国水：运学术版,2006,6(8):180181. Yu Meng, Wang Shao-mei, Zhang Yu-chuan, et al. Research on logistics distribution optimization model of product oil［J］.China Water Transport: Academic Version, 2006,6(8):180181. ［17］Luzia Vidal de Souza, Paulo Henrique Siqueira. Heuristic methods applied to the optimization school bus transportation routes: a Real case［C］.23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, Trends in Applied Intelligent Systems. Spain: IEA/AIE, 2010:247-256. ［18］Apaydin O, Gonullu M T.Emission control with route optimization in solid waste collection process: a case study ［J］.Sadhana, 2008, 33(2):71-82. ［19］Ash G R, Chang F. Transport network design of integrated networks with realtime dynamic routing ［J］.Journal of Network Systems and Management, 1993, 1(4):319-335. ［20］弓晋丽,程志敏.基于Matlab物流配送路径优化问题遗传算法的实现［J］.物流科技,2005,29(6):103-105. Gong Jin-li,Cheng Zhi-min. The realization of genetic algorithm of VRP based on the matlab［J］.Logistics Science and Technology,2005,29(6):103-105. ［21］王华东,李巍.粒子群算法的物流配送路径优化研究［J］.计算机仿真,2012,29(5):243-246. Wang Huadong, Li Wei.Study on logistics distribution route optimization by improved particle swarm optimization ［J］.Computer Simulation, 2012, 29(5):243-246. ［22］Bienstock D, Saniee I.ATM network design: traffic models and optimizationbased heuristics ［J］.Telecommunication Systems, 2001, 16(34):399-421. ［23］ Schmid V, Doerner K F.Examination and operating room scheduling including optimization of intrahospital routing［R］.Vienna:University of Vienna,2012. ［24］Schimmelpfeng K, Helber S, Kasper S. Decision support for rehabilitation hospital scheduling ［J］.OR Spectrum, 2012, 34(3):461-489.

[1]	LI Shourong, ZHANG Renqian. A Research on Ordering of Cross-selling Products based on Business Expansion [J]. Industrial Engineering Journal , 2018, 21(2): 19-26.
[2]	CHENG Chun, ZHANG Ying, XUE Zhaojie, QI Mingyao. A Single-level Mixed-integer Programming Model for the Competitive Facility Location Problem [J]. Industrial Engineering Journal , 2017, 20(5): 21-27.
[3]	FANG Gang, XU Zhe, GU Kun. A Thesis Oral Defense Scheduling Model and Its Application [J]. Industrial Engineering Journal , 2016, 19(6): 123-130.
[4]	Guan Zhi-min, Tao Jin. A Research on Integrated Optimization of Resilient Supply Chain Network Considering Riskaverse Behavior [J]. Industrial Engineering Journal , 2015, 18(4): 49-57.
[5]	Hou Yan1,2, Wu Nai-qi1, Bai Li-ping1. Optimization of Short-Term Scheduling for Crude Oil Operations [J]. Industrial Engineering Journal , 2014, 17(3): 79-85.