Solving fully interval assignment problems

[摘要] A new method namely, center point method is proposed to find an optimal interval assignment solution for fully interval assignment problems (FIAP). In the proposed method, the given FIAP is decomposed into a crisp assignment problem (AP) with the help of midpoint technique, solving it with the existing technique and by using its optimal solutions; an optimal interval assignment solution to the given FIAP is obtained. Comparison of intervals and partial ordering techniques were not used and there is no restriction on the elements of coefficient interval matrix in the proposed method. The proposed method is easier and also, simply because of the CA techniques. Using numerical examples the above method is illustrated.

[发布机构] Department of Mathematics, School of Advanced Sciences, VIT University, Vellore; 632014, India^1

[效力级别] 工业技术

[关键词] Assignment problems;Center points;Interval assignment;Interval matrix;Optimal solutions;Partial order techniques