崔喆
- 作品数：2 被引量：7H指数：2
- 供职机构：华东理工大学更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解中间存储有限Flow Shop调度问题的离散群搜索优化算法被引量：2
- 2013年
- 针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定的多样性,又有较好的性能;还引入了离散差分进化的思想,增强了算法的运算效率与搜索能力。最后使用正交设计的方法设置算法参数,通过对Taillard算例的仿真计算,验证了本文算法的优越性。
- 崔喆顾幸生
- 关键词：SHOP
- 基于新型蛙跳算法的带阻塞流水线调度问题被引量：5
- 2014年
- 针对目标函数为最小化Makespan的带阻塞流水线问题,提出了一种新型的蛙跳算法(New Modified Shuffled Frog Leaping Algorithm,NMSFLA)并对其求解。在蛙跳算法的局部搜索步骤中引入带约束的交叉变异思想,针对调度问题对青蛙的跳跃规则做出了改进,有效地解决了传统蛙跳算法局部搜索易出现不合法解从而导致算法效率不高的问题。仿真实验结果验证了NMSFLA解决带阻塞的Flow Shop问题的有效性。
- 韩炜崔喆顾幸生
- 关键词：蛙跳算法FLOWSHOP
