JPH07291423A - 物流制御方法 - Google Patents
物流制御方法Info
- Publication number
- JPH07291423A JPH07291423A JP8510894A JP8510894A JPH07291423A JP H07291423 A JPH07291423 A JP H07291423A JP 8510894 A JP8510894 A JP 8510894A JP 8510894 A JP8510894 A JP 8510894A JP H07291423 A JPH07291423 A JP H07291423A
- Authority
- JP
- Japan
- Prior art keywords
- conveyance
- command
- physical distribution
- control command
- value
- 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
- 238000000034 method Methods 0.000 title claims abstract description 73
- 239000000463 material Substances 0.000 claims abstract description 14
- 238000011156 evaluation Methods 0.000 claims abstract description 6
- 239000000047 product Substances 0.000 claims description 18
- 239000011265 semifinished product Substances 0.000 claims description 3
- 238000012937 correction Methods 0.000 abstract description 5
- 239000011159 matrix material Substances 0.000 description 10
- 238000012545 processing Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 229910000831 Steel Inorganic materials 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- LFYJSSARVMHQJB-QIXNEVBVSA-N bakuchiol Chemical compound CC(C)=CCC[C@@](C)(C=C)\C=C\C1=CC=C(O)C=C1 LFYJSSARVMHQJB-QIXNEVBVSA-N 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
- 238000009628 steelmaking Methods 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
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
- Multi-Process Working Machines And Systems (AREA)
- General Factory Administration (AREA)
- Control Of Conveyors (AREA)
- Control Of Heat Treatment Processes (AREA)
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
する。 【構成】 経路選択をしながら材料、半製品、製品等の
搬送物がいくつかの工程を流れる複数工程を有するプロ
セスにおいて、現在の各工程での処理中及び待ち搬送物
数の情報と所定時間内に次工程に搬送可能な搬送物情報
を用い、次工程への搬送指令により次時刻の各工程の材
料数を予測する状態方程式を設定して、各工程の搬送物
数および制御指令に関する評価関数を最小にする解より
搬送指令値を求め、その値が正値で所定の値より大き
く、かつ搬送物が搬送可能である物について搬送指令を
出力し、特に経路の分岐点や交流点においては、搬送指
令値の最も大きい物にたいして搬送指令を出力すること
を特徴とする物流制御方法。 【効果】 複数の加工工程を有するプロセスに対して、
各工程の待ち材料数を全体的に最小化することができ、
工程内の在庫量の削減できる。また、そのための物流制
御指示が適切に行えるため、物流作業の効率化がはかれ
る。
Description
セスの物流制御方法に関する。
程、検査工程、手入れ工程、熱処理工程など複数工程を
有するプロセスである。これらのプロセスの物流制御技
術として、操業者の知識を用いた知識工学応用システム
や、特開平4−19050号公報、特開平4−1905
6号公報や特願平05−124644号のように物流予
測シミュレータにより物流の将来状況を予測する方法が
行われている。
工学応用システムや物流予測シミュレータによる方法で
は、最終的には人の判断、あるいはその判断をプログラ
ム化することによって物流制御が行われる。そのためこ
のようなシステムではある程度の省力化を達成可能とす
るが、かかる工程全体の物流を最適化して各工程の材料
数を最小化すること等は難しい。
量的に最適化する制御方法を提供することを目的とす
る。
しながら材料、半製品、製品等の搬送物がいくつかの工
程を流れる複数工程を有するプロセスにおいて、現在の
各工程での処理中及び待ち搬送物数の情報と所定時間内
に次工程に搬送可能な搬送物情報を用い、次工程への搬
送指令により次時刻の各工程の材料数を予測する状態方
程式を設定して、各工程の搬送物数および制御指令に関
する評価関数を最小にする解より搬送指令値を求め、そ
の値が正値で所定の値より大きく、かつ搬送物が搬送可
能である物について搬送指令を出力し、特に経路の分岐
点や交流点においては、搬送指令値の最も大きい物にた
いして搬送指令を出力することにより物流を最適化する
ことを特徴とする。
下の通りである。複数工程を有するプロセスにおいて、
経路選択をしながら材料、半製品、製品等の搬送物がい
くつかの工程を流れる状況において、図1の101で
は、工程ごとの搬送物材料情報入力部において、現在の
各工程での処理中及び待ち搬送物数の情報と所定時間内
に次工程に搬送可能な搬送物情報を、例えばホスト計算
機に接続されたネットワークからファイル転送で入手す
る。次に、102の物流制御ゲインの計算部において、
次工程への搬送指令により次時刻の各工程の搬送物数を
予測する状態方程式を用いて、各工程の搬送物数および
制御指令に関する評価関数を最小にする解をディジタル
制御理論より求める。この時、各工程の処理中あるいは
待ちにある搬送物数を状態ベクトルとした時の、制御ゲ
イン行列が最適に決定される。次に物流制御指令値の計
算部103では、制御ゲイン行列と状態ベクトルをかけ
て物流制御指令値を求める。次の104の物流制御指令
値修正計算部では、103で得られた物流制御指令値
が、正値で所定の値より大きく、かつ搬送物が搬送可能
である物について搬送指令値を1と修正、また経路の分
岐点や交流点においては、さらに搬送指令値の最も大き
い物にたいしてのみ搬送指令1、その他については0に
修正する。最後に105は物流制御指令値の出力部で、
修正された出力値を出力して複数工程の物流を最適化す
る。
る。複数工程から構成されるプロセスを図2にしめす。
図3は、本発明の物流制御に用いられる物流制御装置の
ハードウェア構成を示し、この制御装置の処理(この例
ではソフトウェア)の構成を図1に示す。まず、図2の
物流制御の対象であるプロセスについて説明する。図中
の丸は、処理工程や置き場工程を表している。この場合
11個の工程から構成され、工程1、8、9と11は置
き場工程でありBで示している。矢印は工程間の経路を
示し、搬送物は矢印の方向に搬送される。その搬送経路
間にあるaからmは、搬送制御ポイントを示し、それぞ
れに与えられる物流制御指示値値により工程間を搬送物
を移動させる。また工程3等では、搬送物の合流や分岐
が行なわれることを示している。物流制御は、次の第1
ステップから第5ステップにしめす処理において、この
工程の物流指令を最適化する。
力部101において、キーボード303、マウス305
またはネットワーク304を介したファイル転送によ
り、現在の各工程での処理中及び待ち搬送物数の情報を
入手する。
数を縦ベクトルXk で表す。kは時刻をあらわすインデ
ックスである。例えば、初期の搬送物数は X0 T =[20,1,1,1,1,1,1,10,5,1,10] (1) のように表記できる。Tは転置を意味する。工程1に2
0個、工程8に10個、工程9に5個、工程11に10
個、その他の工程に1個づつ搬送物が存在することを表
す。
理を完了して、次工程に搬送可能な搬送物情報をベクト
ルMk で表し、前記と同様に入手する。例えば、初期時
刻において、全ての工程がこの所定時間内に処理を完了
して次工程に搬送可能な搬送物を有するとすると、新た
なXと同じ次元をもつM0 を用いて、 M0 T =[1,1,1,1,1,1,1,1,1,1,1] (2) と表す。
2では、次工程への搬送指令により次時刻の各工程の搬
送物数を予測する状態方程式を次のように表記する。 XK+1 =Xk +B・Uk (3) ここで、Uk は各工程間経路の物流制御指令を表す縦ベ
クトルで、工程間経路aからmにおける制御指令であ
る。最終的には0か1の値を要素に持つ。Bは物流制御
指令により工程にある搬送物の増減を、図2のようなプ
ロセス図により作成した行列である。図2の場合は、次
の(4)式のようになる。
する。その時、工程2では、搬送物が1個増加すること
等が、この行列に表現されている。
を一定値、例えば零にできるだけ応答よく制御すること
として、最適制御計算のための評価関数を、(5)式の
ように搬送物数の自乗項と物流制御指令の自乗項の和と
して設定する。最初の項により各工程の搬送物数が速や
かに零になるように制御される。また第2項により搬送
制御指令をできるだけ最小にする制御が実現できる。Q
は搬送物数ベクトルに対する重み行列、Rは物流制御指
令に対する重み行列である。例えば、Q、Rとして単位
行列を用いて設定し、制御応答を確かめて調整する。
評価関数を最小にする解をディジタル制御理論より求め
る。それは、 Uk =−FXk (6) と求められる。ここで、Fは制御ゲインで(7)式より
計算される。 F = [R+BT PB]-1BT P (7) また、Pは(8)式を満たす行列である。 O=Q−PB[R+BT PB]-1BT P (8) このようにして、各工程の処理中あるいは待ちにある搬
送物数を状態ベクトルとした時の、制御ゲイン行列Fが
決定される。
3では、制御ゲイン行列Fと状態ベクトルXk をかけて
物流制御指令値を求める。この時の物流制御指令をVk
と表すと、 Vk =−FXk (9) で計算される。
04では、103で得られた物流制御指令値が、1また
は0をとるように修正する。それは制御指令値の値が正
値なものほどすぐに次工程に搬送すべきもとと解釈する
基本的考え方による。
より大きく、かつ搬送物が処理完了で搬送可能である物
(先に計算したMk をもちいてチェック)について搬送
指令値を1と修正する。
らに搬送指令値の最も大きい物にたいしてのみ搬送指令
1、その他については0に修正する。このようにして修
正した物流制御指令値Uk を計算する。 Uk =f(Vk ,Mk ,ε) (10) ここで、fは、制御指令値の修正処理を意味する。
5で、修正された出力値を出力して複数工程の物流を実
際に制御する。所定の時間後、ステップ1からステップ
5を繰り返しおこない,物流制御を最適に実行する。物
流制御の結果を図4にしめす。工程1、5および8の搬
送物待ち数が、短期間に、スムーズに零の制御できるこ
とがわかる。
るプロセスに対して、各工程の待ち材料数を全体的に最
小化することができ、工程内の在庫量の削減できる。ま
た、そのための物流制御指示が適切に行えるため、物流
作業の効率化がはかれる。
ある。
例を示すブロック図。
Claims (1)
- 【請求項1】 経路選択をしながら材料、半製品、製品
等の搬送物がいくつかの工程を流れる複数工程を有する
プロセスにおいて、現在の各工程での処理中及び待ち搬
送物数の情報と所定時間内に次工程に搬送可能な搬送物
情報を用い、次工程への搬送指令により次時刻の各工程
の材料数を予測する状態方程式を設定して、各工程の搬
送物数および制御指令に関する評価関数を最小にする解
より搬送指令値を求め、その値が正値で所定の値より大
きく、かつ搬送物が搬送可能である物について搬送指令
を出力し、特に経路の分岐点や交流点においては、搬送
指令値の最も大きい物にたいして搬送指令を出力するこ
とを特徴とする物流制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8510894A JP3400851B2 (ja) | 1994-04-22 | 1994-04-22 | 物流制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP8510894A JP3400851B2 (ja) | 1994-04-22 | 1994-04-22 | 物流制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07291423A true JPH07291423A (ja) | 1995-11-07 |
JP3400851B2 JP3400851B2 (ja) | 2003-04-28 |
Family
ID=13849433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP8510894A Expired - Fee Related JP3400851B2 (ja) | 1994-04-22 | 1994-04-22 | 物流制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3400851B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006072851A (ja) * | 2004-09-03 | 2006-03-16 | Nippon Steel Corp | 生産・物流スケジュール作成装置、生産・物流スケジュール作成方法、生産・物流プロセス制御装置、生産・物流プロセス制御方法、コンピュータプログラム及びコンピュータ読み取り可能な記録媒体 |
JP2006072852A (ja) * | 2004-09-03 | 2006-03-16 | Nippon Steel Corp | 生産・物流スケジュール作成装置、生産・物流スケジュール作成方法、生産・物流プロセス制御装置、生産・物流プロセス制御方法、コンピュータプログラムおよびコンピュータ読み取り可能な記録媒体 |
JP2006318228A (ja) * | 2005-05-12 | 2006-11-24 | Nippon Steel Corp | 熱間圧延工場の加熱・圧延スケジュール作成装置、作成方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
JPWO2005062145A1 (ja) * | 2003-12-24 | 2007-07-19 | 新日本製鐵株式会社 | 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
-
1994
- 1994-04-22 JP JP8510894A patent/JP3400851B2/ja not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2005062145A1 (ja) * | 2003-12-24 | 2007-07-19 | 新日本製鐵株式会社 | 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
JP4690893B2 (ja) * | 2003-12-24 | 2011-06-01 | 新日本製鐵株式会社 | 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
JP2006072851A (ja) * | 2004-09-03 | 2006-03-16 | Nippon Steel Corp | 生産・物流スケジュール作成装置、生産・物流スケジュール作成方法、生産・物流プロセス制御装置、生産・物流プロセス制御方法、コンピュータプログラム及びコンピュータ読み取り可能な記録媒体 |
JP2006072852A (ja) * | 2004-09-03 | 2006-03-16 | Nippon Steel Corp | 生産・物流スケジュール作成装置、生産・物流スケジュール作成方法、生産・物流プロセス制御装置、生産・物流プロセス制御方法、コンピュータプログラムおよびコンピュータ読み取り可能な記録媒体 |
JP2006318228A (ja) * | 2005-05-12 | 2006-11-24 | Nippon Steel Corp | 熱間圧延工場の加熱・圧延スケジュール作成装置、作成方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
JP4734024B2 (ja) * | 2005-05-12 | 2011-07-27 | 新日本製鐵株式会社 | 熱間圧延工場の加熱・圧延スケジュール作成装置、作成方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP3400851B2 (ja) | 2003-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mahmoodjanloo et al. | Flexible job shop scheduling problem with reconfigurable machine tools: An improved differential evolution algorithm | |
Yağmur et al. | Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: Memetic algorithm and simulated annealing approaches | |
JP3452801B2 (ja) | 工場計画作成装置 | |
Huang et al. | Simulation study of CONWIP for a cold rolling plant | |
JP2011159230A (ja) | スケジュール作成支援システム、スケジュール作成支援方法、及びスケジュール作成支援プログラム | |
Takahashi et al. | Reactive JIT ordering system for changes in the mean and variance of demand | |
Wang et al. | An assembly-type supply chain system controlled by kanbans under a just-in-time delivery policy | |
JPH07291423A (ja) | 物流制御方法 | |
Porselvi et al. | Artificial immune system and particle swarm optimisation algorithms for an integrated production and distribution scheduling problem | |
Chen et al. | Adaptive genetic algorithm for parcel hub scheduling problem with shortcuts in closed-loop sortation system | |
Achkar et al. | Extensions to the guaranteed service model for industrial applications of multi-echelon inventory optimization | |
Jahed et al. | Mathematical modeling for a flexible manufacturing scheduling problem in an intelligent transportation system | |
JP2018012559A (ja) | ヤード管理装置、ヤード管理方法、およびプログラム | |
JP2004010349A (ja) | 自動倉庫システムの搬送時間予測方法 | |
Markland et al. | The efficient computer implementation of a large-scale integer goal programming model | |
Suchanek et al. | Modelling and simulation of a decision-making process supporting business system logistics | |
JP2021111132A (ja) | 計画作成支援装置、予測モデル構築装置、方法及びプログラム | |
Frey et al. | Adaptive Manufacturing Based on Active Sampling for Multi-component Individual Assembly | |
JPH0812026A (ja) | 複数の製造工程よりなる工場の製造管理方法 | |
Zhao et al. | Hybrid particle swarm optimization for two-stage cross docking scheduling | |
JP2005100092A (ja) | 半導体生産シミュレーション方法および半導体生産シミュレーションプログラム | |
Matsuura et al. | Setting planned lead times for multi-operation jobs | |
Sivakumar et al. | Algorithms for the design of a multi-stage adaptive kanban system | |
Abbod et al. | Validation and generalisation of hybrid models for flow stress and recrystallisation behaviour of aluminium–magnesium alloys | |
JP7364894B2 (ja) | 搬送先決定装置、予測モデル構築装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030121 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080221 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090221 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090221 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100221 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100221 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110221 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110221 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120221 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120221 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130221 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130221 Year of fee payment: 10 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130221 Year of fee payment: 10 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130221 Year of fee payment: 10 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130221 Year of fee payment: 10 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140221 Year of fee payment: 11 |
|
LAPS | Cancellation because of no payment of annual fees |