Temporal aggregation in production planning - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1993

Temporal aggregation in production planning

G. Harhalakis
  • Fonction : Auteur
Anshu Mehra
  • Fonction : Auteur
R. Nagi
  • Fonction : Auteur

Résumé

In this paper, the problem of temporal aggregation in production planning is addresses. A simple facility with multiple part types is considered. The planning horizon consists of a sequence of elementary time periods and the demand for all part types is assumed to be known over these periods. The production planning problem consists of minimizing the holding and backlogging cost for all part types. Due to usual errors in demand forecasting and due to the large size of the linear programming problem commonly encountered in such problems, there is a need for aggregating the production variables over the time horizon (typically, from weekly to monthly) to result in a hierarchical structure. We consider a two-level hierarchy composing a sub-problem at each level and we propose an iterative technique which solves these sub-problems in sequence. A posteriori bounds are developed, which are useful in evaluating the performance of the iterative algorithm. Quick lower and upper bounds of the original problem are also developed. Finally, numerical results for numerous test cases are presented.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1957.pdf (1.67 Mo) Télécharger le fichier

Dates et versions

inria-00074716 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074716 , version 1

Citer

G. Harhalakis, Anshu Mehra, R. Nagi, Jean-Marie Proth. Temporal aggregation in production planning. [Research Report] RR-1957, INRIA. 1993, pp.38. ⟨inria-00074716⟩
71 Consultations
114 Téléchargements

Partager

Gmail Facebook X LinkedIn More