A MILP model of scheduling physical therapies with coupled operations in a basic setting rehabilitation center

Xin Li; Jin Wang; Yanchun Pan

doi:10.1109/ICSSSM.2019.8887696

A MILP model of scheduling physical therapies with coupled operations in a basic setting rehabilitation center

Xin Li
, Jin Wang
, Yanchun Pan^*

^*Corresponding author for this work

Department of Data Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

Abstract

The physical therapy with coupled operations is a main type of treatments in rehabilitation. Such a therapy is consisted of three consecutive operations: preparing, treating and finishing. Preparing and finishing operations occupies a therapist, which forms coupled-operation. To our best knowledge, there is no work about such a special type of coupled operations which makes scheduling therapies more complicated. The current work deals with scheduling physical therapies with coupled operations in a basic setting rehabilitation center, i.e. one therapist, one equipment for each therapy. The operations are analyzed in detail first. Then, a mixed integer linear programming (MILP) model is formulated based on the operation analysis. Finally, a small instance is tested to evaluate the proposed MILP model solved in Gurobi. The results show that the valid of the proposed model.

Original language	English
Title of host publication	2019 16th International Conference on Service Systems and Service Management (ICSSSM)
Publisher	IEEE
ISBN (Electronic)	978-1-7281-1941-0
ISBN (Print)	978-1-7281-1942-7
DOIs	https://doi.org/10.1109/ICSSSM.2019.8887696
Publication status	Published - Jul 2019
Event	16th International Conference on Service Systems and Service Management (ICSSSM'19) - The Chinese University of Hong Kong, Shenzhen (CUHKSZ), Shenzhen, China Duration: 13 Jul 2019 → 15 Jul 2019 http://www.icsssm.org.cn:8088/index/conference/index.html

Publication series

Name	International Conference on Service Systems and Service Management, ICSSSM
Publisher	IEEE
ISSN (Print)	2161-1890
ISSN (Electronic)	2161-1904

Conference

Conference	16th International Conference on Service Systems and Service Management (ICSSSM'19)
Place	China
City	Shenzhen
Period	13/07/19 → 15/07/19
Internet address	http://www.icsssm.org.cn:8088/index/conference/index.html

Research Keywords

Coupled operations
Mixed integer linear programming
Physical therapies
Rehabilitation

Access Output

10.1109/ICSSSM.2019.8887696

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Li, X., Wang, J., & Pan, Y. (2019). A MILP model of scheduling physical therapies with coupled operations in a basic setting rehabilitation center. In 2019 16th International Conference on Service Systems and Service Management (ICSSSM) Article 8887696 (International Conference on Service Systems and Service Management, ICSSSM). IEEE. https://doi.org/10.1109/ICSSSM.2019.8887696

@inproceedings{fe90987a55774d4596fa9299ae101160,

title = "A MILP model of scheduling physical therapies with coupled operations in a basic setting rehabilitation center",

abstract = "The physical therapy with coupled operations is a main type of treatments in rehabilitation. Such a therapy is consisted of three consecutive operations: preparing, treating and finishing. Preparing and finishing operations occupies a therapist, which forms coupled-operation. To our best knowledge, there is no work about such a special type of coupled operations which makes scheduling therapies more complicated. The current work deals with scheduling physical therapies with coupled operations in a basic setting rehabilitation center, i.e. one therapist, one equipment for each therapy. The operations are analyzed in detail first. Then, a mixed integer linear programming (MILP) model is formulated based on the operation analysis. Finally, a small instance is tested to evaluate the proposed MILP model solved in Gurobi. The results show that the valid of the proposed model.",

keywords = "Coupled operations, Mixed integer linear programming, Physical therapies, Rehabilitation",

author = "Xin Li and Jin Wang and Yanchun Pan",

year = "2019",

month = jul,

doi = "10.1109/ICSSSM.2019.8887696",

language = "English",

isbn = "978-1-7281-1942-7",

series = "International Conference on Service Systems and Service Management, ICSSSM",

publisher = "IEEE",

booktitle = "2019 16th International Conference on Service Systems and Service Management (ICSSSM)",

address = "United States",

note = "16th International Conference on Service Systems and Service Management (ICSSSM'19) ; Conference date: 13-07-2019 Through 15-07-2019",

url = "http://www.icsssm.org.cn:8088/index/conference/index.html",

}

Li, X, Wang, J & Pan, Y 2019, A MILP model of scheduling physical therapies with coupled operations in a basic setting rehabilitation center. in 2019 16th International Conference on Service Systems and Service Management (ICSSSM)., 8887696, International Conference on Service Systems and Service Management, ICSSSM, IEEE, 16th International Conference on Service Systems and Service Management (ICSSSM'19), Shenzhen, China, 13/07/19. https://doi.org/10.1109/ICSSSM.2019.8887696

A MILP model of scheduling physical therapies with coupled operations in a basic setting rehabilitation center. / Li, Xin; Wang, Jin; Pan, Yanchun.
2019 16th International Conference on Service Systems and Service Management (ICSSSM). IEEE, 2019. 8887696 (International Conference on Service Systems and Service Management, ICSSSM).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - A MILP model of scheduling physical therapies with coupled operations in a basic setting rehabilitation center

AU - Li, Xin

AU - Wang, Jin

AU - Pan, Yanchun

PY - 2019/7

Y1 - 2019/7

N2 - The physical therapy with coupled operations is a main type of treatments in rehabilitation. Such a therapy is consisted of three consecutive operations: preparing, treating and finishing. Preparing and finishing operations occupies a therapist, which forms coupled-operation. To our best knowledge, there is no work about such a special type of coupled operations which makes scheduling therapies more complicated. The current work deals with scheduling physical therapies with coupled operations in a basic setting rehabilitation center, i.e. one therapist, one equipment for each therapy. The operations are analyzed in detail first. Then, a mixed integer linear programming (MILP) model is formulated based on the operation analysis. Finally, a small instance is tested to evaluate the proposed MILP model solved in Gurobi. The results show that the valid of the proposed model.

AB - The physical therapy with coupled operations is a main type of treatments in rehabilitation. Such a therapy is consisted of three consecutive operations: preparing, treating and finishing. Preparing and finishing operations occupies a therapist, which forms coupled-operation. To our best knowledge, there is no work about such a special type of coupled operations which makes scheduling therapies more complicated. The current work deals with scheduling physical therapies with coupled operations in a basic setting rehabilitation center, i.e. one therapist, one equipment for each therapy. The operations are analyzed in detail first. Then, a mixed integer linear programming (MILP) model is formulated based on the operation analysis. Finally, a small instance is tested to evaluate the proposed MILP model solved in Gurobi. The results show that the valid of the proposed model.

KW - Coupled operations

KW - Mixed integer linear programming

KW - Physical therapies

KW - Rehabilitation

UR - https://www.scopus.com/pages/publications/85074891335

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85074891335&origin=recordpage

U2 - 10.1109/ICSSSM.2019.8887696

DO - 10.1109/ICSSSM.2019.8887696

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 978-1-7281-1942-7

T3 - International Conference on Service Systems and Service Management, ICSSSM

BT - 2019 16th International Conference on Service Systems and Service Management (ICSSSM)

PB - IEEE

T2 - 16th International Conference on Service Systems and Service Management (ICSSSM'19)

Y2 - 13 July 2019 through 15 July 2019

ER -

A MILP model of scheduling physical therapies with coupled operations in a basic setting rehabilitation center

Abstract

Publication series

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this