Volume 20, Issue 3 (IJIEPR 2009)                   IJIEPR 2009, 20(3): 117-123 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Sadjadi S J, Aryanezhad M, Sadeghi H. An Improved WAGNER-WHITIN Algorithm. IJIEPR 2009; 20 (3) :117-123
URL: http://ijiepr.iust.ac.ir/article-1-73-en.html
An Improved WAGNER-WHITIN Algorithm
S. J Sadjadi 1, Mir.B.Gh. Aryanezhad , H.A. Sadeghi
1- , sjsadjadi@iust.ac.ir
Abstract:   (9567 Views)
We present an improved implementation of the Wagner-Whitin algorithm for economic lot-sizing problems based on the planning-horizon theorem and the Economic- Part-Period concept. The proposed method of this paper reduces the burden of the computations significantly in two different cases. We first assume there is no backlogging and inventory holding and set-up costs are fixed. The second model of this paper considers WWA when backlogging, inventory holding and set-up costs cannot be fixed. The preliminary results also indicate that the execution time for the proposed method is approximately linear in the number of periods in the planning-horizon .
Keywords: algorithm; economic lot-sizing; Wagner-Whitin algorithm
Full-Text [PDF 156 kb]   (8727 Downloads)    
Type of Study: Research | Subject: Other Related Subject
Received: 2010/02/2 | Published: 2009/09/15
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.