首页> 外文OA文献 >Bottleneck adjacent matching 3 (BAM3) heuristic for re-entrant flow shop with dominant machine
【2h】

Bottleneck adjacent matching 3 (BAM3) heuristic for re-entrant flow shop with dominant machine

机译:具有优势机器的可重入流程车间的瓶颈相邻匹配3(BAM3)启发式

摘要

This paper presents a scheduling heuristic tominimize the makespan of a re-entrant flow shop usingbottleneck analysis. The heuristic is specifically intended for the cyber manufacturing centre (CMC) which is an Internetbased collaborative design and manufacturing between the Universiti Tun Hussein Onn Malaysia and the small and medium enterprises. The CMC processes schedulingresembles a four machine permutation re-entrant flow shopwith the process routing of M1,M2,M3,M4,M3,M4 in whichthe first process at M1 has high tendency of exhibitingdominant characteristic. It was shown that using bottleneckbased analysis, an effective constructive heuristic can be developed to solve for near-optimal scheduling sequence. At strong machine dominance level and medium to high job,numbers, this heuristic shows slightly better makespan performance compared to the NEH. However, for smaller job numbers, NEH is superior.
机译:本文提出了一种调度启发式方法,以利用瓶颈分析来最小化可重入流程车间的制造时间。启发式方法专门用于网络制造中心(CMC),该中心是马来西亚Tun Hussein Onn大学与中小型企业之间基于Internet的协作设计和制造。 CMC的过程调度类似于具有M1,M2,M3,M4,M3,M4的过程路由的四机置换折返流程车间,其中M1处的第一个过程具有显着表现主导特征的趋势。结果表明,使用基于瓶颈的分析,可以开发一种有效的构造启发式算法来解决近乎最优的调度序列。与NEH相比,在强大的机器控制水平和中等至较高的工作数量下,这种启发式方法显示出更好的制造跨度性能。但是,对于较小的职位,NEH更为出色。

著录项

  • 作者

    S. A. Bareduan; S. H. Hasan;

  • 作者单位
  • 年度 100
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"english","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号