一种工步、工位、工人统筹的排程方法、装置及存储介质制造方法及图纸

技术编号:42376784 阅读:32 留言:0更新日期:2024-08-16 15:01
本发明专利技术提出了一种工步、工位、工人统筹的排程方法、装置及存储介质。其中,方法包括:在每次的工厂排程过程中,对订单工步进行合并、拆分等分析,基于分析结果建立约束条件进行编码,使用遗传算法找到工步、工位的最佳排列组合,利用不连续两周安排相同的班次作为规则建立约束条件,使用遗传算法找到最优排班,基于获得的工步、工位的最佳排列组合及最优排班,结合工人的时间及掌握的技能进行工人与工步的匹配。本发明专利技术实施例中的技术方案能够给出工人、工位、工步的生产排班表,极大的促进生产效率,提高了生产资源利用率。

【技术实现步骤摘要】

本专利技术涉及生产制造、组合优化、人工智能交叉领域,尤其涉及一种工步、工位、工人统筹的排程方法、装置及存储介质


技术介绍

1、现代工业企业,生产环节较多,协作关系复杂,生产连续性要求强,现场情况变化较多;而同时由于市场竞争激烈,企业为了能够实现生产效益最大化,需要对生产计划进行最优化调度。目前生产车间调度问题的求解方法主要分为两类:数学优化方法以及启发式算法。数学优化方法是把生产调度问题建立一个数学模型,并添加约束条件,使用求解器进行求解。数学优化方法对于约束条件较少,问题规模较少的生产调度任务有较好的效果,但是一旦约束条件复杂且数据规模增大,数学优化方法就无法进行求解。常见的启发式算法有模拟退火算法、禁忌搜索算法、遗传算法等。其中遗传算法是近年来使用较多的一种方法,它在搜索过程中能够以较大的概率找到全局最优解,并适合并行运算,易于与其他技术相结合。但是目前的生产调度方法一般只针对工步和工位,无法对工步、工位、工人三者进行协调统筹调度。


技术实现思路

1、为实现上述目的,本专利技术提出了一种工步、工位、工人本文档来自技高网...

【技术保护点】

1.一种工步、工位、工人统筹的排程方法(100),其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,

3.根据权利要求1所述的方法,其特征在于,所述对订单的工位、工步分别进行编码转换包括:

4.根据权利要求3所述的方法,其特征在于,所述建立约束条件进一步包括:

5.根据权利要求1所述的方法,其特征在于,所述使用遗传算法寻找工步、工位的最佳排列组合进一步包括:依次执行:

6.根据权利要求5所述的方法,其特征在于,所述迭代停止条件包括:

7.根据权利要求1所述的方法,其特征在于,所述使用遗传算法寻求最优排班进...

【技术特征摘要】

1.一种工步、工位、工人统筹的排程方法(100),其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,

3.根据权利要求1所述的方法,其特征在于,所述对订单的工位、工步分别进行编码转换包括:

4.根据权利要求3所述的方法,其特征在于,所述建立约束条件进一步包括:

5.根据权利要求1所述的方法,其特征在于,所述使用遗传算法寻找工步、工位的最佳排列组合进一步包括:依次执行:

6.根据权利要求5所述的方法,其特征在于,所述迭代停止条件包括:

7.根据权利要求1所述的方法,其特征在于,所述使用遗传算法寻求最优排班进一步包括:

8.根据权利要求1所述的方法,其特征在于,所述根据所述工步、工位的最佳排列组合及所述最优排班,基于工人的时间和技能将工人与工步进行匹配进一步包括:

9.一种工步、工位、工人统筹的排程装置(600),其特征在于,包括:

10.根据权利要求9所述的装置,其特征在于,所述订单工步分析模块(601)进一步被...

【专利技术属性】
技术研发人员:江琳郑楚李朝明
申请(专利权)人:西门子中国有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1