【摘 要】
：
流水车间调度问题自被提出以来就受到了广泛的关注和研究。在该问题中,只有几个特殊的情况下是多项式可解的,大部分情况下是NP-Hard的。因此,对于该问题的研究大部分集中在,复杂度的证明、在特定情况下的应用、近似算法、精确算法等。本文研究的混合流水车间调度是由流水车间调度和平行机调度结合在一起发展而来的。混合流水车间调度是指在流水车间调度的每个阶段的机器数量不一定相同,并且阶段之间存在不同的调度形式。
论文部分内容阅读
流水车间调度问题自被提出以来就受到了广泛的关注和研究。在该问题中,只有几个特殊的情况下是多项式可解的,大部分情况下是NP-Hard的。因此,对于该问题的研究大部分集中在,复杂度的证明、在特定情况下的应用、近似算法、精确算法等。本文研究的混合流水车间调度是由流水车间调度和平行机调度结合在一起发展而来的。混合流水车间调度是指在流水车间调度的每个阶段的机器数量不一定相同,并且阶段之间存在不同的调度形式。本文研究的是两阶段的混合流水车间调度。其中,第一阶段只有一台机器,第二阶段有大于1台的平行机(m1=1,
其他文献
波束形成技术是声纳信号处理中重要的组成部分,其性能直接影响信号处理系统的整体指标。波束形成技术具有运算量大以及实时处理等特点,因此研发高速度高性能的波束形成器很有必要。本文从工程实现的角度出发,设计并实现了一种基于TMS320C6678多核DSP的被动声纳波束形成系统。本文首先介绍了被动声纳和波束形成的背景知识,分析时域波束形成和频域波束形成原理,探讨了一种基于线性调频Z变换多波束形成技术,并对算
车间调度是影响制造业生产效率的重要因素,多目标柔性调度模型更适应实际生产环境。然而现存的调度模型往往没有考虑到作业加工工序间的衔接问题,导致其优化目标函数模型往往过于理想化,数据统计忽略了工件运输和加工准备情况,数据处理相对于实际生产过程是间断的,得出的解难免脱离生产调度实际。因而在考虑工序存在衔接动作的同时进行多目标调度的研究具有重要的理论意义和应用价值。首先,介绍了课题的研究背景和意义,并通过
当前,先进制造技术与物联网技术都在不断迅速的发展,传统的Job Shop作业车间生产管理模式已不能满足车间快速生产需求,企业必须通过相关先进技术来改进原有的生产管理模式,本文在此背景下,对Job Shop作业车间移动资源定位感知系统的相关理论与关键技术展开了研究,本文的主要工作与研究成果包括以下几点:首先,对Job Shop作业车间定位感知系统进行需求分析,明确定位感知系统的研究对象,在此基础上,
折叠作为一种技术美学范畴存在于产品设计中,在满足消费者的诸多新功能需求同时又体现产品结构之美。平行式折叠结构作为折叠结构中的一大门类,具有其独特的造型美感与功能特点。本文主要从设计艺术学、哲学、心理学以及材料学等角度对平行式折叠结构进行研究。首先梳理了和折叠相关的基本概念,总结其表现形式,并着重分析了传统美学观念以及自然形态对平行式折叠结构的影响,以及该结构与材料、形式、功能之间的相互关系。在此基
小型轴流风扇是目前电子产品的主要散热设备,其性能直接决定电子产品的运行状况和使用寿命。随着电子产品向集成化、大功率化方向发展,散热需求日益增大,小型轴流风扇的通风性能和噪声性能越来越引起人们的重视。因此,非常有必要对小型轴流风扇进行结构优化,并开展对其静特性、气动噪声和内部流动特性的分析研究。本文以5叶片单转子小型轴流风扇为原型,通过改进单转子叶片结构分别设计出具有不同最大调制角位移的不等节距风扇
水资源短缺和环境问题逐渐严峻,让雨水再利用已然成为了环境保护和城市建设的关注重点。目前对于雨水再利用的研究,主要集中在市政工程和景观园林设计领域,产品设计领域的相关理论研究及实践并不充分。而市政、园林工程对环境的改造,会造成大规模的开挖、施工,不仅会耗费较多的人力、物力,还必然会对人们的工作、生活造成一定程度的影响,对现有建筑设施、公共环境进行改造会具有一定的困难,面对水资源短缺和城市改造成本过大
随着社会的进步和人类文明的发展,世界人口老龄化达到了前所未有的水平,尤其是中国这样一个人口大国。从中国人口老龄化的进程和速度来看,到2050年,老年人口数将达到总人口数的1/3。一方面,人口老龄化不仅仅是一种社会现象,它的出现给世界各国带来的问题与挑战是不容小觑的。另一方面,科技发展提升了人们的生活质量,越来越多的智能产品融入了我们的生活,公共设施相关产品也不例外,如自助挂号机、自助售票机、自助取
进入二十一世纪,很多人将滴眼液变成了日常"必备药品"。很多人都有过这样的经历:一瓶滴眼液还没用完时,眼疾就好了,于是,剩下的药水被弃一旁,直到过期;自己用过的滴眼液,家里人也拿去用,结果造成二次感染。相对于传统的滴眼液,滴眼液也有小剂量包装的,这种一次性滴眼液能在一天内用完,完全不用担心浪费掉,而且给人干净卫生的感觉,很受年轻人的青睐。据调查,使用一次性滴眼液的用户对产品的需求已经不是简单的功能需
当前,冷链物流迅速发展,对于冷藏车的改进成为提高运输产品质量,提升行业竞争力的重要途径。目前,我国冷藏车仍多为低温保鲜类型,且智能控制性较低。本文主要基于ZigBee技术,并考虑了冷藏环境中的温度、湿度、二氧化碳浓度对运输产品的影响因素,构建新的冷藏车中的智能气体检测系统。该系统主要目的在于降低系统的布线、检查、维修的复杂性,实时、方便、直观、准确的对冷藏车运输环境参数进行检测,在一定程度上弥补了
随着我国老龄化的加快,老年病所引发的肢体瘫痪案例越来越庞多。由于自理能力的衰弱甚至局部丧失,病患者难以独立完成自身的洗浴工作。这已经不是一个特殊的家庭性问题,而是一个急需解决的社会问题。本文主要针对因肢体瘫痪而失能的病患者,研究如何在护理人员的帮助下省力省时又有效地完成洗浴工作,并提出助浴器的设计方案。首先,本文通过对各种洗浴方式的对比与分析,明确研究对象,即明确适用于肢体瘫痪病者的助浴产品与服务