首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
求解相同并行机混合流水线车间调度问题的分布估计算法   总被引:2,自引:0,他引:2  
针对相同并行机混合流水车间调度问题,提出了一种有效的分布估计算法.针对基于排列的编码方式,设计了改进的启发式解码规则,进而提出了一种评价个体优劣的混合解码方式.建立了描述问题解空间分布的概率模型,通过对概率模型采样产生新个体,并基于优势种群更新概率模型的参数.通过基于标准测试集的数值仿真以及与已有算法的比较,验证了所提算法的有效性.  相似文献   

2.
针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法.首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能.  相似文献   

3.
针对生产过程中广泛存在的一类三阶段装配流水线调度问题,即带序相关设置时间的三阶段装配流水线调度问题,提出一种自适应混合分布估计算法,用于最小化平均完成时间和最大延迟时间的加权和。提出初始种群和初始概率分布模型生成机制,使概率分布模型能适当地积累较多优质解的信息,以提高AHEDA在进化初期的搜索能力。设计了基于信息熵的概率分布模型自适应更新机制和保留优良模式的新种群采样生成方法,增强了算法的全局搜索能力。引入基于Insert的邻域搜索来增强算法的局部搜索能力。最后通过仿真实验和算法比较验证了AHEDA的有效性。  相似文献   

4.
应用混合蚁群算法求解模糊作业车间调度问题   总被引:6,自引:0,他引:6  
为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索.为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法.利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量.实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法.  相似文献   

5.
基于混合差分进化算法的并行机批处理调度问题研究   总被引:1,自引:0,他引:1  
考虑到实际生产中产品多、批量小的特点,建立了一种带工艺约束的并行机批处理调度优化模型。为解决调度中的分批问题,提出了一种新的基于产品需求量的批量划分方案及批量染色体编码方式,采用两级差分进化算法来解决批量划分和批次调度问题;针对标准差分进化算法收敛速度慢、易出现早熟现象等问题,引入动态随机搜索和随机变异的局部搜索策略,以增强标准差分进化算法的局部搜索能力。测试算例及调度实例的仿真结果表明,该算法能有效地提高算法收敛速度,平衡其全局搜索和局部探索能力。  相似文献   

6.
针对传统柔性作业车间调度问题只考虑完工时间,设备利用率,完工成本等因素的局限,构建了以碳排放成本和完工时间成本加权和最小为目标的低碳柔性作业车间调度问题模型,并设计了一种改进的鲸鱼优化算法对其进行求解。首先,采用等长的两段式编码方式来表示柔性作业车间调度问题,引入基于ROV规则的转换机制,实现鲸鱼个体位置向量与调度解之间的相互转换。其次,采用基于一定比例的全局搜索、局部搜索和随机搜索的混合式种群初始化方法,生成一定质量的初始种群,同时设计了非线性收敛因子和自适应惯性权重系数来加强算法协调全局搜索和局部寻优的能力。再次,引入自适应调整搜索策略以提高算法跳出局部最优的能力。最后,通过实验数据验证了改进鲸鱼算法在求解低碳柔性作业车间调度问题方面的有效性。  相似文献   

7.
针对作业车间节能调度问题,建立了一种以优化总能耗和工件最大完工时间为目标的节能调度模型,并提出一种多目标离散灰狼优化算法进行求解.根据问题的特点,首先采用离散整数编码方式,利用调度规则生成初始种群;其次引入一种基于跟踪模式和搜寻模式的双模式并行搜索方法,并在搜索过程中动态调整两种模式下个体的数目,以协调算法全局和局部搜索能力;为了使算法适用于多目标离散调度问题,在跟踪模式下提出一种基于交叉操作的离散个体更新方法,在搜寻模式下提出一种基于记忆池机制和邻域结构的离散个体更新方法.对40个作业车间调度问题基准算例进行改造,并验证了所提算法的有效性.  相似文献   

8.
针对多目标绿色柔性作业车间调度问题,建立了以最小化最大完工时间、总负荷和总能耗为优化目标的多目标优化模型,提出了一种带有自适应交叉变异算子和学习机制的改进NSGA-Ⅱ多目标优化算法。该算法通过机器和工序的两级编码机制,使用基于全局、局部和随机选择的非支配排序选择策略得到初始种群;采用具有自适应算子的混合交叉变异策略进行迭代,提高算法的全局搜索能力;引入分布函数来改进精英保留策略提高种群的多样性;通过学习机制进行邻域搜索提高算法的局部搜索能力。最后,采用基准测试算例Brandimarte以及Kacem数据集对算法进行测试,结果表明采用改进的NSGA-Ⅱ算法求解多目标绿色柔性作业车间调度问题具有求解精度高、收敛速度快以及解集多样性好的优点。  相似文献   

9.
谢法吾  李玲玲  李丽  黄洋鹏 《中国机械工程》2023,(13):1576-1588+1598
针对作业车间分批调度问题,集成可变子批划分和子批混排策略,考虑批量划分约束、子批混排加工约束等,建立了最小化能耗和完工时间的混排可变分批调度优化模型,并提出了一种改进多目标混合进化算法。为了协调算法的全局搜索与局部搜索性能,将Jaya算法种群更新机制引入基于分解的多目标进化算法中,同时结合混排可变分批调度问题特征,设计了一种基于子批拆分/合并与关键链相结合的局部搜索策略。基于不同规模算例,对比分析了所提出的算法与其他经典算法的求解性能。实验结果表明,所提出的算法在Pareto解集收敛性和分布性方面具有明显优势,同时所提出的混排可变分批策略可有效降低能耗、缩短完工时间。  相似文献   

10.
吕阳  钱斌  胡蓉  张梓琪 《机械工程学报》2021,57(19):192-207
浇次不固定的炼钢连铸调度问题(Cast uncertain steelmaking continuous casting scheduling problem,CUSCCSP)广泛存在于钢铁生产行业中。该问题对应炼铁、精炼和连铸三个连续生产阶段,其中炼铁和精炼阶段为带运输时间的混合流水线调度子问题,连铸阶段为带独立设置时间的复杂并行机调度子问题,且两个子问题相互耦合。针对该问题,建立优化目标为最小化最大完工时间和平均等待时间加权和的排序模型,并提出一种协同进化交叉熵算法(Co-evolution cross-entropy optimization algorithm,CCOA)进行求解。设计前后子问题两段式编码和双向解码的策略,并采用启发式规则和随机方式初始化种群,以确保初始解的质量和分散性。在算法全局搜索阶段,采用分别对应前后子问题的双概率分布协同学习和积累优质解信息,并在采样概率分布生成新个体时引入考虑子问题耦合的模糊关系矩阵对概率分布取值进行适当调整,以增强算法较快到达优质解区域的能力,同时设计种群分裂机制来提高算法的引导性并扩大搜索范围。为提高算法的局部搜索能力,对分裂后的双种群中个体执行基于interchange和insert邻域操作的协同搜索,进而对当前历史最优解执行结合SWAP邻域快速评价的变邻域搜索,可增加算法在解空间中多个优质区域的搜索深度。仿真试验和算法比较验证了所提算法的有效性。  相似文献   

11.
In a recent paper, the Ritz method with simple algebraic polynomials as trial functions was used to obtain an eigenvalue equation for the free vibration of a class of homogeneous solids with cavities. The method presented is here extended to the study of a class of non-homogeneous solids, in which each solid is composed of a number of isotropic layers with different material properties. The Cartesian coordinate system is used to describe the geometry of the solid which is modelled by means of a segment bounded by the yz, zx and xy orthogonal coordinate planes and by two curved surfaces which are defined by fairly general polynomial expressions in the coordinates x, y and z. The surface representing the interface between two material layers in the solid is also described by a polynomial expression in the coordinates x, y and z. In order to demonstrate the accuracy of the approach, natural frequencies are given for both a two- and three-layered spherical shell and for a homogeneous hollow cylinder, as computed using the present approach, and are compared with those obtained using an exact solution. Results are then given for a number of two- and three-layered cylinders and, to demonstrate the versatility of the approach, natural frequencies are given for a five-layered cantilevered beam with a central circular hole as well as for a number of composite solids of more general shape.  相似文献   

12.
以叶切面最大厚度的数值计算方法为基础,探讨叶切面最大厚度计算的计算机实现,介绍叶切面厚度数值计算法的应用实例.  相似文献   

13.
通过分析膨胀套在实际使用产生滑移受阻现象、卡死现象原因的实质,并在分析产生问题原因的基础上提出了改进措施即:增加导向机构。  相似文献   

14.
介绍了双丝杠驱动机构工作原理,论述了双丝杠运动产生不同步的原因以及如何判定与解决同步问题。  相似文献   

15.
刘素山 《机械制造》2022,60(1):62-63,80
设计了磨粉机快辊轴承座的加工工艺和具体的工装夹具.利用卧式加工中心加工磨粉机快辊轴承座,辅以能够高效快速夹紧的夹具,既可以保证加工精度,又能够提高加工效率.  相似文献   

16.
一种涡旋压缩机径向随变机构的设计   总被引:1,自引:0,他引:1  
刘涛  邬再新 《流体机械》2001,29(7):17-19
详细介绍了运用随变原理设计的一种新型径向密封机构的结构特点,工作原理及主要参数的确定方法,该机构可补偿由于涡旋体加工精度不高而造成的功率损失,适用于涡旋压缩机的批量生产。  相似文献   

17.
本文以某些积算和双笔记录仪产品为例说明由于仪表功能设计的不合理或选型不当,影响了仪表的正常使用,制造厂和用户应关注这类问题。  相似文献   

18.
针对目前市场对工业设计人才的需求,本文论述了我校在工业设计教育方面的改革措施,着重介绍了我校工业设计教育在软件和硬件方面所进行的一系列的改革。  相似文献   

19.
Specific features of operation of one- and two-capacitor microelectromechanical converters (MEMC) of energy of mechanical microscopic vibrations into electric energy with a modulated electrode-gap magnitude and with allowance for the mutual influence of electrical and elastic forces are analyzed, and the characteristics of these two devices are compared. The main factors restricting the increase in MEMC power are demonstrated to be the effects of “collapsing” and the condition of conservation of positive rigidity of the system. Expressions for estimating the limiting MEMC parameters are derived. The possibility of electrical energy generation in the presence of “real“ sources of wide-spectrum microscopic vibrations is considered.  相似文献   

20.
飞机起落架减振支柱在飞机起落和滑跑时,吸收撞击能量,对飞机安全起降的意义重大.减振筒是减振支柱中的重要部件,本文从工艺流程、理化分析、外场使用和腐蚀机理分析等方面,对减振支柱减振筒内壁的腐蚀原因及危害进行了综合分析,并提出了相应措施.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号