带有需求时间窗口和价格折扣的动态批量问题  

Dynamic Lot-sizing Model with Demand Time Windows and Discount Cost Structure

作　　者：燕汝贞[1] 高伟[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《临沂师范学院学报》2009年第3期29-32,共4页Journal of Linyi Teachers' College

基　　金：国家自然科学基金项目(10671108);山东省自然科学基金项目(Y2005A04)资助

摘　　要：考虑在带有需求时间窗口和价格折扣情况下的动态批量问题,且对有m个价格折扣点Nu(u=1,2,...,m)和n个需求时间窗口[Ei,Li](i=1,2,...,n)的情形下,利用动态规划,提出了计算复杂性为O mT2的多项式时间算法.In this paper, we consider the dynamic lot-sizing problem with demand time windows and price discounts. Utilizing dynamic programming, we provide an optimal algorithm that runs in O （roT2） time for the cases of multi-breakpoint Nu（u = 1, 2,... , m） and demand time window [Ei, Li] （i = 1,2,……, n）.

关 键 词：经济批量 需求时间窗口 价格折扣 动态规划 

分 类 号：C934[经济管理—管理学] O223[理学—运筹学与控制论]