ارسل ملاحظاتك

ارسل ملاحظاتك لنا









A Model for Generalized Assignement Problem: Bilinear Case "BGAP"Local and Global Approach

المصدر: مجلة الاقتصاد التطبيقي والإحصاء
الناشر: المدرسة الوطنية العليا للإحصاء والاقتصاد التطبيقي
المؤلف الرئيسي: Layouni, Zoubir (Author)
مؤلفين آخرين: Suhail, Muhammad (Co-Author)
المجلد/العدد: مج20, ع1
محكمة: نعم
الدولة: الجزائر
التاريخ الميلادي: 2023
الشهر: يونيو
الصفحات: 140 - 148
ISSN: 1112-234x
رقم MD: 1387923
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EcoLink
مواضيع:
كلمات المؤلف المفتاحية:
Generalized Assignment Problem | Bilinear Program | Global and Local Search | Optimization
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: 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. Due to this fact, several researchers have been interested in human resources management, particularly 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. This paper exposes 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.

ISSN: 1112-234x