资金约束模糊报童问题Stackelberg均衡策略

面对市场模糊需求，建立了两层决策系统中负指数折扣多产品资金约束报童模型．对制造商而言，该模型不仅可实现一般文献中求解折扣价格的目的，还可计算出起始折扣点（或折扣区间）；对批发商而言，该模型可获得资金约束条件下多产品的订购策略．结合模糊模拟技术与遗传算法，设计了混合智能算法对模型进行求解．算例分析表明，当制造商采取负指数型折扣时，既使得批发商订购量达到资金约束上限，又使得制造商和批发商利润均增加．因此，该负指数折扣有效且在两层决策系统意义上可实现完美协调．     

一类非线性两级混合整数规划问题的全局最优解的近似算法

讨论了一类非线性两级混合整数规划的求解问题 .基于非线性混合整数规划理论和算法 ,探讨了对上级规划问题采用模拟退火求解混合整数规划的算法 ;对下级规划问题采用内罚函数法 .实际运算证明 ,该算法是有效的.     

一类混合机会约束整数规划模型及其应用

提出并建立了一类混合机会约束整数规划模型,该模型同时含有模糊和随机参数。运用随机模拟与模糊模拟相结合的技术,给出了求解该机会约束整数规划模型的遗传算法。针对一类生产计划问题,在模糊和随机两类不确定因素同时并存的情况下,分析建模和数值求解,结果说明了模型和算法的适用性和有效性。     

MINLP问题全局优化算法的研究

提出了一种求解混合整数非线性规划MINLP问题的混合优化算法GASimplex，由遗传算法模块GAsolver和单纯形算法模块SimplexSolver两部分组成。该算法首先确定MINLP模型的整数变量和复杂变量，使得固定这些变量后可以将原问题转化为一线性规划子问题，在此基础上应用GASolver实现对整数变量和复杂变量的优化，而其适应函数则可以通过求解编码对应的线性规划子问题SimplexSolver来得到。这样，一方面由于在遗传算法中引入了局部搜索过程，极大增加了GASimplex整体收敛速度，而且对于非凸的MINLP问题，可以在理论上保证得到解的全局最优性；另一方面，模型约束条件是通过SimplexSolver求解得到，故约束条件的存在—般不会增加遗传算法处理的复杂度，可有效的处理约束的MINLP问题。通过对一MINLP模型仿真分析，证明该算法不仅具有很决的收敛速度，而且能得到全局的次最优解，更适合处理一类复杂的MINLP问题。     

基于种族优生的进化规划用于混合非线性整数规划

混合非线性整数规划是在许多工程应用中经常遇到的重要问题。本文提出一种基于种族优生的进化规划算法用于求解混合非线性整数规划。一方面，该算法基于多种群并且每一代都选择各种群的最优秀个体作为下一代的种群祖先。另一方面，该算法的进化步长、种群规模和处理约束条件时所取的参数在进化过程中是动态变化的。实验表明该方法求解混合非线性整数规划问题的仿真结果优于现有的研究成果(GA，ES，SA)。     

一种求解整数-非线性规划问题的演化算法

混合整数非线性规划问题为一类富有挑战性的难解问题。本文设计一个混合演化算法求解混合整数非线性规划问题，对于不同变量分别使用二进制和实数编码策略，将约束优化问题转换为多目标优化问题。数值实验验证了算法的有效性、稳健性和通用性。     

缺货补偿条件下的生产规划模型及算法

针对缺货补偿条件下有能力约束、多产品、多阶段制造系统的生产规划问题，以利润最大为目标，建立混合整数规划模型。通过对模型的等价转换，基于对偶理论将等价模型分解为相互关联的生产主问题和库存子问题，设计对偶分解算法进行求解。数值实例的计算结果，说明了算法的收敛趋势以及在计算时间方面的性能。     

中型水电站群优化排序的模糊积分加权整数规划模型

针对中型水电站群开发排序优化问题的具体特征及规划期各单项指标的模糊性,根据模糊积分的有关理论,对基于模糊测度的模糊积分加以改进,给出了基于多层模糊积分多元决策模型,并归纳出用该模型进行电源开发决策的一般步骤.根据模糊积分多元决策结果,从中选择一批整体指标相对较优的中型水电站,在满足系统逐年电力电量需求及考虑电网水火电比重发展趋势的基础上,建立了以规划期序列总净收益最大为目标函数,以各电站的模糊积分综合决策值为权重(满足归一化条件)的模糊积分加权0-1整数规划模型.并编制了计算程序.最后对四川省境内分布于不同河流上的23个中型水电站进行开发程序优化,得到了较为满意的结果.     

我国民航企业飞行员两阶段转升规划方法研究

我国飞行员培养具有周期长、转升路径复杂等特点,对其进行合理的规划和有效的人员配置是航空公司面临的重要问题.本文对两阶段飞行员转升规划问题进行定量研究,将该问题描述为非线性整数规划模型,该模型以飞行员转升阶段中广义总费用最小为目标,以转升途径、各阶段各级飞行员需求得到满足等为约束.为了便于求解,将其转化为带约束的网络流模型,并设计相应的算法来求解.最后通过实例分析,验证了算法的有效性.     

约束规划求解集装箱装卸系统集成调度问题

集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用"扩展操作任务"的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解.