A Lagrangian Relaxation Approach for Production Planning With Demand Uncertainty - Université de technologie de Troyes Access content directly
Conference Papers Year : 2006

A Lagrangian Relaxation Approach for Production Planning With Demand Uncertainty

Abstract

A production planning problem with stochastic final demands is considered in this paper. The problem is to determine over a given time horizon the production quantity of each intermediate/final product at each facility of finite capacity so that a system-wide total cost is minimized while meeting given service level requirements for the final products. After reformulating the stochastic problem as a multi-item, multi-stage capacitated lot-sizing problem with a nonlinear cost function using deterministic equivalence, it is solved by using a Lagrangian relaxation approach enhanced with a local search based on a modified simplex algorithm. Numerical experiments show that the approach can find high quality near-optimal solutions for randomly generated problems of realistic sizes in a computation time much shorter than that of an exact algorithm.
No file

Dates and versions

hal-02477139 , version 1 (13-02-2020)

Identifiers

Cite

Haoxun Chen. A Lagrangian Relaxation Approach for Production Planning With Demand Uncertainty. 2006 International Conference on Service Systems and Service Management, Oct 2006, Troyes, France. pp.1020-1025, ⟨10.1109/ICSSSM.2006.320648⟩. ⟨hal-02477139⟩

Collections

CNRS UTT LOSI
17 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More