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

摘要：

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

关键词：装配线平衡问题;离散多约束优化;启发式算法;知识驱动

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61803149

在线出版日期：2022-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：190-200