[發明專利]針對柔性生產的優化排產方法、存儲介質及設備

有效

• 申請號: 202210120557.3
• 申請日: 2022-02-09
• 公開（公告）號: CN114153187B
• 公開（公告）日: 2022-04-26
• 發明（設計）人: 孫鐵;蘇偉;姚志軍;劉偉;鐘智敏;王筱圃
• 申請（專利權）人: 科大智能物聯技術股份有限公司
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 合肥天明專利事務所(普通合伙) 34115
• 代理人: 苗娟

1.一種針對柔性生產的優化排產方法，其特征在于，通過計算機設備執行以下步驟，

步驟1：在合攏點前選定一個基準工位即工位A，車輛從工位A到合攏工位的時間為T；工位A的選取保證車輛從該工位到達合攏工位的時間大于分拼線生產一個零件的時間t；既Tt；這里n是分拼線的生產工序數量；t_sub是每個工序所需時間；t_prep是分拼線為下一輪生產準備物料的時間，不包含切換生產的零件類型時間，j就是分拼線的第j個工位；

步驟2：確定好工位A后，每次選取N個block的主線生產序列，并針對這些生產序列對分拼線進行排產；

當這N個block里的最后一輛車通過工位A后，選取下一批N個block進行排產；

步驟3：根據主線上N個block的車型信息以及緩存區零件庫存情況對分拼線進行排產；假設主線N個block共有K輛車，為了保證在這N個block里的最后一輛車通過工位A之前，分拼線能夠完成這一輪的生產，本輪生產中分拼線最多能生產的零件數為：

t_sub是分拼線的每個工序的時間；t_change是總的切換生產零件類型導致的時間消耗；SF是安全因數，SF取正值，t_main是主線的生產節拍，也就是車輛通過主線上一個工位所需時間；

所述排產方法還包括優化步驟：

步驟4：因主線有N個block，分拼線同樣生產N個block，第i個block生產的零件數為M_i；在生產中，分拼線每個block生產的零件類型與主線上對應的block保持一致，否則會直接導致緩存區零件不足；這樣分拼線的排產問題轉化為優化問題如下：

約束條件為：

M_i∈[a，b]

EMS為庫存矩陣，EMS_x,i為第i個block后x型號的預期零件數量；EMS*_x,i為理想的x型號零件庫存，根據生產線實際情況確定，其中，a為一個block零件數量的最小值，b為最大值。

2.根據權利要求1所述的針對柔性生產的優化排產方法，其特征在于：

另外工位A滿足：(T-t)t_main。

3.根據權利要求1所述的針對柔性生產的優化排產方法，其特征在于：

其中，N的選擇標準為：

第一種方法：基于歷史數據進行統計分布，構成在T_b時間內發生P次擾動的概率分布，P的范圍為2-4次，取其中累積分布函數等于10％時對應的T_b來確定對應的N，即T_b/t_main可求得N；

第二種方法：在主線生產N個block的時間里，分拼線能夠比主線多生產Y個零件；Y的范圍為3-6個，其中滿足以下公式：

M為每個block里的車輛數；

用這兩種方法確定N并取2者的較小值。

4.根據權利要求1所述的針對柔性生產的優化排產方法，其特征在于：

SF的計算方法如下：

分拼線有n個工序，假定分拼線完整生產一個零件的時間是平均值為的正態分布；根據歷史生產數據，用極大似然法擬合出正態分布的曲線，選取指定的分位數得到該分位數的生產時間，再減去平均值便可得到SF。

5.根據權利要求4所述的針對柔性生產的優化排產方法，其特征在于：

第i個block后x型號的預期零件數量EMS_x,i由下面的公式得出：

EMS_x,i＝EMS_x,i-1+M_i-m-D

其中m是主線上當前block待生產的x型號車輛數；D是預測的可能由擾動引起的庫存減少數量，可以為負值，代表庫存增加。