We propose an artificial bee colony algorithm for the problem of composing medical crews with equity and efficiency principles. The objective is to constitute crews of practitioners with different skills and as efficient as possible. The artificial bee colony algorithm is a swarm intelligence model inspired in the foraging behaviour of honeybees. In this framework, bees produce candidate solutions for the problem by exploring the vicinity of food sources. The proposed approach exploits useful knowledge of the problem at this neighbourhood exploration, considering the partial destruction and heuristical reconstruction of selected solutions. We show the effectiveness of our model through an empirical analysis where three different contexts are considered: easy, challenging, and difficult problem cases. The results are compared with those of a genetic algorithm and the current state-of-the-art method for this problem.