The invention provides a new production scheduling algorithm to solve the job shop scheduling problem, the invention solves the complex combinatorial problems, namely multiple parts and new parts, new parts and the 1 may with a combination of other workpieces into new parts 2, 2 and may need new parts processing, again with the new 3 parts assembled into a workpiece, so the problem of circular. This paper presents the same level scheduling algorithm, the main steps are as follows: Step 1: coding: Coding Based on the process of encoding rules. Step 2: set the priority order La. Step 3: set the workpiece priority sequence P (which works which priority). Step 4: if a certain number of priorities is not empty, the implementation of the same level scheduling algorithm, otherwise priority +1.
【技术实现步骤摘要】
本专利技术涉及作业车间调度
技术介绍
作业车间调度问题(Job-shopSchedulingProblem)是许多实际生产调度问题的简化模型,具有广泛的应用背景,譬如生产制造、交通规则、邮电通信、大规模集成电路设计等问题。作为一类满足任务配置和顺序约束要求的分配问题,JSP已被证明是一个典型的NP_hard问题,它的求解难度远远大于流水线调度问题。针对解决作业车间调度问题的算法一直是学术界和工程界共同关注的重要课题。制造业的竞争日趋激烈,企业正朝着有不同完工时间和产品要求的多类型、小批量、大批量的生产模式。如何利用现有资源,满足加工任务所需各种约束,使所有任务能尽量按时完成,即如何有效地解决JSP问题,成为一个十分现实和紧迫的问题。高效的调度算法不可以大大提高生产效率和资源利用率,从而增强企业的竞争能力,因此对JSP的研究有非常重要的理论和现实意义。现有的一些算法仅仅是解决最底层的作业调度问题,而且没有考虑到生产过程中存在的复杂的工件组合的问题,即多个部件组合而成新的部件,这个新的部件1又可能还会跟其他工件组合成新的部件2,新的部件2又可能需要加工,再跟新的部件3组装成一个工件,如此循环的问题。
技术实现思路
针对现有技术存在的上述不足,本专利技术要解决的技术问题是采用一种新的解决作业车间调度问题的排产算法。本专利技术的目的是克服现有技术中存在的:复杂的工件组合的调度问题。本专利技术为实现上述目的所采用的技术方案是:一种新的解决作业车间调度问题的排产算法,该算法的步骤如下:步骤1:编码:采用基于工序的编码规则编码。步骤2:设置工件优先级阶数La。步 ...
【技术保护点】
一种新的解决作业车间调度问题的排产算法,该算法涉及作业车间调度技术领域,其特征是:该算法的步骤如下:步骤1:编码:采用基于工序的编码规则编码;步骤2:设置工件优先级阶数La;步骤3:设置工件优先级序列P(哪个工件属于哪个优先级);步骤4:若某一优先级的工件数量不为空,则执行同级排产算法,否则优先级+1,伪代码表示为:For(i=1;i<=La;){ If(P(i)!=NULL)执行同级排产算法; Else i=i+1;}。
【技术特征摘要】
1.一种新的解决作业车间调度问题的排产算法,该算法涉及作业车间调度技术领域,其特征是:该算法的步骤如下:步骤1:编码:采用基于工序的编码规则编码;步骤2:设置工件优先级阶数La;步骤3:设置工件优先级序列P(哪个...
【专利技术属性】
技术研发人员:姜艾佳,胡成华,
申请(专利权)人:四川用联信息技术有限公司,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。