一种考虑运输时间柔性Jobshop调度问题快速寻优方法

来源 :2014年第三届全国现代制造集成技术学术会议 | 被引量 : 0次 | 上传用户:wl281472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对考虑运输时间的柔性生产调度问题进行了研究.首先采用运输时间矩阵对析取图模型进行改进,建立了运输时间优化的多阶段决策方法.然后建立了考虑运输时间的关键链优化方法,通过邻域搜索快速获得近优解.最后开发了调度实验系统对上述工作进行验证.实验结果表明,该方法可较稳定地获得近优调度解,并具有较好的计算效率。
其他文献
对于以装夹定位为主的第二类装配类型,一面双销定位是其装配保证的重要方式.研究一面双销装配单元的装配精度,对于二类装配的装配偏差或误差的累积分析具有重要的作用.一面双销装配单元的装配精度要求,主要是指被装配零件在空间中的位姿变动,包括位置和方向两个主要方面.影响一面双销装配单元装配精度要求的主要因素包括夹具自身的定位精度和被定位零件孔的制造精度.在确定的夹具定位偏差和被装配零件孔偏差的前提下,被装配
为实现数控加工的孔加工低碳化,建立了孔加工过程中包含消耗电能折算的碳排放、刀具折算的碳排放和切削液折算的碳排放的碳排放函数,约束条件包括机床性能参数、钻头稳定性和加工时间,以钻孔和钻扩时的切削速度、进给量和背吃刀量为优化变量.通过在某型号机床试验测得切削功率,间接拟合出目标函数中的机床空载功率系数和切削加工时转矩修正系数.结合试验数据分析所建模型的有效性.最后运用遗传算法对优化模型求解,结果显示碳
为了掌握水洗对民用航空发动机性能的改善效果,实现从定时水洗向视情水洗的转变,并为航空公司评估节能减排工作成效提供支持,提出了一种发动机水洗效果评价方法.该方法选择了延长在翼时间和节省燃油量作为评价发动机水洗效果的两个主要评价指标,并给出了评价指标的计算方法,建立了基于成本的发动机水洗效果评价模型,基于该模型对水洗效果进行了评价.采用某台水洗后发动机的实际数据对提出方法进行了验证,验证结果表明提出方
为了实现对通过配置技术所得到的工艺方案的优选,提出了基于重用性和有效性的工艺配置方案权衡评价方法.根据配置技术的要求,并参照产品配置过程,明确了工艺配置方案评价的必要性.通过对工艺配置技术与传统的工艺规划的对比分析,并参照产品配置方案评价的方法,提出了基于工艺路线相似度的重用性指标和基于产品特征与工艺特征匹配的有效性指标.通过重用性指标和有效性指标的计算,无需额外的权重值即可对多个工艺配置方案进行
为了从工艺专利中高效地获取面向工艺创新的原理性知识,提出一种工艺冲突矩阵挖掘方法.首先构建了基于工艺专利的工艺冲突矩阵模型,论述了分类专利集的工艺冲突矩阵挖掘流程;在此基础上采用典型语义模式提取工艺冲突特征参数集,形成泛化工艺冲突参数;然后通过技术抽象提取subject-action-object结构集,形成泛化工艺冲突解决原理;最后依据工艺专利到工艺冲突知识的映射关系,建立了工艺冲突矩阵.以铣削
为实现金属铣削过程中的刀具磨损状态识别的自动化与高精度,本文提出了基于局部切空间排列(LTSA)方法与隐Markov模型(HMM)来识别刀具的不同磨损状态的方法.该方法首先利用时域与小波分析技术对铣削过程中的切削轴向力信号进行处理,构造了高维特征空间.然后使用基于流形学习中的局部切空间排列(LTSA)方法实现高维特征的维数约简.最终利用低维特征向量训练HMM,实现刀具磨损状态的识别.通过实验验证该
产品质量大数据的分析利用是企业提高产品质量的重要途径;论文针对发动机生产过程中的质量控制问题,研究探索了基于质量数据的统计过程控制方法;研究了制造过程的各种质量数据的采集、存储、监视、挖掘、再生利用等技术.结合企业实际,研究提出了一种铁水碳含量数据在线监视及其统计过程控制方法;提出一种基于过程能力指数(Cpk)比较的质量数据挖掘分析方法;在数据利用方面,提出了一种不合格品自动评审及其信息自动提示方
切削加工表面粗糙度在线监测实质上是对未知信号模式进行分类判别的过程.针对加工环境不确定性对表面粗糙度的影响,提出基于贝叶斯网络的表面粗糙度监测方法.以表征表面粗糙度的参数作为类变量,以切削力信号和振动信号的时域统计特征和频域能量特征作为属性变量,从样本数据中构造贝叶斯分类器,然后根据表面粗糙度值的区域概率分布得到监测结果.同时,采用相关系数法实现敏感性特征的选择.实验结果表明所建模在预测有效性和精
针对废旧零部件再制造过程中人工参与多,经验依赖性强,修复效率低、可靠性差等问题,从系统的角度提出了逆向工程辅助废旧零部件再制造的流程框架,并就其中的关键技术废旧零部件原始模型重构和缺损部位模型的提取两方面进行阐述.通过对点云数据中损伤区域与完好区域的分离,自动判断特征轮廓线是否经过点云损伤区域,保证了逆向建模的精度;提出一种基于改进ICP算法的配准方法,该配准方法能自动剔除损伤区域的点,从而提高损
针对再制造工艺过程的不确定性问题,提出了一种再制造车间设施优化布局方法.首先对再制造工艺过程的不确定性作了描述,在此基础上分析了再制造车间的不确定性物流要素,以再制造物流成本和重布置成本最小为目标建立了再制造车间设施动态布局模型,并出了一种基于模拟退火算法的再制造车间布局优化求解方法.将所提出的方法应用到某机床再制造车间设施布局中,运用Matlab编程实现了再制造设施优化布局,并对再制造布局方案和