调整时间与顺序相关的flowshop调度的精确算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:clarinet1900
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调整时间与顺序相关的流水车间调度问题(flowshop scheduling with sequence dependent setup times,FSSDST) 在过程制造业中有着广泛的应用背景,是一类比较复杂的调度问题.对目标函数是最小化最大流程时间(makespan)的同排列流水车间FSSDST调度问题进行了研究,建立了FSSDST的混合整数线性规划模型 (MILP),提出了两种确定原问题的下界方法: (1)按照第m台机器 (最后一台机器) 定界;(2)按照全部机器定界.根据这两个下界, 提出并实
其他文献
国务院关于国家职业教育改革实施方案,提出实施职业院校教师素质提高计划,其中包括建立100个“双师型”教师培养培训基地,职业院校、应用型本科高校教师每年至少1个月在企业
重力模型、增长系数模型和最大熵模型是交通分布的代表模型,有不同的适用条件,但在实际应用中其计算结果却极为接近,本文从理论上证明了这几种模型的一致性,证明过程中选择双
通过运用SWOT分析法,通过四个方面优势、劣势、威胁与机会对社保基金运行的分析,了解我国社保基金运行现状。
充电装置作为高压直流断路器的重要组成部分,一旦发生故障将导致直流断路器无法正常开断直流电流。本文首先介绍了高压直流断路器充电装置的基本原理。其次归纳了充电装置的
针对中国西北村镇窖水水质恶化问题,国内学者做了大量的研究,提出了一些深度处理技术,包括粗滤/生物慢滤技术、强化混凝技术、电絮凝技术、超滤膜集成技术等。文章对这几种深
针对电力机车频繁发生污闪故障,造成供电所跳闸、列车被迫停车事故的问题,有必要对污闪进行探讨,分析其产生的原因,采取必要的措施,减少污闪对列车运行的影响。
唐诗是中国传统文化的巅峰之一,唐诗是中国人精神基因的千古传奇,唐诗更是泱泱大气的盛唐气象。而唐诗中的"明月出天山,苍茫云海间"、"大漠孤烟直,长河落日圆"让我们的心境一
用BOX消除胆红素对酶法测定甘油三酯的干扰浙江湖州菱湖医院(313018)邱烨酶法测定甘油三酯(TG)是常规测定的方法,但胆红素能导致测定结果偏低。笔者参考有关文献[1-3],利用胆红素氧化酶(BOX)消除高胆红素
我国2005年发布的定量包装商品检验规则使用至今已十余年,但对比新版OIML国际建议R79有较大程度的不同,本文将我国执行的检验规则与国际建议做了详细对比。
简要介绍了大鲵资源的价值和保护概况,总结了张家界大鲵自然保护区当前存在的主要问题,并为张家界大鲵自然保护区保护措施的优化提出建议。