自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 论坛 (290)
  • 收藏
  • 关注

原创 相邻两个生产计划之间的衔接问题

本文章主要探讨在生产计划的“编制 -> 执行”过程中,遇到的计划与实际生产活动,相邻两个计划之间的衔接问题,及常见的方案建议。生产计划是通过对生产环境的整体评估,并基于评估结果对生产活动的推导和仿真,从而获得的工作安排,用于指导生产活动。计划人员对生产条件掌握越准确,编制出来的计划越贴近实际情况、越具有可操作性。但无论对计划的内部因素(例如产能、工艺)还是外部因素(例如交期、插单)的把握,均建立在对未来的预期的基础上,必定具有不确定性和可变性。因此,计划的“编制->执行”过程,排产人员除了需

2021-06-01 23:53:52 32

原创 OptaPlanner的新约束表达方式 Constraint Streams

有好些时间没有写过关于OptaPlanner的东西了,其实近半年来,OptaPlanner还是推出了不少有用、好用的新特性。包括本文讲到的以Stream接口实现评分编程。关于OptraPlanner的约束详细用法,可以参考官方资料:Constraint streams score calculation​docs.optaplanner.org最近几个版本推出的新功能、特性中,有不少功能还处于初始探索阶段,甚至有些功能还未成体系,包括我在上一篇文件中推出的SolverManger实现批量异步规划。此功能

2020-09-10 12:16:30 220

原创 APS实现的要点与难点

在前一篇关于文章中讨论了不同层级、粒度的生产计划,在各行业中受重视程度的差异问题。《关于APS在企业生产计划上的应用》承蒙大家热烈讨论。本文则在收集各方高见的基础上,对于供应链上各个环节的运营、生产计划再作稍微深入一点的探讨。本文将列举APS技术中常见的重点难点作展开讨论,基保重点的计划场景是制造业的生产计划。本文将基于APS技术、APS项目及APS系统(产品)相关的信息进行探讨。为何...

2020-08-19 01:20:30 488

原创 普通企业的规划类项目中,OptaPlanner更适合作为APS的规划优化引擎
原力计划

在企业的规划、优化场景中,均需要开发规划类的项目,实现从从种可能方案中找出相对最优方案。如排班、生产计划(包括高层次的供应链优化,到细粒度的车间甚至机台作业指令)、车辆调度等。因为这类场景需要解决的问题,均可以归约为数学中的NP-C或NP-Hard问题。而解决此类问题,均需要通用的求解器才能实现。这类求解器也称规划引擎,通过它才能从天文数字的可能方案中,找出一个可行且相对优化的方案。规划引擎的...

2020-04-11 18:47:11 418

原创 OptaPlanner 7.32.0.Final版本彩蛋 - SolverManager之批量求解

上一篇介绍了OptaPlanner 7.32.0.Final版本中的SolverManager接口可以实现异步求解功能。本篇将继续介绍SolverManager的另一大特性 - 批量求解。适用场景在日常的规划系统中,求解一个问题,绝大多数情况下,容许运行的时间较有限,特别是在实时性较高的场景中,可让引擎运算时间不多。因此,这种情况下,会在启动了规划运算后,稍等片刻,即需要从求解程序中获取结...

2020-02-26 01:07:51 398

原创 OptaPlanner 7.32.0.Final版本彩蛋 - SolverManager之异步求解

因为工作和其它原因,很长一段时间没有出新的、关于OptaPlanner的文章了,但工余时间并没有停止对该引擎的学习。与此同时Geoffrey大神带领的KIE项目团队并没有闲下来,尽管在工业可用性、易用性和使用门槛方面,OptaPlanner相对传统的求解器已经做得相当出色;特别是在规划过程交互、和各种操作接口方面,更是目前最为容易使用的规划求解器。以第7版一系列子版本中,OptaPlanner...

2020-02-23 00:36:11 129

翻译 机械师实时调度示例(I) - 实时规划

OptaPlanner创办人Geoffrey De Smet及其团队,在Red Hat 技术峰会上主题会场上,演示了一个通过OptaPlanner实现实时规划与调度的示例。Geoffrey及其团队专门为此分三篇博文描述了该程序。该程序及其相关博文是OptaPlanner在VRP领域极之经典之作。本系列也分三篇对博文进行翻译,以飨各位ORer, APSer和Planner.目前本人正在研究该程序...

2019-10-15 02:20:38 180

翻译 人类的规划能力有多强大?

本文章译自OptaPlanner官网上,Geoffrey De Smet先生的博文,链接如下:https://www.optaplanner.org/blog/2015/06/03/HowGoodAreHumanPlanners.html​www.optaplanner.org在规划方面,我们人类比机器(计算机)更强吗?或者说,自动规划技术能击败人类吗?我与一组软件工程师做了一个实验,结果...

2019-08-27 21:20:49 174

原创 Optaplanner与Google OR-Tools的区别

在规划相关的项目工作中,近两年我们的项目主要使用的是Optaplanner作为规划引擎,其核心也是一个的规划求解器(Solver)。但作为另一个著名开源求解器Google OR-Tools(下称OR-Tools)也日渐流行。且因Google自带流量的支持,OR-Tools有更多专门研究运筹的学者使用和研究。而Optaplanner则更偏向工程实践上的应用。本文就二者在技术特性、使用方法与场景等方面...

2019-06-21 14:46:57 944

翻译 体现公平性公式在规划问题中的应用

本文是在Optaplanner创始人Geoffrey De Smet先生的一篇文章《Formula for measuring unfairness》的基础上进行翻译而成。因为其博文发表在Optaplanner的官网上,因此,其行文过程中存在一定的上下文默认情况,如果直译原文,将会大大降低其可读性。因此,本文是在原文的基础上添加一些本人修饰的表达而成。负载均衡在Optapalnner的应用案...

2019-04-18 02:15:32 260

原创 时间规划在Optaplanner上的实现

  在与诸位交流中,使用较多的生产计划和路线规划场景中,大家最为关注的焦点是关于时间的处理问题。确实,时间这一维度具有一定的特殊性。因为时间是一维的,体现为通过图形表示时,它仅可以通过一条有向直线来表达它的时刻和方向。相对而言,空间则可以存在多维,例如二维坐标,三维空间等,甚至在生产计划的规划场景中,各种资源可以表示为多个维度。因此,时间的一维特性,决定了在规划过程中,需要处理它的方法也具有一定的...

2019-03-14 01:59:48 361

原创 Excel与Google Sheets中实现线性规划求解

        很久没更新过APS系列文章了,这段时间项目工作确实非常紧,所以只能抽点时间学习一下运筹学的入门知识,算是为以后的APS项目积累点基础。看了一些运筹学的书(都是科普级别的)发现原来我目前面对的很多排产、排班、资源分配和路线规划问题,都是运筹学上的典型案例。与此同时,除了继续使用Optaplanner来做我们的规划类项目外,还花点时间去研究了一下Google OR-Tools开源规划引...

2019-01-22 00:07:49 662

原创 Optaplanner终于支持多线程并行运行 - Multithreaded incremental solving

  Optaplanner 7.9.0.Final之前,启动引擎开始对一个Problem进行规划的时候,只能是单线程进行的。也就是说,当引擎对每一个possible solution进行分数计算的过程中,细化到每个步骤(Caculation),都只能排队在同一个线程中依次计算,不管你的问题是否存在并行计算的可能。很显示这种运算方式应用于一些可并行计划的场景下,是相当不利的。就算是一些在业务逻辑上无...

2018-10-12 00:17:36 221

翻译 【译】Optaplanner开发手册本地化: (0) - 前言及概念

  在此之前,针对APS写了一些理论性的文章;而对于Optaplanner也写了一些介绍性质,几少量入门级的帮助初学者走近Optaplanner。在此以后,老农将会按照Optaplanner官方的用户手册的结构,按章节地对其进行翻译,并成型一系列的操作说明文章。在文章中,为了降低对原文的理解难度,有些地方我不会直接按原文档的字面翻译,而是有可能加入一些我自己的理解,或添一些解释性的内容。毕竟英语环...

2018-09-14 02:13:32 541

原创 多工序、多机台(产线)环境下的排程要点

关于生产计划排程的种类及其特性释义:文中提到的资源,是指需要完成一个生产作业(或称任务,生产任务)所需的生产条件,例如机台、原料等,称为广义资源。 对于生产计划,常见有以下四种类型:单一工序,单一资源种类. 单一工序,多资源种类. 多工序,单一资源种类(较少见). 多工序,多资源种类.  下面对上述四种生产计划进行逐一分析,本文的分析,着重于计划的优化实现,而不是硬性规则的确保...

2018-09-06 20:57:58 5884

翻译 人工智能包括约束求解器吗?

  以下是翻译Optaplanner创始人Geoffrey De Smet的一篇文章《Does A.I. include constraint solvers?》。  因为英语及中文表达习惯的差异,以该博文发表示Optaplanner官网,其描述的问题及概念具有一定的上下文关联性;因此,为了认还不太熟悉Optaplanner的同学更容易理解,令文章更符合中文母语读者的阅读习惯,我并没有完全按字...

2018-08-17 00:43:12 486

原创 设计Optaplanner下实时规划服务的失败经历

  其实本文不知道算不算一个知识点分享,过程很美妙,但结果很失败。我们在利用Optaplanner的Real-Time planning(实时规则)功能,设计实时在线规划服务时,遇到一个属于Optaplanner7.8.0.Final版本的Bug。在实现实时在线规划服务的过程中,我做过很多尝试。因为需要实时在线的服务,因此,需要设计多线程并发为外界请求提供响应,需要实现消息队列来管理并发请求的时序...

2018-08-01 09:36:40 967

原创 Optaplanner规划引擎的工作原理及简单示例(2)

开篇 在前面一篇关于规划引擎Optapalnner的文章里(Optaplanner规划引擎的工作原理及简单示例(1)),老农介绍了应用Optaplanner过程中需要掌握的一些基本概念,这些概念有助于后面的内容的理解,特别是关于将约束应用于业务规则上的理解。承上一文,在本篇中将会减少一些理论,而是偏向于实践,但过程中,借助实际的场景对一些相关的理论作一些更细致的说明,也是必要的。本...

2018-08-01 09:32:17 831 1

原创 排产的两种方式(前推式与后拉式)在Optaplanner上的体现

生产计划的约束  在制定生产计划过程中,必然是存在某些制约因素,满足某些需求才能进行的,或是交期保证、或是产能限制、或是关键工序制约。即TOC理论 - 任何系统至少存在着一个制约因素/瓶颈;否则它就可能有无限的产出。就是说,如果不存在这个(或这些)制约因素,生产计划就没必要“排”了,只需随意地,毫无约束地把任意一个或多个生产任务纳入生产日程,都能满足生产、营业等所有业务要求。那也不需要人的智慧...

2018-08-01 09:19:06 4359 3

原创 Optaplanner规划引擎的工作原理及简单示例(1)

  在之前的文章中,老猿已介绍过APS及规划的相关内容,也对Optaplanner相关的概念和一些使用示例进行过介绍,接下来的文章中,我会自己做一个规划小程序 - 一个关于把任务分配到不同的机台上进行作来的小程序,并在这个小程序的基础上对Optaplanner中更多的概念,功能,及使用方法进行讲解。但在此之前,我需要先讲解一下Optaplanner在运行规则运算的原理。所以,本文是讲述一些关于寻找...

2018-08-01 09:17:02 1462

原创 OptaPlanner逐步学习(0) : 基本概念 - OptaPlanner,规划问题, 约束,方案

之前的文章中,分别从APS,排产到规划引擎叙述了一些理论基础;并介绍了一些OptaPlanner大概的情况;并一步步将Optaplanner的示例运行起来,将示例源码导进Eclipse分析了一下它的Hello world入门示例,从本篇开始,我们将分步学习它的一些概念及用法。什么是OptaPlanner 其实这个名称是作者将这个引擎贡献给了Jboss社区后,才使...

2018-08-01 09:13:25 580 1

原创 Optaplanner - 从探究示例中的hello world,初步认识规划引擎的运行步骤。

上一篇我们成功以把Opotaplanner规划引擎下载回来,并把它的示例运行起来,简单解析了一下它的Cloud balance示例。这一篇我们这些示例的源代码导入到Eclipse中,看看它在后台是怎么运行的。一、推荐使用Maven 在上一篇,我们已经从Optaplanner的官网下载了它的压缩包,它里面几乎包含了Optaplanner的所有东西,基本上有了这个包,...

2018-08-01 09:09:23 324

原创 OptaPlanner - 把example运行起来(运行并浅析Cloud balancing)

       经过上面篇长篇大论的理论之后,在开始讲解Optaplanner相关基本概念及用法之前,我们先把他们提供的示例运行起来,好先让大家看看它是如何工作的。OptaPlanner的优点不仅仅是提供详细丰富的文档 ,还为各种应用场景提供丰富的示例,它的文档里都是以几个简单经典的例子来说名各种功能特征和深层次概念的,例如Solver, Phase及Move等,以下我们就先把这些示例运行起来,先看...

2018-08-01 09:00:10 788

原创 Optaplanner - 入门介绍

OptaPlanner背景      在上一篇里喷了不少水,这一篇准备放点干货;其实也没办法完全干,因为很多预备知道在交待一下。好了,说一下关于OptaPlanner的背景、应用兼容性及其原理。       这一篇先说一下OptaPlanner是何方神圣,再看看它适用于哪种平台(.NET能用吗?老旧系统能用吗?),再从原理上探究一下,它是如何帮我们把一个看上去几乎不可能实现的工作,努力做到...

2018-08-01 08:56:46 1967

原创 浅尝一个排程引擎Optaplanner - 前序

该系列文章一开始在博客园上开始创作,后发现还有很多其它平台也有相当多的同学常去,于是也发在CSDB上,以后的新文章,CSDN将同步发布。谢谢支持。  当码农有10多年了,由建筑行业软件,各种MIS,通用物流定制平台,CCTV客户端(是闭路电视,不是央视喔)啥都做过。最后小试一下创业,不过那都是闹着玩的,不到一年就回到码农的队列,重拾搬砖的行当。近些年一直在制造业,做过ERP,当过小组负责人。有...

2018-08-01 08:50:25 1089

空空如也

中文环境开发的Web应用程序在英文服务器上小数点变成逗号的问题,高手及有经验都请进,连接原来一贴共200分,解决即全给.

发表于 2005-11-14 最后回复 2020-06-12

DataGrid使用动态数据绑定,怎么设置页头,使用它显示中文

发表于 2003-10-25 最后回复 2020-01-07

怎样使用DataGrid里面的内容实现超链接?

发表于 2003-10-25 最后回复 2020-01-07

当强类型的Dataset作为WebService的返回值时,为什么无法把自定义属性也返回?

发表于 2014-11-27 最后回复 2014-11-27

如何將多個字段的值串成一個字符串形成另外一表的字段值?

发表于 2012-08-21 最后回复 2013-11-08

找出SQL腳本中所有變量單詞

发表于 2012-12-03 最后回复 2012-12-03

强类型DataSet的日期类型属性为空时抛异常

发表于 2012-11-15 最后回复 2012-12-03

如何在虚机VMWare workstation 5.0 上的RedHat Linux 上下班安装 MySQL For Linux?

发表于 2006-06-19 最后回复 2012-11-23

一个菜鸟的问题,搞定即结

发表于 2004-12-22 最后回复 2012-11-23

求无线终端解决方案

发表于 2004-07-09 最后回复 2012-11-23

如何讓網站使用域帳號

发表于 2011-12-19 最后回复 2012-08-22

如何算出平均值并填原来的字段中

发表于 2012-07-08 最后回复 2012-07-08

如何用DOM中的XmlNode.CreateElement方法创建带Profex(前缀),但不带Namespace的元素.

发表于 2007-09-19 最后回复 2011-07-10

求动态域名解释服务方案(视频监控方向)。

发表于 2008-12-02 最后回复 2011-04-11

面试过程中如何回答这两个问题?

发表于 2010-08-07 最后回复 2010-08-19

怎么可以从MODEOM读取来电显示?

发表于 2004-02-17 最后回复 2010-06-03

一个已编译的程序能否用加密狗

发表于 2009-08-25 最后回复 2009-08-28

有什么无线技术可能将两个办公室连接起来?

发表于 2009-06-28 最后回复 2009-07-01

如何让两个TABEL显示在同一行里?

发表于 2009-06-15 最后回复 2009-06-15

如何获得来电号码?

发表于 2009-03-03 最后回复 2009-03-08

XML中,如果用DOM读一个带xmlns属性的节点.

发表于 2007-09-11 最后回复 2009-02-11

求动态域名解释服务方案(视频监控方向)。

发表于 2008-12-02 最后回复 2008-12-02

菜鸟关于ORACLE的数据库基础问题。

发表于 2008-09-20 最后回复 2008-09-20

求一个SQL 语句,在线等

发表于 2008-06-25 最后回复 2008-06-25

.NET (C#)的EXE调用一个VC写的DLL(非托管)成功,但退出这个EXE时出错: .NET-BroadcastEvent。。。

发表于 2008-05-15 最后回复 2008-05-19

如何将一个繁体版的程序改为简体版?

发表于 2007-12-20 最后回复 2007-12-30

如何判断一个用户是否有权限访问一个表?

发表于 2007-12-04 最后回复 2007-12-06

如何在Select中去除重复ID的记录?

发表于 2007-11-26 最后回复 2007-11-30

Combo box Ex 中如何保存一条记录的ID

发表于 2007-10-28 最后回复 2007-10-29

如果为一个没有KeyPress事件的控件添加KeyPress事件

发表于 2007-08-15 最后回复 2007-08-15

大家现在还能用www.google.com吗?

发表于 2007-07-16 最后回复 2007-08-02

剖腹产一定要输血吗?流产应该不用吧?

发表于 2007-05-31 最后回复 2007-07-17

小孩出世了!!!

发表于 2007-07-09 最后回复 2007-07-09

如何创建一个不属于dbo的表?

发表于 2007-06-07 最后回复 2007-06-11

28岁了,做了五年多程序员,一事无成,听说学外语是突破口,为什么呢?

发表于 2007-05-29 最后回复 2007-05-30

如何确保从数据库中读出来的数据是UNICODE的?

发表于 2007-04-18 最后回复 2007-04-21

WinForm中,如果实现拦截 Ctrl+Tab的组合键拦截

发表于 2007-03-23 最后回复 2007-03-23

我想给一个窗口画上有颜色的边框,这样做不生效呀.请大家帮帮忙.

发表于 2006-12-04 最后回复 2006-12-14

老婆有喜了,请大家帮忙想个名.

发表于 2006-12-02 最后回复 2006-12-05

求解决方案!关于对象后期绑定的.

发表于 2006-11-09 最后回复 2006-11-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除