The invention provides a scheduling algorithm for solving the job shop scheduling problem, which overcomes the problems existing in the prior art that the scheduling problem is not considered in the job shop scheduling problem. The method comprises the following steps: using three-dimensional encoding process based on encoding rules; in accordance with the improved cuckoo search algorithm to select the optimal solution; determine the current optimal solution meets the fitting conditions, if met, execute test equipment operation; otherwise go to step 4; determine the currently selected workpiece (current optimal solution) is to be executed the process resources to meet the sufficient conditions, if met, go to step 5, otherwise go to step 2; to determine the optimal solution, the optimal solution output, processing operation cycle, until a termination condition is satisfied.
【技术实现步骤摘要】
所属领域本专利技术涉及作业车间调度
技术介绍
作业车间调度问题(Job-shopSchedulingProblem)是许多实际生产调度问题的简化模型,具有广泛的应用背景,譬如生产制造、交通规则、邮电通信、大规模集成电路设计等问题。作为一类满足任务配置和顺序约束要求的分配问题,JSP已被证明是一个典型的NP_hard问题,它的求解难度远远大于流水线调度问题。针对解决作业车间调度问题的算法一直是学术界和工程界共同关注的重要课题。制造业的竞争日趋激烈,企业正朝着有不同完工时间和产品要求的多类型、小批量、大批量的生产模式。如何利用现有资源,满足加工任务所需各种约束,使所有任务能尽量按时完成,即如何有效地解决JSP问题,成为一个十分现实和紧迫的问题。高效的调度算法不可以大大提高生产效率和资源利用率,从而增强企业的竞争能力,因此对JSP的研究有非常重要的理论和现实意义。鉴于作业车间调度问题的复杂性,一般都采用最优化方法和近似方法来解决作业车间调度方案的自动生成问题。布谷鸟搜索(CuckooSearch,CS)算法是一种新的现代启发式算法,由剑桥大学Yang和拉曼工程学院Deb于2009年提出的。该算法基于某些布谷鸟种类的巢寄生繁育行为和鸟类、果蝇等的莱维飞行(Levyflight)行为特征提出。布谷鸟搜索算法是模拟布谷鸟为寻找合适的产卵的鸟窝而随机游走的寻窝过程。但是,已提出的这些算法都仅仅是解决最底层的作业调度问题,没有考虑到实际生产过程中生产资源的调度是否存在冲突,生产资源是否充足,且没考虑到工件试装的问题。
技术实现思路
针对现有技术存在的上述不足,本专利技术要 ...
【技术保护点】
一种解决作业车间调度问题的排产算法,本专利技术涉及作业车间调度技术领域,其特征是:该算法的步骤如下:步骤1:编码:采用基于工序的三维编码规则编码;步骤2:选择当前最优解:按照改进布谷鸟搜索算法选择当前最优解;步骤3:判断当前最优解是否满足试装条件,若满足,则执行试装操作;否则转步骤4;步骤4:判断当前所选工件(当前最优解)即将执行的工序是否满足资源充足的条件,若满足,转步骤5,否则转步骤2;步骤5:确定最优解,输出最优解,执行加工操作;步骤6:循环,直到满足终止条件。
【技术特征摘要】
1.一种解决作业车间调度问题的排产算法,本发明涉及作业车间调度技术领域,其特征是:该算法的步骤如下:步骤1:编码:采用基于工序的三维编码规则编码;步骤2:选择当前最优解:按照改进布谷鸟搜索算法选择当前最优解;步骤3:判断当前最优解是否满足试装条件,若满足,则执行试装操作;否则转步骤4;步骤4:判断当前所选工件(当前最优解)即将执行的工序...
【专利技术属性】
技术研发人员:姜艾佳,胡成华,
申请(专利权)人:四川用联信息技术有限公司,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。