工序顺序柔性的作业车间调度问题的改进遗传算法求解

针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法。以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于工序顺序的编码方法上融入了基于柔性工序顺序的编码方法,并据此设计了相应的交叉、变异等操作,防止遗传过程中不可行解的产生,避免染色体修复,提高求解效率。最后以MATLAB为工具用某轴承公司的实际生产数据对该算法进行了仿真。通过与不考虑工序顺序柔性的作业车间调度问题遗传算法求解结果进行对比,证明了该算法可行性和有效性。

工序顺序柔性描述模型研究

工序顺序柔性调度依赖于工序顺序柔性的准确描述,在柔性工序块的基础上,提出一种工序顺序柔性描述方法和工件工序顺序的生成方法,证明了该方法在描述工序顺序柔性上具有目前最好的完备性,并以遗传算法为例指出新的工序顺序柔性描述方法具有面向工序顺序柔性的一阶段调度算法设计的能力。

具有工序顺序柔性的车间调度问题研究综述

某些加工车间在生产过程中具有多种柔性,工序顺序柔性就是其中重要的一种。通过对具有工序顺序柔性的车间调度问题的优化求解,能够极大地提高生产效率,节约生产成本。本文对具有工序顺序柔性的车间调度问题的研究现状进行整理分析,主要包括混合车间调度问题(mixed shop scheduling problem, MSP)、分组车间调度问题(group shop scheduling problem, GSP)和部分车间调度问题(partial shop scheduling problem, PSP)。最后,指出了具有工序顺序柔性的车间调度问题的发展前景及发展方向。

轧辊修磨工序顺序安排的实践与探索

对于同一被修磨的轧辊,修磨工序的安排可以有多种。本文介绍了根据现有的生产条件,设备的性能、规格和精度等级,对轧辊修磨工序在一定范围内进行了讨论。通过对二条工艺路线的分析和比较,确定了一条适合自身条件和确保修磨质量、高效和低成本的最佳工艺路线。

基于表达式树的顺序柔性车间调度问题求解

为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由0和1组成,描述形式简洁且任意形式均表示可行解。在不同规模及柔性指标的测试案例上进行实验,以平均解和标准差作为指标评价了模型的有效性。通过与无顺序柔性模型、随机顺序模型和柔性工序段模型对比,验证了表达式树模型的优化性能。

等温校正工序的先后对钛合金叶片型面的影响研究

采用等温热校形的方法来减小钛合金叶片型面翘曲变形。文中主要分析了校正工序的先后顺序对叶片型面变化的影响规律。试验得出:先校正后固溶加时效热处理的校正方案比先固溶热处理后校正的方案所获得的叶片型面更合理。

工序排序优化研究

通过研究工序最优排序问题 ,把一种先进的优化算法———模拟退火算法应用到工序排序中 。

分布式多柔性装配作业车间调度问题研究

针对分布式柔性装配作业车间环境,综合考虑了调度过程中的机器选择柔性、工人安排柔性和工序顺序柔性,构建了以最小化最大完工时间和最小化总能耗为优化目标的分布式多柔性装配作业车间调度问题(DMFAJSP)的数学模型。为求解DMFAJSP模型,提出了一种以分布估计算法为全局搜索组件、以邻域搜索算子为局部搜索组件的多维模因算法(MDMA)。最后,将所提出的算法与其他算法进行了对比试验,结果表明MDMA算法在求解DMFAJSP模型方面具有显著优势。

混合遗传算法求解包含柔性工艺的作业车间调度问题

针对离散制造企业中通常采用柔性工艺设计这一类新的作业车间调度问题,对传统的柔性作业车间调度问题进行了扩展,建立了包含柔性工艺的作业车间调度问题的数学模型.针对问题中在作业调度同时进行柔性工艺选择的特点,设计了改进的遗传算法染色体编码方式和遗传算子,在此基础上,结合变邻域搜索算法,设计了4种不同的邻域结构以产生邻域解,从而提高遗传算法的邻域搜索性能.最后以某轴承公司的实际调度数据为实例,将该算法进行实例测试,并与其他现有的方法相比较,验证了所设计算法的有效性.

作业车间关键柔性的描述及其度量研究综述

为描述和度量作业制造系统的柔性,在制造系统柔性分类的基础上分析了作业车间的关键柔性,即机器(machine)柔性、工序顺序(operation)柔性和加工路径(routing)柔性,系统地评述了机器柔性、工序顺序柔性和加工路径柔性的描述方法和度量方法,并综述了三种关键柔性对调度的影响,最后讨论了未来可能的研究方向。

考虑约束松弛的柔性流水调度研究

针对柔性流水车间作业调度问题,考虑加工批量约束松弛和瓶颈工序顺序松弛2种情形,抽取出相应的新型柔性流水车间调度问题,建立了最小化最大完工时间的数学模型,提出了改进的单亲遗传算法,进行了优化求解,得到了不同约束松弛情况下的最优调度方案。通过算例仿真,验证了所提方法的有效性。

资源约束项目调度中重心启发式方法研究

本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法。在此基础上,本文还对该启发式方法的进行了评价。首先将该方法程序化;然后选取PSPLIB中的问题实例进行计算;最后,在分析计算结果的基础上,对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。

多弯角固定结构件级进模设计

通过对制件结构特点和工序过程的工艺分析,确定该制件所需工序的合理编排顺序及级进模排样方案的选择、确定和模具主要工作零件及模具总装结构设计。

挂钩转动连接架级进模设计

通过对挂钩转动连接架结构特点和工序过程的分析,确定该制件所需工序的合理编排顺序及级进模排样方案的选择、确定,介绍模具主要工作零件及总装结构的设计。

复杂壳体零件制造车间调度方法研究

针对航空发动机燃油控制系统壳体零件专业化小流水、精益生产、工序顺序柔性等现实需求和生产特点,以尽可能确保各个壳体零件准时完工为精益调度目标,构建了带有工序顺序柔性约束的非置换流水车间提前/拖期调度优化模型;采用内嵌两段式编码和三阶段解码操作算子的改进型遗传算法进行调度模型求解;最后的实际算例验证了所提调度模型和调度方法在复杂壳体零件准时化生产方面的有效性。研究成果在汽车发动机壳体、减速器壳体、各类泵壳体等车间的精益生产与现场组织方面也具有一定的适用性和推广性。

重心定理在进度控制中的运用

该文主要讲述重心定理的含义以及在进度控制中如何运用它来解决两个平行工序顺序化的问题 ,并用一个例子说明其步骤 ,最后给出三条结论。

SMT的工艺流程探究

SMT即表面贴装技术，是随着电子产品的发展，特别是随着材料及加工工艺的进步而产生并随之发展。