面向产品投产比例的多Hoist调度研究

在电镀生产线上,多种不同类型的工件往往按照一定的比例关系组织生产,以应对多样化的订单需求,缩短订单交付周期,而为了克服由运输设备造成的生产瓶颈,加工设备之间的工件转运作业多采用数个自动化的Hoist(行车)来完成。针对面向产品投产比例的多Hoist调度问题,采用启发式策略实现多个不同类型工件在并行工作站上的分配,同时考虑工件加工时间窗口约束、工作站的使用能力约束以及Hoist无碰撞约束,构建了解决此类问题的混合整数规划模型。最后,以某印刷电路板制造企业的全板电镀生产实例验证了所建数学模型的实际应用价值。     

基于L_1范数支持向量分类机的算法扰动设计

普通向量分类机算法普遍有效率低下、算法复杂的缺点,为了进一步降低计算量,提高算法效率,提出了支持向量机算法.该算法将二次规划问题转换为线性规划问题,同时可以进行优化降次.结果显示,在数据量较大的情况下可以迅速并较为准确地处理大量数据,面对较为困难的数据处理时可以实现数据的有效分类.     

完全模糊线性规划及其近似计算

在扩充LR-模糊数定义的基础上,讨论了完全模糊约束条件的近似表示和转化定理;在新的模糊数序关系下,将完全模糊线性规划问题直接转化为分明的线性规划进行求解;与已有的结果进行了比较,并给出了算例.     

仿真技术在足球整体进攻训练中的应用

仿真技术优势明显,在足球运动应用领域有着广阔前景。目前足球进攻训练大多以直观、经验和现场实践为主,缺少专业化的情景再现和系统化的理论支持。利用VisualC++开发平台和计算机模拟仿真编程设计方法将足球训练虚拟化,再现不同比赛训练场景下足球整体进攻演练。结果显示仿真技术实现的训练情境远多于实际,可作为足球整体进攻训练的辅助工具,丰富足球整体进攻的训练手段,帮助球员准确理解战术体系,推动足球训练的科学化发展。     

舰载机出动离场调度优化算法

出动离场调度是舰载机起降作业中关键一环, 可抽象为NP(non-deterministic pdynoial)难问题的混合车间调度问题。首先，在传统数学规划模型基础上, 引入逻辑约束及间隔变量, 建立了约束规划模型。然后，通过调度分解技术构建多机调度转化为单机调度的启发式规则, 并提出了单机约束引导启发式搜索与约束规划二分法迭代算法, 给出了问题的求解流程。算例仿真表明, 约束规划可有效解决不同规模下的离场调度, 并快速收敛到阈值内; 在中小规模出动时, 所提算法效率比传统智能方法提升约2个数量级, 具有较强实时规划能力, 但随着实验规模增大算法收敛时间呈线性变化趋势, 而在本文研究范围内仍优于传统智能算法, 具有良好实用价值。最后，用起飞位数量对出动效率进行灵敏度分析, 发现C2起飞位对出动效能贡献最大。     

网关控制器BootLoader系统设计

为实现某款车用网关控制器的实车应用程序更新功能、方便实车调试,设计了基于CAN总线的BootLoader系统.介绍了BootLoader系统实现的基本思路及具体实现方式,详细分析了以飞思卡尔控制器XET256为平台的存储空间分配、地址表示方式、存储空间擦除与写入方法.基于以CAN标准协议为基础的简单自定义命令和S19文件协议,实现了BootLoader与上位机之间信息的交互.试验结果表明,该BootLoader系统能够正确实现应用程序的更新及引导应用程序的执行,提高了网关控制器实车调试效率.     

Excel平台下运筹学模型的求解分析

运用Excel平台研究了运筹学模型的求解过程,重点讨论了规划、最短路、最大流等问题。     

行为规划语言在问题求解方法中的应用

针对传统编程编写的代码可扩展性差的问题, 引进一种声明式编程方法, 利用行为语言 C+进行问题表 征与求解。 以经典的倒水问题为例, 利用 C+语言进行主体规则以及目标查询表征, 通过调用求解器 cplus2asp 实现对倒水动作规划。 实验证明, 用 C+语言进行编程, 语法简单且求解过程具有自主推理能力, 并且可任意 增添或删减语句而不影响其他语句执行, 具有很高的扩展性。     

关于线性规划最优解唯一的几点注释

文章改进了线性规划问题最优解唯一存在的充分必要条件，同时也修正和弥补一些教材或专著在此问题上的错误和不足．     

广义V-I型多目标规划ε-有效解的充分性

利用对称梯度，定义了一类非光滑多目标规划的V-Is,ε型、拟V-Is,ε型和伪V-Is,ε型等几个广义向量，型不变凸性概念，得到了涉及这些新广义弘，型不变凸性的多目标规划的一些最优性充分条件。