一种高压开关产品的装配过程优化问题研究

本文针对高压开关产品的装配线提出一个实际的装配过程优化问题:高压开关产品的装配过程优化问题。该问题是在传统的空间布局问题中,加入了装配线工艺流程约束,是一类新的优化问题。本文为该问题建立了整数规划模型,并为该模型开发了启发式算法。然后以ZF11-252产品的装配过程为例,采用启发式算法求解模型。     

基于服务距离限制和匹配运输的工厂选址问题

研究供应链背景下一种新的工厂选址问题。在考虑一般选址因素的基础之上,着重讨论不同的服务距离限制对工厂选址、工厂车辆分配过程以及运输网络产生的影响。本文中服务距离限制是指对顾客和供应商进行匹配运输的车辆具有的最大配送距离,运输网络采用顾客和供应商匹配方式。根据上述特点构建了一个多阶段线性整数规划模型。采用cp lex软件对模型进行优化求解。最后通过算例说明所建模型的实用性。     

基于时间约束的生产过程优化问题研究

本文提出一个实际的生产过程优化问题:基于时间约束的生产过程优化问题。客户要求企业在规定时间内完成指定批量工件的生产任务,该问题便是从中引出的。该问题的目标是在满足生产时间的条件下最小化总生产成本。本文为该问题建立了整数规划模型。然后以某厂工作缸生产过程为例,采用数学规划软件Cplex 9.0求解模型。     

求解基于专用道设置的动态交通规划问题的启发式算法

基于专用道设置的策略,该文提出了一个新的动态交通规划问题。大型运动会要求主办方在规定时间内将指定人员从运动员村运送到指定地点。该问题便是源自2010年广州亚运会的交通需求。其要求在保证30分钟内将运动员从运动员村运送到指定场馆的条件下,最小化设置专用通道的总成本。由于该问题的规模较大,本文提出了三种启发式算法用以求解已提出的线性整数规划模型。计算结果表明,通过该文提出的启发式算法得到的解与相对应的采用数学规划软件Lingo8．0得到的解之间的平均误差均小于1．89％。同时,启发式算法的计算时间远小于Lingo8．0所需的计算时间。