Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Tabu search based resource allocation in radiological examination process execution

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.

Key words: Radiological examination process (REP), Resource scheduling and allocation, Tabu search

Chinese Summary  <23> 放射检查流程执行中基于禁忌搜索的资源分配

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

关键词组:放射检查流程(REP);资源调度和分配;禁忌搜索


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1601802

CLC number:

TP391; O226

Download Full Text:

Click Here

Downloaded:

1873

Clicked:

5379

Cited:

0

On-line Access:

2018-05-07

Received:

2016-12-11

Revision Accepted:

2017-01-23

Crosschecked:

2018-03-15

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE