A Lagrangian Relaxation approach for production planning with demand uncertainty
by Haoxun Chen
European J. of Industrial Engineering (EJIE), Vol. 1, No. 4, 2007

Abstract: A production planning problem with stochastic 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 minimised while meeting given service level requirements for the final products. After reformulating the stochastic decision problem as a multiitem, multistage capacitated lot-sizing problem with a non-linear cost function using deterministic equivalence, it is solved by using a Lagrangian Relaxation (LR) approach enhanced with a local search method 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. [Received on 2 February 2007; Revised 28 May 2007; Accepted 7 June 2007]

Online publication date: Sun, 14-Oct-2007

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the European J. of Industrial Engineering (EJIE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com