检索结果-南通市图书馆

上海交通大学学报 2002年第4期36卷 547-550页

作者：张春概李霄峰邵惠鹤任德祥上海交通大学自动化研究所上海200030 上海宝钢技术中心自动化研究所上海201900

针对 JIT生产方式的混合 flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿... 详细信息

针对 JIT生产方式的混合 flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿真 ,以获得工件正向进入系统的较好时刻 ,从而减少工件的等待和平均的 flowtime.仿真结果表明 ,该方法能够较好地解决混合

关键词：混合flowshop 双目标调度问题双向仿真方法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于TNEH算法求解混合flowshop的调度问题

引用

中国制造业信息化（学术版） 2009年第6期38卷 47-50页

作者：曹杰史金飞戴敏东南大学机械工程学院江苏南京211189

针对混合flowshop调度问题,在NEH算法基础上提出了改进的基于两步法的NEH算法——TNEH算法。针对半导体封装生产实际调度问题,提出了最优匹配设备规则与求解Makespan最小的调度目标的下界算法。最后利用仿真评估软件在多种混合流水线配... 详细信息

针对混合flowshop调度问题,在NEH算法基础上提出了改进的基于两步法的NEH算法——TNEH算法。针对半导体封装生产实际调度问题,提出了最优匹配设备规则与求解Makespan最小的调度目标的下界算法。最后利用仿真评估软件在多种混合流水线配置下,对Palmer、Gupta、NEH、MNEH与TNEH算法进行对比验证。

关键词：混合flowshop 启发式算法调度最大完工时间

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

求解混合Flow shop调度问题的简化禁忌搜索方案

引用

上海交通大学学报 2003年第4期37卷 516-519页

作者：李霄峰邵惠鹤任德祥上海交通大学自动化系上海200030 上海宝钢技术中心自动化所上海201900

针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 ... 详细信息

针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 .

关键词：混合flowshop 下界值启发式算法禁忌搜索优先级规则

来源：

维普期刊数据库

同方期刊数据库评论