时间规划在Optaplanner上的实现

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

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

生产计划的约束在制定生产计划过程中,必然是存在某些制约因素,满足某些需求才能进行的,或是交期保证.或是产能限制.或是关键工序制约.即TOC理论 - 任何系统至少存在着一个制约因素/瓶颈:否则它就可能有无限的产出.就是说,如果不存在这个(或这些)制约因素,生产计划就没必要“排”了,只需随意地,毫无约束地把任意一个或多个生产任务纳入生产日程,都能满足生产.营业等所有业务要求.那也不需要人的智慧参投入其中了. 两种计划模式而现实环境中,资源是有限的,且往往是在资源不足,并需要尽量满足制约因素情况下…

花点时间顺顺Git（上）

花点时间顺顺Git(上) 为了让你们点进来贼努力的想了一个色彩斑斓大吉大利的标题,好,看正文历史:Linus的作者创建了开源的Linux,02年以前代码管理都依赖手动合并,后来管理不了了,拒绝SVN和CVS这些中央式版本控制的工具(原因如下表格),采用免费授权给Linux社区的BitKeeper工具,再后来05年社区的大牛要破解BitKeeper被人家公司发现要收回BitKeeper对Linux的免费的使用权,Linus一口气两周内用C写了一个分布式的版本控制系统--Git.接着08年GitH…

MacOS下的生活——RescueTime，时间规划利器

前段时间Yxj同学给我推荐了一款可以记录电脑及手机使用时间分类的软件,据说Mac平台下也支持,当时就有了兴趣,但是好像因为什么事给耽搁了,知道今天下午看到Yxj在看这个软件记录的自己的时间表,才觉得这个软件真心强大,是有必要装一个了. 软件名:RescueTime 支持平台:MacOS/Windows/Linux,Android,Chrome/FireFox 免费软件,设置收费高级服务官网:https://www.rescuetime.com/get_rescuetime 软件的注册和设置就不…

通过自定义特性，使用EF6拦截器完成创建人、创建时间、更新人、更新时间的统一赋值(使用数据库服务器时间赋值，接上一篇)

目录: 前言设计(完成扩展) 实现效果扩展设计方案扩展后代码结构集思广益(问题) 前言: 在上一篇文章我写了如何重建IDbCommandTreeInterceptor来实现创建人.创建时间.更新人.更新时间的统一赋值.看起来会比较复杂,有人提到了重写SaveChanges来实现,这个是很好的建议,确实会更简单些.可我依旧要坚持在IDbCommandTreeInterceptor实现,具体原因吗? 有一些系统要求对实体插入更新时,保存的创建时间.更新时间为数据库服务器时间(getdate(…

200行的Node爬虫花了半天的时间把网易云上的30万首歌曲信息都抓取回来了

早两天在网易云听歌看评论的时候,突然想把网易云上所有歌曲都抓取下来然后按照评论数进行一次排名,把评论数超过10万的歌曲都听一次,于是便有了这个项目. 因为只是一个小前端,所以使用了Node来写这个爬虫. 实现的思路比较简单,把网易云上的所有知名歌手先抓取下来,一共是3万左右.然后每个歌曲选取10首评论靠前的歌曲进行统计,所以一共统计了30万首歌曲,之后或许会统计更多的歌曲. 在本次的抓取过程中,从请求歌曲链接到获取信息并且写入数据库的效率大概是0.2秒一首歌曲,30万首一共需要16.6个小时左右…

JSP通过AJAX获取服务端的时间，在页面上自动更新

1.在页面上引入js <head> <meta http-equiv="Content-Type" content="text/html; charset=GB18030"> <title>Insert title here</title> <script src="../scripts/jquery.min.js" type="text/javascript">&l…

什么是cookie（前段时间看到别人简历上把cookie和localStorage混淆了所以专门又去了解了下）

在前端面试中,有一个必问的问题:请你谈谈cookie和localStorage有什么区别啊? localStorage是H5中的一种浏览器本地存储方式,而实际上,cookie本身并不是用来做服务器存储的.但在 localStorage 出现之前,cookie被滥用当做了存储工具,什么数据都放在cookie中,即使这些数据只在页面中使用.而不需要随请求传送到服务端(当然cookie也做了一些限制:大小受限.每个域名下生成的cookie数量受限).就像CSS中的float,最初被设计出来的初衷,是用…

解决asp.net web api时间datetime自动带上带上的T和毫秒的问题

今天用asp.net web api写微信小程序的接口时遇到一个问题. 返回的model中的datetime类型的字段自动转换成了“2014-11-08T01:50:06:234”这样的字符串,带上的T和毫秒. 解决办法: 在WebApiConfig中加如下代码: //配置返回的时间类型数据格式 GlobalConfiguration.Configuration.Formatters.JsonFormatter.SerializerSettings.Converters.Add( new New…

《java编程思想》读书笔记暂停一段时间，改为上面的练习题

发现个很尴尬的现象.我一天实在看得太快了...全写下写博客都得一晚上.. 之前因为是第一次看这么厚的书,别人都说很难,以为会看很慢的.然而,已经完全学过Java的我感觉没啥压力,越看越快....第一天10页还好第二天20页,今天不到一下午就看了40页...只能上练习题了.等快速全看再写,当复习…

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

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

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

开篇在前面一篇关于规划引擎Optapalnner的文章里(Optaplanner规划引擎的工作原理及简单示例(1)),老农介绍了应用Optaplanner过程中需要掌握的一些基本概念,这些概念有且于后面的内容的理解,特别是关于将约束应用于业务规则上的理解.承上一文,在本篇中将会减一些理论,而是偏向于实践,但过程中,借助实际的场景对一些相关的理论作一些更细致的说明,也是必要的.本文将会假设我们需要对一个车间,需要制定生产计划.我们为生产计划员们设计一套智能的.自动的计划系统:并通过Optapla…

IT人员如何有效规划自己时间

中午和任职 DBA 的朋友聊天,他说:"老板老是要我把工作时间填长一点,让整个部门的工作时间比较好看,所以本来做 1 个小时的事要写 3 个小时."但我回答说若这件事情需要 3 个小时才做得完,我就该被开除了. 唉,审核考绩者不具备专业能力,就会如此.在 IT 职场里,重视的是技术专精程度,很难量化.若是程序开发或许还可以程序代码的量来衡量,但一样会有迷失,因为好的程序设计师可能一行就解决,但能力差者写了一堆程序代码还加上许多bug.而 DBA 和网管人员的工作…

教你在树莓派使用上RTC实时时钟，不用再担心断电后时间归零的问题，开机后自动同步RTC时钟！！！

准备工作:1.系统建议使用官方最新的镜像文件 2.RTC时钟模块板(I2C接口)建议使用DS1307时钟模块,或者RTC时钟模块RTC时钟模块: 大家知道arduino的电平是5V,树莓派是3.3V,所以很多arduino模块都没法直接在树莓派上用,而这款I2C接口的RTC实时时钟是市面上少见的能同时兼容树莓派和arduino的实时时钟模块,它被设计为表盘的外形,再加上红色的靓色,完全是个小工艺品,呵呵,废话不说了,上美图 3.扩展板可以使用论坛的全功能扩展板或者串口扩展版(如果用串口扩展版…

OptaPlanner的新约束表达方式 Constraint Streams

有好些时间没有写过关于OptaPlanner的东西了,其实近半年来,OptaPlanner还是推出了不少有用.好用的新特性.包括本文讲到的以Stream接口实现评分编程.关于OptraPlanner的约束详细用法,可以参考官方资料. 最近几个版本推出的新功能.特性中,有不少功能还处于初始探索阶段,甚至有些功能还未成体系,包括我在上一篇文件中推出的SolverManger实现批量异步规划.此功能尚未支持ProblemChanged接口,从而无法实现Realtime Planning. 因此,若需要…

OptaPlanner 发展方向与问题

最近一段时间,因为忙于[易排(EasyPlan)规划平台]的设计与开发工作,平台的一些功能设计,需要对OptaPlanner的各种特性作更深入的研究与应用.慢慢发现,OptaPlanner进入8.X版本之后,变化还是挺大的.对于我个人的项目.平台及咨询工作,这些变化中,大部分还是帮助很大的,但也发现一些不太合理的地方.这两天终于完成了平台的"规划评分分析功能",就挤点时间出来,记录一下OptaPlanner 8.X的这些变化吧. 以下是我应用OptaPlanner过程中归纳的一些关…

Kafka实战分析（一）- 设计、部署规划及其调优

1. Kafka概要设计 kafka在设计之初就需要考虑以下4个方面的问题: 吞吐量/延时消息持久化负载均衡和故障转移伸缩性 1.1 吞吐量/延时对于任何一个消息引擎而言,吞吐量都是至关重要的性能指标.那么何为吞吐量呢?通常来说,吞吐量是某种处理能力的最大值.而对于Kafka而言,它的吞吐量就是每秒能够处理的消息数或者每秒能够处理的字节数.很显然,我们自然希望消息引擎的吞吐量越大越好. 消息引擎系统还有一个名为延时的性能指标.它衡量的是一段时间间隔,可能是发出某个操作与接收到操作响应(r…

【2018.04.19 ROS机器人操作系统】机器人控制：运动规划、路径规划及轨迹规划简介之一

参考资料及致谢本文的绝大部分内容转载自以下几篇文章,首先向原作者致谢,希望自己能在这些前辈们的基础上能有所总结提升. 1. 运动规划/路径规划/轨迹规划的联系与区别 https://blog.csdn.net/wx545644217/article/details/54175035 一.基本概念运动规划Motion Planning 路径规划Path Planning 轨迹规划Trajectory Planning 运动规划由路径规划(空间)和轨迹规划(时间)组成,连接起点位置和终点位置的序…

<转载> 从算法上解读自动驾驶是如何实现的？

科技新闻小鹏汽车2016-03-28 10:42 [摘要]车辆路径规划问题中路网模型.路径规划算法和交通信息的智能预测为关键点. 由于驾驶员的驾驶工作繁重,同时随着汽车拥有量的增加,非职业驾驶员的数量增多,导致交通事故频繁发生.如何提高汽车的主动安全性和交通安全性已成为急需解决的社会性问题. 图1 智能汽车示意图随着计算机技术.电子技术.图像处理等信息处理技术研究的发展,研究人员开始将各种先进的技术应用于汽车控制上,辅助驾驶员进行汽车的操纵控制.在这些汽车电子控制系统研究的基础上,结合蓬…

V-rep学习笔记：机器人路径规划2

路径规划问题是机器人学研究的一个重要领域,它是指给定操作环境以及起始和目标的位置姿态,要求选择一条从起始点到目标点的路径,使运动物体(移动机器人或机械臂)能安全.无碰撞地通过所有的障碍物而达到目标位置.路径规划从研究对象上可分为关节式机械臂和移动机器人.一般来讲前者具有更多的自由度,而后者的作业范围要更大一些,这两类对象具有不同的特点,因此在研究方法上略有不同.在V-rep学习笔记:机器人路径规划1中主要讲的是移动机器人的路径规划,接下来我们研究一下在VREP中如何实现机械臂的运动规划. 如果不…