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

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

一个多目标动态投入产出优化模型及算法(Ⅰ )

依据制定地区中长期发展规划的需要,建立了一个多目标动态投入产出优化模型,该模型包括６个目标,４类约束,并通过线性变换将各部门产出的增量作为决策变量,减小了模型求解规模。     

多年滚动开发用多目标规划型生态经济发展规划模型研究

本文将待规划区域的国土按地貌特征进行分类, 以所得的各微地貌上适宜的优化型种、养殖业模式群为措施, 依据生态学、经济学与系统科学原理, 建立了待规划区域的多年滚动开发的农业生态经济规划的目标规划模型。在此所用的目标规划法, 更好的解决了生态经济规划中的多目标问题, 使得依此所作的决策方案的实施, 能够取得最令人满意的经济、生态和社会效益。并通过应用经济分析原理将时间价值模型融于目标规划模型之中, 增强模型求解所得方案的适用性及可操作性。     

水资源优化配置的双层规划模型

采用双层规划模型来描述水资源优化配置问题.根据用水者在水市场上的行为特征,建立了以水资源社会总效益以及各用水者效益最大为目标的双层规划模型,并给出了相应的求解方法.最后用一算例验证了模型及求解方法的可行性和有效性.     

一类流水车间批量流与混排序的集成优化

讨论了一类多产品多机流水车间等规模子批量流与混排序的集成优化问题,以最小完工时间为目标函数建立了非线性混合整数规划模型,利用遗传算法 仿真的策略求解。算法采用上下两层遗传算法共同进化,上层遗传算法优化每种产品子批量的数量,同时确定各子批量的规模,下层遗传算法优化不同产品子批量的混排序,仿真程序采用多代理技术模拟生产过程得到完工时间。数值仿真实验的优化结果证明了算法有效性,同时分析了缓冲区空间和机器准备时间对模型的影响。     

农业发展空间布局模型研究

从农业的地域差异性出发，合理划分农业分区，应用灰色局势决策与目标规划有机结合的方法，建立农业区域发展布局模型，把总体发展的方向与目标落实到各分区农业空间布局模型之中，并对山西省忻州地区进行了实例仿真。     

油田措施配置多目标随机规划

措施规划对于延长油田稳产年限 ,合理地安排稳产措施从而提高采油速度及最终提高采收率是十分必要的 .有些学者建立了油田稳产措施规划的确定性规划 ,即模型中所有的参数均为确定值 ,而实际油田生产中有许多因素是不确定的 .也有文章建立了措施规划的随机规划模型 ,但建立的规划模型仅涉及一个目标函数 ,即所谓的单目标规划 .而在实际的油田措施配置中 ,需要对多项指标提出优化要求 .本文针对油田开发实际中存在的不确定现象 ,利用规划论中处理随机现象的机理 ,建立了油田措施的多目标随机规划模型 ,并采用具有擅长全局搜索、高度鲁棒性特点的遗传算法进行求解 .应用结果表明 ,该模型使措施配置更能反映生产实际.     

防止短连线交叉口溢流的单点信号配时优化

从我国城市交叉口的交通特征出发,在考虑排队长度和行人过街约束条件下构造了多目标规划函数：优化目标是使车辆平均延误和各相位关键车道组饱和度方差最小,约束条件是排队长度不超过车道预设长度,并且行人过街相位足够长. 对于多目标规划,采用功效系数法建立目标评价函数. 通过天河北与天寿路交叉口实例应用遗传算法求解验证模型,结论表明：该模型能够有效地防止短连线交叉口溢流现象的发生.     

用多目标进化算法求解二层规划双目标模型

传统单目标二层规划模型得到的最优解往往无法使上下级双方都满意.为此,通过在上层规划中同时考虑下级的目标函数,建立了原问题的上层为双目标规划的一个新模型.上下级可通过协商在该模型的Pareto-最优解集中找到双方满意解.对此模型设计了求解的多目标进化算法,用传统优化算法求解下层规划的单目标问题,而对上层的双目标规划问题则采用基于NSGA-Ⅱ的多目标进化算法求解.数值试验表明我们所提出的算法是有效的.     

航路流量间隔限制及排序策略一体化决策模型及算法

基于流量间隔限制策略和航路排序策略之间的关联性建立了两种策略一体化决策的二层双目标规划模型.模型将间隔限制值作为上 层规划的决策变量,将排序相关变量作为下层规划的决策变量,在上层规划中同时考虑下级的目标函数.对模型设计了基于NSGA-II的多 目标遗传算法求解,采用了一个快速启发式算法求解下层规划的单目标问题.结合中南区域实际空域及流量数据对模型进行了验证, 并与当前实际运行中的按交通需求比率分配方法进行了比较.结果表明所建立的二层双目标规划模型能满足一体化决策的需求, 所采用的算法能求得多个Pareto近似最优前沿解以供决策选择.     

基于多目标萤火虫膜算法的学习效应生产调度问题北大核心CSCDCSSCI

针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试问题测试萤火虫膜算法的性能,并通过与萤火虫算法和粒子群算法的对比,验证了萤火虫膜算法在求解置换流水车间调度问题中的可行性和有效性。利用膜算法求解得到的不同学习率下置换流水车间调度问题的最大完工时间及总流经时间,构建Pareto最优解集,分析不同学习效应因子对多目标置换流水车间调度问题的影响程度。     

基于多目标萤火虫膜算法的学习效应生产调度问题

针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试问题测试萤火虫膜算法的性能,并通过与萤火虫算法和粒子群算法的对比,验证了萤火虫膜算法在求解置换流水车间调度问题中的可行性和有效性。利用膜算法求解得到的不同学习率下置换流水车间调度问题的最大完工时间及总流经时间,构建Pareto最优解集,分析不同学习效应因子对多目标置换流水车间调度问题的影响程度。     

一个多目标动态投入产出优化模型及算法(Ⅱ )

分析了多目标动态投入产出优化模型较之单目标动态投入产出优化模型的优点,通过构造目标规划模型论证了多目标模型使动态投入产出方程组解的稳定性改善的原因。给出了算法及算例。计算结果说明：所建立的模型、给出的方法是可行的。     

基于乘客流量概率分布的轨道车站合理间距优化模型

车站间距规划是城市轨道交通规划和设计的重要内容。在已有优化方法局限性分析的基础上，建立了以轨道线路系统总成本最少化为优化目标，并考虑乘客流量和乘行距离随车站间距概率分布的合理间距优化模型，提出了模型的算法，得到了各影响因素常见组合情况下的车站合理间距，分析了各因素变化对合理间距的影响，为实际工作中车站间距的合理确定提供了理论支持。     

平行移动方式下考虑作业时间可分离的多目标流水车间批量调度

对平行移动方式下考虑作业时间可分离的多目标流水车间批量调度问题进行研究。构建以生产周期、总停机次数和总搬运次数为目标的基于分层序列法的多目标决策模型。建立考虑作业时间可分离的时间模型,并设计遗传算法求解流水车间批量调度问题。本研究可为功能型布局流水车间中的批量零件选出最优调度方案,并能为批量零件的加工制造、搬运以及加工制造设备的调整制定精确的生产作业计划。     

可持续发展林业产业结构优化系统模型研究

运用系统工程的方法，对可持续发展战略下的区域性林业产业结构优化问题的系统结构、子系统间的关联和多目标特性等进行了深入的系统分析。在此基础上，根据大系统理论，建立了包含目标函数模型、各子系统的约束条件模型和关联模型在内的区域性林业产业结构优化的大系统模型，并推导出了相应的分解-协调算法。通过应用表明了所提出的模型和方法为区域性林业产业结构的可持续发展规划提供了有效的手段。     

人口、资源、环境与经济协调发展的多目标集成模型

人口 (population)、资源 (resource)、环境 (environment)和经济 (economy)是区域可持续发展的关键要素 ,组成了一个动态开放复杂系统 ,简称为PREE系统。在PREE协调发展研究的定量分析中 ,需要解决PREE复杂系统的整体性问题。提出了一种三层次模型体系结构 ;建立了基于目标规划的PREE系统多目标综合集成模型。该模型可较好地反映各子系统协调发展的制衡关系 ,并完整地体现了PREE系统的整体性特征 ,为开展用于预测和规划的区域可持续发展的定量研究提供了技术基础。     

航天任务模型到规划模型转换的映射方法研究

卫星任务规划与调度的基础是建立合理的任务规划的数学模型,由于针对具体的规划问题,规划模型的构建效率较低而且通用性不强.通过提出转换规则,分析模型转换的源模型--基于PDDL的航天应用任务模型(记为EOSAST-PDDL)和目标模型--规划模型,得到模型转换的主要因素,在此基础上提出了模型转换的映射方法.针对规划模型的组成元素设计转换规则和转换的过程算法,实现了数学模型的自动化构建.最后,通过对地观测卫星对点目标的观测应用任务的案例,验证了映射方法的可行性.     

平顺移动下等量分批FJSP多目标优化研究

为解决平顺移动下等量分批柔性作业车间调度问题多目标优化的困难,对平顺移动下等量分批柔性作业车间调度多目标优化方法进行了深入研究。首先,针对平顺移动方式下等量分批柔性作业车间调度的特点,建立了一类以完工时间最短和制造成本最低为优化目标的等量分批柔性作业车间调度多目标优化模型。其次,提出并设计了一种改进的NSGA II算法对模型进行求解。算法中引入面向对象技术处理复杂的实体逻辑关系,使用一种基于工序及设备编码的分段编码技术进行编码,采用分段交叉和变异的特殊遗传算子实现遗传进化,应用4种精细化调度技术于解码过程以提高设备利用率。最后,通过案例分析验证了方法的有效性。     

矿区最优投资分配动态规划模型研究

应用动态规划的理论,针对矿区建设的特点,以投资呆滞损失和欠产损失为主优化目标,以初期投资少为次优化目标,建立了矿区建设投资最优分配的多阶段动态规划投资模型,并给出了模型的解法.最后以我国某矿区为实例,应用模型进行求解,得出了满意结果.