JP2021157432A - 作業計画最適化方法及びシステム - Google Patents
作業計画最適化方法及びシステム Download PDFInfo
- Publication number
- JP2021157432A JP2021157432A JP2020056427A JP2020056427A JP2021157432A JP 2021157432 A JP2021157432 A JP 2021157432A JP 2020056427 A JP2020056427 A JP 2020056427A JP 2020056427 A JP2020056427 A JP 2020056427A JP 2021157432 A JP2021157432 A JP 2021157432A
- Authority
- JP
- Japan
- Prior art keywords
- work
- cost
- combinations
- combination
- unit
- 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.)
- Granted
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Abstract
Description
・一つ以上のI/O(Input/Output)インターフェースデバイス。I/O(Input/Output)インターフェースデバイスは、I/Oデバイスと遠隔の表示用計算機とのうちの少なくとも一つに対するインターフェースデバイスである。表示用計算機に対するI/Oインターフェースデバイスは、通信インターフェースデバイスでよい。少なくとも一つのI/Oデバイスは、ユーザインターフェースデバイス、例えば、キーボード及びポインティングデバイスのような入力デバイスと、表示デバイスのような出力デバイスとのうちのいずれでもよい。
・一つ以上の通信インターフェースデバイス。一つ以上の通信インターフェースデバイスは、一つ以上の同種の通信インターフェースデバイス(例えば一つ以上のNIC(Network Interface Card))であってもよいし二つ以上の異種の通信インターフェースデバイス(例えばNICとHBA(Host Bus Adapter))であってもよい。
[実施形態1]
・生産システム100が工場でよい。ユニット105は、ベルトコンベアに設けられておりアタッチメントの付け替えが可能なロボットアームでよい。作業コンポーネントは、ロボットアームに取り付け可能なアタッチメントでよい。
・生産システム100が、織機でよい。ユニット105は、糸が巻き付けられるドラムでよい。作業コンポーネントは、糸の属性(例えば、色や素材)でよい。
(制約A)一つの作業(一つのグループ)について入るエッジも出るエッジも一つ。
(制約B)部分巡回除去制約、
(制約C)一つの作業(一つのグループ)から選択される組合せ(ノード)は一つ。
[実施形態2]
Claims (15)
- コンピュータが、X個の作業の各々について(Xは2以上の整数)、一つ又は複数の組合せを生成し、
各作業について、
当該作業は、N個の作業コンポーネントで構成されており(Nは自然数)、
当該作業の実施は、当該N個の作業コンポーネントが割り当てられたM個のユニットの実施であり(Mは自然数、且つ、M≧N)、
前記X個の作業について、Mは2以上の自然数、且つ、Mは共通の固定値であり、
各ユニットについて、当該ユニットの状態は、どの作業コンポーネントが割り当てられているか、或いは、いずれの作業コンポーネントも割り当てられていないかであり、
各作業について、組合せは、当該作業を構成するN個の作業コンポーネントとM個のユニットとの割当て関係であり、
コンピュータにおける巡回セールスマン問題のソルバーが、複数の組合せ順序のうちトータルコストが最小である組合せ順序である最適順序を算出し、
前記複数の組合せ順序の各々は、前記X個の作業にそれぞれ属するX個の組合せの順序を含み、
前記トータルコストは、複数のコストのトータルであり、
前記複数のコストの各々は、異なる作業における組合せ間のコストであり、
前記巡回セールスマン問題では、組合せがノードであり、組合せの順序関係がエッジであり、エッジの長さが組合せ間のコストである、
作業計画最適化方法。 - 生成される組合せと、最適順序の算出との少なくとも一つは、予め定義された一つ又は複数の制約条件に依存する、
請求項1に記載の作業計画最適化方法。 - 前記一つ又は複数の制約条件の少なくとも一つは、ユーザにより入力された制約条件である、
請求項2に記載の作業計画最適化方法。 - コンピュータが、異なる作業における組合せ間と当該組合せ間のコストの実績とを表すコスト実績情報を教師データとして、異なる作業における組合せ間のコストを算出するモデルの学習を行い、
最適順序の算出は、学習済のモデルを用いて算出された組合せ間のコストを基に行われる、
請求項1に記載の作業計画最適化方法。 - 各組合せ間について、コストは、当該組合せ間で生じた複数のサブコストのトータルであり、
各サブコストは、当該サブコストに対応するユニットの状態の変化に依存する、
請求項1に記載の作業計画最適化方法。 - X個の作業の各々について(Xは2以上の整数)、一つ又は複数の組合せを生成する組合せ生成部と、
複数の組合せ順序のうちトータルコストが最小である組合せ順序である最適順序を巡回セールスマン問題のソルバーにより算出する作業順序最適化部と
を備え、
各作業について、
当該作業は、N個の作業コンポーネントで構成されており(Nは自然数)、
当該作業の実施は、当該N個の作業コンポーネントが割り当てられたM個のユニットの実施であり(Mは自然数、且つ、M≧N)、
前記X個の作業について、Mは2以上の自然数、且つ、Mは共通の固定値であり、
各ユニットについて、当該ユニットの状態は、どの作業コンポーネントが割り当てられているか、或いは、いずれの作業コンポーネントも割り当てられていないかであり、
各作業について、組合せは、当該作業を構成するN個の作業コンポーネントとM個のユニットとの割当て関係であり、
前記複数の組合せ順序の各々は、前記X個の作業にそれぞれ属するX個の組合せの順序を含み、
前記トータルコストは、複数のコストのトータルであり、
前記複数のコストの各々は、異なる作業における組合せ間のコストであり、
前記巡回セールスマン問題では、組合せがノードであり、組合せの順序関係がエッジであり、エッジの長さが組合せ間のコストである、
作業計画最適化システム。 - 生成される組合せと、最適順序の算出との少なくとも一つは、予め定義された一つ又は複数の制約条件に依存する、
請求項6に記載の作業計画最適化システム。 - 前記一つ又は複数の制約条件の少なくとも一つは、ユーザにより入力された制約条件である、
請求項7に記載の作業計画最適化システム。 - コンピュータが、異なる作業における組合せ間と当該組合せ間のコストの実績とを表すコスト実績情報を教師データとして、異なる作業における組合せ間のコストを算出するモデルの学習を行い、
最適順序の算出は、学習済のモデルを用いて算出された組合せ間のコストを基に行われる、
請求項6に記載の作業計画最適化システム。 - 各組合せ間について、コストは、当該組合せ間で生じた複数のサブコストのトータルであり、
各サブコストは、当該サブコストに対応するユニットの状態の変化に依存する、
請求項6に記載の作業計画最適化システム。 - X個の作業の各々について(Xは2以上の整数)、一つ又は複数の組合せを生成し、
複数の組合せ順序のうちトータルコストが最小である組合せ順序である最適順序を巡回セールスマン問題のソルバーにより算出する、
ことをコンピュータに実行させ、
各作業について、
当該作業は、N個の作業コンポーネントで構成されており(Nは自然数)、
当該作業の実施は、当該N個の作業コンポーネントが割り当てられたM個のユニットの実施であり(Mは自然数、且つ、M≧N)、
前記X個の作業について、Mは2以上の自然数、且つ、Mは共通の固定値であり、
各ユニットについて、当該ユニットの状態は、どの作業コンポーネントが割り当てられているか、或いは、いずれの作業コンポーネントも割り当てられていないかであり、
各作業について、組合せは、当該作業を構成するN個の作業コンポーネントとM個のユニットとの割当て関係であり、
前記複数の組合せ順序の各々は、前記X個の作業にそれぞれ属するX個の組合せの順序を含み、
前記トータルコストは、複数のコストのトータルであり、
前記複数のコストの各々は、異なる作業における組合せ間のコストであり、
前記巡回セールスマン問題では、組合せがノードであり、組合せの順序関係がエッジであり、エッジの長さが組合せ間のコストである、
コンピュータプログラム。 - 生成される組合せと、最適順序の算出との少なくとも一つは、予め定義された一つ又は複数の制約条件に依存する、
請求項11に記載のコンピュータプログラム。 - 前記一つ又は複数の制約条件の少なくとも一つは、ユーザにより入力された制約条件である、
請求項12に記載のコンピュータプログラム。 - 異なる作業における組合せ間と当該組合せ間のコストの実績とを表すコスト実績情報を教師データとして、異なる作業における組合せ間のコストを算出するモデルの学習を行う、
ことを更にコンピュータに実行させ、
最適順序の算出は、学習済のモデルを用いて算出された組合せ間のコストを基に行われる、
請求項11に記載のコンピュータプログラム。 - 各組合せ間について、コストは、当該組合せ間で生じた複数のサブコストのトータルであり、
各サブコストは、当該サブコストに対応するユニットの状態の変化に依存する、
請求項11に記載のコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020056427A JP7015340B2 (ja) | 2020-03-26 | 2020-03-26 | 作業計画最適化方法及びシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020056427A JP7015340B2 (ja) | 2020-03-26 | 2020-03-26 | 作業計画最適化方法及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021157432A true JP2021157432A (ja) | 2021-10-07 |
JP7015340B2 JP7015340B2 (ja) | 2022-02-02 |
Family
ID=77918411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020056427A Active JP7015340B2 (ja) | 2020-03-26 | 2020-03-26 | 作業計画最適化方法及びシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7015340B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10214296A (ja) * | 1996-11-15 | 1998-08-11 | Xerox Corp | 作業プロセスの表現を生成する方法 |
JP2006171824A (ja) * | 2004-12-13 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | 作業プロセス割り当て方法及びその装置 |
JP2008010707A (ja) * | 2006-06-30 | 2008-01-17 | Hitachi High-Tech Instruments Co Ltd | 部品装着装置又は部品装着システム並びに部品装着装置又は部品装着システムにおける部品装着設定方法 |
JP2009223359A (ja) * | 2008-03-13 | 2009-10-01 | Nec Electronics Corp | 設備負荷率算出システム、プログラム、及び方法 |
JP2018142075A (ja) * | 2017-02-27 | 2018-09-13 | 富士通株式会社 | 作業管理支援方法、作業管理支援装置、および作業管理支援プログラム |
-
2020
- 2020-03-26 JP JP2020056427A patent/JP7015340B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10214296A (ja) * | 1996-11-15 | 1998-08-11 | Xerox Corp | 作業プロセスの表現を生成する方法 |
JP2006171824A (ja) * | 2004-12-13 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | 作業プロセス割り当て方法及びその装置 |
JP2008010707A (ja) * | 2006-06-30 | 2008-01-17 | Hitachi High-Tech Instruments Co Ltd | 部品装着装置又は部品装着システム並びに部品装着装置又は部品装着システムにおける部品装着設定方法 |
JP2009223359A (ja) * | 2008-03-13 | 2009-10-01 | Nec Electronics Corp | 設備負荷率算出システム、プログラム、及び方法 |
JP2018142075A (ja) * | 2017-02-27 | 2018-09-13 | 富士通株式会社 | 作業管理支援方法、作業管理支援装置、および作業管理支援プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP7015340B2 (ja) | 2022-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104036139B (zh) | 一种移动对象轨迹监测方法 | |
Varghese et al. | Cloud benchmarking for maximising performance of scientific applications | |
US8849741B2 (en) | NoGood generation based on search tree depth | |
Liu et al. | Multi‐objective location‐routing problem of reverse logistics based on GRA with entropy weight | |
CN109710406A (zh) | 数据分配及其模型训练方法、装置、及计算集群 | |
JP2016189079A (ja) | 計画作成支援装置および計画作成支援方法 | |
Ahuja et al. | Performance enhancement in requirement prioritization by using least-squares-based random genetic algorithm | |
Katayama | A combined capacity scaling and local branching approach for capacitated multi-commodity network design problem | |
CN105205052A (zh) | 一种数据挖掘方法及装置 | |
Wu et al. | A rapid solving method to large airline disruption problems caused by airports closure | |
Gu et al. | Performance analysis and optimization of distributed workflows in heterogeneous network environments | |
Babukarthik et al. | Hybrid algorithm for job scheduling: Combining the benefits of aco and cuckoo search | |
Krityakierne et al. | Nurse-patient relationship for multi-period home health care routing and scheduling problem | |
JP7015340B2 (ja) | 作業計画最適化方法及びシステム | |
JP2017220840A (ja) | ネットワーク監視・制御装置、ネットワーク監視・制御方法、及びネットワーク監視・制御プログラム | |
Trivedi et al. | A decision model for closed queuing networks | |
CN108959227A (zh) | 一种基于b/s架构的自定义报表系统及方法 | |
JP2756724B2 (ja) | 計算機システムの状態表示方法 | |
CN104461861B (zh) | 基于efsm模型的路径测试数据生成方法 | |
US20220179862A1 (en) | Optimizing breakeven points for enhancing system performance | |
CN115545577A (zh) | 排程数据的处理方法和设备 | |
Mendoza-Smith et al. | Parallel multi-scale reduction of persistent homology filtrations | |
CN107609171A (zh) | 基于数据仓库的数据溯源方法及装置 | |
US20140089898A1 (en) | Using multiple technical writers to produce a specified software documentation package | |
JP2023057945A (ja) | 最適化問題求解装置及び最適化問題求解方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211012 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211126 |
|
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: 20211228 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220121 |