藥盒子為居家照護中普遍使用的用藥輔助工具，在正確用藥時間，病患開啟並拿出正確的藥物服用，可使治療的效果最佳化。隨著所需要服用的藥物愈多，藥物限制也會愈多，排程也相對的愈複雜，對於患有慢性疾病的老年人或照顧者而言，會有手動排程錯誤，造成吃錯藥的風險。吃錯藥的人，輕微者可能造成身體不適，嚴重者可能會導致死亡的風險。目前已有論文提出藥盒子在設計上使用二維條碼(QR-code)、射頻識別(RFID)等技術儲存藥袋資訊，並且利用藥盒子上面的機構解析，得到藥袋資訊後自動的依照藥袋上的限制，對病患的處方箋進行藥物排程。但是在某些情況下會發生給藥的時間在病患睡覺或是無法服用藥物的時間。也有給藥的時間太過於頻繁，造成生活上的不便利。發生排程結果不人性化的問題。
本篇論文針對排程結果不人性化的問題，設計一套藥物分群演算法FOMIT，目的為減少病患拿取藥物的次數，解決手動排程錯誤造成吃錯藥物的問題和排程結果不人性化的問題。本論文證明了在排程一次的情況下，FOMIT演算法拿取藥物次數會是最少的，並且模擬3、7、14以及30天中進行2-15種以及20、25、30、50、100種不同數量的藥物進行藥物排程，比較FOMIT藥物分群演算法跟其他四種藥物分群演算法在正常的情況下進行排程的結果。實驗結果顯示，FOMIT在30天內以及少於100種藥物數量的限制下，拿取藥物的次數都少於其他藥物分群演算法。

Medication box is an essential tool which assists outpatients to take medication at home. Taking the right medicine at the right time will certainly optimize the treatment effect. However, outpatients who need more prescriptions will have more complex schedule as the constraints for prescription increase. Taking wrong medicine leads to many implications such as illness or death. To solve this problem, intelligent medication box using RFID tag or QR-code to store the information of prescription is designed by some researchers. By analyzing RFID tag or QR code, the intelligent medication box obtains information of prescription and schedules the medication automatically. The improved medication box efficiently solves the problem of human error, but it leads to another problem, which is less humanized schedule. This automatic scheduler will set frequent reminders and affects the daily routine of outpatients, particularly when they are asleep.

In this paper, we present an algorithm in our proposed system, intelligent medication use solution (iMUS), to solve one of the less humanized schedule problems. The algorithm is called find overlap medication intake time (FOMIT) which aims to find group for every medication and reduce the frequency of medication reminder. In iMUS, an intelligent medication box (iMUS Base) collects the information of prescription and transfers it to a server (iMUS Agent) for medication grouping which reduces the frequency of medication conforming to the constraints of prescription. In the experiment, we design five algorithms to compare result of scheduling which dispatch time is less. The result show FOMIT algorithm get less dispatch time.

[1] AdhereTech. “AdhereTech” Internet: http://www.adheretech.com, 2013.
[2] P. H. Tsai, C. Y. Yu, M. Y. Wang, J. K. Zao, H. C. Yeh, C. S. Shih, J. W. S. Liu. “iMAT: intelligent medication administration tools.” in Proceedings of 2010 IEEE International Conference on e-Health Networking Applications and Services (Healthcom), pp. 308-315, Jul. 2010.
[3] P. H. Tsai, T. Y. Chen, C. R. Yu, C. S. Shih, J. W. Liu. “Smart medication dispenser: design, architecture and implementation.” IEEE Systems Journal, Vol. 5 No.1, pp. 99-110, Mar. 2011.
[4] P. H. Tsai, Y. Z. Ou, H. C. Lin. “Live demonstration: iMus-Intelligent medication use solution.” in Proceedings of IEEE International Conference on Biomedical Circuits and Systems Conference (BioCAS), pp. 77-77, Nov. 2012.
[5] Microtime Computer. “i-mami” Internet: http://www.i-mami.com.tw, 2014.
[6] Philips “Philips Medication Dispensing Service” Internet: http://www.managemypills.com, 2014.
[7] P. W. Wang, Z. J. Ding, C. J. Jiang, M. C. Zhou. “Design and Implementation of a Web-Service-Based Public-Oriented Personalized Health Care Platform.” IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 43, No. 4, pp. 941-957, Jul. 2013.
[8] R. K. Lomotey, R. Deters. “Composition of the Electronic Health Record: Mobile Efficiency in mHealth.” in Proceedings of 2013 IEEE International Conference on Service-Oriented Computing and Applications (SOCA), pp. 146-153, Dec. 2013.
[9] R. Perrey, M. Lycett. “Service-oriented architecture.” in Proceedings of 2003 Symposium on Applications and the Internet, pp. 116-119, Jan. 2003.
[10] S. Kennedy, O. Molloy, R. Stewart, P. Jacob, M. Maleshkova, F. Doheny. “A Semantically Automated Protocol Adapter for Mapping SOAP Web Services to RESTful HTTP Format to Enable the Web Infrastructure, Enhance Web Service Interoperability and Ease Web Service Migration.” Future Internet, Vol. 4, No. 2, pp. 372-395, Apr. 2012.
[11] D. Duggan. “Resource‐Oriented Architecture.” in Proceedings of Enterprise Software Architecture and Design: Entities, Services, and Resources, pp. 359-415, Jan. 2012.
[12] W. C. Hsu, C. W. Kuo, W. W. Chang, J. J. Chang, Y. T. Hou, Y. C. Lan, Y. J. Yang. “A WSN smart medication system.” in Proceedings of 2010 Procedia Engineering, pp. 588-591, Sep. 2010.
[13] W. W. Chang, T. J. Sung, H. W. Huang, W. C. Hsu, C. W. Kuo, J. J. Chang, Y. J. Yang. “A smart medication system using wireless sensor network technologies.” Sensors and Actuators A: Physical, Vol. 172, No. 1, pp. 315-321, Dec. 2011.
[14] J. K. Zao, M. Y. Wang, P. H. Tsai, J. W. S. Liu. “Smart phone based medicine in-take scheduler, reminder and monitor.” in Proceedings of IEEE International Conference on e-Health Networking Applications and Services (Healthcom), pp. 162-168, Jul. 2010.
[15] A. Daknou, H. Zgaya, S. Hammadi, H. Hubert. “A dynamic patient scheduling at the emergency department in hospitals.” in Proceedings of 2010 IEEE Workshop on Health Care Management (WHCM), pp. 1–6, Feb. 2010.
[16] P. C. Hsiu, H. C. Yeh, P. H. Tsai, C. S. Shih, D. H. Burkhardt, T. W. Kuo, J. W. S. Liu, T. Y. Huang. “A General Model for Medication Scheduling.” Institute of Information Science, Academia Sinica, Taiwan, Technical Report TR-IIS-05-008, Jul. 2005.
[17] T. L. Wang, L. C. Wu, Y. J. Huang, P. Lee, T. B. Chu, C. J. Fu, D. R. Chen, M. C. Yang, W. S. Jian, Y. C. Li. “A model to personalize scheduling of complex prescriptions.” Computer Methods and Programs in Biomedicine, Vol. 140, No. 3, pp. 514–519, Dec. 2011.
[18] P. H. Tsai, C. S. Shih, J. W. S. Liu. “Algorithms for Scheduling Interactive Medications.” Institute of Information Science, Academia Sinica, Taiwan, Technical Report TR-IIS-08-001, Jun. 2008.
[19] P. H. Tsai, J. W. S. Liu. “Consistency and Feasibility of Flexible Demand-Supply Constraints.” Institute of Information Science, Academia Sinica, Taiwan, Technical Report TR-IIS-07-001, Jan. 2007.
[20] J. H. Ward Jr. “Hierarchical grouping to optimize an objective function.” Journal of the American statistical association, Vol. 58, No. 301, pp. 236-244, 1963.
[21] P. H. Tsai, C. S. Shih, J. W. S. Liu. “Mobile reminder for flexible and safe medication schedule for home users.” Human-Computer Interaction. Towards Mobile and Intelligent Interaction Environments, Vol. 6763, pp. 107-116, Jul. 2011.
[22] B. M. Silva, I. M. Lopes, M. B. Marques, J. J. Rodrigues, M. L. Proenca Jr. “A mobile health application for outpatients medication management.” in Proceedings of 2013 IEEE International Conference on Communications (ICC), pp. 4389-4393, Jun. 2013.
[23] M. Paandian, M. B. Malarvili. “A Web based Employee Medical History Management and Monitoring System.” in Proceedings of 2012 IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES), pp. 789-794, Dec. 2012.
[24] L. Chen, J. J. Yang, Q. Wang, M. Y. Wang. “An Intelligent Information System for Maternal and Child Health Care.” in Proceedings of 2011 IEEE Annual on Computer Software and Applications Conference Workshops, pp. 441-445, Jul. 2011.
[25] T. Y. Chen, P. H. Tsai, T. S. Chou, J. W. S. Liu, A. Thamizhmani, C. S. Shih, T. W. Kuo. “Component Model and Architecture of Smart Devices for Elderly.” in Proceedings of 2008 IEEE Conference on Software Architecture, pp. 51-60, Feb. 2008.
[26] P. H. Wu, C. H. Chen, H. T. Chen, C. H. Shu, F. S. Lin, Y. V. Wang, F. Lai. “User inspection of National Taiwan University Hospital's telehealth care information system.” in Proceedings of 2010 Annual International Conference on Engineering in Medicine and Biology Society (EMBC), pp. 4542-4545, Aug. 2010.
[27] D. Guinard, V. Trifa, E. Wilde. “A resource oriented architecture for the web of things.” in Proceedings of 2010 Internet of Things (IOT), pp. 1-8, Nov. 2010.
[28] D. V. Andrade, M. G. Resende, R. F. Werneck. “Fast local search for the maximum independent set problem.” Experimental Algorithms Springer Berlin Heidelberg, Vol. 18, No. 4, pp. 220-234, Feb. 2008.
[29] T. M Chan, S. Har-Peled. “Approximation algorithms for maximum independent set of pseudo-disks.” Discrete and Computational Geometry, Vol. 48, No. 2, pp. 373-392, Mar. 2011.
[30] F. Gardi. “The Roberts characterization of proper and unit interval graphs.” Discrete Mathematics, Vol. 307, No. 22, pp. 2906-2908, Feb. 2007.