A MODEL FOR GENERALIZED ASSIGNEMENT PROBLEMBILINEAR CASE (BGAP) LOCAL AND GLOBAL APPROACH

Layouni Zoubir; Muhammad Suhail

Article Details

A MODEL FOR GENERALIZED ASSIGNEMENT PROBLEMBILINEAR CASE (BGAP) LOCAL AND GLOBAL APPROACH

Authors:

Layouni Zoubir | Muhammad Suhail

Publisher:

Ecole nationale supérieure en statistique et en économie appliquée

Journal:

Revue d'économie et de statistique appliquée Vol.20 Issue 1, pp.140-148

Document Type:

Article

Publication Date:

6/2023

Document Language:

English

Document ID (Org No.):

2001454865

pISSN:

2600-6642

Keywords:

Abstract:

 Despite recent increases in automation of production systems, the human factor has emerged as one of the most important aspects of a company's competitiveness in this changing environment. This evolution of the industrial world has involved a perpetual questioning of the production methods and in particular the methods of taking into account the operators. The rational use of human resources during the organization of activities becomes one of the concerns of companies.
Aware of this fact, several researchers have taken an interest in the management of human resources and in particular in the problem of assignment. Behind this problem, there is actually a set of problems that vary according to the objective of optimization, constraints taken into account.
We are going to expose a solution for generalized assignment problem with bilinear form, it consist to minimize the cost of the assignments subjects to a set of specific constraints. The problem of bilinear programming was introduced by Konno [1]. Several practical cases can be modelled under this special form.
We proposed two successive approaches to solving the problem based on the equivalence between bilinear program and concave minimization using two distinct polyhedrons and the formal linearity of a dual problem formulation.

Article Details

A MODEL FOR GENERALIZED ASSIGNEMENT PROBLEMBILINEAR CASE (BGAP) LOCAL AND GLOBAL APPROACH

Authors:

Layouni Zoubir | Muhammad Suhail

Publisher:

Ecole nationale supérieure en statistique et en économie appliquée

Journal:

Revue d'économie et de statistique appliquée Vol.20 Issue 1, pp.140-148

Document Type:

Article

Publication Date:

6/2023

Document Language:

English

Document ID (Org No.):

2001454865

pISSN:

2600-6642

Generalized Assignment Problem

Bilinear Program

Global and local search

Optimization

Issues

Article Details

A MODEL FOR GENERALIZED ASSIGNEMENT PROBLEMBILINEAR CASE (BGAP) LOCAL AND GLOBAL APPROACH

Authors: Layouni Zoubir | Muhammad Suhail

Publisher: Ecole nationale supérieure en statistique et en économie appliquée

Journal: Revue d'économie et de statistique appliquée Vol.20 Issue 1, pp.140-148

Document Type: Article

Publication Date: 6/2023

Document Language: English

Document ID (Org No.): 2001454865

pISSN: 2600-6642

Generalized Assignment Problem

Bilinear Program

Global and local search

Optimization

Issues

Authors:

Layouni Zoubir | Muhammad Suhail

Publisher:

Ecole nationale supérieure en statistique et en économie appliquée

Journal:

Revue d'économie et de statistique appliquée Vol.20 Issue 1, pp.140-148

Document Type:

Article

Publication Date:

6/2023

Document Language:

English

Document ID (Org No.):

2001454865

pISSN:

2600-6642