Journal of Combinatorial Optimization

, Volume 30, Issue 4, pp 1016–1026 | Cite as

A surgical scheduling method considering surgeons’ preferences

  • Ying Yang
  • Bing Shen
  • Wei Gao
  • Yong Liu
  • Liwei ZhongEmail author


A surgical scheduling method considering surgeons’ preferences to the time segments has been designed. The one whole day’s work time of an operation room is seen as a kind of resource. According to the number of surgeons who applied for this operation room, the time is divided into corresponding time segments. Time segments and surgeons are seen as two sides of matching problem, the preference functions of two sides have been defined, and the model has been developed based on two-sided matching theory, then the solution of the model has been presented. An example showed that the satisfactions of surgeons have been improved obviously based on the efficient use of time resources.


Management science Surgical scheduling method Two-sided matching Preference function 



This paper is an achievement of project “Study of the operational mechanism and its optimization of resource management in surgical operations (71371120)” supported by National Natural Science Foundation of China.


  1. Dai J, Xue H (2004) The strategy of profit allocation among partners in dynamic alliance based on the shapley value. Chin J Manage Sci 12:33–36Google Scholar
  2. Deng W, Liu Q, Ren Z, Huang S, Zhang Y (2013) The application of optimal gale-shapley algorithm in students courses selection. J Hunan Univ technol 27:67–70Google Scholar
  3. Echenique F (2008) What matching can be stable: the testable implications of matching theory. Math Oper Res 33:757–768zbMATHMathSciNetCrossRefGoogle Scholar
  4. Fan Z, Chen X (2009) Research on multi-attribute trade matching problem in electronic broker based on axiomatic design. J Manag Sci 22:83–88Google Scholar
  5. Gale D (2001) The two-sided matching problem, origin, development and current issues. Int Game Theory Rev 3:237–252zbMATHMathSciNetCrossRefGoogle Scholar
  6. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69:9zbMATHMathSciNetCrossRefGoogle Scholar
  7. Gelain M, Pini MS, Rossi F, Venable KB, Walsh T (2013) Local search approaches in stable matching problems. Algorithms 6:591–617MathSciNetCrossRefGoogle Scholar
  8. Jebali A, Alouane ABH, Ladet P (2006) Operating rooms scheduling. Int J Prod Econ 99:52–62CrossRefGoogle Scholar
  9. Kinkead, Katharine T (1960) The brightest ever, vol 36. New Yorker, New YorkGoogle Scholar
  10. Lamiri M, Xie X, Dolgui A, Grimaud F (2008) A stochastic model for operating room planning with elective and emergency demand for surgery. Eur J Oper Res 185:1026–1037zbMATHMathSciNetCrossRefGoogle Scholar
  11. Li M, Fan Z, Yue Q (2013) Decision analysis method for one-to-many two-sided matching considering stable matching condition. J Syst Eng 28:454–463zbMATHGoogle Scholar
  12. Meskens N, Duvivier D, Hanset A (2013) Multi-objective operating room scheduling considering desiderata of the surgical team. Decis Support Syst 55:650–659CrossRefGoogle Scholar
  13. Roth A (1986) On the allocation of residents to rural hospitals: a general property of two-sides matching markets. Economics 54:425–427CrossRefGoogle Scholar
  14. Teo C, Sethuraman J, Tan W (2001) Gale-shapley stable marriage problem revisited strategic issues and applications. Manag Sci 47:1252–1267zbMATHCrossRefGoogle Scholar
  15. Yang Y, Zhong L, Luo S, Tang G (2013) Comprehensive evaluation of surgical operations based on game theory. J Chongqing Norm Univ (Nat Sci Ed) 30:7–11Google Scholar
  16. Yue Q, Fan Z (2012) Method for two-sided matching decision-making with ordinal numbers. J Syst Eng 27:185–192zbMATHGoogle Scholar
  17. Zhan H, Guo J, Zhan H, Yu J (2005) The application of shapley-value in gains distribution of strategic alliance. Commer Res 327:35–37Google Scholar
  18. Zhang H, Yan Z, Fang D (2009) Strategies of profit allocation in enterprisess dynamic alliance value based on shapley applying anp. J Syst Eng 24:205–211Google Scholar
  19. Zhong L, Luo S, Wu L, Xu L, Yang J, Tang G (2014) A two-stage approach for surgical scheduling. J Comb Optim 27:545–556zbMATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Ying Yang
    • 1
  • Bing Shen
    • 2
  • Wei Gao
    • 3
  • Yong Liu
    • 4
  • Liwei Zhong
    • 2
    • 5
    Email author
  1. 1.Shanghai Second Polytechnic UniversityShanghaiChina
  2. 2.Shanghai General Hospital, School of MedicineShanghai Jiaotong UniversityShanghaiChina
  3. 3.Nanjing Medical UniversityNanjingChina
  4. 4.Zunyi Traditional Chinese Medicine HospitalGuizhouChina
  5. 5.Department of MathematicsShanghai UniversityShanghaiChina

Personalised recommendations