针对化工生产中广泛存在的一类带多工序的异构并行机调度问题,即部分产品需多工序加工,同时不同产品间带序相关设置时间的异构并行机调度问题(heterogeneous parallel machine scheduling problem with multiple operations and sequenc...针对化工生产中广泛存在的一类带多工序的异构并行机调度问题,即部分产品需多工序加工,同时不同产品间带序相关设置时间的异构并行机调度问题(heterogeneous parallel machine scheduling problem with multiple operations and sequence-dependent setup times,HPMSP_MOSST),提出了一种遗传-分布估计算法(genetic algorithm-estimation of distribution algorithm,GA-EDA),用于优化最早完工时间(makespan)。首先,提出了一种基于GA的概率模型训练机制,用来提高概率模型在算法进化初期的信息积累量,进而提高搜索的效率;其次,设计了一种有效的GA与EDA混合策略,使得算法的全局探索和局部开发能力得到合理平衡。计算机模拟验证了GA-EDA的有效性和鲁棒性。展开更多
现有区域能源互联网(regional energy internet,REI)呈现出多维度、多主体的运行特征,若采用传统集中式云端服务架构,系统易引发高延迟、云爆炸等问题。为此,提出一种边云协同架构及其优化策略。首先,建立REI的数学模型;其次,以REI为分...现有区域能源互联网(regional energy internet,REI)呈现出多维度、多主体的运行特征,若采用传统集中式云端服务架构,系统易引发高延迟、云爆炸等问题。为此,提出一种边云协同架构及其优化策略。首先,建立REI的数学模型;其次,以REI为分布式边缘控制单元,建立含云服务层、边缘服务层、设备层的REI边云协同架构,以实际工作量分配计算任务;然后,综合考虑系统多方利益主体博弈关系,设计云服务层、边缘服务层优化策略;最后,在此基础上,为提升紧急情况下系统恢复运行的速度,提出一种应急处理方法。通过两种多REI算例测试,结果表明:与传统云端服务架构相比,所提架构在计算速度、应急处理速度方面具有显著优势;所提优化策略能够有效提升REI的运行收益。展开更多
文摘针对化工生产中广泛存在的一类带多工序的异构并行机调度问题,即部分产品需多工序加工,同时不同产品间带序相关设置时间的异构并行机调度问题(heterogeneous parallel machine scheduling problem with multiple operations and sequence-dependent setup times,HPMSP_MOSST),提出了一种遗传-分布估计算法(genetic algorithm-estimation of distribution algorithm,GA-EDA),用于优化最早完工时间(makespan)。首先,提出了一种基于GA的概率模型训练机制,用来提高概率模型在算法进化初期的信息积累量,进而提高搜索的效率;其次,设计了一种有效的GA与EDA混合策略,使得算法的全局探索和局部开发能力得到合理平衡。计算机模拟验证了GA-EDA的有效性和鲁棒性。
文摘现有区域能源互联网(regional energy internet,REI)呈现出多维度、多主体的运行特征,若采用传统集中式云端服务架构,系统易引发高延迟、云爆炸等问题。为此,提出一种边云协同架构及其优化策略。首先,建立REI的数学模型;其次,以REI为分布式边缘控制单元,建立含云服务层、边缘服务层、设备层的REI边云协同架构,以实际工作量分配计算任务;然后,综合考虑系统多方利益主体博弈关系,设计云服务层、边缘服务层优化策略;最后,在此基础上,为提升紧急情况下系统恢复运行的速度,提出一种应急处理方法。通过两种多REI算例测试,结果表明:与传统云端服务架构相比,所提架构在计算速度、应急处理速度方面具有显著优势;所提优化策略能够有效提升REI的运行收益。
