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

无拖期流水车间与作业车间调度问题研究

作　者: 阳德宇
导　师: 李昆鹏
学　校: 华中科技大学
专　业: 管理科学与工程
关键词: 无拖期流水车间作业车间分支定界算法模拟退火算法
分类号: F253.4
类　型: 硕士论文
年　份: 2009年
下　载: 20次
引　用: 0次
阅　读: 论文下载

内容摘要

近年来,随着科学技术的不断进步以及生产力的飞速发展,消费者的需求越来越多样化与个性化,要求制造商能在承诺交货期前交货。而制造商的配送往往外包给第三方物流公司,订单的生产必须在配送之前完成,订单生产无拖期。在满足消费者交货期以及物流公司配送决策的前提下科学又合理的进行车间调度,降低生产总成本,是制造商面临的一个非常现实的问题。本文首先介绍了无拖期车间调度问题的研究背景与研究意义,接着论文主要研究了无拖期条件下,车间调度中最常见的两种类型——流水车间调度问题与作业车间调度问题。对于小规模的两台机器的流水车间无拖期调度问题,提出拉格朗日松弛算法把加工路线的约束松弛到目标函数中,求得问题的下界,然后提出一种启发式算法把下界可行化,并使用局部搜索算法对启发式解进行进一步的优化,设计了分支定界算法求其最优解,仿真实验表明,分支定界算法可求出小规模问题的最优解,启发式算法则可得到较大规模问题的高度次优解。为了使研究的问题更具有普遍性与代表性,论文研究了多机作业车间无拖期调度模型,设计了求解此问题的模拟退火算法,通过实验获得该算法的参数设置,之后,使用带记忆的回火退火算法与并行退火算法对基本的模拟退火算法进行了改进,通过随机产生的算例,证明了各种算法的有效性与可行性,得出了各自不同的适用范围。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-13
  1.1 研究背景  9-10
  1.2 研究意义  10-11
  1.3 论文的主要内容与结构  11-13
2 车间调度理论与国内外研究综述  13-22
  2.1 车间调度问题概述  13-17
  2.2 提前/拖期与无拖期车间调度研究综述  17-21
  2.3 本章小结  21-22
3 无拖期两台机器流水车间调度问题  22-36
  3.1 问题描述与数学建模  22-23
  3.2 分支定界相关算法的设计  23-31
  3.3 仿真试验与分析  31-35
  3.4 本章小结  35-36
4 无拖期作业车间调度问题  36-48
  4.1 问题描述与数学建模  36-38
  4.2 模拟退火算法的设计与改进  38-43
  4.3 仿真实验与分析  43-47
  4.4 本章小结  47-48
5 总结与展望  48-50
  5.1 全文总结  48
  5.2 研究展望  48-50
致谢  50-51
参考文献  51-55

无拖期流水车间与作业车间调度问题研究

内容摘要

全文目录

相似论文