Please enable JavaScript.

Coggle requires JavaScript to display documents.

GLA, Tabu, 2 MIP model Vancroonburg, solution quality: comparison between…

- - - - column= Bed available in room in department = space
        
        move space
      - row= Nights = time
  - - - 6.2.2 Move patient to another department neighbourhood
      - 6.2.3 Move patient to same department neighbourhood
      - 6.2.1 Swap-Beds Neighbourhood (figure 3)
      - 6.2.4 move best patient to another department neighbourhood
    - - Ensure hard constraints are satisfied
  - - - except: HC1~4
      - doesn't correspond to OF of the IP formulation
- - - - the maximum length of the dynamic varying tabu list and the number of non-improving moves before the algorithm switches to another neighbourhood. We use primes as values for the tabu list length. Before the search starts, a list of primes smaller than the parameter value is generated. If in one iteration a better solution is found, the previous prime in the ordered list becomes the new tabu list length. The lower limit of the tabu list length is 7. If, however, an iteration generates no better solution, the next prime in the prime list becomes the new tabu list length. In the next tests we experiment with different parameter settings of the token-ring search.
    - - better results
- - - - practical: only 50% of patients are electively planned and patients' LOS aren't known a priori.
- - - - P: 1575 ; R:148, H:56
  - - - 0 = perfect estimate ; 5= poor
    - - {0, 0.25, 0.5, 0.75, 1}
- - - - for each em, the cost value w(t) is lower for anticipatory models than for reactive models.
- - - - Anticipatory models outperform the reactive
- - - - room assignment
        
        CR: change of room assigned to patient
        
        SP: swap assigned room btw 2 patients
        
        delay/ S: shifts the admission forward or backward by 1 day, keeping the room unchanged
        
        Explore large search in which admissions of patients can be delayed
        
        moving time dimension
    - - subject to tuning
        CR & SP
- - - - Quality only able to compare in small families &med short, and it's average total cost are quite similar