铝工业立体仓库出入库及生产调度研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:xuthusboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
铝工业可以为国民经济生产和生活提供重要的原材料,随着我国的经济发展,对铝工业产品质量和生产效率的要求越来越高,需要对铝生产中的物流调度和生产调度的优化进行研究。目前,自动化立体仓库在铝生产企业得到了广泛的应用,作为一种新型高效的仓储结构,立体仓库不仅能节省存储成本,还可以提高仓库的出入库效率,提高企业的经济效益。铝生产过程具有多品种小批量的特点,可以归结为作业车间调度问题,需要研究其优化算法。
  本文针对铝工业的物流调度与生产调度进行研究,在物流调度方面,针对铝型材储存过程中立体仓库出入库调度问题,研究堆垛机的运行路径规划建模与优化算法;在生产调度方面,针对铝工业制造系统中的作业车间调度问题的优化算法进行研究。具体研究内容包括:
  1)对于自动化立体仓库堆垛机运行路径规划问题,通过对堆垛机运行路径的分析,在满足立体仓库空间约束与货位约束、堆垛机的运行约束的要求下,以最小化所有出入库任务完成时间为目标建立了整数规划模型,采用CPLEX软件进行求解,验证模型的正确性与有效性。
  2)结合堆垛机运行路径的特点,提出了基于学习策略的改进离散差分进化算法进行求解。为了保持种群的多样性,构造了贪心算法以及随机机制产生初始种群;在迭代过程中加入变邻域搜索策略,避免算法陷入局优;由于进化初期的结果不适合进行学习,在算法迭代到一定程度后加入学习策略。模拟生产实际产生的数据实验结果表明,提出的改进差分进化算法与未改进前的基本离散差分进化的结果改进量提高明显,收敛速度明显加快。最后将结果与CPLEX的结果进行比较,验证了改进算法对问题求解的有效性。
  3)对于铝工业生产中的作业车间调度问题,提出转换瓶颈启发式与差分进化的混合算法。针对转换瓶颈启发式确定的瓶颈机器,采用差分进化算法对这个机器作为单机问题进行求解,可以结合转换瓶颈启发式利用问题结构和差分进化搜索能力强的特点。将提出算法的结果与标准测试用的数据结果进行比较,结果表明混合算法可以有效的求解作业车间调度问题。
其他文献
在新一代通信技术中,大规模MIMO技术给系统提供了空前的空间复用增益和宏分集增益,提高了系统的频谱效率和能量效率。因此,大规模MIMO技术至关重要。但现有的系统分析方法,都不能直接分析大规模MIMO系统参数和衰落参数对系统性能的影响。针对此情况,提出了一种在ZF检测下基于矩匹配原理的概率密度函数近似分析方法,在此基础上分析了和速率、符号错误概率以及中断概率,解决了现有分析方法较复杂的问题。为了更准
社会在飞速发展,信息的需求量在不断的增加,信号处理的重要性越来越明显,然而信号带宽变宽,信号处理过程中的采样与处理速度就会变得越来越高,所以利用传统奈奎斯特采样定理对信号的采集处理等方面的弊端越来越明显。因此如何高效且低耗地处理宽带信号是当今社会的难题。Candes、Donoho等创立的压缩感知(CS)理论有效的解决了上述问题,现如今压缩感知理论已经成为信号及图像处理领域研究的热点,并得到了广泛的
在转炉(电炉)-精炼-连铸的炼钢流程中,钢包精炼炉作为重要的冶炼装备,具有炼钢节奏调节的功能。钢水温度作为重要参数之一,受限于测量技术和成本因素而无法连续测量。通过预报模型可以解决这一问题,然而目前钢水温度预报的研究缺少对处理不确定性的实质内容的考虑。  本文并结合集成学习的思想,建立兼容不确定性数据的钢水温度区间预报模型,取得了较好的预报效果。  首先,从LF精炼过程的能量收支情况入手,对影响钢
目前,作为复杂过程研究的热点之一的基于数据的技术,得到迅速的发展,并在许多工业部门中得到广泛应用。以数据为基础的方法的核心是充分利用大量可用的过程数据,以获取内部有用信息为目的。与传统完善的基于模型的方法相比,基于数据的方法在不同的操作下为不同的工业模型提供了有效的替代方案。  在过去的二十年里,现代大规模系统经历巨大的挑战,并且在工业部门中有可能变得越来越复杂。随着自动化程度的显著提高,安装在现
学位
故障诊断和容错控制技术作为保障系统稳定性和安全性最常用的手段之一,一直以来都颇受关注。但是,随着自动化技术的发展,在实际的工程中,需要考虑的因素越来越多,比如时滞、非线性、干扰等,导致传统的控制方法越来越不适用于当今复杂的工业系统,因此,本文针对一类具有复杂数学模型的非线性时滞系统,开展故障诊断和容错控制技术的研究。  本文首先针对一类含有时变时滞的非线性系统,考虑了传感器故障和执行器故障同时发生
中国大飞机的设计研制需要在风洞中进行高精度的空气动力学试验,在增压高马赫数工况下,风洞中马赫数控制精度达到0.001是大飞机设计研制工作顺利进行的重要保障。FL-26暂冲式风洞是我国大飞机研制的唯一平台,目前采用PID控制算法能够达到马赫数0.003的控制精度。我们通过设计带有攻角补偿模型的预测控制器,能够在常压低马赫数工况下实现0.001的精度目标。但是真实的大飞机测量试验更多的需要在增压高马赫
微电网系统是一种由分布式发电、负载、控制装置和电力变换装置共同组成的一种小型发配电系统,可将风力发电,光伏发电等新能源发电方式互联,从而构成小规模的电网为负荷供电,并能与电力系统连接进行功率交换。微电网系统有利于提高能源的综合利用效率,使能源结构清洁化,作为电力系统的有效补充能提高运行的局部可靠性。但由于新能源发电固有的一些特点,使得对微电网系统的控制受到了极大的挑战,因此本文针对微电网系统的稳定
随着钢铁行业的迅速发展,铁矿石的需求量也在迅猛增加,因此铁矿石资源的高效利用是我国长期面临及需要解决的关键问题。选矿是铁矿石资源加工过程中不可或缺的一个组成部分,在矿物生产过程中起着重要的作用,目前应用最广泛的一种选矿方法是泡沫浮选法。  本文以某烧结厂选矿车间常规反浮选为研究背景,浮选过程是一个复杂的物理化学反应,难以建立机理模型,并且现场主要是针对含磁铁矿、赤铁矿的难选矿石进行选别,矿石品位频
学位
随着我国经济和科学技术的迅猛发展,对石油的需求量也越来越大,许多市场上出现了供不应求的局面。这也导致了目前我国越来越多的油田被过度开发,进入了后期开发阶段。混砂车作为石油压裂工艺中的一个关键设备得到了广泛的应用。而混砂车自动控制系统的优劣将直接决定压裂作业的效率,甚至成败。因此,对混砂车自动控制系统的研究不但能够提高油田的开发产量和稳定性,而且对于提升我们国家压裂技术和研发水平也至关重要,具有十分
学位
管道运输行业已经成为国家发展的命脉行业,与此同时,针对管道缺陷的检测技术也成为近些年来的火热的研究要点,尤其是无损检测技术的研究在不断进步发展。电磁超声无损检测技术在近年来逐渐得到大家的重视。相比于传统的超声检测技术,电磁超声无损检测技术有着其自身独特的优点,首先电磁超声检测技术不需要耦合剂的使用,同时也不需要对待测试件表面进行特殊处理,简单快捷;另外,电磁超声可以产生多种波形,可以有多种不同的检
学位