含有连续型随机参数的回收物流网络优化设计

考虑到设计参数的不确定性,建立了单一产品、有处理能力约束的回收物流网络优化设计的二阶段随机规划模型.该模型借助于抽样技术给出了连续型随机参数的有限离散数值,利用混合遗传算法计算并比较了不同网络的建设和运营费用,从而避免了网络设施数量和随机向量维数对模型求解效率的影响.为得到稳健的回收物流网络,利用大样本对计算获得的可行网络进行了评价.考虑到样本随机性的影响,给出了基于随机模型的回收物流网络优化设计步骤.另外,通过算例说明了随机模型的有效性,证实了确定性模型近似处理随机规划问题的不适用性.     

关于资源型城市可持续发展规划的网络舆情分析

国务院于2013年底印发了《全国资源型城市可持续发展规划(2013-2020年)》,迅速引起了社会各界的关注,媒体、专家和网民纷纷发表众多评论。     

广西电子废弃物逆向物流网络设计与仿真

随着电子工业快速发展,如何有效回收和处理日益增多的电子废弃物已引起人们高度关注。在电子废弃物资源化利用过程中,逆向物流网络设计是一个关键环节。采用定量、定性、仿真相结合的方法构建网络模型。应用Lingo软件编程计算,得出在南宁、贵港、柳州建立中转仓库,考虑城市特殊背景,用仿真软件对逆向物流网络进行仿真研究,最后得出以柳州、南宁和贵港为一级中转仓储中心,钦州为二级中转仓储中心,贵港为处理中心和填埋场,其结果可为广西电子废弃物逆向物流网络设计提供依据。     

城市的规划与设计方案评述

随着社会的发展,城市的规划与设计越来越受重视,同样城市的建设和发展也遇到许多问题。本文主要提到城市建设规划和城市的设计方案,改善城市建设;提高城市的综合实力,实现可持续发展,让城市更美丽。     

基于随机网络的创新扩散研究

基于ER随机图模型建立创新扩散网络,通过虚拟潜在采纳个体的决策过程,研究了创新潜在采纳主体行为、扩散网络结构与性质对创新微观采纳和宏观扩散的影响。实验结果表明,内部影响和外部影响共同决定一个成功的创新扩散。潜在采纳个体越倾向于从同质邻居个体处获取创新的评价信息,创新的扩散深度越大。随着潜在采纳者数量的增大,创新扩散的深度呈现周期性波动的特点。潜在采纳者的平均邻居数、扩散网络的聚集系数和平均路径长度与创新扩散的深度存在非单调的变化关系。创新潜在采纳主体行为、扩散网络结构与创新扩散的速度无关。实验结果有助于创新推广者制定有效的创新营销策略。     

随机网络瓶颈容量扩张相关机会规划模型

文章研究的问题为,在不确定环境中,怎样去增加网络中一组边的容量到一个指定的容量,以至于网络瓶颈扩张的费用不超过给定的总费用上限的概率尽可能的大.本文假定每一条边的单位扩张费用Wi是一个随机的变量,它服从一定的概率分布.带有随机单位扩张费用W的网络瓶颈容量扩张问题可以根据一些规则,列出它的相关机会规划模型的通用表达式.随后,本文将网络瓶颈容量算法、随机模拟方法和遗传算法合成在一起,设计出该问题的混合智能通用算法.最后,给出数值算例.     

在城市总体色彩规划中的绿化色彩设计和发展

随着我国城市化进程的发展,城市总体色彩规划越来越引起人们的关注.但目前国内关于城市绿化色彩规划的研究多涉及城市建筑等微观领域,缺乏在宏观角度对城市绿化色彩进行科学、系统、理性的研究.本文通过对城市色彩规划的概念解释,对国内城市色彩规划的发展状况进行分析,在此基础上提出城市绿化色彩规划与设计的方法,并对未来发展趋势进行展望.希望本文的研究能为相关领域的研究带来一定的启示作用.     

城市设计中的色彩规划

随着我国城市化进程的加快,城市中的建筑如同雨后春笋拔地而起,各种流派与风格百家争鸣,与此同时城市色彩出现了杂乱、无序等问题。笔者在文中剖析影响城市色彩的各要素,提出城市色彩的规划原则。     

一类随机规划的等价形式

二(多)阶段有补偿问题是随机规划的一个重要分类,以往的研究多局限于讨论解的计算方法与实现.通过分析它和双(多)层规划的建模机理,显示二者具有极大的相似性.基于此,指出两阶段有补偿问题等价于随机值型双层规划,讨论了它在期望值模型、机会约束模型中的等价形式和最优解的存在性.     

公交系统随机平衡网络设计模型及求解算法

本文根据公交网络的具体特点,对公交网络进行了系统的描述,提出一个双层规划模型来描述随机平衡公交网络设计问题。在双层规划模型中,上层模型为一个标准的公交网络设计模型,下层模型是一个公交网络随机平衡配流模型。针对所提出的模型,设计了基于灵敏度分析的求解算法。最后,给出一个简单算例加以证明。     

Coordinated Contract Decisions in a Make‐to‐Order Manufacturing Supply Chain: A Stochastic Programming Approach

One of the important objectives of supply chain S&OP (Sales and Operations Planning) is the profitable alignment of customer demand with supply chain capabilities through the coordinated planning of sales, production, distribution, and procurement. In the make‐to‐order manufacturing context considered in this paper, sales plans cover both contract and spot sales, and procurement plans require the selection of supplier contracts. S&OP decisions also involve the allocation of capacity to support sales plans. This article studies the coordinated contract selection and capacity allocation problem, in a three‐tier manufacturing supply chain, with the objective to maximize the manufacturer's profitability. Using a modeling approach based on stochastic programming with recourse, we show how these S&OP decisions can be made taking into account economic, market, supply, and system uncertainties. The research is based on a real business case in the Oriented Strand Board (OSB) industry. The computational results show that the proposed approach provides realistic and robust solutions. For the case considered, the planning method elaborated yields significant performance improvements over the solutions obtained from the mixed integer programming model previously suggested for S&OP.     

随机多阶段分销网络设计模型

为了更合理的设计分销网络,本文提出了一种随机多阶段的联合选址-库存模型。在该模型中,不仅考虑了经济规模和分摊效益的影响。同时通过情景规划,考虑了在多阶段的分销网络设计中,对未来市场环境的不确定性。该模型的目标是使整个战略周期内的总期望成本(包括库存、运输、选址成本与损失的收益)最小。本文将该模型建立成为了一个非线性的整数规划模型,同时提出了一种基于拉格朗日松弛的求解算法。最后,本文使用该算法求解了三组不同规模的算例,得到的计算结果证明了拉格朗日算法是求解该模型的有效算法。     

A Simulated Annealing Approach to Communication Network Design

This paper explores the use of the meta-heuristic search algorithm Simulated Annealing for solving a minimum cost network synthesis problem. This problem is a common one in the design of telecommunication networks. The formulation we use models a number of practical problems with hop-limit, degree and capacity constraints. Emphasis is placed on a new approach that uses a knapsack polytope to select amongst a number of pre-computed traffic routes in order to synthesise the network. The advantage of this approach is that a subset of the best routes can be used instead of the whole set, thereby making the process of designing large networks practicable. Using simulated annealing, we solve moderately large networks (up to 30 nodes) efficiently.     

A Dynamic Disaggregation Approach to Approximate Linear Programs for Network Revenue Management

The linear programming approach to approximate dynamic programming has received considerable attention in the recent network revenue management (RM) literature. A major challenge of the approach lies in solving the resulting approximate linear programs (ALPs), which often have a huge number of constraints and/or variables. Starting from a recently developed compact affine ALP for network RM, we develop a novel dynamic disaggregation algorithm to solve the problem, which combines column and constraint generation and exploits the structure of the underlying problem. We show that the formulation can be further tightened by considering structural properties satisfied by an optimal solution. We prove that the sum of dynamic bid‐prices across resources is concave over time. We also give a counterexample to demonstrate that the dynamic bid‐prices of individual resources are not concave in general. Numerical experiments demonstrate that dynamic disaggregation is often orders of magnitude faster than existing algorithms in the literature for problem instances with and without choice. In addition, adding the concavity constraints can further speed up the algorithm, often by an order of magnitude, for problem instances with choice.     

基于双层规划的供应链二级分销网络优化设计模型

从供应链集成的角度出发,利用双层规划模型描述了二级分销网络优化问题,充分考虑了网络决策部门及客户双方的自身及共同利益。同时设计了启发式求解算法,最后用一简单实例验证了模型及其算法的有效性。     

不对称信息下反恐阻止网络设计

当前,我国面临的恐怖主义威胁日益严峻。为防止境外恐怖分子潜入,政府可设计反恐阻止网络,通过在交通网络中有效地分配例如安检仪器、传感设备等阻断资源,来提前识别和拦截正在潜入的恐怖分子。特别地,考虑信息不对称情形,把阻断资源分为"公开"和"隐蔽"两种类型,并假设恐怖分子观察不到"隐蔽"阻断。主要研究政府应如何同时优化两类阻断方案,才能发挥信息优势,设置"陷阱"并降低袭击分析。首先,将该问题构造为双层规划模型,上层规划是关于政府的阻止网络设计问题,下层规划则是关于恐怖分子的袭击节点选择和入侵路径优化问题。随后,设计一类用改进遗传算法处理上层规划,并结合下层规划直接求解的混合算法。其中,改进体现于杂交算子和变异算子的设计。最后,结合喀什地区进行算例分析,并分析"隐蔽"阻断的作用机理。     

基于遗传算法的三级逆向物流网络设计模型研究

建立初始回收点以方便客户、提高回收速度以及建立集中回收中心以负责产品的收回、分拣并统一运送到相应的生产商或分销商修理地点是一种节约、有效的多层次产品回收模式。本文在即存研究基础之上,加入了考虑初始点回收成本、回收产品中再销售品的收益和可再利用品的收益等变量,提出了能够优化连接客户、集中回收中心和生产商三级逆向物流网络数学模型,最后灵敏度分析表明遗传算法对于求解这类问题是一种有效的方法。