首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种具有区间数信息的多目标指派方法
引用本文:刘洋,樊治平.一种具有区间数信息的多目标指派方法[J].运筹与管理,2007,16(5):17-22.
作者姓名:刘洋  樊治平
作者单位:东北大学,工商管理学院,辽宁,沈阳,110004
基金项目:国家自然科学基金;高等学校博士学科点专项科研项目;东北大学流程工业综合自动化教育部重点实验宣资助项目
摘    要:针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将区间数指派问题优化模型转化为一个双目标优化模型,并采用线性加权法将其转化为单目标优化模型来进行求解,同时还考虑了如何处理人员数量与任务数量不相等的情形的指派问题;最后,通过一个实例分析说明了本文给出方法的可行性和有效性。本文的方法丰富了已有的求解方法,具有实际应用价值。

关 键 词:运筹学  指派问题  损益矩阵  模型  匈牙利法
文章编号:1007-3221(2007)05-0017-06
修稿时间:2007-05-26

An Approach to Solving Multiobject Assignment Problems with Intervals
LIU Yang,FAN Zhi-ping.An Approach to Solving Multiobject Assignment Problems with Intervals[J].Operations Research and Management Science,2007,16(5):17-22.
Authors:LIU Yang  FAN Zhi-ping
Institution:School of Business Administration, Northeastern University, Shenyang 110004, China
Abstract:A new approach is proposed to solve multiobject assignment problems with intervals.Firstly,the interval matrixes of multiobject are transformed into interval cost matrixes and the synthetic cost matrix is obtained by using the interval algorithms.By the definition of intervals order relations,the assignment problems with intervals are changed into two objective optimization programming problems which can be solved by linearity addition method.At the same time,generalized assignment problems in which the number of person is not equal to the number of jobs is considered.Finally,the feasibility and validity of the proposed method are illustrated by a practical example.The approach enriches the existing methods and has practical application value.
Keywords:operations research  assignment problem  profit and loss matrix  model  Hungarian algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号