In this paper, we propose a new two-phase resolution technique for bi-objective assignment problems. This new method uses an adapted version of the multi-objective metaheuristic based on Alienor method, MOMA-plus in abbreviation form. This modified algorithm is used in each of the two phases of the method. In the first phase, it exhaustively determines the supported efficient solutions. In the second phase, destined to calculate all of unsupported efficient solutions, we combine it with a new technique that we have named “strategy based on distance from the mobile secondary ideal point”. The advantage of our new method is that it determines all the efficient solutions of a bi-objective assignment problem without the least intervention of the decision-maker. In addition to this, it can solve bi-objective assignment problems with large-size. We have illustrated all these through two didactic examples.

bi-objective assignment problem, MOMA-plus, two-phase method, mobile secondary ideal point.