kentzhang

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

公告

置顶随笔 #

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

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

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

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

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

摘要: 阅读全文
posted @ 2018-02-08 11:56 kentzhang 阅读(2043) 评论(0) 编辑

2019年6月21日 #

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

2019年4月18日 #

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

2019年3月14日 #

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

2019年1月29日 #

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

2019年1月21日 #

摘要: 很久没更新过APS系列文章了,这段时间项目工作确实非常紧,所以只能抽点时间学习一下运筹学的入门知识,算是为以后的APS项目积累点基础。看了一些运筹学的书(都是科普级别的)发现原来我目前面对的很多排产、排班、资源分配和路线规划问题,都是运筹学上的典型案例。与此同时,除了继续使用Optaplanner来阅读全文
posted @ 2019-01-21 23:08 kentzhang 阅读(515) 评论(0) 编辑

2018年10月12日 #

摘要: Optaplanner 7.9.0.Final之前,启动引擎开始对一个Problem进行规划的时候,只能是单线程进行的。也就是说,当引擎对每一个possible solution进行分数计算的过程中,细化到每个步骤(Caculation),都只能排队在同一个线程中依次计算,不管你的问题是否存在并行计阅读全文
posted @ 2018-10-12 00:02 kentzhang 阅读(284) 评论(0) 编辑

2018年9月14日 #

摘要: 在此之前,针对APS写了一些理论性的文章;而对于Optaplanner也写了一些介绍性质,几少量入门级的帮助初学者走近Optaplanner。在此以后,老农将会按照Optaplanner官方的用户手册的结构,按章节地对其进行翻译,并成型一系列的操作说明文章。在文章中,为了降低对原文的理解难度,有些地阅读全文
posted @ 2018-09-14 02:07 kentzhang 阅读(367) 评论(0) 编辑

2018年9月6日 #

摘要: 关于生产计划排程的种类及其特性 释义:文中提到的资源,是指需要完成一个生产作业(或称任务,生产任务)所需的生产条件,例如机台、原料等,称为广义资源。 对于生产计划,常见有以下四种类型: 单一工序,单一资源种类. 单一工序,多资源种类. 多工序,单一资源种类(较少见). 多工序,多资源种类. 下面对上阅读全文
posted @ 2018-09-06 21:04 kentzhang 阅读(566) 评论(0) 编辑

2018年8月16日 #

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

2018年7月26日 #

摘要: 其实本文不知道算不算一个知识点分享,过程很美妙,但结果很失败。我们在利用Optaplanner的Real-Time planning(实时规则)功能,设计实时在线规划服务时,遇到一个属于Optaplanner7.8.0.Final版本的Bug。在实现实时在线规划服务的过程中,我做过很多尝试。因为需要阅读全文
posted @ 2018-07-26 15:18 kentzhang 阅读(674) 评论(2) 编辑