您的位置： 专家智库 > >

齐亮亮

作品数：1 被引量：7H指数：1
供职机构：西北工业大学机电学院现代设计与集成制造技术教育部重点实验室更多>>
发文基金：西北工业大学研究生创业种子基金教育部留学回国人员科研启动基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇数学
  • 1篇数学规划
  • 1篇搜索
  • 1篇准时制
  • 1篇邻域结构
  • 1篇邻域搜索
  • 1篇变邻域搜索
  • 1篇VNS
  • 1篇JIT

机构

  • 1篇西北工业大学

作者

  • 1篇杨宏安
  • 1篇李锦远
  • 1篇王宏浩
  • 1篇齐亮亮

传媒

  • 1篇计算机集成制...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解作业车间JIT调度问题的VNS/MP混合算法被引量：7
2014年
针对作业车间准时制调度这类复杂的非正规性能指标调度问题,基于机器加工序列和工序开工时间的两阶段优化策略,提出一种结合变邻域搜索和数学规划的混合调度算法。在变领域搜索的每次迭代过程中,通过在Swap和Insertion两类邻域结构内跳转搜索获得较优的机器加工序列,由此松弛了调度模型中最难满足的机器析取约束;然后调用数学规划方法对当前机器加工序列上的各工序开工时间进行优化计算。以引导工序向各自交货期靠拢为邻域设计原则,提出以紧邻工序对为移动对象的Swap和Insertion邻域结构;为增加搜索空间的多样性,变领域搜索中的局域搜索算法采用基于调度目标值容许偏差的阈值接受策略。对72个准时制调度的Benchmark算例的仿真结果表明,变领域搜索/数学规划混合算法获得了35个算例的已知最好解,并且更新了其中25个算例的已知最好解。
杨宏安齐亮亮李锦远王宏浩
关键词：变邻域搜索数学规划邻域结构
全选 清除 导出
共1页<1>
聚类工具0