JPS60207749A - 投入順序決定装置 - Google Patents

投入順序決定装置

Info

Publication number
JPS60207749A
JPS60207749A JP6065384A JP6065384A JPS60207749A JP S60207749 A JPS60207749 A JP S60207749A JP 6065384 A JP6065384 A JP 6065384A JP 6065384 A JP6065384 A JP 6065384A JP S60207749 A JPS60207749 A JP S60207749A
Authority
JP
Japan
Prior art keywords
parts
machine
order
input
production line
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
Application number
JP6065384A
Other languages
English (en)
Inventor
Hideaki Kobayashi
秀明 小林
Takashi Onari
大成 尚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP6065384A priority Critical patent/JPS60207749A/ja
Publication of JPS60207749A publication Critical patent/JPS60207749A/ja
Pending legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23Q—DETAILS, COMPONENTS, OR ACCESSORIES FOR MACHINE TOOLS, e.g. ARRANGEMENTS FOR COPYING OR CONTROLLING; MACHINE TOOLS IN GENERAL CHARACTERISED BY THE CONSTRUCTION OF PARTICULAR DETAILS OR COMPONENTS; COMBINATIONS OR ASSOCIATIONS OF METAL-WORKING MACHINES, NOT DIRECTED TO A PARTICULAR RESULT
    • B23Q41/00—Combinations or associations of metal-working machines not directed to a particular result according to classes B21, B23, or B24
    • B23Q41/02—Features relating to transfer of work between machines

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • General Factory Administration (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は多品種の混合生産ラインにおいて機械の稼動率
を高めるように部品の投入順序を決定する投入順序決定
装置に関する。
〔発明の背景〕
従来の多品種少量の混合生産ラインにおいては、部品ご
との加工・組立等の作業時間が異なるため、投入部品の
作業干渉による機械の不稼動時間(作業待ちの遊休時間
、次機械が作業中のため当該機械が停止するブロッキン
グ時間等)が発注しやすいという欠点があった。このた
め省力化や品質向上等の目的でこのような製造職場を自
動化しようとすると、これらの機械の不稼動時間の発生
により自動化の効果が低下する障害を生じていた。
〔発明の目的〕
本発明の目的は上記した従来技術の欠点をなくし、多品
種の混合生産ラインにおいて機械の稼動率を高めるよう
に部品の投入順序を高速かつ自動的に決定する投入順序
決定装置を提供するにある。
〔発明の概要〕
本発明は、複数の機械が設置された生産ラインにおいて
、各機械での処理を行なう部品(素材を含む)の投入順
序計算指示および計算結果にもとづく作業指示を行なう
端末装置を配置し、予め作業手順、使用機械1作業時間
等の生産情報を記憶した電子計算機(記憶および演算手
段)により上記端末装置からの入力情報に応じて生産ラ
インにおける機械の稼動率を高めるに最適な部品の投入
順序、時期等を所定の処理手順により高速かつ自動的に
決定し、かつこの結果を端末装置に作業指示として出力
し、この作業指示に従って各機械へ部品を搬送する最初
の投入開始地点での部品の整列および搬送(投入)を行
なうようにしたことを特徴とする投入順序決定装置であ
る。
〔発明の実施例〕
以下に本発明の一実施例を図面により説明する。
矛1図は本発明による投入順序決定装置の一実施例を示
す生産ライン構成ブロック図である。
矛1図において、本製造職場の生産ラインは部品(また
は素材)倉庫1と、部品を最適な投入順序に並べる整列
装置2と、各部品を各部品の処理を行なう機械に搬送す
る搬送ライン3と、各部品の処理を行なう複数の機械4
1〜44と、各機械間の仕掛装置!(バッファ)51〜
53と、処理が完了した完成部品を収納する完成品倉庫
6等とを備えている。さらに部品倉庫1と整列装置2は
入出力装置(端末装置)7を有するコントローラ(電子
計算機)80によって制御される一方、各機械41〜4
4は各コントローラ(電子計算機)81〜84によって
制御され、かつ各コントローラ80〜84はホストコン
トローラ(ホスト電子計算機)9によって管理・制御さ
れる。なお、これらの各コントローラ80〜84を使用
せずに、ホストコントローラ9のみにより集中制御され
る構成であってもよい。
このような構成の製造職場の生産ラインにおける投入順
序決定等動作をつぎに説明する。まずコントローラ80
は予め作業手順、使用機械。
作業時間、バッファ量等の生産情報を記憶しておき、ホ
ストコントローラ9かう与えられた生産機種1時期、量
等の生産計画に基づき、入出力装置7から投入順序計算
指示を入力すること圧より、所定の処理手順(後の矛6
図)により各機械41〜44の不稼動時間を最小化する
ような一定期間内に処理を行なう部品の最適な投入順序
、時期等を計算し、この結果を入出力装置7へ作業指示
として表示するととも忙、ホストコントローラ9に登録
する。ついでこの作業指示に従い自動倉庫等の部品倉庫
1に収納されている部品群から必要部品を出庫し、整列
装置2によってさきにコントローラ80で決定された最
適投入順序に従い出庫部品を整列した後、搬送ライン乙
により処理を行なう各機械41〜44へ搬送される。こ
うして各機械41〜44での処理が完了した完成部品は
完成品倉庫6へ収納されるとともに、その実績情報が各
コントローラ81〜84およびホストコントローラ9へ
登録される。
また、各機械41−4の故障もしくは特急品、欠品等に
よる投入順序変更の必要性が生じた場合には、入出力装
置7から再度投入順序1時期を入力することにより、再
度投入順序1時期等の計算を行ない、この結果に基づく
作業指示に従い必要部品の出庫、整列、搬送等の同様の
動作を繰り返す。
矛2図は矛1図の機械の不稼動時間である遊休時間およ
びブロッキング時間を考慮した部品の最適投入順序決定
方法を例示する説明図である。なお、1′F2図はm台
の機械を有するフローショップ型の生産ラインにおいて
、n個の部品の処理を行なう場合の処理の流れを各機械
およびバッファごと忙各部品の作業時間で示したもので
、各機械間のバッファ量はそれぞれ1の場合の例である
。矛2図において、機械の遊休時間とは例えば機械2に
おいて部品1の処理が終了してから次の部品2が到着す
るまでの作業待ちの不稼動時間を指し、ブロッキング時
間とは例えば機械1において部品4の処理が終了した後
もバッファ1および機械2が共に詰っているので部品4
が機械1にとどまっていて機械1が停止している不稼動
時間を指す。
矛2図により第1図の部品の最適な投入順序を決定する
方法について説明する。ここで部品の最適な投入順序と
は各機械の稼動率をできるだけ高めることを目的とする
ものであるから、各機械の不稼動時間を最小化する部品
の投入順序を決定すればよいことになる。また、この投
入順序の計算はできるだけ短時間に自動的に行なうのが
好ましい。そこで本実施例では才2図に示すように各機
械の不稼動時間である遊休時間およびブロッキング時間
を減少して、生産ライン全体の線屑要時間を最小化する
部品の投入順序および時期等を、入出力装置7の投入順
序計算指示によりコントローラ80が所定の処理手順に
より高速かつ自動的に計算して、その結果を作業指示と
して入出力装置7へ出力して表示する。
つぎに第3図は牙1図および、1′F2図の部品の最適
投入順序決方法の処理手順を例示するフローチャートで
ある。矛3図により、本実施例で投入順序の計算をでき
るだけ短時間に自動的に行なうことも考慮のうえ採用し
た各機械の不稼動時間を減少させる部品の最適投入順序
決定方法の具体的な処理手順について説明する。
ステップ81で、まず2機械の場合に部品の最適な投入
順序を決定するのに有効であるJohnsonルールを
3機械以上の生産ライン忙適用するために、全生産ライ
ンをある機械たとえば好ましくは最大作業量(作業時間
)の機械の前後で2分割して2グループ化する。
ステップS2で、この2グループ化した各機械群につい
て、全生産ラインを2機械として次式の判定規準のJo
hnsonルールにより遊休時間を最小化する部品の投
入順序を初期解としてめる。すなわち次の判定規準: m1n(Pi、1. Pi+1.2 )<m1n(PL
+1. 1. Pj2)が成立する時に、部品iは部品
i+1に先行させる。但し、Pj、j は部品iの機械
jにおける作業時間である。
ステップ3で、この初期解で得られた投入順序を更に改
良するために、全体の対象部品の順序を部分的に分割し
て投入順序をめてゆくように、初期解をもとに全体の対
象部品の順序を部分的に分割する。この分割は短時間に
投入順序計算を行なうためのもので、その分割数は要求
計算速度および解の精度に応じて任意に決定する。
ステップS4で、この分割した対象部品について、各機
械ごとの遊休時間およびブロッキング時間を最小化する
投入順序をめる。なお、遊休時間If、 jおよびブロ
ッキング時1dJBi、jは次式で表わされる。
Ii、7口8i、j −Ti−1,j Bi’、jコTi、j −Ci、j 但し、8i、jは部品皿の機械jにおける作業開始時刻
、Ci、jは同じく作業完了時刻、Ti 、 jは同じ
(搬送可能時刻である。
ステップS5で、ついで投入順序を決定する全対象部品
について、ステップs3およびs4の処理を行なう。
ステップS6で、以上の処理により、全対象部品の最適
な投入順序が決定される。
なお、このようにしてコントローラ8oにより決定され
た結果を入出力装置7に作業指示として出力し、この作
業指示に従って各機械へ部品を搬送する最初の投入地点
での部品の出庫、整列、搬送(投入)が行なわれる。
以上のようにして本実施例の処理手順により投入順序を
めると、短時間に精度よく部品の最適な投入順序を決定
することができる。
〔発明の効果〕
以上に説明したように、本発明の投入順序決定装置によ
れば、機械の部品ごとの作業時間が異なる多品種の混合
生産ラインにgいて、各機械の不稼動時間を減少する部
品の最適な投入順序が人手を要することなく、高速かつ
自動的に決定でき、これにより各機械の稼動率が向上し
て製造職場の自動化の効果をより高めることができる。
【図面の簡単な説明】
矛1図は本発明による投入順序決定装置の一実施例を示
す生産ライン構成ブロック図、矛2図は矛1図の最適投
入順序決定方法の説明側図、矛3図は矛1図の最適投入
順序決定方法の処理手順例フローチャートである。 1・・・部品倉庫、2・・・整列装置、3・・・搬送ラ
イン、41〜44・・・機械、51〜53・・・仕掛品
fl場(バッファ)、6・・・完成品倉庫、7・・・入
出力装置(端末装置)、80〜84・・・コントローラ
(′FIL子計算機)、9・・・ホストコントローラ(
ポスト電子計算機)。 代理人fP埋士 局 慣 男 大

Claims (1)

  1. 【特許請求の範囲】 1、 複数の機械により複数の部品(素材を含む)の処
    理を行た5生産ラインにおいて、各機械での処理を行な
    う部品の投入順序計算指示および計算結果に基づく作業
    指示を行なう端末装置と、あらかじめ部品の作業手順、
    使用機械1作業時間等の生産情報を記憶する記憶手段と
    、上記端末装置からの入力情報に応じて上記記憶手段に
    記憶された生産情報から所定の処理手順により、生産ラ
    インにおける各機械の不稼動時間を減少せしめる最適な
    部品の投入順序、時期等を決定し、その結果を上記端末
    装置に作業指示として出力する演算手段と、該作業指示
    に従って各機械へ部品を搬送する最初の投入地点での部
    品の整列、搬送を行な5手段とを備えた投入順序決定装
    置。 2 複数の機械により複数の部品(素材を含む)の処理
    を行なう生産ラインにおいて、各機械での処理を行なう
    部品の投入順序指示および計算結果に基づく作業指示を
    行rx 5端末装置と、あらかじめ部品の作業手順、使
    用機械。 作業時間等の生産情報を記憶する記憶手段と、上記端末
    装置からの入力情報に応じて上記記憶手段に記憶された
    生産情報から所定の処理手順により、生産ラインを特定
    の機械の前佐で2分割した各機械群につき各機械の遊休
    時間を減少せしめる部品の投入順序を初期解として決定
    し、かつ該初期解を基に全生産ラインの全対象部品忙つ
    いての各機械ごとの遊休時間およびブロッキング時間を
    減少せしめる部品の投入順序を改良解として決定するこ
    とにより、生産ラインにおける各機械の不稼動時間を減
    少せしめる最適な部品の投入順序、時期等を決定し、そ
    の結果を上記端末装置に作業指示として出力する演算手
    段と、該作業指示に従って各機械へ部品を搬送する最初
    の投入地点での部品の整列、搬送を行Tx ウ手段とを
    備えた投入順序決定装置。 & 複数の機械により複数の部品(素材を含む)の処理
    を行なう生産ラインにおいて、各機械での処理を行なう
    部品の投入順序計算指示および計算結果に基づく作業指
    示を行なう端末装置と、あらかじめ部品の作業手順、使
    用機械1作業時間等の生産情報を記憶する記憶手段と、
    上記端末装置からの入力情報に応じて上記記憶手段に記
    憶された生産情報から所定の処理手順により、生産ライ
    ンを特定の機械の前後で2分割した各機械群につぎ各機
    械の遊休時間を減少せしめる部品の投入順序を初期解と
    して決定し、かつ該初期解を基に全生産ラインの全対象
    部品の順序を複数部分に分割した対象部品についての各
    機械ごとの遊休時間およびブロッキング時間を減少せし
    める部品の投入順序を改良解として決定することにより
    、生産ラインにおける各機械の不稼動時間を減少せしめ
    る最適な部品の投入順序。 時期等を決定し、その結果を上記端末装置圧作業指示と
    して出力する演算手段と、該作業指示に従って各機械へ
    部品を搬送する最初の投入地点での部品の整列、搬送を
    行なう手段とを備えた投入順序決定装置。 4、上記生産ラインを特定の機械の前後で2分割する特
    定の機械は最大作業時間の機械である特許請求の範囲中
    吟噸+セ忰矛3項記載の投入順序決定装置。 5、上記初期解はJohnsonルールによりめる特許
    請求の範酢オキ喚嗜去按矛3項記載の役人順序決定装置
    。
JP6065384A 1984-03-30 1984-03-30 投入順序決定装置 Pending JPS60207749A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6065384A JPS60207749A (ja) 1984-03-30 1984-03-30 投入順序決定装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6065384A JPS60207749A (ja) 1984-03-30 1984-03-30 投入順序決定装置

Publications (1)

Publication Number Publication Date
JPS60207749A true JPS60207749A (ja) 1985-10-19

Family

ID=13148507

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6065384A Pending JPS60207749A (ja) 1984-03-30 1984-03-30 投入順序決定装置

Country Status (1)

Country Link
JP (1) JPS60207749A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01109059A (ja) * 1987-10-23 1989-04-26 Hitachi Ltd 生産制御装置
JPH01109060A (ja) * 1987-10-19 1989-04-26 Nec Corp 生産スケジュール作成装置
JPH01121155A (ja) * 1987-11-04 1989-05-12 Nec Corp 生産スケジューリング装置
JPH03149162A (ja) * 1989-10-30 1991-06-25 Nec Corp 同期生産スケジユーリング立案装置
JPH03196948A (ja) * 1989-12-25 1991-08-28 Matsushita Electric Works Ltd 生産計画作成方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01109060A (ja) * 1987-10-19 1989-04-26 Nec Corp 生産スケジュール作成装置
JPH01109059A (ja) * 1987-10-23 1989-04-26 Hitachi Ltd 生産制御装置
JPH01121155A (ja) * 1987-11-04 1989-05-12 Nec Corp 生産スケジューリング装置
JPH03149162A (ja) * 1989-10-30 1991-06-25 Nec Corp 同期生産スケジユーリング立案装置
JPH03196948A (ja) * 1989-12-25 1991-08-28 Matsushita Electric Works Ltd 生産計画作成方法

Similar Documents

Publication Publication Date Title
US20040133310A1 (en) Production cell
JP3062826B2 (ja) フレキシブル加工システムの管理装置
JPH10190299A (ja) 電子部品実装ライン及び電子部品実装方法
JPH06338698A (ja) 部品自動実装機群による実装方式
JP3319779B2 (ja) 加工システム
JP2692407B2 (ja) 生産スケジューリング装置
JPS62274310A (ja) 物流制御方式
JP3161330B2 (ja) 入荷処理および入出荷処理の指示装置
JPH02212049A (ja) 工作機械設備
JP3246461B2 (ja) レチクル搬送制御方法
JP2684135B2 (ja) 部品の供給・回収方法
JPH01216755A (ja) 生産ライン制御装置
JPH0241857A (ja) 複数作業における適正作業時期決定方法及び装置
JPS5882654A (ja) 生産現場の作業順序制御方法
JP2782950B2 (ja) 生産設備における同期送達指示方法
JPH02230408A (ja) 搬送制御装置
JPS6361137B2 (ja)
JPH01307803A (ja) 製造オーダ進捗管理ファイルによるサブシステム間の制御方式
JPS6361138B2 (ja)
JP2001154721A (ja) ワークの生産比率制御装置
JPH06155199A (ja) ワークの搬送順序組替え方法
JP3204093B2 (ja) 倉庫仕様の決定方法
JPH0223405A (ja) 自動試削り制御装置
JPH06120265A (ja) 半導体製造方法
JPH06328346A (ja) バリ取り加工システム