您的位置: 专家智库 > >

孙启峰

作品数:6 被引量:23H指数:3
供职机构:西北工业大学机电学院更多>>
发文基金:国家自然科学基金国家高技术研究发展计划陕西省自然科学基金更多>>
相关领域:自动化与计算机技术机械工程更多>>

文献类型

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

领域

  • 5篇自动化与计算...
  • 1篇机械工程

主题

  • 5篇调度
  • 5篇作业车间调度
  • 5篇车间调度
  • 2篇遗传算法
  • 2篇群算法
  • 2篇子群
  • 2篇粒子群
  • 2篇粒子群算法
  • 2篇基于遗传算法
  • 1篇调度问题
  • 1篇一体化
  • 1篇搜索
  • 1篇作业车间调度...
  • 1篇解码
  • 1篇解码方法
  • 1篇回溯搜索
  • 1篇混合粒子群
  • 1篇混合粒子群算...
  • 1篇混合算法
  • 1篇车间调度问题

机构

  • 6篇西北工业大学

作者

  • 6篇孙启峰
  • 5篇杨宏安
  • 3篇孙树栋
  • 2篇郭杰
  • 1篇李兢尧
  • 1篇牛刚刚
  • 1篇王军强
  • 1篇郭杰
  • 1篇苏孟洛
  • 1篇李锦远

传媒

  • 2篇计算机集成制...
  • 1篇机械工程学报
  • 1篇中国机械工程
  • 1篇中国制造业信...

年份

  • 1篇2012
  • 4篇2011
  • 1篇2010
6 条 记 录,以下是 1-6
排序方式:
求解作业车间提前/拖期调度问题的一种新解码方法被引量:8
2011年
针对带有非正规性能指标的作业车间提前/拖期调度问题,基于工序编码方式,设计了一种适用于粒子、染色体等个体的三阶段解码方法。通过半主动解码操作,以增加初始调度解的搜索范围;采用插入式贪婪解码这类主动调度方法,以减少拖期零件子集的拖期惩罚成本。运用逆向主动解码操作来延迟所有零件的释放期,并在保证拖期零件完工时间不变的前提下进一步压缩提前惩罚成本。这种三层递阶解码方法有助于大幅度压缩提前/拖期惩罚总成本。将该解码方法应用于粒子群算法中的粒子解码过程,并通过粒子位置更新操作来实现调度解的迭代优化。通过120个随机调度算例的仿真实验,证明了该方法的有效性。
杨宏安孙启峰李锦远
关键词:作业车间调度解码粒子群算法
一种求解加工时间离散可控作业车间调度问题的混合算法被引量:2
2011年
加工时间离散可控作业车间调度问题(Job-shop scheduling problem with discretely controllable processing times,JSP-DCPT)是经典作业车间调度问题(Job-shop scheduling problem,JSP)的一类扩展问题。为避免通过多项式时间近似方法求解JSP-DCPT的近似问题,提出一种混合算法直接求解JSP-DCPT。该算法基于分解方法,嵌套一种禁忌搜索模拟退火混合算法TSSA和一种快速精英保留非支配排序遗传算法NSGA-II,以分别高效求解JSP-DCPT分解所得的JSP子问题和离散时间—成本权衡子问题。基于JSP标准算例FT06,FT10和FT20构造3个不同问题规模的测试算例,试验仿真结果表明,混合算法能够得到收敛的帕累托边界。
牛刚刚孙树栋李兢尧孙启峰王军强
关键词:混合算法
求解卸装一体化的车辆路径问题的混合粒子群算法被引量:3
2012年
提出了结合粒子群算法(PSO)和变邻域下降搜索(VND)的混合粒子群算法(PSO-VND),用以解决卸装一体化车辆路径问题(VRPSDP)。在此混合算法的前半部分,运用粒子群算法对解空间进行搜索,找到相对较优的一组解。在PSO过程中对于可行化和优化后的粒子添加速度分量,并依据相似度进行变异。在此算法的后半部分,运用变邻域下降搜索对得到的较优解再进行深度搜索,以得到理想的解。在变邻域下降搜索(VND)过程中使用3种不同的邻域结构:插入、交换和交叉,依次对解进行迭代优化。最终采用标准算例进行了仿真试验,验证了混合算法的可行性和有效性。
苏孟洛杨宏安孙启峰
关键词:车辆路径问题粒子群算法
基于遗传算法的作业车间提前/拖期调度问题被引量:9
2011年
针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用"逆向后推"和"顺向前拉"相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题,采用基于关键路径的染色体修复方法来调整染色体基因序列,以期实现在满足交货期窗口硬约束的同时降低零件拖期成本;在保持第一调度阶段拖期成本不变的基础上,采用基于逆向重调度的目标值修订方法来延迟零件开工时间,以降低在制品流动成本和成品提前库存成本。通过80组调度测试用例的仿真结果表明,该算法在降低调度总成本和拖期成本方面具有一定的优势。
杨宏安孙启峰孙树栋郭杰
关键词:作业车间调度遗传算法
约束优化求解作业车间调度问题研究被引量:2
2010年
将作业车间调度问题转化为约束优化问题,直接以工序开工时间作为决策节点,构建了包含工艺路线、机床能力、交货期三类约束和提前/拖期成本指标的约束优化调度模型。采用瓶颈机床优先识别和单机排序优化的两阶段调度策略以降低调度问题的复杂性。为了降低回溯搜索中的"Thrashing"现象发生的概率,引入一致性预处理机制对剩余搜索空间实施预修剪,以剔除相关工序变量值域内的潜在冲突值;采用回溯前移机制优先识别瓶颈机床和满足关键工序赋值,以减轻后续搜索进程发生大面积回溯的压力。最后以深度优先搜索为基础,搭建完成约束优化调度算法框架。80组调度测试用例仿真结果表明,约束优化调度方法在降低在制品库存成本、成品库存成本和调度总成本三方面均优于线性E/T排序和指数E/T排序规则。
杨宏安孙启峰郭杰
关键词:作业车间调度回溯搜索
基于遗传算法的作业车间提前/拖期调度问题
针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用“逆向后推”和“顺向前拉”相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的...
杨宏安孙启峰孙树栋郭杰
关键词:作业车间调度遗传算法
共1页<1>
聚类工具0