最新要闻
- 每日消息!男子伪装外卖小哥偷餐 被店员一眼识破:破绽太多
- 天天微速讯:露营倒闭潮来袭?网友:准备工作繁琐 参加一次就够了
- 国产本田幼兽来了!本田Cross Cub 110上市:只需1.3万
- 【焦点热闻】集吸拖洗一体全能!追觅M13 Beta洗地机图赏
- 汇源生产:哪吒捏爆果汁3.5元/斤大促(商超11元)
- 当前简讯:遏制“舌尖上的浪费” 餐饮企业应当好“排头兵”
- 1个月发了4版驱动 Intel Arc显卡自信起来了:RTX 3060性价比已不能看
- 当前最新:索尼A7R5更新Ver.2.00固件:四大升级
- 速读:人工智能大潮下:Meta高管仍坚称元宇宙才是未来
- 每日快报!库克到访米哈游与大伟哥合影 大赞《原神》及创作团队
- 全球热讯:马斯克请愿叫停GPT-5!360周鸿祎:不发展才是最大的不安全
- 前沿资讯!打通为民服务“最后一米”,浦东这个街道积极推进社会治理与公共服务全覆盖
- 【环球热闻】全球男性精子量告急:50年来减少62%!2045年人类绝育?
- 支付宝招财宝如何样?招财宝收益高吗?
- 观热点:《最后生还者》 印象派杰作
- 焦点快报!vivo X Fold2真机亮相:经典华夏红配色、“天圆地方”设计
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
天天最资讯丨APS系统设计经验分享(时间推导 - 2023.03)
近段时间忙于各种项目和对【易排平台】的优化,没顾得上分享APS相关的小技巧,回头看看小公众号的关注人数早已达1500+,在此争取时间写一下这段时间在项目上及平台优化过程中遇到的一些小技巧,以感谢诸位的关注。过去数月的解决的问题中,涉及最多的是规划模型中,实现各种时间维度的功能,目前在平台上也稍有成果。因此本次分享就选取其中几个较具代表性的情况,分享给大家,欢迎大家一起探讨。
【资料图】
多种工序接续关系导致的时间推导逻辑
在项目计划中,任务与任务之间存在多种接续关系,使用PJS模型作为APS的规划模型时,我们可以把一个工单看作一个项目, 工单中的各个工序看作项目中的各个任务,一个工单的加工计划,就相当于一个项目执行计划。因此,在该模型背景下,任务的规划可以划分为空间规划与时间规划,其中前者体现为各任务的资源分配过程,后者可以归纳为任务的开始时间,任务与任务之间的关系等。
在开始讨论规划过程中的时间计算之前,需要先对其中一些概念作一些定义,以简化下文的语言描述。
概念定义
在项目计划有多种接续关系,目前易排系统中实现了FS(Finish to Start)与SS(Start to Start)两种关系,其它关系将视具体的项目情况,若有需要再具体实现。
前置工序、后置工序
在一个工序路线上相邻的两个工序,需要先加工的(即前面的)工序,我们定义为前置工序,后加工的称为后置工序。
前导任务、后续任务
分布在同一资源(例如机台、产线)上、且相邻的两个任务,在时间轴左则(先加工)的我们称之为前导任务,右则(后加工)的我们称为后续任务.
静置时间
工序路线上两个前/后置任务之间,若前置任务完成后,需要等待一段时间,后置任务才能开始,该等待时间,我们称为静置时间。
接续关系
同一工序路线上,前后两个任务的制约关系,我们称为接续关系。因为我们使用PJS作为原型衍生出来的模型作为规划模型,因此,【易排平台】借用了项目管理中项目计划的任务间依赖关系,正常的项目依赖包括FS(完成-开始),FF(完成-完成),SS(开始-开始)和SF(开始-完成)。而【易排平台】为仅提供其中较为常见的两种关系:FS和SS。这两种关系在系统中的实现逻辑如下。
任务计划开始时间
在PJS模型中,关于时间维度的推导,其中一个关系变量是各任务的开始时间,各个任务几乎所有时间长度和时间点(我们称为时刻)都与任务的计划开始时间有直接或间接关系。因此,本文着重讲解各种情况下,任务开始时间的推导逻辑。
FS接续关系
FS接续关系是表示前置工序全部完成后,后续工序才开始生产。这种关系通常出现在后置工序对前置工序具有整体依赖关系的情况。例如一些大型装备生产加工过程中,一个工序的加工对象就是一件大型零部件,因为场景、设备等限制,需要一个工序完全完成后,才能整体交付出去,后置工序才能拉着生产。
这种接续关系在排程过程中的时候推导最为简单,当前任务的开始时间,为前置任务的完成时间,加上前置任务的静置(详见【静置时间】一节)时间。
SS接续关系
SS接续关系即Start to Start接续关系,它表示前置工序完成了一定量,后置工序即可开始。通常我们用SS 50%, 表示前置工序完成了50%的工作量,后置工序即可开始。例如一个工单的某个工序,需要产生1000件半成品,这些半成品将成为后置工序的原料。为了提高资源利用率,后置工序通常不需等到1000个半成品全部生产完成后才启动生产。而是待前置工序完成了50%(即500件),后置工序即会开始接力加工,从而实现前后两个工序一定程度的并行加工,进而缩短整个工单的生产周期。
这种情况下,一个任务的开始时间,将不再以前置任务的完成时间为基准进行计算,而是以前置任务完成50%的时间作为基准。即开始时间为:前置任务开始时刻 + 前置任务整体时长 * 50% + 静置时间
同一资源上相邻任务的接续关系
上述描述的是同一产品的工序路线前,两个互为前/后置工序的任务,因接续关系不同,而导致的计划开始时间计算差异。而分布在同一资源上的一系列任务,同样存在时间推上的逻辑需要理清。
在同一资源上一对互为前导/后续关系的任务(即两个相邻任务),在时间任务的计划开始时间时,也需要注意。任何一个任务的开始时间,除了考虑其前置任务的结束时间(或在使用SS关系,完成一定百分比的时间)外,还需要考虑该任务的前导任务的完成时间,否则就会出现时间重叠,即一个资源在某一时间段出现多个任务,导致资源超用。
虚拟任务
而同一资源上两个任务之间有可能存在一些额外操作,例如:同一机台加工完一个零部件后,需要加工另一个产品的零部件,有可能需要更换模具、夹具,这些额外工作,视不同任务的参数而定,有可能不需要额外工作(例如:两个所有参数均一致的零部件加工),也有可能需要同时进行多个额外工作(例如:有些任务的转换,除了需要更换模具,还需要重新调整加工参数,重新试制等)。我们把这些额外工作称为虚拟任务。虚拟任务的多少,及用时长短,对后续任务的开始时间会造成影响。
因此,在同一资源上,一个任务的开始时间为:前导任务的结束时间,加上前导任务切换到后续任务的虚拟任务时长。
现留有以下疑问大家可以思考一下:
- 前导/后续任务为什么不需要加上静置时间?
- 一个任务的开始时间,需要同时考虑前置任务的完成时间及前导任务的完成时间,那么这两个时间以哪个为准?
工序间的静置时间
如上述的定义,【静置时间】是指两个前置/后置工序之间的等待时间,对于离散结构的工序路线,静置时间可能存在多个工序之间。例如一个任务存在多个后置任务时,对于不同的后置任务,可能存在不同长度的静置时间。例如,在某些情况下,喷涂工序完成后,需要等待4小时才能进行镀膜工序,但同样是喷涂工序的后置,在工作表面上的钻孔工序,可能静置两小时即可完成。若镀膜工序与钻孔均为喷涂工序的后置工序,则它们具有不同的静置时间,因此,在设计规划模块时,必须考虑此类离散情况下的复杂场景,能实现尽可能减少等待时间,提高资源利用率。
在【易排平台】最初的设计中,我们考虑了将静置时间纳入前置工序的加工时长上,并作出标识,用于区分工序的加工结束时间与静置结束时间。此方案从时间上确实可以实现后续工序必须在静置完成之后才开始。但存在非常大的局限性与弊端。因为所谓的静置时间,对于一个任务而言是不占用任何资源的(完成喷涂的工件可以放在等待区,喷涂产线可以继续加工后续的工作),若将静置时间加到喷涂工序的时间上,就会造成静置时间也相当于占用了资源。虽然当时我们修改了资源占用的计算方法,将静置时间略过,但该方案明显会导致判断逻辑变得复杂。且上述提到的存在多个静置时间的情况,也难以实现,当然你也可以考虑将静置时间添加到后置工序的开始处,但同理,离散结果的场景不仅存在多个后置工序情况(即工序路线分叉),还存在多个前置工序的情况(即工序路线合并),因此,逻辑将非常复杂,且导致部分场景出现歧义。
最终我们使用的方法还是修改该设计方案,新的方案是将静置时间抽出来,作为任务间的独立属性存在,该属性不属于工序,而属于工序之间的关系。即在工序路线这个有向图上,静置时间不属于一个任务,而是属于两个任务之间的弧。
原本计划把所有时间相关的设计思路都介绍一下,但发现就目前介绍的思路已经需要相当篇幅。因此将剩余的其它时间相关设计留在下一篇。
事实上,上述对于各场景下,时间的推导只是最为简单的思路,需要实现这些逻辑时,还会遇到非常多需要考虑的要素,限于篇幅不可能在此完全阐明。如下图我们关于时间推导设计的其中一些设计资料,那是相当细的工作。
下一篇,我们将介绍以下几点的时间设计思路
任务加工时间适配资源日历的方案
大多数资源不可能 7 x 24工作,也不可能所有任务都能在一个班次(8或12小时)内完成,那么如果实现这些不规则的时间片段与任务长度呢?
工单的排程方式如何体现在时间上
我们现有的生产计划,有前推式排程,尽可能早开始;还有后拉式排程,尽可能晚开始(JIT);此外,还因为资源限制或半成品时效限制等因素,以关键工序为基准进行排程(尽可能保证关键工序资源使用率最高)。那么在时间上应该如何设计,才能实现这三种典型排程呢?
因时间计算逻辑,引起的OptaPlanner各种Corruption问题
在处理时间推导逻辑过程中,经常遇到本来很正常的程序,加上一些时间推导逻辑后,就会出现“Score corruption”,"UndoMove corruption"与"Variable Listener Corruption". 这些异常产生的根本原因是什么?应该如何识别?识别出来应该如何改进设计来适配OptaPlanner的评分规范要求,以消除这些异常?
写在最后
有同行问到:为什么你分享的经验都是一些细枝末节?有没有一些“更有营养”的内容可以分享一下。
我觉得吧,小弟正是软件开发出身的,偶然的机会接触到APS,更偶然机会接触到OptaPlanner才开始的APS系统设计开发工作。经历的都是各种很底层且很细节的问题,但在这些项目实践过程中,我也总结到一些经历,那就是一个很好的方案能否落地,很多细节往往都是起决定性作用。就算不谈技术方面,就是做具体的实施,客户的具体业务场景、细节和规则,都是至关重要的。
一个宏观的方案对于客户高层领导对整个项目的理解当然是重要的,但项目一旦启动,能否切实地满足需求,使用项目通过各种系统、数据、流程落地到具体的用户部门,才能最终体现整个项目的价值。所以,细枝末节多关注一些也无防。而且纵观整个市场,能提供宏大、高阶推介方案的专家顾问很多,水平极高;相反愿意潜心去处理细枝末节这种脏累差活的人却不多,因此,研究起来可以参考的案例、资料相当匮乏,能深入研究一下,应该也挺有价值的。
<完>
关键词:
-
Linux 服务器大量的 log 日志,如何正确看日志快速定位错误?你必须学会!
针对大量log日志快速定位错误地方动态查看日志tail-fcatalina ou从头打开日志文件catcatalina ou可以...
来源: -
全球球精选!科创板收盘播报:科创50指数涨0.33% 半导体股延续强势表现
至收盘时,科创50指数报1065 69点,涨幅0 33%,指数振幅为1 56%。细分领域来看,半导体股延续近期强...
来源: Linux 服务器大量的 log 日志,如何正确看日志快速定位错误?你必须学会!
天天最资讯丨APS系统设计经验分享(时间推导 - 2023.03)
每日动态!一个诡异的Python小问题
全球球精选!科创板收盘播报:科创50指数涨0.33% 半导体股延续强势表现
每日消息!男子伪装外卖小哥偷餐 被店员一眼识破:破绽太多
天天微速讯:露营倒闭潮来袭?网友:准备工作繁琐 参加一次就够了
国产本田幼兽来了!本田Cross Cub 110上市:只需1.3万
【焦点热闻】集吸拖洗一体全能!追觅M13 Beta洗地机图赏
汇源生产:哪吒捏爆果汁3.5元/斤大促(商超11元)
当前简讯:遏制“舌尖上的浪费” 餐饮企业应当好“排头兵”
快资讯丨【0基础学爬虫】爬虫基础之网页解析库的使用
世界今日报丨Qt商业级无边框窗口实现源码(windows、msvc)
今日视点:TypeScript 学习笔记 — 类型推断和类型保护(十一)
1个月发了4版驱动 Intel Arc显卡自信起来了:RTX 3060性价比已不能看
当前最新:索尼A7R5更新Ver.2.00固件:四大升级
速读:人工智能大潮下:Meta高管仍坚称元宇宙才是未来
每日快报!库克到访米哈游与大伟哥合影 大赞《原神》及创作团队
全球热讯:马斯克请愿叫停GPT-5!360周鸿祎:不发展才是最大的不安全
前沿资讯!打通为民服务“最后一米”,浦东这个街道积极推进社会治理与公共服务全覆盖
今日热闻!RegEX 备忘清单_开发速查表分享
全球视讯!Python常见面试题014.请说出下面的代码返回结果是什么?
世界今热点:基础篇丨链路追踪(Tracing)其实很简单
天天播报:什么是横向扩展「Scale-out」和纵向扩展「Scale-up」?
焦点信息:易基因: m6A RNA甲基化研究的前期探索性实验思路|干货系列
【环球热闻】全球男性精子量告急:50年来减少62%!2045年人类绝育?
nba2k13怎么空接?nba2k13阵容名单
iu14D2N.tmp是什么意思?iu14D2N.tmp文件详情介绍
华硕f83cr笔记本是哪一年上市的?华硕f83cr笔记本配置
英雄联盟为什么进不去比尔吉沃特?比尔吉沃特服务器在哪个城市?
微信8.0的状态能维持多久?微信8.0更新了什么功能?
支付宝招财宝如何样?招财宝收益高吗?
IM跨平台技术学习(七):得物基于Electron开发客服IM桌面端的技术实践
世界今日讯!min 与 + 运算转换成类似于矩阵乘法的推导过程
【环球时快讯】HDFS Balancer负载均衡器
每日观察!【Visual Leak Detector】配置项 SkipCrtStartupLeaks
世界快消息!掌握这几个算法题.NET初级面试算法不发愁
观热点:《最后生还者》 印象派杰作
焦点快报!vivo X Fold2真机亮相:经典华夏红配色、“天圆地方”设计
全球今头条!女生爬完泰山发现裤子变成偏大码引热议:网友质疑几乎不可能
焦点热议:专家:中国汽车产业进入淘汰赛 将从百家变成十几家
资讯推荐:北京出台新政引导光伏发电高质量发展
天天即时看!火山引擎 DataTester 推出可视化数据集成方案
速读:全网最详细中英文ChatGPT-GPT-4示例文档-个性化角色智能对话从0到1快速入门——官网推荐的48种最佳应用场景(附python/node.js/c
继《孤勇者》之后 小学生开始流行盘手串 网友:这届小朋友不好带了
苹果CEO库克造访米哈游:与《原神》创作团队交谈
【天天热闻】胜为八类网线7.5米到手23.9元:25Gbps高速传输
世界最新:微软建议Office 2016/2019用户升级:10月后将无法访问Microsoft 365
热点评!图灵波浪3.30-白银震荡上行格局不改
全球讯息:全网最详细中英文ChatGPT-GPT-4示例文档-读书书单推荐从0到1快速入门——官网推荐的48种最佳应用场景(附python/node.js/cu
当前热讯:BitMap对象当前正在其他地方使用?加锁也没用?
全球今热点:履约核心引擎低代码化原理与实践
天天快资讯:Linux 修改系统时间的两种方式
快看点丨京东二面:线程池中的线程抛出了异常,该如何处理?大部分人都会答错!
世界观热点:张奔斗:阳光双赛双四强 辛纳状态很“辛辣”
今日讯!男孩向女生水杯里放吸铁石 差点被喝下:医生称严重会胃穿孔
法国法芙娜脆珠+新鲜奶油 上行斋生巧福团狂促:8枚券后不到15元
精选!罗永浩将在淘宝直播间售卖民用卫星:最低200万起步
ChatGPT也要带货?微软开始在新必应插入广告
环球微头条丨长期进食柿子山楂 胃中长出巨大“顽石” 医生巧用无糖可乐辅助尿毒症女子成功碎石
环球百事通!【网络安全软件】上海道宁与Cybereason为您提供未雨绸缪的攻击保护,终结对端点、整个企业以及网络上任何角落的网络攻击
环球速读:1.redis的基本使用
全球简讯:前端设计模式——依赖注入模式
年轻人找工作不看工资看什么?一季度全国平均招聘月薪10101元 学历越高钱越多
世界新消息丨眼科医生自己真的都不做近视手术?
世界观天下!周上险量超5000 理想L系累计交付超10万台:其他新势力难了
热门美剧推动PS5销量大涨
专家提醒:千万不要侧躺玩手机 科普标准姿势
退役军人事务部调研组来洛 常正国带队
天天观热点:Linux的3个文件时间
Cursor,程序员的 AI 代码编辑助手
厚衣服先别收!强冷空气很快就到:今年来最大范围雨雪
“基尼太美” 兰博基尼Revuelto亮相 马力超千匹 2.5秒破百
【独家焦点】Win12 UI设计曝光被苹果用户吐槽:抄袭macOS太明显
2022年房屋的主要卖点是什么
3月份国有大行二级资本债密集发行 专家称大型银行与中小银行发债规模将明显分层
邮储银行450亿元定增落地 中国移动溢价逾40%“通吃”
世界讯息:鹰眼自爆伤情
天天观速讯丨读SQL进阶教程笔记02_三值逻辑和NULL
【全球热闻】结石痛怎么缓解_尿道结石疼痛怎么缓解
汽车雷达在无人陵园内显示全是人影 网友吐槽更智能了:官方回应
观天下!1W字长文:K8S Ingress 原理和实操
简讯:mvc-mvp-mvvm架构调研及实现--分布式课程思考题--zzb
【Visual Leak Detector】配置项 SkipHeapFreeLeaks
Unity 中的存档系统(本地存档)
最新消息:IDEA2023.1破解 永久激活 最新版IDEA激活 亲测可用!
突破10GB/s!影驰首款PCIe 5.0 SSD开卖:2TB售价2499元
热门:2.1s破百!100万的新款特斯拉 快得我差点吐了
世界今亮点!苹果WWDC大会定档6月6日:iOS 17无悬念、MR头显最受期待
达墨国产PCIe 5.0 硬盘2TB 1899元 官方坦诚提醒:谁买谁冤种
当前速看:飞艇事件的背后
世界热文:搞笑动漫日和在线观看(搞笑动漫日和)
天天新资讯:Ubuntu18.04系统安装nginx
天天速递!手撕HashMap(二)
【Visual Leak Detector】配置项 TraceInternalFrames
苹果推出的美国版花呗:被严重低估了
全球聚焦:为什么洗澡时总想“尿尿”?这怀习惯可不好!
环球信息:新一代高贵“亮机卡”!RTX 4050被曝6月发布:弱得不像话
【世界报资讯】 “大号MINI”!五菱缤果正式上市:5.98万元起
国产特有 魔改RTX 3060显卡999元:AMD也做不到的性价比
天天通讯!报告:电信业采购供应链发展呈现四大趋势