1 / 9

1.224 Recitation #5 Transit crew scheduling

1.224 Recitation #5 Transit crew scheduling. Agenda. ‧ HASTUS ‧ Set partitioning ‧ Column generation ‧ Athena @#$@$. HASTUS. • Decomposition – HASTUS-BUS – HASTUS-MACRO – HASTUS-MICRO. HASTUS-Macro. Input : blocks. HASTUS-Macro. Relaxations: Fractional drivers,

tasya
Download Presentation

1.224 Recitation #5 Transit crew scheduling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 1.224 Recitation #5 Transit crew scheduling

  2. Agenda ‧ HASTUS ‧ Set partitioning ‧ Column generation ‧ Athena @#$@$

  3. HASTUS • • Decomposition • – HASTUS-BUS • – HASTUS-MACRO • – HASTUS-MICRO

  4. HASTUS-Macro Input : blocks HASTUS-Macro Relaxations: Fractional drivers, 30 minute partitioning Neglect travel time (to and from relief points) List of pieces that provide Cheap way of covering blocks

  5. HASTUS-Micro Input : output from HASTUS-Macro HASTUS-Micro • 3 steps: • Partition vehicle blocks • close to macro solution • Hook the pieces • together (as seen in • class) • 3) Marginal improvement • phase Good workable crew schedule

  6. Micro, step 2 Pieces are nodes…

  7. Adding tripper runs

  8. Compare HASTUS to HW Where does column generation fit in? What is column generation???

  9. ATHENA @#@#%* ‧ Source .path file ‧ Cutting and pasting into emacs ‧ Use loqo if it takes too long ‧ IF and AND finally get to be used in EXCEL!

More Related