JP4755516B2 - 工程編成方法 - Google Patents
工程編成方法 Download PDFInfo
- Publication number
- JP4755516B2 JP4755516B2 JP2006091779A JP2006091779A JP4755516B2 JP 4755516 B2 JP4755516 B2 JP 4755516B2 JP 2006091779 A JP2006091779 A JP 2006091779A JP 2006091779 A JP2006091779 A JP 2006091779A JP 4755516 B2 JP4755516 B2 JP 4755516B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- work
- patterns
- work movement
- genetic algorithm
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 235
- 230000008569 process Effects 0.000 title claims description 146
- 230000008520 organization Effects 0.000 title claims description 64
- 238000004422 calculation algorithm Methods 0.000 claims description 56
- 230000002068 genetic effect Effects 0.000 claims description 53
- 238000004519 manufacturing process Methods 0.000 claims description 47
- 108090000623 proteins and genes Proteins 0.000 claims description 42
- 238000011156 evaluation Methods 0.000 claims description 33
- 238000012545 processing Methods 0.000 claims description 33
- 238000009940 knitting Methods 0.000 claims description 19
- 230000009194 climbing Effects 0.000 claims description 6
- 210000000349 chromosome Anatomy 0.000 description 45
- 238000005457 optimization Methods 0.000 description 20
- 230000035772 mutation Effects 0.000 description 16
- 108700005090 Lethal Genes Proteins 0.000 description 8
- 238000007781 pre-processing Methods 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 6
- 238000012360 testing method Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 3
- 238000010845 search algorithm Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 101150079123 Bad gene Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005755 formation reaction Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000010353 genetic engineering Methods 0.000 description 1
- 230000003278 mimic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000059 patterning Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
データ設定段階では、複数の工程の各々に配置されている複数の作業の各々の位置情報を記録した工程データと、複数の作業の各々が生産工程の作業条件に適応するかを評価するための作業条件情報を記録した適応度データとが設定される。
探索前処理段階は、工程データ上にある複数の作業の各々が、配置される工程で所定工数以下となるように、任意の作業を他の工程に転置させる移動パターンを作業移動パターンとして生成するステップと、作業移動パターンのすべての集合体である作業移動パターンの組合せの数が第1の閾値を超えているか否かを判定するステップと、作業移動パターンの組合せの数が第1の閾値を超えた場合に、適応度データから算出した作業移動パターンの評価値に基づき、評価値の低い所定個数の作業移動パターンを削除してから作業移動パターンのすべての集合体である全体パターンの組合せを生成するステップとを含むように構成される。
初期個体集団生成段階は、遺伝的アルゴリズムに含まれる処理内容の一部であり、全体パターンの組合せにおいて所定の条件で作業移動パターンを選択するステップと、選択された作業移動パターンのみを取り出し接続して遺伝的アルゴリズムによる個体を生成するステップと、遺伝的アルゴリズムによる個体を生成するステップを所定回数繰り返すステップとを含む。これらのステップによって、遺伝的アルゴリズムの初期個体集団が生成される。
探索処理段階は、初期個体集団に基づき遺伝的アルゴリズムに従って複数の作業の編成を探索する第1探索ステップと、この第1探索ステップの後に山登り法に従ってさらに複数の作業の編成を探索する第2探索ステップと、第1探索ステップと第2探索ステップを繰り返すステップとから構成される。
上記の初期個体集団生成段階と探索処理段階によって近似最適化探索のプロセスが構成される。
上記の第1の工程編成方法では、データ設定段階にて予め工程編成の適応度を設定しておき、探索前処理段階にて当該設定から作業移動パターンの組合せを削除して適正化を行う。それから、工程編成の全体パターンの組合せを算出し、決定する。探索処理前段階で算出された全体パターンの組合せから初期個体集団を生成し、その後、遺伝的アルゴリズムと山登り法を組み合せて近似最適化探索を実施する。探索処理前段階を設けることにより、作業移動パターンの組合せの数が適切化され、処理時間を短縮できる。
請求項1に係る工程編成方法によれば、遺伝的アルゴリズムとその後に実行される山登り法とを組合せ、これを繰り返して探索処理段階を実行する工程編成方法において、データ設定段階で、工程データと適応度データを設定し、これらのデータに基づき、当該探索処理段階を実行する前に作業移動パターンの組合せに係る全体パターンの組合せの数を適正化する探索前処理段階を設けるようにしたため、生産工程の編成作業が、熟練の担当者に限定されることなく、さらに致死遺伝子の発生を抑制し、個体(染色体)を無駄なくコンパクトに作るようにしたため、短時間で探索し処理することができ、また生産工程の編成作業の編成基準が統一され、工程の抜け漏れを防止することができ、全体パターンの組合せの数が膨大であっても、高精度かつ高速で探索処理することができる。
請求項2に係る工程編成方法によれば、全体パターンの組合せの数が少ない数であっても、近似最適化処理と全パターン検索を切り替えるようにしたため、全体パターンの組合せの数に応じて最適な探索を行うことができる。
請求項3に係る工程編成方法によれば、事前に致死遺伝子の発生を抑制し、初期個体集団の遺伝子を無駄なくコンパクトに作ることができるため、致死遺伝子が減少し、高精度にかつ高速に探索処理を行うことができる。
(A)個体集団中の最大の適応度が或るしきい値より大きくなった。
(B)個体集団全体の平均の適応度が或るしきい値より大きくなった。
(C)個体集団の適応度の増加率が、或るしきい値以下の世代について一定の期間以上続いた。
(D)世代交代の回数(世代数a)が、予め定められた回数(設定値)に到達した。
(A)初期集団の設定
(B)適応度の設定
(C)選択淘汰方法
(D)交叉方法
(E)突然変異方法
(F)探索終了条件
作業移動パターンの組合せ=工程1(PN1)×工程2(PN1)×工程3(PN1)
=3×1×6
=18(通り)
(1)パターン6を削除する場合:
全体パターンの組合せ=工程1(PN2)×工程2(PN2)×工程3(PN2)
=(3×2×6)×(2)×(2×24×36×36×24)
=107,495,424(通り)
(2)パターン6を削除しない場合:
全体パターンの組合せ=工程1(PN2)×工程2(PN2)×工程3(PN2)
=(3×2×6)×(2)×(2×24×36×36×24×36)
=3,869,835,264(通り)
探索手法 探索前処理+近似最適化探索(遺伝的アルゴリズム+山 登り法)
工程編成パターン 工程数増加パターン
パラメータのチューニング メタGA手法
個体数(染色体数) 200個
適応度の評価 表1により算出
選択淘汰方法 エリート戦略方式+トーナメント方式
交叉方法 一様交叉
突然変異方法 突然変異(通常変異)+山登り法(山登り的変異)
探索終了条件 300世代に達したとき
解空間 全体パターンの組合せは約1020通り
21 遺伝的アルゴリズム
22 山登り法
31 近似最適探索
32 全パターン探索
33 探索前処理
70 工程編成装置
Claims (3)
- 生産工程が複数の工程から形成され、前記複数の工程の各々に配置される複数の作業が所定工数以下となるように前記複数の作業の編成を行う工程編成方法であり、
前記複数の工程の各々に配置されている前記複数の作業の各々の位置情報を記録した工程データと、前記複数の作業の各々が前記生産工程の作業条件に適応するかを評価するための作業条件情報を記録した適応度データとを設定するデータ設定段階と、
前記工程データ上にある前記複数の作業の各々が、配置される前記工程で前記所定工数以下となるように、任意の作業を他の工程に転置させる移動パターンを作業移動パターンとして生成するステップと、前記作業移動パターンのすべての集合体である前記作業移動パターンの組合せの数が第1の閾値を超えているか否かを判定するステップと、前記作業移動パターンの組合せの数が前記第1の閾値を超えた場合に、前記適応度データから算出した前記作業移動パターンの評価値に基づき、評価値の低い所定個数の前記作業移動パターンを削除してから前記作業移動パターンのすべての集合体である全体パターンの組合せを生成するステップとを含む探索前処理段階と、
前記全体パターンの組合せにおいて所定の条件で前記作業移動パターンを選択するステップと、選択された前記作業移動パターンのみを取り出し接続して遺伝的アルゴリズムによる個体を生成するステップと、前記遺伝的アルゴリズムによる個体を生成するステップを所定回数繰り返すステップとを含み、これによって前記遺伝的アルゴリズムの初期個体集団を生成する初期個体集団生成段階と、
前記初期個体集団に基づき前記遺伝的アルゴリズムに従って前記複数の作業の編成を探索する第1探索ステップと、前記第1探索ステップの後に山登り法に従ってさらに前記複数の作業の編成を探索する第2探索ステップと、前記第1探索ステップと前記第2探索ステップを繰り返すステップとを含む探索処理段階と、
を備えることを特徴とする工程編成方法。 - 前記探索前処理段階で、前記全体パターンの組合せの数が第2の閾値を超えない場合には、全パターンの探索を行う逐次探索処理のステップが実行されることを特徴とする請求項1記載の工程編成方法。
- 前記遺伝的アルゴリズムを実行するための前記初期個体集団の生成で、前記複数の作業の各々ごとの前記作業移動パターンを1つの遺伝子とし、前記複数の工程の各々ごとの前記遺伝子を遺伝子列として形成し、前記遺伝子列を工程順に行として配置するジャグ配列に形成することを特徴とする請求項1または2記載の工程編成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006091779A JP4755516B2 (ja) | 2006-03-29 | 2006-03-29 | 工程編成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006091779A JP4755516B2 (ja) | 2006-03-29 | 2006-03-29 | 工程編成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007265233A JP2007265233A (ja) | 2007-10-11 |
JP4755516B2 true JP4755516B2 (ja) | 2011-08-24 |
Family
ID=38638133
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006091779A Expired - Fee Related JP4755516B2 (ja) | 2006-03-29 | 2006-03-29 | 工程編成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4755516B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4960479B2 (ja) * | 2010-06-03 | 2012-06-27 | 株式会社東芝 | 製造計画作成装置及びプログラム |
JP6848252B2 (ja) * | 2016-08-05 | 2021-03-24 | 日本電気株式会社 | 設備運用計画作成装置と方法とプログラム |
JP6819229B2 (ja) * | 2016-11-07 | 2021-01-27 | 富士通株式会社 | 作業編成装置、作業編成方法及び作業編成プログラム |
JP2021135537A (ja) * | 2020-02-21 | 2021-09-13 | 株式会社日立製作所 | データ補完装置及びデータ補完方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07219920A (ja) * | 1994-01-31 | 1995-08-18 | Nippon Steel Corp | 最適化問題解決処理方法および装置 |
JP3431781B2 (ja) * | 1996-11-20 | 2003-07-28 | 三菱電機株式会社 | 最適パラメータ組合せ予測装置 |
JP2000040106A (ja) * | 1998-07-22 | 2000-02-08 | Zexel Corp | 生産システムの工程編成方法及び生産システムの工程編成装置並びに生産システムの工程編成プログラムを記録した記録媒体 |
JP2001175639A (ja) * | 1999-12-16 | 2001-06-29 | Fujitsu Fip Corp | スケジュール作成装置並びにスケジュール作成プログラムを記録した記録媒体 |
JP3645168B2 (ja) * | 2000-10-18 | 2005-05-11 | 独立行政法人産業技術総合研究所 | 光軸調整方法およびその調整プログラムを記録した記録媒体 |
-
2006
- 2006-03-29 JP JP2006091779A patent/JP4755516B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007265233A (ja) | 2007-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hart et al. | Memetic evolutionary algorithms | |
CA2606129A1 (en) | Pipeline optimizer system | |
JP4755516B2 (ja) | 工程編成方法 | |
JP7137074B2 (ja) | 最適化計算方法、最適化計算装置及び最適化計算プログラム | |
Moriguchi et al. | Sustaining behavioral diversity in neat | |
Ashlock et al. | An adaptive generative representation for evolutionary computation | |
CN113741482B (zh) | 一种基于异步遗传算法的多智能体路径规划方法 | |
CN115510288A (zh) | 基于多因子进化算法的网络节点寻找方法及系统 | |
KR100986160B1 (ko) | 유전자 알고리즘 및 dna 컴퓨팅을 이용한 마스크 생성 시스템 및 생성 방법 | |
Singh et al. | Binary particle swarm optimization with crossover operation for discrete optimization | |
CN104778036B (zh) | 一种用于生成用户浏览候选界面方法及系统 | |
Simionescu et al. | Constrained optimization problem solving using estimation of distribution algorithms | |
Liang et al. | Solving cutting stock problems by evolutionary programming | |
CN113141272A (zh) | 基于迭代优化rbf神经网络的网络安全态势分析方法 | |
JP3866453B2 (ja) | タブー探索装置 | |
JP3556260B2 (ja) | Lsiの素子配置方法及び装置 | |
KR20070046737A (ko) | 학습 장치 및 방법 | |
CN117155786B (zh) | 一种筛选鲁棒影响力节点的有向网络优化方法及系统 | |
CN114581058B (zh) | 一种基于业务流程的人员组织结构优化方法 | |
Brest et al. | Adaptation in the differential evolution | |
JP2000029858A (ja) | 最適化装置 | |
Vale et al. | Learning intelligent modification strategies in Design Synthesis | |
JPH1185720A (ja) | 最適解探索方法及び最適解探索装置 | |
Matsumura et al. | Advantages of global discrete recombination in (/spl mu///spl mu/,/spl lambda/,)-evolution strategies | |
JPH0887483A (ja) | ネットワーク合成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081126 |
|
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: 20110524 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110526 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110527 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140603 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |