Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >当我们在讨论APS时,我们在讨论什么?

当我们在讨论APS时,我们在讨论什么?

作者头像
李英杰同学
发布于 2020-02-11 08:28:37
发布于 2020-02-11 08:28:37
6950
举报
文章被收录于专栏:智能制造社区智能制造社区

前天,智能制造社区的小伙伴们在讨论APS,还是有一些比较好的意见可以分享给大家。

1. 概念

高级计划与排程(Advanced Planning and Scheduling,简称“ APS” ),是解决生产排程和生产调度问题,常被称为排序问题或资源分配问题。它是利用许多先进的规划管理技术,包括限制理论(Theory Constraints, TOC)、运筹学(Operations Research, OR)、遗传算法(Genetic Algorithms, GA)、限制条件满足技术(Constraint Satisfaction Technique, CST)等,在有限资源下,寻求供给与需求之间的平衡规划;同时,利用信息的储存与分析能力,以最短的期限,达到最有效的规划。

在离散行业,APS是为解决多工序、多资源的优化调度问题;在流程行业,APS则是为解决顺序优化问题。

APS通过为流程和离散不同模式建立混合求解模型同时解决顺序和调度的优化问题,从而实现制造关键链优化和成本时间最小化,对智能生产具有重要意义。

2. 讨论截图

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-01-03,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 智能制造社区 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
关于APS在企业生产计划上的应用
本人是名软件开发人员,从事软件开发工作10多年。近几年慢慢沉淀到制造业信息化方面,主要是APS在生产计划方面的应用,APS - Advance Planning and Scheduling, 高级计划与排程技术。其实就是计划的一种优化手段,其中使用了一些优化算法,令计划的质量更高一些。通过该技术生成的计划,在达到一些硬性约束的基础上,能实现更进一步的优化。例如满足生产工艺的同时,提高订单的按时交付率,降低成本等。从最开始被调去做ERP数据适配APS项目实施,到现在自己在为公司设计、开发排产程序(通过第三方规划引擎用、求解器实现)。从中也接触过不少排程产品,针对不同的场景,其适应性、可用性千差万别。长期制造企业生产领域的工作经历,令我有更多机会面对各种供应链、排产等方面的问题。本人细说一下APS技术在制造业的生产计划上的应用。
Kent Zhang
2019/08/29
1.6K0
关于APS在企业生产计划上的应用
ERP和MES、QAS以及APS在制造企业信息化的了解
企业ERP系统标准的定义来自其英文原意,即企业资源规划(Enterpise Resource Planning)。企业ERP系统是一个对企业资源进行有效共享与利用的系统,通过信息系统对信息进行充分整理、有效传递、使企业的资源在购、存、产、销、人、财、物等各个方面能够得到合理地配置与利用,从而实现企业经营效率地提高。从本质上讲,企业ERP系统时一套信息系统,是一种工具。系统设计中可集成某些管理思想与内容,可帮助企业提升管理水平。 另外一种说法认为企业ERP系统是将企业所有资源进行整合集成管理,简单地说是将企业地三大流:物流、资金流、信息流进行全面一体化管理地管理信息系统。对企业资源进行共享与利用的系统
全栈程序员站长
2022/09/13
1.1K0
ERP和MES、QAS以及APS在制造企业信息化的了解
APS智能排产+运筹优化算法=?
供应链高级计划相关业务涉及预测计划,采购计划,产能规划,人力计划,MPS/MRP,主生产计划,工序计划,装车计划,配送计划等软件模块,覆盖中长期计划与短周期排产等供应链全部计划业务场景,帮助制造企业建设高品质、高效率、低成本的供应链计划体系,助力数字化智能车间改善与产业转型升级。
用户1621951
2021/03/16
4.7K0
饺子馆也需要用到高级计划排程(APS)
高级计划与排程 高级计划与排程(APS),是解决生产排程和生产调度问题,常被称为排序问题或资源分配问题。 在离散行业,APS是为解决多工序、多资源的优化调度问题;而流程行业,APS则是为解决顺序优化问题。它通过为流程和离散的混合模型同时解决顺序和调度的优化问题,从而对项目管理与项目制造解决关键链和成本时间最小化,具有重要意义。 其主要功能如上图所示。下面我们通过对“饺子馆模型”的深入探讨,从经过简化和抽象后的问题出发,进一步了解APS的基本理论和核心功能。 饺子馆模型 一个饺子馆有十几名员工:一个领班,
用户1621951
2022/03/04
8260
转载 | 遗传算法求解混合流水车间调度问题(附C++代码)
各位读者大家好,好久没有介绍算法的推文了,感觉愧对了读者们热爱学习的心灵。于是,今天我们带来了一个神奇的优化算法——遗传算法!
短短的路走走停停
2019/06/04
1.3K0
转载 | 遗传算法求解混合流水车间调度问题(附C++代码)
作业车间调度JSP与遗传算法GA及其Python/Java/C++实现
最近小编接触了遗传算法(Genetic Algorithm)。关于遗传算法,公众号内已经有多盘技术推文介绍:
短短的路走走停停
2020/02/25
5.2K0
遗传算法求解混合流水车间调度问题(附C++代码)
各位读者大家好,好久没有介绍算法的推文了,感觉愧对了读者们热爱学习的心灵。于是,今天我们带来了一个神奇的优化算法——遗传算法!
用户1621951
2019/10/18
2K0
【科技事知一点】太平洋保险与阿里签署战略合作协议;「宾通智能」获6000万元A轮融资
12月14日,中国太平洋保险集团与阿里巴巴集团在上海签署全面战略合作协议,在前期云计算、安全、专属钉钉等合作基础上,双方将进一步开展包括集团级数据中台建设、核心数据库建设等在内的多层次、多领域深度合作。
庞九公子
2020/12/15
7560
【科技事知一点】太平洋保险与阿里签署战略合作协议;「宾通智能」获6000万元A轮融资
APS为什么成功率低?
在朋友圈,不少业内朋友说,还没有见到一个APS成功的案例。可能,这个说法绝对了。最近这些年我也接触了不少企业,实施了APS都失败了。然而,这阻挡不了APS如火如荼前赴后继的发展势头,似乎在生产计划调度领域没有其他选择。几年前,我写了一个《聊聊APS》,肤浅得说了一下APS的问题,主要是不想影响同行的生意。但是,看到那么多招标文件美好的词汇,明显是在挖坑。为了双方不要掉下去,直接说说我的认识,以引起同行的讨论。
用户1621951
2020/07/24
1.5K0
工厂那些事-高级自动排程系统的入门介绍
来来来,忙了两年,真的好久没更新内容了。最近正好有时间,我们来新开一个系列。应该算是平行于工厂自动化的系列-APS排产系统系列。
剑指工控
2023/08/31
4260
工厂那些事-高级自动排程系统的入门介绍
柔性作业车间调度问题(Flexible Job-shop Scheduling Problem, 简称为FJSP)
(Flexible Job-shop Scheduling Problem, 简称为FJSP)
用户1621951
2020/06/01
19.1K1
种群进化+邻域搜索的混合算法(GA+TS)求解作业车间调度问题(JSP)-算法介绍
一道工序一旦开始加工,就不能中断。每台机器一次只能加工一道工序。在初始加工时刻,所有工件和机器都是可用的。
短短的路走走停停
2020/08/06
3.2K0
APS技术中的多目标规划问题
在进行APS(高级计划与排程)系统开发时,绝大多数情况下是需要考虑多目标的。但面对多目标问题进行规划求解时,我们往往极容易因处理方法不当,而影响输出结果,令结果与用户期望产生较大差别。事实上很多时候用户,面对此类问题也无法给出一个确定的合理的期望,因为多个目标混合在一起的时候,产生复杂的规划逻辑,用户自身也会被迷惑,到最后就错误地提出一些所有目标都达到极致的“完美”计划要求;但客观上是不存在这种“完美”计划的。
Kent Zhang
2019/09/17
1.6K0
APS技术中的多目标规划问题
普通企业的规划类项目中,OptaPlanner更适合作为APS的规划优化引擎
在企业的规划、优化场景中,均需要开发规划类的项目,实现从各种可能方案中找出相对最优方案。如排班、生产计划(包括高层次的供应链优化,到细粒度的车间甚至机台作业指令)、车辆调度等。因为这类场景需要解决的问题,均可以归约为数学中的NP-C或NP-Hard问题。而解决此类问题,均需要通用的求解器才能实现。这类求解器也称规划引擎,通过它才能从天文数字的可能方案中,找出一个可行且相对优化的方案。
Kent Zhang
2022/02/19
2.6K0
普通企业的规划类项目中,OptaPlanner更适合作为APS的规划优化引擎
深度学习如何影响运筹学?
本文为知乎答主,运筹学博士郝井华在「深度学习如何影响运筹学?」问题下的答案,AI 研习社获其授权转载。 这个问题比较前沿一些,原来看起来相关性不那么强的技术领域,机器学习 VS 运筹学,因为深度学习的发展和突破,变得联系越来越紧密了。本人是运筹学 PHD 出身,所以想从运筹学这个学科发展和演化的角度,谈一下自己的看法。 狭义的运筹学,往往特指采用 LP/MILP/MIP/QP/NP 等数学模型建模、采用精确算法/启发式算法在线求解并得到满意方案以及进行相关理论分析的一类技术。所以,运筹学最早是作为应用数学
AI研习社
2018/03/16
1.2K0
动态排程:生产计划排程的关键!
在许多生产管理者眼中,生产作业计划是不重要的,如果我们只停留在小加工作坊的规模,大脑就能把一个月的订单、物料、资源记得清清楚楚,那么生产计划排程的必要性确实不太大,但事实上,随着生产规模的扩大,人脑已经不可能完成如此大数据量的存储功能,这时就到了生产管理的Excel时代,许多生产管理人员对Excel使用非常熟悉,并乐在其中,但如果要问他计划的详细信息,计划的优劣以及可执行性问题,这就遇到了困难,道理很简单,Excel只是将数据的存储从大脑移到了电脑,增大了容量,却仍然没有实质性的改进,但Excel的存储作用却是不言而喻的,它是生产计划排程数据准备的重要手段,但Excel相对于文本来说只是多了一个方便操作的表格,并没有严格的二维数据关系,这时就到了生产管理的ERP/MES时代。
用户5495712
2019/10/31
1.2K0
OR-Tools|带你了解谷歌开源优化工具(Google Optimization Tools)
转眼间暑假已经过去一大半了,大家有没有度过一个充实的假期呢?小编这两天可忙了,boss突然说发现了一个很有趣的开源求解器:OR-Tools。经过一番了解,小编发现它对于为解决优化问题而烦恼的小伙伴真的非常有用,于是赶紧来和大家分享分享。下面让我们一起来看看OR-Tools到底是何方神圣吧!
用户1621951
2021/09/02
12K0
整数规划精确算法/近似算法/(元)启发算法/神经网络反向传播等算法的区别与关联
作者:作者:@留德华叫兽 美国克莱姆森大学数学硕士(运筹学方向)、Ph.D. Candidate,欧盟玛丽居里学者,德国海德堡大学数学博士(离散优化、图像处理方向),期间前往意大利博洛尼亚大学、IBM实习半年,巴黎综合理工访问一季。现任德国某汽车集团无人驾驶部门计算机视觉研发工程师。
Piper蛋窝
2020/12/14
2K0
整数规划精确算法/近似算法/(元)启发算法/神经网络反向传播等算法的区别与关联
广域铭岛携手重庆国家应用数学中心开展前沿技术应用研究
4月3日,重庆国家应用数学中心与广域铭岛共同开展了工业互联网与应用数学的专题研讨会。会上,双方围绕工业领域关键“卡脖子”技术攻关、前沿科技产品研发、工业场景的前瞻性研究等方面进行深入交流与探讨。未来,双方将在运筹学算法、机器视觉、ChatGPT等前沿技术的研究与应用上进行更多的合作探索。
中国新闻网
2023/04/06
2020
有关遗传算法最新发展的4篇论文推荐
这篇论文使用遗传算法来构建Hadamard矩阵。生成随机矩阵的初始群体是除第一列全部是+1以外,每列中都是平衡数量的+1和-1项。通过实现了多个适应度函数并进行筛选,找到了最有效的适应度函数。交叉过程是通过交换父矩阵种群的列来生成子代矩阵种群。突变过程为在随机列中翻转+1和-1条目对。为了加快计算速度,使用CuPy库在GPU上并行处理数千个矩阵和矩阵操作。
deephub
2022/11/11
5930
有关遗传算法最新发展的4篇论文推荐
推荐阅读
相关推荐
关于APS在企业生产计划上的应用
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文