-
公开(公告)号:CN118735296A
公开(公告)日:2024-10-01
申请号:CN202410774097.5
申请日:2024-06-15
Applicant: 厦门城市职业学院(厦门开放大学)
IPC: G06Q10/0637 , G06Q50/04 , G06F30/27 , G06N3/006 , G06F111/06 , G06F111/08 , G06F119/18
Abstract: 本发明涉及一种基于改进的人工蜂群算法的高度混合装配线动态节拍决策方法。包括:采用混合整数线性规划方法构建两层交互多目标模型;提出一种新的食物源表示方法,用于同时研究平衡和排序问题。本发明提出改进人工蜂群算法(iABC)中还引入了Pareto概念,并利用快速非支配解排序算法和进行拥挤度计算实现种群排序。在蜜源更新方面,算法引入了Pareto前沿解的个体作为引导蜜源;在跟随蜂阶段,基于个体优劣排序对各个个体的选择概率赋值。在平衡解的基础上,利用模拟退火算法进行产品排序局部搜索。本发明所提iABC在收敛性、分布性和延展性方面得到提升。
-
公开(公告)号:CN119596859A
公开(公告)日:2025-03-11
申请号:CN202411608543.1
申请日:2024-11-12
Applicant: 厦门城市职业学院(厦门开放大学)
IPC: G05B19/418 , G06N3/006
Abstract: 本发明提供了一种面向装配线平衡和装配序列规划的主从联合优化方法,包括:从博弈论优化的角度构建一种主从联合优化(LFJO)模型,包括装配顺序规划(ASP)的上层优化问题和装配线平衡(ALB)的下层优化问题。本方法提出了动态交互优化决策的LFJO机制,包括了包含不同决策者需求的LFJO模型构建机制;以及分层交互动态评估机制,即根据不同决策者的需求构建的目标函数、工程约束和关联逻辑约束。通过改进的遗传算法的实现,将LFJO模型应用于某些情况。本方法具备真实表征ASP和ALB之间耦合关系的可行性和潜力,并获得了一个令人满意的综合优化方案。
-