Mesquita et al., 2009 - Google Patents
Branching approaches for integrated vehicle and crew schedulingMesquita et al., 2009
View PDF- Document ID
- 12575175380419275183
- Author
- Mesquita M
- Paias A
- Respício A
- Publication year
- Publication venue
- Public Transport
External Links
Snippet
The integrated multi-depot vehicle and crew scheduling problem simultaneously builds vehicle blocks and crew duties. We present an integer mathematical formulation that combines a multi-commodity flow model with a mixed set partitioning/covering model. We …
- 239000000203 mixture 0 abstract description 12
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
- G06Q10/063—Operations research or analysis
- G06Q10/0639—Performance analysis
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
- G06Q10/063—Operations research or analysis
- G06Q10/0631—Resource planning, allocation or scheduling for a business operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mesquita et al. | Branching approaches for integrated vehicle and crew scheduling | |
Oyola et al. | The stochastic vehicle routing problem, a literature review, part II: solution methods | |
Spliet et al. | The discrete time window assignment vehicle routing problem | |
Franceschetti et al. | A metaheuristic for the time-dependent pollution-routing problem | |
Smith et al. | Solving shortest path problems with a weight constraint and replenishment arcs | |
Archetti et al. | An optimization-based heuristic for the split delivery vehicle routing problem | |
Parragh et al. | Branch-and-bound for bi-objective integer programming | |
Koc et al. | A branch and cut algorithm for the vehicle routing problem with multiple use of vehicles | |
Doppstadt et al. | The hybrid electric vehicle—Traveling salesman problem with time windows | |
Kallehauge et al. | Path inequalities for the vehicle routing problem with time windows | |
Borndörfer et al. | Rapid branching | |
Bartolini et al. | An exact algorithm for the capacitated arc routing problem with deadheading demand | |
Zetina et al. | Solving the optimum communication spanning tree problem | |
Bérczi et al. | Stochastic route planning in public transport | |
Corberán et al. | The Chinese Postman Problem with load-dependent costs | |
Dávid et al. | The dynamic vehicle rescheduling problem | |
WO2018182442A1 (en) | Machine learning system and method for generating a decision stream and automonously operating device using the decision stream | |
Elizondo et al. | An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport | |
Hu et al. | The bus sightseeing problem | |
de Groot et al. | Vehicle and crew scheduling: solving large real-world instances with an integrated approach | |
Shen et al. | A column generation algorithm for crew scheduling with multiple additional constraints | |
Erdoğan et al. | Finding an energy efficient path for plug-in electric vehicles with speed optimization and travel time restrictions | |
Westphal et al. | Pruning in column generation for service vehicle dispatching | |
CN116862019A (en) | Model training method and device based on data parallel paradigm | |
Mazzoli et al. | Investigating Large Neighbourhood Search for Bus Driver Scheduling |