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

论文摘要

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

论文目录

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