| Titre : | Contribution à l'étude des problèmes d'optimisation des problèmes de Scheduling |
| Auteurs : | Farouk Benoumelaz, Auteur ; Naceur Khelil, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2019 |
| Format : | 1 vol. (79 p.) / 30 cm |
| Langues: | Français |
| Mots-clés: | Problème de transport - optimisation - programmation linéaire - multi-indicateurs - méthode simplex révisée planification. |
| Résumé : |
Le problème du transport est un cas particulier de programmation linéaire qui peut être résolu de manière plus efficace que la méthode du simplex en raison de la nature de sa composition. Ils abordent généralement les problèmes de transport et de distribution des marchandises. Cela n’empêche toutefois pas l'utilisation du modèle de problème de transport, tel que modifié, pour résoudre d'autres problèmes similaires en termes de composition et ne doit pas nécessairement être lié au transport et au transport de marchandises.
L'objectif de cette thèse est de proposer une solution à un problème de transport au coût le plus bas possible tout en respectant toutes les contraintes solides de l'offre et de la demande et la plupart des contraintes flexibles du type de services. afin de parvenir nous suggérions quatre contributions scientifiques étudient d'abord le problème en utilisant la programmation linéaire en nombre entier et la seconde en utilisant la programmation linéaire binaire et la comparaison entre elles et la troisième développe le meilleur modèle de deux à cinq indicateurs et le quatrième proposant une solution. La solution a été présentée au problème du bureau national pour la distribution et la commercialisation des dattes en Algérie. Après avoir adapté le problème sous forme d'un modèle mathématique et le résolu. |
| Sommaire : |
Dédicace i
Remerciements ii Remerciements iii Table des matières iv Liste des figures ix Liste des tableaux x Introduction 1 1 Introduction aux problèmes d'optimisation 4 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Portée des problèmes d'optimisation . . . . . . . . . . . . . . . . . . . . . . 6 1.3 Notions de base en optimisation . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3.1 Optimisation sans contrainte : . . . . . . . . . . . . . . . . . . . . . 8 1.3.2 Optimisation avec contrainte . . . . . . . . . . . . . . . . . . . . . . 8 1.3.3 Algorithmes d'optimisation . . . . . . . . . . . . . . . . . . . . . . 8 1.3.4 Optimisation globale . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3.5 L'optimum local . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.4 Présentation de la programmation linéaire . . . . . . . . . . . . . . . . . . 10 1.4.1 État de l'art . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.4.2 Existence de solutions optimales . . . . . . . . . . . . . . . . . . . . 13 1.4.3 Interprétation économique d'une programmation linéaire . . . . . . 13 1.5 Méthodes de résolution d'une programmation linéaire . . . . . . . . . . . . 14 1.5.1 Méthode d'énumération . . . . . . . . . . . . . . . . . . . . . . . . 14 1.5.2 Méthode du simplexe ou méthode de G. B Dantzig . . . . . . . . . 15 1.5.3 Méthode du point intérieur . . . . . . . . . . . . . . . . . . . . . 15 1.6 Problème du transport par la programmation linéaire . . . . . . . . . . . . 16 1.6.1 problème du transport . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.6.2 L'environnement particulier . . . . . . . . . . . . . . . . . . . . . . 17 1.6.3 Les facteurs régissant une entreprise de transports . . . . . . . . . . 17 1.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2 problème de la planification 19 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2 Définition du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.3 Planification indépendante du domaine . . . . . . . . . . . . . . . . . . . . 20 2.4 Planification des langages de modélisation de domaine . . . . . . . . . . . . 21 2.5 L'horizon temporel de la planification . . . . . . . . . . . . . . . . . . . . . 21 2.6 Problème de la planification globale . . . . . . . . . . . . . . . . . . . . . 23 2.7 Problématique de la planification . . . . . . . . . . . . . . . . . . . . . . . 25 2.8 Di¤érents types de plannings . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.9 Évaluation des ressources . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.10 Calendrier de service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.11 Politique et planification des transports . . . . . . . . . . . . . . . . . . . . 28 3 Étude théorique sur les méthodes de résolution du problème 29 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.2 Les méthodes exactes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.2.1 L'algorithme de retour arrière (Backtracking) . . . . . . . . . . . . 31 3.2.2 Méthode de Branch and Bound (B&B) . . . . . . . . . . . . . . . . 32 3.2.3 Méthode de coupe-plane . . . . . . . . . . . . . . . . . . . . . . . . 33 3.2.4 Génération de Colonnes . . . . . . . . . . . . . . . . . . . . . . . . 34 3.2.5 Méthode du simplex des problèmes des variables bornées . . . . . . 36 3.2.6 Cas particuliers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 3.2.7 Méthode du simplex révisée d'une programmation linéaire . . . . . 40 3.3 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4 Modèles de transport 44 4.1 La programmation linéaire pour résoudre le problème du transport . . . . 44 4.1.1 introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.2 Formulation du problème de transport sous forme d’une programmation linéaire . . . .. . . . . . 45 4.3 Problématique de recherche . . . . . . . . . . . . . . . . . . . . . . . . . . 46 4.4 Le modèle mathématique au problème du transport . . . . . . . . . . . . . 47 4.4.1 Les étapes du simplex. . . . . . . . . . . . . . . . . . . . . . . . . . 49 4.5 Résolution du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 4.6 Résolution du problème de transport par la programmation linéaire binaire 52 4.6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 4.7 Section théoricienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.8 Section appliquée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 4.8.1 Le modèle mathématique du problème du transport . . . . . . . . . 55 4.8.2 Résolution du problème . . . . . . . . . . . . . . . . . . . . . . . . 56 4.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 5 Planification d'un problème du transport à cinq indices 58 5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 5.2 Définition du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 5.2.1 Cas d'étude du secteur commercial . . . . . . . . . . . . . . . . . . 59 5.2.2 Formulation du problème . . . . . . . . . . . . . . . . . . . . . . . . 59 5.2.3 Modèle mathématique avec un coût minimum . . . . . . . . . . . . 61 5.2.4 Définition des variables . . . . . . . . . . . . . . . . . . . . . . . . . 62 5.2.5 Méthode de résolution . . . . . . . . . . . . . . . . . . . . . . . . . 66 5.2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 Conclusion 70 Annexe B : Abréviations et Notations 79 |
| En ligne : | http://thesis.univ-biskra.dz/4579/1/Th%C3%A8se%20Benoumelaz.pdf |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| TM/95 | Théses de doctorat | bibliothèque sciences exactes | Consultable |
