选址-库存-路径问题模型及其集成优化算法

设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q, r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题“完全集成”的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。     

多态不确定环境下生产与运输方案的优化方法

研究了一类生产运输问题的优化模型,其中产地可供应量、机器可使用最大时间为模糊参数,市场需求和生产单位产品时间随机参数,在产地可供应量,市场需求,预算,产地机器可运转时间,目的地库存空间等约束下,该模型同时优化了生产运输的总成本和运输时间.基于修正后的S型曲线隶属函数和机会约束规划方法,推导了原模型的确定型等价式,并据此设计了寻求满意生产与运输方案的交互式算法。     

一类带单源约束的选址运输问题算法研究

带单源约束的选址运输问题是在经典的选址运输问题基础上考虑每个顾客需求的产品仅由一家工厂供应的情况。所建立的模型是整数规划，是NP难的。本文先考虑了开办费用为零的带单源约束的选址运输问题，即带单源约束的运输问题。松弛其中一种变量约束，借鉴求解运输问题的表上作业法，给出了一种修正的表上作业法，然后将算法推广。最后给出了将算法应用在Excel随机生成的测试问题上所得到的结果，与LINDO求得的最优解相比，差距很小。由此得出结论：对规模较小的带单源约束的选址运输问题，本文提出的算法是简便且行之有效的。     

模糊环境下的城市生活垃圾逆向物流网络设计

在垃圾回收逆向物流网络中,回收的数量具有不确定性,根据这一特点,将各消费区域垃圾回收量看成模糊参数,提出了逆向物流网络的模糊约束机会规划模型,通过把模型中模糊机会约束清晰化,将模型转化为确定性的混合整数规划模型,通过算例对模型进行了求解,为逆向物流网络设计提供了依据.     

物流配送网络选址的模糊数学模型及其算法

本文从供应链上企业的生产和客户需求的不确定性出发,提出了物流配送网络选址优化问题的带模糊约束规划的数学模型,并结合算法的特点提出其对应的混合遗传求解算法,模拟结果表明此算法可得到质量更高的优化解.     

化工园区应急设施区间规划选址模型研究

应急设施选址受应急物资需求量的影响。为优化应急设施选址布局,提高突发事件应急处置能力,以化工园区突发事件为研究背景,对化工园区突发事故下应急设施选址进行研究。考虑到化工园区突发事件的随机性和复杂性、突发事件应急物资需求的不确定性等特点,以应急设施选址安全性最大、经济性和服务效益最好为目标,基于传统确定性应急设施选址模型,构建了不确定需求条件下化工园区应急设施选址区间规划数学模型。模型中应急物资需求量是一个区间值,通过引入区间规划理论和模糊理论对模型进行求解,不仅避免了不确定参数随机概率分布的波动率,而且也降低了模型求解过程中的不确定性。最后,以园区各企业潜在事故为工程背景进行实例分析,得到园区应急设施的布局方案。结果表明,模型的求解效果较好,可为园区应急设施选址决策提供参考依据。     

基于网络优化模型的变电站选址决策研究

利用Cplex优化软件,设计C语言程序,求解有资金约束与无资金约束的变电站最小费用模型。证明在无资金约束条件下修建的变电站数量可能比有资金约束条件下修建的变电站数量要少,建议决策者在进行电网规划时比较使用上述两种模型,使总费用最低,避免主观决策失误。同时指出了Hakimi文章中的计算错误。     

基于可信度模糊费用多设施选址模型和算法

设施选址在整个物流网络中是一个十分重要的决策问题，它决定了整个物流系统的模式，结构和形状。设施选址方法尤其是多设施选址方法的研究已经成为一个备受人们关注的研究领域。本文首先介绍了设施选址的重要性，然后在模糊环境中根据不同的决策标准，建立了三种不同类型的模型，并设计了一个遗传算法来解决其中一个模型。最后给出了一个数值例子。     

区域运输结构优化路径模型及算法

为寻找区域运输结构优化的最佳调整路径,运用最优控制论,构建优化模型与算法,并对珠三角客运结构优化进行实证研究.研究结果表明:所建立的优化模型精度较高,算法有效,寻找的最佳调整路径合理;可解决运输业总周转量增长率不低于一定比例的前提下,各种运输方式每年应分别以多大的增长率增长,至少需要多少年才能达到某个理想的合理结构目标.     

基于复杂系统理论的物流园区截流选址模型

基于复杂系统理论、截流量选址理论和引力理论构建物流园区选址模型,计算模拟系统间相互作用的各节点的货流生成量,判断系统总货流量分布并选取最优方案.通过设计智能算法编制MATLAB程序并将其应用于算例,计算结果证明了模型的有效性.该模型一方面能够模拟出物流园区、园区外企业及邻近园区三者之间的事实存在的相互作用关系,另一方面具备园区经营模式结构分析与评价的功能.     

基于在险价值的物流网络规划模糊两阶段模型与精确求解方法

针对物流网络规划问题中顾客需求和运输成本的不确定性,使用在险价值量化投资风险,建立了以投资损失的在险价值最小化为目标的模糊两阶段物流网络规划模型。对于模型中不确定参数均为规则模糊数的这一类模糊两阶段规划模型,本文通过理论分析和证明将其转化为等价的确定一阶段规划模型进行求解,从而将无穷维的优化问题转化为有限维的经典优化问题,降低了计算难度且得到了模型的精确解。不同规模的数值实验证实了所提出模型及其求解方法的有效性。     

Capacity Planning Model for a Multipurpose Water Reservoir with Target-Priority Operation

We consider the capacity determination problem of a hydro reservoir. The reservoir is to be used primarily for hydropower generation; however, commitments on release targets for irrigation as well as mitigation of downstream flood hazards are also secondary objectives. This paper is concerned with studying the complex interaction among various system reliabilities (power, flood, irrigation, etc.) and to provide decision makers a planning tool for further investigation. The main tool is an optimization model that recognizes the randomness in streamflow. The model incorporates a special target-priority policy according to given system reliabilities. Optimized values are then used in a simulation model to investigate the system behavior. Detailed computational results are provided.     

带时间窗口的超市物流配送不确定规划模型

主要研究了不确定环境下带时间窗口的超市物流配送问题。假设超市的日需求量是不确定变量,在配送过程中车辆的行驶时间也为不确定变量。为了最小化配送过程中车辆行驶时间,建立了不确定机会约束模型。然后应用不确定变量的运算法则对模型进行等价转化,并为求解模型设计了算法。最后给出了一个数值算例来说明模型的实际应用。     

An Adaptive Neural Network Model for Nonlinear Programming Problems

In this paper a canonical neural network with adaptively changing synaptic weights and activation function parameters is presented to solve general nonlinear programming problems. The basic part of the model is a sub-network used to find a solution of quadratic programming problems with simple upper and lower bounds. By sequentially activating the sub-network under the control of an external computer or a special analog or digital processor that adjusts the weights and parameters, one then solves general nonlinear programming problems. Convergence proof and numerical results are given.     

基于遗传算法的随机模糊立体运输问题

随机模糊立体运输问题的研究是为了解决现实生活中双因素不确定性问题,在遗传算法的基础上,运用可信性理论建立随机模糊运输问题的机会约束规划模型.通过算例进行VC++编程模拟计算,验证了此模型的可行性,最终提出了基于遗传算法解决随机模糊立体运输问题的模型.     

随机逆DEA模型的输出估计研究

逆DEA模型讨论了在保持决策单元的效率指数(即最优值)不变的情况下,当输入水平给定时估计输出值.在逆DEA模型的基础上研究了效率指数提高的输出估计,讨论了带有随机因素的情况,将该问题转化成机会约束的线性规划问题,并用数值算例加以说明.     

模糊环境下动态供应商选择的混合整数非线性规划模型

基于供应商选择问题的动态性和模糊性,考虑在每个周期内生产商的需求能力及供应商的供应能力为模糊变量,本文将一个多阶段多商品多渠道的供应商选择问题视为一个0-1混合整数模糊动态非线性规划问题,目标函数为总成本最小化。然后建立了0-1混合整数模糊动态非线性规划模型。为了求解该模型,通过可信性理论把模型中模糊机会约束清晰化,将该模型转化为一个确定型的0-1混合整数动态非线性规划模型。最后给出了一个数值算例验证了模型的可行性。     

Control Policy for a Manufacturing System with Random Yield and Rework

We develop a production policy that controls work-in-process (WIP) levels and satisfies demand in a multistage manufacturing system with significant uncertainty in yield, rework, and demand. The problem addressed in this paper is more general than those in the literature in three aspects: (i) multiple products are processed at multiple workstations, and the capacity of each workstation is limited and shared by multiple operations; (ii) the behavior of a production policy is investigated over an infinite-time horizon, and thus the system stability can be evaluated; (iii) the representation of yield and rework uncertainty is generalized. Generalizing both the system structure and the nature of uncertainty requires a new mathematical development in the theory of infinite-horizon stochastic dynamic programming. The theoretical contributions of this paper are the existence proofs of the optimal stationary control for a stochastic dynamic programming problem and the finite covariances of WIP and production levels under the general expression of uncertainty. We develop a simple and explicit sufficient condition that guarantees the existence of both the optimal stationary control and the system stability. We describe how a production policy can be constructed for the manufacturing system based on the propositions derived.     

北京市固体废弃物产生的需求驱动因素研究——基于投入产出模型

基于引入废弃物产生的投入产出模型,从最终需求视角对2007、2010和2012年北京市典型固体废弃物产生的驱动因素进行实证分析.结果表明:秸秆产生的驱动因素由市内消费转变为调出,调出驱动产生的秸秆由2007年的20%增加到2012年的70%;一般工业固体废弃物产生的驱动因素主要是调出,产生的废弃物由2007年的36%增加到2012年的81%;建筑垃圾产生的驱动因素主要是投资,产生的建筑垃圾居高不下,2007年和2012年均达总量的91%;生活垃圾产生的驱动因素主要是调出和消费,其中调出驱动产生的生活垃圾由2007年的38%增加到2012年的49%,市内消费驱动产生的生活垃圾稳定在30%左右.     

基于GA-BP的模糊神经网络控制器与Elman辨识器的系统设计

提出了一种基于神经网络的模糊控制系统 ,该系统由模糊神经网络控制器和模型辨识网络组成 .文中介绍了模糊神经网络控制器采用遗传算法离线优化与 BP算法在线调整 ,给出了具体控制算法 ,推导了变形 Elmam网络的系统辨识算法 .仿真结果表明了此法的可行性和有效性 .