JP2011253451A - 製造計画作成装置及びプログラム - Google Patents
製造計画作成装置及びプログラム Download PDFInfo
- Publication number
- JP2011253451A JP2011253451A JP2010128189A JP2010128189A JP2011253451A JP 2011253451 A JP2011253451 A JP 2011253451A JP 2010128189 A JP2010128189 A JP 2010128189A JP 2010128189 A JP2010128189 A JP 2010128189A JP 2011253451 A JP2011253451 A JP 2011253451A
- Authority
- JP
- Japan
- Prior art keywords
- gene
- work
- name
- production plan
- generation
- 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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- 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)
Abstract
【解決手段】実施形態の交配部14は、装置名に装置/品種対応条件データ内で対応する品種名を含む注文情報の作業IDを表現した遺伝子の遺伝子配列からなる第一世代の製造計画データを作成する。交配部14は、遺伝子配列毎の切断点をランダムに選択し、切断点以降の各遺伝子を、各遺伝子として表現された作業IDを含む注文情報の品種名に装置/品種対応条件データ内で対応する装置名のうち、他の装置名の遺伝子配列の切断点以降の処理順に移動させて次世代の複数の製造計画データを書き込む処理を繰り返し実行する。交配部14は、最終世代の各製造計画データについて、評価関数値を算出する。製造計画出力部15は、評価関数値が最小である製造計画データを出力する。
【選択図】図1
Description
均質な4台の装置1〜4がある場合、各装置1〜4の処理する作業列を直列に並べて、以下のように表現する。以下の表現中、「親1」及び「親2」は、それぞれ「親世代の第1計画」及び「親世代の第2計画」を意味する。
図1は第1の実施形態に係る製造計画作成装置の構成を示す模式図であり、図2乃至図5は同装置に用いられる情報の一例を示す模式図である。この製造計画作成装置は、遺伝的アルゴリズムを用いて各作業の作業IDを遺伝子として表現し、製造装置の装置名毎に遺伝子を処理順に並べた可変長の複数の遺伝子配列からなる製造計画データを作成するものである。具体的には、製造計画作成装置は、条件データ記憶部11、入力部12、作業用製造計画記憶部13、交配部14及び製造計画出力部15を備えている。なお、製造計画作成装置は、ハードウェア構成、又はハードウェア資源とソフトウェアとの組合せ構成のいずれでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又は記憶媒体から製造計画作成装置のコンピュータにインストールされ、製造計画作成装置の機能を実現させるためのプログラムが用いられる。
続いて、交配部14は、現在の世代に対し、v回の交配を行って、親遺伝子から生成した子遺伝子を追加する(ST30)。具体的には交配部14は、作業用製造計画記憶部12に新たに記憶された遺伝子配列毎の遺伝子間の切断点をランダムに選択し、当該切断点以降の各遺伝子を、当該各遺伝子として表現された作業IDと同じ作業IDを含む注文情報12aの品種名に装置/品種対応条件データ11a内で対応する装置名のうち、他の装置名の遺伝子配列における切断点以降の処理順にそれぞれ移動させることにより、次世代のv個の製造計画データを作成し、当該次世代のv個の製造計画データを作業用製造計画記憶部12に書き込む交配処理を実行する。
Di=Fi−Li (但し、Fi>Li)
(c)係数a1,a2を用いて、評価関数値Evを次式に示すように算出する。
但し、ΣDiは、全ての作業iについての納期遅延Diの総和である。
図9は第2の実施形態に係る製造計画作成装置の構成を示す模式図であり、図1と略同一部分には同一符号を付してその詳しい説明を省略し、ここでは異なる部分について主に述べる。
Claims (4)
- 読出/書込可能な記憶手段を備え、遺伝的アルゴリズムを用いて各作業の作業IDを遺伝子として表現し、製造装置の装置名毎に遺伝子を処理順に並べた可変長の複数の遺伝子配列からなる製造計画データを作成する製造計画作成装置であって、
前記装置名毎に当該装置名の製造装置によって製造可能な製品の品種名を対応付けた装置/品種対応条件データを記憶する条件データ記憶手段と、
作業ID、納期、製造量及び品種名を含む注文情報と、装置名、品種名及び製造速度を含む製造装置情報と、評価関数のパラメータとを入力して前記記憶手段に書き込む入力手段と、
前記装置名毎に、当該装置名に前記装置/品種対応条件データ内で対応する品種名と同じ品種名を含む前記注文情報の作業IDを表現した遺伝子、を処理順に並べた可変長の複数の遺伝子配列からなる第一世代の製造計画データを複数生成し、当該第一世代の各製造計画データを前記記憶手段に書き込む第一世代データ作成手段と、
前記記憶手段に新たに記憶された遺伝子配列毎の遺伝子間の切断点をランダムに選択し、当該切断点以降の各遺伝子を、当該各遺伝子として表現された作業IDと同じ作業IDを含む前記注文情報の品種名に前記装置/品種対応条件データ内で対応する装置名のうち、他の装置名の遺伝子配列における切断点以降の処理順にそれぞれ移動させることにより、次世代の複数の製造計画データを作成し、当該次世代の複数の製造計画データを前記記憶手段に書き込む交配処理を実行する交配処理実行手段と、
前記交配処理を所定回数だけ繰り返し実行するように前記交配処理実行手段を制御する制御手段と、
前記制御手段による制御の完了後、前記記憶手段に書き込まれた最終世代の各製造計画データについて、前記製造量を前記製造速度で除算した製造時間を日数に換算した製造日数と前記納期との差分を示す納期遅れと、前記パラメータとに基づいて、前記納期遅れの大きさを評価する評価関数値を算出する評価関数値算出手段と、
前記最終世代の各製造計画データのうち、前記評価関数値が最小である製造計画データを出力する製造計画出力手段と
を備えたことを特徴とする製造計画作成装置。 - 請求項1に記載の製造計画作成装置において、
前記交配処理実行手段により書き込まれた遺伝子配列のうち、ランダムに選択した遺伝子配列から1つの遺伝子をランダムに選択し、当該選択した遺伝子を、この遺伝子が表現する作業IDと同じ作業IDを含む前記注文情報の品種名に前記装置/品種対応条件データ内で対応する装置名のうち、他のいずれかの装置名の遺伝子配列に移動させる突然変異処理を実行する突然変異実行手段、
を更に備え、
前記制御手段は、前記交配処理及び前記突然変異処理を所定回数だけ繰り返し実行するように前記交配処理実行手段及び前記突然変異実行手段をそれぞれ制御することを特徴とする製造計画作成装置。 - 読出/書込可能な記憶手段及び条件データ記憶手段を備え、遺伝的アルゴリズムを用いて各作業の作業IDを遺伝子として表現し、製造装置の装置名毎に遺伝子を処理順に並べた可変長の複数の遺伝子配列からなる製造計画データを作成する製造計画作成装置に用いられるプログラムであって、
前記製造計画作成装置を、
前記装置名毎に当該装置名の製造装置によって製造可能な製品の品種名を対応付けた装置/品種対応条件データを前記条件データ記憶手段に書き込む手段、
作業ID、納期、製造量及び品種名を含む注文情報と、装置名、品種名及び製造速度を含む製造装置情報と、評価関数のパラメータとを入力して前記記憶手段に書き込む入力手段、
前記装置名毎に、当該装置名に前記装置/品種対応条件データ内で対応する品種名と同じ品種名を含む前記注文情報の作業IDを表現した遺伝子、を処理順に並べた可変長の複数の遺伝子配列からなる第一世代の製造計画データを複数生成し、当該第一世代の各製造計画データを前記記憶手段に書き込む第一世代データ作成手段、
前記記憶手段に新たに記憶された遺伝子配列毎の遺伝子間の切断点をランダムに選択し、当該切断点以降の各遺伝子を、当該各遺伝子として表現された作業IDと同じ作業IDを含む前記注文情報の品種名に前記装置/品種対応条件データ内で対応する装置名のうち、他の装置名の遺伝子配列における切断点以降の処理順にそれぞれ移動させることにより、次世代の複数の製造計画データを作成し、当該次世代の複数の製造計画データを前記記憶手段に書き込む交配処理を実行する交配処理実行手段、
前記交配処理を所定回数だけ繰り返し実行するように前記交配処理実行手段を制御する制御手段、
前記制御手段による制御の完了後、前記記憶手段に書き込まれた最終世代の各製造計画データについて、前記製造量を前記製造速度で除算した製造時間を日数に換算した製造日数と前記納期との差分を示す納期遅れと、前記パラメータとに基づいて、前記納期遅れの大きさを評価する評価関数値を算出する評価関数値算出手段、
前記最終世代の各製造計画データのうち、前記評価関数値が最小である製造計画データを出力する製造計画出力手段、
として機能させるためのプログラム。 - 請求項3に記載のプログラムにおいて、
前記製造計画作成装置を、
前記交配処理実行手段により書き込まれた遺伝子配列のうち、ランダムに選択した遺伝子配列から1つの遺伝子をランダムに選択し、当該選択した遺伝子を、この遺伝子が表現する作業IDと同じ作業IDを含む前記注文情報の品種名に前記装置/品種対応条件データ内で対応する装置名のうち、他のいずれかの装置名の遺伝子配列に移動させる突然変異処理を実行する突然変異実行手段、
として更に機能させ、
前記制御手段は、前記交配処理及び前記突然変異処理を所定回数だけ繰り返し実行するように前記交配処理実行手段及び前記突然変異実行手段をそれぞれ制御することを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010128189A JP4960479B2 (ja) | 2010-06-03 | 2010-06-03 | 製造計画作成装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010128189A JP4960479B2 (ja) | 2010-06-03 | 2010-06-03 | 製造計画作成装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011253451A true JP2011253451A (ja) | 2011-12-15 |
JP4960479B2 JP4960479B2 (ja) | 2012-06-27 |
Family
ID=45417314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010128189A Expired - Fee Related JP4960479B2 (ja) | 2010-06-03 | 2010-06-03 | 製造計画作成装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4960479B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9271751B2 (en) | 2007-05-29 | 2016-03-01 | Ethicon Endo-Surgery, Llc | Ultrasonic surgical system |
JPWO2021186551A1 (ja) * | 2020-03-17 | 2021-09-23 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09160967A (ja) * | 1995-12-05 | 1997-06-20 | Hitachi Ltd | 求解方法および求解装置ならびに生産計画立案方法 |
JP2003084819A (ja) * | 2001-09-07 | 2003-03-19 | Technova Kk | 生産計画生成方法、生産計画生成装置、コンピュータプログラム、及び記録媒体 |
JP2003162706A (ja) * | 2001-11-27 | 2003-06-06 | Matsushita Electric Works Ltd | 遺伝的アルゴリズムを用いた最適化装置およびその方法 |
JP2005149148A (ja) * | 2003-11-14 | 2005-06-09 | Ritsumeikan | プログラム、スケジューリング方法及びスケジューリング装置 |
JP2007265233A (ja) * | 2006-03-29 | 2007-10-11 | Honda Motor Co Ltd | 工程編成方法 |
JP4369189B2 (ja) * | 2003-09-22 | 2009-11-18 | 三菱電機株式会社 | スケジューリングシステムおよびスケジューリングをコンピュータに実行させるためのプログラム |
-
2010
- 2010-06-03 JP JP2010128189A patent/JP4960479B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09160967A (ja) * | 1995-12-05 | 1997-06-20 | Hitachi Ltd | 求解方法および求解装置ならびに生産計画立案方法 |
JP2003084819A (ja) * | 2001-09-07 | 2003-03-19 | Technova Kk | 生産計画生成方法、生産計画生成装置、コンピュータプログラム、及び記録媒体 |
JP2003162706A (ja) * | 2001-11-27 | 2003-06-06 | Matsushita Electric Works Ltd | 遺伝的アルゴリズムを用いた最適化装置およびその方法 |
JP4369189B2 (ja) * | 2003-09-22 | 2009-11-18 | 三菱電機株式会社 | スケジューリングシステムおよびスケジューリングをコンピュータに実行させるためのプログラム |
JP2005149148A (ja) * | 2003-11-14 | 2005-06-09 | Ritsumeikan | プログラム、スケジューリング方法及びスケジューリング装置 |
JP2007265233A (ja) * | 2006-03-29 | 2007-10-11 | Honda Motor Co Ltd | 工程編成方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9271751B2 (en) | 2007-05-29 | 2016-03-01 | Ethicon Endo-Surgery, Llc | Ultrasonic surgical system |
JPWO2021186551A1 (ja) * | 2020-03-17 | 2021-09-23 | ||
WO2021186551A1 (ja) * | 2020-03-17 | 2021-09-23 | 富士通株式会社 | 情報処理装置、作業計画決定方法、および作業計画決定プログラム |
JP7303474B2 (ja) | 2020-03-17 | 2023-07-05 | 富士通株式会社 | 情報処理装置、作業計画決定方法、および作業計画決定プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4960479B2 (ja) | 2012-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dang et al. | Escaping local optima using crossover with emergent diversity | |
Nguyen et al. | Automatic programming via iterated local search for dynamic job shop scheduling | |
Wu et al. | Truss structure optimization using adaptive multi-population differential evolution | |
Allaoui et al. | A hybrid crow search algorithm for solving the DNA fragment assembly problem | |
Mohammadi et al. | Genetic algorithm-based heuristic for capacitated lotsizing problem in flow shops with sequence-dependent setups | |
JP2009048266A (ja) | 情報処理装置および情報処理方法、記録媒体、並びに、プログラム | |
JP2004030413A (ja) | 最適化処理装置 | |
JP4591566B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP4960479B2 (ja) | 製造計画作成装置及びプログラム | |
Tornede et al. | Coevolution of remaining useful lifetime estimation pipelines for automated predictive maintenance | |
Sallam et al. | Differential evolution with landscape-based operator selection for solving numerical optimization problems | |
Ferrucci et al. | A framework for genetic algorithms based on hadoop | |
Angourakis et al. | Human-Plant Coevolution: A modelling framework for theory-building on the origins of agriculture | |
JP2017058848A (ja) | 情報処理システム、情報処理方法、及び、プログラム | |
CN113220437B (zh) | 一种工作流多目标调度方法及装置 | |
Wang et al. | An estimation of distribution algorithm for the flexible job-shop scheduling problem | |
Montiel et al. | Combinatorial complexity problem reduction by the use of artificial vaccines | |
US11605187B1 (en) | Drawing function identification in graphics applications | |
Kim et al. | NACST/Seq: A sequence design system with multiobjective optimization | |
Louveaux et al. | A combinatorial branch-and-bound algorithm for box search | |
Banica et al. | Stepping into the industry 4.0: the digital twin approach | |
JP7037048B2 (ja) | 探索プログラムおよび探索方法 | |
Saidy et al. | Elitist Genetic Algorithm and Elitist Ant Colony Optimization on Resource Scheduling in Field Cloud Manufacturing | |
Cheng et al. | An efficient cooperative co-evolutionary gene expression programming | |
Paprocka et al. | The influence of algorithms for basic-schedule generation on the performance of predictive and reactive schedules |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20120228 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120322 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150330 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |