| 联合补充库存的拉格朗日松弛与退火算法 |
| |
| 引用本文： | 梁志杰,彭杰. 联合补充库存的拉格朗日松弛与退火算法[J]. 西华大学学报(自然科学版), 2010, 29(1): 37-41 |
| |
| 作者姓名： | 梁志杰 彭杰 |
| |
| 作者单位： | 西南财经大学工商管理学院,四川,成都,610074 |
| |
| 摘 要： | 针对确定性需求的联合生产补充(JRP)问题,有多种启发式算法,但这些算法或不能保证最优或计算复杂。本文利用现代优化方法模拟退火算法和拉格朗日松驰算法,设计出一种新的算法,通过算例表明该算法可得出较优的可行解,可以更有效地解决实际问题。
|
| 关 键 词： | 库存 联合补充 拉格郎日松弛算法 模拟退火算法 确定性需求 |
A Ragelari Relaxation Method and Annealing Algorithm of Joint Replenishment Problem |
| |
| LIANG Zhi-jie,PENG Jie. A Ragelari Relaxation Method and Annealing Algorithm of Joint Replenishment Problem[J]. Journal of Xihua University(Natural Science Edition), 2010, 29(1): 37-41 |
| |
| Authors: | LIANG Zhi-jie PENG Jie |
| |
| Affiliation: | LIANG Zhi-jie,PENG Jie (School of Business Administration,Southwestern University of Finance , Economics,Chengdu 610074 China) |
| |
| Abstract: | There are several heuristic algorithms for joint replenishment inventory problems,but among which none can guarantee to yield an optimal solution or the computation is complex.This paper presents a new algorithm based on simulated annealing algorithm and Ragelari relaxation algorithm.The algorithm is illustrated with an example,and the result indicates that the algorithm can efficiently solve the problem. |
| |
| Keywords: | Inventory joint replenishment Ragelari relaxation method simulated annealing algorithm deterministic demand |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
