鲜奶采购计划的改进自适应罚函数遗传算法

摘要：

奶制品加工厂主要从总部采购鲜奶（生产）,也会从当地奶农采购部分鲜奶（外包）。出于能力和策略的考虑,两种来源的鲜奶采购量均有限;考虑到客户允许奶制品延期交货,相应的鲜奶也可延期交货,生产、外包和库存/延期交货成本均为一般凹函数,问题是以最小的总成本来满足规划期的鲜奶需求。为求解该问题,设计了一种新的基于群体可行状态和个体约束违背程度的自适应惩罚方案,据此设计了求解该问题的遗传算法。为测试算法的性能,先进行了算子组合和遗传算子概率的选择实验,选出最适合的算子和算子概率;在此基础上,针对4个问题实例,通过50次运行,测试了所提自适应罚函数相对4种常见罚函数的优势。

关键词：鲜奶采购计划、外包、遗传算法、自适应罚函数

所属期刊栏目：23

分类号：O221.3;C931.1(运筹学)

资助基金：基金项目:国家自然科学基金资助项目71171072;安徽省自然科学基金资助项目090416249;教育部归国人员留学基金

在线出版日期：2012-07-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1194-1199