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

单机供应链排序集成性研究

作　者: 向桂英
导　师: 刘朝晖
学　校: 华东理工大学
专　业: 应用数学
关键词: 排序单机供应链动态规划
分类号: F274
类　型: 硕士论文
年　份: 2012年
下　载: 25次
引　用: 0次
阅　读: 论文下载

内容摘要

在生产和物流管理中,一个重要的问题是生产和运输之间的协调。要使供应链达到更好的运作绩效,生产和运输这两个环节必须集合在一起进行协调运作。本文研究单机供应链排序模型,加工工件首先在机器上加工,再立刻运送给顾客,不考虑库存,目标函数是找到一个好的平衡点,使得对顾客的服务水平及运输费用总和最优。顾客的服务水平由工件到达顾客的时间函数来刻画,本文选择用所有工件运送到客户的加权完工时间和来刻画;总的运输费用由固定费用和由车辆选择不同路线的可变费用构成。我们研究两类问题,一类是对运输车辆的数量不加限制,另一类则对运输车辆的数量进行限制。对于车辆数量无约束的情形,针对单客户和多客户两种情况,分别给出了动态规划求解方法,并给出了时间复杂度性分析。对于车辆数量有约束的情形,只对单客户的情况给出动态规划求解方法。

全文目录

摘要  5-6
Abstract  6-8
第1章绪论  8-19
  1.1 问题背景及研究意义  8-10
  1.2 符号说明及概念描述  10-12
  1.3 国内外研究现状  12-16
  1.4 研究思路及方法  16-18
  1.5 本文主要工作  18-19
第2章加工环境为单机，运输车辆无约束  19-28
  2.1 单机单客户，加工工件不带权重  20-23
    2.1.1 模型介绍及算法  20-21
    2.1.2 复杂度分析  21-23
  2.2 单机单客户，加工工件带权重  23-24
    2.2.1 模型介绍及算法  23-24
    2.2.2 复杂度分析  24
  2.3 单机多客户，加工工件带权重  24-28
    2.3.1 模型介绍及算法  24-27
    2.3.2 复杂性分析  27-28
第3章加工环境为单机，车辆数量有约束  28-38
  3.1 单机，单车辆，单客户  30-34
    3.1.1 模型介绍及算法  30-32
    3.1.2 复杂性分析  32-34
  3.2 单机，多车辆，单客户  34-35
    3.2.1 模型介绍及算法  34-35
    3.2.2 复杂性分析  35
  3.3 单机，单车辆，多客户  35-36
  3.4 单机，多车辆，多客户  36-38
第4章总结与展望  38-39
参考文献  39-41
致谢  41

单机供应链排序集成性研究

内容摘要

全文目录

相似论文