您的位置: 专家智库 > >

国家自然科学基金(61003158)

作品数:2 被引量:3H指数:1
相关作者:李亚志朱夏陈竹西李小平更多>>
相关机构:东南大学更多>>
发文基金:国家自然科学基金国家教育部博士点基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇期刊文章
  • 1篇会议论文

领域

  • 3篇自动化与计算...

主题

  • 1篇调度
  • 1篇启发式算法
  • 1篇总完工时间
  • 1篇作业调度
  • 1篇完工时间
  • 1篇无等待
  • 1篇邻域结构
  • 1篇流水作业调度
  • 1篇PROBLE...
  • 1篇RACK
  • 1篇SEQUEN...
  • 1篇SHUTTL...
  • 1篇AS/RS
  • 1篇DUAL
  • 1篇FLOW
  • 1篇MAKESP...

机构

  • 2篇东南大学

作者

  • 1篇朱夏
  • 1篇李小平
  • 1篇陈竹西
  • 1篇李亚志

传媒

  • 1篇东南大学学报...
  • 1篇Journa...

年份

  • 1篇2015
  • 2篇2013
2 条 记 录,以下是 1-3
排序方式:
基于插入-分段的无等待流水作业调度复合启发式算法被引量:2
2013年
为求解NP-难的总完工时间最小化的无等待流水作业调度问题,提出一种有效复合启发式算法.通过分析基本操作的目标增量性质,构造基于插入-分段(I-S)的邻域结构和操作,提出了基于I-S的复合启发式算法(ISCH).ISCH算法与基于比较的启发式算法(BE)、基于置换的复合启发式算法(PH1(p))、Framinan等提出的复合启发式算法(FNM)和基于可变邻域搜索的混合遗传算法(GA-VNS)的比较结果表明,ISCH算法性能最佳,其平均相对偏差的均值较BE算法降低2.04%,平均运行时间为FNM算法的18.43%.当存在时间约束时,ISCH算法的平均相对偏差较GA-VNS算法降低0.99%.该算法中,目标增量方法的选用降低了运行时间,基于I-S邻域结构的方法则提高了算法性能.
李亚志朱夏
关键词:总完工时间邻域结构启发式算法
Sequencing method for dual-shuttle flow-rack automated storage and retrieval systems被引量:1
2015年
The dual-retrieval (DR) operation sequencing problem in the flow-rack automated storage and retrieval system (AS/RS) is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for each DR operation. A recursion symmetry Hungarian method (RSHM), modified from the Hungarian method, is proposed for generating a DR operation sequence with minimal total travel time, in which symmetry marking is introduced to ensure a feasible solution and recursion is adopted to break the endless loop caused by the symmetry marking. Simulation experiments are conducted to evaluate the cost effectiveness and the performance of the proposed method. Experimental results illustrate that compared to the single-shuttle machine, the dual-shuttle machine can reduce more than 40% of the total travel time of retrieval operations, and the RSHM saves about 5% to 10% of the total travel time of retrieval operations compared to the greedy-based heuristic.
陈竹西李小平
关键词:SEQUENCING
Iterative algorithms for no-wait flowshop problems with sequence-dependent setup times
In this paper, the m-machine no-wait flowshop scheduling problem with sequence-dependent setup times is consid...
Xia ZhuXiaoping LiJatinder N.D.Gupta
关键词:MAKESPAN
文献传递
共1页<1>
聚类工具0