基于改进蛙跳算法的离散制造车间调度模型研究

发布时间：2021-05-22 17:58

　　以典型离散制造企业砂型铸造企业为例,考虑砂型铸造熔炼工序特殊性,提出熔炼工序弱化机制,建立了以最小完工时间为目标的柔性流水车间调度模型,采用改进蛙跳算法（SFLA-SA）求解模型。通过反向学习构建初始种群以提高初始解质量,将模拟退火搜索（SA）嵌入基本蛙跳算法（SFLA）中,并为模拟退火局部搜索设计了3种变异算子以提高局部搜索能力。最后对某铸造企业实际案例分析研究,检验了模型的有效性和所提SFLA-SA算法的优越性。 

【文章来源】：数字制造科学. 2020,18(02)

【文章页数】：6 页

【文章目录】：
1 问题描述
    1.1 典型砂型铸造工艺流程分析
    1.2 熔炼工序弱化机制
2 柔性砂型铸造流水车间调度模型建立
3 基于改进蛙跳算法的调度模型求解
    3.1 染色体编码与解码
    3.2 种群初始化
    3.3 基于模拟退火算法的局部搜索策略
    3.4 改进蛙跳算法的基本流程
4 案例应用与分析
    4.1 案例描述
    4.2 案例求解与分析
5 结论


【参考文献】：
期刊论文
[1]一种改进模拟退火算法在弱化虚拟机放置中的应用[J]. 李尉,陈雨,高小龙.  现代计算机(专业版). 2018(28)
[2]公共自行车优化调度算法研究[J]. 丁文玲.  智库时代. 2018(38)
[3]一种改进的蛙跳算法的研究[J]. 周林锦.  科技通报. 2018(07)
[4]关于加快推进我国铸造业转型升级的探讨[J]. 温平.  中国铸造装备与技术. 2018(01)
[5]求解连续空间优化问题的改进蜂群算法[J]. 王永琦,吴飞,孙建华.  计算机应用研究. 2018(03)
[6]教与同伴学习粒子群算法求解多目标柔性作业车间调度问题[J]. 吴定会,孔飞,田娜,纪志成.  计算机应用. 2015(06)
[7]改进人工蜂群算法求解无等待柔性流水车间调度问题[J]. 毕孝儒,杨柳,张黎黎,贺拴.  现代计算机(专业版). 2015(14)
[8]贯彻铸造行业准入条件,促进铸造行业转型升级[J]. 董寅生,盛晓波.  机械制造与自动化. 2014(04)
[9]基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题[J]. 张其亮,陈永生.  系统工程理论与实践. 2014(03)



本文编号：3201431