一类新型的指派问题的多目标模型

THE MULTIOBJECTIVE MODEL FOR A NEW KIND OF ASSIGNMENT PROBLEM

针对传统的指派问题在实际应用中的局限性，提出了一类新型的指派问题．基于其特殊性，建立了相应的多目标模型，并通过化为单目标问题而获得弱有效解．同时，模型还考虑了给被分配者有多次选择机会的情形。

This paper discusses a new kind of assignment problem that cannot be solved by classical assignment model.A linear integer programming with multiobjective is provided,which will be changed into the model with a single objective and a weak effective solution is obtained.We also extend our model to the case that assignees have multi choices.Finally,an example is given.