分布式柔性异构作业车间系统建模及其调度方法

本发明公开的分布式柔性异构作业车间系统建模及其调度方法，属于生产调度领域。本发明对伯努利机器和有限缓冲区组成的不同拓扑结构生产线进行暂态性能预测；分析单机、串行、组装生产线对系统生产调度的影响，新增异构生产线对系统调度的生产约束，建立分布式柔性异构作业车间系统模型；针对分布式柔性异构作业车间设计四染色体整数编码、解码规则，保证随机生成的个体对应有效调度方案；改进遗传算法设计包括选择、交叉、变异操作的遗传算子，对加工工序调度排产，提高优化算法中的种群质量。选择历代种群中的最优个体，解码形成调度方案，基于最优调度方案实现分布式柔性异构作业车间系统调度，最小化系统的最大完工时间，提高车间生产效率。