Tabu search based resource allocation in radiological examination process execution

Chun-hua HE

doi:10.1631/FITEE.1601802

Your Location：

Home >

Browse articles >

Tabu search based resource allocation in radiological examination process execution

Regular Papers | Updated：2022-05-19

- Tabu search based resource allocation in radiological examination process execution
- 放射检查流程执行中基于禁忌搜索的资源分配
- Frontiers of Information Technology & Electronic Engineering Vol. 19, Issue 3, Pages: 446-458(2018)
- Affiliations：
  
  College of Medical Engineering Technology, Xinjiang Medical University, Urumqi 830011, China
- Author bio：
  
  [ "Chun-hua HE, E-mail: 460938212@qq.com" ]
- Funds：
- DOI：10.1631/FITEE.1601802
  CLC： TP391;O226
- Received：11 December 2016，
  
  Revised：2018-;3-15，
  
  Published：2018-03
- Accepted：
Scan QR Code
Chun-hua HE. Tabu search based resource allocation in radiological examination process execution[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(3): 446-458.
DOI：

Chun-hua HE. Tabu search based resource allocation in radiological examination process execution[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(3): 446-458. DOI： 10.1631/FITEE.1601802.

摘要

放射检查流程（radiological examination process，REP）执行中，为提高患者吞吐量和放射资源利用率，以及应对因临床需要而改变资源调度和分配决策时发生的突发事件，高效的资源调度和分配是关键。本文提出一种基于禁忌搜索的方法，用以解决REP执行中资源调度和分配问题。该方法主要目标是将平均检查流时间、资源平均空闲时间和延迟的加权总和最小化，同时还考虑突发事件的情形，即紧急或缺失的检查。对于特定参数组合，在考虑路由和资源约束等限制条件下，该方法能找到放射资源调度和分配的最优解。对应用案例进行了仿真，结果表明该方法能有效利用放射资源，提高REP执行中患者吞吐量。

Abstract

Efficient resource scheduling and allocation in radiological examination process (REP) execution is a key requirement to improve patient throughput and radiological resource utilization and to manage unexpected events that occur when resource scheduling and allocation decisions change due to clinical needs. In this paper

a Tabu search based approach is presented to solve the resource scheduling and allocation problems in REP execution. The primary objective of the approach is to minimize a weighted sum of average examination flow time

average idle time of the resources

and delays. Unexpected events

i.e.

emergent or absent examinations

are also considered. For certain parameter combinations

the optimal solution of radiological resource scheduling and allocation is found

while considering the limitations such as routing and resource constraints. Simulations in the application case are performed. Results show that the proposed approach makes efficient use of radiological resource capacity and improves the patient throughput in REP execution.

关键词

Keywords

references

U Aickelin , , , KA Dowsland . . An indirect genetic algorithm for a nurse-scheduling problem . . Comput Oper Res , , 2004 . . 31 ( ( 5 ): ): 761 - - 778 . . DOI: 10.1016/S0305-0548(03)00034-0 http://doi.org/10.1016/S0305-0548(03)00034-0 . .

JF Bard , , , HW Purnomo . . Hospital-wide reactive scheduling of nurses with preference considerations . . IIE Trans , , 2005 . . 37 ( ( 7 ): ): 589 - - 608 . . DOI: 10.1080/07408170590948468 http://doi.org/10.1080/07408170590948468 . .

JC Beck , , , MS Fox . . Constraint-directed techniques for scheduling alternative activities . . Artif Intell , , 2000 . . 121 ( ( 1-2 ): ): 211 - - 250 . . DOI: 10.1016/S0004-3702(00)00035-7 http://doi.org/10.1016/S0004-3702(00)00035-7 . .

J Błażewicz , , , E Pesch , , , M Sterna . . The disjunctive graph machine representation of the job shop scheduling problem . . Eur J Oper Res , , 2000 . . 127 ( ( 2 ): ): 317 - - 331 . . DOI: 10.1016/S0377-2217(99)00486-5 http://doi.org/10.1016/S0377-2217(99)00486-5 . .

SA Brah , , , LL Loo . . Heuristics for scheduling in a flow shop with multiple processors . . Eur J Oper Res , , 1999 . . 113 ( ( 1 ): ): 113 - - 122 . . DOI: 10.1016/S0377-2217(97)00423-2 http://doi.org/10.1016/S0377-2217(97)00423-2 . .

B Cheang , , , H Li , , , A Lim , , , 等 . . Nurse rostering problems—a bibliographic survey . . Eur J Oper Res , , 2003 . . 151 ( ( 3 ): ): 447 - - 460 . . DOI: 10.1016/S0377-2217(03)00021-3 http://doi.org/10.1016/S0377-2217(03)00021-3 . .

G Duftschmid , , , S Miksch , , , W Gall . . Verification of temporal scheduling constraints in clinical practice guidelines . . Artif Intell Med , , 2002 . . 25 ( ( 2 ): ): 93 - - 121 . . DOI: 10.1016/S0933-3657(02)00011-8 http://doi.org/10.1016/S0933-3657(02)00011-8 . .

SE Elmaghraby . . Resource allocation via dynamic programming in activity networks . . Eur J Oper Res , , 1993 . . 64 ( ( 2 ): ): 199 - - 215 . . DOI: 10.1016/0377-2217(93)90177-O http://doi.org/10.1016/0377-2217(93)90177-O . .

F Glover . . Future paths for integer programming and links to artificial intelligence . . Comput Oper Res , , 1986 . . 13 ( ( 5 ): ): 533 - - 549 . . DOI: 10.1016/0305-0548(86)90048-1 http://doi.org/10.1016/0305-0548(86)90048-1 . .

ZX Huang , , , WMP van der Aalst , , , LD Lu , , , 等 . . An adaptive work distribution mechanism based on reinforcement learning . . Exp Syst Appl , , 2010 . . 37 ( ( 12 ): ): 7533 - - 7541 . . DOI: 10.1016/j.eswa.2010.04.091 http://doi.org/10.1016/j.eswa.2010.04.091 . .

ZX Huang , , , XD Lu , , , HL Duan . . Mining association rules to support resource allocation in business process management . . Exp Syst Appl , , 2011a . . 38 ( ( 8 ): ): 9483 - - 9490 . . DOI: 10.1016/j.eswa.2011.01.146 http://doi.org/10.1016/j.eswa.2011.01.146 . .

ZX Huang , , , WMP van der Aalst , , , XD Lu , , , 等 . . Reinforcement learning based resource allocation in business process management . . Data Knowl Eng , , 2011b . . 70 ( ( 1 ): ): 127 - - 145 . . DOI: 10.1016/j.datak.2010.09.002 http://doi.org/10.1016/j.datak.2010.09.002 . .

SC Kim , , , I Horowitz , , , KK Young , , , 等 . . Flexible bed allocation and performance in the intensive care unit . . J Oper Manag , , 2000 . . 18 ( ( 4 ): ): 427 - - 443 . . DOI: 10.1016/S0272-6963(00)00027-9 http://doi.org/10.1016/S0272-6963(00)00027-9 . .

MA Kubzin , , , CN Potts , , , VA Strusevich . . Approximation results for flow shop scheduling problems with machine availability constraints . . Comput Oper Res , , 2009 . . 36 ( ( 2 ): ): 379 - - 390 . . DOI: 10.1016/j.cor.2007.10.013 http://doi.org/10.1016/j.cor.2007.10.013 . .

CC Marinagi , , , CD Spyropoulos , , , C Papatheodorou , , , 等 . . Continual planning and scheduling for managing patient tests in hospital laboratories . . Artif Intell Med , , 2000 . . 20 ( ( 2 ): ): 139 - - 154 . . DOI: 10.1016/S0933-3657(00)00061-0 http://doi.org/10.1016/S0933-3657(00)00061-0 . .

M Mika , , , G Waligóa , , , J Węglarz . . Tabu search for multi- mode resource-constrained project scheduling with schedule-dependent setup times . . Eur J Oper Res , , 2008 . . 187 ( ( 3 ): ): 1238 - - 1250 . . DOI: 10.1016/j.ejor.2006.06.069 http://doi.org/10.1016/j.ejor.2006.06.069 . .

EG Negenman . . Local search algorithms for the multiprocessor flow shop scheduling problem . . Eur J Oper Res , , 2001 . . 128 ( ( 1 ): ): 147 - - 158 . . DOI: 10.1016/S0377-2217(99)00354-9 http://doi.org/10.1016/S0377-2217(99)00354-9 . .

A Oddi , , , A Cesta . . Toward interactive scheduling systems for managing medical resources . . Artif Intell Med , , 2000 . . 20 ( ( 2 ): ): 113 - - 138 . . DOI: 10.1016/S0933-3657(00)00060-9 http://doi.org/10.1016/S0933-3657(00)00060-9 . .

B Roland , , , Martinelly C di , , , F Riane , , , 等 . . Scheduling an operating theatre under human resource constraints . . Comput Ind Eng , , 2010 . . 58 ( ( 2 ): ): 212 - - 220 . . DOI: 10.1016/j.cie.2009.01.005 http://doi.org/10.1016/j.cie.2009.01.005 . .

K Salimifard , , , M Wright . . Petri net-based modelling of workflow systems: an overview . . Eur J Oper Res , , 2001 . . 134 ( ( 3 ): ): 664 - - 676 . . DOI: 10.1016/S0377-2217(00)00292-7 http://doi.org/10.1016/S0377-2217(00)00292-7 . .

CD Spyropoulos . . AI planning and scheduling in the medical hospital environment . . Artif Intell Med , , 2000 . . 20 ( ( 2 ): ): 101 - - 111 . . DOI: 10.1016/S0933-3657(00)00059-2 http://doi.org/10.1016/S0933-3657(00)00059-2 . .

MGA Verhoeven . . Tabu search for resource-constrained scheduling . . Eur J Oper Res , , 1998 . . 106 ( ( 2-3 ): ): 266 - - 276 . . DOI: 10.1016/S0377-2217(98)80001-5 http://doi.org/10.1016/S0377-2217(98)80001-5 . .

IB Vermeulen , , , SM Bohte , , , SG Elkhuizen , , , 等 . . Adaptive resource allocation for efficient patient scheduling . . Artif Intell Med , , 2009 . . 46 ( ( 1 ): ): 67 - - 80 . . DOI: 10.1016/j.artmed.2008.07.019 http://doi.org/10.1016/j.artmed.2008.07.019 . .

G Vilcot , , , JC Billaut . . A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem . . Eur J Oper Res , , 2008 . . 190 ( ( 2 ): ): 398 - - 411 . . DOI: 10.1016/j.ejor.2007.06.039 http://doi.org/10.1016/j.ejor.2007.06.039 . .

JY Zhang , , , XD Lu , , , HC Nie , , , 等 . . Radiology information system: a workflow-based approach . . Int J Comput Assist Radiol Surg , , 2009 . . 4 ( ( 5 ): ): 509 - - 516 . . DOI: 10.1007/s11548-009-0362-6 http://doi.org/10.1007/s11548-009-0362-6 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰