Abstract This paper is concerned with heuristics for capacitated plant location models where locations have different capacities. In this case ADD-heuristics normally lead to bad solutions. We present some starting procedures (priority rules) in order to overcome this difficulty. Finally, we report numerical results, including comparisons between ADD-heuristics with starting procedures and DROP-heuristics.