A Mixed Integer Programming Method for the Health Examination Center Scheduling Problems with Sequence-dependent Transportation Time
Hui-Mei Wang 1 and
Fuh-Der Chou 2
1. Department of Hotel Management, Vanung University, Jung-Li, Tao Yuan, Taiwan
2. Department of Industrial Management, ChienHsin University, Jung-Li, Tao Yuan, Taiwan
Abstract—This paper considers the health examination center scheduling problem. In the center, there are three major health examination services including (1) Physical examination (PE); (2) Organ system checks; (3) Organ structural inspection, with a variety of check-up items. Additionally, the order of these check-up items done is irrelevant, but all check-up items in the contract should be finished for individual examinee. Each examinee is expected that they could finish smoothly all items without waiting. According the operative characteristics, the health examination scheduling problem is analogous to a multiprocessor open shop scheduling problem with sequence-dependent transport time, and the objective is to minimize the mean flow time. To our best knowledge, the problem is first proposed. A mixed integer programming method is introduced to specify the problem systematically, and in the end, an example with 9 examinees is used to validate the proposed model successfully.
Index Terms—health examination center, scheduling, flow time, mixed integer programming
Cite: Hui-Mei Wang and Fuh-Der Chou, "A Mixed Integer Programming Method for the Health Examination Center Scheduling Problems with Sequence-dependent Transportation Time," Journal of Advanced Management Science, Vol. 4, No. 5, pp. 426-429, September 2016. doi: 10.12720/joams.4.5.426-429