《车间调度及其遗传算法》学习——前言
今天开始逐步学习王凌老师主编的《车间调度及其遗传算法》一书,并做一些笔记。
调度的任务是根据生产目标和约束,为每个加工对象确定具体的加工路径、时间、机器和操作等。优良的调度策略对于提高生产系统的最优性提高经济效益,有着极大作用。
王凌老师的这本书主要由5章组成:
第1章介绍调度问题与计算复杂性,包括对工件加工数据和特征、机器加工环境、加工性能指标的描述,进而给出调度问题的表示和分类,并着重介绍Job Shop和Flow Shop两类典型调度问题;其次,对现有的调度算法进行分类,并介绍多种常用的邻域搜索算法;最后,对计算复杂性和NP等基本概念作简单介绍。
第2章介绍遗传算法的理论与实现技术,首先阐述遗传算法的基本优化流程、模式定理和隐含并行性;其次介绍遗传算法的收敛性理论,包括算法的马尔可夫链描述、标准算法的收敛性和收敛速度估计,进而介绍一般可测状态空间上遗传算法的收敛性;然后,对遗传算法的1.编码、2.适配值函数、3.算法参数、4.算法操作、5.终止条件的设计进行介绍,并阐述遗传算法的改进研究和一种免疫遗传算法;最后介绍并行遗传算法。
第3章介绍Job Shop调度问题及其遗传算法设计,首先对Job Shop调度进行描述,并介绍若干典型的调度问题;其次,介绍Job Shop调度的多种遗传算法编码设计、算法操作和框架设计;进而,介绍Job Shop调度的一种有效混合遗传算法和一类模糊Job Shop调度的遗传算法设计;最后,对Job Shop调度的遗传算法进行了简要综述。
第4章介绍Flow Shop调度及其遗传算法设计,首先对FlowShop调度及其启发式算法进行介绍,进
而介绍了若干典型Flow Shop调度问题,然后分别介绍置换Flow Shop调度、多目标Flow Shop调度、一类批量可变Flow Shop调度、模糊Flow Shop调度和混合Flow Shop调度及其遗传算法设计。
第5章介绍并行机调度及其遗传算法设计,具体包括最小化最大完成时间的遗传算法、最小化最大加权推迟时间的遗传算法、最小化公共交货期下E/T指标的遗传算法和一类带工艺约束并行机调度的遗传算法设计。
《车间调度及其遗传算法》学习——前言相关推荐
- 论文阅读|《面向多目标柔性作业车间调度的强化学习NSGA-Ⅱ算法》
<面向多目标柔性作业车间调度的强化学习NSGA-Ⅱ算法> 重庆大学学报/2021 1 多目标柔性作业车间调度模型 考虑的目标: (1)最大王时间 (2)机器总负荷 (3)瓶颈机器负荷 2 ...
- 多目标柔性车间调度丨mogv算法:以算例MK01为例
车间调度系列文章: 1.车间调度的编码.解码,调度方案可视化的探讨 2.多目标优化:浅谈pareto寻优和非支配排序遗传算法-NSGAII的非支配排序及拥挤度 3.柔性车间调度问题:以算例MK01初探 ...
- 【车间调度】免疫遗传算法求解多目标生产调度问题【含Matlab源码 710期】
⛄一.生产调度简介 1 车间调度定义 车间调度是指给定一个加工任务,根据已有的生产条件,对有限的系统资源进行分配,对产品的加工步骤进行安排,使得某项性能指标最优.在实际生产过程中,所涉及的约束条件主要 ...
- 30篇强化学习求解车间调度文章(中文)大全
国内使用强化学习求解车间调度问题的研究起步较晚,基本是在在2000年以后,而深度强化学习求解车间调度问题更是在2019.2020年左右开始流行.今天在上一篇文章的基础上((吐血整理)118篇强化学习求 ...
- 【车间调度】基于matlab遗传算法求解车间调度问题(含甘特图)【含Matlab源码 2216期】
⛄一.车间调度简介 1 车间调度定义 车间调度是指根据产品制造的合理需求分配加工车间顺序,从而达到合理利用产品制造资源.提高企业经济效益的目的.车间调度问题从数学上可以描述为有n个待加工的零件要在m台 ...
- 基于深度强化学习的智能车间调度方法研究
摘要: 工业物联网的空前繁荣为传统的工业生产制造模式开辟了一条新的道路.智能车间调度是整个生产过程实现全面控制和柔性生产的关键技术之一,要求以最大完工时间最小化分派多道工序和多台机器的生产调度.首先, ...
- 车间调度丨粒子群算法初探:以算例MK01为例
车间调度系列文章: 1.车间调度的编码.解码,调度方案可视化的探讨 2.多目标优化:浅谈pareto寻优和非支配排序遗传算法-NSGAII的非支配排序及拥挤度 3.柔性车间调度问题:以算例MK01初探 ...
- 【车间调度】车间调度问题的特点
本系列为自己学习调度相关知识的记录,如有误请指出,也欢迎调度方向的小伙伴加我好友共同交流. 1.多约束性在通常情况下,工件的加工路线是已知的,并且受到严格的工艺约束,使得各道工序在加工顺序上具有先后约 ...
- 车间调度-灰狼算法的应用:以算例MK01为例
车间调度系列文章: 1.车间调度的编码.解码,调度方案可视化的探讨 2.多目标优化:浅谈pareto寻优和非支配排序遗传算法-NSGAII的非支配排序及拥挤度 3.柔性车间调度问题:以算例MK01初探 ...
- 【文献阅读】综述:集成式工艺规划与车间调度(IPPS)问题研究现状及发展
作者:文笑雨 高亮 期刊:重庆大学学报 核心 时间:2021.02 (注:文中的数字代表引用的文献序号) 1.IPPS的3种主要建模方法(依据信息交互方式不同) 非线性方法交互简单,应用广泛.建立混合 ...
最新文章
- 适配器模式源码解析(jdk+spring+springjpa+springmvc)
- plsqlnbsp;分页
- 我滴个乖乖,我复现了Spring的漏洞,害怕!
- 接口管理工具 - 资源篇
- Three.js 基础
- 几组图片轮回html,HTML 5 Canvas
- java.sql.SQLException: Io 异常: The Network Adapter could not establish the connection 解决
- Excel——keil5内存数据进制转换
- 批量修改字幕文件中的时间,c语言实现
- orbslam2稠密版建图
- Would you like to share anonymous usage data about this project with the Angular Team at Google unde
- 什么是逻辑主键和业务主键
- android obb在哪,在Android中使用加密的OBB文件
- 自动化测试-数据驱动
- 区块链治理框架总结,从Telos实践说起
- Win11找不到wt.exe如何解决?Win11终端打不开怎么办?
- DSP28335 SPI的使用
- oracle vm virtualBox中配置独立的ip给ubuntu
- Allegro导出dra封装文件中pad(焊盘)的方法
- 图的应用---最短路径问题 用迪杰斯特拉算法解决 《地铁换乘问题》