A scheduling technology based on the production of flexible job shop scheduling optimization method of DE and L BFGS B hybrid algorithm for the production management of workshop production line, which comprises the following steps: 1) the establishment of mathematical model of flexible job shop scheduling problem; 2) Gauss function and penalty function method of the original mathematical programming optimization model for continuous differentiable unconstrained generalized objective function based on DE and L; 3) BFGS B hybrid algorithm for solving unconstrained generalized objective function to get the optimal fitness value based on the minimization of tardiness. The present invention takes the minimization of tardiness as the optimization objective, and considers the constraints of the two resources of the equipment and the operator, which can guide the actual production and improve the production efficiency.
【技术实现步骤摘要】
基于DE和L-BFGS-B混合算法的柔性化车间任务调度优化方法
本专利技术涉及的是一种车间生产调度领域的技术,具体是一种基于DE(DifferentialEvolutionAlgorithm,差分进化算法)和L-BFGS-B(ALimitedMemoryQuasi-NewtonAlgorithmwithSimpleBoundsontheVariables)混合算法对柔性化车间生产任务调度进行优化的方法。
技术介绍
调度是制造生产过程中的核心组成部分,其用于解决生产中怎么做的问题。它需给出各道工序何时、何地由何人作业,以达到指定性能指标的最优。其中,柔性化生产车间调度问题是一类更接近于生产实际的调度问题,得到广泛的研究。它是指每道工序可在一台或多台调度机器上加工,加工过程有多条工艺路线可供选择,相比于传统车间调度问题,它突破了机器约束和加工工艺路线固定的限制,是更为复杂的一类车间调度问题。目前,对于求解这类问题的算法可分为三类:1)精确算法;2)启发式算法;3)进化类算法。其中,精确算法对求解问题有较多的限制,一般针对特定的问题,求解效率较低。启发式算法虽然求解速度较快,但解质量较差。因此这两类方法难以满足实际调度问题的求解需求。故目前进化类算法因求解效率较快及质量较高的优点,使之成为用来解决这类问题最有效的方法之一。DE是由StornR和PriceK提出来的一种采用浮点矢量编码,可对非线性和不可微的连续空间进行启发式随机搜索的优化算法。其具备实现简单、收敛迅速、易于使用且鲁棒性高的特性。目前已有学者开展了DE算法求解车间调度问题的研究。但是DE算法存在进化 ...
【技术保护点】
一种基于DE和L‑BFGS‑B混合算法的柔性化车间任务调度优化方法,其特征在于,通过建立柔性化车间任务调度问题模型并进行优化后得到优化广义目标函数,然后通过DE与L‑BFGS‑B混合算法求解优化广义目标函数,实现车间任务调度的优化;所述的柔性化车间任务调度问题模型为:优化目标为拖期最小化,目标函数具体为:
【技术特征摘要】
1.一种基于DE和L-BFGS-B混合算法的柔性化车间任务调度优化方法,其特征在于,通过建立柔性化车间任务调度问题模型并进行优化后得到优化广义目标函数,然后通过DE与L-BFGS-B混合算法求解优化广义目标函数,实现车间任务调度的优化;所述的柔性化车间任务调度问题模型为:优化目标为拖期最小化,目标函数具体为:其中:Gt(·)为获取第k个零件计划完成时间的函数,partnamek为名为name的部件中的第k个零件,Rtk为第k个零件的需求完成时间,对每个零部件只有一个需求完成时间;所述目标函数的约束条件有:1)约束1,操作员技能约束:Sk(oi,mi)>0,2)工序在时间上的约束:约束2,CR(ti,tj)*Fti≤CR(ti,tj)*Stj,约束3,CR(ti,tj)*Sti≤CR(ti,tj)*Ftj,3)约束4,设备生产能力约束:4)约束5,工人操作任务约束:C1(oi,oj)*(Fti-Stj)*(Ftj-Sti)≤0,5)约束6,设备操作任务约束:C2(mi,mj)*(Fti-Stj)*(Ftj-Sti)≤0,2.根据权利要求1所述的基于DE和L-BFGS-B混合算法的柔性化车间任务调度优化方法,其特征是,所述的优化首先采用高斯函数对数学模型进行光滑连续化,然后采用罚函数法获得优化广义目标函数。3.根据权利要求2所述的基于DE和L-BFGS-B混合算法的柔性化车间任务调度优化方法,其特征是,所述的高斯函数对数学模型进行光滑连续化,包括对以下约束的转换:A)J(num,mi)转换:当mi=num时,J(num,mi)=1,故则约束变为:B)C1(oi,oj)转换:当i=j,即oi=oj时,C1(oi,oj)=1,故则约束变为:C)C2(mi,mj)转换:当i=j,即mi=mj时,C2(mi,mj)=1,故则约束变为:D)Sk(oi,mi)转换:设共Ti个映射集合,可用值对集合表示,其中voit和vmit为一个映射关系:当i=j,即oi=oj时,C1(oi,oj)=1,则4.根据权利要求2所述的基于DE和L-BFGS-B混合算法的柔性化车间任务调度优化方法,其特征是,所述的优化广义目标函数:5.根据权利要求1所述的基于DE和L-BFGS-B混合算法的柔性化车间任务调度优化方法,其特征是,所述的基于DE与L-BFGS-B混合算法求解优化广义目标...
【专利技术属性】
技术研发人员:时轮,王池平,
申请(专利权)人:上海交通大学,上海神剑精密机械科技有限公司,
类型:发明
国别省市:上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。