基于双层规划模型的配送中心选址问题研究

配送是物流的核心问题,配送中心的选址问题直影响物流成本的控制。建立双层规划模型,应用遗传算法求解,将配送中心选址涉及到的选址规划者和客户两个具有明显不同目标的决策者联系起来,还考虑到配送中心建成后遇到的竞争问题,从而使配送中心选址模型更具有实际意义和指导作用。     

一种汽车快修连锁店双层规划选址模型

伴随汽车后市场需求的持续增长,我国汽车快修连锁业发展迅猛.品牌扩张过程中,从众多候选店中合理地选择加盟店是首要难题.针对此问题,构建了汽车快修连锁店双层规划选址模型,其上层以总店收益最大为目标,下层以单店平均运营成本最小为目标.进而,以大连市汽车快修连锁店选址为例展开了应用研究,构建双层模型并求解,从40个候选店中选出最佳的连锁规模、地址以及最优配送路径,验证了所提模型的合理性和正确性.     

地下物流多级节点选址的双层规划模型

地下物流系统逐渐成为缓解城市交通问题的新思路,其中地下物流节点选址是其中的关键问题。利用分级配送的原则,首先基于聚类算法依据货物需求情况对城市进行区域划分。然后,在保证地上交通畅通的情况下,构建了基于双层规划的多级地下物流节点选址优化模型,并利用模拟退火-贪心算法求解一级、二级物流节点位置及各节点间可运输的最大货运量。最后,通过分析算例,验证了该地下物流多级节点选址模型的正确性和实用性。     

基于双层规划和K-Harmonic means聚类分析的学校选址研究

学校选址是教育投资的首要环节,依据义务教育的强制性、免费性、普及性和均衡性等特点,建立了学校选址问题的整数线性双层规划模型(ILBP)和无容量限制的单层模型(UFLP).运用K-Harmonic means聚类分析方法对UFLP中的交通费用进行重新构建,并通过较大规模的数值实验验证了该方法的优越性.     

基于层次粒子群算法的配送中心双层规划选址策略

在考虑物流网络宏观决策部门和客户双方利益的基础上,建立物流配送中心双层规划的选址模型.此类问题大多属于非凸优化问题,现有的求解算法存在算法复杂度及计算效率问题.基于进化博弈及多目标优化非支配排序的思想设计层次粒子群算法,通过两个粒子群算法的交互迭代求解物流配送中心双层规划选址问题.通过测试算例验证算法的有效性.     

海上开发平台选址规划模型及解法

海上油气开发平台建设是一项耗资巨大的系统工程,为了合理利用有限的资源取得最大经济效益,以产业选址问题为基础,对海上平台选址决策过程中的决策变量、目标函数和约束条件进行了分析,建立了随机油价下海上开发平台选址的双层规划模型.根据模型的特点设计了求解该问题的自适应遗传算法,求解下层规划时采用禁忌搜索算法,提高了模型的优化效率和优化效果.采用这一优化过程,成功地解决了海洋石油平台选址过程中平台产能、成本及资源最优分配问题.     

高速公路出入口景观的实用效应

高速公路出入口作为高速公路的有机组成部分和重要节点,承担庞大的交通量。为了照顾司乘人员的心理感受,必须注重其景观建设。随着景观设计和建设的实施,结合高速公路出入口自身的特点,产生了多种实用效应。     

基于双层规划的危险货物高速公路运输网络收费

以危险货物高速公路运输网络为研究对象,以控制网络总风险为切入点,借鉴次优收费原理,考虑以路段收费为决策变量,建立带有变分不等式的双层规划模型,对危险货物运输管理进行优化研究。设计粒子群算法嵌套对角化算法求解所提出的模型,并应用实例进行计算验证。相应数值结果和参数灵敏度分析表明所提出的适用于高速公路网络收费问题的危险货物运输双层规划模型及相应算法有效可行,可为政府危险货物运输管理部门提供合理决策参考。     

基于双层规划的宏观调控模型研究

针对一般的国民经济系统,首先给出了基于双层规划的宏观调控模型,其中上层是政府社会福利最大化模型,下层是厂商利润最大化模型和消费者效用最大化模型,然后依据模型的特点,讨论了它的求解算法.     

基于双层规划的农资供应链覆盖率优化

结合农资供应链的特点确定农资供应链工厂的数量、位置、规模和分配,构建双层规划模型。该模型以顾客覆盖最大化为基础、选址总利润最大为目标,引入时间和距离的敏感度变量以反映客户在选择供应商时对运输距离和产品价格的敏感程度,优化农资供应链工厂对分销商的覆盖率问题.上层从决策者出发,以工厂利润最大为目标;下层从顾客角度出发,考虑市场竞争,以对分销商的最大覆盖率为目标.将模型应用于具体农资企业,用遗传算法求解模型,验证模型的有效性.     

供货商选择的双层规划模型及遗传算法求解

采购商在对供货商的选择中,需要考虑到供货商的选择行为,因供货商只和符合自己理性选择的采购商进行交易.传统的供货商选择模型对此考虑较少,鉴于此,建立了供货商选择的双层规划模型,并设计了基于遗传算法的模型求解算法.模型的上层规划体现了采购商对供货商的最小成本选择,下层规划中描述了需求量在供货商之间的分配,即供货商的选择行为,并考虑了供货商的最小采购批量和供货能力以及产品匹配等约束.最后通过一算例验证了模型及其算法的可行性.     

基于遗传算法的公路网络设计的双层优化模型

针对现行公路网规划中存在的主观随意性和网络设计模型的缺陷,提出一种基于遗传算法的公路网络设计的双层优化模型,可一次性求出路段的技术等级与车道数,并利用一个简单的算例进行了仿真试验,结果表明,该模型与算法效果良好,具有较好的应用前景.     

遗传算法解供应链中二级分销网络优化设计的随机规划模型

给出供应链中二级分销网络优化设计的改进机会约束规划模型。模型中将各个分销中心的需求量和 各工厂的生产能力设为随机参数．采用基于随机模拟的遗传算法对模型进行求解,并给出算例来说明模型及 算法的有效性,最后给出结论以及未来的研究方向。     

政府税收行为与休闲体育产业的二层规划模型

政府税收政策影响企业的投资策略,为提升我国休闲体育产业的发展规模和竞争力,需研究政府最优税收策略与企业投资策略的数学模型。分析产业背景并提炼关键决策变量,建立了二层规划模型。在政府确定税收目标及休闲体育产业的发展目标后,设计了一个确定最优税率的模糊交互式算法,同时也可保证企业根据政府的最优税率来确定最优投资方案以最大化其期望效益。实际案列验证了模型的合理性。     

对双层规划最优解的进一步研究

对双层规划BLP（Bilevel Programming）的最优解作了进一步的研究。由于双层规划的最优解一般不是Pareto最优解,本文给出5种有效解的定义,并指出所定义的有效解有更重要的实际意义。     

二层随机规划逼近解集的稳定性分析

以下层随机规划的最优值作为响应,反馈到上层的一类二层随机规划问题,可以放宽对下层随机规划需要提供唯一最优解的要求;首先讨论了下层随机规划逼近最优值的收敛性,然后将下层随机规划的最优值反馈到上层,得到了上层随机规划逼近最优解集序列的上半收敛性.     

基于随机均衡配流的O-D量估计双层规划模型及算法

在传统随机均衡配流模型的基础上,提出了一种增广的随机用户均衡配流模型及其求解算法。在此基础上构造了一个双层规划模型,用以描述基于随机用户均衡原则的从路段观测流量估计O-D交通量的问题,并给出了相应的求解算法。该模型及其求解算法对于解决O-D估计问题是可行有效的。