摘要
针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将区间数指派问题优化模型转化为一个双目标优化模型,并采用线性加权法将其转化为单目标优化模型来进行求解,同时还考虑了如何处理人员数量与任务数量不相等的情形的指派问题;最后,通过一个实例分析说明了本文给出方法的可行性和有效性。本文的方法丰富了已有的求解方法,具有实际应用价值。
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.
出处
《运筹与管理》
CSCD
2007年第5期17-22,共6页
Operations Research and Management Science
基金
国家杰出青年科学基金资助项目(70525002)
教育部高等学校博士学科点专项科研基金资助项目(20040145018)
东北大学流程工业综合自动化教育部重点实验室资助项目(JCLL-01-05)
关键词
运筹学
指派问题
损益矩阵
模型
匈牙利法
operations research
assignment problem
profit and loss matrix
model
Hungarian algorithm
