A Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints.
Mohamed Eid Mahmoud MasoudSanghoon LeeSaeid BelkasimPublished in: UKSim (2016)
Keyphrases
- capacity constraints
- scheduling problem
- lagrangian relaxation
- np hard
- tabu search
- feasible solution
- minimum cost
- flowshop
- bicriteria
- network flow
- integer programming
- single machine
- linear programming
- simulated annealing
- branch and bound algorithm
- optimal solution
- processing times
- single item
- lower bound
- lp relaxation
- mixed integer programming
- heuristic methods
- precedence constraints
- column generation
- parallel machines
- dynamic programming
- special case
- approximate solutions
- combinatorial optimization
- integer linear programming
- worst case
- lower and upper bounds
- search space
- upper bound
- metaheuristic