Research Article

A Hybrid Genetic Algorithm for Nurse Scheduling Problem considering the Fatigue Factor

Table 3

Scheduling of May provided by hybrid GA and manually.

Day (i)Manually (hospital)Hybrid GA
mDF1 (cost)F2 (fatigue)mDF1 (cost)F2 (fatigue)

10 0 00 0 00 0 06 3 371,4810.05910 0 00 0 00 0 06 3 371,4810.0591
20 0 00 0 00 0 16 3 373,1230.05740 0 00 0 00 0 16 3 373,1230.0574
30 0 00 0 00 0 26 3 376,7290.05630 0 00 0 00 0 26 3 376,7290.0563
40 0 00 0 01 0 06 3 374,9920.05810 1 01 0 02 0 25 4 375,8340.0463
50 0 00 0 01 0 16 3 377,4400.05491 0 00 1 01 0 16 3 377,4400.0549
60 0 00 0 01 0 26 3 378,0700.05350 0 01 0 02 0 25 3 373,8100.0566
70 0 00 0 01 1 16 3 381,7700.05320 0 00 0 12 0 25 3 269,4100.0495
80 0 00 0 01 1 26 3 389,2000.04980 0 00 0 02 1 25 3 271,6180.0448
90 0 00 0 02 0 16 3 379,2500.05411 0 10 0 02 0 16 3 379,2500.0541
100 0 00 0 02 0 26 3 383,8800.05260 0 01 0 12 2 25 3 272,4310.0507
110 0 00 0 01 1 26 3 389,2000.04980 1 10 0 02 1 25 4 391,0120.0455
120 0 00 0 02 2 26 3 392,3100.04791 0 00 1 02 2 26 3 392,3100.0479
130 0 00 0 01 0 26 3 378,0700.05350 0 00 0 01 0 26 3 378,0700.0535
140 0 00 0 02 2 26 3 392,3100.04790 0 00 0 02 2 26 3 392,3100.0479
150 0 00 0 02 0 06 3 374,2350.05880 0 00 0 02 0 06 3 374,2350.0588
160 0 00 0 01 0 16 3 377,4400.05490 0 01 0 02 1 15 3 374,1420.0571
170 0 00 0 02 0 26 3 383,8800.05261 0 00 0 02 0 26 3 383,8800.0526
180 0 00 0 12 0 26 3 268,3000.05980 0 00 0 12 0 26 3 268,3000.0598
190 0 00 0 02 1 26 3 270,1730.05760 0 00 0 02 1 26 3 270,1730.0576
200 0 00 0 02 2 26 3 272,3450.05610 0 00 0 02 2 26 3 272,3450.0561
210 0 00 0 12 0 26 3 160,9000.06610 0 01 0 02 2 25 3 263,4760.0609
220 0 00 0 01 1 26 3 162,2000.06490 0 00 0 02 2 05 3 260,1500.0637
230 0 00 0 01 1 06 3 159,1450.06740 1 10 0 02 1 15 4 363,1820.0528
240 0 00 1 01 1 16 2 151,1650.08010 0 01 2 12 2 24 2 252,7500.0746
250 1 01 0 02 2 25 3 154,1000.06811 1 00 0 12 2 25 3 154,1000.0681
260 0 10 1 02 2 25 2 256,1080.07680 0 10 1 02 2 25 2 256,1080.0768
271 1 00 0 02 2 26 3 272,3450.05610 1 10 0 01 1 15 3 371,2300.0574
280 0 02 1 02 2 24 2 252,2150.07951 0 00 1 12 2 26 2 258,9000.0646
290 0 10 0 02 2 24 2 354,0000.08350 1 10 0 02 1 26 3 371,7000.0513
301 1 00 0 22 2 25 3 154,1000.06810 0 01 1 02 1 25 2 355,7000.0662
310 0 11 1 00 0 04 2 251,9850.09191 0 00 0 02 1 26 2 369,1500.0598