A Tree-Based Tabu Search Algorithm for the Manpower Allocation Problem with TimeWindows and Job-Teaming Constraints

@inproceedings{Cai2013ATT,
  title={A Tree-Based Tabu Search Algorithm for the Manpower Allocation Problem with TimeWindows and Job-Teaming Constraints},
  author={Yilin Cai and Zizhen Zhang and Songshan Guo and Hu Qin and Andrew Lim},
  booktitle={IJCAI},
  year={2013}
}
This paper investigates the manpower allocation problem with time windows and job-teaming constraints (MAPTWTC), a practical scheduling and routing problem that tries to synchronize workers’ schedules to complete all tasks. We first provide an integer programming model for the problem and discuss its properties. Next, we show that tree data structure can be used to represent the MAPTWTC solutions, and its optimal solution can be obtained from one of trees by solving a minimum cost flow model… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Similar Papers

Loading similar papers…