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

流水作业成套订单数及其多目标排序研究

作　者: 傅青
导　师: 周水银
学　校: 华中科技大学
专　业: 管理科学与工程
关键词: 成套订单流水作业多目标排序
分类号: F224
类　型: 硕士论文
年　份: 2007年
下　载: 94次
引　用: 0次
阅　读: 论文下载

内容摘要

顾客订单是当今企业生产运作的核心问题,面对具有不同交货期限的订单及工件,如何进行合理的生产作业调度,以在较短的交货时间内最大限度的满足顾客要求,一直是生产运作理论界关心的问题。本学位论文对面向成套订单的流水作业和多目标排序问题做了一些基础性的研究。论文首先介绍了成套订单问题的定义及其基本原形—单机加权成套订单问题的描述和数学模型,以此作为全文研究的基础。接着论文在上述问题的基础上拓展问题,对两台机器流水作业加工下的成套订单问题进行了研究,以两机流水作业的加工过程为基础,建立该问题的0-1混合整数规划模型,提出合成分派规则与局部搜索算法相结合的近似算法来求解该模型,并通过一个算例对该类排序问题和所提出的算法进行说明。试验结果显示算法具有较强的寻优功能,但由于算法的全局搜索能力不够,应用到大规模作业排序问题容易造成局部收敛。然后,论文在上述研究的基础上再进一步拓展成套订单问题,将问题延伸到完工工件的配送,并且将交货期的定义由生产线上延伸到配送至指定客户。从工件的生产与配送集成的角度研究问题,考虑了工件自身的体积和配送车辆的容量限制,以最大化成套订单数和最小化工件总配送时间为双重目标,建立了基于成套订单的多目标排序模型,利用第一类多目标排序约束解的性质,采用遗传算法和基于项目资源配置思想而设计的启发式搜索算法求解该模型。最后的算例结果表明该算法可以在较短的时间内找到最优解,同时表明第1个目标函数的约束条件选择对算法性能有显著影响。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-11
  1.1 研究背景  8-9
  1.2 研究目的和意义  9
  1.3 研究的框架  9-11
2 国内外研究综述  11-20
  2.1 排序相关理论研究  11-13
  2.2 成套订单问题的研究  13-15
  2.3 生产与配送的协调研究  15-17
  2.4 相关算法研究  17-19
  2.5 小结  19-20
3 最大化流水作业加权成套订单数的研究  20-27
  3.1 问题描述  20-21
  3.2 数学模型  21-23
  3.3 启发式搜索算法  23-24
  3.4 算例分析  24-27
4 面向成套订单的生产与配送协调研究.  27-41
  4.1 问题描述  27-30
  4.2 数学模型  30-32
  4.3 基于遗传算法的多目标排序约束解  32-36
  4.4 算例分析  36-41
5 结论与展望  41-43
  5.1 全文总结  41
  5.2 研究展望  41-43
致谢  43-44
参考文献  44-50
附录1 攻读学位期间发表论文目录  50

流水作业成套订单数及其多目标排序研究

内容摘要

全文目录

相似论文