A Goal Programming Model for Multi-Resource Generalized Assignment Problem that Contains Agents With Different Abilities and Priorities Along With Jobs to Be Assigned to the Same Agents
Generalized Assignment Problem (GAP) is assignment of jobs to agents with capacity constraints. For Multi Resource GAP (MR-GAP), as an extension of GAP, each agent has a certain number of constrained resources. The aim of the problem is to minimize the total assignment cost. Here, each job is assign...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Gazi University
2017-01-01
|
| Series: | Gazi Üniversitesi Fen Bilimleri Dergisi |
| Subjects: | |
| Online Access: | http://dergipark.gov.tr/download/article-file/290260 |
| _version_ | 1797919693230571520 |
|---|---|
| author | Feriştah ÖZÇELİK Tuğba SARAÇ |
| author_facet | Feriştah ÖZÇELİK Tuğba SARAÇ |
| author_sort | Feriştah ÖZÇELİK |
| collection | DOAJ |
| description | Generalized Assignment Problem (GAP) is assignment of jobs to agents with capacity constraints. For Multi Resource GAP (MR-GAP), as an extension of GAP, each agent has a certain number of constrained resources. The aim of the problem is to minimize the total assignment cost. Here, each job is assigned to exactly one agent. In this study, a special kind of MR-GAP, consisting of agents with certain aptitudes and priorities in association with jobs that necessitate assigning to the same agent is considered. The motivation of this study is the problem confronted by a refrigerator factory, to assign the plastic injection molds to supplier firms. A mixed binary integer goal-programming model is developed for considered problem. The performance of the proposed mathematical model is tested by using instances with different
characteristics. GAMS/Cplex solver is used to solve those instances. The results obtained, proved that the proposed model is capable to solve the real life problems successfully. |
| first_indexed | 2024-04-10T13:49:34Z |
| format | Article |
| id | doaj.art-19597498cd9044798481baaa7e5e1d6b |
| institution | Directory Open Access Journal |
| issn | 2147-9526 |
| language | English |
| last_indexed | 2024-04-10T13:49:34Z |
| publishDate | 2017-01-01 |
| publisher | Gazi University |
| record_format | Article |
| series | Gazi Üniversitesi Fen Bilimleri Dergisi |
| spelling | doaj.art-19597498cd9044798481baaa7e5e1d6b2023-02-15T16:10:46ZengGazi UniversityGazi Üniversitesi Fen Bilimleri Dergisi2147-95262017-01-01517590A Goal Programming Model for Multi-Resource Generalized Assignment Problem that Contains Agents With Different Abilities and Priorities Along With Jobs to Be Assigned to the Same AgentsFeriştah ÖZÇELİKTuğba SARAÇGeneralized Assignment Problem (GAP) is assignment of jobs to agents with capacity constraints. For Multi Resource GAP (MR-GAP), as an extension of GAP, each agent has a certain number of constrained resources. The aim of the problem is to minimize the total assignment cost. Here, each job is assigned to exactly one agent. In this study, a special kind of MR-GAP, consisting of agents with certain aptitudes and priorities in association with jobs that necessitate assigning to the same agent is considered. The motivation of this study is the problem confronted by a refrigerator factory, to assign the plastic injection molds to supplier firms. A mixed binary integer goal-programming model is developed for considered problem. The performance of the proposed mathematical model is tested by using instances with different characteristics. GAMS/Cplex solver is used to solve those instances. The results obtained, proved that the proposed model is capable to solve the real life problems successfully.http://dergipark.gov.tr/download/article-file/290260Multi-resource generalized assignment problemPlastic injection mold assignment problemGoal programming |
| spellingShingle | Feriştah ÖZÇELİK Tuğba SARAÇ A Goal Programming Model for Multi-Resource Generalized Assignment Problem that Contains Agents With Different Abilities and Priorities Along With Jobs to Be Assigned to the Same Agents Gazi Üniversitesi Fen Bilimleri Dergisi Multi-resource generalized assignment problem Plastic injection mold assignment problem Goal programming |
| title | A Goal Programming Model for Multi-Resource Generalized Assignment Problem that Contains Agents With Different Abilities and Priorities Along With Jobs to Be Assigned to the Same Agents |
| title_full | A Goal Programming Model for Multi-Resource Generalized Assignment Problem that Contains Agents With Different Abilities and Priorities Along With Jobs to Be Assigned to the Same Agents |
| title_fullStr | A Goal Programming Model for Multi-Resource Generalized Assignment Problem that Contains Agents With Different Abilities and Priorities Along With Jobs to Be Assigned to the Same Agents |
| title_full_unstemmed | A Goal Programming Model for Multi-Resource Generalized Assignment Problem that Contains Agents With Different Abilities and Priorities Along With Jobs to Be Assigned to the Same Agents |
| title_short | A Goal Programming Model for Multi-Resource Generalized Assignment Problem that Contains Agents With Different Abilities and Priorities Along With Jobs to Be Assigned to the Same Agents |
| title_sort | goal programming model for multi resource generalized assignment problem that contains agents with different abilities and priorities along with jobs to be assigned to the same agents |
| topic | Multi-resource generalized assignment problem Plastic injection mold assignment problem Goal programming |
| url | http://dergipark.gov.tr/download/article-file/290260 |
| work_keys_str_mv | AT feristahozcelik agoalprogrammingmodelformultiresourcegeneralizedassignmentproblemthatcontainsagentswithdifferentabilitiesandprioritiesalongwithjobstobeassignedtothesameagents AT tugbasarac agoalprogrammingmodelformultiresourcegeneralizedassignmentproblemthatcontainsagentswithdifferentabilitiesandprioritiesalongwithjobstobeassignedtothesameagents AT feristahozcelik goalprogrammingmodelformultiresourcegeneralizedassignmentproblemthatcontainsagentswithdifferentabilitiesandprioritiesalongwithjobstobeassignedtothesameagents AT tugbasarac goalprogrammingmodelformultiresourcegeneralizedassignmentproblemthatcontainsagentswithdifferentabilitiesandprioritiesalongwithjobstobeassignedtothesameagents |