Skip to Content
0
Jan 23, 2023 at 04:09 PM

Differences between various heuristics

394 Views Last edit Jan 23, 2023 at 05:47 PM 2 rev

Experts, I will try to be as concise as possible

1) Bottom up/Top down heuristics: Based on a bottleneck level, it will reschedule the upper levels to create feasible plan, but it does infinite scheduling. after this we may need to run another heuristic to make it a feasible finite plan

2) Extended backward scheduling: It schedules finitely, but will also schedule in the past. to over come this situation, we can run stable forward heuristics to clear the backlog..

3) Schedule sequence/rescheduling function: selecting all resources and executing this will give finite schedule based on available slot (backward or forward or backward and then forward)

so if option 3 above gives usually what we want, why would anyone use option 1 or 2? any business case example that you could provide where option 3 doesnt solve the reqirement and people go with option 1 or 2 ?