【技术实现步骤摘要】
本专利技术涉及生产制造、组合优化、人工智能交叉领域,尤其涉及一种工步、工位、工人统筹的排程方法、装置及存储介质。
技术介绍
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)进一步被...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。