JP2005321919A - 生産ラインにおける人員編成方法 - Google Patents
生産ラインにおける人員編成方法 Download PDFInfo
- Publication number
- JP2005321919A JP2005321919A JP2004138154A JP2004138154A JP2005321919A JP 2005321919 A JP2005321919 A JP 2005321919A JP 2004138154 A JP2004138154 A JP 2004138154A JP 2004138154 A JP2004138154 A JP 2004138154A JP 2005321919 A JP2005321919 A JP 2005321919A
- Authority
- JP
- Japan
- Prior art keywords
- work
- personnel
- organization
- data
- workers
- 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.)
- Pending
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
Abstract
【解決手段】複数の作業を複数の作業員によって分担実行して生産を行う生産ラインにおけいて、複数の作業員の現状における負荷状況に関するデータを取得、分析し(ステップS100、S102)、その分析に基づいて問題となる作業の効率化を行い(ステップS106)、しかる後の複数の作業の各々の作業時間のデータを用いて、種々の人員編成における作業の割り当てを遺伝的アルゴリズムによって求め(ステップS106)、その結果に基づいて種々の人員編成について、種々の生産時間に対する生産能力をマップとすることで(ステップS108)、生産量の変動が生じても即座に効率の良い人員編成を選定することができる。
【選択図】図1
Description
このように、従来、生産ラインにおける人員編成と、個々の作業の改善とは、必ずしも相互に関連性を以て行われるものではなく、例えば、人員編成について見れば、実際の作業現場の種々の事情や作業員の特性などについて熟知した現場責任者などが、そのような知見に基づいて、いわば勘を頼りにした編成を行うのが現状であり、しかも、その人員編成は、個々の作業項目の問題点や改善点の解決を盛り込んだものではなかった。
本発明は、上記実状に鑑みてなされたもので、勘や経験に頼ることなく、しかも、個々の作業における問題の改善等を加味した効率の良い作業員の編成を迅速に選定可能とする生産ラインにおける人員編成方法を提供するものである。
複数の作業を複数の作業員によって分担実行して生産を行う生産ラインにおける人員編成方法であって、
前記複数の作業員の現状における負荷状況に関するデータを取得し、
当該取得データにより前記複数の作業員の負荷状況を分析し、その分析結果に基づいて作業の効率化を行い、
しかる後における前記複数の作業の各々の作業時間のデータを用いて、種々の人員編成における作業の割り当てを遺伝的アルゴリズムによって求めるよう構成されてなるものである。
また、本発明によれば、遺伝的アルゴリズムによる人員編成の結果と共に、その編成効率や、ネックのサイクル時間、さらには、個々の人員数における生産能力などの生産ラインの特性を表す指標を派生的に求めることができ、それによって、従来と異なり、生産ラインの特性を客観的に把握することができるという効果を奏するものである。
なお、以下に説明する部材、配置等は本発明を限定するものではなく、本発明の趣旨の範囲内で種々改変することができるものである。
最初に、本発明の実施の形態の生産ラインにおける人員編成方法の実行手順について、図1を参照しつつ概括的に説明する。
この生産ラインにおける人員編成方法は、従来と異なり、ある生産ラインにおいて、生産量に対して必要とされる人員編成を単純に決定するのではなく、生産コストや、個々の作業の問題点等を加味し、総合的に効率の良い人員編成を求めるもので、そのために、まず、現状把握という観点から、個々の作業員の作業内容や時間等についての現状のデータの収集が行われる(図1のステップs100参照)。
次に、負荷分析の結果に基づいて、問題のある作業について作業内容や手順等の見直しによる効率化が行われる(図1のステップS104参照)。
次に、効率化された各々の作業についての作業時間のデータに基づいて、遺伝的アルゴリズムに基づく人員編成を行う(図1のステップS106参照)。
最後に、人員編成の結果に基づいて、種々の総作業時間に対して、各人員編成における生産能力、すなわち、具体的には生産可能台数を表す表(フォーメーションマップ)を作成する(図1のステップS108参照)。
最初に、図2を参照しつつ先の図1のステップS100におけるデータ収集について具体的に説明する。
このデータ収集は、効率的な人員編成を行おうとする生産ラインについての現状を把握するためのものであって、この後に続く負荷分析の基となる、すなわち、負荷分析に必要とされるデータを収集するものである。ここで、後の負荷分析は、いわゆる公知・周知のシステム評価手法に基づいて行われるものであるので、データ収集は、そのようなシステム評価手法に必要とされる観点で設定された各種の項目についての現状データの収集を行うものである。
以下、図2について説明すれば、まず、このデータ収集の例は、生産ラインが、複数の工程「01」、「02」、「03」・・・からなり、それぞれの工程は、単独又は複数の具体的な作業の組み合わせからなる場合を示すもので、それぞれの作業がどの作業員(図2においては、「OPE1」、「OPE2」、「OPE3」等と表記)によって行われるか、その作業の発生頻度がどの程度であるのか、また、如何なる作業時間を要するのかについて、収集されたデータ例が示されている。
負荷分析は、上述のようにして収集されたいわば作業データに基づいて、個々の作業員毎に、例えば、一日に作業内容について分析し、表などに集計、表示する作業である。
図3には、その負荷分析の一例が示されている。
この負荷分析は、6名の作業員について、ある一日の作業項目とその作業時間を棒状グラフに表したものである。
個々の具体的な作業内容については、あくまでも例であるので、詳細な説明は省略するが、図3において、白抜きの帯で示された「システムロス」は、いわゆる作業待ちの状態で、作業員が次に着手できる作業を待っている状態を意味している。
また、図3において、「搬送1」〜「搬送7」は、いずれも搬送作業であるが、個々の具体的な搬送作業の相違があるためにその区別のため「搬送1」〜「搬送7」の表記がなされているものである。
さらに、図3において、横軸方向に平行に記された二点鎖線は、総稼働時間を表し、点線は、実稼働時間を表しており、この例では、総稼働時間は、11時間、実稼働時間は、10時間となっている。
作業の効率化は、具体的な生産ラインを考慮し、しかも、如何なる点を重視して効率化を行うか等、効率化の目的、範囲等によって、その具体的な条件は異なるものであり、特定の条件に限定される必要はないものである。
効率化の例としては、例えば、先の負荷分析の結果において、ある作業の工程作業時間がいすれの作業員においても他の作業の工程作業時間に比して大きい場合、この作業の工程作業時間の短縮という観点から作業内容の見直しや、他の作業との関連等を考慮した作業順序の見直し等を行い、工程作業時間の短縮、すなわち、効率化を図るということが考えられる。
本発明の実施の形態においては、特に、システムロス(作業待ち時間)の短縮という観点から各々の作業内容や作業順序等の改善を行い、後述する遺伝的アルゴリズムを適用した人員編成においては、その改善後における各作業の時間、すなわち、工程作業時間が用いられている。
この人員編成は、次述するような構成を有してなる人員編成装置を用いて行うのが好適であり、以下、図4を参照しつつ、その構成を説明すれば、本発明の実施の形態における生産ラインの人員編成装置(以下「本装置」と言う)は、入力部1と、表示部2と、プリンタ部3と、中央処理部4とに大別されて構成されたものとなっている。
入力手段としての入力部1は、中央処理部4へデータ等を入力するためのもので、例えば、いわゆるキーボード(図示せず)と、中央処理部4とのインターフェイスを行うインターフェイス回路(図示せず)とを主たる構成要素としてなる公知・周知の構成を有してなるものである。
表示部2は、中央処理部4で得られた解、すなわち、人員編成の結果の表示や入力部からデータを入力する際にそのデータの表示等を行うためのもので、例えばいわゆるCRTや液晶表示素子等を用いてなる公知・周知の構成を有してなるものである。
プリンタ部3は、中央処理部4で得られた解、すなわち、人員編成の効果等を所定の用紙に印字する公知・周知の構成を有してなるものである。
演算制御手段としての演算制御部5は、後述するような染色体としての複数のデータの集団を生成すると共に、その集団のデータについての適応度を算出する一方、人員編成処理全体の制御を行うものである。
選択・交叉処理手段としての選択・交叉処理部7は、後述するように、集団データ蓄積部6に蓄積された染色体データに対して、遺伝的アルゴリズムに基づく選択・交叉の処理を施し、さらに、選択・交叉により生じたデータの矛盾がある場合には、必要な修正を施すものである。
突然変異処理手段としての突然変異処理部8は、後述するように、集団データ蓄積部6に蓄積された染色体データに対して、遺伝的アルゴリズムに基づく突然変異の処理を施すものである。
人員編成を図4に示された装置に実行させるにあたり、まず、入力部1から染色体のコーディング形式を予め指定しておく。
すなわち、染色体のいわゆるコーディングとは、遺伝的アルゴリズムにおいて、解候補としての意義を有する染色体を如何なるデータの形式で表現するかを設定することをいうものである。なお、染色体コーディングは、以下に説明する形式だけではなく、他にも種々あり、勿論、以下に説明する形式に限定される必要はなく、他の形式を用いるようにしても良いものである。
入力部1からの上述のような染色体のコーディング形式の指定は、例えば、上述した染色体のコーディング形式をA型とするならば、「TYPE:A」といわゆるキー入力すればよい。
この初期集団の生成は、予め定めた数の染色体をランダムに生成することにより行われる。このランダムな染色体の生成は、例えば次のようにすると好適である。まず、図9には、染色体の数、他の表現を用いるなら、個体(染色体と同意義)数8の場合の初期集団の生成例が示されているが、このような個体のランダムな生成を例に採り説明することとする。
ランダムな個体生成にあたって、最初に、例えば、2つの区切り文字の後に、各々の要素作業番号を順に一個づつ配列したテーブルを用意する。そして、1乃至7(区切り文字の数+要素作業の数)の範囲で乱数を発生させ、その乱数に対応する先のテーブルの位置にある区切り文字又は要素作業番号を取り出し、これを個体の1番目の遺伝子データとする。次に、データが一つ決定したことに対応して乱数の発生範囲を一つ減じて、再び乱数を発生させる。すなわち1乃至6の範囲で乱数を発生させ、その乱数に対応する上述のテーブルの中の残りの6つの区切り文字又は要素作業番号を取り出し、これを2番目の遺伝子データとする。以下、同様にして上述のような処理を繰り返すことで一つの個体を生成する。この例の場合、このようにして8個の個体を生成することとなる。
そして、生成された集団は、集団データ蓄積部6に蓄積されるようになっている。
ここで適応度Eは、上述のように集団を形成する個々の染色体、すなわち個体が、人員編成の解としてどの程度のものであるのかを予め定められている基準により評価し、その評価を定量的に表したものである。
この適応度の算出が行われるにあたっては、予めいわゆる評価関数が設定されていることが前提である。
この発明の実施の形態においては、次のような編成効率を表す式1を評価関数としている。
したがって、総和Σは、k=1〜nまでの各作業員における各要素作業の作業時間のいわゆる足し合わせを意味する。
また、サイクル時間cは、各作業員の作業時間の総計であるとする。
例えば、一例として図8に示されたように、全作業員数が3人であり、作業員Iには、作業要素「1」が、作業員IIには、作業要素「3」,「2」が、作業員IIIには、作業要素「5」,「4」が、それぞれ割り付けられたとすると、この場合、作業員IIの所要作業時間が最大であり、各々の作業要素の作業時間が先に図7に示されたものであるとすると、サイクル時間c=18secは、ネックのサイクル時間となる。また、因みに、この図8に示されたような人員編成例の場合、先の式1によりその編成効率を算出すると次のように求められる。
選択処理及び交叉処理は、この時点で生成されている集団を基に次世代の集団を生成するための処理である。
具体的には、まず、次世代の集団を生成する基になる集団、すなわち前世代の集団の中から所定の条件の下、2つの個体を選択する。選択の所定の条件としては、例えば適応度の高い順から高い確率で選択されるようにすると好適である。
先に図9に示された初期集団を例に採れば、適応度が最も高い個体8と、次いで適応度が高い個体1とが高い確率で選択されるようにする。
上述のようにして適応度の高い順に2つの個体が選択された後は、その2つの個体に対して交叉処理が施されることとなる。
先に図9に示された初期集団を例に採れば、選択処理により個体1と個体8が選択されたとすると(図10(A)参照)、これら2つの個体1,8の遺伝子の交換を行うのが交叉処理である。
すなわち、まず、遺伝子交換を行う交叉点を決定する、これは、基体的には任意の位置でよく、例えば、図10(A)に示された例においては、先頭(図10(A)において個体の左端)から3番目と4番目のデータの境界が交叉点と設定された状態が示されている。そして、この交叉点を境にして、2つの個体の後半の遺伝子すなわちデータの入れ替えを行う(図10(B)参照)。
すなわち、これらの個体は、先に述べたようにA型の染色体であり、いわゆる順序型であるために、上述のような交叉処理によりデータの配列に矛盾が生ずる。
例えば、図10(B)に示された例においては、上段(同図紙面上側)の個体においては、先頭に「1」のデータが存在すると共に、5番目にも「1」のデータが存在しており、この場合、要素作業番号は、一つの染色体中には必ず一つだけでなければならないというこの発明の実施の形態におけるA型の染色体の制約に矛盾したものとなっている。
また、同じく上段の個体においては、区切り文字が先頭から2番目、5番目及び6番目にそれぞれ存在しているが、区切り文字は、一つの染色体中に、(全作業員数−1)だけなければならないとするこの発明の実施の形態におけるA型の染色体の制約に矛盾したものとなっている。
そこで、これらの矛盾が生じている箇所のデータの書き換えが選択・交叉処理部7により行われる。
すなわち、例えば図10(B)に示された上段の個体については、先頭から5番目、6番目のデータを消去し、この個体において不足している要素作業番号を書き込む。ここで、この図10に示された例においては、要素作業は先に図7に示された5種類のなかから選択されるべきものとすれば、図10(B)に示された上段の個体においては、要素作業番号「1」〜「3」が既にデータとして存在するので、残りの「4」,「5」がそれぞれ5番目、6番目のデータとして順に書き込まれることとなる(図10(C)参照)。
また、図10(B)の下段の個体については、要素作業番号「4」,「5」に代えて、不足している区切り文字と要素作業番号「1」とが、それぞれ書き込まれることとなる。
これは、選択処理及び交叉処理により得られた新たな個体に対して、所定の割合で、データの入れ替えを行うことである。
すなわち、突然変異処理は、選択処理及び交叉処理により得られた次世代の集団を構成する個体の中から所定の割合、すなわち所定の突然変異率で突然変異処理を施す対象となる個体を選択し、その個体について、2つの遺伝子を任意に選択して、それらを入れ替えることにより行われるものである。例えば、新個体2(図10(C)参照)が突然変異処理の対象として選択されたとすれば、図11に示されたように3番目のデータ「4」と6番目のデータ「0」との入れ替えを行い、新個体2′が生成されることとなる。この突然処理部8による処理に際しては、集団データ蓄積部6から所定のデータが突然処理部8に読み込まれ、突然処理が施された後、再び集団データ蓄積部6へ戻されるようになっている。
ここで、突然変異処理の対象とされる個体を選択する所定の割合は、任意に設定してよいもので、さらに、その選択は、例えば乱数を用いてランダムに選択されるようにすると好適である。
なお、図11において、突然変異処理前後の各々の個体の脇に記された数値は、先の式1に基づいて算出されたそれぞれの適応度である。
ここでの適応度の算出は、最初に先の式1を用いて行われるのは先のステップS210で説明した通りであるが、さらに、割付可能作業員と要素作業の先行関係を考慮した評価を行うようになっている。
すなわち、まず、生成された各個体について、式1に基づいて適応度が算出される。
次に、各個体について、その遺伝子のデータが所定の制約を満たしたものとなっているか否かが判定される。ここで、所定の制約は、人員編成の対象となる生産ラインによって異なるが、この例の場合、割付可能作業員についての制約と、要素作業の先行関係についての制約とが設定されている。
さらに、要素作業の先行関係についての制約とは、要素作業によっては、例えばある要素作業の後またはある要素作業の前でなければその作業が成り立たないというものがあるため、他の要素作業に対する先行関係を考慮するものである。如何なる先行関係が成立するかは、個々の要素作業によって異なるが、この例においては、要素作業番号「3」は、要素作業番号「4」の前でなければならないという先行関係が設定されており、各個体について、この条件が満たされたものとなっているか否かが判定されるようになっている。
このように、所定の評価値は、所定の制約が満たされていないことに対するものである。個体が所定の制約を満たさない遺伝子、いわば致死遺伝子を有する場合に、一つの処理の仕方としては、この個体を廃棄することも考えられるが、一部に致死遺伝子があっても、他の残りの遺伝子は有効であり、データの多様性を維持しながら、最適な解を求めるためには、何らかの条件下でこのような個体も解候補として扱う方が、そのような個体を単純に廃棄するよりも好ましい結果を得る可能性がある。そのため、上述したように、適応度に所定値を乗算して適応度の値を小さくしながらも、その個体を破棄することなく、集団の生成要素として残存させるようにしたものである。
一方、未だ所定の適応度を有する解が得られていないと判定された場合(NOの場合)には、先に説明した図5のステップS220へ戻り、一連の処理、すなわち、選択・交叉処理(図5のステップS220参照)、データ修正処理(図5のステップS230参照)、突然変異処理(図5のステップS250参照)が繰り返され、新たな個体の集団が生成されて、個々の個体の適応度が算出されるという処理(図5のステップS260参照)が、所定の適応度の解、すなわち所定の適応度の人員編成が得られるまで繰り返されることとなる。
さらに、人員編成の一連の処理の終了の仕方としては、所定の適応度を満たすものがあるか否かの判定を行うと共に、世代が所定の世代に達したか否かを判定し、所定の世代に達する以前において、所定の適応度を満たすものがあると判定された場合には、当該適応度を有する染色体を人員編成の解とし、所定の世代に達せず、かつ、未だ所定の適応度が得られていないと判定された場合には、選択ステップからの処理を繰り返させる一方、所定の世代に達したと判定された場合において、所定の適応度が未だ得られていない場合には、その時点の世代において最も適応度の高い染色体を人員編成の解として終了するようにしてもよい。
図13には、上述のようにして求められた人員編成の結果が示されており、以下、図13について説明する。
図13において、図13(A)は、人員編成の結果を説明する説明図であり、図13(B)は、図13(A)のように求められた人員編成の特性を表す主たる項目について説明するための説明図である。
まず、図13(A)に示された例では、3人編成から8編成まで人員編成の結果について、それぞれの作業員に割り当てられる詳細作業、サイクル時間が示されている。
ここで、3人編成の場合を例に採り、図13(A)に表された内容について説明すれば、この例では、まず、第1の作業員は、図13(A)の部品A搬送から順にその下側へ並ぶ個々の詳細作業の内、部品A搬送から順に部品B検査までを担当することとなり、そのサイクルタイムが318.4秒となることが示されている。
さらに、第3の作業員は、部品D組み立てから部品D検査までを担当し、そのサイクルタイムは、307.5秒となることが示されている。特に、部品D組み立ては、第2の作業員とのリレー工程であることが斜線が施されて示されている。
なお、第4乃至第8人編成の場合についても、基本的に同様に見ることができるので、各々についての詳細な説明は省略することとする。
この図13(B)は、上述したような図13(A)に示された人員編成の結果から導き出せる各々の人員編成の特性を表す諸項目についての説明図である。
人員編成の特性を表す諸項目としては、この例の場合、「ネックのサイクル時間」、「編成効率」、「生産能力」、「工数原単位」、「一人当たりの生産数」が示されている。
「ネックのサイクル時間」とは、ある一つの人員編成において、一連の作業を終えて、新たに同様な一連の作業に着手できるまでの待ち時間に相当するもので、具体的には、一つの人員編成のなかのサイクル時間の内、最長のものとなる。すなわち、図13(A)において、例えば、3人編成の場合、第1の作業員のサイクル時間が318.4秒が最長であり、これがこの人員編成におけるネックのサイクル時間となる。
「生産能力」は、1時間当たり、何台(或いは何個)の製品、部品を生産できるかを表すもので、上述のネックのサイクル時間で1時間を除した値として求められたものである。
「工数原単位」は、ネックのサイクル時間と編成人員数との積として求められるもので、例えば、3人編成の場合、318.4×3=955.2と求められる。これは、編成効率が100%の場合の詳細作業時間を示し、求められた人員編成における詳細作業合計時間がこの工数原単位より下回る分だけ、編成効率が低いことを意味する。
「一人あたりの生産数」は、先の生産能力に示された生産台数を編成人員数で除した値である。
例えば、図14は、図13(A)に示された3人編成の場合の各作業員のサイクル時間を棒状グラフにし、かつ、詳細作業毎に模様を付して区分したものである。各々の棒状グラフの上部に記載された数値は、それぞれサイクル時間である。
なお、図15及び図16についても同様であるので、それぞれについて個々の詳細な説明は省略することとする。
フォーメーションマップは、先の図13に示された人員編成結果に基づいて、種々の総生産時間に対して、各人員編成における生産能力、すなわち、具体的には生産可能台数を表したものである。
例えば、3人編成を例に採り説明すれば、総生産時間が8時間(8h)の場合の生産能力は、3人編成の場合のネックのサイクル時間が318.4秒であるので(図13(B)参照)、8時間=28800秒をこの318.4秒で除した値として求められ、図17の3人編成の列において、「8h)」と表記された行に対応する欄には、その演算値である「90.4」(台)が記載されている。他の作業時間についても同様に生産能力を求めることができる。他の人員編成についても、各々のサイクル時間と総生産時間とから生産能力を求めることができるのは基本的に同様であるので、個々について具体的な説明は省略することとする。
すなわち、例えば、仮に、10時間で200台の製品の生産が必要となったと仮定すると、従来は、人員編成を行う担当者が、自己の把握している各作業員の能力や技能等を考慮し、それまでの人員編成の経験に基づいて行われるものであったのに対して、本発明の実施の形態においては、図17の「10h」の行において、生産能力として200を越えるものを見ると、6人乃至8人編成が該当することが把握できる。そして、いずれを選ぶかは、先に図13(B)に示された編成効率を参酌すれば、7人編成が3つの編成の中で最も編成効率が高いことが把握できる。したがって、作業人員が確保できるとすれば、この7人編成を選択すれば良いこととなる。
すなわち、この場合、図17に示されたフォーメーションマップと共に、図13(B)に示された人員編成の特性を表す表をコンピュータに記憶させておき、例えば、生産時間と生産台数を入力すると、その条件を満たす編成が抽出され、さらに、それぞれの人員編成の編成効率共に、表示装置や印字装置等へ出力されるようにすると好適である。
このようにすることで、人員編成の担当者は、確保可能な作業員の数との関係で、必ずしも最も編成効率の良い人員編成を選択できない場合などには、次に編成効率の良い人員編成を選択することが可能となり、好都合である。なお、このコンピュータ処理は、先に図4において説明した人員編成装置を流用して行われるようにすれば、より好適である。
本発明の実施の形態における遺伝的アルゴリズムによる人員編成方法は、
指定された染色体のコーディング形式で、初期集団を構成する所定数の染色体を生成する初期集団生成ステップと、
所定の評価関数に基づいて、前記初期集団生成ステップで生成された初期集団を構成する個々の染色体の適応度を算出する初期集団適応度算出ステップと、
前記初期集団から、所定の条件の下、2つの染色体をランダムに選択する選択ステップと、
前記選択ステップで選択された2つの染色体を所定の条件の下、交叉させて新たな2つの染色体を生成する交叉ステップと、
前記交叉ステップにより生成された新たな染色体が所定数であるか否かを判定し、所定数に満たない場合には前記選択ステップ及び交叉ステップを繰り返させる一方、所定数を満たし次世代の集団が形成されたと判定された場合には、次のステップへ移行させる判定ステップと、
次世代の集団を構成する染色体から、所定の割合でランダムに染色体を選択し、当該選択された染色体の2つの遺伝子をランダムに交換して染色体に突然変異を施す突然変異ステップと、
突然変異が施された染色体を含む前記次世代の集団を構成する染色体の各々の適応度を算出する適応度算出ステップと、
前記適応度算出ステップで算出された個々の適応度の内、所定の適応度を満たすものがあるか否かを判定し、所定の適応度を満たすものがある場合には、当該適応度を有する染色体を人員編成の解とする一方、未だ所定の適応度が得られていないと判定された場合には、前記選択ステップからの処理を繰り返させる処理終了判定ステップと、を具備してなるものである。
また、選択ステップにおける初期集団からの2つの染色体の選択は、染色体の適応度に応じた確率で行われる。
さらに、処理終了判定ステップは、所定の適応度を満たすものがあるか否かの判定を行うと共に、世代が所定の世代に達したか否かを判定し、所定の世代に達する以前において、所定の適応度を満たすものがあると判定された場合には、当該適応度を有する染色体を人員編成の解とし、
所定の世代に達せず、かつ、未だ所定の適応度が得られていないと判定された場合には、選択ステップからの処理を繰り返させる一方、
所定の世代に達したと判定された場合において、所定の適応度が未だ得られていない場合には、その時点の世代において最も適応度の高い染色体を人員編成の解とするものである。
また、交叉ステップと判定ステップとの間において、前記交叉ステップで生成された新たな染色体の遺伝子に所定の条件を満たさないものがある場合、その遺伝子のデータを修正する修正ステップを設けたものである。
また、適応度算出ステップにおいて、染色体により決定される人員編成が所定の割付可能作業員を満たさない場合には、所定の式に基づいて算出された適応度に所定値が乗じられ、当該演算値が当該染色体の適応度とされるものとなっている。
さらに、適応度算出ステップにおいて、染色体により決定される人員編成が所定の先行関係を満たさない場合には、所定の式に基づいて算出された適応度に所定値が乗じられ、当該演算値が当該染色体の適応度とされるようになっている。
2…表示部
3…プリンタ部
4…中央処理部
5…演算制御部
6…手段データ蓄積部
7…選択・交叉処理部
8…突然変異処理部
Claims (5)
- 複数の作業を複数の作業員によって分担実行して生産を行う生産ラインにおける人員編成方法であって、
前記複数の作業員の現状における負荷状況に関するデータを取得し、
当該取得データにより前記複数の作業員の負荷状況を分析し、その分析結果に基づいて作業の効率化を行い、
しかる後における前記複数の作業の各々の作業時間のデータを用いて、種々の人員編成における作業の割り当てを遺伝的アルゴリズムによって求めることを特徴とする生産ラインにおける人員編成方法。 - 求められた種々の人員編成の内、確保可能な作業員数に対応し、かつ、編成効率の最も高い人員編成を選択することを特徴とする請求項1記載の生産ラインにおける人員編成方法。
- 負荷状況に関するデータは、個々の作業員における個々の作業内容及びその作業時間、頻度を含むことを特徴とする請求項2記載の生産ラインにおける人員編成方法。
- 作業の効率化は、個々の作業者の作業待ち時間の短縮を図ったものであることを特徴とする請求項3記載の生産ラインにおける人員編成方法。
- 複数の作業を複数の作業員によって分担実行して生産を行う生産ラインにおける前記複数の作業員の現状における負荷状況に関するデータを取得し、
当該取得データにより前記複数の作業員の負荷状況を分析し、その分析結果に基づいて作業の効率化を行い、
しかる後における前記複数の作業の各々の作業時間のデータを用いて、種々の人員編成における作業の割り当てを遺伝的アルゴリズムによって求め、
その求められた種々の人員編成結果に基づいて、種々の人員編成毎に種々の生産時間に対する生産可能数を表すマップを作成することを特徴とする人員編成用マップの作成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004138154A JP2005321919A (ja) | 2004-05-07 | 2004-05-07 | 生産ラインにおける人員編成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004138154A JP2005321919A (ja) | 2004-05-07 | 2004-05-07 | 生産ラインにおける人員編成方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005321919A true JP2005321919A (ja) | 2005-11-17 |
Family
ID=35469177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004138154A Pending JP2005321919A (ja) | 2004-05-07 | 2004-05-07 | 生産ラインにおける人員編成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005321919A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108717289A (zh) * | 2018-04-09 | 2018-10-30 | 湘潭大学 | 一种流水线布局优化方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10240775A (ja) * | 1997-02-27 | 1998-09-11 | Fujitsu Ltd | 工程設計支援装置 |
JP2000040106A (ja) * | 1998-07-22 | 2000-02-08 | Zexel Corp | 生産システムの工程編成方法及び生産システムの工程編成装置並びに生産システムの工程編成プログラムを記録した記録媒体 |
JP2001337713A (ja) * | 2000-05-26 | 2001-12-07 | Sharp Corp | 工程設計装置、工程設計方法およびその方法を実現するプログラムを記録した機械読取可能な記録媒体 |
JP2002312017A (ja) * | 2001-04-11 | 2002-10-25 | Sharp Corp | 作業評価装置、作業評価方法および作業評価方法をコンピュータに実現させるプログラム |
-
2004
- 2004-05-07 JP JP2004138154A patent/JP2005321919A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10240775A (ja) * | 1997-02-27 | 1998-09-11 | Fujitsu Ltd | 工程設計支援装置 |
JP2000040106A (ja) * | 1998-07-22 | 2000-02-08 | Zexel Corp | 生産システムの工程編成方法及び生産システムの工程編成装置並びに生産システムの工程編成プログラムを記録した記録媒体 |
JP2001337713A (ja) * | 2000-05-26 | 2001-12-07 | Sharp Corp | 工程設計装置、工程設計方法およびその方法を実現するプログラムを記録した機械読取可能な記録媒体 |
JP2002312017A (ja) * | 2001-04-11 | 2002-10-25 | Sharp Corp | 作業評価装置、作業評価方法および作業評価方法をコンピュータに実現させるプログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108717289A (zh) * | 2018-04-09 | 2018-10-30 | 湘潭大学 | 一种流水线布局优化方法 |
CN108717289B (zh) * | 2018-04-09 | 2020-11-17 | 湘潭大学 | 一种流水线布局优化方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chaudhry et al. | A research survey: review of flexible job shop scheduling techniques | |
Demir et al. | An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations | |
Al-Hinai et al. | An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem | |
Costa et al. | Solving the hybrid flow shop scheduling problem with limited human resource constraint | |
Phanden et al. | An approach for integration of process planning and scheduling | |
Seidgar et al. | An efficient imperialist competitive algorithm for scheduling in the two-stage assembly flow shop problem | |
Tavakkoli-Moghaddam et al. | A computer simulation model for job shop scheduling problems minimizing makespan | |
US10642257B2 (en) | Tree search-based scheduling method and electronic apparatus using the same | |
Liu et al. | A fast estimation of distribution algorithm for dynamic fuzzy flexible job-shop scheduling problem | |
Mehdizadeh et al. | An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra cell layouts | |
WO2018154799A1 (ja) | 業務計画最適化装置及び業務計画最適化方法 | |
JP2006277060A (ja) | スケジュール作成支援システム、スケジュール作成方法、およびプログラム | |
Ponnambalam et al. | Constructive and improvement flow shop scheduling heuristics: an extensive evaluation | |
JP5885637B2 (ja) | スケジューリング方法及びスケジューリングプログラム、並びにスケジューリング装置 | |
JP5379261B2 (ja) | スケジューリング装置、スケジューリング方法およびコンピュータプログラム | |
Genova et al. | A survey of solving approaches for multiple objective flexible job shop scheduling problems | |
JP5134601B2 (ja) | 生産スケジュール作成装置 | |
JP2016189079A (ja) | 計画作成支援装置および計画作成支援方法 | |
Costa et al. | A dual encoding-based meta-heuristic algorithm for solving a constrained hybrid flow shop scheduling problem | |
Chen et al. | An adaptive genetic algorithm-based and AND/OR graph approach for the disassembly line balancing problem | |
JPS6226510A (ja) | 工程計画情報処理装置 | |
CN114881301A (zh) | 生产线的仿真排产方法、系统、终端设备及存储介质 | |
Kethley et al. | Single machine scheduling to minimize total weighted late work: a comparison of scheduling rules and search algorithms | |
Chan et al. | Comparative performance analysis of a flexible manufacturing system (FMS): a review-period-based control | |
JP5033555B2 (ja) | 生産スケジュール作成方法及びそのシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060413 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080728 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080926 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090714 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091117 |