研究文章

在教学医院手术室调度

表1

结果30个测试实例。

样本数量 病人 外科医生 离散变量。 约束 MIP绝对差距 最好的解决方案 CPU时间最优

实例1 18 7 91675年 58397年 0 0 15.000
实例2 18 9 123225年 75300年 0 0 190.531
实例3 23 8 157250年 95216年 3 0 1201.281
实例4 24 9 164675年 95590年 0 0 316.844
例5 24 8 164175年 99437年 0 0 346.953
实例6 25 6 136000年 84842年 0 0 259.351
例7 25 12 162200年 98783年 5 3 1534.626
实例8 26 10 160825年 99105年 0 0 23.610
实例9 26 9 165600年 101407年 0 0 100.907
实例10 27 12 184750年 158036年 0 0 81.562
实例11 27 10 166950年 102872年 0 0 83.078
实例12 27 10 157550年 97340年 0 0 113.359
实例13 28 12 182975年 111.671 0 0 69.534
实例14 28 10 183075年 111788年 3 0 1415.297
实例15 29日 10 177175年 108016年 1 0 1601.735
实例16 31日 9 179250年 109769年 0 0 27.578
实例17 32 14 275275年 161770年 0 0 46.078
实例18 32 13 220.275 133186年 0 0 255.468
实例19 32 9 197825年 121318年 0 0 370.190
实例20 32 8 183025年 111299年 3 0 1621.750
实例21 33 10 214000年 129670年 0 0 41.313
实例22 33 11 231840年 142729年 0 0 342.719
实例23 34 13 268625年 158940年 0 0 39.157
实例24 34 9 161025年 101346年 2 0 908.891
实例25 35 13 326175年 184021年 0 0 73.875
实例26 36 8 222975年 136670年 0 0 44.015
实例27 36 10 210475年 130185年 0 0 46.968
实例28 37 9 226900年 138236年 1 0 430.109
实例29 39 10 240075年 139643年 0 0 50.328
实例30 45 10 293900年 178170年 4 0 1338.461