基于蚂蚁优化算法的柔性车间调度研究（Python代码实现）
现代制造产业的竞争日益激烈，传统车间作业调 度问题中的工序在确定的机床上加工的生产方式已 经无法满足当前多品种个性化的生产需求。柔性作 业车间调度问题(nexible job shop scheduling，FJSP) 在传统车间作业调度问题基础上进行了扩展，工件工 序数量不定，且工序加工机器是可选择的。这些特点 更契合企业实际生产情况，因此深化对FJSP问题的 研究，设计合理的调度算法来有效提高企业生产效率 和竞争力，具有很重大的实际意义。
...
上述针对FJSP问题的大部分研究都是以完工时 间最小这单一目标作为求解目标，而在企业实际生产 过程中，特别是疫情影响和当前的国际形势下，除了 完工时间之外，加工过程的成本是企业更看重的生产 目标，因此如何在保证完工时间的同时有效降低生产 成本，对提升企业生产效益具有非常重要的作用。现 针对实际柔性作业车间问题，构建以加工成本和加工 时间为目标的调度模型，提出一种多段式编码方式的 改进遗传算法进行求解，在两段编码前端加入质量基 因来加快进化速度，并提出改进的初始化方式和交叉 变异操作，以改善求解质量和提高求解速度，最后通过实验对比验证改进算法的有效性。
源码见专栏置顶～
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
