一种基于多目标优化算法的全自动包装调度方法技术

本发明专利技术公开了一种基于多目标优化算法的全自动包装调度方法，涉及包装车间智能生产调度技术领域。本发明专利技术根据生产线待包装工单，提取生产线生产数据并初始化参数，构建包装生产线多目标优化模型，针对NSGA‑II算法存在过早收敛且容易陷入局部最优的问题，采用INSGA‑Ⅱ算法，对初始化方法、交叉与变异策略、交叉与变异因子进行改进，根据最小化最大完工时间、最小化最大能耗、最小化机器总负荷等目标函数进行求解，生成优化调度方案，根据所生成优化调度方案开始对包装工作，本发明专利技术可增加生产线的单位时间产能，有效解决包装生产调度问题，进而节约企业生产成本，提高包装生产效率。

【技术实现步骤摘要】

本专利技术属于包装车间智能生产调度，特别是涉及一种基于多目标优化算法的全自动包装调度方法。

技术介绍

1、产品包装在化工、制造、医疗、食品等行业占据着重要地位，各行业对包装的需求日益增长。相较于传统的人工手动包装生产线，自动化包装生产线具有效率高、包装质量高、包装灵活性高、生产能耗低等优点。

2、自动化包装调度系统作为生产组织、管理的重要环节，其本质是将管理的功能导入到工单生产、物料调度、物料包装的活动中，以快速、有效的方法，协调车间所需物料配置管理、下发工单的及时生产。

3、但现有的自动化包装生产线调度系统存在生产资源调度不充分的缺陷，由于生产料仓容积有限，易发生仓容饱和问题，不仅影响生产连续性，还可能导致停机处理，带来高昂的成本损失；同时，下发工单需要及时处理，包装调度存在的复杂性、动态随机性、多约束和多目标性等问题，严重影响生产连续性与生产效率，增加生产成本；自动化包装生产线的调度方法是是实现调度系统的关键，现有的轮转调度、优先级调度、先来先服务、基于经验等调度方法缺少对综合因素考量，难兼顾全局，调度质量差、效率低。因此针对以本文档来自技高网...

【技术保护点】

1.一种基于多目标优化算法的全自动包装调度方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的一种基于多目标优化算法的全自动包装调度方法，其特征在于，所述S3步骤中的INSGA-Ⅱ优化算法通过如下分步骤实现：

3.根据权利要求2所述的一种基于多目标优化算法的全自动包装调度方法，其特征在于，所述S3.1步骤的具体内容是：

4.根据权利要求2所述的一种基于多目标优化算法的全自动包装调度方法，其特征在于，所述S3.3步骤中，启发式初始化为包装工序选择可选设备为集中加工时间最短的，随机式初始化为随机进行选取。

5.根据权利要求2所述的一种基于...

【技术特征摘要】

1.一种基于多目标优化算法的全自动包装调度方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的一种基于多目标优化算法的全自动包装调度方法，其特征在于，所述s3步骤中的insga-ⅱ优化算法通过如下分步骤实现：

3.根据权利要求2所述的一种基于多目标优化算法的全自动包装调度方法，其特征在于，所述s3.1步骤的具体内容是：

4.根据权利要求2所述的一种基于多目标优化算法的全自动包装调度方法，其特征在于，所述s3.3步骤中，启发式初始化为包装工序选择可选设备为集中加工时间最短的，随机式初始化为随机进行选取。

5.根据权利要求2所述的一种基于多目标优化算法的全自动包装调度方法，其特征在于，所...

【专利技术属性】
技术研发人员：马启航，王磊，陈增轩，
申请(专利权)人：颖态智能技术上海有限公司，
类型：发明
国别省市：