刚柔混合约束下柔性流水车间生产调度与设备维护集成优化  

Integrated optimization of flexible flow-shop scheduling and machine maintenance with rigid-flexible hybrid constraints

作　　者：赵子夜 陈晓慧[1] 安友军 胡欣阳 周梦萦 刘盛望 ZHAO Ziye;CHEN Xiaohui;AN Youjun;HU Xinyang;ZHOU Mengying;LIU Shengwang(College of Mechanical and Vehicle Engineering,Chongqing University,Chongqing 400030,China;College of Mechanical and Power Engineering,China Three Gorges University,Yichang 443002,China;Intel Products(Chengdu)Co.,Ltd.,Chengdu 611731,China)

机构地区：[1]重庆大学机械与运载工程学院,重庆400030 [2]三峡大学机械与动力学院,湖北宜昌443002 [3]英特尔产品(成都)有限公司,四川成都611731

出　　处：《计算机集成制造系统》2025年第3期939-954,共16页Computer Integrated Manufacturing Systems

基　　金：国家重点研发计划资助项目(2022YFB3303600);中央高校基本科研业务费资助项目(2022CDJKYJH048);重庆市自然科学基金资助项目(CSTB2023NSCQ-LZX0167)。

摘　　要：为提高设备可靠性与生产效率,针对具有多品种混线生产和机器产能限定的半导体封装测试柔性流水车间,开展了生产调度与设备维护集成优化研究。构建了一个多目标集成优化数学模型,该模型考虑了有限缓冲区和交货期时间窗刚柔混合约束,并以最小化最大完工时间、平均流经时间、提前/拖期完工惩罚和机器负荷极差为优化目标。为实现高效求解,提出一种改进的双种群协同进化算法,该算法采用混合初始化方法生成高质量初始种群,并利用结合变邻域搜索和正交学习的混合局部搜索策略提高算法性能。以成都某半导体企业的封装测试产线为案例开展数值仿真实验,并通过对比分析验证了改进算子和所提算法的有效性与优越性。To improve equipment reliability and production efficiency,the integrated optimization of production scheduling and machine maintenance was studied within a semiconductor assembly and test flexible flow-shop,characterized by multi-variety mixed-line production and limited machine capacity.Considering the rigid-flexible hybrid constraints of buffer capacity and due window,an integrated optimization mathematical model was developed to minimize the makespan,average flow time,earliness/tardiness penalty and machine workload extreme deviation.To solve the problem efficiently,an Improved Bi-population Cooperative Evolutionary Algorithm(IBCEA)was proposed.In IBCEA,a hybrid initialization method was introduced to generate a high-quality initial population,and a hybrid local search strategy integrating Variable Neighborhood Search(VNS)and Orthogonal Learning(OL)was designed to enhance algorithm performance.In the numerical simulations based on the assembly and test production line of a semiconductor enterprise in Chengdu,the effectiveness and superiority of improved operators and proposed IBCEA were verified through algorithm comparison.

关 键 词：柔性流水车间 生产调度与设备维护集成优化 有限缓冲区 交货期时间窗 改进双种群协同进化算法 

分 类 号：TH165[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]