JPS62173155A - 投入制御最適化方式 - Google Patents
投入制御最適化方式Info
- Publication number
- JPS62173155A JPS62173155A JP61010042A JP1004286A JPS62173155A JP S62173155 A JPS62173155 A JP S62173155A JP 61010042 A JP61010042 A JP 61010042A JP 1004286 A JP1004286 A JP 1004286A JP S62173155 A JPS62173155 A JP S62173155A
- Authority
- JP
- Japan
- Prior art keywords
- parts
- lot
- controller
- input
- machine
- 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
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
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Multi-Process Working Machines And Systems (AREA)
- General Factory Administration (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は多品種混合生産を行なう自動化製造ショップで
の投入制御最適化方式に係り、特に、生産効率を高める
ように部品引当９部品投入順序等を決定するのに好適な
投入制御最適化方式に関する。
の投入制御最適化方式に係り、特に、生産効率を高める
ように部品引当９部品投入順序等を決定するのに好適な
投入制御最適化方式に関する。
従来の生産要求ロフトの投入方式は１例えば特開昭５３
−１４８６８１号公報あるいはＩＥ１９８０．６の２０
頁ｒＭＰＲを核として計画を高精度にトレースする生産
情報管理」（宮田孝博）Ｋ記載されているように、納期
、コスト、ロフト作業量等の成る優先順位に従って部品
引当、投入順序決定を行なうものである。
−１４８６８１号公報あるいはＩＥ１９８０．６の２０
頁ｒＭＰＲを核として計画を高精度にトレースする生産
情報管理」（宮田孝博）Ｋ記載されているように、納期
、コスト、ロフト作業量等の成る優先順位に従って部品
引当、投入順序決定を行なうものである。
この従来方式は簡易な反面、全在庫部品のチェック、各
投入ロットの作業時間のバラツキ等を考慮していないた
め、製造ショップ内にロフトが投入された後、欠品によ
るライン停止、ロフト間の作業干渉による機械の不稼働
時間（作業待ちの遊休時間、次機械が作業中のため当該
機械が停止するブロッキング時間、等）が発生しやすく
、機械稼働率が低いという問題がある。
投入ロットの作業時間のバラツキ等を考慮していないた
め、製造ショップ内にロフトが投入された後、欠品によ
るライン停止、ロフト間の作業干渉による機械の不稼働
時間（作業待ちの遊休時間、次機械が作業中のため当該
機械が停止するブロッキング時間、等）が発生しやすく
、機械稼働率が低いという問題がある。
本発明の目的は、上記した従来技術の問題点をなくし、
多品種で混合生産を行なう自動化製造ショップを対象と
して、機械稼働率を高める部品の引当、及び投入順序を
決定する投入制御最適化方式を提供することにある。
多品種で混合生産を行なう自動化製造ショップを対象と
して、機械稼働率を高める部品の引当、及び投入順序を
決定する投入制御最適化方式を提供することにある。
本発明では、複数の機械が設置された製造ラインにおい
て、各機械での処理を行なうロフト（部品、または素材
の製造単位）の計算・作業指示を行なうコントローラを
設け、該コントローラからの入力情報に応じて、在庫部
品、使用部品、作業時間等の生産情報を予め記憶した電
子計算機で、製造ラインにおける最適な部品の引通計算
、投入順序計算を高速かつ自動的に行ない、この結果を
コントローラに作業指示として出力し、この作業指示に
従って各機械を制御する。
て、各機械での処理を行なうロフト（部品、または素材
の製造単位）の計算・作業指示を行なうコントローラを
設け、該コントローラからの入力情報に応じて、在庫部
品、使用部品、作業時間等の生産情報を予め記憶した電
子計算機で、製造ラインにおける最適な部品の引通計算
、投入順序計算を高速かつ自動的に行ない、この結果を
コントローラに作業指示として出力し、この作業指示に
従って各機械を制御する。
以下、本発明の一実施例を図面を参照して説明する。
第１図は本発明の一実施例を適用する製造職場の一例の
構成図である。第１図の製造職場のラインは、部品（ま
たは、素材）倉庫１と、ロフトを最適な投入順序に並べ
る配膳装置２と、各ロットを搬送する搬送ラインＳと、
各ロフトの処理を行なう機械４と、各機械４間のバッフ
ァ・スペース５と、処理が完了した完成品を収納する完
成品倉庫６とから構成される。
構成図である。第１図の製造職場のラインは、部品（ま
たは、素材）倉庫１と、ロフトを最適な投入順序に並べ
る配膳装置２と、各ロットを搬送する搬送ラインＳと、
各ロフトの処理を行なう機械４と、各機械４間のバッフ
ァ・スペース５と、処理が完了した完成品を収納する完
成品倉庫６とから構成される。
そして、部品倉庫１、配膳装置２、各機械４は。
コントローラ８によって制御され、各コントローラ８は
ホスト・コントローラ９によって管理・制御される。な
お、これらの各コントローラ８を使用せずに、ホスト・
コントローラ９のみによる集中制御でもよいことはいう
までもない。７は入・出力装置である。
ホスト・コントローラ９によって管理・制御される。な
お、これらの各コントローラ８を使用せずに、ホスト・
コントローラ９のみによる集中制御でもよいことはいう
までもない。７は入・出力装置である。
次に、本発明の一実施例を上記製造職場において実施し
た場合の動作について具体的に説明する。
た場合の動作について具体的に説明する。
コントローラ８では、予め使用部品、使用機械、作業時
間等の生産情報、及び在庫部品、投入実績、バック１量
等の実績情報を記憶しておき、ホスト・コントローラ９
から与えられた生産計画に基づき、後述の第２図に示す
手順により一定期間内に処理を行なうロフトの最適な部
品引当及び投入順序を計算し、この結果を出力装置７へ
作業指示として表示するとともに、ホスト・コントロー
ラ９に登録する。この作業指示に基づき部品倉庫１（自
動倉庫１等）に収納されている部品群から必要なロフト
を出庫し、配膳装置２によってコントローラ８で決定さ
れた最適な投入順序に従って配膳した後、搬送ライン３
で処理を行なう各機械４へ搬送される。各機械４で処理
が終了したロフトは完成品倉庫６へ収納されるとともに
、その実績情報が各コントローラ８、及びホスト・コン
トローラ９に登録される。また、生産計画の変更、特急
品、欠品の発生、或いは各機械４の故障等による投入順
序変更の必要性が生じた場合には、入力装置７から計算
指示を入力することにより再度部品引当、投入順序計算
を行ない、その結果に基づき出庫、配膳、搬送等の同様
の処理を繰返す。なお、第１図では、各機械４が直列に
並ぶフローショップ・ラインを例示したが、本発明は、
各機械４が並列に並ぶパラレル・ライン、ジョブショッ
プ・ライン、或いは搬送ライン３を使用しない（例えば
１人手搬送、無人送車等）場合にも適用できることはい
うまでもない。
間等の生産情報、及び在庫部品、投入実績、バック１量
等の実績情報を記憶しておき、ホスト・コントローラ９
から与えられた生産計画に基づき、後述の第２図に示す
手順により一定期間内に処理を行なうロフトの最適な部
品引当及び投入順序を計算し、この結果を出力装置７へ
作業指示として表示するとともに、ホスト・コントロー
ラ９に登録する。この作業指示に基づき部品倉庫１（自
動倉庫１等）に収納されている部品群から必要なロフト
を出庫し、配膳装置２によってコントローラ８で決定さ
れた最適な投入順序に従って配膳した後、搬送ライン３
で処理を行なう各機械４へ搬送される。各機械４で処理
が終了したロフトは完成品倉庫６へ収納されるとともに
、その実績情報が各コントローラ８、及びホスト・コン
トローラ９に登録される。また、生産計画の変更、特急
品、欠品の発生、或いは各機械４の故障等による投入順
序変更の必要性が生じた場合には、入力装置７から計算
指示を入力することにより再度部品引当、投入順序計算
を行ない、その結果に基づき出庫、配膳、搬送等の同様
の処理を繰返す。なお、第１図では、各機械４が直列に
並ぶフローショップ・ラインを例示したが、本発明は、
各機械４が並列に並ぶパラレル・ライン、ジョブショッ
プ・ライン、或いは搬送ライン３を使用しない（例えば
１人手搬送、無人送車等）場合にも適用できることはい
うまでもない。
次に、第２図により、最適な投入順序を決定する全体処
理構成を説明する。
理構成を説明する。
先ず、部品引当計画において、生産要求ロフトに必要な
在庫部品のチェックを行ない、現在庫部品で生産可能な
ロフトの中から作業量（時間）最大となるロフトを選定
する。このロットの選定手順の一例を第３図で説明する
。先ず、初期値を設定したくステップ２０１）後、生産
要求ロットの全所要部品ベクトルから部品在庫領域まで
の最短ベクトルを所要量ベクトルとして設立する（ステ
ップ２０２）。そして、ステップ２０３で、選定ロット
の集合からロットｊを取９除いた場合の所要部品ベクト
ルの減り具合を正射影ｈｊで表し、作業量（時間）Ｃを
正射影り、で割った値を有効勾配を計算する。
在庫部品のチェックを行ない、現在庫部品で生産可能な
ロフトの中から作業量（時間）最大となるロフトを選定
する。このロットの選定手順の一例を第３図で説明する
。先ず、初期値を設定したくステップ２０１）後、生産
要求ロットの全所要部品ベクトルから部品在庫領域まで
の最短ベクトルを所要量ベクトルとして設立する（ステ
ップ２０２）。そして、ステップ２０３で、選定ロット
の集合からロットｊを取９除いた場合の所要部品ベクト
ルの減り具合を正射影ｈｊで表し、作業量（時間）Ｃを
正射影り、で割った値を有効勾配を計算する。
次にステップ２０４に進み選定ロットの集合から最小の
有効勾配ロフトを取り除くと共に、全所要部品ベクトル
から当該ロットの所要部品ベクトルを差し引いた新たな
全所要部品ベクトルを設定する。このステップ２０２，
２０３，２０４の処理を繰り返し実行し、全所要部品ベ
クトルの大きさが部品在庫量ベクトルの大きさ以下にな
ったらステップ２０５に進み、上記ステップ２０４で除
外したロットの中から追加可能なロットの所要部品ベク
トルを加え、新たな全所要部品ベクトルを設定すると共
に、当該ロットを選定ロットの集合に加える。
有効勾配ロフトを取り除くと共に、全所要部品ベクトル
から当該ロットの所要部品ベクトルを差し引いた新たな
全所要部品ベクトルを設定する。このステップ２０２，
２０３，２０４の処理を繰り返し実行し、全所要部品ベ
クトルの大きさが部品在庫量ベクトルの大きさ以下にな
ったらステップ２０５に進み、上記ステップ２０４で除
外したロットの中から追加可能なロットの所要部品ベク
トルを加え、新たな全所要部品ベクトルを設定すると共
に、当該ロットを選定ロットの集合に加える。
この様にして、選定ロフトの集合に登録されたロットが
、本手段で部品引当されたロットとなる。
、本手段で部品引当されたロットとなる。
ロットの選定が終わると、次に第２図の能力計画に進む
。この能力計画では、選定されたロフトを製造職場の作
業能力に応じて負荷配分し、単位期間毎、例えば、日毎
の投入ロットを決定する。
。この能力計画では、選定されたロフトを製造職場の作
業能力に応じて負荷配分し、単位期間毎、例えば、日毎
の投入ロットを決定する。
そして、最後に行なう作業計画では、決定された投入ロ
ットを、各機械４の遊休時間、ブロッキング時間が最小
となる様に第４図に示す手順で投入順序を決定する。
ットを、各機械４の遊休時間、ブロッキング時間が最小
となる様に第４図に示す手順で投入順序を決定する。
第４図において、先ず、生産ラインを最大作業量（時間
）の機械の前後で２分割しくステップ３０１）、生産ラ
インを疑似２機械として、遊休時間最小の投入順序を決
定する初期解を次の判定式により決定する（ステップ３
０２）。
）の機械の前後で２分割しくステップ３０１）、生産ラ
インを疑似２機械として、遊休時間最小の投入順序を決
定する初期解を次の判定式により決定する（ステップ３
０２）。
顛（Ｐ□、＋ 、 ｐ、、 、２） ＜馴（Ｐ、ヤｉ、
＋ ｌ ”ｉ、２ ）上式が成立する時、ロットｉはロ
ットｉ＋１に先行させる。但し、Ｐ、、、はロット１の
機械ｊにおける作業時間である。
＋ ｌ ”ｉ、２ ）上式が成立する時、ロットｉはロ
ットｉ＋１に先行させる。但し、Ｐ、、、はロット１の
機械ｊにおける作業時間である。
そして、初期解で得られた投入順序を短時間で改良する
ために部分的に分割しくステップ６０６）、各機械毎の
遊休時間とブロッキング時間を最小化する投入順序を求
める（ステップ３０４）。
ために部分的に分割しくステップ６０６）、各機械毎の
遊休時間とブロッキング時間を最小化する投入順序を求
める（ステップ３０４）。
以上説明したように、本発明によれば、ロットごとの作
業時間が異なる多品種の混合生産ラインにおいて、在庫
部品を有効利用する部品の引当、及び各機械の不稼働時
間を減少する最適なロットの投入順序が人手を要するこ
となく、高速、かつ自動的に決定でき、各機械の稼働率
が向上し、自動化の効果をよシ高めることができる。
業時間が異なる多品種の混合生産ラインにおいて、在庫
部品を有効利用する部品の引当、及び各機械の不稼働時
間を減少する最適なロットの投入順序が人手を要するこ
となく、高速、かつ自動的に決定でき、各機械の稼働率
が向上し、自動化の効果をよシ高めることができる。
第１図は本発明の一実施例に係る投入制御最適化方式を
適用する製造職場の一例の構成図、第２図は本発明の一
実施例に係るシステム構成図、第３図はロット選定処理
手順を示すフローチャート、第４図はロフト投入順序決
定処理手順を示すフローチャートである。 ２・・・・・・配膳装置 ４・・・・・・機械 ７・・・・・・入出力装置 ８．９・・・・・・コントローラ。
適用する製造職場の一例の構成図、第２図は本発明の一
実施例に係るシステム構成図、第３図はロット選定処理
手順を示すフローチャート、第４図はロフト投入順序決
定処理手順を示すフローチャートである。 ２・・・・・・配膳装置 ４・・・・・・機械 ７・・・・・・入出力装置 ８．９・・・・・・コントローラ。
Claims (1)
- ロットの処理を行なう複数の機械を備える生産ラインに
おいて、前記機械を制御するコントローラからの入力情
報に応じて、予め在庫部品、使用部品、使用機械、作業
時間等の生産情報を記憶している電子計算機で、前記各
機械における最適なロット引当計算、投入順序計算を行
ない、該計算結果に基づく作業指示を前記コントローラ
に出力し、前記各機械へのロットの搬送、投入を制御す
ることを特徴とする投入制御最適化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61010042A JPS62173155A (ja) | 1986-01-22 | 1986-01-22 | 投入制御最適化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61010042A JPS62173155A (ja) | 1986-01-22 | 1986-01-22 | 投入制御最適化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62173155A true JPS62173155A (ja) | 1987-07-30 |
Family
ID=11739334
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61010042A Pending JPS62173155A (ja) | 1986-01-22 | 1986-01-22 | 投入制御最適化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62173155A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4868074A (en) * | 1987-03-31 | 1989-09-19 | Mitsubishi Denki Kabushiki Kaisha | Battery holder mechanism |
| JPH0446751A (ja) * | 1990-06-15 | 1992-02-17 | Mitsubishi Electric Corp | ロット編成装置 |
| JPH04267472A (ja) * | 1991-02-21 | 1992-09-24 | Matsushita Electric Ind Co Ltd | 部品管理装置 |
| JPH06119350A (ja) * | 1992-10-05 | 1994-04-28 | Nec Corp | 部品手配計画における余剰在庫引当方式 |
| JPH06127637A (ja) * | 1992-10-15 | 1994-05-10 | Matsushita Electric Works Ltd | 部品引当方法 |
| JP2002236721A (ja) * | 2001-02-07 | 2002-08-23 | Tokai Univ | 多品目ロットサイズスケジューリング方法 |
-
1986
- 1986-01-22 JP JP61010042A patent/JPS62173155A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4868074A (en) * | 1987-03-31 | 1989-09-19 | Mitsubishi Denki Kabushiki Kaisha | Battery holder mechanism |
| JPH0446751A (ja) * | 1990-06-15 | 1992-02-17 | Mitsubishi Electric Corp | ロット編成装置 |
| JPH04267472A (ja) * | 1991-02-21 | 1992-09-24 | Matsushita Electric Ind Co Ltd | 部品管理装置 |
| JPH06119350A (ja) * | 1992-10-05 | 1994-04-28 | Nec Corp | 部品手配計画における余剰在庫引当方式 |
| JPH06127637A (ja) * | 1992-10-15 | 1994-05-10 | Matsushita Electric Works Ltd | 部品引当方法 |
| JP2002236721A (ja) * | 2001-02-07 | 2002-08-23 | Tokai Univ | 多品目ロットサイズスケジューリング方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110245890B (zh) | 货品分拣方法及货品分拣系统 | |
| JP3189326B2 (ja) | 生産管理装置および該装置を用いた生産管理方法 | |
| US20210109509A1 (en) | System for performing dynamic production and material transportation management in factory area | |
| JP2964851B2 (ja) | 部品配達便の運行計画立案方法とそのための装置及び部品配達便管理方法 | |
| KR20210009386A (ko) | GTP(Goods to Person) 시스템에 적용되는 관리 방법 및 장치, 시스템, 서버와 컴퓨터 저장 매체 | |
| US12314898B2 (en) | Work planning system and work planning method | |
| JP2002137808A (ja) | 材料調達・材料管理方法および装置 | |
| WO2021104524A1 (zh) | 一种agv调度方法和装置 | |
| JP2003241822A (ja) | サプライチェーン製品管理での流れ管理に基づく管理方法 | |
| CN115685921B (zh) | 一种多agv和多机器联合调度的混合整数线性规划方法 | |
| CN111703802B (zh) | 出入库流程的控制方法和装置、仓储系统 | |
| CN120087890B (zh) | 生产线供料补货方法、系统及计算机设备 | |
| JPS62173155A (ja) | 投入制御最適化方式 | |
| Bao et al. | Cooperative optimization of pod repositioning and AGV task allocation in Robotic Mobile Fulfillment Systems | |
| CN115713277A (zh) | 用于工厂物流配送的方法、装置、处理器及存储介质 | |
| TWI448861B (zh) | Shorten the handling time of handling time | |
| JP2004086734A (ja) | 保守部品集中管理システム | |
| CN115755798A (zh) | 一种基于云链的成套产品智能制造系统 | |
| Irwan et al. | The optimization inventory process on identical machine job shop with multiple setups using genetic algorithm | |
| JP2001075609A (ja) | 生産ラインバッチ構成方法および装置 | |
| JPH05218177A (ja) | 半導体製造管理システム | |
| Xu et al. | A “Push-Pull” Workshop Logistics Distribution Under Single Piece and Small-Lot Production Mode | |
| JPH07117851B2 (ja) | 搬送車割当方法 | |
| JPS60207749A (ja) | 投入順序決定装置 | |
| JP3161330B2 (ja) | 入荷処理および入出荷処理の指示装置 |