生产过程优化调度模型应用

该文讨论了坎得力等人提出的生产过程调度优化理论和数学建模.为了满足某制药厂的生产工艺进行生产过程的优化调度,对原有生产过程调度优化的数学模型进行改造,增加了设备在某一时间段不开工的约束,然后根据新的数学模型用软件来实现生产优化调度.软件的功能有用状态任务图网络来描述生产工艺,把状态任务图网络转化为用优化编程语言进行描述的求解模型,用ILOG CPLEX求解器进行求解,再用甘特图显示调度结果,并利用Petri网对生产过程进行仿真.     

换热网络分析中非线性规划模型的求解

给出了换热网络分析的非线性规划模型,用复合形与线性规划方法的组合求解,成功地解决了换热网络分析中的非线性规划问题.应用此模型对炼油厂常减压车间换热网络进行优化分析,所得的最佳参数可大大提高换热网络的热回收量.     

白酒勾兑的优化模型与求解

建立了一种含可调参数的白酒勾兑混合整数线性规划模型,通过调节可调参数,得到不同整坛白酒数目参与勾兑的方案.为模型的求解提出了一种分层求解策略,即内层采用单纯型法优化连续变量,外层采用列队竞争算法优化整数变量.将提出的方法用于白酒勾兑的模拟计算,并与线性规划法相比较.结果表明:由该方法得到的优化方案,其参加勾兑的总的白酒坛数更少、整坛的白酒坛数更多,能有效地提高白酒品质及原度酒的储存空间利用率,降低勾兑操作成本及库存费用.     

一类整数规划问题求解方法的探讨

对生产实践中提出的一种目标函数为非线性函数的整数规划问题，建立了替代线性规划模型，并提出一个表上作业求解方法     

考虑多车型的多级物流配送网络设计模型

区域经济一体化、产品制造网络化等因素使得跨区域物流配送活动成为常态。在配送网络设计问题的基础上,考虑运输车辆的多车型特征,提出了考虑多车型的多级物流配送网络设计问题,并建立了求解问题混合整数规划模型。通过算例实验表明:第一阶段的运输成本占多级配送网络总运输成本的比例较高,而且其对单位运输成本较为敏感;客户需求规模大时,充足的车型一能够减少配送网络的总运输成本。     

考虑空驶里程优化的城轨车辆基地规模分配方法

为了量化城市轨道交通（以下简称为“城轨”）车辆基地规模对列车运营的影响,在建设规划阶段合理决策车辆基地规模,研究了单一线路下多车辆基地、多交路、多折返站条件下的车辆基地规模分配问题。首先,以列车空驶里程为优化目标,综合考虑不同首发模式,并面向列车运行的不同阶段构建混合整数线性规划模型。其次,以广州13号线远期规划为例验证所提出方法的有效性。最后,探讨了不同首发模式下车辆基地收发车方向、发车能力与折返站开启方案对空驶里程及规模分配结果的影响。研究结果表明:所提出的模型可快速获得经济节约型的车辆基地规模分配结果；此外,车辆基地收发车方向与发车能力对规模分配存在一定影响,不同首发模式下影响程度存在差别,折返站开启方案仅在均匀首发条件下可影响规模分配结果。研究结果为车辆基地规模分配决策提供了一种新的方法,可作为城轨车辆基地规模实际决策的依据。     

基于演化算法的车间作业调度问题的求解方法

提出一种以演化算法为基础的车间作业调度(JSP)问题的求解新方法.基于JSP问题的混合整数模型,把调度问题的求解归结为一般的混合整数非线性规划(MINLP)问题.分别采用遗传算法和演化策略方法,讨论了混合整数非线性规划问题的求解步骤.基于惩罚函数以及Deb策略,讨论了混合整数非线性规划问题约束条件的处理方法.仿真结果表明,该方法在求解调度问题时,算法的编码,遗传、演化算子的设计,以及解码都比较简单,无需对于待求解的问题做具体深入的了解,使得该方法的适用范围更广泛.     

一种基于稀疏优化的数独求解新方法

为了更好地求解数独问题,提出一种新的求解方法:采用实数编码去除整数约束,同时采用0范数作为目标函数来保证解的稀疏性.在此基础上,根据RIP(Restricted Isometry Property)与KGG(Kashin Garnaev Gluskin)条件,用1范数近似0范数.最后引入松弛矢量,使1范数转换为一个凸线性规划问题.采用主时偶内点法求解该线性规划问题.实验表明:该方法对简单、中等、困难、恶魔级别的数独,可达到100%成功率;对最小提示数目的17数独,达到86.4%的成功率.另外,该算法耗时短,且与数独的难度无关.因此,该算法在成功率与运行时间上均优于约束规划与Sinkhorn算法.     

用列队竞争算法求解布局-分配问题

布局一分配问题可以归结为一个混合整数非线性规划问题，为应用列队竞争算法来求解这个问题，提出了一个将整数变量和连续变量并行处理的策略，这一策略能使局部搜索与全局搜索达到较好的统一。用列队竞争算法对一个大规模的布局-分配问题进行了求解，得到的最好解优于文献报道的结果。统计计算结果表明，列队竞争算法对求解大规模的全局优化问题具有较好的稳健性和搜索效率。     

石化企业蒸汽动力系统的多周期优化运行

蒸汽动力系统的优化运行对石化企业的安全生产和成本控制具有重要的影响。采用混合整数线性规划描述了石化企业蒸汽动力系统的超结构,建立了多周期优化运行的数学模型,充分考虑了蒸汽动力系统设备在多周期操作中的维修约束。通过对某炼油企业蒸汽动力系统的实例研究,论证了模型的科学性和适用性。     

透镜加工物流系统网络模式

透镜生产线各主要工序耗时组成一时间集合，通过对该集合进行「０，１」处理，确定了每一工序耗时的广义隶属度；再把「０，１」处理后毛坯制造，铣磨，上盘，精磨，抛光，清洗，定心磨边、镀膜及检验的操作作时间作为广义多重有向模糊图中结点间的存在度，把传输笔的流信息控制时间作为模糊图中结点间的连接强度， 透镜生产线的物流系统的网络模式，分析了网络结点的相互流动，同时给出了广义模糊矩阵的特定形式，为光学镜镜的生产     

整数物流网络资源配置路径优化模型与算法

为保证所需资源以最小代价传输至网络终点,在考虑队列长度及资源可服从整数分组的约束下,研究并建立了传输定量资源的路径优化最短时间非线性模型.在给出n条独立路径传输资源的路径优化算法基础上,借鉴最小费用最大流算法的思想,提出了传输定量资源的路径优化算法.相关模型与算法的提出解决了整数物流网络资源配置优化问题,具有积极的理论与现实意义.     

考虑成本最优的物料配送方式组合优化模型

针对生产过程中单一物料配送方式所导致的成本过高问题,开展考虑成本最优的物料配送方式研究,基于批量配送和kit配送方式,以物流配送的总成本最优为目标,构建改进的物料配送方式组合优化模型.以汽车生产车间装配线为例,给出物料配送最优方案并进行有效性验证,结果表明:与批量配送方式或kit配送的方式相比,改进的物料配送方式组合优...     

确定最优分类超平面的新算法

基于Fisher的投影降维的思想,讨论了线性分类器设计问题,提出最优分类超平面,克服了Fisher等线性分类器的偏向性与误分类现象。利用优化技巧把确定最优分类超平面问题转化为求解半正定的二次规划。随机数据模拟实验表明文中算法对设计高性能线性分类器是有效的。     

基于BP神经网络的非线性组合预测模型在粮食物流需求预测中的应用

鉴于单项预测模型的局限性,在确定粮食物流需求量的基础上,建立了基于BP神经网络的非线性组合预测模型,并把这一模型应用于长春市粮食物流需求的预测。误差分析表明,该预测模型可以有效地提高粮食物流需求量的预测精度。     

TOC在逆向物流回收配送整合决策模型中的应用研究

将约束理论应用于逆向物流中，利用约束理论的相关评价指标，以有效产出作为决策目标，构建了一个逆向物流回收配送整合决策模型，对逆向物流系统进行整体优化，并且以一个回收处理橡胶废弃物的企业作为算例，通过对比基于TOC的决策模型和基于成本最小化的传统决策模型的运算结果，说明了约束理论在解决这类问题中的优越性．将约束理论的作业衡量标准应用于回收配送的过程，加强对逆向物流的管理，能够使逆向物流从整体上发挥最大效益．     

应用物流条码增强第三方物流企业的竞争优势

随着第三方物流企业的不断涌现，物流服务对信息化水平的要求也逐渐提高，然而，不管是EDI、EFT还是POS技术的实现，都离不开物流信息的提取，于是，物流条码便随着物流企业实现信息化的进程应运而生了。因此，第三方物流企业应从普及物流条码技术开始，加速企业信息化的进程，增强竞争优势。     

基于确定网络的多级物流网络优化设计

针对已存在的多级物流配送网络没有充分考虑配送节点的可能状态的问题,根据一段时期产品的需求量不同等特点,通过动态调整节点关闭状态,以最小化企业物流网络的总体费用为优化目标,构建了可描述带能力约束的多级配送网络设计问题的优化模型.根据物流配送网络设计问题的特点,基于模拟退火算法思想,结合该模型对算法做出了改进,并使用改进后的模拟退火算法对模型进行求解分析.算例的计算结果表明,该优化方法运算快捷,所求结果合理,是解决相关物流问题的一种有效方法.     

线性规划模型在股市投资中的应用

通过对线性规划模型和股市投资方法的分析,构建出在其上的基本数学模型,并对2014年第一季度5支股票平均收益率与风险损失率进行分析,构建出存款与证券投资相结合的无风险股市投资多目标线性规划模型,从而给出了在不同参变量取值下的投资组合,对投资者合理投资具有现实意义。     

集成电路分档成品率的效益优化模型及求解

基于对集成电路分层成品率综合效益的考虑,提出了一种新型的效益优化模型．该模型根据客户对产品性能的要求构造了一个综合性能指标函数,把电路的可设计参数、产品分几档、如何分档作为设计参数来建立模型．针对此模型设计了一种算法,这种算法结合有效的抽样技术,在可设计域内均匀抽样,以获得最佳设计值．实验结果表明,通过适当的分档和定价会使集成电路分层成品率效益获得最大．