第三方物流多车型硬时间窗路线问题研究

针对租赁条件下的第三方物流多车型硬时间窗车辆路线问题的特点,建立了以车辆租赁费用和运行费用为目标的模型,并提出了结合模拟退火法的混合遗传算法.该算法以优先满足最小费用车型的策略来分配多车型车辆,同时采用客户直接排列的方法以实现车辆数的变化.最后,算例的应用和多车型容量的灵敏度分析表明:该混合遗传算法的搜索能力和求解稳定性均优于简单遗传算法和基于or-opt的模拟退火算法;按最小费用分配车辆策略可为第三方物流企业车辆的租赁决策提供依据.     

随机价格条件下的产业选址双层规划模型及其禁忌算法

对产业选址问题进行了描述,提出一类带有价格随机参数的产业选址双层规划模型.根据该模型的特点转化为确定性的双层规划问题, 并且设计优化该问题的禁忌算法.算法基于二进制编码, 设计三种邻域,在邻域操作中控制选址数量约束, 采用惩罚函数处理总投资额约束, 提高了禁忌算法的优化效率和优化效果.描述产业选址问题双层规划模型的构建过程, 介绍算法的原理, 给出具有代表性算例试验结果和结果分析.试验结果及其分析表明本文提出的具有随机参数的产业选址问题双层规划模型及其优化算法的有效性.     

PGAs求解双层规划及其在分销系统优化设计中的应用

研究并行基因算法求解双层规划问题及其在供应链物流分销系统优化设计中的应用.利用下层优化问题的KKT条件把双层规划问题转化为等价的单层规划问题,再利用并行基因算法对得到的单层规划问题进行全局优化,从而得到双层规划问题的全局最优解,最后,通过具体案例研究了上述算法在供应链物流分销系统优化设计中的应用.结果表明,并行基因算法求解双层规划,充分利用了现有计算环境的并行能力,加快了收敛速度,改善了基因算法的全局收敛性能,算法达到了实用化的规模,是一种很有应用前景的计算方法.     

需求不确定环境下的供应商选择与订购量分配问题优化模型及算法

设计一个同时考虑需求数量和需求时机不确定性的供应商柔性衡量方法,在此基础上以采购成本、运输成本、退货成本以及交付晚点率、废品率最小和总的供应商柔性最大为优化目标,建立了需求不确定环境下的供应商选择和订货量分配优化模型,该模型不仅可以确定最优供应商,同时还可以确定各供应商的订购量分配率,并基于模拟退火算法设计了启发式求解方法进行计算和分析。最后的算例计算证明上述模型和方法计算快捷,结果合理,从而能为企业的供应商选择问题提供科学的决策依据。     

灰色离散双层漂移型线性规划模型及其交互式补偿模糊算法

提出灰色离散双层漂移型线性规划的概念，建立了灰色离散双层漂移型线性规划模型来描述具有灰色信息的递阶离散双层系统的决策问题，并提出相应的交互式补偿模糊算法，最后通过算例证明提出的求解灰色离散双层漂移型线性规划模型的交互式补偿模糊算法的简单性和实用性。     

用遗传算法求解改进的投资组合模型

在传统Markowitz投资组合模型中考虑了最小交易量、交易费用以及最大投资上限等实际因素，得到了一个改进的投资组合模型。该模型是一个非线性整数规划问题，传统算法难以有效求解。为此，设计了一种基于整数编码的遗传算法求解该模型。实际算例表明，所提出的算法是有效的。     

求解多目标规划问题的Pareto多目标遗传算法

针对传统的多目标优化方法的局限性，提出用于多目标规划问题求解的Pareto多目标遗传算法。实验结果表明，该算法是可行有效的，而且能为决策者提供满意解。     

基于随机规划的虚拟企业风险管理的模型及算法

由于虚拟企业的柔性、成员的多样性及其分布性等特征,虚拟企业的风险管理已经成为其运作中的一个重要的问题。本文提出了一个虚拟企业风险管理的随机规划模型,在该模型中将虚拟企业风险中的随机因素描述为随机变量。具体来讲,该模型是一个机会约束规划模型,运用此种模型可以比较好的描述管理者的风险偏好。在本模型中虚拟企业的总风险是其众多风险因素综合的结果,为了降低虚拟企业的总风险,管理者需要在费用的约束下为每个风险因素选取有效的控制措施。为了求解该随机规划模型,设计了嵌入蒙特卡罗模拟的遗传算法。仿真分析表明了该算法的有效性以及该随机规划模型在虚拟企业风险管理中的重要作用。     

新型线性规划解题器

阐述了线性规划鞍点算法原理,讨论了解题器各模块的设计方法,给出了软件流程图和实验结果.     

交通网络设计的优化模型及算法

通过对交通网络设计的问题及其研究现状的分析．对离散型交通网络设计问题进行了深入的研究。采用双层规划模型描述问题．其中上层规划模型是从交通规划者的角度出发．在建设资金受到约束的前提下．设计合适的路网结构．使得公路网中的交通出行能达到系统最优；而下层优化模型则是从路网使用者的角度出发．使交通出行达到用户最优，针对该双层规划模型．本文对上层模型使用SA算法求解．而下层模型则采用了基于路径搜索的GP算法进行求解．以此为基础设计了SA—GP算法对其进行求解。算例计算的结果表明．模型和算法都是有效的，求取的结果能显著改善路网的交通情况．而且上下层算法的收敛速度快，从而能为路网规划决策提供支持。     

基于资源分配的MIS项目选择模型及其应用

本文论述了MIS项目选择问题的重要性, 对常用的MIS项目选择方法进行了综合分析。为克服常用方法的缺陷即无力解决具有资源约束的、多目标相互冲突且计量单位不可比的MIS项目选择问题, 本文提出了MIS项目选择的目标规划模型。最后, 本文以某公司的数据对模型进行了上机运行, 运行结果与应用常用方法所得结果比较表明, 目标规划法是MIS项目选择的较满意方法。