离散制造业中生产批量计划问题的模型与算法 - 计算机工程与应用.pdfVIP

214 2011 ，47 （19） Computer Engineering and Applications 计算机工程与应用 ⦾工程与应用⦾ 离散制造业中生产批量计划问题的模型与算法 韩 毅 HAN Yi 1.华中科技大学 管理学院，武汉 430074 2.浙江工业大学 经贸管理学院，杭州 310023 1.School of Management ，Huazhong University of Science Technology ，Wuhan 430074 ，China 2.College of Economics and Management ，Zhejiang University of Technology ，Hangzhou 310023 ，China HAN Yi.Summary of mathematical models and algorithms of lot-sizing problem in discrete manufacturing enterprises. Computer Engineering and Applications ，2011 ，47 （19）：214-218. Abstract ：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 Manufac- turing 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 Re- search （OR ），management science ，industry engineering and etc.So far ，the history of researchs on LP from domestic and for- eign scholars has beyond 50 years.This paper surveys some studies of LP and introduces the mathematical models and algo- rithms in detail.Furthermore ，the potential directions for further researches and applications are presented. Key words ：economic standing ；discrete manufacturing enterprises ；lot-sizing problem ；operations research ；industry engineering 摘 要：制造业是衡量一个国家和地区的综合经济实力和发展水平的重要标准，是民生之本和产业主体。制造业的重要组成成 分之一是离散制造业，其中的重要问题是生产批量计划问题（Lot-sizing Problem ，LP ）。生产批量计划问题是企业生产过程中的 重要决策问题，与运筹学、管理科学和工业工程等领域联系紧密。迄今为止，国内外学者对该问题的研究历史已超过50 年。在参 考国内外相关文献的基础上，对生产批量计划问题的模型和求解算法作了系统、全面的总结，指出了将来可以进一步研究的 重点方向。 关键词：经济实力；离散制造业；生产批量计划问题；运筹学；工业工程 DOI ：10.3778/j.issn. 1002-8331.2011.19.060 文章编号：1002-8331（2011 ）19-0214-05