基于约束理论的混合流水线生产问题启发式调度方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:AEXSN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将启发式算法中基于约束理论(TOC)的DBR控制策略运用到一类具有多品种、可重入、批处理以及在制品数量约束的混合流水线生产系统。根据调度方法和目标的不同建立HFS分层调度算法模型。上层整数规划层利用约束理论静态分析生产线的加工能力,将动态加工排序问题简化为资源分配问题;建立以订单生产为目标函数、生产线资源加工能力为约束方程、求解生产计划的整数规划方程,通过方程求解辨识系统瓶颈;规划层重点分析了多订单系统中的阶段瓶颈移动现象以及订单约束下规划算法对系统资源分配的有效性。中层缓存控制层利用DBR方法在瓶颈缓存与原料投放之间建立拉动策略,有效地保证了瓶颈的加工能力;通过在投放点加入工件选择策略,抑制在制品数量约束下能力受限资源引发瓶颈转移。缓存控制层重点分析调度层瓶颈转移的原因以及平衡能力受限资源生产能力方法的设计。下层设备控制层设计机器的加工策略,通过对普通机器建立简单的启发式排序规则,减小了调度算法的运算规模并增强系统的稳定性;针对批处理和可重入等特殊设备建立相应的处理规则以维持生产线工件流的稳定。最后,利用面向对象技术建立混合流水线调度系统仿真模型,并结合一条活动房生产线进行了仿真验证。
其他文献
基于图像序列的目标跟踪算法是计算机视觉的经典研究方向,目标跟踪特别是与人体相关的跟踪一直受到广大学者的亲睐。传统的跟踪算法都是基于短时间的跟踪,换句话说,它在跟踪失效
本文重点介绍LLE及其改进算法的原理以及他们在膜蛋白数据预测和图像领域中的应用。主要工作包括:1) 本文详细地介绍了常用的降维方法。2) 详细介绍了LLE算法思路以及基本原理。
阀控铅酸蓄电池以其密封好、无泄漏、无污染及无需维护等优点得到了越来越广泛的应用。我国铁路机车用蓄电池多采用此种电池,由于使用不当及缺乏相应的智能管理设备,蓄电池过充电、欠充电现象严重,这使得阀控铅酸蓄电池的优点不能得到充分发挥。因此,研制一种简单易行的机车电池智能保护系统成为铁路运输部门亟需解决的一个重大课题。本文总结前人多年来的研究成果,结合实际,对现有研究方法进行了改进,设计出了针对阀控铅酸蓄
本论文以液位控制系统为研究对象,来研究传统控制、智能控制以及两者相结合的控制方法,论述了 PID 控制器、模糊控制器、模糊 PID 控制器、自适应模糊控制器以及自定义规则的
本文首先研究了先进控制与优化理论、技术及其应用的发展现状,然后以羰基合成反应器、烟叶制丝过程和合成氨生产过程等三个典型的工业生产过程为研究对象,作者完成了多项理论
迭代学习控制(IterativeLearningControl-ILC)是智能控制理论的一个重要分支。迭代学习控制用于那些具有重复运动特性的被控对象,它利用控制系统先前的控制经验,根据系统的实际
统计学习理论(简称SLT),着重研究在小样本情况下的统计规律及学习方法的性质,为解决样本有限情况下的机器学习问题提供了统一的框架,能够将多数现有方法纳入其中。支持向量机
点作为基本的几何要素,对任意形状的表达显示出了独特的优势;加之三维激光扫描仪的普及,使得人们获取空间三维点数据更为便利。为此,针对点云的研究又被推向了一个高峰期,并已取得
控制回路故障诊断旨在提高工业生产装置操作的安全性与可靠性,一直受到学术界与工业界的广泛关注。工业过程控制回路涉及多种复杂问题,其故障可能存在多种形式。论文研究控制回
本文以宝钢2BF易地大修工程焦输送三电完善项目为背景,使用Rockwell公司最先进的NetLinx网络架构、ControlLogix控制系统和RSView SE冗余监控系统,构造了模拟的焦输送系统和远