-
公开(公告)号：CN116090755A
公开(公告)日：2023-05-09
申请号：CN202211641229.4
申请日：2022-12-20
Applicant: 西北工业大学
IPC: G06Q10/0631 , G06Q50/04
Abstract: 本发明提出一种考虑批处理机周期性维护的在线调度方法，以批处理机为研究对象，考虑批处理机在周期性维护过程中，解决随时间到达的订单进行组批、加工等在线调度的实际问题。针对多种常见调度目标，如工件最大完工时间，工件在生产系统中最大流程时间等，通过等待策略设计有效的在线算法产生实时调度方案，并分析多种目标下算法性能可以达到的最好值，从而提供了解决周期性维护下批处理机在线调度问题的在线调度规则及方法，为企业的生产计划制定提供指导，并为企业其它批处理调度问题提供可借鉴的技术手段。
-
公开(公告)号：CN110059876A
公开(公告)日：2019-07-26
申请号：CN201910296485.6
申请日：2019-04-13
Applicant: 西北工业大学
Abstract: 本发明提出一种整批加工方式下产品组合与调度优化方法，该方法原理是所有产品初始生产数量设为市场需求，然后在初始产品组合生成的调度方案中，寻找关键链及关键产品，找出关键链上产品优先级最低的产品，通过不断减少该产品的数量(如果该产品数量为0，则寻找优先级次低的产品进行相同操作)，直到得到可行的生产方案。按照这种方法对产品组合与调度问题进行求解，能够保证生产方案的可行性，提高企业的资源利用，增加企业的有效产出。
-
公开(公告)号：CN105913180A
公开(公告)日：2016-08-31
申请号：CN201610219515.X
申请日：2016-04-11
Applicant: 西北工业大学
CPC classification number: Y02P90/30 , G06Q10/06393 , G06Q50/04
Abstract: 本发明提出了一种多故障模式装配线性能评估方法，并通过仿真实验对其合理性进行了说明。具体过程为：首先，在原始装配线物料流的基础上引入资金流，构成虚拟装配线，并沿着“物料流+资金流”的方向，将虚拟装配线分解为若干个两机器构件块；其次，建立分解方程，即真实故障率、虚拟故障率、加工速率，求解构件块中虚拟机器的参数；再次，通过一种迭代方法(ALDA)对这些方程进行求解，并最终求得该装配线的性能指标：生产率和在制品数量；最后，通过和仿真实验结果进行数值对比，验证了本发明的合理性。
-
公开(公告)号：CN105913147A
公开(公告)日：2016-08-31
申请号：CN201610220621.X
申请日：2016-04-11
Applicant: 西北工业大学
CPC classification number: G06Q10/04 , G06Q10/06312 , G06Q10/06315
Abstract: 本发明提出一种基于剩余能力再分配的产品组合优化问题解决方法，该方法原理是假设经过优先级排序后，产品序列为1,2,...i,i+1,i+2,...,n。然后按照优先级顺序将瓶颈资源分配给产品，计算各个产品的数量，在计算过程中，若产品J的数量为小数，则可向其前面的某一产品X(i)索取资源加工J，从而获得更优的产品组合方案。按照这种调整方案对已有产品组合进行调整，在某些情况下比传统TOCh方法和修订TOCh方法有优势，可以有效的减小企业资源浪费，提高企业收益，增加企业的有效产出。
-
公开(公告)号：CN105956295B
公开(公告)日：2019-01-22
申请号：CN201610302039.8
申请日：2016-05-09
Applicant: 西北工业大学
Abstract: 本发明提出一种批处理流水线性能评估方法，用于评估批处理流水线平均产出和各缓冲区水平等指标。批处理机流水线性能评估问题，主要存在的问题是：“单机+批处理机”的两机器精确模型的求解和批处理机流水线分解方程的建立。本发明具体过程为：1、求出“单机+批处理机”以及“单机+单机”的两机器模型的精确解；2、将含多机器的流水线分解为多个含两机器单缓冲的构件块，并针对这些构件块，建立一些分解方程；3、通过一种迭代方法(PDDX法)对这些方程进行求解，并最终求得该流水线的性能指标：生产率和在制品数量；4、通过和仿真实验结果进行数值对比，验证本发明的合理性。
-
Patent Agency Ranking
公开(公告)号：CN114186813A
公开(公告)日：2022-03-15
申请号：CN202111413785.1
申请日：2021-11-25
Applicant: 西北工业大学
Abstract: 本发明提出一种考虑切换时间的两班倒多任务调度优化方法，以两班倒多任务加工为研究对象，考虑工件在不同班次之间切换对生产目标影响的实际问题。通过建立工件切换的模型，分析工件切换的切换时间与班次的关系，设计伪多项式时间的动态规划算法，得到多任务调度决策方案。本发明面向生产实际，旨在为企业协调两班倒工作制的多任务调度优化决策提供理论依据，也为三班倒等工作模式提供可借鉴的研究模式。
-
公开(公告)号：CN105913147B
公开(公告)日：2021-07-16
申请号：CN201610220621.X
申请日：2016-04-11
Applicant: 西北工业大学
Abstract: 本发明提出一种基于剩余能力再分配的产品组合优化问题解决方法，该方法原理是假设经过优先级排序后，产品序列为1,2,...i,i+1,i+2,...,n。然后按照优先级顺序将瓶颈资源分配给产品，计算各个产品的数量，在计算过程中，若产品J的数量为小数，则可向其前面的某一产品X(i)索取资源加工J，从而获得更优的产品组合方案。按照这种调整方案对已有产品组合进行调整，在某些情况下比传统TOCh方法和修订TOCh方法有优势，可以有效的减小企业资源浪费，提高企业收益，增加企业的有效产出。
-
公开(公告)号：CN107967558B
公开(公告)日：2021-06-11
申请号：CN201711154748.7
申请日：2017-11-20
Applicant: 西北工业大学
Abstract: 本发明提出一种考虑并行批处理机成本的投入产出决策方法，以并行批处理机为研究对象，考虑批处理机容量变化带来生产成本增加的实际问题，通过建立成本增量与批处理机容量和数量的函数，设计有效的启发式算法，权衡成本收益进行投入产出分析，得到批处理机扩容决策方案。本发明面向生产实际，旨在为企业老线设备改造、新线能力规划等决策提供理论依据，也为其它类型产线升级换代、产线能力提升等提供可借鉴的研究模式。
-
公开(公告)号：CN114186812A
公开(公告)日：2022-03-15
申请号：CN202111413606.4
申请日：2021-11-25
Applicant: 西北工业大学
Abstract: 本发明提出一种考虑加工异速的两班倒多任务调度优化方法，以两班倒多任务加工为研究对象，考虑工件在不同班次之间切换对生产目标影响的实际问题。通过建立工件切换的模型，研究具有不同加工速度的不同班次切换需要额外切换成本的两班倒多任务调度，分析工件切换的切换成本与班次的关系，设计伪多项式时间的动态规划算法，得到多任务调度决策方案。本发明面向生产实际，旨在为企业协调两班倒工作制的多任务调度优化决策提供理论依据，也为其它类型三班倒等工作模式提供可借鉴的研究模式。
-
公开(公告)号：CN105825305B
公开(公告)日：2019-06-04
申请号：CN201610162869.5
申请日：2016-03-22
Applicant: 西北工业大学
Abstract: 本发明提出了一种基于TOC的产品组合优化问题改进解析方法，针对目前通用的基于TOC的解析算法存在局限性，在通过减少产品数量以使得相应资源约束等式成立的时候，不能解决需要连续减少多个产品数量才能使资源约束等式成立情况的问题，提出了改进的方法，改进后的方法考虑了需要连续减少多个产品数量才能使资源约束等式成立的情况，避免了基于TOC的方法失效，保证方法最终求得可行解，扩大方法的求解范围，能够求解更多的产品组合优化问题，使得方法的应用范围更加广泛。
-
-
-
-
-
-
-
-
-
Search Results
15
records
(took 0.024 seconds)
