基于VNS-EM混合算法的两阶段装配流水车间调度

针对以最小化工件提前期和拖期惩罚费用加权和为目标的两阶段装配流水车间调度问题,证明了工件之间的最优排序性质,并将其嵌入优化算法中.由于该问题的NP难性,提出了一种变邻域类电磁机制(VNS-EM)混合算法.该混合算法在类电磁机制(EM)算法的每一次迭代过程中嵌入改进的变邻域搜索(VNS)算法,利用其较好的局部搜索能力对每代最优个体的邻域进行精细搜索,从而提高解的质量.仿真结果表明了算法的有效性.与VNS算法和EM算法相比较,提出的VNS-EM混合算法能更好地兼顾算法的精度和求解速度.     

多级汽车装配车间的集成排产优化模型

为了研究多级汽车装配车间的多目标集成排产优化问题,详细讨论了涂装车间的颜色批量约束以及总装车间的空间间隔约束,证明了空间间隔约束是能力约束的充分条件,在此基础上分别给出了无辅助工人和有辅助工人参与情况下的空间间隔约束不等式。以同时优化涂装车间调整费用和总装车间辅助工人费用为目标,建立了一类整数规划数学模型。采用模型非线性约束线性化的方法并结合运用优化软件对模型进行求解。最后通过仿真实例,验证了该方法的可行性和有效性.     

基于利润最大化的油田开发非线性规划

根据油田开发的实际情况，将油田的产量和利润细分为9个部分，以获得最大利润为目标，同时综合考虑了成本、投资等约束，建立了油田开发非线性规划数学模型。为了能够获得全局最优解，给出了基于遗传算法的非线性规划求解算法。利用某油田的实际开发数据，对提出的优化方法进行了验证，并给出了一组最优解。验证结果证实了所建模型的合理性和优化方法的有效性。     

基于利润最大化的油田开发非线性规划

根据油田开发的实际情况 ,将油田的产量和利润细分为 9个部分 ,以获得最大利润为目标 ,同时综合考虑了成本、投资等约束 ,建立了油田开发非线性规划数学模型。为了能够获得全局最优解 ,给出了基于遗传算法的非线性规划求解算法。利用某油田的实际开发数据 ,对提出的优化方法进行了验证 ,并给出了一组最优解。验证结果证实了所建模型的合理性和优化方法的有效性     

基于交替迭代遗传算法的多级车间生产计划与调度的集成优化

为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.