课件009logo 课件009网站
首 页 课 件 试 卷 教 案 毕业论文 图书软件 职教研究 期刊推介 会员中心 信息发布
首页 >> 毕业论文(设计) >> 计算机毕业论文(设计) >> 基于新的动态邻域算法的车间调度问题的研究
基于新的动态邻域算法的车间调度问题的研究
资料类别
   计算机毕业论文(设计)
课程(专业)
  计算机科学与技术
关键词
  作业加工调度|NP难问题
适用年级
  大学
身份要求
  普通会员
金 币
  50  (金币如何获得?

文件格式

  word
文件大小
  1042K
发布时间
  2017-09-15 12:56:00
预览文件
 
下载次数
  0
发布人   kj008
 内容简介:     基于新的动态邻域算法的车间调度问题的研究,毕业论文,正文共64页,23995字。
   摘要
   作业加工调度问题是NP难的,被认为是最难的组合优化问题之一。在解决工业生产、经济管理和网络通讯等诸多问题时,都要涉及求解这个问题。优质、快速地求解作业加工调度问题,既有重要的理论意义,又能带来巨大的经济效益。
   转换瓶颈算法是解决作业加工调度问题的最有效的算法之一,本论文中用转换瓶颈算法来产生问题的初始值,进而提高搜索效率。动态邻域算法的基本思想是利用两个主要工具“shake(振动)”和“local search(局部搜索)”,局部搜索用于探索一个更为优的结果,振动使局部最小跳入它的下一个邻域,从而继续进行局部搜索。本论文是依据这个基本思想研究和分析并进行改进,提出一个新的算法。
   为了提高振动的效率,我们根据卡里尔定理[11]和格拉博夫斯基定理[7]提出了六个推论,以避免无用的局部邻域结构的切换,并且提出了新的邻域结构,即:“向前插入”,“向后插入”,“直接交换”。同时把振动分为“正常振动”和“贪婪振动”。实验表明基于六个推论,振动更加有驱动力。基于新的邻域结构,可以找到更好的某个点的邻域最小值。
   关键词: 作业加工调度 NP难问题 启发式 动态邻域算法
  
   目录
   第一章 绪论 1
   1.1研究的背景与意义 1
   1.2组合最优化问题 2
   1.3实际难解性和NP完全问题 3
   1.4启发式方法 4
   1.4.1启发式方法的性能评价 5
   1.4.2 常用的启发式算法 6
   1.5 本文的主要内容和结构 7
   第二章 作业加工调度问题及相关算法 9
   2.1 作业加工调度问题的描述 9
   2.2 JSSP的模型 9
   2.2.1 JSSP的甘特图表示 10
   2.2.2 JSSP的分离图表示 11
   2.2.3 JSSP的复杂性 12
   2.3 动态邻域算法 12
   2.4 转换瓶颈算法 16
   2.4.1转换瓶颈算法的原理 16
   2.4.2转换瓶颈算法流程图 19
   第三章 动态邻域算法的改进及其设计 21
   3.1 作业车间调度模型的建立 21
   3.1.1符号说明 21
   3.1.2数学模型 22
   3.2 作业车间调度的编码问题 22
   3.3 IVNS中生成初始解的方法 22
   3.4 IVNS中振动操作的邻域结构 24
   3.4.1 振动操作的邻域结构 24
   3.4.2 关于振动邻域结构的推论 25
   3.5 IVNS中局部搜索操作的邻域结构 29
   3.5.1 IVNS中局部搜索操作的邻域结构 29
   3.3.2 VNS局部搜索部分前项插入 30
   3.3.3 VNS局部搜索部分后项插入 30
   3.3.4 VNS局部搜索部分的交换 31
   3.6 IVNS中shake和local search的组成结构 33
   3.7 新动态邻域算法的结束条件 34
   3.8 IVNS的流程图 35
   第四章 改进的动态邻域算法的分析 37
   4.1 模拟环境 37
   4.2 各种启发式算法的MakeSpan的比较 37
   第五章 全文总结及展望 41
   5.1主要工作总结及创新 41
   5.2未来的研究方向 42
   致谢语 43
   References 45
   附录 49

 相关说明:
  1. 如您下载的资料不止一份,建议您注册成为本站会员。会员请登录后下载。
  2. 会员购买金币50元以下,0.7元/个,50元以上,0.5元/个。具体请看:下载与付款
  3. 会员48小时内下载同一文件,不重复扣金币。
  4. 下载后请用WinRAR WinZIP解压缩后使用。
  5. 如仍有其他下载问题,请看常见问题解答

 下载地址:

   

相关毕业论文(设计)
1 基于新的动态邻域算法的车间调度问题
推荐毕业论文(设计)
1 大型机房学生上机管理系统
2 图书管理系统
3 BBS论坛系统的设计与开发
4 燕山大学毕业设计 基于java三框
5 实习论文 商场客流量计数与导购系统
6 基于ZigBee的室内空气质量监测
7 空气调节课程设计说明书 苏州某综合
8 广告网站的设计与开发
9 基于SSH的图书点评网站的设计与实
10 建设大学毕业生招聘信息的发布与管理
11 西安建筑科技大学毕业设计 基于特征
12 操作系统原理课程设计 LINUX的

网友评论(点击发表评论
序号评论人评论内容时间


设为首页  加入收藏  下载与付款  上传课件  资料征集  论坛与信息发布  期刊杂志推介  免责声明  常见问题   分类说明  联系本站  会员登录
课件009教育资源网 版权所有