新書推薦:

《
更生:中国文明与人文精神重塑
》
售價:NT$
755

《
四海之内:中国历史四十讲
》
售價:NT$
454

《
万亿低空:技术核心篇 低空经济
》
售價:NT$
500

《
逃离邪恶(中译本首-次出版 普利策奖得主厄内斯特·贝克尔遗作 《拒斥死亡》姊妹篇)
》
售價:NT$
500

《
萤火虫全球史072:图说中世纪医学简史
》
售價:NT$
383

《
汉字中国:承载三千年中华文化的瑰宝
》
售價:NT$
199

《
自我救赎:战胜复杂性创伤的行动指南
》
售價:NT$
301

《
罗马和平新版 古代地中海世界的暴力 征服与和平 汗青堂丛书109
》
售價:NT$
541
|
| 編輯推薦: |
|
本书详细按照综合调度解决的主要问题类型分为三个部分,即一般综合调度篇、特殊设备综合调度篇和分布式综合调度篇三部分。每篇中都根据各自领域内存在问题的特点及其解决策略进行了详尽的阐述,系统介绍了综合调度研究的发展过程、作用和应用,从综合调度研究的深度、广度上和应用领域上为有兴趣研究综合调度的人员提供了系统、全方位的参考。
|
| 內容簡介: |
|
本书按照综合调度解决的主要问题类型将内容分为三个部分,即一般综合调度篇、特殊设备综合调度篇和分布式综合调度篇。每一篇都对各自领域内存在问题的特点及其解决策略进行了详尽的阐述,系统介绍了综合调度研究的发展过程、作用和应用,并从综合调度研究的深度、广度和应用领域上为有兴趣研究综合调度的人员提供参考。本书不仅通过对工艺树循环分解综合调度算法的深入研究,为当前存在的生产调度难题提供了切实可行的解决方案,而且通过对算法理念和技术手段的介绍,为推动制造业的智能化发展提供了有力的理论支持和实践指导,为实现高效、精准的生产调度开辟了新的路径。随着全球经济一体化进程加快以及市场竞争日益激烈,企业要想保持竞争优势就必须不断寻求技术创新,本书将助力企业在提升生产效率、降低成本、增强竞争力等方面提供有力支持。本书可作为高等院校计算机科学与技术及相关专业的教学参考书,也可供企业生产管理人员、系统架构师、算法工程师阅读使用,同时对从事生产调度与智能制造研究的科研人员具有重要的参考价值。
|
| 關於作者: |
|
周伟,单位:吉林师范大学计算机科学与技术专业博士、副教授、吉林省青年后备型人才(E类)、计算机学会会员、硕士生导师,数值模拟省高校重点实验室办公室主任,主要研究方向:企业智能计算、调度算法设计与优化。
|
| 目錄:
|
目录
第一章引言
1.1简介
1.2研究方法及分析
1.2.1经典理论法
1.2.2系统仿真法
1.2.3智能优化法
1.3研究现状及分析
第一篇一般综合调度篇
第二章考虑层级调度次序的综合调度算法
2.1问题及建模
2.2算法总体设计
2.2.1算法描述
2.2.2优先级调度策略
2.2.3叶节点调度策略
2.2.4短用时调度策略
2.2.5算法复杂度分析
2.3Petri网调度设计
2.3.1Petri网基础关系
2.3.2Petri网仿真建模
2.4实例对比分析
2.4.1甘特图与Petri网关联分析
2.4.2五种算法调度结果
2.4.3调度结果对比分析
2.5本章小结
第三章工艺树子树循环分解的综合调度算法
3.1研究背景
3.2算法思路
3.3相关概念及定义
3.4算法总体设计
3.4.1子树循环分解策略
3.4.2工序调整策略
3.4.3工序约束关系审核策略
3.5算法代码及复杂度分析
3.5.1子树循环分解策略代码
3.5.2工序调整策略代码
3.5.3工序约束关系审核策略代码
3.5.4算法复杂度分析
3.6实例分析
3.6.1分解复杂产品加工工艺树T
3.6.2循环分解各个子树
3.6.3重组子树初解
3.6.4调整冲突工序
3.6.5审核约束关系
3.6.6设备利用率分析
3.7实例对比分析
3.7.1四种算法调度结果
3.7.2调度结果对比分析
3.8本章小结
第四章基于改进Dijkstra算法的综合调度算法
4.1研究背景
4.2问题分析
4.3相关定义
4.4算法总体设计
4.4.1改进的Dijkstra算法
4.4.2算法描述
4.4.3算法复杂度分析
4.5实例分析
4.6实例对比分析
4.6.1四种算法调度结果
4.6.2四种算法调度结果对比分析
4.7结论
第二篇特殊设备综合调度篇
第五章考虑多工序设备权重的综合调度算法
5.1研究背景
5.2问题描述及建模
5.3算法设计思想
5.3.1相关定义
5.3.2算法描述
5.3.3数据标准化处理
5.3.4算法复杂度分析
5.4实例分析
5.5算法对比分析
5.5.1以工序为研究对象的算法对比
5.5.2三种算法调度结果对比分析
5.5.3以设备为研究对象的算法对比
5.5.4三种算法结果对比分析
5.6本章小结
第六章考虑多种设备加工特征的综合调度算法
6.1研究背景
6.2问题及建模
6.3算法总体设计
6.3.1整体设计思想
6.3.2相关定义
6.3.3算法描述
6.3.4算法复杂度分析
6.4实例分析
6.4.1特殊设备不唯一时的实例对比分析
6.4.2三种调度方法对比分析
6.4.3特殊设备唯一时的实例对比分析
6.4.4两种调度方法对比分析
6.5结论
第七章考虑柔性设备加工能力的综合调度算法
7.1研究背景
7.2问题分析与模型构建
7.3算法设计与分析
7.3.1相关定义
7.3.2算法阐述
7.3.3复杂度分析
7.4实例阐述
7.5对比实验
7.5.1对比算法
7.5.2实验结果及分析
7.6本章小结
第三篇分布式综合调度篇
第八章资源对称型二车间综合调度算法
8.1研究背景
8.2问题描述
8.3算法分析与设计
8.3.1子树循环分解策略
8.3.2工序权重值调度策略
8.3.3车间均衡分配策略
8.3.4算法复杂度分析
8.4调度实例分析
8.4.1循环分解复杂产品B
8.4.2复杂产品B的工序调度策略
8.4.3复杂产品B的车间分配策略
8.5算法对比分析
8.5.1五种算法调度结果
8.5.2调度结果对比分析
8.6本章小结
第九章结语
参考文献
|
| 內容試閱:
|
前言
目前,对产品进行加工与装配制造时,往往采用先加工后装配的生产模式。随着物质生活水平的提高和技术的进步,具有复杂约束工艺的单件、小批量个性化产品越来越多,传统的调度方法由于忽略了产品内在加工和装配可并行处理的关系,影响了产品的完成时间,变得不再适用。因此,继产品加工调度和产品装配调度之后,将加工和装配并行处理的第三类产品制造调度模式——综合调度应运而生。作为智能制造的组成部分,综合调度是实现中国制造 2025 的重要手段,其研究意义重大,
不仅能提高生产效率和资源利用率,减少资源闲置浪费,而且可在激烈的市场竞争中通过提高效率和控制成本增强企业竞争力。在综合调度现有的以“工序”为优化对象的相关研究中,以多种路径为主线的算法仍存在调度策略失效及加工空隙的问题,工序之间的连续加工紧密度可进一步提高; 以“设备”为优化对象的相关研究中,无论以关键设备还是设备驱动为主线,加工工序多的设备上仍存在众多加工空隙,综合调度并行加工力度可进一步提高。
针对综合调度进一步提高并行加工和工序连续加工的紧密度的问题,本书从工艺树的结构特征、属性特征、位置优势、调度单元和特殊设备等研究角度,提出了工艺树循环分解的综合调度优化算法,建立了算法模型,并将研究成果拓展应用到资源对称型的二车间分布式综合调度中。具体研究内容分为以下三部分。
(1) 一般综合调度篇介绍了一般单件复杂产品、多件不同小批量产品和多件不同小批量产品动态分批制造的调度算法。其中,针对同层工序数量较多的复杂产品的考虑层级调度次序的综合调度算法,大幅提高了调度效率和资源利用率; 工艺树子树循环分解的综合调度算法,成功解决了因工序整体关系考虑不足而产生的设备空隙问题; 基于Dijkstra算法改进的综合调度算法解决了工序加工过程中设备上间隔时间长的问题。一般综合调度篇的内容使工艺树循环分解的综合调度算法能够广泛适用于各种生产情况,为不同类型产品的调度提供了有效的解决方案。在实现高效、精准的工艺树循环分解的综合调度过程中,此篇内容也发挥着不可或缺的核心支撑作用,为整个生产调度体系的稳定运行和持续优化奠定了坚实的基础。
(2) 特殊设备综合调度篇介绍了关键设备、瓶颈设备和柔性设备的调度算法,包括考虑多工序设备权重的综合调度算法,考虑多种设备加工特征的综合调度算法,以及考虑柔性设备加工能力的综合调度算法。这些算法不仅能有效减少产品加工时间,解决调度中增加的时间成本问题,还能提高设备系统高密加工和快速加工的能力,更能为工艺树循环分解在特殊设备上的高效调度提供强力支撑,在理论层面拓展工艺树循环分解的应用范畴,在实际生产中切实提高特殊设备的利用效率,推动生产调度的优化升级,丰富工艺树循环分解的调度策略体系,在提升整体生产调度水平方面发挥关键作用。
(3) 分布式综合调度篇将工艺树循环分解应用于资源对称型二车间综合调度中,综合考虑了工艺树整体结构、工序间约束关系和设备运载的情况等,同步实现了产品时间成本更少、工序迁移次数更少和二车间设备平均利用率更高的优化效果。这为分布式生产环境下的高效调度提供了有力的解决方案,丰富了工艺树循环分解的调度方法体系,对提升整体生产效率和资源利用水平起着不可或缺的推动作用。
本书系统全面地为读者介绍了综合调度的重要作用及其广泛应用。无论是从研究的深度层面进行剖析,还是从广度范畴加以阐述,抑或是聚焦于不同的应用领域,本书都致力于为对研究综合调度有兴趣的读者提供系统而全方位的参考资料,不仅有助于读者深入了解综合调度的发展脉络,还能为他们在该领域的进一步探索和实践提供有力的支持与引导。
本书著者为周伟,一直从事综合调度研究,是专著素材的主要完成人。
本书通过对综合调度算法的深入剖析,为从事智能计算和调度优化的学者及研究生读者们展现出了丰富的知识图景和深刻的理论架构,同时也为广大装配制造企业的管理人员与从事生产计划工作的相关人员提供了在实际应用中的相应指导。在科技不断进步、工业持续发展的时代浪潮中,综合调度将在推动各行业的创新与进步中发挥不可替代的作用。
著者2025年1月
|
|