【摘 要】
：
针对混合流水线车间调度问题(HFSP)这一典型的NP-hard问题,在采用传统遗传算法求解模型的基础上,结合最短作业时间(SPT)调度规则,形成改进遗传算法以解决这一问题。在Plant S
【基金项目】
：
国家重点研发计划项目(2016YFB1100501)
论文部分内容阅读
针对混合流水线车间调度问题(HFSP)这一典型的NP-hard问题,在采用传统遗传算法求解模型的基础上,结合最短作业时间(SPT)调度规则,形成改进遗传算法以解决这一问题。在Plant Simulation仿真软件中映射实现车间流水线模型,从而建立仿真模型,应用遗传算法实现最优排序,得到近似最优解。相较于传统遗传算法,改进算法的运行时间缩短了4min。该方式简单可行,为企业及小型工厂的生产调度提供了理论方法,可缩短最大流程时间,提高企业生产效率,具有一定的实际应用价值。
其他文献
粒子群(PSO)算法是路径规划领域最常用的算法之一,但也有着缺乏对速度的动态调节、容易出现局部最优等局限性。针对这类问题,提出一种基于种群进化状态的自适应粒子群算法(ES
轴承是机械设备中最重要的零件之一,轴承故障的发生将影响机械工作效率,并威胁人员生命安全,因此对轴承故障进行自动化诊断具有重要意义。振动信号是典型的非线性和非平稳信
针对海洋蛋白酶发酵过程中因缺少专家经验,导致模糊神经网络的模糊规则不易提取、网络结构优化时间较长及易于早熟等问题,基于模糊C均值使用免疫模糊神经网络建立模型。根据数据集的不同特征属性对样本数据空间进行划分,通过不断的矩阵迭代得到样本数据空间最优的聚类中心和隶属度值,建立模糊神经网络模型,并运用改进的免疫遗传算法对其中的网络结构加以修饰。将模型应用于海洋蛋白酶发酵过程中,实验结果表明,相比传统FNN
HRB40014螺纹钢在四切分轧制过程中,钢材表面发生间接性无规则的开裂现象。通过宏观形貌、化学成分、低倍检验、金相检验、能谱、连铸工艺等进行分析,结果显示:钢水浇铸过程
我国城市建设快速发展,违章建筑也层出不穷,对违章建筑进行监控并对其实行拆违具有重要意义。人工辨识和遥感对比的违章建筑物识别传统方法效率低、时效性差。采用无人机拍摄视频,利用深度学习与计算机视觉技术实时分析,自动识别目标区域建筑物或特定目标成为有效方式。建立了深度学习模型,利用该模型对建筑物进行识别,识别率高达98%,为城市管理提供了全新的技术手段。
茅口组在江西北部分布较广,厚度大,可作为材料广泛用于建筑行业。本文介绍瑞昌地区某茅口组地质特征及矿产用途。
为了解决疾病预测系统在机器学习过程中数据导入效率不高、易出错、难以审计的缺点,提出一种通过API导入数据的方法。该方法基于SOAP和RESTful API技术,可实现跨编程语言的数
为了保证数控机床能连续稳定地加工,需要对数控机床的刀具轨迹进行光顺和插值操作。由于加工轮廓的多样性,提出一种基于曲率连续的非均匀B样条和PH曲线混合插补算法。该算法
上海人工智能产业的发展历程可以说是中国人工智能产业发展的缩影,呈现出鲜明的“头雁效应”。目前人工智能研究大多从人工智能技术及应用层面出发,较少结合城市特点研究。分