CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

An Improved WAGNER-WHITIN Algorithm

عنوان مقاله: An Improved WAGNER-WHITIN Algorithm
شناسه ملی مقاله: JR_IJIEPR-20-3_005
منتشر شده در شماره 3 دوره 20 فصل در سال 1388
مشخصات نویسندگان مقاله:

S.J. Sadjadi - Department of Industrial Engineering, Iran University of Science and Technology.Corssponding
Mir.B.Gh. Aryanezhad - Department of Industrial Engineering, Iran University of Science and Technology.Corssponding
H.A. Sadeghi - Department of Industrial Engineering Kurdistan University

خلاصه مقاله:
We present an improved implementation of the Wagner-Whitin algorithm for economic lot-sizing problems based on the planninghorizon 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.

کلمات کلیدی:
algorithm; economic lotsizing; Wagner-Whitin algorithm

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/281311/