花費二個多月的時間編寫了可以實時模擬工廠產品生產流程的程式,工廠產品生產流程的模擬,就是計算在工藝文件所規定的工序下,不同種類的多件產品(同一類別的產品可以有多件)在不同類別的多台設備(同一類別的設備可以有多台)上全部生產完畢所需的總時間。每一件產品可以在生產流程中先後多次在同一類設備上生產而且生產 ...
花費二個多月的時間編寫了可以實時模擬工廠產品生產流程的程式,工廠產品生產流程的模擬,就是計算在工藝文件所規定的工序下,不同種類的多件產品(同一類別的產品可以有多件)在不同類別的多台設備(同一類別的設備可以有多台)上全部生產完畢所需的總時間。每一件產品可以在生產流程中先後多次在同一類設備上生產而且生產時間可以不同,某一給定時刻多件產品有可能需要在同一臺設備上生產,造成設備占用衝突,這時必須按一定的演算法對造成衝突的產品在設備等待隊列上按優先順序排隊。每一件產品在生產前可能會有生產準備時間,每一件產品在某一臺設備上生產完畢後可能會存在自然時效時間。在生產過程中的任意時刻可以插入待生產的多件新產品,每一臺設備都有與之關聯的模具,每件模具可以生產特定種類的產品,模具可以由多個零件組成,一個零件又可以作為多件模具的組成部件。設備每過一段時間就要調整或維修,維修分為小修和大修,小修大修時間以及小修大修時間的時間間隔有明確的規定,不會改變。我們需要在以上諸多條件的限制和作用下通過編寫程式讓電腦計算產品全部生產完成且儘可能接近最短的生產時間,以為工廠處理客戶訂單提供參考和依據。註意該問題不是np難車間調度問題,儘管錶面上有相似之處,但實際上是兩個不同的問題,筆者也沒有能力解決這麼困難的問題,給出高效演算法
具體的限制條件的詳細說明如下:
與訂單處理有關的說明及約束條件
1、某工廠有若幹種型號的設備,每種型號設備數量不等有若幹台;每台設備有 “線上”(可用)和“下線”(不可用)兩種狀態。
2、工廠可以生產多種產品,每種產品對應一個產品生產工藝(稱,由若幹零件加工工藝、調試工藝和組裝工藝文件組成)。工廠可能同時生產幾種產品。每種產品都是由若幹零、部件(部件由幾個零件組合而成)組裝而成,不同產品可以有相同的零部件。
產品生產工藝:又稱為產品工藝文件,由若幹零部件加工工藝文件組成,是從原材料到產品的生產過程,包含確定需要哪些設備、使用的順序、占用的時間等內容(通常占用時間包括設備準備時間、加工時間)。
3、每種產品的每個零件也都有自己的零件生產工藝(稱為零件加工工藝文件),各零件生產工藝不同,需要使用到的設備可能不同也可能相同,使用的先後順序也不同,占用的時間也可能不同。由於零件的加工是且只能是按工藝文件中的工序順序進行的,其加工周期等於加工工藝文件規定的各個工序加工時間的和。當某一零件加工過程中一道工序完畢進入下一道工序時,這道工序使用的設備如果被別的零件占用,則該零件只能等待而不能跳過這道工序。
零件加工工藝文件,規定從原材料到零件成品的加工步驟即工序,確定各工序使用哪些設備,需要的時間等參數。
4、某些工藝文件涉及到模具。通常模具與加工工藝的某一工序有關。模具也有兩種狀態“線上”(使用中)、“下線”(閑置)。模具可以是單件,也可以是由零件組合而成。這些零件的不同組合形成不同的模具。任何時刻,模具都只與一個零件關聯,此時,可以與設備關聯,也可能不與設備關聯,具體要以工藝文件的規定來定。
5、如果一個產品的各零部件同時生產,則產品生產周期等於加工時間最長的零部件生產時間加上裝配時間、調試時間、包裝時間和運輸時間;否則,產品生產周期等於第一個零件加工開始到最後一個零部件加工完成所花費的時間,加上裝配時間、調試時間、包裝時間和運輸時間
6、任何時刻,一臺設備只能加工一個零件。
7、工廠有多個用戶,通常以用戶購買工廠產品多少來確定用戶的優先順序,意味著多個用戶同時提交訂單時,優先順序高的用戶的訂單會被優先處理,而且,這些用戶的臨時緊急需求,也需要儘量被滿足。因此處理訂單時,優先安排優先順序高的用戶,待其訂單滿足後再處理優先順序較低的用戶的訂單。
八個初始化文件負責向程式提供輸入數據,他們分別為:
StateQuery RepairTimeOfDevice ProductCategoryWorkingProcedure PriorityProducePerpareTime Mould Insert Device Component
StateQuery 規定每台設備在開始時刻最近一次進行的是大修還是小修
RepairTimeOfDevice 規定各設備類別下的設備的大修小修時間,以及大修小修之間的時間間隔
ProductCategoryWorkingProcedure 規定各產品類別在工藝文件描述的工序中需要經歷的各設備的設備類別及對應的自然時效時間
PriorityProducePerpareTime 規定不同類別的設備上各類產品的生產優先順序以及不同類別的設備在不同類別的產品對應的生產序列中的下標及相應的生產準備時間和生產時間
Mould 規定各模具的屬性和狀態
Insert 規定要插入產品的時間點及時間點下要插入的產品以及產品要插入的設備的類別
Device 規定與設備關聯的模具的狀態
Component 規定組成模具的零件的屬性和狀態
八個文件的格式規範,文件樣例,約束條件,和編譯後的exe可執行文件已打包為壓縮文件,可點擊下方鏈接下載
https://files.cnblogs.com/files/WSKIT/%E7%94%9F%E4%BA%A7%E5%91%A8%E6%9C%9F%E8%AE%A1%E7%AE%97%E5%8F%AF%E6%89%A7%E8%A1%8C%E7%A8%8B%E5%BA%8F.zip 將八個初始化文件放置在exe文件所在目錄下運行exe即可得到結果
本生產周期計算程式用C++語言編寫,源代碼恕不公開,該代碼有2800行,是博主個人心血的結晶,鑒於互聯網上侵權盜用之風愈演愈烈,為保護個人勞動成果和合法權益,不提供源代碼,僅提供編譯後的exe文件。該exe在visuai studio 2017開發環境下通過release編譯模式獲得,且已靜態鏈接了VC運行庫,所以可以直接執行,無需額外的dll文件。由於代碼量較為龐大,所以可能隱藏著尚未發現的未知的BUG和漏洞,如果碼友在對程式進行暴力測試過程中發現程式運行結果明顯有誤或程式運行崩潰以及程式陷入死迴圈,請及時和我聯繫並向我提供測試數據,我會及時修改源碼完善程式和更新exe文件,謝謝大家的支持和鼓勵。