[车间调度]求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法

针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法以求解中大规模问题,在该算法中,引入了轮盘赌选择策略以及变邻域搜索算法,以提高算法的收敛速度以及局部搜索能力。最后,对所提MILP模型以及算法进行了对比分析,通过对具体实例的求解验证了所提MILP模型以及算法的有效性及优越性。     

高真空多层绝热低温容器完全真空丧失后升压规律的试验研究

高真空多层绝热低温容器是一种危险性很高的压力容器。绝热夹层完全的真空丧失是可能发生在高真空多层绝热低温容器上的、并会对低温容器带来严重的安全隐患。在搭建了高真空多层绝热低温真空丧失试验台的基础上,用试验的方法研究了低温容器的绝热材料层数和初始充满率对其真空丧失后无排放贮存过程中升压的影响。试验结果表明,高真空多层绝热低温容器绝热夹层内的绝热材料层数及其初始充满率都对容器完全真空丧失后的升压过程有着重要影响。     

基于邻域多边形特征和能量优化的网格参数化

针对复杂网格曲面提出了一种基于点邻域多边形特征和能量优化的网格曲面参数化方法。首先利用相邻两边夹角和长度比例建立节点邻域多边形特征方程组,通过求解一个约束优化问题将曲面网格展平到二维平面上;在网格曲面展平过程中不可避免会产生弹性变形能,然后采用能量优化方法释放曲面展平过程中的弹性变形能,最终得到网格曲面参数化结果。计算结果表明,该方法能得到较好的参数化结果,适用于复杂曲面的网格重划分等计算机辅助设计的应用。     

求解带能力约束车辆路径优化问题的改进模拟退火算法

为高效求解带能力约束的车辆路径优化问题,提出一种带有回火操作的改进模拟退火算法.解析多约束条件下的路径优化特点,构建了结构简单且功能模块相对独立的模拟退火框架,以便相关约束及其算法的耦合嵌套.在此基础上,改变较优解在迭代过程中的接受规则,引入回火操作使全局搜索与局部搜索实现平衡;设计强制的随机邻域变换策略,以提高多约束...     

多目标双边装配线平衡问题改善研究

第二类多目标双边装配线问题由于其复杂性,目前研究文献较少.为解决这一问题,在建立二维数学模型的基础上,提出改进和声搜索算法和非支配排序遗传算法相结合的一种混合算法,通过即兴创作过程进行全局搜索,变邻域搜索结构(插入和重组)进行局部搜索.对于E型作业,通过左右工位最早可开始时间进行动态对比选择最早的工位,尽量减少等待时间...     

改进局部保持投影算法及其在故障诊断中的应用

针对局部保持投影(LPP)的邻域参数设置主要依靠经验这一缺点,对LPP邻域参数的设置进行了改进设计,提出了改进局部保持投影算法(ILPP).相比于LPP,ILPP中引入了核密度估计,使得邻域参数会根据数据集的样本密度而自适应的变化,可以更好地对高维数据集的流形结构进行保持.将ILPP用于齿轮典型故障的诊断中,实验结果表明,ILPP可以对不同故障类型数据进行有效区分,实现了故障诊断精度的提高.     

曲面重构中测量点云精简方法的研究

反向工程研究中，根据三维测量数据进行曲面重构是其关键技术之一。介绍了曲面曲率的基本理论，根据曲率精简点云的方法及曲率估算的方法，并结合实际对根据曲率精简测量点云数据的方法进行了改进，着重研究了邻域搜索、曲率估算、曲率精简原则等，在保证测量精度的前提下，在提高曲面重构的计算效率、减少存储空间等方面取得了较好的效果。     

无爪图成为可遍历的一个充分条件

本文给出下列定理:设G是阶为n≥3的连通无爪图,如果对每对不同的非邻顶点x,y有2|N(x)UN(y)|+d(x)+d(y)≥2n-5,则G是可遍历的.     

BI成为决策层数据指南

零售业的数据困惑 目前困扰零售业老总们的问题主要是所看到数据如何反映其对应的深度关系。老总们的问题非常现实：