| Matching between the person and the post is one of the focuses of the society and the academia. Previous studies have made great achievements, but they consider the unilateral satisfaction and give personnel-post matching schemes with maximum the total of the degree of satisfaction of stuffs or posts as the target. Or they consider the both satisfaction of two sides and give personnel-post matching schemes with maximum the total of the degree of satisfaction of stuffs and posts as the target. However some stuffs may be arranged on posts which they have too low satisfaction with. In addition on the situation of which is expressed in uncertain preference ordinals, Previous studies are confined to that job satisfaction is expressed with ordinal interval ranking information, but do not consider that job satisfaction is expressed in partial order. Thus, minimum the maximum gap between the actual satisfaction and expectation satisfaction of each employee, study the personnel-post matching decision-making, have important theoretical significance and practical value. The major work and innovative achievements of this paper are as follows.On the situation of job satisfaction which is expressed in ordinal number, Firstly, in order to minimum the maximum gap between the actual satisfaction and expectation satisfaction of each employee, a personnel-post matching decision-making model is established. In the solution process, There may be some employees will not be selected for some posts because their satisfaction are too low with these posts. Thus, these employees can be eliminated for these posts. Furthermore algorithm A is designed, and its time complexity is proved to beO(n4). Finally, the personnel-post matching problem of one chain store of Suning Appliance as an example to illustrate the feasibility and validity of the model and its algorithm.On the situation of job satisfaction which is expressed in uncertain preference ordinals, exactly in partial order,Firstly, in order to minimum the maximum gap between the actual satisfaction and expectation satisfaction of each employee, a personnel-post matching decision-making model is established. In the solution process, firstly the parameters of model can be calculated by using the linear extensions of the partial order. Secondly there may be some employees will not be selected for some posts because their satisfaction are too low with these posts. Thus, these employees can be eliminated for these posts. Furthermore algorithm B is designed, and its time complexity is proved to beO(n4). Finally, the personnel-post matching problem of one chain store of Suning Appliance as an example to illustrate the feasibility and validity of the model and its algorithm. |