【摘 要】
:
混合流水线(Hybrid Flow Shop,简称HFS)调度问题是一类复杂的调度问题,由于调度涉及任务、资源、时间的三维性,建立HFS调度问题精确的数学模型是非常困难的。HFS调度问题属于
论文部分内容阅读
混合流水线(Hybrid Flow Shop,简称HFS)调度问题是一类复杂的调度问题,由于调度涉及任务、资源、时间的三维性,建立HFS调度问题精确的数学模型是非常困难的。HFS调度问题属于NP-Hard问题,目前主要采用启发式、分支定界、局部搜索等现代优化算法。本文将启发式算法中基于约束理论(Theory of Constraints,TOC)的DBR(Drum-Buffer-Rope)控制策略运用到一类具有多品种、可重入、批处理以及在制品数量约束的混合流水线生产系统。根据调度方法和目标的不同建立HFS分层调度算法模型。上层整数规划层利用约束理论静态分析生产线的加工能力,将动态加工排序问题简化为资源分配问题,建立以订单生产为目标函数、生产线资源加工能力为约束方程、求解生产计划的整数规划方程。通过方程求解辨识系统瓶颈,重点分析了多订单系统中规划算法对系统资源分配的有效性。中层缓存控制层利用DBR方法在瓶颈缓存与原料投放之间建立拉动策略,有效地保证了瓶颈的加工能力,通过在投放点加入工件选择策略,抑制在制品数量约束下能力受限资源引发的瓶颈转移。缓存控制层重点分析调度层瓶颈转移的原因以及瓶颈前缓冲大小的设计方法。下层设备调度层设计机器的加工策略,通过对普通机器建立简单的启发式排序规则,减小了调度算法的运算规模并增强系统的稳定性。针对可重入设备建立相应的处理规则以维持生产线工件流的稳定。
其他文献
研究了基于迈克尔逊干涉条纹对比法测量微位移的实验。用He—Ne激光器、反射镜和分束镜组成的干涉光路,其中一个反射镜固定在被测物体上,通过被测物体的移动带动反射镜移动使干
目的:以幼年Wistar大鼠制作升主动脉缩窄后负荷心衰鼠模型,研究心衰的发生机制。方法:将40只幼年Wistar大鼠随机分为二组。一组为升主动脉缩窄;另一组为同期假手术组,不进行升主动脉缩窄。术后3~5月
随着经济的全球化和跨文化交际的深入发展,说不同语言有不同文化背景的人们之间的交流越来越频繁,英语逐渐成为了一个全球通用的世界语言。越来越多的跨国公司在中国建立了他
科技工业园是经济结构高级化的产物,是以高新技术产业为代表的新兴产业在空间布局上的客观要求。作为区域经济新的增长中心,科技工业园本身发挥着巨大的极化效应,如同一个强
视唱练耳作为一种创新型教学方法,实现了理论知识与专业技术的高度融合,对学生音乐能力的培养和音乐综合能力的提高而言,具有十分重要的作用。学生能够在视唱练耳的教学模式
2006年8月27日通过的新合伙企业法的看点之一就是规定了特殊的普通合伙,即有限责任合伙。有限责任合伙产生于20世纪90年代的美国并主要适用于专业服务组织。将这一制度纳入到
读过吉田昭二先生的新著《乾元重宝钱谱》,感受甚多。再细读之,更觉有不少值得回味的地方,从中可以引出一些启迪。这本钱谱共收录各类乾元重宝的拓图677枚,其中包括当十钱82
教研员在一线教师专业成长过程中起着很重要的引领作用。特别是在教师获得培训机会相对较少的远郊区县,教研员所组织教研活动的质量,在很大程度上影响着一线教师的教学理念、
目的:探讨肩关节松动术配合物理因子综合治疗肩周炎的作用。方法:120例肩周炎患者随机分为观察组和对照组各60例,均采用蜡疗、干扰电疗法治疗,观察组在蜡疗后加用肩关节松动
作为立法者在立法过程中的价值立场,价值态度,《治安管理处罚法》所体现出的首要价值取向是尊重和保障人权。这是由我国治安管理处罚的特点:一元化的处罚体制,完全行政处理程