工艺树循环分解的综合调度算法设计与分析
本书不仅是创新应用研究的成果,而且可以解决当下对产品多样化需求和重要资源分布不均衡的问题。书中的内容通过发挥智能制造的集群化优势,既可以促进综合调度和协同计算的研究,又可以更合理的优化组织生产,缩短生产周期,降低成本,提高生产效率。书中相关调度方法的研究与实现,也符合当前国家大力发展装备制造业的国情,有重要的理论和社会意义,将会产生可观的经济效益。

作者:周伟

定价:89元

印次:1-1

ISBN:9787302703327

出版日期:2025.10.01

印刷日期:2025.10.31

图书责编:颜廷芳

图书分类:学术专著

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

" 本书按照综合调度解决的主要问题类型将内容分为三个部分,即一般综合调度篇、特殊设备综合调度篇和分布式综合调度篇。每一篇都对各自领域内存在问题的特点及其解决策略进行了详尽的阐述,系统介绍了综合调度研究的发展过程、作用和应用,并从综合调度研究的深度、广度和应用领域上为有兴趣研究综合调度的人员提供参考。 本书不仅通过对工艺树循环分解综合调度算法的深入研究,为当前存在的生产调度难题提供了切实可行的解决方案,而且通过对算法理念和技术手段的介绍,为推动制造业的智能化发展提供了有力的理论支持和实践指导,为实现高效、精准的生产调度开辟了新的路径。随着全球经济一体化进程加快以及市场竞争日益激烈,企业要想保持竞争优势就必须不断寻求技术创新,本书将助力企业在提升生产效率、降低成本、增强竞争力等方面提供有力支持。 本书可作为高等院校计算机科学与技术及相关专业的教学参考书,也可供企业生产管理人员、系统架构师、算法工程师阅读使用,同时对从事生产调度与智能制造研究的科研人员具有重要的参考价值。"

周伟,单位:吉林师范大学计算机科学与技术专业博士、副教授、吉林省青年后备型人才(E类)、计算机学会会员、硕士生导师,数值模拟省高校重点实验室办公室主任,主要研究方向:企业智能计算、调度算法设计与优化。

前言 目前,对产品进行加工与装配制造时,往往采用先加工后装配的生产模式。随着物质生活水平的提高和技术的进步,具有复杂约束工艺的单件、小批量个性化产品越来越多,传统的调度方法由于忽略了产品内在加工和装配可并行处理的关系,影响了产品的完成时间,变得不再适用。因此,继产品加工调度和产品装配调度之后,将加工和装配并行处理的第三类产品制造调度模式——综合调度应运而生。作为智能制造的组成部分,综合调度是实现中国制造 2025 的重要手段,其研究意义重大, 不仅能提高生产效率和资源利用率,减少资源闲置浪费,而且可在激烈的市场竞争中通过提高效率和控制成本增强企业竞争力。在综合调度现有的以“工序”为优化对象的相关研究中,以多种路径为主线的算法仍存在调度策略失效及加工空隙的问题,工序之间的连续加工紧密度可进一步提高; 以“设备”为优化对象的相关研究中,无论以关键设备还是设备驱动为主线,加工工序多的设备上仍存在众多加工空隙,综合调度并行加工力度可进一步提高。 针对综合调度进一步提高并行加工和工序连续加工的紧密度的问题,本书从工艺树的结构特征、属性特征、位置优势、调度单元和特殊设备等研究角度,提出了工艺树循环分解的综合调度优化算法,建立了算法模型,并将研究成果拓展应用到资源对称型的二车间分布式综合调度中。具体研究内容分为以下三部分。 (1) 一般综合调度篇介绍了一般单件复杂产品、多件不同小批量产品和多件不同小批量产品动态分批制造的调度算法。其中,针对同层工序数量较多的复杂产品的考虑层级调度次序的综合调度算法,大幅提高了调度效率和资源利用率; 工艺树子树循环分...

目录
荐语
查看详情 查看详情
目录

第一章引言

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设备利用率分析 ... 查看详情

本书详细按照综合调度解决的主要问题类型分为三个部分,即一般综合调度篇、特殊设备综合调度篇和分布式综合调度篇三部分。每篇中都根据各自领域内存在问题的特点及其解决策略进行了详尽的阐述,系统介绍了综合调度研究的发展过程、作用和应用,从综合调度研究的深度、广度上和应用领域上为有兴趣研究综合调度的人员提供了系统、全方位的参考。


查看详情