双边装配线平衡的启发式算法

针对目前研究较少的双边装配线平衡问题,分析、研究了双边装配线平衡的特点,建立了问题的数学模型,并提出一种有效的启发式算法.在该算法中,采用基于位置的任务分配策略,运用多个启发式规则,如具有操作方位约束的任务将被优先分配,来进行任务的选择与分配;通过综合考虑E型任务在装配线双边的状况,确定其分配的具体方位,最大化E型任务的调节作用.大量实例运算结果表明,该算法具有较好的性能.     

求解随机型双边装配线平衡问题的混合回溯搜索优化算法

针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性。标杆算例测试表明,所提出的算法具有可行性和有效性。     

蚁群算法求解独立到达时间单机提前/拖期调度问题

求解有独立到达时间和完工时间的单机调度问题目前主要采用启发式算法。为研究仿生类算法的应用可行性,采用蚁群算法,以提前/拖期的总惩罚量达到最小为目标。将邻位工作交换法(AP I)用于局部搜索以提高解的质量,并对每一个解的相邻工作间隔时间进行优化调整。用90个测试算例,将蚁群算法求解结果与分支定界法和禁忌搜索法的结果进行比较。结果表明,蚁群算法与分支定界法和禁忌搜索法的结果相当。     

考虑人力资源排班的资源受限项目调度问题建模与优化

针对实际生产系统中人力资源以排班的形式进行生产活动的情况,提出考虑人力资源排班的资源受限项目调度问题,以最小化项目工期为目标建立了问题的数学模型.由于串行调度在传统任务列表编码对应的解空间下难以获得较优解,本文借鉴车间调度中析取弧的概念,提出了一种改进任务列表编码方式,通过在任务之间添加析取弧的方式扩大算法的搜索范围.此外,为提升遗传算法的局部搜索能力,在改进任务列表编码基础上设计分支定界搜索框架,对遗传算法得到的染色体进行分段深度搜索,并设计支配规则降低算法计算时间.结果表明:内嵌分支定界搜索框架的遗传算法能够提高求解质量,而设计的支配规则能有效降低算法的运算时间.     

一种基于分支定界和表调度的SoC设计方案搜索算法

电子系统日趋复杂,需要采用自动化的方法来寻找最优的设计方案.提出了一种基于分支定界和表调度的片上系统(SoC)设计方案搜索算法.该算法分3个层次,前2个层次分别对模块的选择与共享方案采用分支定界法进行严格搜索,最后采用表调度方法进行任务调度.算法考虑任务的多种实现方式,并且充分搜索模块共享的可能.对多种不同规模的任务图进行了测试,并与现有方法进行了对比.结果表明,对于中小规模的系统设计,该算法能够在较短的时间内找到表调度策略下的最优方案.     

考虑能效的多机器人协同装配线平衡方法

为解决工位内多机器人的协同装配问题,以装配线的节拍、能源的总消耗以及机器人的总投入成本最小为优化目标,建立了工位内多机器人协同作业的装配线平衡问题的数学模型.在此基础上,提出了一种基于工位码、任务码、机器人码三层编码的多目标混合帝国竞争算法,该算法融合了非支配排序遗传算法的排序规则,并引入了延迟爬山算法,以提高算法的搜索性能.最后,对算法进行仿真实验,结果表明该算法是有效、可行的.      

基于边缘横向协作的在线内容缓存与交付方法

传统的网络架构无法满足用户对内容缓存的需求，并且在内容交付中存在低延迟要求和高通信成本之间的冲突.为了解决这些问题，在边缘节点横向协作场景下，提出了一种基于Lyapunov优化和分支定界法的在线内容缓存与交付算法，以平衡交付时延与成本、高效的决策内容缓存与内容交付.提出的算法基于Lyapunov优化理论分解连续问题为单时隙在线优化问题，并利用分支定界算法求解.仿真实验表明，提出的算法能在有限的内容交付成本预算下实现较低的平均内容交付时延、较高的内容命中率，并且能够自适应地平衡内容交付时延与交付成本.     

订货与发货整合批量调度问题

在对文题进行数学描述的基础上，建立求解该类问题的混合整数线性规划模型.证明问题NP 困难性并研究多项式可解子问题，进一步提出了3个启发式算法以及精确求解的分支定界算法.数值实验表明，所提出启发式算法以及分支定界算法的有效性与高效性.     

随机型混流双边装配线仿真分析

在现有的确定型混流双边装配线平衡问题的基础上,考虑装配作业时间不确定性的特点,通过e M-Plant仿真软件建立了随机型混流双边装配线的仿真模型。该仿真模型对装配作业过程中可能遇到的不确定因素(工人作业时间随机变动)进行了仿真运行分析,仿真结果说明了:作业时间不确定因素对双边装配线各工位的平衡状况有重要影响。     

简单直线和U型装配线平衡中的改进阶位法

针对简单直线和U型装配线平衡问题,提出了改进阶位法.依据产品加工的作业元素时间和优先关系,综合考虑作业元素的时间阶位值和位置阶位值,求得综合阶位值.运用改进阶位法对装配线平衡问题求解,得到简单直线、单U型和双U型装配线的生产线平衡结果.结合算例1,对简单直线和U型装配线平衡效果与分枝定界法的结果进行了比较,改进阶位法的结果优于分枝定界法;结合实验算例2,验证了改进阶位法平衡效果好于时间阶位法,因此,改进阶位法是求解装配线平衡问题的有效方法.     

一种检测宽度的线特征提取方法

线特征提取是计算机视觉及图像处理中的低级处理过程,应用广泛。有关的研究大多数关注于线的位置而忽略了线宽。定义了高斯模板作为局部图像区域,考察区域内灰度值的相似性,通过灰度比较函数获得线响应进行线检测,模板半径与检测到的线宽有着密切的联系。实验结果表明该方法有效地提取了线位置及线宽。     

用单位力轨迹线作两铰拱影响线

利用两铰拱在Ｐ＝１作用下的轨迹线规律，求做抛物线两铰拱的推力和某截面的弯矩影响线。     

输电线路维护中常见问题及解决对策

近些年我国的输电线路有了突飞猛进的发展，但是输电线路维护还存在着许多问题，维护水平亟待提高。简单介绍了输电线路维护中常出现的一些问题及解决的对策。     

利用小麦5B效应引入外源基因的研究（Ⅰ）易位系的培育

ｄｕｒｕｍ小麦的代换系ｄｉ－ｓｕｂ５Ｄ（５Ｂ）与添加系ｄｉ－ａｄｄｅ４ｔｓ杂交，再用ｄｉ－ｓｕｂ５Ｄ（５Ｂ）进行回交，在自交后代中选育出了易位系１０３２。该易位系染色体数２ｎ＝２８，表现型为非蜡质。这一结果证明了在ｄｕｒｕｍ小麦中也可以利用５Ｂ染色体效应，通过诱发部份同源染色体间的配对，获得易位体。     

低码率语音编码的线谱对实现

线谱对参数在描述声道方面是与线性预测ＬＰ系数安全等价的另一种表示方法。叙述了ＬＳＰ的定义及其性质,ＬＳＰ算法及其转化,并给出ＬＳＰ参数的一种实用算法。     

流水线调度的Petri网分析

给出了一种基于时延Petri网的流水线建模方法,并对单功能流水线给出求最佳调度方案的算法,对多功能流水线以实例说明了其最仁佳调度方案求法。     

架空输电线路设计小议

从工程设计经验出发,较详细地分析了架空线路设计中各阶段需注意的问题,并特别指出了当前设计与常规设计有所区别的几个重点。     

变率配线法

本文利用在低阶微分空间中求近似解的概念，提出了使残值的导数在一条线上均为零的配置方法——变率配线法     

低压供电系统各接地制式的特点及应用

结合在工程实践中遇到的几种接地方式概述了低压供电系统中接地制式的分类和特点，并对应用中几种常见的问题进行了分析。     

重载线路下穿铁路立交桥施工的加固方法

介绍了某工程及其加固方案的确定,阐述了施工步骤,提出了施工中的注意事项。