基于虚拟流水线的曲面分段制造系统建模与调度

结合船舶生产模式的特点,提出了船舶曲面分段加工的虚拟流水线作业模式.根据虚拟流水线生产的原理,利用遗传算法研究基于虚拟流水线的曲面分段制造生产调度问题,并结合Petri网进行模拟仿真,搭建了Petri网与遗传算法相结合的虚拟流水线生产调度系统框架.实验结果表明,虚拟流水线生产模式可有效提高船舶生产效率.     

基于多规则的船体分段建造空间调度方法

为了解决船体分段在矩形平台建造计划的时空冲突问题,提出了基于时间和空间相似性的分段分类规则。根据分类规则对同一计划期内待调度分段进行归类,形成若干分段类并得到调度计划时间。按照最优可用点搜索法将分段类进行工作平台上的布局安排。对同类分段按照调度计划确定其建造位置和顺序。最后利用软件仿真实际船舶分段建造的空间调度过程,表明该方法是可行且实用的。     

插单扰动下流水线生产与维护的重调度优化北大核心CSSCI

研究了拉式生产模式下考虑重调度需求的生产调度与预防性维护的联合优化问题。针对新工件突然到达对生产计划造成扰动的情况,对流水车间的重调度问题进行建模,优化目标兼顾生产、维护以及调度稳定性三个方面,其中调度稳定性指标特别考虑了设备维护计划的偏离成本。算法方面,根据模型的特点对遗传算法进行改进,对初始种群制定调度偏离约束的启发式规则,并引入最大公共序列交叉算子,设计了一种有效适用于该问题的改进算法IPC-LCSC GA。算例验证结果表明,在对具有维护计划的生产系统进行重调度时,与右移重调度以及不考虑维护稳定性的重调度相比,本文模型表现更优。     

船体分段角焊缝密性试验在平面分段流水线的应用研究

角焊缝密性试验是对船体分段水密结构角焊缝根部充气,表面用肥皂水进行检查,以检查角焊缝质量情况的一种实验方法。平面流水线是现代造船不可缺少的重要设施,包含先进的装配焊接设备及作业流程。本文主要介绍角焊缝密性试验在流水线上的应用情况。     

烟丝加工双机流水线生产调度与维护联合优化

首先将烟丝加工制程抽象为带缓冲的双机Flow shop,以最小化最大完工时间为目标,建立了双机Flow shop生产调度与设备维护联合优化数学模型.然后,基于烟丝加工制程的特点,给出并证明了其联合优化调度问题的若干最优解特性.在此基础上,提出了一个简洁、有效的算法用于求解该问题.最后,通过实际烟丝加工案例验证了该算法的有效性.     

船用钢板切割车间生产调度优化研究

车间生产调度问题是企业生产管理系统中需要解决的重要问题之一．结合某船厂切割车间的实际情况,从生产布局、加工能力和生产工序方面分析了切割车间存在的主要问题,提出了基于优先调度法则和成组技术的车间生产调度优化方案,并通过计算对优化前后的切割效率进行了比较,进一步验证了通过生产调度优化实现生产效率提高这一结论．     

船舶建造过程中船体分段制造技术问题的研究

本文分析了国内外在船体分段调度方面的发展并进行了概括和总结,为后面本研究进一步从船舶建造工艺学及物流系统规划角度出发对船体分段堆场问题进行创新性研究及模拟优化等工作铺垫。,     

一类零缓冲可中断流水线调度优化方法

针对具有多种平面分段的流水线调度中存在的拖期、流水线闲置和生产效率低等问题,构建零缓冲可中断流水线的调度模型。以分段总完工时间最短及最小延期交货惩罚为目标,同时考虑分段的排序、流水线选择情况,利用运筹学方法建立平面分段流水线调度问题的非线性整数规划模型。在此基础上,结合某船厂实际数据通过实验验证了模型的有效性。将该优化模型调度结果与SPT、EDD、WSPT、FCFS四种调度规则下的结果进行对比,结果表明：该优化模型调度得到的总完工时间最短,且延期交货惩罚最小。     

基于自适应遗传算法的模具生产调度研究

研究了一种基于自适应遗传算法的模具企业车间作业调度算法,建立了调度问题的数学模型,给出了具体的遗传操作算子设计方法.针对离散型模具生产的工艺特征,设计了生产单元分配方法,将生产单元作为调度对象.该算法改进了传统的基于工序的编码方法,给出了一种动态调整交叉概率和变异概率的计算方法.对实际模具企业的生产调度求解结果表明,该...     

基于Linux虚拟服务的负载调度方法的研究

在LVS(Linux Virtual Server)的体系结构平台上,尝试性提出一种新的基于IP层的负载调度方法,能提高集群总的吞吐量,降低集群对网络带宽的占用率。     

工期不确定的模具车间柔性Flow-shop调度问题

由于模具制造属于非重复性单件订货生产,模具加工的任务工期具有较强的不确定性,导致生产调度混乱。为制定合理可行的生产调度方案,建立了任务工期离散概率模型,以最大完工时间的期望值最小为目标,建立不确定工期柔性Flow-shop调度模型;在遗传算法交叉、变异等操作中融入模拟退火操作,将遗传算法的全局搜索能力与模拟退火算法的良好局部搜索能力相结合,设计了不确定工期的柔性Flow-shop调度问题混合遗传模拟退火算法。利用混合遗传模拟退火算法对调度模型进行求解,通过仿真实验表明,该研究对于解决工期不确定的模具车间柔性Flow-shop调度问题是行之有效的。     

基于遗传算法的平行流水作业计划方法

提出了平行机作业方式和流水作业方式的综合的作业方式,属于NP难问题.应用网络理论构造了平行流水作业的非连接图模型,可实现全局随机寻优的实基因编码遗传算法求解平行流水作业计划问题.选取各种规模的10余个标准算例,以加工流程时间为目标函数进行仿真.对每个算例进行10次随机计算,所得最优值与平均值差异率小于1.8%.对于reC39等大规模问题,10次随机计算的平均花费时间少于260s.     

流程制造业生产作业计划模式研究

生产作业计划的制定在企业中占有重要的地位，ＭＲＰⅡ已被广泛应用。本文试图通过一个案例介绍一种在流程制造业更为有效的生产计划模式－过程流计划（ＰＦＳ）。     

带调整时间的多目标流水车间调度的优化算法

为高效地求解带调整时间的多目标流水车间调度问题,提出了一种多目标混合遗传算法,此算法依据基于Pareto优于关系的个体排序数和密度值计算适应度,保持解的多样性,并采用非劣解并行局部搜索策略,提高算法的搜索效率.此外,引入精英策略保证算法的收敛性,在进化过程中通过淘汰掉个别最差个体,进一步加快解的收敛速度.仿真结果表明,新算法能够有效地解决带调整时间的多目标流水车间调度问题.     

具有成组约束的柔性同序加工车间的排序算法

针对轮胎模具的生产调度特点,研究了具有成组约束的两阶段柔性同序加工车间(FF2)的调度问题,建立了目标函数为最小化最大完成时间的调度数学模型,基于Johnson准则提出一种新的启发式算法,并应用企业的实际算例,说明了数学模型和求解方法的可靠性和有效性。     

基于优先规则的船舶分段空间调度算法

为有效解决船舶分段的空间调度问题,提出了一种基于优先规则的求解算法。首先利用优先规则和禁忌搜索算法产生可行的分段调度序列,再采用一种启发式定位策略——最下最左填满策略对产生的调度序列进行解码,以评估调度序列的优劣。算法不断迭代,最终可得到近似最优解。对船厂的实际生产数据进行了实证分析,并与现有的算法进行了对比,验证了所提出的算法在空间调度问题上的有效性和优越性。     

多物流生产线系统的功能有效度分析

针对多物流生产线同时生产系统可靠性分析的难点及物流量预测不准确的问题，提出了准并联及功能有效度的概念，并分析得到了功能有效度的计算公式。为考虑物流的准并联系统的可靠性分析提供了科学的分析方法。     

造船壳装托盘化管理实施策略及效果分析

提高钢材利用率和降低钢材的物料移动量是造船企业缩短工期、提高效率、节约成本的重要途径。首次提出壳装托盘化管理的思路与方法,将壳装托盘分为“逻辑托盘”和“物理托盘”,以此为核心从船体生产设计、采购管理、库存管理、信息管理等方面分析了实施壳装托盘化管理的方法与策略并对该策略的初步实施效果进行了分析。