دراسة نموذج شبكات بتدفقات متعددة السلع باستخدام طريقة توليد الأعمدة: دراسة حالة شركة الخدمات العامة والأشغال العموميةHMD

الموضوعات

اقتصاد

الملخص

تطرقت الدراسة الى إشكالية حل نماذج الشبكات التي تواجهنا في جميع المجالات، لذلك يتم محاولة تصميم شبكة نقل على المستوى الوطني لثلاث سلع، بهدف تحقيق تدفقات متعددة في أغلب المسارات. حيث تتمتع كل سلعة بتكلفة نقل مختلفة بالنسبة لكل مسار. ولكل مسار سعة قصوى للنقل، هذا يعتمد على طاقة استيعاب المركبة الناقلة الموجهة في المسار. بينما تهدف الدراسة الى تدنية التكاليف الاجمالية للنقل، من خلال تحديد كميات ونوع السلع الواجب نقلها في كل مسار. ولتحقيق الهدف المرجو نعتمد عل أساليب حديثة في بحوث العمليات والبرمجة الخطية، بحيث يتم الاعتماد على طريقة توليد الأعمدة وتجزئة Dantzig-Wolfe باستخدام خوارزمية برنامج GAMS، مكنت الدراسة من تحقيق نتائج جيدة من خلال حل اشكالية النماذج المعقدة في وقت قصير، وبأقل تكلفة.

روابط وملفات

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

رقم الوثيقة

090da883-96cb-4692-95d8-a2f17f32b055

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

رسائل دكتوراة

نوع الملف

pdf text

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

2293924_1.pdf

بيانات النشر

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

[{"name_ar":"Refafa Abdelaziz","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"صوار يوسف","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

Arabic

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

اسم المصدر

دراسة نموذج شبكات بتدفقات متعددة السلع باستخدام طريقة توليد الأعمدة: دراسة حالة شركة الخدمات العامة والأشغال العموميةHMD

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

عدد الصفحات

248

ترجمة الملخص

The study addressed a problem of solving network models that we face in all fields; therefore, an attempt was made to design a nationwide transmission network for three commodities, for achieving multiple flows in most of the paths. Each commodity has a different transportation cost for each path. Each path has a maximum transmission capacity; this depends on the carrying the guiding transport vehicle in the path. While the study aims to reduce the total costs of transportation, by specifying the quantities and type of goods to be transported in each path. To achieve the desired objective we depend on modern methods of operations research and linear programming, relying on the method of column generation and Dantzig-Wolfe the GAMS algorithm. The study enabled the achievement results by solving the problem of complex models in a short time L'étude a abordé une problématique de résolution des modèles de réseau auxquels nous sommes confrontés dans plusieurs domaines, une tentative est faite pour concevoir un réseau de transport au niveau national avec trois produits, afin de réaliser des flux multiples dans la plupart des chemins. Chaque produit a un coût de transport différent pour chaque itinéraire. Chaque voie a une capacité de transport maximale, qui dépend de la capacité de charge du véhicule de transport. L'étude vise à réduire les coûts totaux de transport, en déterminant les quantités et le type de produit à transporter dans chaque itinéraire. Pour atteindre l'objectif souhaité, nous nous appuyons sur des méthodes modernes de programmation linéaire, telle que la méthode génération de colonnes et la décomposition de Dantzig-Golfe à l'aide de l'algorithme GAMS, ce qui a permis à l'étude d'obtenir de meilleurs résultats en résolvant un problème complexe, durant un court délai.

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

: النقل، نظرية الشبكات، التدفقات متعددة السلع، السمبلكس المراجعة، توليد الأعمدة، تجزئة D-W.

إشراف وإعداد

الإشراف

صوار يوسف

الإعداد

Refafa Abdelaziz

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