问题1／pmyn,dj／hmax的一个最优算法

研究了具有工期限制、可以中断加工的排序问题１／ｐｍｔｎ，ｄｊ／ｈｍａｘ，给出了使最大费用函数ｈｍａｘ＝ｍａｘ／ｈ１（ｓ１），…，ｈｎ（ｓ０）／最小的一个多项式时间最优算法。     

问题Pm｜res sor,pj=1｜C_(max)

本文讨论了问题Ｐｍ｜ｒｅｓｓｏｒ，ｐｊ＝１｜Ｃｍａｘ的解法，并且证明了基本例子（基本向量）数不大于（ｏ＋１）（ｒ＋１）ｓ－１．给出了求基本向量的算法．     

单机排序问题1|r_j|L_(max)的分枝定界算法

给出了单机排序问题 1 |rj|Lmax的分枝定界算法     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1|rj|Lmax的分枝定界算法。     

Flow Shop排序问题F3|s|C_(max)的最优算法

讨论调整时间可分离的Ｆｌｏｗ Ｓｈｏｐ 排序问题Ｆ３｜ｓ｜Ｃｍａｘ ．对其一类特殊情况给出了最优算法．     

问题1|S,GT|∑wj(1-e-rCj)的最优算法

讨论目标函数为带折扣的加权总完工时间的单机成组排序问题 1｜S ,GT｜ ∑w_j(1-e~(-rC_j)) ,并给出了求解该问题的一个最优算法 .     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1｜r     

处理机具有不同的开始加工时间的Q,ai｜pmtn｜Cmax排序问题

本文给出处理机具有不同的开始加工时间的Ｑ，ａｉ｜ｐｍｉｔｎ｜Ｃｍａｘ排序问题的一个最优算法，算法的复杂性为Ｏ（ｍ＾２ｎ＾２）。     

问题1｜S，GT｜∑wj（1—e^—rCj）的最优算法

讨论目标函数为带折扣的加权总完工时间的单机成组排序问题1｜S，GT｜∑wj(1-e^-rCj)，并给出了求解该问题的一个最优算法。     

一类调整时间可分离的FlowShop排序问题F3|s|C_(max)的最优算法

讨论调整时间可分离的FlowShop排序问题F3 |s|Cmax.对其一类特殊情况给出了最优算法     

FlOW Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的FlowShop排序问题F3|s|Cmax．对其一类特殊情况给出了最优算法．     

一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。     

一类调整时间可分离的Flow Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的Flow Shop排序问题F3|s|C     

一种用于氧化铝生料浆优化调配的改进遗传算法

为解决烧结法氧化铝生料浆调配过程中评判指标复杂、计算劳动强度大、难以获取最优调配组合，造成料浆成分波动大等问题，以物料平衡为基础，结合生产运行经验，建立综合考虑生料浆质量指标要求、当前满槽质量指标和调配后剩余各槽质量指标的生料浆调配过程优化模型；针对优化模型中存在的多目标、非线性和多约束特点，提出一种根据适应度函数自动调整交叉概率和变异概率的改进遗传算法，并结合惩罚策略求解最优调配方案。该方法与传统的枚举递归寻优算法相比，减小了时间复杂度，总能保证在1min内快速求得最优调配方案。工业应用结果表明，该算法满足现场调配工艺要求，可大幅度减轻计算劳动强度，减少生料浆质量指标的波动，使熟料指标碱比、铝硅比的平均合格率分别提高0．34％和5．95％，为后续生产的稳定发挥了重要作用。     

最优站点问题的求解

利用函数空间迭代法和穷举法对校车最优乘车点的规划设计问题给出详细的解答.运用函数空间迭代法求出区与区之间的最短距离.采用穷举法,建立每个问题的目标函数,对于问题1,以每个区到最近乘车点的距离之和最小为目标;对于问题2,把各区人数作为权重,以所有人到最近站点所走的总路程最小为目标.建立一般地最优化模型.通过Matlab编程计算,分别求出设2个和3个最优乘车点的位置,以及每个最优乘车点所需的最少车辆数.