最小元素法的新应用——求解最大值问题

将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广,应用于求解目标函数为最大值的运输问题。文中给出了此类问题的数学模型、求解算法及理论依据,并通过实例验证了这是一个有效、可行的方法。     

带转运的双目标模糊运输问题的模型及其算法

文章旨在建立带3种转运类型的平衡双目标模糊运输模型并求解.考虑的供给量、需求量、单位运费和运输时间均为梯形模糊数,借助模糊缓冲储备、α-截集、线性隶属函数以及极小算子等知识给出了方法的详细步骤,得出了问题的最优折衷解.该模型可用来求解实际生活中的运输问题.最后的数值算例说明了该方法的有效性.     

基于满意优化的多目标车辆调度问题模型与算法

基于满意优化理论,首先提出了客户满意度的概念及评价函数,在此基础上,以最大化平均客户满意度同时最小化运输成本为目标函数,构建了多目标车辆调度问题的教学模型.然后提出了将多目标转化为单目标的方法,并利用禁忌搜索算法对该问题进行仿真.结果表明,基于满意优化的多目标车辆调度问题模型,更能反映物流运输企业的实际情况,其求解算法是快速、有效的.     

一种道路改造项目中的非线性优化模型

通过对道路改造项目中碎石运输的设计分析,以项目改造碎石运输费用最小为目标函数,建立非线性优化数学模型,并为该模型设计求解方案;运用MATLAB软件编程求解,计算出碎石运输的最小费用.     

LINDO在工程实际中的运用

LINDO是一个专门用于解决优化问题的软件.研究了混凝土运输车在一天运输任务中的分配最优问题、建立了一个以总费用为目标函数的整数规划模型、所建模型通过定怀分析与使用LINDO软件包求解获得了满意的方案.     

应急物流运输方式选择

为解决应急物流运输中最优运输方式的组合问题,在建立运输方式选择多目标优化数学模型的基础上,构造了求解该问题的虚拟运输网络,运用Floyd法求解,并进行了算例计算.模拟结果表明,这种方法可以方便有效地求解该问题     

求解多目标运输问题的表上作业法

根据可持续发展和保护资源、环境的特殊需要,研究了多目标运输问题.引入了这一类多目标运输问题的表格表示方法;给出了有效解、检验数向量等定义以及求解多目标运输问题的表上作业法.     

运筹学中几个特殊离散线性规划的相对差分图上作业解法

为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型．该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性。     

考虑货物时效性的空运货流分配研究

从航空货运公司的角度出发,以轴辐式运输网络为基础确定枢纽个数和位置,接着以运营成本最低为目标函数,在传统的货流分配模型中添加飞机容量、运输时间等多种约束条件,平衡考虑运输成本和运输时间,建立了综合运力配置、货流分配和运输时间限制问题的混合整数规划模型.以中国国际货运航空公司为算例,利用Gurobi优化器对模型进行了求解.结果表明在联合优化基础上,综合考虑货物的运输成本和运输时间,得到的运输成本降低了27.4%.     

B2C 电子商务物流中心选址-路径综合优化研究

为优化 B2C（business-to-customer）电子商务物流系统,结合 B2C 电子商务特点,构建以物流成本最小为目标函数、以运输时间和供需关系限制为约束条件的电子商务物流中心混合整数规划模型,采用改进的遗传算法将电子商务物流中心选址的混合整数规划模型求解过程转换成求解最优运输路径问题,并且设置惩罚算子对超过运输时间限制的方案进行特定的惩罚处理,设计合适的染色体编码方式、交叉算子、变异算子、惩罚函数等。通过随机生成的数据运用 Matlab 软件进行算例仿真模拟,验证模型的有效性。     

基于不可行内点算法的几何规划优化方法

提出了一种优化算法,用以解决古典正项式原－对偶几何规划问题．在一般假设下,该方法应用原－对偶不可行算法,在一类特殊的受摄动ＫＫＴ 系统中定义了一条原－对偶不可行路径,对于每个规划,都产生一个次可行解,规划问题的原－对偶目标函数值最后分别收敛到原－对偶规划值．算法迭代次数少,还不受几何规划问题艰度大小的限制．文中利用对数转换后目标函数Ｈｅｓｓｉａｎ 矩阵的特殊结构,讨论了算法实现问题．算法效果得到实例计算验证     

关于中国邮递员问题的最优完全子图算法

利用线图的概念，把中国邮递员问题转化成求顶点赋权图的最优完全子图的问题.     

博弈分析方法在重力坝多目标设计中的应用

对重力坝断面进行多目标设计,目标函数取以断面面积为代表的经济性目标函数和以坝踵应力为代表的强度安全性目标函数,建立多目标设计模型.提出一种基于博弈分析思想的求解方法,建立多目标问题博弈分析的技术路线和计算步骤.实例计算结果表明,博弈分析方法可有效解决多目标问题,并可实现单个目标偏好,获得令设计人员满意的方案.     

运用改进的萤火虫算法求解TFT-LCD单元装配调度问题

针对薄膜晶体管液晶显示器(TFT-LCD)液晶板组装制造阶段(Cell)生产调度的复杂性,且在考虑了各种约束条件的前提下,以最小化工件最大完工时间和加权延迟最小为调度目标,建立了TFT-LCD单元装配作业调度数学模型。运用加入混沌搜索的萤火虫算法解决作业车间调度问题,克服了标准萤火虫算法容易陷入局部最优、优化速度慢以及计算量大等困难,并与其他算法比较,仿真结果表明了改进的萤火虫算法求解TFT-LCD单元装配作业调度问题的合理性和优越性。最后,建立了具有学习效应和遗忘效应的TFT-LCD单元装配作业调度模型,分析了不同的学习因子和遗忘率对所求目标函数的影响。     

一类多目标优化弱有效解的判定方法

给出一种目标函数是线性函数、 约束函数是非线性函数的一类特殊多目标优化问题弱有效子集的简易判定方法, P个目标的弱有效解可以利用某两个单目标函数组成的双目标优化问题进行判定, 并给出了此类多目标优化问题的判别准则.     

基于平方加权的理想点法解双层多目标规划问题

给出双层多目标规划问题的模型,将基于平方加权的理想点法与KT条件有效结合起来,从而把双层多目标规划问题转化为单层单目标规划问题进行求解,最终得到原问题的有效解.     

高速路网可变信息标志诱导的最优开关控制设计

针对高速路网中诱导策略的设计,以可变信息标志(Variable Message Signs, VMS)的开关切换为控制手段,把交通诱导归纳为一类最优开关控制命题.通过元胞传输模型建立实际路网模型,利用遗传算法求解,给出了一种VMS诱导策略的最优设计方法.仿真结果表明,设计给出的VMS控制律可以提高路网通行能力,缓解局部拥堵.特别是对路网流量分布不均衡的情况效果较好,路网总耗费时间可降低32.39%.     

基于装载模式的整车物流优化模型研究

研究了物流公司按照客户订单对整车快速配送的问题.通过穷举轿运车装载模式,将投入运输的轿运车按照装载模式进行分类,以每类轿运车数量为决策变量,运输总成本最少为目标,分别对单一目的地和多个目的地的情形建立整数线性规划模型.两种模型分别用LINGO编程在i5/3.10GHz的PC机上求解,前者运行时间不足1s,后者也仅需30s即可得到最优解.     

一个反源问题的极小化能量泛函正则化方法

针对分子成像领域中的反源问题,利用Tikhonov正则化方法,构造了一种通过求解一个极小化问题来重构源函数的新方法.利用目标泛函的严格凸性等性质,证明了极小化问题解的存在惟一性.由有限元方法的误差估计及细致分析,证明了离散化后极小化问题解的收敛性和误差估计,并通过数值实验验证了该方法的有效性.