| 缺货补偿条件下的生产规划模型及算法 |
| |
| 引用本文： | 田俊峰,杨梅.缺货补偿条件下的生产规划模型及算法[J].系统工程,2004,22(10):16-19. |
| |
| 作者姓名： | 田俊峰 杨梅 |
| |
| 作者单位： | 1. 西南交通大学,交通运输学院,四川,成都,610031
2. 铁道第二勘察设计院,线路处,四川,成都,610031 |
| |
| 摘 要： | 针对缺货补偿条件下有能力约束、多产品、多阶段制造系统的生产规划问题，以利润最大为目标，建立混合整数规划模型。通过对模型的等价转换，基于对偶理论将等价模型分解为相互关联的生产主问题和库存子问题，设计对偶分解算法进行求解。数值实例的计算结果，说明了算法的收敛趋势以及在计算时间方面的性能。
|
| 关 键 词： | 生产规划 混合整数规划 对偶分解算法 库存计划 |
| 文章编号： | 1001-4098(2004)10-0016-04 |
A Production Planning Model with Stockout Compensation and Its Algorithm |
| |
| TIANG Jun-feng,YANG Mei.A Production Planning Model with Stockout Compensation and Its Algorithm[J].Systems Engineering,2004,22(10):16-19. |
| |
| Authors: | TIANG Jun-feng YANG Mei |
| |
| Institution: | TIANG Jun-feng~1,YANG Mei~2 |
| |
| Abstract: | The paper studies production-planning problems in capacitated multi-product multi-period manufacture system (with) stockout compensation. A mixed integer-programming model is proposed,with aim of maximizing profit. The model is transformed equivalently.Based on dual theory,the equivalent model is decomposed into mutual production master-problems and inventory subproblems. The dual decomposition algorithm(DDA) is developed in order to solve it. In numeral sample, the result shows convergence trend of DDA, as well as performance of it on computational time. |
| |
| Keywords: | Production Planning Mixed Integer Programming Dual Decomposition Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
