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

Abstract

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.

Authors and Affiliations

Feriştah ÖZÇELİK, Tuğba SARAÇ

Keywords

Related Articles

Examination of Microstructure and Mechanical Properties of Powder Metal AA 2014-SiC-B4C Composite / Hybrid Materials

In this study, the production, microstructure and mechanical properties of AA 2014 aluminum alloy and B4C-SiC ceramic particle reinforced hybrid metal matrix composite materials were investigated by powder metallurgy. Fo...

The Comparisons of LQR and LQI Controllers for Quarter Car Active Suspension System

This paper presents the control of the suspension system, which has a very important place in terms of road handling and passenger comfort for land vehicles. For the control system, the model consisting of a single wheel...

Performance Of Cross Sectional Geometries Of Beams According To Buckling Strength Which Are 3d Printed With The Same Amount Of Filament

Aim of this study is to determine the cross sectional geometries of beams which have better response to buckling with the usage of same amount of filament. These beams have the same cross sectional area and length. Thus,...

A Comprehensive Study on the Sensing Characteristics of a Piezoresistive Tactile Sensor

At present, tactile sensor technology is the only solution to measure the pressure and contact area of two solid in normal contact. In this study, the sensing characteristics of a taxel inside a flexible tactile sensor w...

Development Of A New Method For Aircraft Maintainability Allocation

One of the most important topics in aircraft design is to define aircraft maintainability allocation which is a process to identify the allowable maximum task time for each aircraft component or system. Traditional metho...

Download PDF file
  • EP ID EP480704
  • DOI -
  • Views 86
  • Downloads 0

How To Cite

Feriştah ÖZÇELİK, Tuğba SARAÇ (2017). 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 Part C: Tasarım ve Teknoloji, 5(1), 75-90. https://europub.co.uk/articles/-A-480704