期刊文献+

离散制造业中生产批量计划问题的模型与算法

Summary of mathematical models and algorithms of lot-sizing problem in discrete manufacturing enterprises
在线阅读 下载PDF
导出
摘要 制造业是衡量一个国家和地区的综合经济实力和发展水平的重要标准,是民生之本和产业主体。制造业的重要组成成分之一是离散制造业,其中的重要问题是生产批量计划问题(Lot-sizing Problem,LP)。生产批量计划问题是企业生产过程中的重要决策问题,与运筹学、管理科学和工业工程等领域联系紧密。迄今为止,国内外学者对该问题的研究历史已超过50年。在参考国内外相关文献的基础上,对生产批量计划问题的模型和求解算法作了系统、全面的总结,指出了将来可以进一步研究的重点方向。 Manufacturing Industry(MI) is an important meteyard for evaluating the synchronized economic standing and development level.It is also the root of people’s well-beings and the main body of production enterprises.Discrete Manufacturing Industry(DMI)is one of the main components of MI,the most significant problem among which is Lot-sizing Problem (LP).In the production scheduling systems,LP is a crucial decisive problem.LP keeps close relationship with Operations Research(OR),management science,industry engineering and etc.So far,the history of researchs on LP from domestic and foreign scholars has beyond 50 years.This paper surveys some studies of LP and introduces the mathematical models and algorithms in detail.Furthermore,the potential directions for further researches and applications are presented.
作者 韩毅
出处 《计算机工程与应用》 CSCD 北大核心 2011年第19期214-218,共5页 Computer Engineering and Applications
基金 国家自然科学基金No.70971017 浙江省自然科学基金(No.Y1100854) 浙江省教育厅研究项目(No.Y201016979) 浙江省科技厅软科学研究资助项目(No.2009C35007) 教育部人文社会科学研究项目(No.10YJC630009) 浙江省哲学社会科学规划课题(No.10CGGL21YBQ)~~
关键词 经济实力 离散制造业 生产批量计划问题 运筹学 工业工程 economic standing discrete manufacturing enterprises lot-sizing problem operations research industry engineering
  • 相关文献

参考文献27

  • 1Jeunet J, Jonard N.Single-point stochastic search algorithms for the multi-level lot-sizing problem[J].Computers and Operations Research, 2005,32 : 985-1006.
  • 2Dellaert N, Jeunet J,Jonard N.A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs[J]. International Journal of Production Economics,2000,68:241-257.
  • 3Pitakaso R,Almeder C, Doerner K F, et al.A MAX-M1N ant system for unconstrained multi-level lot-sizing problems[J].Com- puters and Operations Research, 2007,34(9) : 2533-2552.
  • 4邢文讯,谢金星.现代优化汁算方法[M].北京:清华大学出版社,1999.
  • 5Karimi B, Fatemi Ghomi S M T, Wilson J M.The capacitated lot sizing problem: A review of models and algorithms[J].The International Journal of Management Science,2003,31:365-378.
  • 6唐立新,杨自厚,王梦光.单级无能力约束批量大小问题的遗传搜索算法[J].东北大学学报(自然科学版),1997,18(3):312-315. 被引量:6
  • 7谢金星,姜启源,邢文训,谭泽光.能力受限的批量问题的数学模型与算法新进展[J].运筹学杂志,1996,15(1):1-12. 被引量:14
  • 8Jans R,Degraeve Z.Meta-heuristics for dynamic lot-sizing:A re- view and comparison of solution approaches[J].European Jour- nal of Operational Research,2007, 177:1855-1875.
  • 9Fatemi Ghomi S M T, Hashemin S S.An analytical method for single level-constrained resources production problem with constant set-up cost[J].Iranian Journal of Science and Technol-ogy:Transaction B,2002,26(BI ) :69-82.
  • 10Maes J,Van Wassenhove L N.Multi-item single-level capacitat- ed dynamic lot-sizing heuristics: A general review[J].Journal of the Operational Research Society, 1988,39 ( 11 ) : 991 - 1004.

二级参考文献28

  • 1唐立新,杨自厚,王梦光,祁慧.CIMS中带多资源的CLSP问题的遗传启发式算法[J].系统工程理论与实践,1997,17(4):39-44. 被引量:17
  • 2唐立新,杨自厚,王梦光.单级无能力约束批量大小问题的遗传搜索算法[J].东北大学学报(自然科学版),1997,18(3):312-315. 被引量:6
  • 3唐立山 谢云.非数值并行算法(第一册),模拟退火算法[M].北京:科学出版社,1998.22-38.
  • 4唐立新.CIMS下生产批量计划理论及其应用[M].北京:科学出版社,1998..
  • 5谢金星,博士学位论文,1995年
  • 6唐立新,计算机集成制造系统,1卷,2期,15页
  • 7唐立新,信息与控制,23卷,增刊,91页
  • 8唐立新,1995年
  • 9Qiu X F,IEEE Trans Neural Netw,1994年,15卷,1期,102页
  • 10黄国尹,生产库存管理新方法-MRP,1987年,1页

共引文献62

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部