交货期紧迫的动态多产品综合调度方法技术

技术编号:42545000 阅读:33 留言:0更新日期:2024-08-27 19:47
本发明专利技术提出交货期紧迫的动态多产品综合调度方法。所述方法首先采用“层优先+短用时+设备优先级”策略,使设备并行加工能力得到提升;其次提出产品贡献值策略,根据产品的紧迫工序数量、最大交货期以及加工总时长得出产品的贡献值,从而确定产品的加工次序,有效地使多产品在交货期内按时加工;最后提出博弈工序动态调整策略,根据不同情况进行动态调整工序,使工序紧凑加工,减少了设备的空闲时间,提高了设备整体利用率。

【技术实现步骤摘要】

本专利技术属于计算机集成制造,特别是涉及一种交货期紧迫的动态多产品综合调度方法


技术介绍

1、智能制造中的数字化、网络化和智能化是当前值得研究和总结的学术研究的前沿课题。

2、近年来,产品生产过程日趋复杂,多品种、小批量产品生产越来越受到企业的重视,如何降低生产成本,提高生产效率成为企业生存发展的重要因素。


技术实现思路

1、本专利技术在以多品种、小批量复杂产品的综合调度研究领域中,针对存在交货期的多产品综合调度领域,因为没有充分考虑到多个产品的工序加工次序和工序冲突对交货期的影响,从而导致影响多产品交货期的问题,提出了一种交货期紧迫的动态多产品综合调度方法。本专利技术所述方法具体的说是在“加工和装配同步进行”的单件或小批树型结构复杂产品的调度过程中,同步实现了多产品交货期更短、设备利用率更高的优化目标,调度效果更优。本专利技术首先根据“设备优先级+短用时+层优先级”策略形成多产品的初始加工顺序,其次提出产品贡献值策略,最后提出博弈工序动态调整策略,有效解决了多产品共同加工时的冲突问题。

本文档来自技高网...

【技术保护点】

1.交货期紧迫的动态多产品综合调度方法,其特征在于,所述方法具体为:

2.根据权利要求1所述的方法,其特征在于,所述方法的数学模型具体为:假设计划生产的产品有G个,每种产品包含Ui个工序,需要在m台设备上加工,设备资源集为M={Mk}(1≤k≤m);设产品i的开始加工时间为Si,产品的最大交货期为di;TBijk、TEijk分别表示第i产品第j道工序在设备Mk上的开始加工时间和完成加工时间,在设备Mk加工完所有工序的总时长为TMk;Xijef=1表示产品i中第j道工序和产品e中第f道工序在同一设备上加工且工序j优先于工序f加工;则有:

3.根据权利要求1所述的方法...

【技术特征摘要】

1.交货期紧迫的动态多产品综合调度方法,其特征在于,所述方法具体为:

2.根据权利要求1所述的方法,其特征在于,所述方法的数学模型具体为:假设计划生产的产品有g个,每种产品包含ui个工序,需要在m台设备上加工,设备资源集为m={mk}(1≤k≤m);设产品i的开始加工时间为si,产品的最大交货期为di;tbijk、teijk分别表示第i产品第j道工序在设备mk上的开始加工时间和完成加工时间,在设备mk加工完所有工序的总时长为tmk;xijef=1表示产品i中第j道工序和产品e中第f道工序在同一设备上加工且工序j优先于工序f加工;则有:

3.根据权利要求1所述的方法,其特征在于,产品的贡献值pi为:

4.根据权利要求1所述的方法,其特征在于,博弈工序动态调整策略是指当发生不同产品的工序间抢占同一台设备的事件时进行动态调整,具体操作:

【专利技术属性】
技术研发人员:周伟郭佳宁张双红孙明王大东贾蕊姜贺胡启源
申请(专利权)人:吉林师范大学
类型:发明
国别省市:

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

1