面向饲料加工的排产优化方法研究

作     者：亓祥波 王宏伟 王浩毅 马志强 张浩 QI Xiangbo;WANG Hongwei;WANG Haoyi;MA Zhiqiang;ZHANG Hao

作者机构：沈阳大学机械工程学院沈阳110044 中国科学院沈阳自动化研究所沈阳110016 

出 版 物：《重庆师范大学学报（自然科学版）》 (Journal of Chongqing Normal University:Natural Science)

年 卷 期：2024年第41卷第2期

页      面：65-73页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金青年科学基金项目(No.61803367) 辽宁省教育厅基本科研项目(No.LJKQZ2021164) 

主　　题：置换流水车间调度 布谷鸟搜索算法 差分进化 

摘      要：为了提高饲料企业在成本和质量上的优势,需要采用更加科学的方法制定排产计划。首先根据饲料加工排产的特点构建了基于批量组织生产的排产模型;其次,针对布谷鸟搜索(cuckoo search,CS)算法收敛速度慢与局部搜索能力弱的问题,提出不同的改进策略形成改进CS算法求解了排产模型,改进算法运用NEH方法、Logistic混沌映射方法以及随机方法生成初始解,使用了动态改变步长的策略以平衡算法探索能力与开发能力,增加基于差分进化的交叉阶段以增强最优解的挖掘能力。采用改进CS算法,以最小化总流经时间为求解目标,在40个Taillard测试集实例和实际饲料排产数据上进行了实验,验证了改进CS算法的寻优能力。结果证明了改进CS算法在求解流水线式生产车间排产问题上的有效性。