混合分布估计算法求解考虑同步性和准时性的三阶段装配集成调度问题

作     者：邓超 胡蓉 钱斌 DENG Chao;HU Rong;QIAN Bin

作者机构：昆明理工大学机电工程学院云南昆明650500 昆明理工大学信息工程与自动化学院云南昆明650500 

基　　金：国家自然科学基金项目(51665025,61963022) 云南省应用基础研究计划重点项目资助 

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2020年第37卷第5期

页      码：1090-1102页

摘      要：本文研究以加工–运输–装配同步性和交货准时性的加权和为优化目标的三阶段装配集成调度问题(3sAISP_SP),并基于问题特点设计混合分布估计算法(HEDA)进行求解.首先,分别建立3sAISP SP的数学规划模型和排列模型.其次,在对问题模型特点分析的基础上,设计合理的编码和解码规则,同时利用HEDA中基于概率模型的全局搜索以发现问题解空间存在优质解的区域.然后,为进一步提高算法性能,设计3种局部搜索策略对优质解区域进行细致搜索.进而,在小规模问题下,将HEDA得到的较优解与优化求解器GUROBI得到的最优解进行比较,验证HEDA的求解结果接近最优解;在较大规模问题下,将HEDA与其他有效智能优化算法进行比较,验证HEDA的求解性能.最后,通过对优化目标中不同权重设置的实验分析,给出加工–运输–装配同步性和交货准时性权重设置的合理范围,并得到考虑装配同步性有利于降低中间库存的结论.

主 题 词：同步性 准时性 三阶段集成调度 EDA算法 数学规划 优化目标权重 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0802[工学-机械学] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7641/CTA.2019.90736

馆 藏 号：203930753...