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

Hybrid estimation of distribution algorithm for three-stage assembly integrated scheduling problem considering assembly synchronization and delivery punctuality

作　　者：邓超[1] 胡蓉[2] 钱斌 DENG Chao;HU Rong;QIAN Bin(Department of Mechanical and Electronic Engineering,Kunming University of Science and Technology,Kunming Yunnan 650500,China;Department of Automation,Kunming University of Science and Technology,Kunming Yunnan 650500,China)

机构地区：[1]昆明理工大学机电工程学院,云南昆明650500 [2]昆明理工大学信息工程与自动化学院,云南昆明650500

出　　处：《控制理论与应用》2020年第5期1090-1102,共13页Control Theory & Applications

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

摘　　要：本文研究以加工–运输–装配同步性和交货准时性的加权和为优化目标的三阶段装配集成调度问题(3sAISP_SP),并基于问题特点设计混合分布估计算法(HEDA)进行求解.首先,分别建立3sAISP SP的数学规划模型和排列模型.其次,在对问题模型特点分析的基础上,设计合理的编码和解码规则,同时利用HEDA中基于概率模型的全局搜索以发现问题解空间存在优质解的区域.然后,为进一步提高算法性能,设计3种局部搜索策略对优质解区域进行细致搜索.进而,在小规模问题下,将HEDA得到的较优解与优化求解器GUROBI得到的最优解进行比较,验证HEDA的求解结果接近最优解;在较大规模问题下,将HEDA与其他有效智能优化算法进行比较,验证HEDA的求解性能.最后,通过对优化目标中不同权重设置的实验分析,给出加工–运输–装配同步性和交货准时性权重设置的合理范围,并得到考虑装配同步性有利于降低中间库存的结论.In this paper, a three-stage assembly integrated scheduling problem considering synchronization and punctuality(3sAISP_SP) of process-transport-assembly with minimizing the weighted sum is proposed, and a hybrid estimation of distribution algorithm(HEDA) based on the problem’s characteristics is proposed to solve it. Firstly, a mathematical programming model and a permutation model of 3sAISP_SP are formulated respectively. Secondly, after analyzing 3sAISP_SP’s characteristics, the reasonable coding and decoding rules are designed, and HEDA’s global search based on the probability model is used to find the regions containing high-quality solutions in solution space. Thirdly, to further enhance HEDA’s performance, three neighborhood search strategies are devised to execute exploitation in the promising regions.Furthermore, comparisons between HEDA and GUROBI under the small scale problems demonstrate that the solutions obtained by HEDA are close to the optimal solution, and then comparisons among HEDA and other effective intelligent algorithms under the larger scale problems manifests the effectiveness of HEDA. Finally, through the experimental analysis of different weight settings in the optimization objective, the reasonable range of weight settings for process-transportassembly synchronization and delivery punctuality is given, and the conclusion that considering assembly synchronization is beneficial to reduce intermediate inventory is drawn.

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

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