考虑多技能工人分配与运输时间的分布式装配车间调度方法技术

本发明专利技术涉及生产调度领域，具体为一种考虑多技能工人分配与运输时间的分布式装配车间调度方法，建立以班组最大完工时间最小化为目标，构建了考虑多技能工人分配的分布式混合流水装配车间调度模型，并设计了一种双层染色体编码与解码方法。其次，提出了一种增强精英保留的混合遗传鲸鱼优化算法，并采用了一种混合启发式初始化策略提高初始种群的质量。

【技术实现步骤摘要】

本专利技术涉及生产调度，特别是涉及一种考虑多技能工人分配与运输时间的分布式装配车间调度方法。

技术介绍

1、随着信息、网络、通讯、自动化等技术的飞速发展，为了提高市场竞争力，企业的生产模式正逐渐由传统的大批量集中式向小批量分布式的新型模式转变。为此，分布式混合流水车间调度问题受到研究者们越来越多的关注，并逐渐成为近年来的研究热点。

2、现有的关于分布式装配混合流水车间调度问题(distributed assembly hybridflow-shop scheduling problem，dahfsp)的研究主要集中于工厂选择，并行班组选择以及操作排序等，少有基于工人能力的工人分配问题方面的研究。然而实际上，多技能装配工人的分配作为dahfsp的一个关键环节，对调度结果会产生重要的影响。

技术实现思路

1、针对上述问题，本专利技术实施例提供了一种考虑多技能工人分配与运输时间的分布式装配车间调度方法。

2、本专利技术实施例提供的一种考虑多技能工人分配与运输时间的分布式装配车间调度方法，包括本文档来自技高网...

【技术保护点】

1.一种考虑多技能工人分配与运输时间的分布式装配车间调度方法，其特征在于，包括：

2.如权利要求1所述的考虑多技能工人分配与运输时间的分布式装配车间调度方法，其特征在于，工人分配染色体WA为整数编码，长度为所有多技能工人的个数|W|；任务次序染色体TS为排列编码，长度为所有装配任务的总个数|J|。

3.如权利要求1所述的考虑多技能工人分配与运输时间的分布式装配车间调度方法，其特征在于，调度模型包括：

4.如权利要求3所述的考虑多技能工人分配与运输时间的分布式装配车间调度方法，其特征在于，采用混合初始化策略生成并优化得到种群规模为NIND的初始种群的过程...

【技术特征摘要】

1.一种考虑多技能工人分配与运输时间的分布式装配车间调度方法，其特征在于，包括：

2.如权利要求1所述的考虑多技能工人分配与运输时间的分布式装配车间调度方法，其特征在于，工人分配染色体wa为整数编码，长度为所有多技能工人的个数|w|；任务次序染色体ts为排列编码，长度为所有装配任务的总个数|j|。

3.如权利要求1所述的考虑多技能工人分配与运输时间的分布式装配车间调度方法，其特征在于，调度模型包括：

4.如权利要求3所述的考虑多技能工人分配与运输时间的分布式装配车间调度方法，其特征在于，采用混合初始化策略生成并优化得到种群规模为nind的初始种群的过程包括：

5....

【专利技术属性】
技术研发人员：庄存波，刘检华，敖晓辉，陈小弟，胡翰林，高庆霖，
申请(专利权)人：北京理工大学唐山研究院，
类型：发明
国别省市：