基于约束规划的带资源再配置的生产排程问题研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:kyonizuka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二十一世纪,技术的进步、经济全球化以及市场环境的迅速变化使得制造型企业的经营环境变得日益复杂,传统的大批量生产逐渐转变为多品种、小批量以及客户定制的生产制造方式。为了快速响应客户的个性化需求,生产部门的生产排程计划制定变得越发困难和复杂,因此生产排程问题成为制造型企业急需解决的核心问题之一。论文以半导体某一段封装测试工艺过程为应用场景,研究如何调配有限的测试资源,搭建每一工艺步骤的资源配置要求,从而最大化完成所有测试工艺步骤的芯片数量。出于以下四个方面的因素,该问题非常复杂:(1)每一工序的资源配置要求不同;(2)各个工艺步骤共享所有的测试资源,而且这些测试资源都有数量限制;(3)改变工序的某种资源以满足该工序对应的特定的资源配置要求需要耗用一定的时间;(4)工序不同资源的重新配置时间不同,取决于需要改变的测试资源的类型。本文为该问题建立了非线性规划模型。文章将每一机台每一时刻所处的工序状态定义为决策变量,根据每工序所要求的资源配置要求,我们可以透过工序的变化来分析机台的资源配置的动态变化。因为机台两个连续时刻的状态相互影响,所以解的结构比较复杂,求解该非线性规划模型相对困难。本文在深度优先搜索规则的基础上,拟采用约束传播与值域搜索相结合的求解方法,即在约束传播的过程中嵌入值域搜索。这种基于约束规划的方法主要分为两个步骤:首先,通过问题自有的约束条件进行一致性检查,得到了问题的可行解空间,达到了对问题解空间的初步界定。接着,在可行解空间的基础上结合一定的理论证明与仿真实验的结果分析,添加了增强型的一致性检查条件,从而删除没有前途的分枝。数值结果表明:(1)对于小、中规模算例,本文提出的基于约束规划的分割算法可以在合理时间内得出最优解,但是对于大规模的算例其计算时间较长;(2)对于大规模的算例,本文提出的基于判断系统是否达到平衡态的方法能够得到近似最优解。
其他文献
信产部的一锤定音,让饱受猜忌与质疑的TD-SCDMA与大唐暂时缓了口气,也让众多为民族科技腾飞而奔忙的人们看到了希望。不可否认,在“崇洋媚外”的科技圈里,TD-SCDMA一路走来的
针对200 MN油压机双缸不同步运动,提出了一种新的电液同步运动控制方法:为每个液压缸设计了基于压力控制的单输入-单输出(SISO)扰动观测器,做为内环控制.在此基础上着重研究
危险化学品事故泄漏场景中,快速准确地提供泄漏源位置和泄漏强度可以为现场应急救援提供有力的数据支持。本文按照“源强参数初步预估—源位置范围确定—泄漏源精确定位”的
水资源承载力是指在维系水系统良性循环的前提下,能够对社会经济系统的最大承载能力,一般情况下,水资源承载力可以用人口和GDP等经济社会指标来反映。水资源承载力研究对解决
首次对我国(包括台湾)果梅108个品种果实的单果重、可溶性固形物含量、总酸含量、可食率及鲜核重等5个主要品质性状的数量分布进行了分析。结果表明,单果重平均为19.58g±6.2
癌症目前已成为人类健康的重要威胁,现在已经开发出了包括磁性纳米材料等多种方法用于治疗癌症。磁性纳米材料不止可以用于治疗,也可以用于诊断,所以研究其细胞毒性就变得非
近十年来,中国城市住房价格整体呈现上涨趋势,尤其是以北上广深为代表的一线城市房价涨幅大、增速快,受到了社会各界的高度关注,诸多行政化的调控手段疲软乏力。为了抑制房价
<正> 在对果树根系活动的研究上,通常有两种方法:一是根窖法,一是随机取样法。这两种方法所反映的规律是否一致,是否可以进行比较,迄今为止还没有作过认真的研究。然而在文献
随着汽车工业技术的进步和汽车应用密度的加大,对真空助力器的使用性能、整车制动性能要求和舒适度也越来越高,真空助力器作为汽车的重要组成部分,它的性能好坏在很大程度上
21世纪,互联网及数字化、智能化对汽车造型的影响不容忽视,CES消费电子展中越来越多地出现了整车展台,电子产品与汽车间的界线正在逐渐模糊。随着日新月异的数字设备不断集成