【技术实现步骤摘要】
本专利技术涉及,尤其涉及一种基于wi-fi物联网的工厂生产工单分配方法及系统。
技术介绍
1、在传统的工厂生产模式下,工单分配通常由生产计划员根据固定规则和经验进行手动分配,这种方式存在着许多问题。首先,人工分配容易受到主观因素的影响,难以适应生产环境的快速变化。其次,由于生产过程的复杂性和多变性,人工分配往往无法最优化地利用设备和人力资源,导致生产效率低下。此外,随着客户需求的多样化和个性化,工单的种类和数量也在不断增加,传统的人工分配方式已经无法满足大规模、高频率、高灵活性的生产需求。
2、工单分配问题属于混合流水车间调度问题(hfsp),2020年gmys等人提出一种改进的分支定界法(b&b)解决以完工时间为优化目标的排列流水作业问题;2020年meng等人制定了8种混合整数线性规划模型,以解决各类型具有不相关并行机的混合流水车间调度问题;2020年cui等人采用拉格朗日松弛法研究以完工时间为目标的炼钢连铸工艺调度问题。上述所研究的几种算法在小规模问题上能求出精确解,但对于较复杂的场景下,可能需要指数级的时间进
...【技术保护点】
1.一种基于WI-FI物联网的工厂生产工单分配方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的一种基于WI-FI物联网的工厂生产工单分配方法,其特征在于,步骤一的建模为:某工厂某时刻有J1、J2...JN共N个不同的工单需要完成,每个工单固定有相同的P道工序,每道工序有若干台机器进行加工,每台机器的加工时间不同,要求确定工单的加工顺序以及每个工单的不同工序在机器上的分配方案,使得所有工单完成时间最短,优化目标为最小化最大完工时间,目标函数为以下公式:
3.根据权利要求1所述的一种基于WI-FI物联网的工厂生产工单分配方法,其特征在于,
...【技术特征摘要】
1.一种基于wi-fi物联网的工厂生产工单分配方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的一种基于wi-fi物联网的工厂生产工单分配方法,其特征在于,步骤一的建模为:某工厂某时刻有j1、j2...jn共n个不同的工单需要完成,每个工单固定有相同的p道工序,每道工序有若干台机器进行加工,每台机器的加工时间不同,要求确定工单的加工顺序以及每个工单的不同工序在机器上的分配方案,使得所有工单完成时间最短,优化目标为最小化最大完工时间,目标函数为以下公式:
3.根据权利要求1所述的一种基于wi-fi物联网的工厂生产工单分配方法,其特征在于,在步骤二中,利用遗传算法对建模进行求解,根据不同工单的不同工序所分配的机器编号作为编码,随机生成一批初始种群,接着采用轮盘赌方式初步筛选出种群,然后随机选择r个交叉点对2个父代染色体进行划分,r的取值应小于染色体大小,对交叉点的划分区域按逆序对2个染色体进行交换,再而对交叉后得到的种群随机选择r个变异点,变异点之间随机交换,最终通过是设置迭代次数为终止条件,选出经过...
【专利技术属性】
技术研发人员:汪月霞,蔡泽雄,许致火,薛帅康,黄同辉,王小月,马建业,刘微雪,
申请(专利权)人:南通大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。