| 带有需求时间窗口和价格折扣的动态批量问题 |
| |
| 引用本文： | 燕汝贞,高伟.带有需求时间窗口和价格折扣的动态批量问题[J].临沂师范学院学报,2009,31(3):29-32. |
| |
| 作者姓名： | 燕汝贞 高伟 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院,山东,日照,276826 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金 |
| |
| 摘 要： | 考虑在带有需求时间窗口和价格折扣情况下的动态批量问题，且对有m个价格折扣点Nu（u=1，2，…，m）和n个需求时间窗口Ei，Li】（i=1，2，…，n）的情形下，利用动态规划，提出了计算复杂性为O（mT2）的多项式时间算法．
|
| 关 键 词： | 经济批量 需求时间窗口 价格折扣 动态规划 |
Dynamic Lot-sizing Model with Demand Time Windows and Discount Cost Structure |
| |
| YAN Ru-zhen,GAO Wei.Dynamic Lot-sizing Model with Demand Time Windows and Discount Cost Structure[J].Journal of Linyi Teachers' College,2009,31(3):29-32. |
| |
| Authors: | YAN Ru-zhen GAO Wei |
| |
| Institution: | (School of Operations Research and Management Science, Qufu Normal University, Rizhao Shandong 276826, China) |
| |
| Abstract: | 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）. |
| |
| Keywords: | lot-sizing demand time window discount structure dynamic programming |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
