| 具有多种形式信息的指派问题的求解方法 |
| |
| 引用本文： | 刘洋,樊治平. 具有多种形式信息的指派问题的求解方法[J]. 系统工程, 2008, 26(5) |
| |
| 作者姓名： | 刘洋 樊治平 |
| |
| 作者单位： | 东北大学,工商管理学院,辽宁,沈阳,1100041 |
| |
| 基金项目： | 国家创新研究群体科学基金 , 国家自然科学基金 , 教育部重点实验室基金 |
| |
| 摘 要： | 针对具有多种形式信息的多目标指派问题,给出了一种指派问题求解方法.首先描述了区间数、序值、序区间和语言评价等多种信息形式及相关概念;然后通过计算各人员指派信息与正负理想点的距离,得到将某项任务指派给某个人员完成的"机会成本"和"效益",从而得到指派问题总"机会成本"矩阵和总"效益"矩阵,在此基础上建立了使总成本最小及总效益最大为目标的指派问题数学模型,并采用匈牙利法进行求解.最后,通过一个算例分析说明了本文给出方法的可行性和有效性.
|
| 关 键 词： | 指派问题 多种形式信息 理想点 成本矩阵 效益矩阵 匈牙利法 信息形式 指派问题 求解方法 Information Format Multiple Assignment Problem 有效性 算例分析 匈牙利法 数学模型 目标 最小 总成本 矩阵 效益 机会成本 任务指派 距离 负理想点 |
A Method for Solving The Multi-objective Assignment Problem with Multiple Format Information |
| |
| LIU Yang,FAN Zhi-ping. A Method for Solving The Multi-objective Assignment Problem with Multiple Format Information[J]. Systems Engineering, 2008, 26(5) |
| |
| Authors: | LIU Yang FAN Zhi-ping |
| |
| Affiliation: | School of Business Administration;Northeastern University;Shenyang 110004;China |
| |
| Abstract: | 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 f... |
| |
| Keywords: | Assignment Problem Multi-format Information Ideal Point Cost Matrix Profit Matrix Hungary Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
