最小总拖期下赛汝生产的联合优化方法

来源 :东北大学 | 被引量 : 0次 | 上传用户:wujingtao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化的推进,高新制造技术不断涌现。中国制造业正面临着前所未有的机遇和挑战,进入产业结构转型升级的关键阶段,有必要学习国外的先进生产方式和管理技术。本文便针对日本的新型生产方式—赛汝生产(Seru Production),展开研究。赛汝是由一个或多个能掌握多道工序的多能工组成的高完结性制造单元,能独立完成一个产品全部或者大部分加工任务,在当今变种变量的市场环境下具备快速响应需求等优势,克服了传统流水线生产的诸多弊端。最小化总拖期对于制造企业提高顾客满意度、增强竞争力意义重大,在生产组织优化领域受到广泛关注。鉴于这一指标在赛汝生产中研究的空白,本文便以最小总拖期为目标,对赛汝生产的最优运作展开深入研究。赛汝系统运作包含两个关键决策:赛汝构造(Seru Formation,SF)和赛汝调度(Seru Scheduling,SS),这两个决策问题都已被证明是NP难问题。为降低求解难度,之前的研究都只对其中的一个决策进行优化,例如在给定的赛汝调度规则下,求最优赛汝构造。但这样无法得到赛汝系统运作的全局最优解。为此,本文研究了最小总拖期赛汝生产的联合优化方法,主要内容如下:(1)构建了最小总拖期的赛汝系统运作模型,并分析了联合优化解空间的复杂度。(2)开发了两个求解最小总拖期赛汝生产的联合优化精确算法。①基于回溯的精确算法:首先,穷举赛汝构造;然后,对每个赛汝构造利用回溯法求解最优赛汝调度;最后,比较所有赛汝构造下最优调度的总拖期,得出联合优化的最优解。②基于线性整数规划模型的精确算法:首先,穷举赛汝构造;然后,构建给定赛汝构造下最小总拖期的赛汝调度线性模型,利用CPLEX得到最优解;最后,比较所有赛汝构造下最优调度的总拖期,得出联合优化的最优解。(3)开发了基于协同进化的智能算法。提出协同进化机制:由遗传算法、蚁群算法分别进化赛汝构造和赛汝调度。在赛汝构造/调度进化时,借助当前最优赛汝调度/构造评价进化后的个体并更新最优赛汝构造/调度。经验证,协同进化智能算法在处理小规模问题时能够得到全局精确最优解,在处理大规模问题时能在短时间内得到较好的解。相比于流水线生产方式,赛汝生产大幅度缩短了总拖期。最后,本文针对最小化总拖期赛汝生产的实施提出了几点管理上的建议,对于想学习和实行赛汝生产的企业具有一定参考价值。
其他文献
基于信息技术背景下会计职业的新特征,会计“专业思政”应与时俱进,结合现代会计特点对“专业思政”的影响,更新标准,采用学生易于接受的新方法,从制度设计到考核评价,从人才培养方案到备课、上课,全方位、立体化地将“思政”元素融入学生的培养过程中。
目的:分析慢性肾病患者日内不同时间段随机尿蛋白与24h尿蛋白的一致性,探讨随机尿蛋白能否准确的评估24h尿蛋白,同时分析采用尿肌酐校正随机尿蛋白的利弊,为临床医生准确评估慢性肾病患者尿蛋白排泄水平提供参考。方法:招募健康志愿者41名和不同分期慢性肾脏病(CKD)患者117名,经培训后留取受试者24h内每次随机尿和24h尿并准确记录尿量和留尿时间。分析随机尿总蛋白浓度(UPro)、白蛋白浓度(UAl
随着新课改的不断发展与深入,校本课程逐渐成为教育的重点。校本课程就是指由学校自己确定的课程,它与国家课程、地方课程相对应。其中如何以客家文化为主题开展教学,成了当前校本课程开发的重点。客家文化开发成校本课程应注意:坚持因地制宜原则,开发各类具有可行性和针对性的课程;坚持因材施教原则,开发各类选修课和各类兴趣活动课;坚持知行统一原则,开发各种实践活动课。
连铸是钢铁生产的关键环节,二冷区是连铸生产过程中的关键环节,二冷区水量的大小影响着铸坯是否均匀冷却,关系着铸坯质量的好坏。在实际连铸坯生产工况中,工业界常用参数配水法进行二冷水量设定控制,如果有非稳态工况发生,比如拉速发生变化,此时参数配水法控制作用下的铸坯表面温度波动较大,会造成铸坯发生裂纹等质量缺陷。针对该问题本文采用模型预测控制(Model Predictive Control,MPC)方法
癌基因C-Myc编码的蛋白C-Myc是一个非常重要的转录因子,其通过与Max蛋白结合组成转录复合物,可转录调控人类基因组约10%-15%的基因。C-Myc可参与调节包括细胞生长和细胞代谢等多种细胞生理过程中相关基因的表达以促进细胞生长与增殖。众多研究表明C-Myc的异常扩增与表达可促进多种人类肿瘤发生发展。胆固醇代谢过程为细胞提供了不可或缺的细胞膜组成成分和众多重要代谢中间产物来支持细胞生长,异常
我国的钢铁厂遍布全国各地,近20年来,钢铁的产量位居世界首位。高炉是作为炼铁的主要设备之一,它的长寿技术是至关重要的。高炉由上到下主要分为:炉顶、炉喉、炉身、炉腰、炉腹、炉缸和炉底。高炉炉腰下部结构包括炉腹至炉缸炉底区域。目前,国内外各高炉普遍存在炉腹区所受热载荷冲击大,冷却壁本体因热应力过大导致破裂受损等问题,从而影响其寿命。高炉在工作过程中,炉缸炉底区域与高温液态铁水直接接触,被烧穿现象时有发
目的白脂素(Asprosin)是一种主要由白色脂肪组织合成和分泌的新型脂肪因子。在糖尿病、肥胖、多囊卵巢综合征等代谢相关疾病患者血清白脂素水平升高。肢端肥大症主要是由垂体生长激素细胞腺瘤分泌过量生长激素(growthhormone,GH)而引起的症候群,主要表现为肢端肥大、面容异常和呼吸系统、心血管系统和骨关节等系统的结构和功能异常。肢端肥大症患者常合并糖脂代谢异常。血清脂肪因子水平改变可能参与肢
[目的]探讨黄芪菟箭合剂(Huangqi Tujian Decoction,HTD)对高糖诱导的肾小球足细胞的 Ras 相关的 C3 肉毒杆菌毒素底物 1(Ras-related C3 botulinum toxin substratel,RAC1)和盐皮质激素受体(mineralocorticoid receptor,MR)信号通路以及足细胞凋亡相关蛋白的影响。[方法]1、通过使用CytoTox
目的异位垂体腺瘤(EPA)是指位于蝶鞍以外的与鞍内成分无任何联系的垂体腺瘤,是一种极其罕见的疾病。本文通过对单中心及既往文献报道的所有EPA病例进行汇总,旨在对该病的临床特点进行总结与分析,从而为其临床诊断和治疗提供依据与建议。方法通过医院信息系统收集本中心的EPA病例;通过检索线上数据库PubMed进行文献回顾。结果经过检索,符合条件的单中心病例14例,文献来源病例166例。共180例病例纳入分
钛及钛合金的密度仅为4.5g/cm~3,因其强度硬度性能、断裂性能、耐腐蚀性表现优异,钛和钛合金材料被广泛的应用于包括先进飞行器与载人深潜器在内的各个装备制造领域。TC4钛合金,即Ti-6Al-4V钛合金,兼具优异的综合力学性能表现与可加工性。因此,该牌号钛合金的用量占全部钛及钛合金材料的80%以上。TC4钛合金的相组成复杂,室温下组织形貌多样。α相与β相的晶粒尺寸、组织形貌及相分布影响钛合金材料