A RELATIVE BENEFIT ALGORITHM FOR BASIC ECONOMIC LOT SIZE PROBLEM |
| |
| Authors: | Ma Huimin Zhang Zigang Zhou shaofu Huang Weilai College of Management Huazhong University of Science and Technology Wuhan China |
| |
| Institution: | Ma Huimin,Zhang Zigang,Zhou shaofu,Huang Weilai College of Management,Huazhong University of Science and Technology,Wuhan 430074,China |
| |
| Abstract: | The paper develops an algorithm that solves economic lot size problem in O(n~2) time in the Wagner-Whitin case. The algorithm is based on the standard dynamic programming approach which requires the computation of the maximal relative benefit for some possible subplans of the production plan. In this algorithm the authors have studied the forward property and decomposition properties which can make computation easy. The proposed algorithm appears to perform quite reasonably for practical application. |
| |
| Keywords: | Economic lot size forward reiteration relative benefit |
| 本文献已被 CNKI ScienceDirect 等数据库收录！ |
