Journal of Combinatorial Optimization

, Volume 37, Issue 1, pp 271–285 | Cite as

Optimal arrangement of the pulmonary interventional surgeries considering timely distribution of medical consumables

  • Huidan Lin
  • Qun LiEmail author
  • Xueguo Xu
  • Ping Li


The order of the pulmonary interventional surgeries and the reasonable arrangement of the surgical rooms are the important factors for the successful pulmonary interventional surgeries. This article uses combinatorial optimization and sequencing theory in order to optimize the operation sequence of the pulmonary interventional surgeries and arrange the operating rooms reasonably. A surgical room is seen as machine, each pulmonary interventional surgery as work piece aiming at optimizing the objective of minimizing the surgical consumed resources. When the daily surgical arrangements were established, an algorithm for the supply of pulmonary interventional surgeries is established applying the sequencing theory. The medical consumables used in each pulmonary interventional surgery are packaged into a small box for integrated management to enable least number of SPD distributors with the highest efficiency satisfied supplies. An example showed that the proposed method has reasonable practical significance.


Pulmonary interventional surgery Surgical scheduling Timely distribution 


  1. Denton BT, Miller AJ, Balasubramanian HJ (2010) Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper Res 58(1):802–816MathSciNetCrossRefzbMATHGoogle Scholar
  2. He L, Li Y, Yu X (2011) The role of the operating room in coordinating day surgery. Chin J Mod Nurs 17(31):3765–3767Google Scholar
  3. Hsu VN, De Matta R, Lee CY (2003) Scheduling patients in an ambulatory surgical center. Naval Res Logist 50(3):218–238MathSciNetCrossRefzbMATHGoogle Scholar
  4. Shu W, Luo L (2008) Research on surgical scheduling based on goal planning. Technol Mark 2:42–43Google Scholar
  5. Tang G, Zhang F, Luo S, Liu L (2003) Theory of modern scheduling. Shanghai Popular Science Press, ShanghaiGoogle Scholar
  6. Yan X, Luo T, Luo L (2012) Construction of three—level dynamic surgery planning model. Chin Hosp Manag 32(7):15–18Google Scholar
  7. Yang Y, Shen B, Gao W (2015) A surgical scheduling method considering surgeons preferences. J Comb Optim 30(4):1–11MathSciNetCrossRefzbMATHGoogle Scholar
  8. Zhong L, Luo S, Yang G (2009) Optimization of surgical scheduling and computerized program management. J Shanghai Second Polytech Univ 12(26):286–290Google Scholar
  9. Zhong L, Luo S, Wu L, Xu L, Yang J, Tang G (2014) A two-stage approach for surgical scheduling. J Comb Optim 27:545C556CrossRefGoogle Scholar
  10. Zhong X, Wang H, Wang X (2015) Patients scheduling problems with deferred deteriorated functions. J Comb Optim 30(4):1027C1041 (Special Issue on Combinatorial Optimization in Health Care)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.School of ManagementShanghai UniversityShanghaiChina
  2. 2.Economic Management InstituteShanghai Polytechnic UniversityShanghaiChina
  3. 3.Shanghai General HospitalShanghai Jiaotong UniversityShanghaiChina

Personalised recommendations