Contribution Algorithmique En Programmation Multi-Objectif Discrète

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

La plupart des problèmes réels rencontrés en pratique requièrent l'optimisation simultanée de plusieurs objectifs souvent conflictuels. La notion d'optimalité disparaît pour les problèmes de ce type au profit de la notion d'efficacité. Une solution efficace est une solution à partir de laquelle, il est impossible d'augmenter la valeur d'un critère sans diminuer celle d'au moins un autre. Dans ce mémoire, nous nous sommes intéressés à l'étude de quelques méthodes permettant de déterminer l'ensemble des solutions efficaces d'un problème de programmation linéaire multi-objectif en nombres entiers. Ce travail de synthèse nous a permit d'apporter des améliorations à deux d'entre elles, à savoir, la méthode de Abbas et Moumene et celle de Chergui et al. en réduisant de façon significative le temps d'exécution. Afin de mettre en valeur notre apport, des résultats expérimentaux issus de l'implémentation des deux méthodes améliorées sont présentés et commentés.

روابط وملفات

التعريف والنوع

رقم الوثيقة

f531be4f-c1ee-4dd7-8297-50d72a2a9362

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

word

أسماء الملفات

1377368_1.docx, 1377368_2.pdf

بيانات النشر

ترجمة العنوان

An Algorithmic Contribution In Discrete Multi-Bjective Programming

ألقاب المؤلفين

[{"name_ar":"مريم آيت مهدي","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"منصف عباس","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

المصدر والدورية

اسم المصدر

Contribution Algorithmique En Programmation Multi-Objectif Discrète

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

Most real life problems encountered in practice require the simultaneous optimization of multiple, often conflicting, objectives. For such problems, the concept of optimality is replaced with that of efficiency. An efficient solution is a solution from which it is impossible to increase the value of one criterion without deteriorating that of at least one other. In this thesis, we were interested in the study of some methods that produce the efficient set of a multiple objective integer linear programming problem. This synthesis has enabled us to improve two of them, namely, Abbas and Moumene’s method and Cherguiet al.’s one by reducing significantly the execution time. To highlight our contribution, experimental results from the implementation of the two improved methods are presented and discussed.

كلمات الباحثين

efficient solution, integer linear programming, multiobjective optimization, optimisation multiobjectif, programmation lineaire en nombres entiers, solution efficace

إشراف وإعداد

الإشراف

منصف عباس

الإعداد

مريم آيت مهدي

الاقتباسات الببليوغرافية