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

Knowledge-driven system control heuristic of a multiple constraints assembly line balancing problem

作　　者：郑巧仙 肖晖 李明[2] ZHENG Qiaoxian;XIAO Hui;LI Ming(College of Computer and Information Engineering, Hubei University, Wuhan 430062, China;College of Science, Wuhan University of Science and Technology, Wuhan 430065, China)

机构地区：[1]湖北大学计算机与信息工程学院,湖北武汉430062 [2]武汉科技大学理学院,湖北武汉430065

出　　处：《湖北大学学报（自然科学版）》2022年第2期190-200,共11页Journal of Hubei University：Natural Science

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

摘　　要：针对一类以加强边要求、位置要求和消极区域要求为约束,以最小化装配线节拍和不满足弱位置要求操作的项数为目标,生产调度领域中普遍存在的第2类多约束装配线平衡问题,基于各类约束的特征以及它们之间相互耦合的关系等知识,系统设计各类约束得到满足的整体主动控制启发式规则,提出一种知识驱动系统控制启发式算法,对问题进行有效求解,获得问题的较优可行解.对1个实际算例和6个标杆算例求解结果,验证所提算法的有效性.A multiple constraints assembly line balancing type 2 problem is widespread in the production scheduling field,which minimizes the cycle time of the assembly line and the number of weaker positional requests by constraints of strengthen edge,positional constraints and negative zoning constraints.A knowledge-driven system control heuristic is proposed to solve the problem.In the approach,some active control heuristic rulers in total are system designed to meet all constraints based on the knowledge of the characteristics of each constraint and the coupling of them.The validity of the heuristic is verified by a practical example and six benchmark examples.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]