模糊多目标规划在制定最优竞标方案中的应用

【目的】针对已有文献提出的一类工程项目的招投标问题,给出了一种使用模糊多目标规划技术进行建模以制定最优竞标方案的方法。【方法】将投标方在利润上的基本目标及招标方所提出的对项目目标的要求作为必须满足的约束来处理,并将最大化投标方所获利润、项目质量等级、安全性能、环境性能,最小化投标方工程成本、项目所需时间作为模型目标函数。【结果】通过对每个目标函数引入分段线性满意度函数,建立了模糊多目标规划模型,并采用加权求和法进行求解。文中给出了具体实例以详细说明建模及求解的过程。【结论】模糊多目标规划技术可以为制定最优竞标方案提供有力工具。
     

关于误工的两个代理单机排序问题

【目的】研究与误工相关的两个代理单机排序问题。【方法】第一个代理工件的到达时间与工期满足一致关系,目标函数为总误工或最大误工。第二个代理工件可中断,目标函数为总误工工件个数,在模型确定的情况下结合Lawler算法或EDD规则确定一个最优排序规则,使得满足第二个代理目标可行的情况下,第一个代理的目标函数值最小。【结果】在上述模型最优排序规则确定的前提下,求出最优排序方案使得第一个代理的目标函数最小。【结论】提出了总误工问题的一个拟多项式时间动态规划算法,给出了最大误工问题时间复杂度的证明。
     

关于误工的两个代理单机排序问题

【目的】研究与误工相关的两个代理单机排序问题。【方法】第一个代理工件的到达时间与工期满足一致关系,目标函数为总误工或最大误工。第二个代理工件可中断,目标函数为总误工工件个数,在模型确定的情况下结合Lawler算法或EDD规则确定一个最优排序规则,使得满足第二个代理目标可行的情况下,第一个代理的目标函数值最小。【结果】在上述模型最优排序规则确定的前提下,求出最优排序方案使得第一个代理的目标函数最小。【结论】提出了总误工问题的一个拟多项式时间动态规划算法,给出了最大误工问题时间复杂度的证明。     

基于模糊机会约束规划和鲁棒优化的绿色多式联运路径优化研究

【目的】探究在运输时间、中转时间、等待时间和运输货损率混合不确定条件下的绿色多式联运路径优化问题,为绿色多式联运路径决策提供理论依据。【方法】在考虑运输过程中碳排放和噪声污染的基础上,以最小化运输成本、运输时间、碳排放量、噪声污染以及货损量为目标建立不确定条件下的绿色多式联运路径优化模型,并将其扩展为模糊机会约束模型及鲁棒优化模型来处理不确定参数。使用MATLAB编程并调用CPLEX对算例进行求解,得到多式联运路径优化方案。对置信水平进行灵敏度分析,并将鲁棒解与确定条件下的最优解进行比较,验证所建模型的鲁棒性。【结果】将优化方案的计算结果与5个目标函数的最优值进行比较后发现：由模型所得最优运输方案的计算结果与各目标函数最优值之间的相对距离分别为0.096 4、0.027 1、0.194 6、0.018 4、0.032 7,均接近最优值。【结论】本研究所建模型能降低多式联运的决策风险,也能为决策提供合理、有效的依据。     

基于模糊几何加权的区间多目标规划问题

区间多目标规划问题是实际决策问题中常见的一种形式,考虑到各目标函数重要性的不同,提出了模糊几何加权法来求解区间多目标规划问题.首先给出了区间多目标规划问题的确定型转化方法,构建了与其等价的模糊几何加权单目标规划模型,定义了确定型多目标规划中各目标函数的隶属度函数,在此基础上提出了当目标函数分别取不同的权重时,非劣解以及目标函数最优值区间的求解方法,最后通过算例验证了该方法的可行性与有效性.     

多目标产业结构优化最优控制模型的改进及求解

充分考虑投人产出平衡约束中的随机变量和模糊变量,结合投人产出最优控制模型建立多目标产业结构优化最优控制模型.考虑能源消耗和污染物排放均为随机变量,并针对不同随机变量所代表的实际意义假设其满足不同的分布函数,运用随机规划和模糊规划方法将模型转化为确定性规划问题,采用评价函数和惩罚函数法将模型转化为无约束最优化问题.根据黄岛区数据利用粒子群算法对模型进行求解,给出最优控制和最优轨线.研究结果可以用来确定行业发展速度和规模,为制定产业结构优化政策提供决策帮助.     

基于模糊神经网络和遗传算法的机器人三维路径规划

【目的】为了有效提高机器人三维路径规划精度。【方法】基于模糊神经网络和遗传算法建立了一种新的路径规划方法。【结果】根据路径长度和路径能量提出了三维路径规划的评价指标和优化函数,同时利用模糊神经网络建立了三维路径的5层结构,并结合遗传算法来优化并求解最优路径。【结论】通过仿真实验深入研究了影响该方法的关键因素,结果表明该方法具有更好的适应性。     

基于模糊神经网络和遗传算法的机器人三维路径规划

【目的】为了有效提高机器人三维路径规划精度。【方法】基于模糊神经网络和遗传算法建立了一种新的路径规划方法。【结果】根据路径长度和路径能量提出了三维路径规划的评价指标和优化函数, 同时利用模糊神经网络建立了三维路径的 5 层结构, 并结合遗传算法来优化并求解最优路径。【结论】通过仿真实验深入研究了影响该方法的关键因素, 结果表明该方法具有更好的适应性。
     

需求依赖价格的两阶段最优定价问题

【目的】在有限销售周期内、需求率是价格的线性函数并且不允许发生缺货的前提下研究两阶段动态定价问题,为零售商提供定价决策依据。【方法】首先给出合理定价的概念,并证明所得到的最优价格都是合理的。其次证明了无论第二定价点在销售周期内的何处,二次定价所获得的期望收益都比一次定价的多,进而得到了各阶段最优价格的唯一表达式。【结果】零售商要在第二阶段提高售价使自身的期望收益最大化。【结论】通过代入最优价格的表达式求解目标函数的最大值,可得第二定价点是销售周期中点。     

模糊随机多目标规划性质的研究

在模糊随机环境下,针对于多目标规划问题的性质,给出了一系列的重要结论。首先,基于模糊随机理论,提出了模糊随机多目标规划问题的期望值模型,实现了对实际问题的不确定性到确定性的转化, 并为解决实际问题提供了理论模型。规划问题的凸性在优化理论中占有非常重要的地位,因此,对于所提出模型的凸性,利用模糊随机变量的期望值的特殊性质,给出了严格的证明。 定义了模糊随机多目标规划的期望值绝对最优解、期望值有效解及期望值弱有效解的概念,并研究了它们的性质。根据生活中的实际问题所建立的模糊随机规划模型的求解,所得结果为其算法的研究及最优决策的执行提供了重要的理论依据。     

模糊需求环境下多产品采购配额优化模型

建立了模糊需求和价格折扣并存条件下多产品采购配额分配问题的模糊多目标混合整数规划模型.针对该模型的特点,提出了如下求解策略,即借助于隶属度函数,首先将模型中的模糊目标和模糊约束条件清晰化;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,采用两阶段算法求得问题的最优解.通过应用算例验证了模型的有效性和可行性.     

基于物理规划的模糊稳健优化设计

为了改进提高产品性能稳健性的工程设计方法,将稳健设计中的容差和所要达到的优质品率作为两个目标函数,建立了模糊稳健双目标优化设计模型,并应用物理规划方法进行求解。通过对齿轮传动装置装配尺寸链的稳健优化设计,给出了具体的分析求解过程。实例表明,该文所提出的方法是可行的。     

电网规划的多目标模糊优化方法

建立了一个用于电网规划的多目标优化模型。模型中同时计及了规划方案的经济性和可靠性双重目标。通过对各目标实现程度的隶属函数进行定义,将多目标优化问题转变成模糊规划问题进行求解。最后,本文还给出了我国某城市电网规划的计算结果,证明了所提模型及算法的可行性。     

模糊规划在结构优化设计中的应用

本文讨论了结构模糊优化设计的一般性模型,给出了最优解集和目标函数的隶属度定义,从而可以把结构模糊优化设计问题转化成约束和目标隶属度函数的普通非线性规划。算例表明,按本文的方法处理结构模糊优化设计,不仅可得出优化设计方案,而且计算量较α——水平载集解法少得多。     

钨、铋选矿产品方案优化研究

以选矿和冶炼为一个系统，以矿产资源综合回收较优和利润最优为目标，建立了钨、秘选矿产品方案最优化数学模型，阐述了适合选矿产品方案特点的模型求解方法，给出了方案优化实例．建模和求解方法适用于其它选矿产品方案的优化．     

响应调峰需求下梯级电站水库防洪调度方法研究

响应调峰需求下,当前梯级电站水库防洪调度方法只考虑防洪安全调度问题,未充分利用洪水资源。提出一种新的梯级电站水库防洪调度方法,给出梯级水库调峰需求模型,将模糊优选理论应用于梯级电站水库防洪调度中,给出梯级电站水库防洪调度目标函数,主要包括总发电量最大目标函数、占用防洪库容最小目标函数、理想末水位与调度末水位绝对值之差最小目标函数和总弃水量最小目标函数。将调峰需求目标函数看作约束条件,和上述目标函数共同构成梯级电站水库防洪调度目标函数。通过决策者经验知识的二元比较量化原理和方法对权重进行确定,通过模糊优选模型求解目标函数,从而获取不同方案针对优方案的隶属度,依据隶属度最大原则获取最优方案。实验结果表明,所提方法具有很高的调度性能,能够有效利用洪水资源。     

绩效评价中最优基础工作量的研究

【目的】研究绩效分配中最优基础工作量问题。【方法】利用多目标优化工具。【结果】建立与基础工作量相关的分值转换模型、满意度模型,得到以最小化满意度差的平方和、最大化满意度和为目标的多目标优化模型,并利用遗传算法对此多目标优化模型求解。【结论】结果表明此多目标优化模型存在弱有效解,且是科学合理的。     

不确定环境下快递包装物逆向物流网络设计

【目的】针对快递包装物回收问题建立了包含居民点、回收中心、处理中心、再制造中心与焚烧中心的逆向物流网络。【方法】考虑到快递包装物的回收具有分布范围较广、数量较多且波动较大的特点，采用三角模糊数进行定义，以成本最小化为目标构建了混合整数非线性规划模型，以确定各级设施的数量、位置以及物流分配。【结果】运用可信性理论，通过设置置信水平等参数，对模型的约束条件进行了等价转换，降低了模型的求解复杂度。【结论】实验结果表明，模型能够较为真实地模拟快递包装物逆向物流网络决策过程，是可行的；Lingo程序能够有效地求解到模型中各级设施布局以及它们之间流向与流量的最优方案。     

考虑需求响应的多目标模糊机会约束动态经济调度

风电和需求响应参与电网调度带来了显著的经济效益并降低了负荷波动,但是风机出力的不确定性给电网动态经济调度带来挑战。针对上述问题,建立考虑需求响应的多目标模糊机会约束动态经济调度。首先,分析风电预测误差在不同功率的模糊特性,并拟合出模糊参数,进而获得风电的模糊隶属度函数。其次,根据模糊理论对系统约束形成可信性测度的模糊机会约束,建立考虑经济和负荷方差的多目标优化模型。在模型求解上,采用清晰等价类将机会约束清晰化,采用基于分解的多目标进化算法求解,然后采用模糊聚类的Pareto最优解集筛选最优解。算例结果表明,所提出的模型,能够有效权衡风电并网风险、系统利润和系统负荷波动。     

绩效评价中最优基础工作量的研究

【目的】研究绩效分配中最优基础工作量问题。【方法】利用多目标优化工具。【结果】建立与基础工作量相关的分值转换模型、满意度模型,得到以最小化满意度差的平方和、最大化满意度和为目标的多目标优化模型,并利用遗传算法对此多目标优化模型求解。【结论】结果表明此多目标优化模型存在弱有效解,且是科学合理的。