The statements and algorithms for solving the problem of scheduling medical examinations and treatment of patients in a medical information system are considered. The problem of the optimal multi-day route for the provision of medical procedures to a patient is solved, taking into account the doctors’ work schedule. Cases of one- and multi-day service are considered. A description of the algorithms is given and their comparison is performed.
References
1. Vojtenkov S.S., Denisov E.S. Primenenie teorii raspisanij v gruzovyh avtomobil'nyh perevozkah. Razvitie teorii i praktiki avtomobil'nyh perevozok , transportnoj logistiki. 2017 ; pp. 325–334. ( In Russ. ).
2. Kogan D. I., Sigal I. H. Uchet vremennyh harakteristik dlya odnogo klassa zadach postroeniya raspisanij raboty peremeshchayushchegosya processora. Avtomatika i telemekhanika. 2015 ; 12 : 121–134.
3. Zacharias C., Armony M. Joint Panel Sizing and Appointment Scheduling in Outpatient Care. Management Science. 2016; 63( 11 ): 3978-3997.
4. Liu N. Optimal Choice for Appointment Scheduling Window under Patient No-Show Behavior. Production and Operations Management. 2016; 1: 800–819.
5. Yan C., Tang J., Jiang B., Fung R. Y.K. Sequential appointment scheduling considering patient choice and service fairness. International Journal of Production Research. 2015; 53(24): 7376-7395.
6. Marynissen J., Demeulemeester E. Literature review on multi-appointment scheduling problems in hospitals. European Journal of Operational Research. 2019; 2: 407–419.
7. Romanova A.A., Tavchenko V.Y u. Priblizhennyj algoritm dlya zadachi sostavleniya raspisaniya funkcionirovaniya odnoj sistemy dostavki produkcii. Arhitekturno-stroitel'nnyj i dorozhno-transportnyj kompleksy : problemy , perspektivy , innovacii. Omsk, 28–29 noyabrya 2019 g. ( In Russ. ).
8. Topka V.V. Mnogomernaya zadacha o ryukzake : effektivnyj metod resheniya i vozmozhnye prilozheniya. Trudy instituta sistemnogo analiza Rossijskoj akademii nauk. 2019 ; 69(2) : 54–64. ( In Russ. ).
9. Ovanesyan A.A., Levichev A.V. Algoritmy raspredeleniya vrachebnyh napravlenij v medicinskoj organizacii. Programmnye sistemy : teoriya i prilozheniya. 2019 ; 4(46) : 163–180. ( In Russ. ).
10. Ovanesyan A.A., Levichev A.V., Belyshev D.V., Cirlin A.M. Zadachi raspredeleniya medicinskih napravlenij. Vrach i informacionnye tekhnologii. 2019 ; 4 : 48–57. ( In Russ. ).
11. Guliev Y a.I , Belyshev D.V., Kochurov E.V. Medicinskaya informacionnaya sistema « Interin PROMIS ALPHA» – Novye gorizonty. Vrach i informacionnye tekhnologii. 2016 ; 6: 6-14. ( In Russ. ).
12. Boroznov V.O. Issledovanie resheniya zadachi kommivoyazhera. Vestnik Astrahanskogo gosudarstvennogo tekhnicheskogo universiteta. Seriya : Upravlenie , vychislitel'naya tekhnika i informatika. 2009 ; 1 : 147–151. ( In Russ. ).
13. Moiseev N.N. Elementy teorii optimal'nyh sistem. – M.: Nauka , 1975. – 528 s. ( In Russ. ).
2. Kogan D. I., Sigal I. H. Uchet vremennyh harakteristik dlya odnogo klassa zadach postroeniya raspisanij raboty peremeshchayushchegosya processora. Avtomatika i telemekhanika. 2015 ; 12 : 121–134.
3. Zacharias C., Armony M. Joint Panel Sizing and Appointment Scheduling in Outpatient Care. Management Science. 2016; 63( 11 ): 3978-3997.
4. Liu N. Optimal Choice for Appointment Scheduling Window under Patient No-Show Behavior. Production and Operations Management. 2016; 1: 800–819.
5. Yan C., Tang J., Jiang B., Fung R. Y.K. Sequential appointment scheduling considering patient choice and service fairness. International Journal of Production Research. 2015; 53(24): 7376-7395.
6. Marynissen J., Demeulemeester E. Literature review on multi-appointment scheduling problems in hospitals. European Journal of Operational Research. 2019; 2: 407–419.
7. Romanova A.A., Tavchenko V.Y u. Priblizhennyj algoritm dlya zadachi sostavleniya raspisaniya funkcionirovaniya odnoj sistemy dostavki produkcii. Arhitekturno-stroitel'nnyj i dorozhno-transportnyj kompleksy : problemy , perspektivy , innovacii. Omsk, 28–29 noyabrya 2019 g. ( In Russ. ).
8. Topka V.V. Mnogomernaya zadacha o ryukzake : effektivnyj metod resheniya i vozmozhnye prilozheniya. Trudy instituta sistemnogo analiza Rossijskoj akademii nauk. 2019 ; 69(2) : 54–64. ( In Russ. ).
9. Ovanesyan A.A., Levichev A.V. Algoritmy raspredeleniya vrachebnyh napravlenij v medicinskoj organizacii. Programmnye sistemy : teoriya i prilozheniya. 2019 ; 4(46) : 163–180. ( In Russ. ).
10. Ovanesyan A.A., Levichev A.V., Belyshev D.V., Cirlin A.M. Zadachi raspredeleniya medicinskih napravlenij. Vrach i informacionnye tekhnologii. 2019 ; 4 : 48–57. ( In Russ. ).
11. Guliev Y a.I , Belyshev D.V., Kochurov E.V. Medicinskaya informacionnaya sistema « Interin PROMIS ALPHA» – Novye gorizonty. Vrach i informacionnye tekhnologii. 2016 ; 6: 6-14. ( In Russ. ).
12. Boroznov V.O. Issledovanie resheniya zadachi kommivoyazhera. Vestnik Astrahanskogo gosudarstvennogo tekhnicheskogo universiteta. Seriya : Upravlenie , vychislitel'naya tekhnika i informatika. 2009 ; 1 : 147–151. ( In Russ. ).
13. Moiseev N.N. Elementy teorii optimal'nyh sistem. – M.: Nauka , 1975. – 528 s. ( In Russ. ).
For citation
Ovanesyan A.A., Levichev A.V., Belyshev D. V. Algorithms for solving problems of scheduling diagnostic and therapeutic measures in a medical information system. Medical doctor and information technology. 2020; S 5 : 17-23. (In Russ.). doi : 10.37690/1811-0193-2020-5-17-23.
Documents
Keywords