-
公开(公告)号：CN118396274A
公开(公告)日：2024-07-26
申请号：CN202410405838.2
申请日：2024-04-07
Applicant: 南京信息工程大学
IPC: G06Q10/0631 , G06Q10/083 , G06Q50/04 , G06N3/006
Abstract: 本发明公开了一种求解带运输和设置时间的航空结构件柔性车间调度的方法，步骤如下：S1，建立航空结构件柔性车间调度的模型，确定工序加工顺序和工序选择加工机器，并建立目标函数；S2，选取约束条件；S3，设计混合Jaya算法，初始化种群，采用双层编码的方式表示种群内每个个体信息：第一层为工序顺序编码串；第二层为机器编码串；S4，对种群采取非支配排序，并初始化外部档案；S5，判断如果达到终止条件则输出最优解，否则执行步骤S6；S6，对所有非最优的个体进行Jaya优化，更新个体；S7，对所有个体进行排序，采用多种局部搜索策略优化种群，转至执行步骤S5。本发明能有效减少结构件设置时间，优化完工时间。
-
公开(公告)号：CN117973766A
公开(公告)日：2024-05-03
申请号：CN202410090102.0
申请日：2024-01-22
Applicant: 南京信息工程大学
IPC: G06Q10/0631 , G06Q10/101 , G06Q50/04 , G06N3/006
Abstract: 本发明公开了一种应用于电池生产的柔性作业车间调度方法，考虑电动汽车电池的型号多、产量大生产特性，建立以最大完工时间柔性作业车间调度模型，提出一种自适应人工蜂群算法。设计一种引入了引导概率的雇佣蜂操作，采用交叉与变异操作，加快算法的进化效率。设计一种多邻域局部搜索策略，采用多种邻域结构提高算法的深度挖掘能力。本发明提出的一种基于Q学习的自适应策略，在进化过程中对引导概率及邻域结构的选择实现自适应。通过扩展标准算例验证了改进策略和所提算法优越性。生产实例结果亦表明本发明可有效求解电动汽车电池生产中的柔性调度问题。
-
公开(公告)号：CN112749776B
公开(公告)日：2023-08-15
申请号：CN202110036257.2
申请日：2021-01-12
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于改进混合遗传算法的作业车间调度方法，涉及作业车间调度优化技术领域；本发明首先建立作业车间调度模型；然后确定了调度问题的约束条件，包括工序约束、机器约束和时间约束；接着把混合遗传算法进行基于工序的编码，并设置混合遗传算法求解作业车间调度问题的相关参数；然后计算每一个个体的适应度值；随后对个体进行轮盘赌选择法，选择适应度高的个体参与下一阶段的遗传操作；然后对个体进行IPOX交叉；再对个体进行随即变异；对个体进行局部搜索；在选择操作中取前10％适应度高的个体放入种群中，不参与交叉、变异、模拟退火操作；判断算法是否达到最大迭代次数，如果是则算法结束；如果未达到最大迭代次数，则重新计算每一个个体的适应度值。
-
公开(公告)号：CN112749776A
公开(公告)日：2021-05-04
申请号：CN202110036257.2
申请日：2021-01-12
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于改进混合遗传算法的作业车间调度方法，涉及作业车间调度优化技术领域；本发明首先建立作业车间调度模型；然后确定了调度问题的约束条件，包括工序约束、机器约束和时间约束；接着把混合遗传算法进行基于工序的编码，并设置混合遗传算法求解作业车间调度问题的相关参数；然后计算每一个个体的适应度值；随后对个体进行轮盘赌选择法，选择适应度高的个体参与下一阶段的遗传操作；然后对个体进行IPOX交叉；再对个体进行随即变异；对个体进行局部搜索；在选择操作中取前10％适应度高的个体放入种群中，不参与交叉、变异、模拟退火操作；判断算法是否达到最大迭代次数，如果是则算法结束；如果未达到最大迭代次数，则重新计算每一个个体的适应度值。
-
公开(公告)号：CN104392317A
公开(公告)日：2015-03-04
申请号：CN201410681051.5
申请日：2014-11-24
Applicant: 南京信息工程大学
CPC classification number: G06Q10/103 , G06N3/126
Abstract: 本发明公开了一种基于遗传文化基因算法的项目调度方法，（1）读取项目信息，包括任务和软件工程师的属性；（2）初始化算法参数；（3）产生初始父代种群，并进行局部搜索；（4）对父代种群执行选择、交叉和变异操作，构成子代种群；（5）对子代种群进行局部搜索；（6）合并父代和经局部搜索后的子代种群，从中选取适应度最优的一半个体构成下一代父代种群并进行迭代；（7）判断迭代代数是否达到最大值，若达到，则终止迭代，输出适应度最优的个体，该个体即为项目中每位软件工程师在每项任务中投入的工作量分配结果。本发明具有搜索能力强，生成的调度方案效率高的优点。
-
Patent Agency Ranking
公开(公告)号：CN118625752A
公开(公告)日：2024-09-10
申请号：CN202410637214.3
申请日：2024-05-22
Applicant: 南京信息工程大学
IPC: G05B19/418
Abstract: 本发明公开了一种考虑运输和预维护的航空柔性车间绿色调度方法，包括步骤如下：S1，建立考虑运输和预维护的柔性作业绿色车间调度的模型，优化目标为最大完工时间最小、总能耗最小和瓶颈机器负载最小；S2，确定调度的约束条件，所述约束条件包括工序约束、机器约束、结构件运输时间约束和预维护约束；S3，根据约束条件和优化目标，建立考虑运输和预维护的柔性作业车间调度数学模型，采用PQNSGA‑II算法对数学模型进行优化，得到最优调度方案。本发明通过在航空制造实例中进行对比分析，验证所提方法的优越性和可行性。
-
公开(公告)号：CN116757411A
公开(公告)日：2023-09-15
申请号：CN202310702108.4
申请日：2023-06-13
Applicant: 南京信息工程大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/126
Abstract: 本发明公开了一种面向航天复杂构件的双资源柔性作业车间调度方法，采用改进文化基因算法求解调度模型，以最小化最大完工时间为目标函数，采用三层序列编码表示一个调度方案的工件、机器及工人信息；根据双资源约束的特性，设计一种扩展型插入式主动解码以提高算法的收敛速度；为增强算法的全局搜索能力，设计一种基于负载平衡的机器和工人再分配策略；对种群中的优秀个体使用改进变邻域搜索策略以提高算法的局部寻优能力；最后利用扩展随机算例以及某航天复杂构件的实际生产案例进行仿真实验，验证算法求解双资源约束调度问题的有效性。
-
公开(公告)号：CN113610233B
公开(公告)日：2023-08-15
申请号：CN202110037735.1
申请日：2021-01-12
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于改进遗传算法的柔性作业车间调度的方法，涉及柔性作业车间调度优化技术领域；建立柔性作业车间调度的数学模型；然后确定模型的约束条件；根据柔性作业车间调度的两个子问题：机器选择和工序排列，进行种群初始化；通过锦标赛选择法选择出要进行后续操作的种群；对机器选择编码层采用多点交叉法；对机器选择编码层进行多重变异操作；对新一代的种群根据适应度进行排序，判断是否满足终止条件，终止条件为是否达到最大迭代次数gen，若满足进行下一个步骤，否则，重新进行使用最优插入法对每个个体进行适应度计算，通过锦标赛选择法选择出要进行后续操作的种群及后续步骤；最后，输出最优结果，并给出相关的收敛曲线和调度甘特图。
-
公开(公告)号：CN104392317B
公开(公告)日：2017-12-01
申请号：CN201410681051.5
申请日：2014-11-24
Applicant: 南京信息工程大学
Abstract: 本发明公开了一种基于遗传文化基因算法的项目调度方法，（1）读取项目信息，包括任务和软件工程师的属性；（2）初始化算法参数；（3）产生初始父代种群，并进行局部搜索；（4）对父代种群执行选择、交叉和变异操作，构成子代种群；（5）对子代种群进行局部搜索；（6）合并父代和经局部搜索后的子代种群，从中选取适应度最优的一半个体构成下一代父代种群并进行迭代；（7）判断迭代代数是否达到最大值，若达到，则终止迭代，输出适应度最优的个体，该个体即为项目中每位软件工程师在每项任务中投入的工作量分配结果。本发明具有搜索能力强，生成的调度方案效率高的优点。
-
公开(公告)号：CN104462205A
公开(公告)日：2015-03-25
申请号：CN201410609938.3
申请日：2014-11-03
Applicant: 南京信息工程大学
IPC: G06F17/30
CPC classification number: G05B19/41885
Abstract: 本发明公开了一种基于动态知识网的制造系统自适应组织方法，首先定义动态知识网，建立动态知识网模型，然后基于制造系统中的动态因素设计动态组织的触发规则，并根据知识点的状态构造相应的静态知识子网。综合信息匹配度、功能匹配度及功能完善度定义了静态知识子网的匹配度，为知识网的动态组织提供决策依据。在知识网的动态组织过程中，首先检测知识点的状态，对于状态异常的知识点建立静态知识子网并以此为目标子网，计算目标子网与知识库中资源静态子网的匹配度，根据触发规则选择匹配度最高且大于阈值的资源子网利用多重集的运算更新知识网的结构。本发明使制造企业具备快速响应的能力，提高了其市场竞争力。
-
-
-
-
-
-
-
-
-
Search Results
46
records
(took 0.038 seconds)
