基于网络图的集成式工艺规划与车间调度建模与优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yhymoon0527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集成式工艺规划与车间调度(Integrated Process Planning and Scheduling,IPPS)能够充分发挥工艺规划与车间调度的互补性,提高制造系统整体的运行效率与质量,具有重要的学术价值与工程意义。本文致力于IPPS问题的建模与优化方法研究,系统研究了工艺规划的数学模型以及IPPS问题的数学模型、集成式编码、多模型协同优化(Multi-MILP Model Collaborative Optimization,MMCO)等,并通过标准测试集与工程应用实例进行了验证。主要工作如下:首先,研究了基于工艺网络图的工艺规划数学模型。通过对比工艺网络图的最优方案与工艺特征表的最优方案,验证了工艺网络图在工艺信息表示方面的优越性。提出了工艺网络图中工序被选择与不被选择的充要条件,并建立了考虑机器间转运时间约束的工艺规划问题的混合整数规划(Mixed Integer Linear Programming,MILP)模型。将所提模型用于求解多组公开实例,并与现有工艺规划求解方法进行对比,验证了所提模型的优越性和有效性。其次,研究了IPPS问题的数学模型。基于所提工艺规划模型,进行了单工件到多工件的拓展,建立了IPPS问题的整体式MILP模型。针对现有IPPS模型求解效率低的问题,提出了基于柔性分解策略的模型求解加速方法。从IPPS问题包含的制造柔性出发,根据决策子问题的类型对柔性进行划分,建立了分层式的柔性分解MILP模型。将所提模型应用于求解IPPS测试算例,并与现有模型和算法比较,验证了其优越性与有效性。然后,研究了IPPS问题的新编码方式及其操作算子。将OR节点序列加入单个个体中,并在工序染色体的单个基因中同时表示工件信息和工序信息,使其可以同时表示工艺规划方案与车间调度方案,实现了IPPS问题的集成式编码。根据编码规则,设计了相应的操作算子,以确保个体在进化过程中的合法性。将其应用于经典的遗传算法(Genetic Algorithm,GA),并在多组公开测试集上进行了测试,验证了所提编码方式的优越性与有效性。接着,进一步研究了IPPS问题的优化算法。综合考虑所提的建模方法、柔性分解策略与集成式编码思路,提出了多模型协同优化的MMCO方法。对问题的整体模型进一步分解,建立了四个局部优化子模型,分别对应于IPPS问题的四类决策子问题。四个子模型在贪婪启发式规则指导下,对同一编码个体协同优化。为了避免过早收敛而陷入局部最优,加入了概率选择模型的机制:以一定概率选择未优化结果的模型,防止个体陷入固定模型组合的循环。最后,在著名Kim数据集上进行测试,成功求得了全部下界解,验证了所提MMCO方法的优越性。随后,就本文所提方法进行了工程验证。工程实例来自国内某包装机成型模块的机加工车间与某航天KT的机加工车间。分析以上两个车间的工件工艺信息,归结为典型的IPPS问题。将本文所提模型和算法用于求解以上实例,成功优化了排产结果,验证了所提方法的有效性。最后,对全文的主要工作进行了总结,并展望了未来的研究方向。
其他文献
【研究背景及目的】代谢性炎症是一种慢性低度炎症,是肥胖发生代谢紊乱的核心环节之一。巨噬细胞是代谢性炎症产生和持续的关键。持续的代谢性炎症与2型糖尿病(Type 2 Diabetes Mellitus,T2DM)、代谢相关脂肪性肝病(Metabolic associated fatty liver disease,MAFLD)和心血管疾病等肥胖并发症密切相关。既往有研究证实,MicroRNA-29a
学位
<正>简称:TPCC 纺织企业技术进步咨询服务中心其前身为中国纺织总会技术改造咨询服务中心,于一九九四年经中央机构编制委员会批准成立,系经费自理事业单位编制。国家计划委员会于2000年5月颁发了“资格等级甲级”工程咨询资格证书。
会议
人类生产活动产生的挥发性有机化合物(Volatile organic compounds,VOCs)对人类健康和大气环境质量构成一系列威胁,因此VOCs的高效去除是当前大气环境治理领域的重要课题。光催化氧化技术可以在温和条件下将有机物污染物分解成二氧化碳以及水,且具有成本低廉、适用条件温和、设备维护简单、不产生二次污染等优势,因此是一种应用潜力巨大的VOCs去除技术。针对光催化去除VOCs,开发高
学位
第一部分内质网自噬对AGEs介导髓核细胞衰老及凋亡的影响及机制研究目的:探究FAM134B相关内质网自噬在AGEs介导NP细胞损伤中的作用和分子调控机制。方法:体外实验中,分别用AGEs(200 μg/mL)刺激人NP细胞0,6,12,24和36小时,或AGEs(200μg/mL)和NAC(ROS特异性清除剂)共处理36小时。分别用EdU染色检测细胞活性,Annexin V/PI双染流式分析检测细
学位
目的:研究circESRP1自身特性及circESRP1在子宫内膜癌组织中的表达及定位。探究上调或者下调circESRP1对子宫内膜癌细胞生物学行为的影响。探索circESRP1通过miR-874-3p的海绵吸附作用调控子宫内膜癌细胞侵袭、迁移及上皮间质转化(EMT)的作用机制。探索miR-874-3p通过与CPEB4结合,调控子宫内膜癌细胞的生物学行为。探究circESRP1对子宫内膜癌细胞EM
学位
创伤是全球45岁以下人群死亡的主要原因。虽然多发性创伤只占创伤的10%,但是由于其需要多学科综合治疗和较长的住院时间和康复期,给个人和社会带来了巨大经济负担。胸部创伤是继腹部外伤和头部外伤之后多发性创伤患者的三大常见死因之一。约三分之一的创伤相关死亡归因于胸部创伤及其并发症。尽管由于院前救治和复苏策略的改善,多发伤患者的总体死亡率显著下降,但是创伤后继发脓毒症的发生率在过去十年中没有变化。脓毒症是
学位
1.EGFR突变合并MET异常激活的吉非替尼耐药的NSCLC细胞株的建立背景:具有表皮生长因子受体(Epidermal growth factor receptor,EGFR)敏感突变的非小细胞肺癌(Non-small-cell lung cancer,NSCLC)患者应用EGFR酪氨酸激酶抑制剂(Tyrosine kinase inhibitors,TKIs)的治疗效果显著,而在治疗期间难以避免
学位
背景:先天性无痛无汗症(CIPA)是一种罕见的常染色体隐性遗传病,其发病率约为1/125000000,在中国仅有60例。该病的主要临床特征包括对伤害性刺激不敏感、无汗、不同程度发育迟缓、反复高热、伴或不伴反复骨折、髋关节脱位和关节损伤,以及免疫力降低等。CIPA中存在多种病理变化,包括交感神经元缺失、感觉神经元无髓鞘纤维缺失、感觉神经元小直径有髓鞘纤维缺失、部分脑神经元缺失、骨密度降低和去甲肾上腺
学位
研究背景:干燥综合征(Sj?gren’s syndrome,SS)是一种主要累及外分泌腺的自身免疫性疾病,除了眼干,口干外,还常出现腺体外器官(肺、肾、肌肉骨骼及中枢神经系统)的受累。目前对于SS的治疗十分有限,主要是采用替代治疗(人工泪液和人工唾液)和免疫调节治疗(糖皮质激素和免疫抑制剂)。IL-33作为一种损伤相关分子模式(damage associated molecular pattern
学位
第一部分:肝癌血管侵犯相关的lncRNAs调控网络和预后模型的构建目的:了解导致肝癌血管侵犯的危险因素对于评估患者复发风险和生存至关重要。本研究的目的是构建一个肝癌血管侵犯相关的lncRNA调控网络和预后模型。方法:本研究通过对癌症基因组图谱(TCGA)中具有血管侵犯信息的HCC患者的转录组测序数据进行差异分析,得到HCC血管侵犯相关差异基因。然后,应用加权相关网络分析的方法来筛选与HCC血管侵犯
学位