PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Algorithms for scheduling interacting medications

Identyfikatory
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
This paper presents two families of heuristic algorithms for scheduling medications that interact with each other. All algorithms accept as input machine readable medication directions that specify the dose size and timing constraints to be met by all schedules. One family of algorithms is called One-Medication-at-a-Time, or O MAT. As the name implies, an OMAT algorithm produces a full schedule for each of the user's medication in turn. Algorithms in the other family are called One-Dose-at-a-Time {ODAT) algorithms. An OD AT algorithm schedules one dose at a time without prior knowledge, or with limited knowledge, about future doses. It may fail to make good scheduling decisions compared with OMAT algorithms but can better accommodate dynamic variations in user behavior. Both OMAT and ODAT algorithms apply a variety of priority assignments as well refinements such as letting the user take medications as soon as possible or as late as possible. Simulation results on their performance in terms of success rate and schedule quality can help builders of smart medication dispensers and scheduling tools choose among algorithms and tradeoff merits along different dimensions.
Słowa kluczowe
Rocznik
Strony
307--331
Opis fizyczny
Bibliogr. 33 poz.
Twórcy
autor
autor
autor
  • Department of Computer Science, National Tsing Hua University, Taiwan
Bibliografia
  • [1] Medication Use: A Systems Approach to Reducing Errors, Forwarded by M. R. Cohen, Joint Commission Resources, Joint Commission on Accreditation of Healthcare Organizations, 2008.
  • [2] P. Aspden, J. A. Wolcott, J. L. Bootman, L. R. Cronenwett, Editors, Preventing Medication Errors, Quality Chasm Series, Committee on Identifying and Preventing Medication Error, The National Academies Press, Washington DC. 2007.
  • [3] A Project on Identifying and Preventing Medication Errors, Institute of Medicine of National Academies, http://www.iom.edu/CMS/3809/22526.aspx, July 2006.
  • [4] P. J. Veacez, P. J., "An Individual Based Framework for a Study on Medical Error," International Journal for Quality in Health Care, Vol. 18, No. 4, May 2006.
  • [5] S. Morgan, "Medication Error Statistics," Prescription, July 2005.
  • [6] Lisby, M., L. P. Nielsen and J. Mainz, "Errors in the Medication Process: Frequency, Type, and Potential Clinical Consequences," International Journal for Quality in Health Care, Vol. 17, No. 1, 2005.
  • [7] http://www.usp.org/pdf/EN/patientSafety/medicationUseProcess.pdf, definition of medication use process, copyright by USP, 2004.
  • [8] Wang, W. Y., J. K. Zao, P. H. Tsai, and J. W. S. Liu, "Wedjat: A Mobile Phone Based Medication Reminder and Monitor," Proceedings of the 9th IEEE International Conference on Bioinformatics and Bio engineering, June 2009.
  • [9] P. H. Tsai, C. Y. Yu, C. S. Shih and J. W. S. Liu, "Smart Medication Dispensers: Design, Architecture and Implementation," Technical Report No. TR-IIS-08-010, Institute of Information Science, Academia Sinica, Taiwan, 2008
  • [10] http://www.dynamic-living.com/automated_medication_dispenser.htm
  • [11] http://www.epill.com/
  • [12] "MedSched, the Solution to Confusing Medication Tracking and Scheduling Needs" http://mysite.verizon.net/tss2718/medsched/index.htm;
  • [13] Web-based scheduling tool, https://secure.medactionplan.com/mymedschedule/,
  • [14] Brickell Scheduler, http://www.brickellresearch.com/appt.shtml
  • [15] P. H. Tsai, H. C. Yeh, C. Y. Yu, P. C. Hsiu, C. S. Shih, and J. W. S. Liu, "Compliance Enforcement of Temporal and Dosage Constraints," Proceedings of IEEE Real-Time Systems Symposium, 2006.
  • [16] P. H. Tsai, H. C. Yeh, P. C. Hsiu, C. S. Shih, T. W. Kuo, J. W. S. Liu, "A Scarce Resource Model for Medication Scheduling," Institute of Information Science, Academia Sinica, Taiwan, Technical Report TR-IIS-06-003, April 2006
  • [17] P. C. Hsiu, H. C. Yeh, P. H. Tsai, C. S. Shih, D. H. Burkhardt, T. W. Kuo, J. W. S. Liu and T. Y. Huang, "A General Model for Medication Scheduling," Institute of Information Sciences, Academia Sinica, Taiwan, Technical Report No. TR-IIS-05-008, October 2005.
  • [18] C. L. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of ACM, 20(1), 1973.
  • [19] G. Gerguson, J. Allen, N. Blaylock, D. Byron, N. Chambers, M. Dzikovska, L. Galescu, X. Shen, R. Swier, and M. Shift, "The Medication Advisor Project: Preliminary Report," Report No. 776, Computer Science Department, University of Rochester, May 2002.
  • [20] J. W. S. Liu, Real-Time Systems, Prentice Hall, 2000.
  • [21] D. Stiliadis and A. Varma, "Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms," IEEE Transactions of Networking, October 1998.
  • [22] T. S. Tia, J. W. S. Liu and M. Shankar, "Algorithms and Optimality of Scheduling Aperiodic Requests in Fixed Priority Preemptive Systems," Real-Time Systems Journal, Vol. 10, No. 1, January 1996.
  • [23] T. M. Ghazalie and T. P. Baker, "Aperiodic Servers in Deadline Scheduling Environment," Real-Time Systems Journal, 1995.
  • [24] C.C. Han, K.J. Lin and J.W.S. Liu, "Scheduling jobs with temporal distance constraints," SIAM Journals on Computing, 1995.
  • [25] M. Hamdaoui and P. Ramanathan, "A Dynamic Priority Assignment Technique for Streams with (m, k)-firm deadlines," IEEE Transactions on Computers, Vol. 44, No. 12, December 1995.
  • [26] J. W. S. Liu, K. J. Lin, W. K. Shih, R. Bettati and J.Y. Chung, "Imprecise Computations," IEEE Proceedings, January 1994.
  • [27] N. Audsley, A. Burns, K. Tindell, M. Richardson, and A. Wellings, "Applying a New Scheduling Theory to Static Priority Preemptive Scheduling," Software Engineering Journal, Vol. 5, No. 5, 1993.
  • [28] PDRHealth: http://www.pdrhealth.com/drugs/
  • [29] D. M. Cutler, N. E. Feldman, and J. R. Horwitz, "U. S. Adoption of Computerized Physician Order Entry Systems," Health Affairs, Vol. 24, No. 6, 2005.
  • [30] B. Koppel, et al., "Role of Computerized Physician Order Entry Systems in Facilitating Medication Errors," Journal of AMA, Vol. 293, No. 10, 2005.
  • [31] H. C. Yeh, P. C. Hsiu, C. S. Shih, P. H. Tsai and J. W. S. Liu, "APAMAT: A Prescription Algebra for Medication Authoring Tool," Proceedings of IEEE International Conference on Systems, Man and Cybernetics, October 2006.
  • [32] P. H. Tsai and J. W. S. Liu, "Consistency and Feasibility of Flexible Demand-Supply Constraints," Technical Report No. TR-IIS-07-00, Institute of Information Science, Academia Sinica, Taiwan, January 2007.
  • [33] P. H. Tsai and J. W. S. Liu, "Algorithms for Scheduling Interaction Medications," Technical Report No. TR-IIS-08-001, Institute of Information Science, Academia Sinica, Taiwan, June 2008.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPP2-0014-0055
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.