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

上一篇介紹了OptaPlanner 7.32.0.Final版本中的SolverManager接口可以實現異步求解功能。本篇將繼續介紹SolverManager的另一大特性 - 批量求解。 適用場景 在日常的規劃系統中,求解一個問題,絕大

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

因爲工作和其它原因,很長一段時間沒有出新的、關於OptaPlanner的文章了,但工餘時間並沒有停止對該引擎的學習。與此同時Geoffrey大神帶領的KIE項目團隊並沒有閒下來,儘管在工業可用性、易用性和使用門檻方面,OptaPlanne

原创 機械師實時調度示例(I) - 實時規劃

原文鏈接:https://www.optaplanner.org/blog/2019/05/09/RHSummit2019Part1.html OptaPlanner創辦人Geoffrey De

原创 APS實現的要點與難點

在前一篇關於文章中討論了不同層級、粒度的生產計劃,在各行業中受重視程度的差異問題。 《關於APS在企業生產計劃上的應用》 承蒙大家熱烈討論。本文則在收集各方高見的基礎上,對於供應鏈上各個環節的運營、生產計劃再作稍微深入一點的探討。本文將列

原创 人類的規劃能力有多強大?

原文鏈接:https://www.optaplanner.org/blog/2015/06/03/HowGoodAreHumanPlanners.html 本文章譯自OptaPlanner官網上

原创 Optaplanner與Google OR-Tools的區別

在規劃相關的項目工作中,近兩年我們的項目主要使用的是Optaplanner作爲規劃引擎,其核心也是一個的規劃求解器(Solver)。但作爲另一個著名開源求解器Google OR-Tools(下稱OR-Tools)也日漸流行。且因Googl

原创 體現公平性公式在規劃問題中的應用

本文是在Optaplanner創始人 Geoffrey De Smet先生的一篇文章《Formula for measuring unfairness》的基礎上進行翻譯而成。因爲其博文發表在Optaplanner的官網上,因此,其行文過程

原创 時間規劃在Optaplanner上的實現

  在與諸位交流中,使用較多的生產計劃和路線規劃場景中,大家最爲關注的焦點是關於時間的處理問題。確實,時間這一維度具有一定的特殊性。因爲時間是一維的,體現爲通過圖形表示時,它僅可以通過一條有向直線來表達它的時刻和方向。相對而言,空間則可以

原创 APS技術中的多目標規劃問題

  在進行APS(高級計劃與排程)系統開發時,絕大多數情況下是需要考慮多目標的。但面對多目標問題進行規劃求解時,我們往往極容易因處理方法不當,而影響輸出結果,令結果與用戶期望產生較大差別。事實上很多時候用戶,面對此類問題也無法給出一個確定

原创 Excel與Google Sheets中實現線性規劃求解

        很久沒更新過APS系列文章了,這段時間項目工作確實非常緊,所以只能抽點時間學習一下運籌學的入門知識,算是爲以後的APS項目積累點基礎。看了一些運籌學的書(都是科普級別的)發現原來我目前面對的很多排產、排班、資源分配和路線規

原创 多工序、多機臺(產線)環境下的排程要點

關於生產計劃排程的種類及其特性 釋義:文中提到的資源,是指需要完成一個生產作業(或稱任務,生產任務)所需的生產條件,例如機臺、原料等,稱爲廣義資源。  對於生產計劃,常見有以下四種類型: 單一工序,單一資源種類. 單一工序,多資源種類.

原创 Optaplanner逐步學習(0) : 基本概念 - Optaplanner,規劃問題, 約束,方案

      之前的文章中,分別從APS,排產到規劃引擎敘述了一些理論基礎;並介紹了一些Optaplanner大概的情況;並一步步將Optaplanner的示例運行起來,將示例源碼導進Eclipse分析了一下它的Hello world入門示

原创 排產的兩種方式(前推式與後拉式)在Optaplanner上的體現

生產計劃的約束   在制定生產計劃過程中,必然是存在某些制約因素,滿足某些需求才能進行的,或是交期保證、或是產能限制、或是關鍵工序制約。即TOC理論 - 任何系統至少存在着一個制約因素/瓶頸;否則它就可能有無限的產出。就是說,如果不存在這

原创 Optaplanner規劃引擎的工作原理及簡單示例(1)

  在之前的文章中,老猿已介紹過APS及規劃的相關內容,也對Optaplanner相關的概念和一些使用示例進行過介紹,接下來的文章中,我會自己做一個規劃小程序 - 一個關於把任務分配到不同的機臺上進行作來的小程序,並在這個小程序的基礎上對

原创 人工智能包括約束求解器嗎?

  以下是翻譯Optaplanner創始人Geoffrey De Smet的一篇文章《Does A.I. include constraint solvers?》。   因爲英語及中文表達習慣的差異,以該博文發表示Optaplanner官