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.
[1]
Brian T. Denton,et al.
Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
,
2010,
Oper. Res..
[2]
Martin Milanic,et al.
Group irregularity strength of connected graphs
,
2015,
J. Comb. Optim..
[3]
Guochun Tang,et al.
A two-stage approach for surgery scheduling
,
2014,
J. Comb. Optim..
[4]
Wei Gao,et al.
A surgical scheduling method considering surgeons’ preferences
,
2015,
J. Comb. Optim..
[5]
Hui Wang,et al.
Patients scheduling problems with deferred deteriorated functions
,
2015,
J. Comb. Optim..
[6]
Vernon Ning Hsu,et al.
Scheduling patients in an ambulatory surgical center
,
2003
.