一种基于禁忌搜索方法的作业车间调度

提出了一种解决作业车间调度最短完工时间问题的启发式算法．该算法中采用了变禁忌表长度策略的禁忌搜索方法．在禁忌搜索过程中利用完工时间（makespan）的一个下界作为判断一个解好坏的辅助量，由于得到该下界所需的计算量远远小于完工时间的，因此大大地减少了禁忌搜索过程的计算时间．从对一组问题基准实例的实验计算结果看，该算法在合理的计算时间内，得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果．     

基于OpenGL技术的三维车间布局研究

针对车间布局的要求,开发出基于OpenGL技术的三维车间布局系统,为车间布局研究提供形象、直观、开放的虚拟环境。讨论运用OpenGL技术车间三维仿真的一系列问题。     

基于可视化仿真的车间设施布局研究

文章针对传统物流规划中数学优化方法存在的不足,在分析利用可视化仿真技术进行布局的优点和虚拟环境下车间布局的优化过程的基础上,提出了一种基于可视化仿真的车间布局设计方法;利用仿真分析软件构建了生产系统的数字化仿真模型,结合设定的生产布局优化目标,通过对生产系统的仿真分析,实现了对生产系统的布局优化。     

基于蝙蝠算法的车间设施布局研究

为了实现降低车间作业单元间物料搬运费用,将蝙蝠算法应用于车间设施布局问题中,求解以最小化搬运成本为目标的车间布局问题。该文通过仿真数据的实验和与遗传算法运行结果的对比,证明基本蝙蝠算法在处理这类问题的可行性。     

一种补偿硅橡胶模具收缩的方法研究

快速成形制造(RPM)是逆向工程的一个分支,在基于硅橡胶模具制作汽车密封件的过程中,硅橡胶的收缩特性导致了产品的尺寸差异。通过放大原型件尺寸的方法对硅橡胶模具的收缩部分进行了补偿,并通过正交设计法分析了试验的可行性。     

一种基于数据挖掘的制造业工厂设备布局方法

针对经典的求解单行直线型布局算法中需要大量参数、要求设备等概率使用的限制,提出了一种基于数据挖掘的制造业工厂设备布局方法 FMDM.FMDM采用数据挖掘Apriori算法对已有的生产调度计划或柔性作业车间调度问题的调度解进行挖掘,根据贪心方法在频繁项的基础上获得的初步布局方案,给出了将候选方案进行筛选得到最终方案的算法CACULATE_EDIT_DISTANCE.实验结果表明:该方法可对无参数的初建车间进行有效的初步布局,不限制设备的使用概率,能实现多工件共享设备,多工件并发生产,且FMDM结果作为经典算法的输入可提高经典算法的收敛速度.     

一种基于颜色布局的压缩图像检索方法

图像检索技术是多媒体应用中的关键技术。现有的基于内容图像检索技术大都是基于非压缩域的。对于目前普遍存在的压缩格式图像,采用这种技术必须先解压再检索,不但计算量大,而且需占用较多的存储空间,严重影响了检索系统的实时性和灵活性。各种压缩标准的推出与普及促使人们寻求可以直接在压缩域操作的检索技术。本文针对JPEG压缩图像,结合国际标准MPEG-7中建议的颜色布局描述符,提出一种快速的基于DCT域的图像检索方法;实验结果说明,此方法具有检索效率高、检索效果好的特点。     

一种基于网格的芯片布局密度控制方法

物理设计中,布局密度过高导致的拥塞是一直不可避免的问题.本文提出了一种基于网格划分的密度控制方法来改善EDA工具在自动优化拥塞方面的局限性,以Synopsys公司的后端工具IC Compiler为主要实验工具,通过将目标模块划分成网格(grid)的形式,分析每个网格内的布局密度信息,对可能出现拥塞的区域通过算法进行控制,以达到减少并解决布局拥塞的目的.实际工程试验表明,该方法可以有效地解决模块中由于布局密度过高引起的拥塞问题,同时改善了设计时序,具有较高的工程价值和实用性.     

一种基于演化代价约束的本体演化方法

针对本体演化方法提出粒度最小的演化基本操作,即附加演化元操作并引入了演化代价的概念;根据实体对本体影响内容的不同将其分类进行量化分析,实现了演化代价的计算方法;为减少本体演化中的演化代价,适应复杂的本体演化环境,给出一组演化操作策略集,以简化演化过程.实验结果表明,该COST启发式算法可以降低演化代价,有效减少了搜索空间并加速了演化过程.     

基于分形理论的E-型车间布局研究

文章将分形理论运用于车间布局,提出了E型车间布局的概念.通过2级或者多级分形,构造一个可重构的E型车间布局形式; 首先从最底层的设备单元建立布局模型,局部进行优化,然后在优化好的基础之上,再对第2级以及更高级进行同模型的求解,直到车间布局全部形成.     

基于改进遗传算法的车间布局重构

以车间设备的多行布局为研究对象,建立以设备序列和间距为决策变量、以最小化车间物流总费用为目标的车间布局重构数学模型.采用遗传算法进行求解,对染色体编码和遗传算子进行了改进.结合某凸轮轴加工车间实例,剖析该车间现有布局存在的问题以及重构的必要性,比较布局重构前后的物流费用,验证了车间布局重构数学模型和改进遗传算法的有效性.     

一种基于邻接极小搜索的布局模式生成方法

针对全局最优化求解布局问题 ,通过对目标函数的局部极小出发的两级搜索 ,获得多个邻接极小 ,实现布局模式的自动生成 ;从而获得基于不同布局模式的可行解集以及基于此解集的相对最优解 .并通过矩形空间中的圆布局问题给出实例演示 .     

一种电动汽车充电桩的布局规划方法

电动汽车充电桩的规划和建设对电动汽车推广起着决定性的作用,提出了一种新的充电桩规划方法。首先,在确定各类型充电桩数量的基础上,考虑了不同类型电动汽车不平衡的充电需求、最小充电距离的充电桩位置等因素,对慢速充电桩的规划进行分析。然后,基于路网结构和充电需求分布不均,对快速充电桩的规划进行分析。最后,从天津市经开区电动汽车充电需求分析入手,对提出的布局规划方法进行了实例验证。     

一种基于敏捷制造思想的自动化车间任务动态分配方法

描述了适于网络化制造环境的一种分布式调度方法。基于工厂局域网络信息提出了一种分布式系统中的动态任务分配算法。设计目的是取得在成本代价,负载均衡等待时间以及系统效率等综合指标上的优化。     

一种基于几何约束的跌落式熔断器图像识别方法

针对配电线路维护机器人跌落式熔断器的熔丝管识别问题,提出了一种基于几何约束的直线拟合法。采用概率Hough变换,结合直线平行和距离约束等条件,提高了熔丝管管体的识别率。针对操作环识别困难的问题,利用熔丝管管体和操作环的几何位置关系,提出了基于位置和几何尺寸约束的椭圆拟合法识别操作环。为消除复杂背景中其他物体对熔丝管识别的干扰,提出了基于熔丝管管体和操作环互相约束的熔丝管识别方法。实验结果表明,所提方法可以识别不同场景中的熔丝管,识别率高且鲁棒性好。     

基于遗传算法的车间设备虚拟布局优化技术研究

根据车间布局设计的最小物流费用原则,建立车间设备布局优化模型,并对该优化模型进行遗传算法求解．借鉴车间设备布局的块树表示法,设计了基本块、分割线和方向的混和染色体,并给出解码方法．根据车间布局优化的特点,改进选择算子、交叉算子和变异算子等遗传操作算子,设计基于块树的分割线有效性检验算法,并融合了选择交叉算法的优点,有效地避免了遗传过程中无效个体的大量出现,保证了算法的有效性和高效性．最后,给出了一个12台设备车间布局仿真算例,结果表明,算法快速地在进行到170代左右时达到了收敛,并采用虚拟现实技术将计算结果形象地呈现出来．本文所提出的方法能够很好地解决车间设备虚拟布局问题．     

一种基于超像素的户外建筑图像布局标定方法

提出了一种提取户外建筑目标图像中布局信息的方法.首先,基于超像素技术对所给的图像进行大致区域划分.超像素技术是基于一个测度谓词,其利用图像的基于图论的表示法来判定两区域的边界;其次,以划分后的区域(称为超像素)为单位,利用颜色、位置、纹理等信息对其进行标记.在标记纹理特征时,采用了基于3D基元的纹理识别方法.最后,定义规则整合各项标记,实现了对图像内容的划分,提取其布局信息.实验结果表明,该方法应用于常见几种布局的户外建筑目标图像都能收到较好的效果.     

一种基于多阶段遗传算法的功率模块自动化布局方法

模块的布局设计是功率模块设计的关键环节,随着功率模块向着集成化、高频化飞速发展,布局设计对于模块可靠性的影响越来越重要.目前,功率模块的布局设计主要依赖于设计人员经验而以手工方法完成,在此过程中消耗了大量的人力和时间成本.电子设计自动化作为未来电子领域的发展趋势,近年来已经研究用于功率模块的设计之中.然而,传统遗传算法的应用造成自动化方法无法在可接受时间内得到准确的结果.针对该现状,设计开发了结果精度更高、运算速度更快的修正自动化布局遗传算法.该算法采用统计学、种群多阶段思想与遗传算法思想减少种群数量与运算复杂度,最终保证算法计算速度和精度的提高.将该算法用于简单的半桥模块实例的布局设计,并采用ANSYSQ3D软件验证,结果表明,相比于原来的自动化布局设计遗传算法,本文方法缩短了约29%的运行时间,并且布局方案的适应度平均值达到231.14,其标准差仅为0.43,优于原有方法 175.35的适应度平均值和13.96的标准差.所以,本文方法可以在短时间内得到更准确的结果,这有助于将自动化方法真正用于实际功率模块的布局设计.     

一种基于遗传算法的度约束最小生成树求解方法

度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果.