CAJ | 학술논문

在进货费用为全单位数量折扣函数的基础上,建立了一类有限时期内的经济批量问题.通过分析最优解的性质,设计了一个计算复杂性为O(T~3+mT~2)的动态规划算法,其中m为全单位数量折扣费用中的断点数,T为时期数.最后的算例进一步说明了该算法的有效性.
재진화비용위전단위수량절구함수적기출상,건립료일류유한시기내적경제비량문제.통과분석최우해적성질,설계료일개계산복잡성위O(T~3+mT~2)적동태규화산법,기중m위전단위수량절구비용중적단점수,T위시기수.최후적산례진일보설명료해산법적유효성.
A class of economic lot-size model with all-unit quantity discount structure in finite time periods is considered. There are multiple breakpoints in the all-unit quantity discount cost structure. A polynomial algorithm with the computational complexity O(mT~2 + T~3) is developed by analyzing the optimality properties of this problem. Finally, the numerical example illustrates the efficiency of the algorithm.