基于改进算法的工艺规划与车间调度的双目标优化模型
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Bi-objective Optimization Model for Integrated Process Planning and Scheduling Based on Improved Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对工艺规划与车间调度的集成问题,一般考虑以加工时间、加工成本和加工质量为优化性能指标,而对能量消耗等环境影响因素考虑不足。本文建立了工艺规划与车间调度的数学模型,以完工时间和能量消耗为优化目标,通过设置权重系数来调节优化目标倾向。采用改进的混合模拟退火与遗传算法对问题进行求解,利用遗传算法的全局搜索速度快和模拟退火的突跳性强的特点,结合回火机制,有效地得到了完工时间和能量优化结果。最后,通过实例仿真表明该方法具有可行性。

    Abstract:

    In general, the processing time, the processing costs and the processing quality are considered as production performance indicators for integrated process planning and shop scheduling problem. However, the environmental impact such as energy consumption is not taken into account completely. In this paper, a mathematical model for process planning and shop scheduling is established for optimizing completion time and energy consumption by changing the weighting factors. An improved hybrid simulated annealing and genetic algorithm is adopted to solve the problem, which is based on the strength of global search for genetic algorithm and local search for simulated annealing. Finally, a case study is given. The experimental result shows that the approach is feasible and efficient.

    参考文献
    相似文献
    引证文献
引用本文

黄志清 唐敦兵 戴敏.基于改进算法的工艺规划与车间调度的双目标优化模型[J].南京航空航天大学学报,2015,47(1):88-95

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-03-03
  • 出版日期:
您是第位访问者
南京航空航天大学学报 ® 2024 版权所有
技术支持:北京勤云科技发展有限公司