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

供应链环境下单机制造与运输交付协同调度问题研究

作　者: 王珊
导　师: 庞哈利
学　校: 东北大学
专　业: 系统工程
关键词: 供应链单机制造运输交付协同调度遗传算法粒子群算法
分类号: TH186
类　型: 硕士论文
年　份: 2009年
下　载: 17次
引　用: 1次
阅　读: 论文下载

内容摘要

协同管理是供应链管理的核心内容。随着市场竞争日趋激烈,如何通过供应链成员企业之间的合作与协调来降低成本、提高客户服务水平和快速响应市场需求成为供应链管理研究的重点与热点。本文针对供应链环境下制造商加工工件和运输商运输工件的协同调度问题进行研究。研究内容如下：(1)针对一个制造商和多个客户组成的两级供应链系统,研究了具有同客户组批约束的制造与交付的协同调度问题。该问题具有如下特点：按照客户的指定要求,制造商在单机环境下加工不同尺寸的工件,由一台有容量限制的运输车辆运送到相应客户,运输车辆一次运送的工件记为一批,一次运送只负责一个客户。确定工件加工顺序以及运输分批,使总流程时间最短。分析了问题的性质,建立双层规划数学模型,根据问题的特点设计了遗传(GA)算法、粒子群(PSO)算法,对不同规模问题实例进行计算,并对求解结果进行了分析。(2)针对一个制造商和多个客户组成的两级供应链系统,研究了具有多客户组批约束的制造与交付的协同调度问题。该问题具有如下特点：按照客户指定要求,制造商在单机环境加工不同尺寸的工件,由一台有容量限制的运输车辆运送给相应客户,运输车辆一次运送的工件记为一批,一次可以负责多个客户。确定工件加工顺序、运输分批和运输路径,以达到总流程时间最短。分析了问题的性质,建立了数学模型,将启发式规则分别嵌入了遗传(GA)算法和粒子群(PSO)算法,设计了混合算法,对不同规模问题实例进行计算,并对求解结果进行了分析。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-16
  1.1 研究背景及意义  10-11
  1.2 国内外研究现状、发展动态  11-14
  1.3 本文的工作及其章节的安排  14-16
第2章供应链与供应链管理  16-24
  2.1 基本概念  16-18
    2.1.1 供应链  16
    2.1.2 供应链管理  16-18
  2.2 研究制造与交付协同调度问题的必要性  18-22
  2.3 小结  22-24
第3章双层规划与相关算法综述  24-32
  3.1 双层规划  24-26
    3.1.1 引言  24
    3.1.2 双层规划的模型  24-25
    3.1.3 双层规划的应用  25-26
  3.2 遗传算法原理及特点  26-27
  3.3 粒子群算法原理及特点  27-30
  3.4 应用相关算法求解双层规划  30
  3.5 小结  30-32
第4章具有同客户组批约束的制造与运输的协同调度问题  32-54
  4.1 问题描述  33-42
    4.1.1 符号体系  33
    4.1.2 问题描述与模型  33-37
    4.1.3 问题的性质及相关证明  37-42
  4.2 遗传算法设计  42-46
    4.2.1 编码设计  42
    4.2.2 初始种群的产生  42
    4.2.3 适应度函数  42-43
    4.2.4 遗传算子设计  43-46
  4.3 遗传算法计算实验及结果分析  46-49
  4.4 粒子群算法设计  49-50
  4.5 粒子群算法计算实验及结果分析  50-54
第5章具有多客户组批约束的制造与运输的协同调度问题  54-68
  5.1 问题描述与模型  54-58
  5.2 遗传算法设计  58-60
  5.3 遗传算法计算实验及结果分析  60-63
  5.4 粒子群算法设计  63
  5.5 粒子群算法计算实验及结果分析  63-68
第6章总结与展望  68-70
  6.1 总结  68
  6.2 展望  68-70
参考文献  70-74
致谢  74

供应链环境下单机制造与运输交付协同调度问题研究

内容摘要

全文目录

相似论文