具有多种形式信息的指派问题的求解方法  

A Method for Solving The Multi-objective Assignment Problem with Multiple Format Information

作　　者：刘洋[1] 樊治平[1] 

机构地区：[1]东北大学工商管理学院,辽宁沈阳1100041

出　　处：《系统工程》2008年第5期73-79,共7页Systems Engineering

基　　金：国家创新研究群体科学基金资助项目(70721001);国家杰出青年科学基金资助项目(70525002);东北大学流程工业综合自动化教育部重点实验室资助项目(JCLL-01-05)

摘　　要：针对具有多种形式信息的多目标指派问题,给出了一种指派问题求解方法。首先描述了区间数、序值、序区间和语言评价等多种信息形式及相关概念;然后通过计算各人员指派信息与正负理想点的距离,得到将某项任务指派给某个人员完成的"机会成本"和"效益",从而得到指派问题总"机会成本"矩阵和总"效益"矩阵,在此基础上建立了使总成本最小及总效益最大为目标的指派问题数学模型,并采用匈牙利法进行求解。最后,通过一个算例分析说明了本文给出方法的可行性和有效性。This paper proposes a method for solving multiple objective assignment problems with multiple format information. Firstly, the concepts of interval number, ordinal number, ordinal interval and linguistic assessment information are introduced. Then, by calculating of the distance between assignment information of each person and the positive-idea point and negative-idea point, the ＂opportunity cost＂ and ＂profit＂ for assigning one job to one person are obtained, hence, the synthetic ＂cost＂ matrix and ＂profit＂ matrix for the assignment problem. Based on the two matrices, a multiple objective assignment model is built, and Hungary algorithm is used to solve the model. Finally, a numerical example is used to illustrate the feasibility and validity of proposed method.

关 键 词：指派问题 多种形式信息 理想点 成本矩阵 效益矩阵 匈牙利法 

分 类 号：C934[经济管理—管理学] N945[自然科学总论—系统科学]