中央高校基本科研业务费专项资金(2013-IV-057)
- 作品数：4 被引量：31H指数：3
- 相关作者：张煜刘志雄李俊王雅芬李文锋更多>>
- 相关机构：武汉理工大学武汉科技大学天津港集装箱码头有限公司更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 基于混合演化策略算法的多场桥调度优化被引量：4
- 2016年
- 针对集装箱堆场多场桥调度问题,构建调度模型,提出一种混合演化策略算法。采用基于实数的四维个体编码方法,设计了基于三点交叉互换的重组算子以及基于两点互换的变异算子,并采用三种不同的局部搜索策略来优化算法的性能。通过算例分析证明混合演化策略算法在优化多场桥调度问题时的有效性。在三种不同的局部搜索策略中,基于互换操作的局部搜索策略要优于其他两种,能明显改善演化策略算法的优化性能。最后,通过一组对比试验对局部搜索的次数进行了分析。
- 刘志雄李俊张煜东经伟
- 关键词：局部搜索
- 多工件族无缓冲混合Flow Shop问题的模型和算法构建被引量：4
- 2013年
- 旨在研究并解决一类从集装箱混合装卸作业环境中提取的多工件族无缓冲混合Flow Shop问题.针对该问题的多工件族、无缓冲、部分专用机、与机器和顺序相关的准备时间和作业时间等特点,构建了问题的混合整数线性规划模型.鉴于问题的NP-hard特性,构造型的启发式算法被构建,核心思想是基于提出的机器库存和配额等概念,动态构建含有三元副的调度列表,三元副表示与其一一对应的工件在3阶混合Flow Shop中的加工轨迹.通过仿真实验、下界分析,发现算法能获得好的近优解和低的计算成本.更为重要的是.算法尤其适合解决大规模的实际问题.
- 张煜李文锋Robert H.Storer严新平
- 关键词：混合流水车间启发式算法调度
- 柔性作业车间调度优化的改进模拟退火算法被引量：3
- 2015年
- 针对柔性作业车间调度问题,提出一种改进模拟退火算法来进行求解。该算法引入粒子群算法中的基于位置取整和基于轮盘赌两种个体编码方法,并采用3种不同的局部搜索方法来构造个体的邻域结构。算例计算表明,改进模拟退火算法在求解柔性作业车间调度问题时,比粒子群算法、混合粒子群算法以及模拟退火算法具有更好的求解性能,其中采用轮盘赌编码时,算法的求解性能要优于采用位置取整时的求解性能,且基于互换的局部搜索方法要优于其他两种局部搜索方法,能更有效地改善算法的求解性能。
- 李俊刘志雄张煜贺晶晶
- 关键词：柔性作业车间调度JOBSHOP模拟退火算法轮盘赌局部搜索
- 多种群果蝇优化算法求解自动化仓库拣选作业调度问题被引量：20
- 2014年
- 针对自动化仓库的拣选作业调度问题,提出了一种多种群果蝇优化算法。采用随机键编码方式,利用味道浓度判定值的大小次序来映射调度解。通过同时学习子种群的局部最优和全局最优个体,实现对果蝇个体的更新计算。为了避免陷入局部最优,采用了一种果蝇个体变异机制。计算结果显示,多种群果蝇优化算法在计算精度和收敛效率方面要好于基本果蝇优化算法,并且搜索过程能够有效跳出局部最优。
- 刘志雄王雅芬张煜
- 关键词：自动化仓库拣选作业调度多种群
