改进贝叶斯算法的刀具工序调度

作者:李丽娟; 郭天赐; 曹岩; 刘菊花; 孙夏辉
来源:工具技术, 2018, 52(12): 98-101.
DOI:10.16567/j.cnki.1000-7008.2018.12.033

摘要

为解决FMS(柔性制造系统)中工序流与刀具流集成优化调度问题,以生产总时间最小为优化目标,提出了一种基于改进贝叶斯算法的优化方法,构建了基于变量取值的概率描述模型——改进贝叶斯网络,以历史运行经验为最初解群,然后以所构建的模型产生新的可行解用以组成下一代解群。经测试表明:该模型与传统遗传算法和贝叶斯算法想比,刀具整体利用率和机床整体利用率9%、11%和4%、7%。

全文