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

工件排序问题的若干研究

作　者: 黄静静
导　师: 李胜家
学　校: 山西大学
专　业: 控制工程
关键词: 工件排序问题串并有向图网络流
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 28次
引　用: 0次
阅　读: 论文下载

内容摘要

工件排序问题的研究是一个有着丰富研究成果的领域,它的研究有着深刻的实际应用背景和广阔的应用前景,它的研究对社会经济的发展起着不可估量的作用,可以说没有它的研究经济建设将不会取得进展.解决工件排序问题就是解决许多在一些现实生活中资源条件有限的生产计划安排问题.例如：工业生产中工件优先加工的问题,港口船只的卸载、装车问题,汽车站汽车的停放位置安排问题等固定工件排序问题.解决好这一问题能加快我国目前市场经济的发展脚步.在经典的工件排序问题中,机器通常被假设成是可以不发生故障情况而一直工作下去的,但是在现实生活中这种情况是很少出现的.所以说,在加工过程中解决发生故障的这一情况的排序问题更具有现实意义.本文分别通过对单机排序问题的研究,例如：机器在加工过程中出现随机故障的情况；具有退化效应的单机排序问题；单机随机排序问题中工件间的具有串并有向图约束的情况；多机器排序问题的研究主要有：研究利润最大化的多机排队问题；固定工件排序问题的多机的网络流模型研究.并且通过阅读文章我们可以看出目前还没有很好的解决对于多机器中机器出现问题的解决方法,所以本文的研究目的是：经过某种方法处理将出现故障时的机器可以继续运用上述方法进行研究.研究的成果是处理完后的数据可以看成是一台机器的一次故障可以看成两次正常的机器的运行,因此我们可以继续运用网络流模型解决问题或者对其利润最大化进行讨论.文中还将排队系统中的服务器和顾客的分类及服从的规律引入到工件排序问题中机器和工件的分类及服从的规律中.

全文目录

摘要  6-7
ABSTRACT  7-8
第一章引言  8-10
第二章预备知识  10-13
第三章单机工件排序问题的若干研究  13-22
  3.1 单机工件随机排序问题中工件间具有串并有向图约束的情况  13-15
    3.1.1 重要研究结论  13-14
    3.1.2 串并有向图算法的描述  14-15
  3.2 单机排序中具有工期限制的退化工件单机排序问题  15-17
    3.2.1 重要研究结论  16-17
    3.2.2 算法描述  17
  3.3 单机问题中到达时间依赖于资源分配的排序问题  17-19
    3.3.1 重要研究结论  18
    3.3.2 算法描述  18-19
  3.4 单机排序中有限制条件的排序问题  19-22
    3.4.1 重要结果  19-22
第四章多机工件排序问题的若干研究  22-30
  4.1 多机的类型  22-23
  4.2 机器休假的几种方式  23-24
  4.3 经典的工件排序问题  24-26
    4.3.1 模型的建立  25-26
  4.4 固定工件排序且多机问题中的网络流模型  26-30
    4.4.1 构造工件时序网络  27-28
    4.4.2 数学模型  28-30
结论  30-31
参考文献  31-32
致谢  32-33
个人简况及联系方式  33-35

工件排序问题的若干研究

内容摘要

全文目录

相似论文