JP6605951B2 - シミュレーション装置及びシミュレーション方法 - Google Patents
シミュレーション装置及びシミュレーション方法 Download PDFInfo
- Publication number
- JP6605951B2 JP6605951B2 JP2015255110A JP2015255110A JP6605951B2 JP 6605951 B2 JP6605951 B2 JP 6605951B2 JP 2015255110 A JP2015255110 A JP 2015255110A JP 2015255110 A JP2015255110 A JP 2015255110A JP 6605951 B2 JP6605951 B2 JP 6605951B2
- Authority
- JP
- Japan
- Prior art keywords
- transport
- data
- process processing
- linear programming
- programming problem
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 215
- 238000004088 simulation Methods 0.000 title claims description 33
- 238000012545 processing Methods 0.000 claims description 134
- 238000004364 calculation method Methods 0.000 claims description 41
- 238000004519 manufacturing process Methods 0.000 claims description 17
- 238000012546 transfer Methods 0.000 claims description 8
- 239000000047 product Substances 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000013178 mathematical model Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000011265 semifinished product Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は、第1の実施形態に係るシミュレーション装置を示すブロック図である。図2がそのフローチャートである。
図8は、第2の実施形態を示すブロック図である。図9がそのフローチャートである。
レイアウトデータ21を必要最低限必要な情報に変換し、作成部31の問題作成を容易にできる。
図12は、第3の実施形態を示すブロック図である。図13がそのフローチャートである。
図15は、第4の実施形態を示すブロック図である。本実施形態の実施手順として、記憶部20に記憶されたユーザ指定データ25を用いて、作成部31で作成された線形計画問題に制約式を与える手順がある。それ以外の実施手順については、他の実施形態と変わらないため、新たに追加されたユーザ指定データに基づいて線形計画問題に制約式を与える手順について説明する。
20:記憶部
21:レイアウトデータ
22:生産量データ
23:処理工程データ
24:装置データ
25:ユーザ指定データ
30:演算部
31:作成部
32:算出部
33:レイアウトグラフ作成部
34:搬送経路計算部
40:線形計画問題ソルバー
50:出力部
Claims (13)
- 物品を搬送するための搬送路を構成する複数の搬送区間と、前記物品が前記搬送路で投入される投入位置と、前記搬送区間ごとに前記物品を搬送するのに必要な負荷を含む搬送負荷と、前記物品に対する複数の工程を処理する複数の工程処理装置の前記搬送路の配置位置と、を含むレイアウトデータと、前記物品に対する前記工程を処理する順序を含む処理工程データと、前記工程と処理可能な前記工程処理装置との対応情報を含む装置データと、前記投入位置の投入量を含む生産量データとに基づいて、n番目の工程を処理する各工程処理装置とn+1番目の工程を処理する工程処理装置間の単位時間あたりの搬送量を変数とする線形計画問題を作成し、n=0の投入位置の工程からn=|N|の払出位置の工程までのnについて前記線形計画問題を順に解くソルバー機能を有する作成部と、
前記線形計画問題の解に含まれる全工程の前記工程処理装置間の単位時間あたりの前記搬送量を用いて前記搬送区間ごとの単位時間あたりの搬送量を算出する算出部と、を備えるシミュレーション装置。 - 前記レイアウトデータに基づいて、前記投入位置と前記搬送路の分岐位置と前記工程処理装置の位置を頂点とし、前記搬送路の搬送方向を有向辺の方向とし、前記有向辺の重みを前記頂点間の搬送負荷とするレイアウトグラフを作成するレイアウトグラフ作成部を備える請求項1に記載のシミュレーション装置。
- 前記レイアウトデータと、前記処理工程データと、前記装置データと、前記生産量データを記憶する記憶部を備える請求項1または2に記載のシミュレーション装置。
- 前記レイアウトグラフと、前記処理工程データと、前記装置データとに基づいて、n番目の工程を処理する各工程処理装置からn+1番目の工程を処理する前記工程処理装置間の搬送路を前記物品が通過する経路を示す搬送経路を決定する搬送経路計算部を備え、
前記作成部が、前記搬送経路計算部が決定する前記搬送経路を利用して線形計画問題を作成する請求項2に記載のシミュレーション装置。 - 前記記憶部が、前記工程処理装置の配置位置に代わり、前記工程処理装置とその台数を定めた装置区画の位置を記憶する請求項3に記載のシミュレーション装置。
- 前記工程処理装置が処理可能な物品数をユーザが指定する、ユーザ指定データを前記記憶部内に含み、
前記作成部が、前記ユーザ指定データに基づいて線形計画問題を作成する請求項3に記載のシミュレーション装置。 - 特定の工程処理装置間の単位時間あたりの搬送量をユーザが指定する、ユーザ指定データを前記記憶部内に含み、
前記作成部が、前記ユーザ指定データに基づいて線形計画問題を作成する請求項3に記載のシミュレーション装置。 - 前記搬送経路計算部が、各工程処理装置間の前記搬送経路を最小とする請求項4に記載のシミュレーション装置。
- 前記搬送経路をユーザが指定する、ユーザ指定データを記憶する記憶部を備え、
前記作成部が、前記ユーザ指定データに基づいて線形計画問題を作成する請求項4に記載のシミュレーション装置。 - 前記作成部が、前記工程を処理できる各工程処理装置への物品の投入量を均等とした線形計画問題を作成する請求項1乃至9のいずれか1項に記載のシミュレーション装置。
- 前記装置データとして、前記工程処理装置が前記物品を処理するのに要する時間を含み、前記作成部が前記工程を処理する各工程処理装置の稼働時間を平準化するように線形計画問題を作成する請求項1乃至10のいずれか1項に記載のシミュレーション装置。
- 前記線形計画問題の解が、前記工程処理装置ごとの全工程での物品の処理量を含み、前記算出部が、前記処理量を前記工程処理装置ごとに算出する請求項1乃至11のいずれか1項に記載のシミュレーション装置。
- 工程を処理する各工程処理装置間の単位時間当たりの物品の搬送量を変数とする線形計画問題を作成し、前記線形計画問題を解くソルバー機能を有する作成部と、前記線形計画問題の解に基づいて搬送区間ごとの単位時間あたりの前記物品の搬送量を算出する算出部と、を備えるシミュレーション装置におけるシミュレーション方法であって、
前記作成部において前記物品を搬送するための搬送路を構成する複数の前記搬送区間と、前記物品が前記搬送路で投入される投入位置と、前記搬送区間ごとに前記物品を搬送するのに必要な負荷を含む搬送負荷と、前記物品に対する複数の工程を処理する複数の工程処理装置の前記搬送路の配置位置と、を含むレイアウトデータと、前記物品に対する前記工程を処理する順序を含む処理工程データと、前記工程と処理可能な前記工程処理装置との対応情報を含む装置データと、前記投入位置の投入量を含む生産量データとに基づいて、n番目の工程を処理する各工程処理装置とn+1番目の工程を処理する工程処理装置間の単位時間あたりの搬送量を変数とする前記線形計画問題を作成し、
n=0の投入位置の工程からn=|N|の払出位置の工程までのnについて前記線形計画問題を順に解き、
前記算出部において前記線形計画問題の解に含まれる全工程の前記工程処理装置間の単位時間あたりの前記搬送量を用いて前記搬送区間ごとの単位時間あたりの搬送量を算出するシミュレーション方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015255110A JP6605951B2 (ja) | 2015-12-25 | 2015-12-25 | シミュレーション装置及びシミュレーション方法 |
US15/269,064 US10726170B2 (en) | 2015-12-25 | 2016-09-19 | Simulation machine and simulation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015255110A JP6605951B2 (ja) | 2015-12-25 | 2015-12-25 | シミュレーション装置及びシミュレーション方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017117397A JP2017117397A (ja) | 2017-06-29 |
JP6605951B2 true JP6605951B2 (ja) | 2019-11-13 |
Family
ID=59087289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015255110A Active JP6605951B2 (ja) | 2015-12-25 | 2015-12-25 | シミュレーション装置及びシミュレーション方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10726170B2 (ja) |
JP (1) | JP6605951B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105629937B (zh) * | 2016-02-19 | 2018-05-25 | 浙江大学 | 一种用于联产空分装置变负荷调度的方法 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3452801B2 (ja) * | 1998-07-24 | 2003-10-06 | 三菱電機株式会社 | 工場計画作成装置 |
US7444269B2 (en) * | 2001-09-29 | 2008-10-28 | The Boeing Company | Constraint-based method of designing a route for a transport element |
JP2004094900A (ja) * | 2002-07-09 | 2004-03-25 | National Institute Of Advanced Industrial & Technology | 生産計画作成システム及び方法、並びにプログラム |
EP1668561A2 (en) * | 2003-09-30 | 2006-06-14 | Exxonmobil Upstream Research Company Copr-Urc | Characterizing connectivity in reservoir models using paths of least resistance |
EP1875395A2 (en) * | 2005-04-29 | 2008-01-09 | Industrial Planning Technology, Inc. | Hybrid 3d path router |
US20070282618A1 (en) * | 2006-05-31 | 2007-12-06 | International Business Machines Corporation | Method and system for scheduling delivery of at least one of goods and services |
WO2008033320A2 (en) * | 2006-09-11 | 2008-03-20 | Exxonmobil Research And Engineering Company | A process for mapping a piping system |
JP2008093751A (ja) * | 2006-10-06 | 2008-04-24 | Sharp Corp | 搬送シミュレーションシステム |
JP4994797B2 (ja) * | 2006-11-14 | 2012-08-08 | 新日本製鐵株式会社 | 連続又は関連する工程に対する生産・物流計画作成装置及び方法、生産・物流制御装置及び方法、コンピュータプログラム、並びにコンピュータ読み取り可能な記録媒体 |
JP2008310467A (ja) * | 2007-06-13 | 2008-12-25 | Panasonic Corp | 搬送制御装置および搬送制御方法 |
JP4915302B2 (ja) * | 2007-07-13 | 2012-04-11 | ムラテックオートメーション株式会社 | 経路探索システム及び方法、搬送システム、並びにコンピュータプログラム |
JP2009166978A (ja) * | 2008-01-17 | 2009-07-30 | Toshiba Corp | 搬送制御装置および搬送制御方法 |
US8706452B2 (en) * | 2008-06-26 | 2014-04-22 | Siemens Product Lifecycle Management Software Inc. | System and method for collision-free CAD design of pipe and tube paths |
US8108138B2 (en) * | 2008-10-02 | 2012-01-31 | The Boeing Company | Optimal vehicle router with energy management system |
WO2010040048A1 (en) * | 2008-10-02 | 2010-04-08 | Berry Allen L | Module supply chain |
US8396870B2 (en) * | 2009-06-25 | 2013-03-12 | University Of Tennessee Research Foundation | Method and apparatus for predicting object properties and events using similarity-based information retrieval and modeling |
JP5613920B2 (ja) * | 2010-06-23 | 2014-10-29 | 前田建設工業株式会社 | 生産ラインシミュレーション装置およびプログラム |
JP6017134B2 (ja) * | 2011-12-13 | 2016-10-26 | 東京エレクトロン株式会社 | 生産効率化システム、生産効率化装置および生産効率化方法 |
JP5880347B2 (ja) * | 2012-08-14 | 2016-03-09 | 新日鐵住金株式会社 | 製鋼プロセスにおける操業スケジュールの作成方法及び作成装置 |
US20140303951A1 (en) * | 2013-04-09 | 2014-10-09 | Schlumberger Technology Corporation | Integrated system for production design assistance |
JP2015060566A (ja) * | 2013-09-20 | 2015-03-30 | 株式会社東芝 | 作業計画スケジューリング装置およびその方法 |
US9466045B1 (en) * | 2013-12-11 | 2016-10-11 | Amazon Technologies, Inc. | Shipment optimization |
US9494937B2 (en) * | 2014-06-20 | 2016-11-15 | Verizon Telematics Inc. | Method and system for drone deliveries to vehicles in route |
AU2015384833A1 (en) * | 2015-03-04 | 2017-08-10 | Landmark Graphics Corporation | Path optimization in production network systems |
-
2015
- 2015-12-25 JP JP2015255110A patent/JP6605951B2/ja active Active
-
2016
- 2016-09-19 US US15/269,064 patent/US10726170B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017117397A (ja) | 2017-06-29 |
US20170185703A1 (en) | 2017-06-29 |
US10726170B2 (en) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10556343B2 (en) | Simulation device and simulation method for robot system | |
JP5744321B2 (ja) | パラメータ設定装置 | |
US20190129397A1 (en) | Causal relation model building system and method thereof | |
JP5939210B2 (ja) | スケジューリング方法及びスケジューリング装置 | |
CN106845665A (zh) | 用于利用遗传算法对配送路线进行优化的方法和*** | |
La Maire et al. | Comparison of neural networks for solving the travelling salesman problem | |
JP7387552B2 (ja) | 鋼板温度予測装置および鋼板温度予測方法、ならびに、学習装置および学習方法 | |
JP6605951B2 (ja) | シミュレーション装置及びシミュレーション方法 | |
JP6884169B2 (ja) | 物品配置最適化システム及び方法 | |
JP6290029B2 (ja) | 生産制御支援装置、生産制御支援方法およびプログラム | |
Tantik et al. | Industrie 4.0: Using cyber-physical systems for value-stream based production evaluation | |
Vaghefinezhad et al. | A genetic algorithm approach for solving a flexible job shop scheduling problem | |
Sörensen et al. | A Petri net model of a continuous flow transfer line with unreliable machines | |
JP2017117049A (ja) | 物流管理支援装置および物流管理支援方法 | |
JP6451278B2 (ja) | 生産・物流スケジュール作成方法、装置及びプログラム | |
Toklu | An overview of metaheuristic algorithms | |
JP6927111B2 (ja) | 在庫量推移シミュレーション方法及び在庫量推移シミュレーション装置 | |
CN107958089A (zh) | 构建模型的方法和装置以及异常数据的检测方法和装置 | |
JP5884193B2 (ja) | 製造工程のシミュレーション方法及びシミュレーション装置 | |
Fleuren et al. | Performance analysis of exponential multi-server production lines with fluid flow and finite buffers | |
JP5917366B2 (ja) | 運転シミュレータ | |
JP2014010588A (ja) | 設計支援装置および設計支援方法 | |
US11609555B2 (en) | Device and method for automatic calculation of measurement confidence in flexible modular plants and machines | |
Switrayana et al. | Item delivery simulation using genetic algorithm | |
US20160161926A1 (en) | Energy analysis apparatus and recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20161018 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20161018 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190408 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190917 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191017 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6605951 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |