Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for +publisher:"Bordeaux" +contributor:("Sadykov, Ruslan"). Showing records 1 – 2 of 2 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Ben Mohamed, Imen. Designing Two-Echelon Distribution Networks under Uncertainty : Design de réseaux de distribution à deux échelons sous incertitude.

Degree: Docteur es, Mathématiques appliquées et calcul scientifique, 2019, Bordeaux

Avec la forte croissance du e-commerce et l'augmentation continue de la population des villes impliquant des niveaux de congestion plus élevés, les réseaux de distribution doivent déployer des échelons supplémentaires pour offrir un ajustement dynamique aux besoins des entreprises au cours du temps et faire face aux aléas affectant l’activité de distribution. Dans ce contexte, les praticiens s'intéressent aux réseaux de distribution à deux échelons. Dans cette thèse, nous commençons par présenter une revue complète des problèmes de design des réseaux de distribution et souligner des caractéristiques essentielles de modélisation. Ces aspects impliquent la structure à deux échelons, l’aspect multi-période, l’incertitude et les méthodes de résolution. Notre objectif est donc, d’élaborer un cadre complet pour le design d’un réseau de distribution efficace à deux échelons, sous incertitude et multi-périodicité, dans lequel les produits sont acheminés depuis les plateformes de stockage (WP) vers les plateformes de distribution (DP) avant d'être transportés vers les clients. Ce cadre est caractérisé par une hiérarchie temporelle entre le niveau de design impliquant des décisions relatives à la localisation des plateformes et à la capacité allouée aux DPs sur une échelle de temps annuelle, et le niveau opérationnel concernant des décisions journalières de transport. % sur une base journalière.Dans une première étude, nous introduisons le cadre complet pour le problème de design de réseaux de distribution à deux échelons avec une demande incertaine, une demande et un coût variables dans le temps. Le problème est formulé comme un programme stochastique à plusieurs étapes. Il implique au niveau stratégique des décisions de localisation des DPs ainsi que des décisions d'affectation des capacités aux DPs sur plusieurs périodes de design, et au niveau opérationnel des décisions de transport sous forme d'arcs origine-destination. Ensuite, nous proposons deux modèles alternatifs basés sur la programmation stochastique à deux étapes avec recours, et les résolvons par une approche de décomposition de Benders intégrée à une technique d’approximation moyenne d’échantillon (SAA). Par la suite, nous nous intéressons à la livraison du dernier kilomètre dans un contexte urbain où les décisions de transport dans le deuxième échelon sont caractérisées par des tournées de véhicules. Un problème multi-période stochastique de localisation-routage à deux échelons avec capacité (2E-SM-CLRP) est défini, dans lequel les décisions de localisation concernent les WPs et les DPs. Le modèle est un programme stochastique à deux étapes avec recours en nombre entier. Nous développons un algorithme de décomposition de Benders. Les décisions de localisation et de capacité sont déterminées par la solution du problème maître de Benders. Le sous-problème résultant est un problème multi-dépôt de tournées de véhicule avec des dépôts et véhicules capacitaires qui est résolu par un algorithme de branch-cut-and-price.Enfin, nous étudions le cadre à plusieurs étapes… Advisors/Committee Members: Sadykov, Ruslan (thesis director).

Subjects/Keywords: Design de réseaux de distribution à deux échelons; Optimisation dans l'incertain; Décomposition de Benders; Two-Echelon distribution network design problems; Stochastic optimization; Benders decomposition

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Ben Mohamed, I. (2019). Designing Two-Echelon Distribution Networks under Uncertainty : Design de réseaux de distribution à deux échelons sous incertitude. (Doctoral Dissertation). Bordeaux. Retrieved from http://www.theses.fr/2019BORD0073

Chicago Manual of Style (16th Edition):

Ben Mohamed, Imen. “Designing Two-Echelon Distribution Networks under Uncertainty : Design de réseaux de distribution à deux échelons sous incertitude.” 2019. Doctoral Dissertation, Bordeaux. Accessed December 10, 2019. http://www.theses.fr/2019BORD0073.

MLA Handbook (7th Edition):

Ben Mohamed, Imen. “Designing Two-Echelon Distribution Networks under Uncertainty : Design de réseaux de distribution à deux échelons sous incertitude.” 2019. Web. 10 Dec 2019.

Vancouver:

Ben Mohamed I. Designing Two-Echelon Distribution Networks under Uncertainty : Design de réseaux de distribution à deux échelons sous incertitude. [Internet] [Doctoral dissertation]. Bordeaux; 2019. [cited 2019 Dec 10]. Available from: http://www.theses.fr/2019BORD0073.

Council of Science Editors:

Ben Mohamed I. Designing Two-Echelon Distribution Networks under Uncertainty : Design de réseaux de distribution à deux échelons sous incertitude. [Doctoral Dissertation]. Bordeaux; 2019. Available from: http://www.theses.fr/2019BORD0073

2. Viaud, Quentin. Mathematical programming methods for complex cutting problems : Méthodes de programmation mathématiques pour des problèmes complexes de découpe.

Degree: Docteur es, Mathématiques appliquées et calcul scientifique, 2018, Bordeaux

Cette thèse s’intéresse à un problème de bin-packing en deux dimensions avec des défauts sur les bins rencontré dans l’industrie verrière. Les plans de découpe sont guillotine 4-stage exact, les objets à couper sans défauts.Une possible résolution utilise la décomposition de Dantzig-Wolfe puis une génération de colonnes et un branch-and-price. Cela est impossible dans notre cas du fait d’instances de trop grande taille. Nous résolvons d’abord le problème de pricing sans défauts par un algorithme incrémental de labelling basé sur un programme dynamique (DP), représenté par un problème de flot dans un hypergraphe. Notre méthode est générique pour les problèmes de sac-à-dos guillotine mais ne résout pas de larges instances en un temps de calcul raisonnable. Nous résolvons alors le problème de bin-packing sans défauts grâce à un DP et une heuristique de diving. Le DP génère des colonnes “non propres”,ne pouvant pas participer à une solution entière. Nous adaptons le diving pour ce cas sans perte d’efficacité. Nous l’étendons alors au cas avec défauts. Nous réparons d’abord heuristiquement une solution du problème sans défauts. La fixation des colonnes dans le diving sans-défaut est ensuite modifiée pour gérer les défauts. Les résultats industriels valident nos méthodes.

This thesis deals with a two-dimensional bin-packing problem with defects on bins from the glass industry. Cutting patterns have to be exact 4-stage guillotine and items defect-free. A standard way to solve it isto use Dantzig-Wolfe reformulation with column generation and branch-and price.This is impossible in our case due to large instance size. We first study and solve the defect-free pricing problem with an incremental labelling algorithm based on a dynamic program (DP), represented as a flow problem in a hypergraph. Our method is generic for guillotine knapsack problems but fails to solve large instance in a short amount of time. Instead we solve the defect freebin-packing problem with a DP and a diving heuristic. This DP generatesnon-proper columns, cutting patterns that cannot be in an integer solution.We adapt standard diving heuristic to this “non-proper” case while keeping itseffectiveness. We then extend the diving heuristic to deal with defects. Ourfirst proposal heuristically repairs a given defect-free solution. Secondly the defect-free diving heuristic is adjusted to handle defects during column fixing.Our industrial results outline the effectiveness of our methods.

Advisors/Committee Members: Clautiaux, François (thesis director), Sadykov, Ruslan (thesis director), Vanderbeck, François (thesis director).

Subjects/Keywords: Décomposition; Génération de colonnes; Hypergraphe; Algorithme de labelling; Heuristique de diving; Découpe; Decomposition; Column generation; Hypergraph; Labelling algorithm; Diving heuristic; Cutting

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Viaud, Q. (2018). Mathematical programming methods for complex cutting problems : Méthodes de programmation mathématiques pour des problèmes complexes de découpe. (Doctoral Dissertation). Bordeaux. Retrieved from http://www.theses.fr/2018BORD0350

Chicago Manual of Style (16th Edition):

Viaud, Quentin. “Mathematical programming methods for complex cutting problems : Méthodes de programmation mathématiques pour des problèmes complexes de découpe.” 2018. Doctoral Dissertation, Bordeaux. Accessed December 10, 2019. http://www.theses.fr/2018BORD0350.

MLA Handbook (7th Edition):

Viaud, Quentin. “Mathematical programming methods for complex cutting problems : Méthodes de programmation mathématiques pour des problèmes complexes de découpe.” 2018. Web. 10 Dec 2019.

Vancouver:

Viaud Q. Mathematical programming methods for complex cutting problems : Méthodes de programmation mathématiques pour des problèmes complexes de découpe. [Internet] [Doctoral dissertation]. Bordeaux; 2018. [cited 2019 Dec 10]. Available from: http://www.theses.fr/2018BORD0350.

Council of Science Editors:

Viaud Q. Mathematical programming methods for complex cutting problems : Méthodes de programmation mathématiques pour des problèmes complexes de découpe. [Doctoral Dissertation]. Bordeaux; 2018. Available from: http://www.theses.fr/2018BORD0350

.