带批量分割的多级批处理调度自组织优化
DOI:
CSTR:
作者:
作者单位:

1. 山东大学
2. 山东大学控制科学与工程学院
3.

作者简介:

梁涛

通讯作者:

中图分类号:

基金项目:

国家高技术研究发展计划(863计划)


Self-Organized Optimization for Scheduling of Multistage Batch Plants with Batch Splitting
Author:
Affiliation:

Fund Project:

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

    针对一类带批量分割的多级批处理调度典型问题的特点, 提出一种自下而上的自组织优化方法. 模拟人类
    群体“业务办理”机制, 构建了带批量分割的批处理过程调度的自组织优化模型, 分析了由批次转换和批量分割引起
    的复杂性, 提出了基于友好度的自组织选择策略和基于最小响应的批量分割策略, 在此基础上, 给出了自组织调度优
    化算法. 该方法能够在短时间内获得问题的最优解或近优解, 并通过调度实例求解结果验证了该方法的有效性和优
    越性.

    Abstract:

    A bottom-up self-organizing approach is presented to optimize a kind of batch scheduling problems with batch
    splitting in multistage production processes. Firstly, inspired by people’s business-processing activities, a self-organizing
    optimization model is built up for the scheduling of multistage batch processes with batch splitting. Secondly, the complexity
    resulted from sequence-dependent changeovers and batch splitting is analyzed. Then, a friendship-based selection strategy
    and a batch splitting strategy based on least response are introduced in detail. Based on the strategies, a self-organizing
    scheduling optimization algorithm is proposed for the given model. The presented approach can obtain optimal solutions or
    near-optimal solutions in a short time when solving problems. Finally, numerical examples show the effectiveness and the
    superiority of this approach.

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

梁涛 李歧强 丁然.带批量分割的多级批处理调度自组织优化[J].控制与决策,2011,26(3):351-356

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-02-08
  • 最后修改日期:2010-05-06
  • 录用日期:
  • 在线发布日期: 2011-03-20
  • 出版日期:
文章二维码