APS先进规划与生产排程系统--介绍

  • 1 简介
    • 1.1 概述
    • 1.2 优势
    • 1.3 APS、MES、ERP之间的关系
    • 1.4 仓储执行系统(WES)与 APS
    • 1.5 入门
      • 生产相关
      • 调度相关
      • 软件方向
      • 算法方向
      • 行业介绍
        • 《APS傻瓜教材》
  • 2 算法
    • 神经网络
      • 强化学习求解车间调度 [100篇文献-万字总结 || 强化学习求解车间调度](https://blog.csdn.net/hba646333407/article/details/119709904)
      • 基于深度强化学习的复杂作业车间调度问题研究 [博士论文答辩||基于深度强化学习的复杂作业车间调度问题研究](https://blog.csdn.net/hba646333407/article/details/119709491)
    • 群体智能
      • 自组织
      • 分工
    • 进化计算
  • 3 数字孪生
  • 4 思考
    • APS的现状和未来
      • 解决企业痛点
      • 工业软件市场庞大,APS如雨后春笋但较为分散
      • APS的未来在于通用性和定制化相结合
    • 柔性作业车间调度问题研究-思考
    • 车间调度动态知多少
    • 深度强化学习与APS的一些感想
  • 仿真器
    • Jasima
    • 慧都APS
  • 参考

From:主要来自松间沙路hba博士大佬的文章 https://blog.csdn.net/hba646333407

1 简介

1.1 概述

狭义的APS是指专门用于生产排程和生产调度的系统,即高级计划与排程(Advanced Planning and Scheduling),广义的APS包含了企业资源计划(ERP)系统的相应功能模块以及通过固定格式设置好的电子表格。由于ERP中的APS模块和排产用的电子表格功能有限,很难实现大规模复杂的运算,所以一般情况下,大家所谈的APS系统是指狭义的APS系统。

1.2 优势

  • 提高订单准时交货率
  • 缩短订单生产过程时间
  • 快速解决插单难题减少机台产线停机、等待时间
  • 减少物料采购提前期
  • 减少生产缺料现象
  • 减少物料、半成品、成品的库存
  • 减少生管、生产的人力需求
  • 让工作更轻松、更高效 让工厂更赚钱

1.3 APS、MES、ERP之间的关系

  • ERP是整个企业的信息管理系统,企业的经营、财务、生产、销售等都在ERP下运行。
    ERP在生产排程方面功能有限,不能满足企业详细排程的需求。

  • APS系统作为独立的生产计划模块,成为ERP系统的补充。

  • MES系统是生产现场数据采集监控系统,记录整个生产过程并实现产品的可追踪性。

    这三个系统组成企业信息化管理的基本框架。

1.4 仓储执行系统(WES)与 APS

WES重点在执行优化上,WCS逐渐发展为WES也是大势所趋。

WMS 重点在于物流的数据管理,追踪物料在配送中心、仓库的流进、流出和库内周转过程。
WCS 重点在自动化设备的控制,替代人工完成仓储作业。
WES 重点在执行的优化上,比如作业任务必须有先后才符合控制逻辑,比如物流路线的选择要符合设备负载均衡的原则等等。WES具备作业排程和调度功能

1.5 入门

生产相关

需要了解不同的生产方式(流程、离散)、生产计划(主生产计划、物料需求计划、制造资源计划)、生产布局(工艺、产品)、周转方式(顺序、平行、平顺)、质量控制、库存管理等,可参照下面这本书进行学习,同类书籍也可以。

调度相关

调度的目标是将工件安排到合适的资源的同时确定其开始加工时间和结束加工时间,在满足能力约束、顺序约束等约束条件下满足一个或多个目标性能,本质上调度是一种组合优化问题。调度问题的约束网络是一种特殊的图数据结构,我们将这种图称之为析取图(disjunctive graph),在《求解作业车间调度问题的高效算法研究》中介绍了析取图模型的原理。调度的不同类型、约束和目标在《调度:原理、算法和系统》一书中有详细介绍。《车间调度及其遗传算法》中介绍了  如何将多种编码方式转换为调度的,可以有效地帮助理解析取图中的约束。


软件方向

做软件就涉及前后台和数据库,所以需要掌握或清楚一般做系统开发所需要的语言或工具。

算法方向

算法的基础是数学,所以掌握一些运筹学知识、图表达、智能优化算法是必要的。

行业介绍

《APS傻瓜教材》

fromAPS傻瓜教材读后感之为什么需要人机交互调度

2 算法

计算智能(CI)是一组受自然启发的计算方法和途径,用于解决复杂的现实世界问题。CI主要包括模糊系统(Fuzzy Systems,FS)、神经网络(Neural Networks,NN)、群体智能(Swarm
Intelligence,SI)和进化计算(Evolutionary Computation,EC)。计算智能技术具有强大、高效、灵活、可靠等诸多优点,其中群体智能和进化计算是计算智能的两个非常有用的组成部分,主要用于解决优化问题。

神经网络



强化学习求解车间调度 100篇文献-万字总结 || 强化学习求解车间调度

强化学习求解生产调度问题最早可追溯于1995年,自此国内外学者竞相开始研究,并且随着深度强化学习的迅猛发展,近年来其在调度中的应用呈上升趋势。
如下分别从强化学习的基本组成元素——状态、动作、奖励、探索和利用策略等方面综述使用RL求解车间调度问题时的应用情况。

结论
强化学习算法基于状态或行为值直接面向长期目标进行学习和决策,它不需要学习环境的完整数学模型,可以从以前解决过的实例或仿真实验中学习并积累经验,通过与环境的交互过程来学习策略。它不像监督学习那样需要精确地学习目标,也无需监督和教导,而是通过采取不同的行为并利用环境的反馈进行学习,从而针对不同的系统状态做出优化的反应。强化学习具有良好的可扩展性,经过大量样本的离线训练,可以习得针对一类调度问题的优秀策略,实现动态调度条件下求解时间和求解质量的均衡。

根据目前强化学习在调度领域应用的总结,可以得出如下研究结论:
1、深度强化学习在调度领域崭露头角;
2、调度状态需要人工设计;
3、调度动作以选择启发式规则为主;
4、奖励函数设计视问题而定;
5、强化学习求解调度时考虑约束较少;

基于深度强化学习的复杂作业车间调度问题研究 博士论文答辩||基于深度强化学习的复杂作业车间调度问题研究








群体智能

单词“Swarm”指的是一群无序移动的个体或对象,如昆虫,鸟,鱼。更正式地讲,群体可以看作是相互作用的同类代理或个体的集合。通过建模和模拟这些个体的觅食行为,研究人员已经开发了许多有用的算法。“群体智能”一词是由Beni和Wang[1]在研究移动机器人系统时提出的。他们开发了一套控制机器人群的算法。
在80年代后期的前期工作基础上,90年代先后开发出了两种成功的算法,分别是1992年的蚁群优化算法和1995年的粒子群优化算法。

Karaboga给出了群体智能的充分性条件。Karaboga认为,当且仅当群体智能满足自组织和分工两个条件时,一组同类智能体才能表现出群体智能。

自组织

这是一个起初是无序的群体,通过群体中个体间的局部相互作用,使运动变得有序的过程。Bonabeau等人将自组织分为四种策略:

  • 正反馈:这是从输出系统中提取的信息,并传递给输入系统,以促进适当结构的形成。正反馈为群体智能提供多样性。
  • 负反馈:用于平衡正反馈,稳定集体模式。负反馈指的是群体智能中的利用。
  • 波动:这些与系统的随机性有关。波动在这一过程中提供了新的情况,有助于摆脱停滞。
  • 多重交互:这提供了向社会中多个个体学习的方式,并提高了群体的整体智能。

分工

分工有助于不同的专业个体同时执行不同的任务,使的群体能够处理搜索空间中变化的情况。下面列出的是一些常用和成功的群智能算法:

  • 粒子群优化(Particle Swarm Optimization,PSO)
    粒子群优化(PSO)的灵感来源于鸟类的群集或鱼群的聚集。
  • 蜘蛛猴优化(Spider Monkey Optimization,SMO)
  • 人工蜂群算法(Artificial Bee Colony Algorithm,ABC)
  • 蚁群优化(Ant Colony Optimization,ACO)
  • 细菌觅食优化(Bacterial Foraging Optimization,BFO)
  • 萤火虫算法(Firefly algorithm)

进化计算

植物、动物、鸟类等生物在不断地进化,使自己适应动态的环境。与其他候选人相比,那些足够强壮(更适应环境)的候选人更有可能产生能够存活下来的后代。达尔文进化论和自然选择法则是这种进化的原因,进化计算的灵感就是来自于生物进化。
进化计算(EC)主要用于求解优化问题。
有很多不同的算法都属于EC,如遗传算法(GAs)、遗传规划(GP)、进化规划(EP)和进化策略(ES)。

人们已经提出了不同类型的进化算法(EA)

  • 遗传算法:对遗传进化的建模。
  • 遗传编程:基于遗传算法但个体都是程序(用树表示)。
  • 进化规划:来源于对进化中自适应行为的模拟(表现型进化)。
  • 进化策略:侧重于策略参数的建模,这些参数控制了进化的变异,即进化的进化。
  • 差分进化:与遗传算法类似,只是所使用的繁殖方法不同。
  • 文化进化:是对一个群体的文化进化和文化如何影响个体的隐性型和表现型的进化的建模。
  • 协同进化:这里的初始“哑”个体是通过协作或相互竞争来进化以获得生存的必要特性。

3 数字孪生

4 思考

APS的现状和未来

工业4.0、工业互联网、中国制造2025,都是以制造为本质(最终服务于制造),自感知、自决策、自执行、自适应、自学习为特征(智能的体现),数据为基础(系统输入),数字化、信息化、网络化、自动化为前提(智能化的必要条件),以CPS为支撑,以人、机(智能制造装备)和资源等深度融合为核心(信息),单元、车间、工厂、供应链和产业集群为载体(智能的发展层级),贯穿于研发、设计、生产、试验、管理、服务等制造活动各个环节(产品全生命周期管理),目标是实现高度的自动化、柔性化和智能化。

解决企业痛点

企业数字化转型的根本目的就是降本增效,前者我们在过去的二三十年中,一直在通过ERP、MES等信息化手段在解决,人、机、料、法、环、测等生产要素实现了数字化管理,少人化、无纸化、自动化大大降低了人工成本、材料成本、时间成本。
信息化建设本质上只是通过计算机代替了原来的一些手工记录和操作,生产管理和组织方式并没有发生根本性变革,那么隐藏在手工操作背后的真实问题依然存在。近几年来,企业侧也意识到了这个问题,MES、ERP仅仅是信息管理系统,它们把需要做决策的数据管理了起来,而决策过程仍然是拍脑袋,当脑袋不够大时,智能优化的需求就凸显出来。
APS在企业内扮演的就是工业大脑的角色,它和MES、ERP的本质区别在于:MES、ERP是事后系统,仅记录和刻画已经发生或者并不准确地计划(粗能力计划)未来的事情,是一种辅助决策系统,而APS是事前系统,是真正意义上的决策优化系统,可以基于现有的数据,通过智能化手段,针对各种复杂的场景做出最优化的预测性决策。

工业软件市场庞大,APS如雨后春笋但较为分散

总体来说,中国工业软件市场庞大,市场规模逐年增长,但市场渗透率仍然处于较低水平,未来市场前景辽阔。在外部压力、市场环境、政策扶持和需求刺激四大因素的刺激下,以APS为代表的决策优化系统如雨后春笋,商简智能、杉数科技、安达发、永凯、美云智数,当然还有一些高校实验室(华科、上交等),都开始在这个领域大展身手。

APS的未来在于通用性和定制化相结合

对于APS厂商来说,要想快速占领市场,项目制已经是不可取的,超长的实施周期会带来巨大的人财物成本,通用化和标准化的产品才有出路,但是做到放之四海而皆准又几乎是不可能的,所以一定是在通用和标准的基础上,配合个性化定制,进行少量的开发便能适应新的应用场景和调度问题。

柔性作业车间调度问题研究-思考

车间调度动态知多少

动态调度相对静态调度而言的。静态调度通常具有以下特征:

在静态调度问题中,所有条件都是已知确定的,是在所有因素不改变的前提下得到的方案,但是在实际生产环境中,这几乎是无法保证的,因为动态是绝对的,静态是相对的,车间中总有一些不可预知的事件发生,导致静态调度得到的计划方案丧失可执行性,这时就不得不针对异常因素进行动态调度,以适应环境变化后的车间现场。

动态事件可以根据动态因素的来源分为以下几类:

关于动态调度类型大致可以归纳为以下三类:完全反应式调度、预-反应式调度和鲁棒调度。还有学者将预-反应式调度细分为预-反应式调度和鲁棒预-反应调度。

深度强化学习与APS的一些感想

市场很大,但是通用产品很难,每个车间每个工厂的需求都不同,生产模式因产品不同而不同,最主要是组织管理模式也都体现在生产过程中。
前一二十年,我们做了很多信息化的基础工作,一方面,这些工作积累了大量的过程数据,这为aps奠定了良好的基于数据进行优化的基础,另一方面,随着信息化水平的提升,人的欲望也在提升,我们不再仅仅满足于管理数据,而是要充分利用数据,人的思维观念的改变才是aps市场打开的原始驱动力。
一条可行的道路是,以项目制进入市场,过程中不断沉淀产品通用功能,打造原型系统,满足客户60%的需求,可以让用户快速体验产品,再根据试用过程中的问题进行调整和定制化,最终理想的效果就是形成的产品可以满足用户90%的需求,这样的产品才能规模化推广,快速占领市场

著名信息化专家某教授曾说过,工业没有和消费互联网那样的大数据,我很赞同这个说法,其实车间里的整个生产节拍并不是很快,产生的数据也有很大一部分是无法直接使用的,所以对于像强化学习这种训练效率不高的算法来说,这些数据量太少了,很难训练出一个有效的模型来适应复杂的场景。所以就需要花一定的时间来慢慢积累数据,或者建立车间数字孪生模型,通过模拟数据来训练强化学习代理,甚至可以期待,未来是不是会出现那种效率极高的深度强化学习算法或是别的算法,我想会有的。

仿真器

Jasima

Jasima是一款用于制造和物流的java仿真器,在离散事件仿真和计算机实验的架构上,主要关注制造/物流系统的建模与分析。早在2008年(2017年被SimPlan AG收购)就已经开始了对Jasima的开发,由于是基于Java,因此可以进行灵活地集成和扩展,同时支持与Eclipse集成,为开发提供了广泛的工具基础(ide、调试器、分析器、版本管理……)。

慧都APS

生产计划排程的目的是为车间生成一个详细的短期生产计划。排产计划指明了计划范围内的每一个定单在所需资源上的加工开始时间和结束时间,也即指出了在给定资源上定单的加工工序。排产计划可以通过直观的甘特图形式给出。

参考

1、hba–转行做调度,你准备好了吗
2、hba–数字化制造系统参数化建模及仿真
3、hba–初识Jasima-Jasima中的事件和消息
4、hba–初识Jasima-调度仿真系列教程预告
5、hba–群体智能和进化计算-介绍
6、hba–和商简智能CEO关于APS的聊后感
7、hba–作业车间调度问题特征与调度效率相关性的研究Correlation of job-shop scheduling problem features with scheduling efficiency
8、hba–关于智能制造的思考——以中航工业为例
9、hba–100篇文献-万字总结 || 强化学习求解车间调度
10、hba–博士论文答辩||基于深度强化学习的复杂作业车间调度问题研究
11、hba–最全面的理解 | 工业互联网的前世今生
12、hba–柔性作业车间调度问题研究-思考
13、hba–复杂作业车间调度-单机调度问题研究
14、hba–基于启发式和智能优化算法的多约束柔性作业车间分级调度
15、hba–车间调度动态知多少
16、hba–深度强化学习与APS的一些感想
17、hba–(吐血整理)118篇强化学习求解车间调度文章(英文)大全
18、hba–30篇强化学习求解车间调度文章(中文)大全
19、hba–APS傻瓜教材读后感之为什么需要人机交互调度
20、hba–深度强化学习调度研究的心路历程
21、一文带你了解APS排产系统!
22、APS是什么系统?如何选择APS系统?
计算智能简介
23、仓储执行系统(WES)
24、三分钟了解APS系统中生产计划排程模块的基本原理!

APS先进规划与生产排程系统--介绍相关推荐

  1. 精益生产排程系统(APS)优化的力量是什么?

    APS精益生产排程系统凭借强大的解决方案,客户能够最大限度地利用资产.降低运营成本.改善按时交付业绩以及缩短生产交付周期. 一.APS优化的解决方案和主要优势 主要解决方案: 销售与运作计划.供应链计 ...

  2. 生产排程系统_高级计划与排程的基本概念

    基于高级排程的供应链优化 高级计划与排程的基本概念 高级计划与排程(Advanced Planning and Scheduling,简称" APS" ),是解决生产排程和生产调度 ...

  3. 生产排程系统_APS生产排程系统应用-缩短产品生产周期

    精益生产4个基本目标: 高设备利用率.低库存.生产周期短.按时交货.本文探讨PlanMateAPS在生产周期管理方面的应用.缩短产品制造周期可以大大降低在制品的数量,减少半成品库存,并避免产生半成品呆 ...

  4. 生产排程系统_高级计划排产系统APS,已成为提高企业生产效率的核心利器!

    一.ERP改变中国 几年前,金蝶董事局主席徐少春撰写了<ERP改变中国>. 的确,这本书出版之前的几年中,中国企业界开始认识并运用ERP(企业资源计划)提高企业的管理水平. 一时间,ERP ...

  5. 什么是APS生产排程系统?

    从人脑记忆管理,转至Excel.word等电子存储管理,再转至生产管理的ERP/MES时代,只用了短短几十年. 这是企业发展壮大的过程,也是生产管理产生的数据由简单记忆转至建立二维关系.决策关系的重要 ...

  6. 生产排程系统_生产计划排程APS系统中排产算法的探讨

    点击上方 MES百科 关注我们 e-works鼓励原创,如需投稿请参看首页"原创投稿"说明. ✎导 读 生产计划排程既有相对简单的算法,例如,最短交货期算法,最短工序算法等,也有复 ...

  7. 智慧工厂的大脑——APS生产排程系统

    生产计划排程是生产管理中的核心工作,或许很多人不同意这个观点,只是因为这个观点的前提是生产计划排程在生产管理中真正起到了作用,目前国内制造业的现状还不能体现出生产计划排程的真正作用,所以也没有人认为它 ...

  8. APS高级计划与排程系统基本概念和功能说明

    APS 是高级计划与排程系统的简称.总体来说,APS 系统包含以下几个方面: 基于模型排程,模型可由制造企业需求进行自定义搭建 系统拥有生产计划自动优化功能 可视化用户界面,用户体验好.操作便捷 AP ...

  9. aps生产排程约束理论的应用

    在许多生产制造工厂中,生产计划安排可能会很麻烦,尤其是在你寻求提高运营利润率和效率的过程中.那么,了解aps生产排程约束理论可能会特别有益,并且可以深入了解如何通过生产计划和精益工具优化生产. aps ...

  10. 做好生产排程,这六大要素非常重要

    APS生产排程,是一种基于供应链管理和约束理论的先进计划与排产工具,包含了大量的数学模型.优化及模拟技术,其功能优势在于实时基于约束的重计划与报警功能. 在考虑能力和设备的前提下,在物料数量一定的情况 ...

最新文章

  1. java mysql框架_盘点 Java 数据库访问框架——究竟哪个更适合你
  2. Matlab 方括号“[ ]”的作用
  3. 【每周CV论文推荐】 初学GAN必须要读的文章
  4. 一个女程序员的第七年工作总结
  5. windows PHP Cli模式下配置
  6. 腾讯 开源软件列表-开源中国社区
  7. 前端捕捉轨迹_基于JavaScript实现每日签到打卡轨迹功能
  8. CVPR 2019 Oral 目标跟踪最强算法SiamRPN++开源实现
  9. FTP服务器配置固定IP才能访问
  10. 疯狂乱评:UML工具
  11. transformer中attention计算方式_Reformer: 局部敏感哈希、可逆残差和分块计算带来的高效...
  12. 微信公众平台开发之留言板
  13. 美国空手道俱乐部的 Python 库原来长这样!
  14. Android第五十二期 - 云之讯的代码混淆
  15. ArcMap数据处理
  16. 软件测试项目经验案例,项目经验又多了一些
  17. Tmall商城系统后台管理订单模块分析
  18. 华为人才选拔的管理实践
  19. 淘宝自动回复机器人配置手册——利用旺旺分流针对性配置
  20. 手机连上蓝牙耳机没有声音

热门文章

  1. 模拟电子电路技术基础 | 常用半导体器件
  2. if...else 语句双分支结构 计算分段函数
  3. 柔性防水套管与人防密闭套管究竟有何不同?
  4. Xcode8 官方下载地址
  5. 学习《华为基本法》(4):组织结构管理原则
  6. [转]国内外sns源码搜集
  7. 在Windows上使用Mingw-W64进行C/C++开发(gcc工具链)
  8. 初级官方卡刷包精简 添加万能ROOT
  9. Linux驱动入门总结
  10. [转]技术以外的功夫