The following relates generally to medical device maintenance arts, medical imaging device examination and maintenance arts, maintenance services, diagnostic scheduling arts, and related arts.
Medical devices occasionally exhibit a malfunction, which requires maintenance. Depending on the malfunction, the problem can sometimes be handled remotely by a remote service engineer (RSE). The RSE can perform a remote diagnostic test by analyzing the log data generated from the malfunctioning medical device, or by remotely executing diagnostic tests. In certain situations, the RSE can successfully resolve the issue completely remotely.
However, for certain malfunctions, remote resolution is not possible. In such situations, in addition to the remote diagnostic test, a field service engineer (FSE) has to visit the physical location of the medical device and perform on-site maintenance. During these visits, the FSE may need to perform additional diagnostic tests to discover the root cause of the issue, and/or replace parts of the imaging device. Sometimes, due to lack of time, lack of replacement part(s), or incomplete diagnostic, the FSE has to perform multiple visits before the problem is resolved.
Certain diagnostic tests are extensive and hence require a lot of time to complete. Running these tests during on-site maintenance has a negative impact on the users of the machine, since the downtime of the machine increases. It also extends the time the FSE has to spend on site, which has a negative financial impact for the maintenance operator.
The following discloses certain improvements to overcome these problems and others.
In one aspect, a non-transitory computer readable medium stores instructions executable by at least one electronic processor to perform a method of scheduling diagnostic tests for a medical device between or during medical imaging examinations. The method includes: receiving a schedule of medical imaging examinations, the schedule providing start times of the medical imaging examinations, and time intervals between medical imaging examinations; fitting diagnostic tests of a set of diagnostic tests into the time intervals between or during the medical imaging examinations in the schedule to generate an updated schedule of the medical imaging examinations and the set of diagnostic tests; and displaying the schedule of the medical imaging examinations and the set of diagnostic tests on a display device in operative communication with the electronic processor.
In another aspect, a non-transitory computer readable medium stores instructions executable by at least one electronic processor to perform a method of scheduling diagnostic tests for a medical device between or during medical imaging examinations. The method includes: receiving a schedule of medical imaging examinations, the schedule providing start times of the medical imaging examinations, and time intervals between medical imaging examinations; fitting diagnostic tests of a set of diagnostic tests into the time intervals between or during the medical imaging examinations in the schedule to generate an updated schedule of the medical imaging examinations and the set of diagnostic tests including performing a bin packing operation on the schedule of the medical imaging examinations to generate the schedule of the medical imaging examinations and the set of diagnostic tests, wherein bins of the bin packing operation correspond to the time intervals between or during medical examinations into which one or more diagnostic tests are inserted; and displaying the schedule of the medical imaging examinations and the set of diagnostic tests on a display device in operative communication with the electronic processor.
In another aspect, a method of scheduling diagnostic tests for a medical device between medical imaging examinations includes: receiving a schedule of medical imaging examinations, the schedule providing start times of the medical imaging examinations, and time intervals between medical imaging examinations; fitting diagnostic tests of a set of diagnostic tests into the time intervals between or during the medical imaging examinations in the schedule to generate an updated schedule of the medical imaging examinations and the set of diagnostic tests, wherein the fitting includes a bin packing operation; and displaying the schedule of the medical imaging examinations and the set of diagnostic tests on a display device in operative communication with the electronic processor.
One aspect resides in reducing down-time of a medical device during an on-site maintenance visit.
Another advantage resides in adjusting a schedule of medical examinations to include diagnostic tests of a medical device.
Another advantage resides in improving efficiency of an on-site visit to service a medical device.
Another advantage resides in reducing a negative financial impact for a medical facility due to downtime of a medical device.
A given embodiment may provide none, one, two, more, or all of the foregoing advantages, and/or may provide other advantages as will become apparent to one of ordinary skill in the art upon reading and understanding the present disclosure.
The disclosure may take form in various components and arrangements of components, and in various steps and arrangements of steps. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the disclosure.
On-site maintenance can be performed by field service engineers (FSEs) and remote maintenance performed by remote service engineers (RSEs). Usually, a RSE is initially consulted when a customer (e.g. hospital) calls for service. The RSE has a workstation that provides fault-finding diagnostics, a schedule of FSE availability, and remote imaging device control software. The RSE may determine that one or more diagnostic tests are needed, with the workflow (including whether an FSE must be sent out to the customer) being determined based on the results of the diagnostic tests. To perform the diagnostic tests, three approaches may be taken.
First, the RSE may directly perform a diagnostic test via the remote imaging device control software. This may be feasible if the diagnostic test is purely software-based (e.g. running software diagnostics that do not require controlling the imaging hardware), and may also be feasible if the diagnostic test can be performed with an empty imaging region.
Second, the RSE may request that customer personnel (e.g. an imaging technician) perform a remote diagnostic test. This may be a good approach if the diagnostic test requires imaging a phantom which must be physically loaded into the imaging region, or requires some other hardware modification (e.g. loading a specific X-ray filter), and if the diagnostic test is one the imaging technician is qualified to perform.
Third, the RSE may schedule an FSE to visit the customer to perform the diagnostic test. This may be a good approach if the test requires manipulation of the imaging device hardware that cannot be done remotely, and if customer personnel are uncomfortable with performing the diagnostic test. However, sending an FSE out to perform a diagnostic test can be inefficient, since the next action in the workflow is usually not known until the result of the test becomes available. So, for example, if the diagnostic test indicates a solution that can be performed remotely then the FSE visit was arguably unnecessary. Or, if the diagnostic test indicates a solution that requires ordering a part, then the FSE will need to come back to install the part in a subsequent visit to the customer.
To improve efficiency, the following proposes to automatically, or semi-automatically, schedule diagnostic tests between or during imaging examinations. To this end, the RSE workstation is modified to include (i) an imaging examinations schedule loader and (ii) a schedule optimizer.
The hospital schedule loader can take various forms depending on how well the RSE workstation is integrated with a hospital information system (HIS). In a fully automated embodiment, the RSE workstation sends an authenticated query to the HIS which responds by sending an electronic version of the imaging examinations schedule. In a more semi-automated approach, hospital personnel send the imaging examinations schedule to the RSE in a portable format such as an Excel worksheet, and the loader comprises a script that reads the Excel worksheet (or, in an even less automated approach, the loader simply provides a user interface via which the RSE manually types the schedule in).
The schedule optimizer attempts to fit the diagnostic tests into intervals between or during imaging examinations. The examinations are assumed to be spaced apart by time gaps of some minimum duration. Additionally, the (scheduled) start times and durations of all imaging examinations are assumed to be known, as well as the durations of the diagnostic tests, and required resource requirements (e.g., CPU, memory, and so forth). These are reasonable assumptions since the examinations schedule usually defines these values for the examinations, and the diagnostic tests have at least approximately a priori known durations. Finally, a time limit on the diagnostic tests is imposed, which usually corresponds to the time the FSE is expected to visit (the rationale being that all diagnostic tests are preferably completed before the FSE visit).
In the schedule optimization, there are three possible variables to adjust: the start times of the diagnostic tests, the start times of the imaging examinations, and the time limit (which may be extended if it is impossible to schedule all diagnostic tests within the time limit). However, it is preferable to avoid adjusting start times of the imaging examinations since this imposes a burden on the customer. Similarly, it is preferable to avoid extending the time limit as this will delay resolution of the customer's issue, which can adversely impact customer satisfaction and may also incur a financial cost (e.g., if the service contract imposes a monetary penalty for delayed servicing).
The following provides a detailed disclosure of how the foregoing problem can be formulated as a standard bin packing problem, where the “bins” are the slots between examinations into which diagnostic tests are to be inserted, or time intervals within medical examinations during which diagnostic tests can be run in parallel. There are standard solutions for the standard bin packing problem, and examples thereof are included herein.
Furthermore, the following proposes a two- or three-step process. In the first step, solution of the bin packing problem is attempted with only the start times of the diagnostic tests as adjustable variables. If this is impossible (e.g., if a diagnostic test length is longer than the longest available interval between imaging examinations), then in a second step, the imaging examination start times are also treated as adjustable variables. In an optional third step, if the first and second steps both fail then the time limit can also be extended.
If/when a suitable optimized schedule is determined, it may be used in various ways. In one approach, it is presented to the RSE on the workstation, and the RSE consults via telephone with the customer to propose the schedule. Alternatively, if the HIS/RSE workstation integration is sufficient then the optimized schedule may be used to directly (i.e. electronically) modify the examinations schedule at the HIS. Such automatic modification may be limited to certain situations, such as when diagnostic tests are only being scheduled between imaging examinations but without modifying the start times of any examinations.
In some embodiments disclosed herein, the schedule of FSE availability may be consulted to set the time limit. Optionally, the time limit may be treated as an additional adjustable variable which is weighted by a cost factor reflecting a late-service contract penalty.
In other embodiments disclosed herein, the schedule optimizer may be run dynamically to adjust the schedule of diagnostic tests in real time to reflect changing conditions such as FSE availability, changes in the hospital's examination schedule, or so forth.
In some embodiments disclosed herein, different types of diagnostic tests may be treated differently for scheduling purposes. Notably, a diagnostic test that does not require use of only the hardware of the imaging system (i.e. a non-hardware-only diagnostic test) may be scheduled in between medical imaging examinations with an imaging examination so long as there is sufficient CPU time and memory. For this variant embodiment, the bin packing problem formulation can be modified to allow for scheduling of imaging examinations and non-hardware-only diagnostic tests.
With reference to
The image acquisition device 2 can be a Magnetic Resonance (MR) image acquisition device, a Computed Tomography (CT) image acquisition device; a positron emission tomography (PET) image acquisition device; a single photon emission computed tomography (SPECT) image acquisition device; an X-ray image acquisition device; an ultrasound (US) image acquisition device; or a medical imaging device of another modality. The imaging device 2 may also be a hybrid imaging device such as a PET/CT or SPECT/CT imaging system. While a single image acquisition device 2 is shown by way of illustration in
As used herein, the term “medical imaging device bay” (and variants thereof) refer to a room containing the medical imaging device 2 and also any adjacent control room containing the medical imaging device controller 10 for controlling the medical imaging device. For example, in reference to an MRI device, the medical imaging device bay 3 can include the radiofrequency (RF) shielded room containing the MRI device 2, as well as an adjacent control room housing the medical imaging device controller 10, as understood in the art of MRI devices and procedures. On the other hand, for other imaging modalities such as CT, the imaging device controller 10 may be located in the same room as the imaging device 2, so that there is no adjacent control room and the medical bay 3 is only the room containing the medical imaging device 2. In addition, while
The medical imaging device controller 10 in the medical imaging device bay 3 also includes similar components as the remote workstation 12 disposed in the remote service center 4. Except as otherwise indicated herein, features of the medical imaging device controller 10, which includes a local workstation 12′ disposed in the medical imaging device bay 3, similar to those of the remote workstation 12 disposed in the remote service center 4 have a common reference number followed by a “prime” symbol, and the description of the components of the medical imaging device controller 10 will not be repeated. In particular, the medical imaging device controller 10 is configured to display a GUI 28′ on a display device or controller display 24′ that presents information pertaining to the control of the medical imaging device 2, such as configuration displays for adjusting configuration settings, an alert perceptible at the remote location when the status information on the medical imaging examination satisfies an alert criterion of the imaging device 2, imaging acquisition monitoring information, presentation of acquired medical images, and so forth. The communication link 14 can allow for screen sharing between the display device 24 in the remote service center 4 and the display device 24′ in the medical imaging device bay 3. The GUI 28′ includes one or more dialog screens, including, for example, an examination/scan selection dialog screen, a scan settings dialog screen, an acquisition monitoring dialog screen, among others.
Furthermore, as disclosed herein the remote workstation 12 performs a method or process 100 of scheduling diagnostic tests for a medical device 2 between or during medical imaging examinations. the non-transitory computer readable medium 26 of the remote workstation 12 stores instructions executable by the at least one electronic processor 20 to perform the method 100. The
The non-transitory computer readable medium 26′ of the medical imaging device controller 10 stores a schedule 30 of medical examinations 32 (i.e., imaging examinations) for a time period, e.g., a day. The schedule 30 provides start times of the medical examinations 32, along with time intervals between the examinations. This information can be provided by the schedule 30 in various ways, such as by providing start times and end times of the medical examinations 32, or by providing start times and durations of the medical examinations 32.
In addition, the non-transitory computer readable medium 26 of the remote workstation 12 stores a set S of diagnostic tests 34 to be performed on the medical imaging device 2. As described in more detail below, the method 100 includes fitting some or all of the diagnostic tests 34 of the set S of diagnostic tests into the time intervals between or during the medical examinations 32 to generate an updated schedule 36. To do so, the remote workstation 12 (or the network based server computer 29) is programmed to implement a scheduling module 38 in order to fit the diagnostic tests 34 into the time intervals between the medical examinations 32 to generate the updated schedule 36.
With reference to
At an operation 104, the diagnostic tests 34 of the set S of diagnostic tests into the time intervals between or during the medical imaging examinations 32 in the schedule 30 to generate the updated schedule 36. The fitting operation 104 can be performed the scheduler module 38. The fitting operation 104 can only be done if the set of diagnostics tests 34 is known apriori. The fitting operation 104 could be re-run if a new diagnostics test 34 is added, or one is removed, but that would be a second iteration). The fitting operation 104 can be performed in a variety of matters.
In some embodiments, the fitting operation 104 includes imposing a time limit on completion of the set (S) of diagnostic tests 34. For example, all diagnostic tests 34 of the set S of diagnostic tests are fitted into the time intervals between or during the medical imaging examinations 32 that precede or end with the imposed time limit.
In some examples, the fitting operation 104 includes multiple iterations. For example, in a first fitting operation, the diagnostic tests 34 are fit into the time intervals between the medical imaging examinations 32 that precede or end with the imposed time limit. If the first fitting operation fails, then the imposed time limit is extended to define an extended time limit and, in a second fitting operation, the diagnostic tests 34 are fit into the time intervals between or during the medical imaging examinations 32 that precede or end with the extended time limit.
In other embodiments, in another example of multiple fitting operations, the diagnostic tests 34 are fit into the time intervals between or during the medical imaging examinations 32 by adjusting only assignments of the diagnostic tests to the time intervals between or during the medical imaging examinations. If the first fitting operation fails, then in a second fitting operation, the diagnostic tests 34 are fit into the time intervals between or during the medical imaging examinations 32 by adjusting both the start times of the medical imaging examinations and the assignments of the diagnostic tests of the set of diagnostic tests to the time intervals between or during the medical imaging examinations.
In this embodiment, the first fitting operation and the second fitting operation are each performed with a time limit on completion of the set S of diagnostic tests 34. All diagnostic tests 34 are fitted into the time intervals between or during the medical imaging examinations 32 that precede or end with the imposed time limit. If the second fitting operation fails, then a third fitting operation is performed. In the third fitting operation, the diagnostic tests 34 are fit into the time intervals between or during the medical imaging examinations by adjusting at least the assignments of the diagnostic tests of the set of diagnostic tests to the time intervals between or during the medical imaging examinations 32 with a longer time limit on the completion of the set of diagnostic tests than the time limit used in the first and second fitting operations. The third fitting operation with the extended time limit could be performed with or without adjusting the start times. In other examples, the first and second fitting operations can be repeated with the extended time limit, to try to avoid needing to adjust the start times (since that might then be possible with the extended time limit).
In further embodiments, the fitting operation 104 includes performing a bin packing operation to generate the updated schedule 36. To do so, bins of the bin packing operation correspond to the time intervals between or during medical examinations 30 into which one or more diagnostic tests 34 are inserted. The bins can include adjustable variables. In some examples, the adjustable variables of the bin packing operation include only allocations of the diagnostic tests 34 to the bins corresponding to the time intervals. That is, in the tri-iteration embodiment of the fitting operation 104, the first iteration tries to fit the diagnostics tests 34 in the schedule 30 by only adjusting the allocations of diagnostic tests to time intervals/bins. The adjustable variables comprise only those allocations. The start times of the medical examinations 30 are not adjustable variables; rather, those start times are fixed values, or “variables”. In other examples, the adjustable variables can include allocations of the diagnostic tests 34 to the bins corresponding to the time intervals, along with start times of the medical imaging examinations 30. Thus, in this example the start times are adjustable variables. In further examples, the adjustable variables can include a time limit on completion of the set S of diagnostic tests 34. In this example, all diagnostic tests 34 are fitted by the bin packing operation into the time intervals between or during the medical imaging examinations 32 that precede or end with the time limit on completion of the set of diagnostic tests.
In yet other examples, the fitting operation 104 can include adjusting a time limit for completion of the set (S) of diagnostic tests 34 including weighting the adjustment of the time limit with a cost factor reflecting a late-service contract penalty. That is, a penalty can be imposed if the diagnostic test 34 medical examinations 30 are not scheduled in such a way that reduces downtime of the image acquisition device 2. In other examples, a scope of the diagnostics tests 34 (e.g., what each test entails) can be determined to fit the diagnostic tests into the time intervals between medical examinations 32 (i.e., longer diagnostic tests 34 are fitted into longer time intervals between medical examinations).
In other examples, the fitting operation 104 includes retrieving a maintenance personnel availability schedule 31 (e.g., from the hospital scheduling system 29). A time limit can be set for completion of the diagnostic sets 34 based on the maintenance personnel availability schedule 31.
In more examples, the fitting operation 104 is repeated iteratively to dynamically update the updated schedule 36 of the medical imaging examinations 32 and the set S of diagnostic tests 34 to account for changes over time in the set of diagnostic tests and/or changes in the schedule 30 of medical imaging examinations.
At an operation 106, the updated schedule 36 of the medical imaging examinations 32 and the set S of diagnostic tests 34 is displayed on a display device in operative communication with the electronic processor 20. In some examples, the updated schedule 36 can be displayed on the display device 24′ of the medical imaging device controller 10. In other examples, the updated schedule 36 is sent to the hospital scheduling system 29 via the electronic network 14. The updated schedule 36 can be displayed on the display device 33 of the hospital scheduling system 29. In some examples, the updated schedule 36 can be displayed at both the medical imaging device controller 10 and the hospital scheduling system 29.
At the operation 206, in the second fitting operation, the diagnostic tests 34 of the set S of diagnostic tests are fit into the time intervals between or during the medical imaging examinations 32 by adjusting both the start times of the medical imaging examinations and the assignments of the diagnostic tests of the set of diagnostic tests to the time intervals between or during the medical imaging examinations. If the second fitting operation 206 is determined to be successful (illustrated at the decision block 208), then the method 100 proceeds to the displaying option 106 of
At the operation 210, in the third fitting operation, the diagnostic tests 34 of the set S of diagnostic tests are fit into the time intervals between or during the medical imaging examinations 30 by adjusting at least the assignments of the diagnostic tests to the time intervals between or during the medical imaging examinations with a longer time limit on the completion of the set of diagnostic tests than the time limit used in the first and second fitting operations. The method 100 then proceeds back to the first fitting operation 202. The fitting operation 104 is then repeated until one of the fitting operations 202, 26, 210 are successful, and then the method 100 proceeds to the displaying operation 106.
The following describes implementation of the scheduler module 38. As described herein, the set S of diagnostic tests 34 is executed after the FSE arrives on site, that the diagnostic tests are remotely scheduled and uploaded by the scheduler module 38 (if needed) beforehand. Then the FSE visit can be planned after all diagnostic tests 34 are expected to be completed. Here, two alternatives are considered, depending on whether during scheduling of the diagnostic tests 34, the expected workload of the medical imaging device 2 is known for the coming period or not.
If the planned workload is known, then the diagnostic tests 34 are scheduled during slots between or during scheduled work of the medical device 2. If the planned workload is not known, then the available slots for completing the diagnostic tests 34 are defined manually, by e.g. pre-setting off-peak hours (night shifts), or by agreement with the operator of the medical device 2. In both cases, it can be calculated when all diagnostic tests 34 can be completed. Therefore, the FSE visit can be planned after that moment. In case the calculated time of the FSE visit is deemed to be too late, then the scheduler module 38 may offer to re-schedule certain medical examinations 32 (e.g. increase the time between exams), in order to reduce the total time required to complete all diagnostic tests 34.
Thus, the scheduler module 38 potentially reduces the time spent by the FSE on site during maintenance and reduces the overall downtime of the medical device 2.
To formally describe the problem, the notation is used as introduced in M. R. Garey and R. L. Grahams: Bounds For Multiprocessor Scheduling With Resource Constraints, SIAM Journal of Computing. Vol. 4, No. 2, June 1975. Let R={R1, R2, . . . Rn} denote the set of resources that the device has. The total amount of each resource Ri is 1.
Let T={T1, T2, . . . Tm} be the set of tasks that should be executed on the medical device. Each task j can be either a diagnostic test, or a patient exam. This is defined by:
Each task j has an exact execution time of t(Tj), and requires the use of Ri(Tj) units of resource Ri for the full duration of its execution, with 0≤Ri(Tj)≤1, for every i. All tasks are assumed to be independent of each other, and can be executed in any order, though this framework can be extended to handle dependencies as well.
The medical device 2 starts execution at time 0. The final execution time, denoted by co, is defined as the time when all tasks have completed. Let F:T→2[0, ω) be defined by F(Tj)=[σj, σj+t(Tj)), where σi is the time when the execution of task Tj started. The set of tasks executing at time t is then defines as f (t):
f:[0,ω)→2T,
f(t)={TiϵT:tϵF(Ti)}
Within this scenario, the following constrains must be satisfied. At any given point in time t, only the available resources can be used:
ΣT
and at any given point in time t, at most one exam can be run:
ΣT
The goal is to find a mapping F that minimizes ω. This is a well-known problem in job scheduling and can be solved by many algorithms (e.g. first come first serve, shortest job first, best fit etc.).
In a first extension, some medical imaging examinations 30 are already planned, and the time when they scheduled for execution is known and fixed beforehand. The remaining medical imaging examinations 30 and diagnostic tests 34 need to be scheduled in the available times/resources. In this case, the mapping function F is partially known, and the same solution as before can be used to schedule the remaining tasks.
In a second extension, instead of directly minimizing the total execution time co, the cost for the maintenance operator is minimized. This cost can depend on external factors, such the repair moment (weekday/weekend), the travel plan of the medical imaging examinations 30, the contract between the hospital and the maintenance operator etc. In this case the cost is a function of the time when all diagnostic tests have been completed ωd, defined as:
ωd=max{max(F(Tj)):TjϵT∧e(Tj)=0}.
For example, if a medical imaging device 2 has malfunction, and the RSE concludes that an image quality assessment of completed scans has to be performed in order to decide on the replacement to be made. For the image quality assessment, two diagnostic tests 34 are deemed necessary. Each diagnostic test 34 verifies that a particular part is operating properly, and the two diagnostic tests verify the operation of two different parts. Each diagnostic test 34 takes exactly 30 minutes to complete. In the upcoming 14 hours, the medical device is scheduled to have patients at the start of every hour, and each patient exam takes exactly 45 minutes. The medical device 2 has one resource, and all diagnostic tests 34 and medical imaging examinations 30 use the resource in full while they are executing. This scenario can be modeled as:
When the patient schedule is pre-determined, the mapping function F is partially defined by:
F(Tj)=[(j−1)·60,(j−1)·60+t(Tj)),jϵ{1,2, . . . ,14}
Based on this schedule, the diagnostic tests 34 can be scheduled at the earliest after exam 14 finishes:
F(T15)=[825,855)
F(T16)=[855,885)
Therefore, the earliest time the FSE can be scheduled is after 14:45 (885 minutes after the start). If this is too late, an alternative schedule can be proposed, where medical imaging examinations 30 are tightly packed one after each other. In this schedule, each diagnostic test 34 is scheduled after 6 patients. Both tests have completed by 10:00, and the FSE visit can be scheduled after this time:
F(Tj)=[(j−1)·t(Tj)),j·t(Tj)),jϵ{1,2, . . . ,6}
F(T15)=[270,300)
F(Tj)=[(j−7)·t(Tj)+300,(j−6)·t(Tj)+300),jϵ{7,8, . . . ,12}
F(T16)=[570,600)
F(Tj)=[(j−13)·t(Tj)+600,(j−12)·t(Tj)+600),jϵ{13,14}
Both schedules are shown in Table 1.
13:45
14:15
14:15
14:45
04:30
05:00
09:30
10:00
The disclosure has been described with reference to the preferred embodiments. Modifications and alterations may occur to others upon reading and understanding the preceding detailed description. It is intended that the exemplary embodiment be construed as including all such modifications and alterations insofar as they come within the scope of the appended claims or the equivalents thereof.
This application is claims the benefit of U.S. Provisional Patent Application No. 63/113,203 filed Nov. 13, 2020. This application is hereby incorporated by reference herein.
Number | Date | Country | |
---|---|---|---|
63113203 | Nov 2020 | US |