The invention discloses a hybrid group intelligent optimization method for distributed blocking pipeline scheduling, which includes: initiating a plurality of factories and a plurality of workpieces to generate a plurality of first factory workpieces processing sequences; calculating the adaptive parameters of each first factory workpieces processing sequence, adjusting the adaptive parameters to generate a plurality of second factory workpieces processing sequences; and generating a plurality of second factory workpieces processing sequences through factories Internal and inter factory local search and adjustment generate multiple third factory workpiece processing sequences; select part of the third factory workpiece processing sequences to regenerate mechanism, update multiple third factory workpiece processing sequences to determine the current optimal factory workpiece processing sequence; return to the second step to update the current optimal factory workpiece processing sequence iteratively until the preset iteration is satisfied Condition output the optimal machining sequence of factory workpiece. By combining adaptive search and local search, the individuals in the population can adjust their search range and balance the ability of coarse search and fine search.
【技术实现步骤摘要】
一种分布式阻塞型流水线调度的混合群智能优化方法
本专利技术涉及流水线调度
,特别涉及一种分布式阻塞型流水线调度的混合群智能优化方法。
技术介绍
制造业是国民经济的基础,随着现代科学技术的不断发展,降低生产成本、缩短生产周期、减少资源消耗、改善产品质量成为企业在激烈的市场竞争中取得主动地位的关键。生产制造不仅仅影响着企业的经济效益,更对国民的生活水平甚至国家的综合实力都有着巨大的影响。生产调度是对生产制造过程进行计划制定与优化,从而最大程度地利用生产资源、提高生产质量,是整个生产制造过程的核心环节。一个高效合理的生产调度方案,是实现降低成本、增加效益的关键。因此,对于生产调度的研究,不仅具有较深远的理论意义,而且具有更大的现实价值。在全球化的大背景下,随着公司之间的合作生产以及企业之间的兼并收购日益普遍,分布式生产制造已经成为一种常见的生产模式。在此基础上,分布式生产调度问题考虑多个工厂、车间或生产线的协作生产,针对工件的分配与工件的排序两个方面的问题,进行分析与优化。关于分布式生产调度的研究目前大多围绕着流水线调度、作业车间调度、装配调度和柔性调度在分布式环境下的扩充来进行展开,而随着生产环境与产品工艺的不断多样化,加入切合实际情况的工艺约束也成为了研究人员关注的重点,由此衍生出的分布式阻塞流水线调度就是目前国际学术与工业界研究的热门问题。一般的流水线调度问题需要保证机器之间的缓冲区是无限的,但在实际生产环境中,由于空间上的限制、工艺以及成本的要求等原因,机器之间并不允许存在缓冲区,因此一个工件在当前机 ...
【技术保护点】
1.一种分布式阻塞型流水线调度的混合群智能优化方法,其特征在于,包括以下步骤:/nS1,获取多个工厂和多个工件,对所述多个工厂和所述多个工件进行协同初始化操作生成多个第一工厂工件加工序列;/nS2,计算每一个第一工厂工件加工序列的自适应参数,并根据所述自适应参数对所述多个第一工厂工件加工序列进行调整生成多个第二工厂工件加工序列;/nS3,通过工厂内局部搜索和工厂间局部搜索对所述多个第二工厂工件加工序列进行调整生成多个第三工厂工件加工序列;/nS4,在所述多个第三工厂工件加工序列中选择部分第三工厂工件加工序列进行重生成机制,并对所述多个第三工厂工件加工序列进行更新以确定出当前最优工厂工件加工序列;/nS5,返回步骤S2进行迭代,通过对步骤S2-S4进行迭代来更新所述当前最优工厂工件加工序列,直至满足预设迭代终止条件输出最优工厂工件加工序列。/n
【技术特征摘要】
1.一种分布式阻塞型流水线调度的混合群智能优化方法,其特征在于,包括以下步骤:
S1,获取多个工厂和多个工件,对所述多个工厂和所述多个工件进行协同初始化操作生成多个第一工厂工件加工序列;
S2,计算每一个第一工厂工件加工序列的自适应参数,并根据所述自适应参数对所述多个第一工厂工件加工序列进行调整生成多个第二工厂工件加工序列;
S3,通过工厂内局部搜索和工厂间局部搜索对所述多个第二工厂工件加工序列进行调整生成多个第三工厂工件加工序列;
S4,在所述多个第三工厂工件加工序列中选择部分第三工厂工件加工序列进行重生成机制,并对所述多个第三工厂工件加工序列进行更新以确定出当前最优工厂工件加工序列;
S5,返回步骤S2进行迭代,通过对步骤S2-S4进行迭代来更新所述当前最优工厂工件加工序列,直至满足预设迭代终止条件输出最优工厂工件加工序列。
2.根据权利要求1所述的方法,其特征在于,所述对所述多个工厂和所述多个工件进行协同初始化操作生成多个第一工厂工件加工序列,包括:
通过启发式规则排序和随机排序结合的方式进行初始化生成工件优先级序列;
根据工厂分配策略将所述工件优先级序列中的工件分配至所述多个工厂;
通过变邻域搜索调整所述多个工厂的工件加工序列,以得到所述多个第一工厂工件加工序列,所述变邻域搜索包括交换邻域搜索和插入邻域搜索。
3.根据权利要求2所述的方法,其特征在于,
所述随机排序为随机生成一个包含全部工件的不重复序列;
所述启发式规则排序为基于减小工件在工厂的机器上加工产生的阻塞和空闲时间和工件交货时间的因素生成工件加工序列。
4.根据权利要求2所述的方法,其特征在于,所述根据工厂分配策略将所述工件优先级序列中的工件分配至所述多个工厂,包括:
将所述工件优先级序列σ的前f个工件分别分配至每个工厂,并放置于每个工厂的工件序列的第一位,f为工厂数目;
所述工件优先级序列σ中剩余的每一个工件,按照每一个工件在所述工件优先级序列σ中的先后顺序,按照如下规则进行分配:记录每一个工厂工件序列的最后一个工件从工厂中的第一台机器上离开的时间,选择时间最小的那个工厂,将当前工件分配至该工厂,并放置于该工厂工件序列的最后一个位置。
5.根据权利要求1所述的方法,其特征在于,所述自适应参数ux的计算公式为:
其中,ux为工厂工件加工序列x的自适应参数,n为工件总数量,f为工厂数目,TTbest,TTworst,TTx分别为所有工厂工件加工序列中最好的工厂工件加工序列的...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。