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

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

原创 Optaplanner - 入門介紹

OptaPlanner背景   在上一篇裏噴了不少水,這一篇準備放點乾貨;其實也沒辦法完全乾,因爲很多預備知道在交待一下。好了,說一下關於OptaPlanner的背景、應用兼容性及其原理。 這一篇先說一下OptaPlanner是何方神聖,再

原创 Optaplanner終於支持多線程並行運行 - Multithreaded incremental solving

  Optaplanner 7.9.0.Final之前,啓動引擎開始對一個Problem進行規劃的時候,只能是單線程進行的。也就是說,當引擎對每一個possible solution進行分數計算的過程中,細化到每個步驟(Caculation

原创 【譯】Optaplanner開發手冊本地化: (0) - 前言及概念

  在此之前,針對APS寫了一些理論性的文章;而對於Optaplanner也寫了一些介紹性質,幾少量入門級的幫助初學者走近Optaplanner。在此以後,老農將會按照Optaplanner官方的用戶手冊的結構,按章節地對其進行翻譯,併成型

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

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

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

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

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

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

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

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

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

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

原创 設計Optaplanner下實時規劃服務的失敗經歷

  其實本文不知道算不算一個知識點分享,過程很美妙,但結果很失敗。我們在利用Optaplanner的Real-Time planning(實時規則)功能,設計實時在線規劃服務時,遇到一個屬於Optaplanner7.8.0.Final版本的

原创 Optaplanner - 從探究示例中的hello world,初步認識規劃引擎的運行步驟。

  上一篇我們成功以把Opotaplanner規劃引擎下載回來,並把它的示例運行起來,簡單解析了一下它的Cloud balance示例。這一篇我們這些示例的源代碼導入到Eclipse中,看看它在後臺是怎麼運行的。  一、推薦使用Maven

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

開篇   在前面一篇關於規劃引擎Optapalnner的文章裏(Optaplanner規劃引擎的工作原理及簡單示例(1)),老農介紹了應用Optaplanner過程中需要掌握的一些基本概念,這些概念有且於後面的內容的理解,特別是關於將約束

原创 Optaplanner - 入門介紹

OptaPlanner背景   在上一篇裏噴了不少水,這一篇準備放點乾貨;其實也沒辦法完全乾,因爲很多預備知道在交待一下。好了,說一下關於OptaPlanner的背景、應用兼容性及其原理。 這一篇先說一下OptaPlanner是何方神聖,再

原创 OptaPlanner - 把example運行起來(運行並淺析Cloud balancing)

  經過上面篇長篇大論的理論之後,在開始講解Optaplanner相關基本概念及用法之前,我們先把他們提供的示例運行起來,好先讓大家看看它是如何工作的。OptaPlanner的優點不僅僅是提供詳細豐富的文檔 ,還爲各種應用場景提供豐富的示例

原创 關於APS在企業生產計劃上的應用

  本人本身是一個碼農,已經服務了共和國各項事業(好像是說得有點漂,沒辦法段子看多了)大約一半工作時候了(按60歲退休的話),從一線的小碼農,到現在成了老農,出產了不少或優或劣的各種碼,幾乎啥都做過。近幾年慢慢沉澱到製造業信息化方面,主要是