千果论文网
论文范文
千果论文网免费提供各类论文范文,专注 毕业论文、职称论文!7年服务经验,质量保证!
当前位置:千果论文网 >> 论文下载 >> 毕业论文范文 >>浏览文章
简谈算法阻塞流水车间的优化调度策略的毕业论文任务书

摘要:阻塞的流水线调度(Blocking Flow Shop,BFS)不足是一类非常重要的调度不足。近几年来,很多现代启发式算法都用于解决此类不足。譬如:和声搜索算法、差分进化算法、人工蜂群算法,遗传算法、禁忌搜索算法等。这些算法具有结构简单、数学论述要求低、容易实现等优点,引起学术界和工程界的广泛兴趣。本论文探讨基于和声搜索算法和人工蜂群算法的阻塞流水车间调度不足,内容主要包含以下方面:1、阻塞流水线调度的结构特性阻塞流水线调度不同于一般的流水线调度不足,它是在机器间没有缓冲区的限制条件下进行生产调度。以最大完工时间(makespan)和总流经时间(total flowtime)为性能指标函数进行探讨。2、基于离散和声搜索算法的阻塞流水线调度不足的探讨基本的和声搜索算法具有连续的特性,它不能直接产生阻塞流水线调度不足所需的工件序列。由此本论文提出了离散和声搜索算法,该算法是采取工件排列编码方式产生工件序列作为和声库的解,以最大完工时间和总流经时间为目标求解其目标函数值。同时将局部搜索算法和快速邻域搜索算法嵌入到该算法中,提升了局部搜索能力和算法的性能。3、基于离散人工蜂群算法的阻塞流水线调度不足的探讨人工蜂群算法由Karaboga于2005年提出来的,也是基于实数编码的智能算法,具有连续的特性。文中同样采取离散的人工蜂群算法直接产生所需的工件序列,以最大完工时间和总流经时间为目标来求解阻塞流水线调度不足。该算法采取插入局部搜索算法来优化算法的性能,并通过仿真验证其可行性和有效性。4、基于混合的离散人工蜂群算法的阻塞流水线调度不足探讨人工蜂群算法模拟了蜂群采蜜的历程,通过三类不用角色的蜂群之间的交流协作实现算法的优化。在离散人工蜂群算法中,雇佣蜂和观察蜂都采取插入和交换策略产生新解,这样使得算法容易陷入局部最优。由此在混合人工蜂群算法中,采取基于概率模型的分布估计算法,使得蜂群更具有全面的学习能力。本论文得到国家自然科学基金项目:复杂生产历程基于新型离散群优化的混合智能调度论述与策略(60874075)和第48批博士后科学基金资助金“基复杂生产历程基于不足结构特性和离散群智能的优化调度论述与策略”(20100480897)以及山东省中青年科学家科研奖励基金:基于不足结构特性和离散群智能的优化调度论述与策略的支持。 关键词:阻塞流水线调度论文 启发式算法论文 和声搜索算法论文 人工蜂群算法论文 混合优化算法论文
本论文由http://www.qqg88.com整理提供,需要 论文可以联系客服人员哦。

    摘要3-5

    ABSTRACT5-9

    第一章 绪论9-15

    1.1 课题探讨的背景和作用9-10

    1.2 阻塞的流水线调度不足的探讨近况和进展走势10-12

    1.3 和声搜索算法的概述12-13

    1.4 人工蜂群算法的概述13-15

    第二章 阻塞的流水车间调度不足探讨15-25

    2.1 阻塞流水线调度不足的数学模型15-17

    2.2 加工性能指标的计算17-21

    2.3 快速邻域搜索算法21-24

    2.4 本章小结24-25

    第三章 离散和声搜索调度算法25-41

    3.1 F_m|blocking|C_(max)的优化25-30

    3.2 数值仿真探讨30-35

    3.3 F_m|blocking|∑C_j不足的优化35-36

    3.4 数值仿真探讨36-39

    3.5 本章小结39-41

    第四章 离散人工蜂群调度算法41-53

    4.1 F_m|blocking|C_(max)的优化41-44

    4.2 数值仿真探讨44-48

    4.3 F_m|blocking|∑C_j不足的优化48

    4.4 数值仿真探讨48-52

    4.5 本章小结52-53

    第五章 混合的人工蜂群算法解决阻塞流水线调度不足53-66

    5.1 F_m|blocking|C_(max)的优化53-60

    5.2 数值仿真探讨60-61

    5.3 F_m|blocking|∑C_j不足的优化61-65

    5.4 本章小结65-66

    第六章 总结与展望66-67

    6.1 本论文的主要工作和贡献66

    6.2 后续探讨工作展望66-67

    参考文献67-72

    致谢72-73

    攻读学位期间发表的学术论文73

25-303.2 数值仿真探讨30-353.3 F_m|blocking|∑C_j不足的优化35-363.4 数值仿真探讨36-393.5 本章小结39-41第四章 离散人工蜂群调度算法41-534.1 F_m|blocking|C_(max)的优化41-444.2 数值仿真探讨44-484.3 F_m|blocking|∑C_j不足的优化484.4 数值仿真探讨48-524.5 本章小结52-53第五章 混合的人工蜂群算法解决阻塞流水线

千果论文网专注 毕业论文与职称论文以及论文 表业务,如有需要请联系客服人员!