0-1 integer interval number programming approach for the multilevel generalized assignment problem
Journal Title: E3 Journal of Business Management and Economics - Year 2012, Vol 3, Issue 9
Abstract
In this paper, an approach is suggested to solve the multilevel generalized assignment problem with 0-1 integer interval number programming. The multilevel generalized assignment problem (MGAP) differs from the classical GAP in that agents can perform tasks at more than one efficiency level. The large number of variables in the related 0–1 integer program makes it hard to find optimal solutions to these problems, even when using powerful commercial optimization packages. In the real world, however, the parameters are seldom known exactly and have to be estimated. Interval programming is one of the tools to tackle uncertainty in mathematical programming models. In the multilevel generalized assignment problem (MGAP) agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. A parametric study is carried out for the problem of concern.
Authors and Affiliations
Samir Abass
Keywords
Related Articles
- EP ID EP135311
- DOI -
- Views 129
- Downloads 0
Evaluation of the performance appraisal systems in KNUST and GIMPA libraries
Academic libraries have a performance appraisal system comprising setting of goals, feedback, participation and incentives for performance. This study aimed at evaluating the performance appraisal system in the KNU...
Causes and impacts of global financial crisis on the performance of Nigerian banks (a case study of selected banks)
Incessant bank failure in the face of several banking policies calls for appropriate prophylactic measures capable of stemming the tide because the pain of bank failure touches the banker, customer, government and the ge...
ERP consultant selection problem using AHP, fuzzy AHP and ANP: A case study in Turkey
In the information technology industry, projects are often carried out simultaneously and with limited human resources, being of major relevance to adequately allocate consultants (using either the company’s own consulta...
Construction of the prediction model of business operation performance in the electronic industry
No more than three years after the occurrence of sub-prime crisis in USA, the global financial market is facing again the strict threat of the European Debt Crisis, and if it cannot be solved, its impact will be fa...