学位论文 > 优秀研究生学位论文题录展示

网络环境下产品生产链智能调度研究

作 者: 李洪峰
导 师: 盛忠起
学 校: 东北大学
专 业: 机械制造及其自动化
关键词: 生产调度 生产链 智能方法 蚁群算法 蜂群算法 多智能体
分类号: TH166
类 型: 硕士论文
年 份: 2008年
下 载: 49次
引 用: 0次
阅 读: 论文下载
 

内容摘要


生产调度是现代企业管理不可回避的问题,它是控制与管理一体化的结合部。向上它要给企业经营战略决策提出依据,向下要安排生产加工任务,指导监督控制层的运作。随着全球化市场竞争的日趋激烈和顾客需求的多样化,仅仅对于单个车间的生产调度研究已经渐渐适应不了市场全球化的发展变化。所以本文适时提出基于产品生产链的调度问题。根据订单需求,将具有某些特定生产能力的企业,组成一个企业联盟,各企业发挥自身的优势,以期达到资源优化配置,进而更好地完成任务,从而实现利益共享的目的。同时,产品生产链的生产调度作为供应链管理中重要的一环,也是供应链管理中需要重点研究的问题。由于调度问题大多数都是具有NP难度的组合优化问题,寻找具有多项式复杂性的优化方法几乎是不可能的。所以许多专家学者在调度方法上做出了许多努力。其中群体智能算法和基于多智能体技术的调度方法相对于传统的调度方法有诸多优势,正成为当下的研究热点。本文就是运用群体智能算法中的蚁群算法蜂群算法以及多智能体方法解决生产链生产调度中的几类问题。本文首先给出了生产链的定义、特点及其在供应链管理中的地位,然后以综述的形式分析对比了传统调度方法和现代智能调度方法的各自特点及调度方法今后的发展方向。论文主要研究了以下几类问题:第一类问题:用蚁群算法解决生产链组建,也就是企业伙伴的选择问题。第二类问题:用蜂群算法解决生产链内部生产任务不定期到达的调度问题。第三类问题:采用多智能体方法解决生产链柔性调度问题。

全文目录


摘要  5-6
Abstract  6-10
第一章 绪论  10-25
  1.1 产品生产链的概念  10-13
    1.1.1 产品生产链的定义  10-11
    1.1.2 生产链企业联盟的形成  11-12
    1.1.3 生产链在供应链中的核心地位  12-13
  1.2 生产链企业联盟的生产调度问题  13-15
    1.2.1 生产调度问题的提出  13-14
    1.2.2 生产调度问题的研究现状  14-15
    1.2.3 生产调度问题的分类  15
    1.2.4 生产调度问题的特点  15
  1.3 生产调度问题研究方法综述  15-20
    1.3.1 传统调度方法  16-17
    1.3.2 智能调度方法  17-19
    1.3.3 未来的发展方向  19-20
  1.4 现有调度管理存在的问题  20-22
  1.5 本课题的研究意义及主要工作  22-25
    1.5.1 本课题的生产实践背景及研究意义  22-23
    1.5.2 本课题主要的研究工作  23-25
第二章 产品生产链智能调度研究总体设计  25-32
  2.1 生产链企业伙伴选择问题研究  25-28
    2.1.1 问题的产生及研究的必要性  25-26
    2.1.2 蚁群算法相关问题研究  26-28
  2.2 生产链生产任务不定期到达的调度问题研究  28-29
    2.2.1 问题的产生及研究的必要性  28
    2.2.2 蜂群算法产生及其应用  28-29
  2.3 生产链柔性调度问题研究  29-32
    2.3.1 问题的产生及研究的必要性  29
    2.3.2 多智能体技术相关问题研究  29-32
第三章 基于蚁群算法的一类生产链调度问题研究  32-48
  3.1 该类调度问题描述及数学模型  32-34
  3.2 蚁群算法原理  34-35
  3.3 基于蚁群算法的生产链智能调度的实现  35-48
    3.3.1 基于蚁群算法的调度原理  35-36
    3.3.2 基于蚁群算法的调度问题算法设计  36-37
    3.3.3 算法实现步骤及流程图  37-39
    3.3.4 调度仿真实例验证  39-48
第四章 基于蜂群算法的一类生产链调度问题研究  48-61
  4.1 该类调度问题的描述  48-49
  4.2 蜂群算法原理  49
  4.3 基于蜂群算法生产链智能调度的实现  49-61
    4.3.1 基于蜂群算法的调度问题算法设计  49-50
    4.3.2 算法实现步骤及流程图  50-52
    4.3.3 调度仿真实例验证  52-61
第五章 基于多智能体协商的生产链调度问题研究  61-72
  5.1 该类调度问题的描述  61-62
  5.2 基于多智能体的生产链调度系统模型  62-67
    5.2.1 多智能体模型基础  62-63
    5.2.2 多智能体内部结构  63-66
    5.2.3 生产链调度系统中招标—投标协商模型  66-67
  5.3 基于多智能体协商的生产链动态调度研究  67-72
    5.3.1 基于加工资源不确定的多智能体动态调度  68-70
    5.3.2 基于工件集不确定的多智能体动态调度  70-72
第六章 结论与展望  72-73
参考文献  73-76
致谢  76-77
硕士期间发表的论文  77

相似论文

  1. 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
  2. 基于蚁群算法的电梯群优化控制研究,TU857
  3. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  4. 基于改进蚁群算法的机器人路径规划研究,TP242
  5. 改进的蚁群算法及其在TSP上的应用研究,TP301.6
  6. 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
  7. 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
  8. 电渣炉过程控制系统的设计及优化控制,TP273
  9. 冶金企业生产与物流作业管理决策支持系统,F426.32
  10. 无线传感器网络节点三维定位算法研究,TN929.5
  11. 改进蚁群算法在盲均衡中的应用,TN911.5
  12. 智能光网络动态路由和波长分配算法的研究,TN929.1
  13. 基于蚁群算法的移动商务个性化推荐体系研究,TP391.3
  14. 基于蚁群算法的车辆调度问题研究,TP301.6
  15. 基于遗传算法的企业生产调度研究,F273
  16. 复杂制造系统中机加—热处理综合调度方法,TH186
  17. 基于多Agent的河北冀通路桥公路施工智能决策支持系统研究,TP311.52
  18. 基于Agent协商的生产调度分批策略,TP18
  19. 基于蚁群算法的聚类算法研究,TP311.13
  20. 基于雷达干扰资源分配的突防航迹规划研究,TN974
  21. 雷达遮盖式干扰及干扰资源优化分配研究,TN974

中图分类: > 工业技术 > 机械、仪表工业 > 机械制造工艺 > 计算机集成制造
© 2012 www.xueweilunwen.com