| 多供应商多零售商下经济批量问题的多项式时间算法研究 |
| |
| 引用本文： | 徐健腾,张玉忠,柏庆国.多供应商多零售商下经济批量问题的多项式时间算法研究[J].运筹学学报,2011,15(4):102-114. |
| |
| 作者姓名： | 徐健腾 张玉忠 柏庆国 |
| |
| 作者单位： | 1. 曲阜师范大学 管理学院
2. 曲阜师范大学（日照校区）运筹与管理学院
3. 曲阜师范大学 |
| |
| 基金项目： | 国家自然科学基金(11071142); 山东省自然科学基金(ZR2010AM034); 曲阜师范大学博士科研启动基金; 曲阜师范大学学校基金(XJ201116) |
| |
| 摘 要： | 基于多供应商和多零售商构成的经济批量问题，通过构建优化模型，分析了订购费用为全部单位数量折扣和增加数量折扣两种情形模型最优解的相关性质。将这些性质应用到动态规划算法设计中，对订购费用为全部单位数量折扣时的一种特殊情形及增加数量折扣的一般情形分别设计了求解问题最优解的多项式时间算法，并用算例说明了算法的执行过程和有效性。
|
| 关 键 词： | 运筹学 经济批量 多项式时间算法 计算复杂性 |
| 收稿时间： | 2011-04-22 |
| 修稿时间： | 2011-07-16 |
A Polynomial Time Algorithm for the Economic Lot-size Problem with Multiple Suppliers and Multiple Retailers |
| |
| XU Jianteng ZHANG Yuzhong BAI Qingguo School of Management,Qufu Normal University,Rizhao Sh,ong ,China.A Polynomial Time Algorithm for the Economic Lot-size Problem with Multiple Suppliers and Multiple Retailers[J].OR Transactions,2011,15(4):102-114. |
| |
| Authors: | XU Jianteng ZHANG Yuzhong BAI Qingguo School of Management Qufu Normal University Rizhao Sh ong China |
| |
| Institution: | XU Jianteng ZHANG Yuzhong BAI Qingguo School of Management,Qufu Normal University,Rizhao Shandong 276826,China |
| |
| Abstract: | The economic lot-sizing problem with quantity discount policy in a supply chain consisted of multi-supplier and multi-retailer is considered.Via constructing optimization models,some special optimal properties are proposed for the cases where order cost is all-unit quantity discount and incremental quantity discount,respectively. With the help of these optimal properties,the searching range of the optimal solutions is reduced under dynamic programming method.The polynomial time algorithms are developed for ... |
| |
| Keywords: | economic lot-sizing polynomial time algorithm computational complexity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
