Sequential Appointment Scheduling Considering Walk-In Patients

Table 2

Comparison of overbooking and walk-in policies on system performance.

Appointment rule	Interval length	Scheduled patients	Profit
The proposed algorithm	—	35.26	23.45
IBFI	𝑠𝑖=(𝑖−1)𝜇^−1	40.24	16.96
OFFSET	𝑠1=0; 𝑠𝑖−𝑠𝑖−1=1−𝛽1𝜇^−1, 2≤𝑖≤𝑘1; 𝑠𝑖−𝑠𝑖−1=1+𝛽2𝜇^−1, 𝑖>𝑘1	42.89	16.37
DOME	𝑠1=0; 𝑠𝑖−𝑠𝑖−1=1−𝛽1𝜇^−1, 2≤𝑖≤𝑘1; 𝑠𝑖−𝑠𝑖−1=1+𝛽2𝜇^−1, 𝑘1<𝑖≤𝑘2; 𝑠𝑖−𝑠𝑖−1=1−𝛽3𝜇^−1, 𝑖>𝑘2	42.4	16.35
2BEG	𝑠1=𝑠2=0; 𝑠𝑖=(𝑖−2)𝜇^−1, 𝑖>2	40.89	16.26
2BGDM	𝑠1=𝑠2=0; 𝑠𝑖−𝑠𝑖−1=1−𝛽1𝜇^−1, 2<𝑖≤𝑘1; 𝑠𝑖−𝑠𝑖−1=1+𝛽2𝜇^−1, 𝑘1<𝑖≤𝑘2; 𝑠𝑖−𝑠𝑖−1=1−𝛽3𝜇^−1, 𝑖>𝑘2	43.03	15.62
MBFI	𝑠𝑖=𝑠𝑖+1=(𝑖−1)𝜇^−1, 𝑖=1,3,5,…	39.86	15.49
MBDM	𝑠1=𝑠2=0; 𝑠𝑖−𝑠𝑖−1=𝑠𝑖+1−𝑠𝑖−1=21−𝛽1𝜇^−1, 2<𝑖≤𝑘1; 𝑠𝑖−𝑠𝑖−1=𝑠𝑖+1−𝑠𝑖−1=21+𝛽2𝜇^−1, 𝑘1<𝑖≤𝑘2; 𝑡𝑖−𝑡𝑖−1=𝑡𝑖+1−𝑡𝑖−1=21−𝛽3𝜇^−1, 𝑖>𝑘2	42.06	15.00