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

来源 :系统工程学报 | 被引量 : 0次 | 上传用户：clarinet1900

【摘要】

：

调整时间与顺序相关的流水车间调度问题(flowshop scheduling with sequence dependent setup times,FSSDST) 在过程制造业中有着广泛的应用背景,是一类比较复杂的调度问题.

【作者】

：

唐立新黄琳

【机构】

：

东北大学系统工程研究所

【出处】

：

系统工程学报

【发表日期】

：

2002年4期

【关键词】

：

【基金项目】

：

国家自然科学基金，教育部霍英东教育基金会高等院校青年教师基金，教育部优秀青年教师资助计划，教育部高校骨干教师资助计划，中国科学院重点实验室基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

调整时间与顺序相关的流水车间调度问题(flowshop scheduling with sequence dependent setup times,FSSDST) 在过程制造业中有着广泛的应用背景,是一类比较复杂的调度问题.对目标函数是最小化最大流程时间(makespan)的同排列流水车间FSSDST调度问题进行了研究,建立了FSSDST的混合整数线性规划模型 (MILP),提出了两种确定原问题的下界方法: (1)按照第m台机器 (最后一台机器) 定界;(2)按照全部机器定界.根据这两个下界, 提出并实

其他文献

职业院校教师到企业实践锻炼的必要性与意义

国务院关于国家职业教育改革实施方案,提出实施职业院校教师素质提高计划,其中包括建立100个“双师型”教师培养培训基地,职业院校、应用型本科高校教师每年至少1个月在企业

期刊

职业院校教师实践锻炼必要性意义

交通分布模型的一致性研究

重力模型、增长系数模型和最大熵模型是交通分布的代表模型,有不同的适用条件,但在实际应用中其计算结果却极为接近,本文从理论上证明了这几种模型的一致性,证明过程中选择双

期刊

交通分布预测重力式熵模型重力模型底特律模型一致性

社保基金运行SWOT分析

通过运用SWOT分析法,通过四个方面优势、劣势、威胁与机会对社保基金运行的分析,了解我国社保基金运行现状。

期刊