International Journal of Engineering and Management Research (IJEMR)

  • Year: 2016
  • Volume: 6
  • Issue: 3

A New Approach for Solving Assignment Problems with Optimal Solution

  • Author:
  • N. Srinivasan1, D. Iranian2
  • Total Page Count: 4
  • DOI:
  • Page Number: 360 to 363

1Professor, Department of Mathematics, St. Peter's University, Chennai, India

2Professor, Department of Mathematics, Panimalar Institute of Technology, Chennai, India

Abstract

The objective of this paper is to propose a new method for scheduling the jobs at the minimum cost/max profit. Depending on the objective we want to optimize, we obtain the usual assignment problems. Assignment problem is an important subject discussed in real physical world we endeavor in this paper to introduce a new approach to assignment problem namely, SI method for solving wide range of problem. It is easy to understand and is very efficient for decision makers. It can easily be adopted. The completion of assigning the jobs can be assigned just in a few steps by using this method. Also some of the examples are given for the allocations by the given method in this paper.

Keywords

Assignment problem, Hungerian assignment method, job scheduling, optimal solution, SI method