Contribution à la résolution des problèmesd’ordonnancement en temps réel dans un système deproduction de type Job Shop

الموضوعات

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

الملخص

Dans l’environnement réel des systèmes de production, l’exécution des travaux selon un planning prédéfini est presque impossible à cause de plusieurs types de perturbations (interne set/ou externes) qui empêchent le déroulement normal de ces travaux. Dans ce cadre notre à l’étude du problème d’ordonnancement en temps réel d’un atelier job shop avec la présence de panne du système de transport. Nous abordons, tout d’abord, le problème job shop danseur contexte statique et avec deux contraintes additionnelles. Afin de résoudre ce problème nous développons un programme linéaire en nombres entiers et nous proposons une méta-heuristique basé sur les algorithmes génétiques et plusieurs heuristiques basées sur les règles de priorité. Fous-nous intéressons par la suite au problème de ré-ordonnancement en temps réel qui consiste à établir un nouvel ordonnancement des jobs dans le cas d’apparition de la panne de système de transport.Une méthode d’ordonnancement/ré-ordonnancement est proposé afin de trouver le meilleur ordonnancement qui minimise le coût générer par cet évènement perturbant. In the real environment of production systems, executing jobs according to a predefined schedule is almost impossible due to several types of disturbances (internal and / or external) that prevent the normal these jobs.In this context, thesis focuses on the the real-time scheduling problem of a job shop workshop with the presence transport system failure. We first address the job shop problem in their static context and with two additional constraints. In order to solve this problem, we develop a linear integer program and we propose a meta-heuristic based on genetic algorithms and several heuristics based on priority rules.We are in the real-time rescheduling problem which consists in new job scheduling in the the occurrence of the transport system failure. A scheduling / re-scheduling method is proposed in order to find the best scheduling that minimizes the cost generated by this disturbing event

روابط وملفات

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

رقم الوثيقة

ef693ebe-a808-4d25-b494-6c46a96041cc

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

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

نوع الملف

pdf text

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

2156067_1.pdf

بيانات النشر

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

[{"name_ar":"حسين صمدي","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"حضري عبدالقادر","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

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

اسم المصدر

Contribution à la résolution des problèmesd’ordonnancement en temps réel dans un système deproduction de type Job Shop

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

عدد الصفحات

0

ترجمة الملخص

في البيئة الحقيقية لأنظمة الإنتاج، .في هذا الإطار،تهتم أطروحتنا بدراسة مشكلة الجدولة في الوقت الفعلي لورشة عمل من نوع (متعدد المسارات )مع وجود عطلفي نظام النقل. الجدولة في سياقها الثابت ومع قيدين أجل حل هذه المشكلة،قمنا بتطوير برنامج عدد صحيح خطي واقترحنا طريقة تتأسس على الخوارزميات الجينية والعديد من الطرق التقريبية مرتكزةعلى أساس قواعد الأولوية.وبعد إعادة الجدولة في الوقت الفعلي والتي تتمثل في إنشاء جدولة جديدة في لحظة حدوث فشل نظام النقل. تم اقتراح طريقة الجدولة / إعادة الجدولة من أجل العثور على أفضل الحلول التي تقلل التكلفة الناتجة عن هذا الحدث المعرقل.

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

Job shop ; Ordonnancement en temps réel ; Heuristiques ; Méta-heuristiques

إشراف وإعداد

الإشراف

حسين صمدي

الإعداد

حضري عبدالقادر

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