科研之友
微信
新浪微博
Facebook
分享链接
摘要
【目的】为了提高饲料企业在成本和质量上的优势，能够用更加科学的方法制定排产计划，【方法】首先，根据饲料加工排产的特点构建了基于批量组织生产的排产模型；其次，针对布谷鸟搜索算法收敛速度慢与局部搜索能力弱的问题，提出不同的改进策略形成改进的布谷鸟搜索算法求解了排产模型，改进算法运用NEH方法、混沌映射方法以及随机方法生成初始解，使用了动态改变步长的策略以平衡算法探索能力与开发能力，增加基于差分进化的交叉阶段以增强最优解的挖掘能力。【结果】采用改进的布谷鸟搜索算法，以最小化总流经时间为求解目标， 在40个Taillard测试实例上和实际的饲料排产数据上进行了实验，验证了提出算法的寻优能力。【结论】结果表明了改进布谷鸟搜索算法在求解流水线式生产车间排产问题上的有效性。
-
单位中国科学院沈阳自动化研究所; 沈阳大学
