中央高校基本科研业务费专项资金(2010-1a-014)
- 作品数：1 被引量：1H指数：1
- 相关作者：李文锋张煜容芷君匡家喜更多>>
- 相关机构：武汉理工大学武汉科技大学更多>>
- 发文基金：中央高校基本科研业务费专项资金湖北省自然科学基金国家自然科学基金更多>>
- 相关领域：交通运输工程自动化与计算机技术更多>>
- 非标准HFS-B问题的设备协同调度研究被引量：1
- 2012年
- 在同贝位边装边卸工艺的集装箱作业环境中,提出了一类非标准的HFS-B问题,即同时存在2种方向互逆的工件流、与紧前紧后机器相关的准备和处理时间.这类来自港口背景的非标准HFS-B问题,主要涉及空间位置决策、任务分配和设备调度等子问题的决策,目标是makespan最小.鉴于HFS-B的NP-hard特性,在分析设备顺序约束和协同关系基础上,基于Fill ratio启发式、表调度理论和设备的状态空间变换,设计了3阶段决策的启发式算法.基于阶段的下界理论和makespan的下界理论,对多个实际的大规模案例进行仿真分析,结果表明:算法的makespan与理论下界的最大偏差不大于7%,具有良好的实用性.
- 张煜匡家喜李文锋容芷君
- 关键词：混合流水车间调度
