Abstract:The problem of applicants/positions two-sided matching with occupied-applicants in positions is studied. Firstly, we describe the problem of the applicants/positions two-sided matching scheme with occupied-applicants in positions. Then, we give the definitions of the applicants/positions two-sided matching scheme with occupied-applicants in positions, the individual rationality matching scheme with occupied-applicants in positions, blocking pair of occupied-applicant and post, blocking pair of external-applicant and post, and the stable matching scheme with occupied-applicants in positions, respectively. Furthermore, the satisfaction degrees of applicants and positions are calculated based on the supply and demand information provided by applicants and positions, respectively. Based on constraint of stability, a multi-objective optimization model for maximizing applicants’ and positions’ satisfaction degrees and minimizing the matching numbers between occupied-applicants and their initial occupied-positions is constructed. By solving the constructed model, an improved Harmony search algorithm is designed, and a corresponding stable matching alternative is determined. Finally, a numerical example is given to illustrate the feasibility and effectiveness of the proposed method.