工艺路线可变车间作业调度的两级遗传算法

车间作业调度问题是一个著名的 NP难题 ,而工艺路线可变的车间作业调度是一个更一般意义的问题 .算法研究是车间作业调度问题的一个重要研究方向 .最近几年 ,遗传算法开始在调度问题中得到广泛应用 .分析了工艺路线可变的车间作业调度问题的特点 ,并建立了相应的优化模型 .提出了一种两级遗传算法 ,重新设计了算法的遗传编码方案以及选择、交叉和变异算子 .通过实例仿真 。

两级递阶遗传算法优化稀布直线阵列

非均匀稀布直线阵列通常具有较高的旁瓣,为了降低旁瓣,对传统遗传算法进行改进用于阵列优化。为了更好的解决早熟收敛问题,利用两级递阶遗传算法THGA(Two-level Hierarchic Genetic Algorithm)在各阵列电流激励幅度相同的情况下对阵元位置进行了优化,最大旁瓣降低至-15.2498dB。在各阵列电流激励幅度不同的情况下,提出了“微调”“粗调”的思想对激励和阵元位置同时进行优化。仿真结果表明,对于一个孔径为50λ的25个阵元组成的稀布直线阵列,可获得了更低的旁瓣,最大旁瓣可降至-22.5955dB。

轮辐式航线网络下机型分配与舱位控制的协同优化研究

对于航空公司来讲,机型分配是影响其运营成本的关键因素,而航班舱位控制是其在运营管理过程当中,采用收益管理这一手段来实现最大化收益的核心部分。本文将两者综合考虑,通过建立双层规划模型,来解决轮辐式航线网络下如何合理地分配机型和控制各航班不同等级舱位座位数问题,并设计了两级遗传算法对模型进行求解。计算结果证明本模型有效,表明在轮辐式航线网络下利用双层规划模型可同时解决航空公司机队指派和航班舱位控制优化问题。