Je'ne suis pas trop sûr de UPS et USPS, bien que les origines des efforts de FedEx's OR soient assez intéressantes.
En fait, ils ont commencé à mettre en œuvre des modèles OR en 1962 après une tentative ratée de lancer un service de livraison aérienne. Fred Smith (fondateur/PDG) a lancé une étude sur les raisons de l'échec et sur la manière dont ils pouvaient utiliser les enseignements tirés de leurs opérations de l'époque et mettre en place un système d'acheminement terrestre réussi. Pour commencer à mettre en œuvre un modèle qui soutiendrait une route terrestre, ils ont suivi les étapes suivantes :
- Réduire les caractéristiques d'une ville qui constituerait un bon candidat pour faire partie de leur structure de route et déterminer les villes qui correspondent.
- Regarder la quantité de paquets qui sont entrants et sortants dans les villes de la liste et réduire encore la liste aux villes qui représentent un volume important.
- Compiler toutes les données nécessaires afin de construire un modèle qui déterminerait l'itinéraire le plus efficace.
Puis ils ont commencé à développer le modèle, en utilisant 112 villes autour des États-Unis. Utilisant initialement un modèle de flux origine-destination, la formule a pris en compte deux facteurs clés et leurs sous-attributs :
- Location : Population, emploi et activité commerciale.
- Les besoins : Types de colis qui seraient envoyés (en fonction de l'activité commerciale et des besoins) en termes de taille et de poids.
Pour créer la formule globale du modèle, ils ont ensuite traité les facteurs et les contraintes comme suit :
- Aucune donnée n'était disponible sur le potentiel du marché entrant, ils ont donc utilisé le coefficient entrant pour chaque deuxième ville et l'ont multiplié par le coefficient de potentiel sortant pour la première ville (l'origine). Cela leur a donné une idée de la quantité de trafic qu'ils pouvaient espérer. Le plus fou, c'est qu'ils ont en fait formulé cela avec une calculatrice de poche !
- Pour savoir quand l'expédition doit avoir lieu afin d'assurer l'itinéraire le plus opportun, ils ont examiné les vols disponibles, de nuit et de jour.
- Ceci a ensuite été formulé pour déterminer quelle part du volume FedEx pourrait obtenir.
Comme vous pouvez l'imaginer, le produit final était un plan assez complet, contenant l'itinéraire le plus efficace à utiliser pour FedEx et où baser les opérations. De nombreuses autres itérations ont eu lieu par la suite (par exemple, la mise en œuvre d'un système pour le fret aérien) et, par conséquent, FedEx dispose aujourd'hui d'un système affiné qui a été perfectionné au cours d'un demi-siècle de recherche opérationnelle et de modélisation des décisions.
Si cela vous intéresse, il y a'un article fantastique (sur lequel j'ai basé les infos ci-dessus) qui documente la planification des itinéraires de FedEx'jusqu'à la fin des années 90 - Absolutely, Positively Operations Research : The Federal Express Story par RO Mason, JL McKenny, W Carlson et D Copeland. Vous pouvez le trouver ici - http://www.jstor.org/stable/25062228 - bien qu'il'soit payant.