| Titre : | VND for Dynamic Customer Order Scheduling in Non-Identical Server Systems |
| Auteurs : | OTMANI Mustapha, Auteur ; RAHMANI Alaa Eddine, Auteur ; Mekour mansour, Directeur de thèse |
| Type de document : | texte manuscrit |
| Editeur : | Université Saïda – Dr. Tahar Moulay – Faculté des Mathématiques, de l’Informatique et de Télécommunications, 2024/2025 |
| Format : | 50ص |
| Accompagnement : | CD |
| Langues: | Anglais |
| Index. décimale : | BUC-M 003745 |
| Catégories : |
Master en informatique Spécialité : Réseau informatique et systémes répartiess |
| Résumé : |
Abstract
In an industrial context characterized by resource diversity and the demand for responsiveness, dynamic customer order scheduling is a central challenge. This thesis addresses the complex problem of dynamic order scheduling in systems with non-identical servers, where each server has different processing characteristics (speed, capacity, availability). The system dynamics—linked to the continuous arrival of orders, varying customer priorities, and capacity constraints—render traditional exact approaches ineffective due to their computational complexity. To address this problem, we propose an optimization approach based on the Variable Neighborhood Descent (VND) metaheuristic. This method allows for the progressive improvement of an initial solution by exploring multiple neighborhoods to avoid local optima. The problem is modeled using an extended and dynamic version of the Job Shop Scheduling Problem (JSSP), adapted to heterogeneity and real-time constraints. After a theoretical study of the JSSP and the main optimization methods, VND is implemented in a simulation environment and then evaluated on several datasets. Experimental results show that the method achieves high-quality solutions in a reasonable time, while effectively adapting to system changes. This work opens up interesting prospects for more efficient hybrid solutions, integration with distributed systems, and adaptation to real-world environments such as cloud architectures and smart logistics. ملخص في سياق صناعي يتميز بتنوع الموارد والطلب على الاستجابة، تُعد' جدولة طلبات العملاء الديناميكية تحديًا محوريًا .تتناول هذه الأطروحة المشكلة المعقدة المتمثلة في جدولة الطلبات الديناميكية في الأنظمة ذات الخوادم غير المتطابقة، حيث يتميز كل خادم بخصائص معالجة مختلفة (السرعة، السعة، التوافر ).إن ديناميكيات النظام - المرتبطة بالوصول المستمر للطلبات، وتنوع أولويات العملاء، وقيود السعة - تجعل الأساليب الدقيقة التقليدية غير فعالة بسبب تعقيدها الحسابي. لمعالجة هذه المشكلة، نقترح نهجًا للتحسين يعتمد على أسلوب الانحدار المتغير للحي (VND). يسمح هذا الأسلوب بالتحسين التدريجي للحل الأولي من خلال استكشاف أحياء متعددة لتجنب الأمثلية المحلية .تمت نمذجة المشكلة باستخدام نسخة موسعة وديناميكية من مشكلة جدولة ورشة العمل(JSSP) ، مُكي'فة مع عدم |
Exemplaires
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| aucun exemplaire |
Documents numériques (1)
BUC-M 003745 Adobe Acrobat PDF |
