1.224 Recitation #5 Transit crew scheduling. Agenda ‧ HASTUS ‧ Set partitioning ‧ Column generation ‧ Athena

Slides:



Advertisements
Similar presentations
Simulation Examples in EXCEL Montana Going Green 2010.
Advertisements

The Primal-Dual Method: Steiner Forest TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A A AA A A A AA A A.
BUS AND DRIVER SCHEDULING IN URBAN MASS TRANSIT SYSTEMS Guy Desaulniers GERAD Research Center Ecole Polytechnique Montréal Travel and Transportation Workshop.
1 Branch-and-Price (Column Generation) Solving Integer Programs With a Huge Number of Variables CP-AI-OR02 School on Optimization Le Croisic, France March.
Sorting Really Big Files Sorting Part 3. Using K Temporary Files Given  N records in file F  M records will fit into internal memory  Use K temp files,
Leena Suhl University of Paderborn, Germany
NetPlan – A Practitioner’s Experience
CREW SCHEDULING Past and Future Jacques Desrosiers HEC & GERAD Montréal, Canada.
Crew Scheduling Housos Efthymios, Professor Computer Systems Laboratory (CSL) Electrical & Computer Engineering University of Patras.
Chapter 10 – Digital System Projects Using HDL Copyright © 2011, 2007, 2004, 2001, 1998 by Pearson Education, Inc. Upper Saddle River, New Jersey
EA* A Hybrid Approach Robbie Hanson. What is it?  The A* algorithm, using an EA for the heuristic.  An efficient way of partitioning the search space.
Phase Difference = Phase Difference = 0.05.
Lecture - Project Management. Project Management - Micro The day-to-day operation of the project Project status report Action items SMART.
Queues Chapter 8 Nyhoff, ADTs, Data Structures and Problem Solving with C++, Second Edition, © 2005 Pearson Education, Inc. All rights reserved
Jigsaw in PowerPoint 1)Open Microsoft PowerPoint 2)Open a blank slide 3)Load a picture a) Go to Insert b) Click on picture c) Select file.
Add a File with X, Y coordinates to MapWindow
1 Lecture 4 Maximal Flow Problems Set Covering Problems.
11/26/ J/ESD.204J1 Transit Crew Scheduling Outline Crew Scheduling Work Rules and Policies Model Formulation Matching Problem Approximation approach.
Calculating Transportation System User Benefits: Interface Challenges between EMME/2 and Summit Principle Author: Jennifer John Senior Transportation Planner.
1 A Flexible Minimization and Partitioning Method Petr Fišer, Jan Hlavička Czech Technical University in Prague
Microsoft Excel Spreadsheet With Potential What is Excel Excel is Microsoft’s spreadsheet It is included within Microsoft office, along with Word, Power.
BMTRY 789 Introduction to SAS Programming Lecturer: Annie N. Simpson, MSc.
FRACTIONS Using pattern blocks as a visual model Equivalents Simplest form Adding using common pieces.
High Speed Digital Systems Lab Asic Test Platform Supervisor: Michael Yampolsky Assaf Mantzur Gal Rotbard Project Midterm Presentation One-Semester Project.
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Vehicle & Crew Scheduling Unit 5: Staff & Fleet Scheduling.
Topics Covered Phase 1: Preliminary investigation Phase 1: Preliminary investigation Phase 2: Feasibility Study Phase 2: Feasibility Study Phase 3: System.
Writing Your Research Paper Kathleen High. The Three Phases of Writing Preparation (Getting ready to write) Writing Revising.
Lesson 1 Operating Systems, Part 1. Objectives Describe and list different operating systems Understand file extensions Manage files and folders.
The Theory of production
Integer Programming (정수계획법)
Prototype 3 Prototype 2 Prototype 1 PROTOTYPIN G
Technology Mapping. 2 Technology mapping is the phase of logic synthesis when gates are selected from a technology library to implement the circuit. Technology.
The Theory of Production  Relationship between factors of production and the output of goods and services  How output changes when inputs change  Based.
Chapter 5, Section 2 The Theory of Production. Production Theory of production = relationship between the factors of production and output of goods and.
Optimality Study of Logic Synthesis for LUT-Based FPGAs Jason Cong and Kirill Minkovich.
Image Processing A Study in Pixel Averaging Building a Resolution Pyramid With Parallel Computing Denise Runnels and Farnaz Zand.
PROCEDURE FOR PROCESSING POWER EXCHANGE TRANSACTIONS AT NLDC CONTROL ROOM 1.
Example 14.3 Queuing | 14.2 | 14.4 | 14.5 | 14.6 | 14.7 |14.8 | Background Information n County Bank has several.
Throughput of Internally Buffered Crossbar Switch Saturday, February 20, 2016 Mingjie Lin
Output Grouping-Based Decomposition of Logic Functions Petr Fišer, Hana Kubátová Department of Computer Science and Engineering Czech Technical University.
Minutes Left:
Chapter 5 Section 2 The Theory Of Production. Production Functions Figure that shows how total output changes based on the change of a single variable.
Light gasoline vehicles model years 1982 and newer.
5 ways to cut back on your motor insurance premium.
$200 $400 $600 $800 $1000 $200 $400 $600 $800 $1000 $200 $400 $600 $800 $1000 $200 $400 $600 $800 $1000 $200 $400 $600 $800 $1000 $200.
Penn ESE535 Spring DeHon 1 ESE535: Electronic Design Automation Day 25: April 17, 2013 Covering and Retiming.
SINGLE-LEVEL PARTITIONING SUPPORT IN BOOM-II
The Production Function
Inputs Outputs Tools and Techniques.
Block HEADS.
أ.إسراء الطريقي أ. هاله الشملان , 102 تقن , المعمل الخامس
DES Examples Chater#3 DES.
Sungho Kang Yonsei University
Warm up A is at -1, and B is at -7.
Global Challenge Fitness Friend Lesson 3.
Riverside Transit Agency
№96 сонли умумий ўрта мактабининг ўқитувчиси Эшанкулова феруза
Partial Fraction Decomposition
Today’s agenda ~10min: file system (UNIX) ~1hr: final review + Q&A
Global Challenge Fitness Friend Lesson 3.
Adding and subtracting fractions
Global Challenge Fitness Friend Lesson 3.
Global Challenge Fitness Friend Lesson 3.
PRODUCTION Understand Long Run V. Short Run
Global Challenge Fitness Friend Lesson 3.
Recapitulation of Lecture 5
MapReduce: Simplified Data Processing on Large Clusters
Digital System Design ASMD based Design
Complete Vehicle Systems.
Presentation transcript:

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 Relaxations: Fractional drivers, 30 minute partitioning Neglect travel time (to and from relief points) HASTUS-Macro List of pieces that provide Cheap way of covering blocks

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

Micro, step 2 Pieces are nodes…

Adding tripper runs

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

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!