Name
Abstract | ||
|---|---|---|
In this paper, we propose a manpower allocation model with time windows which is of practical interest to serviceman scheduling operations. Specifically, this problem originates from peculiar port yard scheduling needs where demand is generated from locations in the yard for servicemen who are dispatched from a central point and where the objectives are to minimize the number of servicemen scheduled, travel distances, travel times and waiting times at each location. Although closely related to the well-known vehicle routing problem, this problem is different while its solution could provide insight to the latter. We develop solutions using metaheuristic methods, and in particular provide tabu-embedded simulated annealing and squeaky wheel optimization with local search algorithms for this problem. We apply these newly-developed metaheuristics with adaptations for solutions to the manpower allocation problem, while our analysis throws light on how these work. Computational results are reported which show the effectiveness of our approach when applied to the manpower allocation problem. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1145/952532.952677 | SAC |
Keywords | Field | DocType |
computational result,central point,travel time,local search algorithm,travel distance,metaheuristic method,time windows,newly-developed metaheuristics,manpower scheduling,peculiar port yard scheduling,manpower allocation model,manpower allocation problem,simulated annealing,vehicle routing problem,spanning trees,genetic algorithms | Simulated annealing,Vehicle routing problem,Mathematical optimization,Computer science,Scheduling (computing),Yard,Spanning tree,Local search (optimization),Genetic algorithm,Metaheuristic | Conference |
ISBN | Citations | PageRank |
1-58113-624-2 | 1 | 0.37 |
References | Authors | |
10 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Andrew Lim | 1 | 20 | 3.19 |
| Brian Rodrigues | 2 | 78 | 8.07 |
| Lei Song | 3 | 1 | 0.37 |