摘要
针对缺货补偿条件下有能力约束、多产品、多阶段制造系统的生产规划问题,以利润最大为目标,建立混合整数规划模型。通过对模型的等价转换,基于对偶理论将等价模型分解为相互关联的生产主问题和库存子问题,设计对偶分解算法进行求解。数值实例的计算结果,说明了算法的收敛趋势以及在计算时间方面的性能。
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.
出处
《系统工程》
CSCD
北大核心
2004年第10期16-19,共4页
Systems Engineering
关键词
生产规划
混合整数规划
对偶分解算法
库存计划
Production Planning
Mixed Integer Programming
Dual Decomposition Algorithm