A genetic algorithm-based approach for unbalanced assignment problem in interval environment

Asoke Kumar Bhunia, Amiya Biswas and Subhra Sankha Samanta

International Journal of Logistics Systems and Management, 2017, vol. 27, issue 1, 62-77

Abstract: The goal of this paper is to propose an approach based on genetic algorithm for solving unbalanced assignment problem with lesser number of agents than the number of jobs under the assumption that the cost/time for assigning a job to an agent is interval number. Also an additional constraint on the maximum number of jobs allowable to agent(s) is considered. In the proposed approach, the existing real coded genetic algorithm is extended for interval valued fitness with the help of interval order relations (Bhunia and Samanta, 2014) and two different versions of algorithm based on two crossover operators is developed, one is newly proposed extended one-point crossover and the other, inverse exchange crossover. Then, to test the performance of different versions of the algorithm and also for the practical demonstration of the problem, three test problems are considered and solved. Finally, a fruitful conclusion is drawn regarding the performance of both the versions of genetic algorithm.

Keywords: unbalanced assignment problem; genetic algorithms; interval order relations; interval mathematics. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=83222 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijlsma:v:27:y:2017:i:1:p:62-77

Access Statistics for this article

More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().