kentzhang

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
  25 随笔 :: 0 文章 :: 15 评论 :: 0 引用

2019年8月27日

摘要:本文章译自OptaPlanner官网上,Geoffrey De Smet先生的博文,链接如下: https://www.optaplanner.org/blog/2015/06/03/HowGoodAreHumanPlanners.html​www.optaplanner.org 在规划方面,我们人 阅读全文
posted @ 2019-08-27 21:18 kentzhang 阅读(245) 评论(0) 推荐(0) 编辑

2018年8月16日

摘要:以下是翻译Optaplanner创始人Geoffrey De Smet的一篇文章《Does A.I. include constraint solvers?》。 因为英语及中文表达习惯的差异,以该博文发表示Optaplanner官网,其描述的问题及概念具有一定的上下文关联性;因此,为了认还不太熟悉O 阅读全文
posted @ 2018-08-16 01:16 kentzhang 阅读(864) 评论(0) 推荐(0) 编辑

2018年7月11日

摘要:生产计划的约束 在制定生产计划过程中,必然是存在某些制约因素,满足某些需求才能进行的,或是交期保证、或是产能限制、或是关键工序制约。即TOC理论 - 任何系统至少存在着一个制约因素/瓶颈;否则它就可能有无限的产出。就是说,如果不存在这个(或这些)制约因素,生产计划就没必要“排”了,只需随意地,毫无约 阅读全文
posted @ 2018-07-11 22:31 kentzhang 阅读(1106) 评论(0) 推荐(2) 编辑

2018年6月30日

摘要:在之前的文章中,老猿已介绍过APS及规划的相关内容,也对OptaPlanner相关的概念和一些使用示例进行过介绍,接下来的文章中,我会自己做一个规划小程序 - 一个关于把任务分配到不同的机台上的小程序,并在这个小程序的基础上对OptaPlanner中更多的概念,功能,及使用方法进行讲解。但在此之前, 阅读全文
posted @ 2018-06-30 23:54 kentzhang 阅读(2786) 评论(0) 推荐(0) 编辑

2018年4月25日

摘要:之前的文章中,分别从APS,排产到规划引擎叙述了一些理论基础;并介绍了一些OptaPlanner大概的情况;并一步步将Optaplanner的示例运行起来,将示例源码导进Eclipse分析了一下它的Hello world入门示例,从本篇开始,我们将分步学习它的一些概念及用法。 什么是OptaPlan 阅读全文
posted @ 2018-04-25 00:52 kentzhang 阅读(1528) 评论(0) 推荐(2) 编辑

2018年4月3日

摘要:经过上面篇长篇大论的理论之后,在开始讲解Optaplanner相关基本概念及用法之前,我们先把他们提供的示例运行起来,好先让大家看看它是如何工作的。OptaPlanner的优点不仅仅是提供详细丰富的文档 ,还为各种应用场景提供丰富的示例,它的文档里都是以几个简单经典的例子来说名各种功能特征和深层次概 阅读全文
posted @ 2018-04-03 16:55 kentzhang 阅读(1245) 评论(0) 推荐(0) 编辑

2018年2月8日

摘要: 阅读全文
posted @ 2018-02-08 11:56 kentzhang 阅读(2948) 评论(2) 推荐(1) 编辑

2020年4月11日

摘要:在企业的规划、优化场景中,均需要开发规划类的项目,实现从各种可能方案中找出相对最优方案。如排班、生产计划(包括高层次的供应链优化,到细粒度的车间甚至机台作业指令)、车辆调度等。因为这类场景需要解决的问题,均可以归约为数学中的NP-C或NP-Hard问题。而解决此类问题,均需要通用的求解器才能实现。这 阅读全文
posted @ 2020-04-11 18:41 kentzhang 阅读(186) 评论(0) 推荐(0) 编辑

2020年2月26日

摘要:上一篇介绍了OptaPlanner 7.32.0.Final版本中的SolverManager接口可以实现异步求解功能。本篇将继续介绍SolverManager的另一大特性 - 批量求解。 适用场景 在日常的规划系统中,求解一个问题,绝大多数情况下,容许运行的时间较有限,特别是在实时性较高的场景中, 阅读全文
posted @ 2020-02-26 01:12 kentzhang 阅读(212) 评论(0) 推荐(0) 编辑

2020年2月23日

摘要:因为工作和其它原因,很长一段时间没有出新的、关于OptaPlanner的文章了,但工余时间并没有停止对该引擎的学习。与此同时Geoffrey大神带领的KIE项目团队并没有闲下来,尽管在工业可用性、易用性和使用门槛方面,OptaPlanner相对传统的求解器已经做得相当出色;特别是在规划过程交互、和各 阅读全文
posted @ 2020-02-23 00:31 kentzhang 阅读(69) 评论(0) 推荐(0) 编辑

2019年10月15日

摘要:OptaPlanner创办人Geoffrey De Smet及其团队,在Red Hat 技术峰会上主题会场上,演示了一个通过OptaPlanner实现实时规划与调度的示例。Geoffrey及其团队专门为此分三篇博文描述了该程序。该程序及其相关博文是OptaPlanner在VRP领域极之经典之作。本系 阅读全文
posted @ 2019-10-15 02:16 kentzhang 阅读(158) 评论(0) 推荐(0) 编辑

2019年8月27日

摘要:本文章译自OptaPlanner官网上,Geoffrey De Smet先生的博文,链接如下: https://www.optaplanner.org/blog/2015/06/03/HowGoodAreHumanPlanners.html​www.optaplanner.org 在规划方面,我们人 阅读全文
posted @ 2019-08-27 21:18 kentzhang 阅读(245) 评论(0) 推荐(0) 编辑

2019年8月23日

摘要:在前一篇关于文章中讨论了不同层级、粒度的生产计划,在各行业中受重视程度的差异问题。 承蒙大家热烈讨论。本文则在收集各方高见的基础上,对于供应链上各个环节的运营、生产计划再作稍微深入一点的探讨。本文将列举APS技术中常见的重点难点作展开讨论,基保重点的计划场景是制造业的生产计划。本文将基于APS技术、 阅读全文
posted @ 2019-08-23 11:25 kentzhang 阅读(442) 评论(0) 推荐(1) 编辑

2019年6月21日

摘要:在规划相关的项目工作中,近两年我们的项目主要使用的是Optaplanner作为规划引擎,其核心也是一个的规划求解器(Solver)。但作为另一个著名开源求解器Google OR-Tools(下称OR-Tools)也日渐流行。且因Google自带流量的支持,OR-Tools有更多专门研究运筹的学者使用 阅读全文
posted @ 2019-06-21 14:43 kentzhang 阅读(1043) 评论(0) 推荐(0) 编辑

2019年4月18日

摘要:本文是在Optaplanner创始人 Geoffrey De Smet先生的一篇文章《Formula for measuring unfairness》的基础上进行翻译而成。因为其博文发表在Optaplanner的官网上,因此,其行文过程中存在一定的上下文默认情况,如果直译原文,将会大大降低其可读性 阅读全文
posted @ 2019-04-18 02:11 kentzhang 阅读(223) 评论(0) 推荐(0) 编辑

2019年3月14日

摘要:在Optaplanner系列文件中,大家目前最有兴趣的是实现时间维度的规划设计,特别是Chained Through Time模式的设计。本文介绍Optaplanner中常用的三种时间规划方式。并重介讲解最为实用的Chained Through Time模式。 阅读全文
posted @ 2019-03-14 01:29 kentzhang 阅读(1220) 评论(1) 推荐(1) 编辑

2019年1月29日

摘要:在进行APS(高级计划与排程)系统开发时,绝大多数情况下是需要考虑多目标的。但面对多目标问题进行规划求解时,我们往往极容易因处理方法不当,而影响输出结果,令结果与用户期望产生较大差别。事实上很多时候用户,面对此类问题也无法给出一个确定的合理的期望,因为多个目标混合在一起的时候,产生复杂的规划逻辑,用 阅读全文
posted @ 2019-01-29 14:47 kentzhang 阅读(349) 评论(0) 推荐(0) 编辑