控制与决策

作者：张梓琪,钱斌,胡蓉,王凌,向凤红

单位：昆明理工大学 机电工程学院,昆明 650500;昆明理工大学 信息与自动化学院,昆明 650500,,昆明理工大学 机电工程学院,昆明 650500;昆明理工大学 信息与自动化学院,昆明 650500,,昆明理工大学 信息与自动化学院,昆明 650500,,清华大学 自动化系,北京 100084,,昆明理工大学 信息与自动化学院,昆明 650500,

关键词：分布估计算法;分布式置换流水车间调度;装配线;低碳调度

基金：国家自然科学基金项目(51665025,61963022,62173169,61873328)；国家杰出青年科学基金项目(61525304).

针对低碳分布式装配置换流水车间调度问题(LC_DAPFSP),建立以同时最小化总能耗和总完工时间为优化目标的数学模型,进而提出一种多维分布估计算法(MEDA)以进行求解.首先,采用随机方法和启发式算法共同生成初始化种群;其次,建立基于矩阵立方体的概率模型,用于合理学习并积累优质解的块结构信息和序关系信息,同时设计有效采样机制对概率模型采样以生成新种群,从而合理引导算法搜索方向并发现可行解空间中的优质解区域;然后,为平衡算法的全局探索与局部开发能力,提出基于问题特性的变邻域局部搜索方法,可对全局搜索发现的优质解区域进行细致搜索;最后,通过仿真实验与算法对比验证MEDA是求解LC_DAPFSP的有效算法.

来源：2022年第5期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第5期