The hybrid flow shop scheduling problem with unrelated parallel machine is a typical NP-hard combinatorial optimization problem, and it exists widely in chemical, manufacturing and pharmaceutical industry. In this wor...The hybrid flow shop scheduling problem with unrelated parallel machine is a typical NP-hard combinatorial optimization problem, and it exists widely in chemical, manufacturing and pharmaceutical industry. In this work, a novel mathematic model for the hybrid flow shop scheduling problem with unrelated parallel machine(HFSPUPM) was proposed. Additionally, an effective hybrid estimation of distribution algorithm was proposed to solve the HFSPUPM, taking advantage of the features in the mathematic model. In the optimization algorithm, a new individual representation method was adopted. The(EDA) structure was used for global search while the teaching learning based optimization(TLBO) strategy was used for local search. Based on the structure of the HFSPUPM, this work presents a series of discrete operations. Simulation results show the effectiveness of the proposed hybrid algorithm compared with other algorithms.展开更多
新能源随机性使得电力系统潮流复杂多变,加之大量新能源需要远距离输送消纳,输电阻塞问题日益严重。动态热定值(dynamic line rating,DTR)技术能够提升既有架空线路的输电能力,充分发挥系统的灵活调节能力。特别是在N-1事故场景下,采用...新能源随机性使得电力系统潮流复杂多变,加之大量新能源需要远距离输送消纳,输电阻塞问题日益严重。动态热定值(dynamic line rating,DTR)技术能够提升既有架空线路的输电能力,充分发挥系统的灵活调节能力。特别是在N-1事故场景下,采用DTR技术提升线路输送能力,能够缓解严重输电阻塞。然而,传统方法在考虑N-1事故时存在维数灾难问题,因此应用DTR技术仍然存在挑战性。为此,提出了一种两阶段分布鲁棒优化(distributionally robust optimization,DRO)方法以提升架空线路的输电能力。首先,构建了架空线路暂态温度计算模型并做适当简化处理,从而保证后续优化模型的凸性。随后,建立了考虑DTR和N-1安全准则的两阶段DRO模型以避免N-1事故下的持续停电,考虑无功与网损的线性化交流潮流模型能够更准确地计算线路潮流。最后,使用IEEE-24节点系统和IEEE-118节点系统验证了所提方法的有效性。展开更多
基金Projects(61573144,61773165,61673175,61174040)supported by the National Natural Science Foundation of ChinaProject(222201717006)supported by the Fundamental Research Funds for the Central Universities,China
文摘The hybrid flow shop scheduling problem with unrelated parallel machine is a typical NP-hard combinatorial optimization problem, and it exists widely in chemical, manufacturing and pharmaceutical industry. In this work, a novel mathematic model for the hybrid flow shop scheduling problem with unrelated parallel machine(HFSPUPM) was proposed. Additionally, an effective hybrid estimation of distribution algorithm was proposed to solve the HFSPUPM, taking advantage of the features in the mathematic model. In the optimization algorithm, a new individual representation method was adopted. The(EDA) structure was used for global search while the teaching learning based optimization(TLBO) strategy was used for local search. Based on the structure of the HFSPUPM, this work presents a series of discrete operations. Simulation results show the effectiveness of the proposed hybrid algorithm compared with other algorithms.
文摘新能源随机性使得电力系统潮流复杂多变,加之大量新能源需要远距离输送消纳,输电阻塞问题日益严重。动态热定值(dynamic line rating,DTR)技术能够提升既有架空线路的输电能力,充分发挥系统的灵活调节能力。特别是在N-1事故场景下,采用DTR技术提升线路输送能力,能够缓解严重输电阻塞。然而,传统方法在考虑N-1事故时存在维数灾难问题,因此应用DTR技术仍然存在挑战性。为此,提出了一种两阶段分布鲁棒优化(distributionally robust optimization,DRO)方法以提升架空线路的输电能力。首先,构建了架空线路暂态温度计算模型并做适当简化处理,从而保证后续优化模型的凸性。随后,建立了考虑DTR和N-1安全准则的两阶段DRO模型以避免N-1事故下的持续停电,考虑无功与网损的线性化交流潮流模型能够更准确地计算线路潮流。最后,使用IEEE-24节点系统和IEEE-118节点系统验证了所提方法的有效性。
