AN ALGORITHM FOR A TWO-STAGED DISTRIBUTION SYSTEM WITH VARIOUS TYPES OF DISTRIBUTION CENTERS

摘要

This paper describes an integer programming formulation for the design of distribution networks in which intermediate depots, such as distribution centers or warehouses, must belong to one of a set of pre-defined (standardized) facility types. Many organizations that operate a variety of distribution centers (or warehouses) have established standardized facilities so as to save fixed set-up costs when new facilities are built. A category of variable "distribution center type" offers one the opportunity to model this distinction. The standard warehouse location problem is extended to a generalization of multitype capacitated distribution center location problem. A cross-decomposition algorithm is proposed to solve this problem.%Ce texte décrit la formulation d'un programme de nombres entiers pour le développement du réseau de distribution dont les dépôts intermédiares comme des centres de distribution doivent se rapportera l'un des établissements bien définis. Afin de réduire leurs cots fixes les organisations qui s'engagent dans ce genre d'opération ont établi les centres de distribution pouvant servir de modèles dans la construction de nouveaux centres de distribution. Le problème commun de la localisation des entrepôts s'étend à une généralisation du problème de la localisation des centres de distribution. La cross-décomposition d'un algorithme est appelée résoudre ce problème.