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

调度问题定义与调度算法评价平台的设计与实现

作　者: 宋富奇
导　师: 邓胜春；David Chen；Raul Poler
学　校: 哈尔滨工业大学
专　业: 软件工程
关键词: 软件工程 面向对象 调度问题 调度算法
分类号: TP311.52
类　型: 硕士论文
年　份: 2010年
下　载: 16次
引　用: 0次
阅　读: 论文下载
 

内容摘要


该论文题目来源于“在国际化环境下通过物流和战略因素加强西班牙商业竞争力”项目框架下的“服务互操作平台”项目。在生产制造领域,很多方面都会涉及到调度问题,例如物流或者车间任务分配,因此为解决这些调度问题会设计和实现许多调度算法,有很多因素会影响调度算法的效率和执行,除了传统方法利用时间复杂度来分析算法本身以外,我们需要找到一种方式可以更全面和详细分析和评价一个算法,以便确定跟合适的解决方案。该论文要解决的问题是设计和实现一个平台,可以定义各类调度问题根据不同的条件,而且可以调用其他已经实现的调度算法来计算这些调度问题,得出执行结果,使用第三方统计建模软件来进行分析和评价。其中定义调度问题和执行调度算法是该论文要解决的两项主要内容,而且适当的接口也需要被定义。按照软件工程的生命周期来设计与实现该项目,历经需求分析,系统设计,测试部署几个阶段。在设计阶段采用了面向对象设计与分析方法,而且融入了设计模式的思想及方法,代码实现阶段使用C#面向对象编程语言,测试阶段进行了白盒测试和黑盒测试。在实现过程中,参考了调度问题和算法理论,是实现该系统的理论基础。该系统已经按照预定的目标实现了基本的功能,基础框架和接口也已经定义,可以通过该系统定义调度问题并执行调度算法,执行后得出执行结果,并通过分析软件进行分析。

全文目录


摘要  4-5
Abstract  5-10
Chapter 1 Introduction  10-20
  1.1 Project background  10
  1.2 Main activities of the project  10-11
  1.3 State of art  11-12
  1.4 Definitions  12-14
  1.5 Related techniques and background knowledge  14-19
  1.6 Main content of the thesis report  19-20
Chapter 2 Requirements analysis  20-35
  2.1 General scheduling problem description  20-26
    2.1.1 Constraints and characteristics  21-22
    2.1.2 Machine environment  22-25
    2.1.3 Optimality criteria  25-26
    2.1.4 Scope covered by the project  26
  2.2 Platform requirements  26-34
    2.2.1 Data structure levels  27
    2.2.2 User interface  27-28
    2.2.3 Module functions description  28-32
    2.2.4 Display and export data  32-33
    2.2.5 Data storage  33
    2.2.6 Evaluation and analysis method  33-34
  2.3 Summary  34-35
Chapter 3 System Design  35-52
  3.1 System architecture  35-37
  3.2 System process flow  37-38
  3.3 Domain model of scheduling problem  38-41
  3.4 Database design  41-48
    3.4.1 Database E-R diagram  41-44
    3.4.2 Tables description  44-47
    3.4.3 View description  47-48
  3.5 Interface of algorithm implementation  48-49
  3.6 Utility API  49-50
  3.7 Design of data access object(DAO)  50-51
  3.8 Summary  51-52
Chapter 4 System implementation  52-70
  4.1 Rules of generating data  52
  4.2 Processing time and setup time  52-55
    4.2.1 Processing time  53-54
    4.2.2 Setup time  54-55
  4.3 Define scheduling problems  55-65
    4.3.1 Define project  55-57
    4.3.2 Define problem  57-59
    4.3.3 Define scenario  59-61
    4.3.4 Define instance  61-63
    4.3.5 Generate instance  63-64
    4.3.6 Generate operation route  64-65
  4.4 Startup platform  65-67
  4.5 Execute scheduling algorithms  67-69
  4.6 Summary  69-70
Chapter 5 Testing and deployment  70-80
  5.1 Testing plan  70-72
  5.2 Testing techniques  72-74
    5.2.1 Black-box testing  72-73
    5.2.2 White-box testing  73-74
  5.3 Test cases and results  74-78
  5.4 Deployment  78
  5.5 Summary  78-80
Conclusion  80-81
References  81-85
Acknowledgement  85-86
Resume  86

相似论文

  1. 基于差分进化算法的JSP环境下成套订单研究,F273
  2. 面向嵌入式超声检测系统的图形接口设计与应用,TP274.53
  3. 车载CAN网络的网关设计方法研究,TP273
  4. 武器装备信息管理系统的设计与实现,TP311.52
  5. 面向对象分层测试的方法研究,TP311.53
  6. 基于面向对象技术的植物根系模拟仿真基础类库研究,TP391.41
  7. 军用车辆管理信息系统的设计与实现,TP311.52
  8. 基于高分辨率遥感数据的矿区房屋信息提取方法研究,TP751
  9. 游戏公司计费系统的设计与实现,TP311.52
  10. 基于Click的模块化软件路由器的包调度算法研究,TP393.05
  11. 基于UML的体育场馆管理系统的分析、设计与实现,TP311.52
  12. 宜宾移动IT支撑系统设计研究,TP311.52
  13. 注册志愿者管理系统的设计与实现,TP311.52
  14. 工程项目管理系统的设计与实现方法研究,TP311.52
  15. 脉冲强磁场装置主控软件系统设计,TP273
  16. 基于蚁群算法的车辆调度问题研究,TP301.6
  17. 公共信息模型的面向对象数据管理,TP311.13
  18. 无线传感器网络休眠调度算法研究,TN929.5
  19. 一个医院信息系统的设计与实现,TP311.52
  20. 嵌入式实时操作系统ARTs-OS的EDF调度算法改进,TP316.2
  21. 基于仿真的数据校正系统测评与改进,TP274

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程 > 软件开发
© 2012 www.xueweilunwen.com