解批量问题的模拟退火算法

被引:2
作者
韩丽敏
王飞
冯允成
机构
[1] 北京航空航天大学管理学院
关键词
批量; 启发式算法; 网络流; 多品种; 模拟退火算法; 生产计划;
D O I
10.13700/j.bh.1001-5965.1999.05.025
中图分类号
F270 [企业经济理论和方法];
学科分类号
1202 ; 120202 ;
摘要
多品种、有能力约束的批量问题是多品种批量生产中生产计划的关键性问题.这一问题就是要确定:在每一期生产多少产品以使得所用费用最少且满足已知的每一期的需求量.本文设计了一种模拟退火算法的实现形式,通过大量的算例分析表明,该算法具有良好的寻优特性与运算效率
引用
收藏
页码:588 / 591
页数:4
相关论文
共 3 条
[1]  
Solving multiitem capacitated lotsizingproblems using variable redefinition. Eppen G D,Martin R K. Operations Research . 1987
[2]  
Modern heuristic techniques for combinatorialproblems. Glove F,Laguna M. . 1993
[3]  
Relaxation methods for minimum cost ordinary and generalized network flow problems. Bertsekas D P,Tseng P. Operations Research . 1988