Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

An exact algorithm for constrained k-cardinality unbalanced assignment problem

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • Additional Information
    • Publication Information:
      Growing Science, 2022.
    • Publication Date:
      2022
    • Collection:
      LCC:Industrial engineering. Management engineering
      LCC:Production management. Operations management
    • Abstract:
      An assignment problem (AP) usually deals with how a set of persons/tasks can be assigned to a set of tasks/persons on a one-to-one basis in an optimal manner. It has been observed that balancing among the persons and jobs in several real-world situations is very hard, thus such scenarios can be seen as unbalanced assignment models (UAP) being a lack of workforce. The solution techniques presented in the literature for solving UAP’s depend on the assumption to allocate some of the tasks to fictitious persons; those tasks assigned to dummy persons are ignored at the end. However, some situations in which it is inevitable to assign more tasks to a single person. This paper addresses a practical variant of UAP called k-cardinality unbalanced assignment problem (k-UAP), in which only of persons are asked to perform jobs and all the persons should perform at least one and at most jobs. The k-UAP aims to determine the optimal assignment between persons and jobs. To tackle this problem optimally, an enumerative Lexi-search algorithm (LSA) is proposed. A comparative study is carried out to measure the efficiency of the proposed algorithm. The computational results indicate that the suggested LSA is having the great capability of solving the smaller and moderate instances optimally.
    • File Description:
      electronic resource
    • ISSN:
      1923-2926
      1923-2934
    • Relation:
      http://www.growingscience.com/ijiec/Vol13/IJIEC_2021_27.pdf; https://doaj.org/toc/1923-2926; https://doaj.org/toc/1923-2934
    • Accession Number:
      10.5267/j.ijiec.2021.10.002
    • Accession Number:
      edsdoj.2a46b02383a1427c84b8f6835270bf59