能力与资源双重约束下的启发式组合生产计划研究

被引:5
作者
肖依永 [1 ]
常文兵 [1 ]
张人千 [2 ]
机构
[1] 北京航空航天大学工程系统工程系
[2] 北京航空航天大学经济管理学院
关键词
综合生产计划; 模拟退火算法; 启发式算法; 作业成本管理;
D O I
10.16381/j.cnki.issn1003-207x.2008.06.008
中图分类号
F273 [企业生产管理];
学科分类号
1202 ; 120202 ;
摘要
企业面向市场的产品交付能力,一般受约束于各制造环节的生产能力,而各制造环节的生产能力又受约束于其可得的制造资源。研究了在局部生产能力具有上限,且总体制造资源受约束的情况下,如何制定生产计划,以使总体利润最大的问题。建立了基于能力和资源双重约束下的生产计划组合优化模型,设计了一种"双线退火"的模拟退火算法,来启发式求解此类连续变量组合优化问题,并以大量算例计算验证了双线模拟退火算法的效率和正确性。最后结合某耐火材料企业进行了应用分析研究,展示了模型的应用原理和算法的求解效果。
引用
收藏
页码:33 / 40
页数:8
相关论文
共 11 条
[1]   基于SOA的作业成本管理模型与应用 [J].
肖依永 ;
常文兵 .
北京航空航天大学学报(社会科学版), 2008, (02) :20-23
[2]   面向订单基于Agent的启发式产品组合生产计划研究 [J].
张人千 ;
肖依永 .
系统工程理论与实践, 2007, (10) :54-62
[3]   集约生产计划的机会约束规划方法 [J].
董颖 ;
唐加福 ;
许宝栋 ;
汪定伟 .
系统工程学报, 2003, (03) :255-261
[4]   多品种集约生产计划问题的模糊方法 [J].
唐加福 ;
汪定伟 ;
许宝栋 .
管理科学学报, 2003, (01) :44-50
[5]   Applying possibilistic linear programming to aggregate production planning [J].
Wang, RC ;
Liang, TF .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 98 (03) :328-341
[6]   The deterministic annealing algorithms for vehicle routing problems [J].
Kaku, Ikou ;
Xiao, Yiyong ;
Xia, Guoping .
International Journal of Smart Engineering System Design, 2003, 5 (04) :327-339
[7]  
Activity-based management in a small company: a case study[J] . A. Gunasekaran,R. McNeil,D. Singh.Production Planning & Control . 2000 (4)
[8]   Stochastic linear optimisation of an MPMP production planning model [J].
Bakir, MA ;
Byrne, MD .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1998, 55 (01) :87-96
[9]  
A mathematical programming approach towards optimized master production scheduling[J] . Sydney C.K. Chu.International Journal of Production Economics . 1995 (2)
[10]  
Multi-Item Production Planning—An Extension of the HMMS Rules[J] . Gary L. Bergstrom,Barnard E. Smith.Management Science . 1970 (10)