[發明專利]制造計劃生成裝置、制造計劃生成方法以及制造計劃生成程序

有效

• 申請號: 201680084868.1
• 申請日: 2016-04-26
• 公開（公告）號: CN109076725B
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 池田弘;石司正和
• 申請（專利權）人: 富士通株式會社
• 主分類號: H05K13/00
• 分類號: H05K13/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 舒艷君;李洋

1.一種制造計劃生成裝置，是生成表面安裝線的制造計劃的制造計劃生成裝置，其中，上述表面安裝線具有多個將表面安裝部件安裝于印刷電路基板來制造產品的貼片機，

該制造計劃生成裝置具備：

第一優化部，按照上述產品的每個種類，將部件分配按照使優化指標以及限制不同的多個變體的每一個，規定為整數計劃問題，并使用整數計劃問題求解器進行優化，其中，上述部件分配表示從哪個貼片機將哪個表面安裝部件向印刷電路基板搭載幾個；

分組部，使用上述第一優化部的處理結果對每一個上述變體執行對不更換設置于上述多個貼片機的表面安裝部件供給用臺車就能夠制造的多種產品進行分組的處理；

第二優化部，對每一個上述變體執行將分組后的上述產品的組的制造順序規定為整數計劃問題，并使用整數計劃問題求解器求解，而優化為全部的產品的制造時間最短的處理；以及

決定部，將通過上述第二優化部獲得的制造順序的優化結果中制造時間最短的制造計劃決定為上述表面安裝線的制造計劃。

2.根據權利要求1所述的制造計劃生成裝置，其特征在于，

具備第三優化部，該第三優化部在由上述分組部進行的分組之后，對每一個上述變體執行對部件分配進行再次優化以使對組中包含的多種印刷電路基板搭載的上述表面安裝部件的搭載時間最短的處理，

上述第二優化部執行基于上述第三優化部的處理結果對分組后的上述產品的組的制造順序進行優化的處理、以及基于上述分組部的處理結果對分組后的上述產品的組的制造順序進行優化的處理。

3.一種制造計劃生成方法，是生成表面安裝線的制造計劃的制造計劃生成方法，其中，上述表面安裝線具有將表面安裝部件安裝于印刷電路基板來制造產品的多個貼片機，

該制造計劃生成方法由計算機執行如下處理：

按照上述產品的每個種類，將部件分配按照使優化指標以及限制不同的多個變體的每一個，規定為整數計劃問題，并使用整數計劃問題求解器進行優化，其中，上述部件分配表示從哪個貼片機將哪個表面安裝部件向印刷電路基板搭載幾個；

使用上述優化的處理的處理結果對每一個上述變體執行對不更換設置于上述多個貼片機的表面安裝部件供給用臺車就能夠制造的多種產品進行分組的處理；

對每一個上述變體執行將分組后的上述產品的組的制造順序規定為整數計劃問題，并使用整數計劃問題求解器求解，而優化為全部的產品的制造時間最短的處理；以及

將獲得的上述制造順序的優化結果中制造時間最短的制造計劃決定為上述表面安裝線的制造計劃。

4.根據權利要求3所述的制造計劃生成方法，其特征在于，

在上述分組之后，上述計算機對每一個上述變體執行對部件分配進行再次優化以使對組中包含的多種印刷電路基板搭載的上述表面安裝部件的搭載時間最短的處理，

在優化上述制造順序的處理中，執行基于對上述對部件分配進行再次優化的處理的處理結果對分組后的上述產品的組的制造順序進行優化的處理、以及基于上述分組的處理的處理結果對分組后的上述產品的組的制造順序進行優化的處理。

5.一種存儲介質，存儲制造計劃生成程序，該制造計劃生成程序是生成表面安裝線的制造計劃的制造計劃生成程序，其中，上述表面安裝線具有將表面安裝部件安裝于印刷電路基板來制造產品的多個貼片機，

該制造計劃生成程序使計算機執行如下處理：

按照上述產品的每個種類，將部件分配規定為使優化指標以及限制不同的多個變體的整數計劃問題，并使用整數計劃問題求解器進行優化，其中，上述部件分配表示從哪個貼片機將哪個表面安裝部件向印刷電路基板搭載幾個；

使用上述優化的處理的處理結果對每一個上述變體執行對不更換設置于上述多個貼片機的表面安裝部件供給用臺車就能夠制造的多種產品進行分組的處理；

對每一個上述變體執行將分組后的上述產品的組的制造順序規定為整數計劃問題，并使用整數計劃問題求解器求解，而優化為全部的產品的制造時間最短的處理；以及

將獲得的上述制造順序的優化結果中制造時間最短的制造計劃決定為上述表面安裝線的制造計劃。