多约束装配线平衡问题的知识驱动系统控制启发式算法

• 作者: 郑巧仙 肖晖 李明
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 工学
• 关键词: 装配线平衡问题 离散多约束优化 启发式算法 知识驱动
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 190-200
• 页数: 11页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2022.02.012

摘要

针对一类以加强边要求、位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作的项数为目标,生产调度领域中普遍存在的第2类多约束装配线平衡问题,基于各类约束的特征以及它们之间相互耦合的关系等知识,系统设计各类约束得到满足的整体主动控制启发式规则,提出一种知识驱动系统控制启发式算法,对问题进行有效求解,获得问题的较优可行解.对1个实际算例和6个标杆算例求解结果,验证所提算法的有效性.