车间调度问题的设计与解决-基于禁忌搜索算法

本文系统地研究了调度的理论及其发展状况，针对企业车间生产控制中存在的问题提出了一种具有完善的理论和实践基础、可行性较高的解决方案，设计并实现了一个通用的面向制造类企业的车间作业计划平台，并在深入研究调度理论的优化算法的基础上，重点研究了禁忌搜索算法，并对禁忌搜索算法在实际应用中存在的一些问题提出了改进。[计算机毕业网-免费计算机毕业设计|计算机毕业论文|计算机硕士论文|计算机网络毕业设计|计算机专业毕业设计|计算机硕士论文|电大毕业论文|开题报告|www.think58.com].68688172012-10-9
目  录
摘  要 1
关键词 1
目  录 3
第一章 绪论 5
1.1 课题提出及意义 5
1.2禁忌搜索研究现状 5
第二章 系统理论技术方法研究 7
2.1 调度问题的基本理论 7
2.1.1 基本概念 7
2.1.2调度问题的描述系统 9
2.1.3 调度问题的目标函数 10
2.2 调度系统的控制技术 11
2.3 调度的算法 11
2.3.1 调度算法设计 12
2.3.2 调度问题的复杂性 12
2.3.3 典型的调度算法及其比较分析 14
2.3.4 禁忌搜索算法 15 本文来自think58 [资料来源：THINK58.com]
第三章　晋级搜索算法的研究 15
3.1 算法概述 15
3.2 禁忌搜索算法流程 17
3.3 禁忌搜索的关键参数和操作 18
第四章 系统设计 23
4.1系统开发环境 23
4.2主要功能模块结构图 23
4.3 实体图 24
4.3.1 设备实体图及属性 24
4.3.2 订单实体图及属性 25
4.3.3 产品实体及属性 27
4.4 数据表 28
4.4.1 t_subprocessplan表 28
4.4.2 t_suborder表 28
4.4.3 t_submachineload表 29
4.4.4 t_machine表 29
4.4.5 t_subdaytaskplan表 30
第五章 详细设计 30
5.1系统登录模块设计 30
5.2 设备管理模块 31
5.3产品信息模块 32
5.4 订单信息模块 33
5.5 禁忌搜索界面 34
第六章 系统维护和改进 34
6.1 运行维护 34
6.2 结论 34
致    谢 36
参考文献 37

[来源：http://think58.com]