Knowledge Evolution Algorithm for Capacitated Lot Sizing Problem

摘要：

The lot sizing problem is to find production quantities that will minimize the total setup cost, production cost and holding cost. Knowledge evolution algorithm for capacitated lot sizing problem was presented in this paper. A framework of knowledge evolution algorithm and the detailed realization of the algorithm were illustrated. The example of other literatures was computed. By comparison of the results, it can be found that knowledge evolution algorithm illustrated its higher searching efficiency and better stability than the genetic algorithm and the Annealing penalty hybrid genetic algorithm of other literatures. Simulation results of the example demonstrated the effectiveness of this algorithm.

作者: Huimin Ma Chunming Ye Shuang Zhang

作者单位: Business School, Shanghai Dianji University, Shanghai, P.R.China, 200245 Business School, University Business School, University of Shanghai for Science and Technology, P.R.China, 200093

会议类型: 国际会议

会议名称: The Second International Joint Conference on Computational Science and Optimization(CSO 2009)(2009 国际计算科学与优化会议)

会议地点: 三亚

会议语种:英文

页码: 999-1002

在线出版日期: 2009-04-24（万方平台首次上网日期，不代表论文的发表时间）