国家科技支撑计划(115-04-YK-048)
- 作品数:6 被引量:47H指数:5
- 相关作者:张其亮陈永生韩斌更多>>
- 相关机构:同济大学江苏科技大学更多>>
- 发文基金:国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术交通运输工程更多>>
- 一种新的混合粒子群算法求解置换流水车间调度问题被引量:8
- 2012年
- 针对粒子群算法易早熟的缺点,提出了一种结合迭代贪婪(IG)算法的混合粒子群算法。算法通过连续几代粒子个体极值和全局极值的变化判断粒子的状态,在发现粒子出现停滞或者粒子群出现早熟后,及时利用IG算法的毁坏操作和构造操作对停滞粒子和全局最优粒子进行变异,变异后利用模拟退火思想概率接收新值。全局最优粒子的改变会引导粒子跳出局部极值的约束,增加粒子的多样性,从而克服粒子群的早熟现象。同时,为了使算法能更快找到或逼近最优解,采用了循环迭代策略,在阶段优化结果的基础上,周而复始循环迭代进行求解。将提出的混合粒子群算法应用于置换流水车间调度问题,并在问题求解时与几个具有代表性的算法进行了比较。结果表明,提出的算法能够克服粒子群早熟,在求解质量方面优于其他算法。
- 张其亮陈永生
- 关键词:粒子群算法早熟收敛流水车间调度
- 改进的粒子群算法求解置换流水车间调度问题被引量:17
- 2012年
- 针对置换流水车间调度问题,提出了一种改进的粒子群算法进行求解。改进算法引入了判断粒子群早熟的方法,并在发现粒子群早熟后采用逆转策略对种群最优粒子进行变异,利用模拟退火思想概率接收新的最优粒子。种群最优粒子的改变会引导粒子群跳出局部极值的约束,从而克服粒子群的早熟状态。通过对置换流水车间调度问题中Car系列和Rec系列部分基准数据的测试,证明了该算法的有效性。
- 张其亮陈永生韩斌
- 关键词:粒子群算法多样性置换流水车间调度
- 解决具有混合约束柔性流水车间调度问题的粒子群优化算法被引量:8
- 2013年
- 针对既存在阻塞限制工件又存在无等待约束工件的柔性流水车间调度问题,提出了一种离散粒子群优化的求解方法。该方法采用基于排列的编码形式,设计了推进—迭代算法进行解码并计算问题目标值,利用离散粒子群优化算法进行全局优化,利用迭代贪婪(iterated greedy,IG)算法提高种群个体的局部搜索能力。此外,根据问题特点,提出最早释放优先(first release first,FRF)和最早完工优先(first complete first,FCF)两种机器分配策略。仿真结果表明,所提出的方法求解混合约束下柔性流水车间调度问题是可行的、有效的。
- 张其亮陈永生
- 关键词:无等待粒子群优化算法
- 带有阻塞限制的混合流水车间调度问题的混合粒子群求解算法被引量:10
- 2013年
- 针对带有阻塞限制的混合流水车间调度问题,提出一种混合粒子群优化(HPSO)算法.HPSO将粒子群优化算法与所提出的释放–回推(release-backstepping,RB)算法相结合,设计了矩阵编码方式,利用RB算法解决工件排序问题并计算问题目标值,利用粒子群优化算法进行全局搜索,不断优化问题目标.通过实例验证了所提算法的有效性.
- 张其亮陈永生
- 关键词:混合流水车间调度混合粒子群优化算法
- 求解双向无等待混合流水车间调度问题的粒子群优化算法被引量:8
- 2013年
- 针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化。将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题。
- 张其亮陈永生
- 关键词:粒子群优化算法
- 求解具有混合约束流水车间调度问题的迭代贪婪算法被引量:1
- 2016年
- 基于传统的流水车间调度问题,提出一种有限等待约束、阻塞约束以及无等待约束共存的混合约束流水车间调度问题。以问题的最小化最大完工时间为目标,提出一种利用迭代贪婪算法进行求解的方法。该方法利用改进的NEH算法计算初始解,通过迭代贪婪算法进行优化,并设计多点交叉策略和插入邻域搜索策略提高解的质量。通过经典实例测试,验证了所提算法的有效性。
- 张其亮陈永生
- 关键词:流水车间调度