JFE 技報 No. 28（2011 年 8 月）p. 19–22

JFE スチール 東日本製鉄所 自動スケジューリングシステム
̶お客様ニーズにお応えする同期化操業のレベルアップ̶
Application of an Optimization Technique to Production Schedulingin JFE Steel East Japan Works—Improvement of Synchronized Manufacturing Processes
Responding to Customers’ Demand—
小廣

KOHIRO Yoshitake

JFE スチール

東日本製鉄所

工程部生産管理技術室主任部員（課長）

佐々木崇志

善丈

SASAKI Takashi

JFE スチール

東日本製鉄所

工程部生産管理技術室主任部員（副課長）黒川

KUROKAWA Katsumi

JFE スチール

西日本製鉄所

工程部生産管理技術室長克美

要旨
短納期製造などの要望に対応できるシステム基盤整備として，JFE スチール東日本製鉄所は，長期間の生産計画を自動作成するスケジューラを開発した。当スケジューラでは，対象期間を先頭から順番に計画することにより，現品単位での長期計画作成を可能としている。

Abstract:
Automatic scheduling system for production of steel sheets was developed in JFE Steel East Japan Works. Thissystem serves as a base to achieve the demand of a short delivery date to manufacturing from customers. Thissystem enables long-term scheduling by introducing a method to plan sequentially from the head at a given period.

1.

昨 今 の 飛 躍 的 に 向 上した 計 算 機 能 力により高 速 の スケ

はじめにジューラを開発，生産計画作成を自動化することができた製造技術の進歩や新興国の成長などにより，全世界の粗ので紹介する。

鋼生産量は 2010 年には 14 億トンを超え，10 年間で約２倍1)の供給能力を備えるほどになってきている 。世界的な供給

2.

生産計画作成の課題

能力向上はこの先も変わらない見通しのなかで，売上げを維持拡大していくには，これまで以上に製品の高級化，多JFE スチール東日本製鉄所は 2003 年 4 月 1 日，旧川崎製

品種化および短納期製造の顧客ニーズに応えていく必要が鉄千葉製鉄所と，旧 NKK 京浜製鉄所とが一体となり発足しある。これらのニーズを反映して，より複雑化した製造工程た。東日本製鉄所は，これを契機に，従来地区ごとにあっを持つ多品種の薄板鉄鋼製品の納期管理をさらに充実させた生産・物流の管理部門（工程部）を統合し，所を一体とるには，たとえば 1 ヶ月先までを見通した生産計画の作成して運営管理する組織体制とし，さらに工程部の組織統合が求められていた。

をより実効のあるものとすべく，統合以前に千葉地区（旧川しかし，月間数万品にも及ぶ大量生産を行う鉄鋼の生産

崎製鉄千葉製鉄所）で開発した生産管理システムを京浜地計画作成には，受注した各注文に応じて異なった製造仕様・区にも適用し，システム的にも両地区の生産管理業務を統製造工程・製造工期・納入日を考慮する必要があり，限ら合した 。

2)

れた時間内に全工程を一貫して計画することは複雑かつ負上記，生産管理システムの刷新時に構築した週間計画・荷の高い業務である。また当該作業を近似アルゴリズムを日程計画システムによって，製鋼工程から最終ラインの焼用いてコンピューターに実行させようとしても，対象現品数

鈍・めっき工程まで薄板製造の全プロセスにおける計画対の増加に対して計算時間が指数関数的に増加して解算出が象現品に対して，現品単位の操業順を対話形式で決定し，不可能であった。

各ラインの操業系システムに対して指示を実施している。
上述したラインへの操業指示につながる週間計画・日程

本稿では，ヒューリスティックスアルゴリズムを適用して，計画作成業務は，期計画・月次計画といった全社でマクロ2011 年 3 月 28 日受付

的に調整された指針を具体化していくものであり，工場設− 19 −

JFE スチール

東日本製鉄所

自動スケジューリングシステム—お客様ニーズにお応えする同期化操業のレベルアップ—

備の効率的運用や制約基準について習熟した作業者が実施Time pressure

している。

Casting

週間計画システムでは，コンピューター上に構築された

Latest starting time

Hot rolling

ガントチャートを用いて，コンピューターから提供される計画対象現品に関する各種情報を参照し，マニュアルで作業

Cold rollingする。週間計画を作成する製造工程は，コイル同士を溶接して連続で操業する連続ラインで主に構成される。連続ラインの計画は，生産の単位であるサイクルを注文の納期・Galvanizing
Earliest starting time

出荷予定などの状況を考慮して先々まで配置することで行

Shipment waiting▼ Delivery date

われる。サイクルには連続ラインの操業と品質確保のため
図1に最小サイクル長と最大サイクル長が設定されている。各注文の納入日を守って，かつ各ラインのサイクル制約を満生産計画作成の概念図

Fig. 1 Conceptual diagram of production plan making

足する生産計画を全ライン同時に作成することは，大量データを対象にしたマニュアル作業であるため，複雑すぎて不することを可能とした。

可能であった。

このスケジューラでは，ラインごとに現品単位で計画のそのため，ラインや品種ごとに複数の人間で担当してい最適化を行う。そのために，納期遵守と前後ラインでの処たが，各担当者が担当ラインの計画を長期間にわたり作成理タイミング逆転防止を目的とした時間制約を，各現品にする場合，担当ラインの作業当日の仕掛現品だけでなく，付与している。具体的には，各ライン単位に着手しなけれ担当ラインの上流ラインの現品も対象にする必要がある。つば納期を守れなくなるタイミング（最遅開始時刻）と，現時まり，担当ラインの長期計画作成のためには，その上流ライ点での仕掛ラインから通過予定ラインまでの必要工期を考ンの計画を前提にする必要がある。同様に，担当ラインの慮した処理可能最早タイミング（最早開始時刻）を，各現後ラインが存在する場合，後ラインのサイクル制約も考慮し品ごと，かつ通過予定ラインごとに付与している。その最早ないと製鉄所全体としての最適化を達成できないという構開始時刻から最遅開始時刻の範囲の中で，各ラインの操業造になっている。よって，前後ラインともサイクル制約が複制約を考慮したサイクルを配置している。その概念を図１に雑な場合は，ライン間の工期に余裕を持たせざるをえなかっ示す。
ただし，全期間（たとえば 1 ヶ月程度の期間）で現品単た。
このように，作成される計画の品質は，作業者の能力に位にサイクルの配置を実施することは，単純に実行すると左右されることに加えて，作成作業が長時間に及ぶため，解算出が不可能となる。そこで，先頭から順番に計画する複数の計画を作成し比較・検討することは不可能であった。

ことにより１回の計算の対象数を少なくして，現品単位でのまた至近の操業実績に合わせて，計画の見直しを頻繁に行計画作成を可能とした。

うため，1 週間程度先までの計画作成が作業上の限界であっ3.2

た。
短納期製造のために必要な長期計画作成ニーズの高まり

自動化アルゴリズム

本スケジューラのアルゴリズム概要を図 2 に示す。以下から，コンピューターを用いた自動作成が望ましいと考え，に，各処理の概要を説明する。

自動スケジューラの開発を行った。

(1) ラインの決定
あらかじめ指定した処理順序で，順次，計画対象ラ

3.

生産計画の自動作成
3.1

インを決め，対象ラインごとに，(2) 〜 (5) の処理を行う。この際に，最終ラインから上流ラインに遡った処生産計画作成の自動化

理順序にしたり，ボトルネックラインをスタートにする

納期遵守と各ラインのサイクル制約を同時に考慮して，など，その時々の状況に応じて，最適な処理順で計画前後ラインで処理タイミングを逆転させないように計画を作作成することを可能とした。

成するには，各現品ごとの各通過予定ラインにおける時間配置したサイクルの終了時刻が指定した期間を超えるま制約と，ラインごとのサイクル制約を同時に考慮する必要がで (2) 〜 (5) の処理を行う。

あり，昨今の飛躍的に向上した計算機能力をもってしても，(2) 対象期間枠の設定全ライン同時に実行することは複雑で不可能であった。今

計画対象ラインに対して，計画開始日より順次，対回，ヒューリスティックスアルゴリズムを適用し，ライン単位に計画対象現品の時間制約やサイクル制約を考慮して計象期間枠を設定する。
(3) 現品の収集画を作成することにより，全ラインの計画を短時間で最適化
JFE 技報 No. 28（2011 年 8 月）

− 20 −

計画対象ラインの計画対象現品に対して，各現品のJFE スチール

東日本製鉄所

自動スケジューリングシステム—お客様ニーズにお応えする同期化操業のレベルアップ—

表1(1) Decision of line

装入予定日 - 装入実績日（計画精度）

Table 1 Processing expected date and processing results day(2) Decision of term

Plan accuracy
one week ago
Standard
Averagedeviation(3) Collection of items

AverageStandarddeviation(4) Decision at cycle

Scheduler

3.1

–0.7

3.7

–1.7

6.0

(5) Allocation of items

Manual–1.0
3.0
The delay is expressed by the minus

It reaches forthe specified periodNo4.2Yes
All lines
have been planned

0.0Plan accuracy
two weeks ago

精度の高い納入可能日の作成

めっき鋼板製造の最終ラインであるめっき工程における計画精度を一例として表 1 に示す。表 1 は，めっきラインNoに関して，計画した装入予定日と装入実績日との乖離を示している。また，スケジューラと人によるマニュアル作成のYes

それぞれで，１週間前と 2 週間前における予定と実績との図2

アルゴリズムの概要乖離という合計 4 パターンでの比較結果である。

Fig. 2 Proposed algorithm

まず，１週間前における予定と実績との乖離，つまり計画精度を比較すると，スケジューラによる計画では乖離の平時間制約で優先順位を付け，配置候補現品を収集する。
(4) サイクルの決定

均値はゼロであり，人によるマニュアル作成の平均値より１日だけ精度が良いが，ばらつきの範囲を示す標準偏差には計画対象ラインの配置可能なサイクルに対して，配差異がない。一方で，2 週間前における計画精度を比較する

置済みの直前サイクルとのサイクル制約と，配置すると，乖離の平均値は 1 週間前における計画精度と同様に，ことにより達成する指標充足度（納期満足度など）をスケジューラが人によるマニュアル作成の計画よりも１日だ合計した指標（指標充足度 + サイクル制約）を評価し，け精度が良く，かつ標準偏差については約 1/2 程度に抑え最も評価の高いサイクルを決定サイクルとする。

られている。つまり，１週間前においてはスケジューラも人(5) 現品配置案の生成も同等の計画精度であるが，2 週間前になると予定日に対す決定サイクルに配置可能な (3) で収集した現品から，配置することで達成する指標充足度（納期満足度など）る実績日のばらつきが 1/2 程度になり，計画精度が向上する。の高い現品を順次決定，サイクルへ配置する。

4.

4.3

自動化による効果
4.1

ライン間工期の短縮

1 ヶ月程度の全ラインの生産計画を現品単位に作成することにより，短納期製造を可能とすることができた。

自動化の実現人によるマニュアル作業では，１週間は現品単位に全通

対象期間の生産計画を全期間一括して計画するのではな

過ラインを計画していたが，それ以上先の計画は，主に最く，先頭から順次作成することにより１回の計算の対象数を終ラインのみが計画されていた。つまり，最終ラインには１少なくし，たとえば冷延薄板品種の圧延〜焼鈍・めっき工週間以上先も計画が存在していたが，途中工程のサイクル程における 1 ヶ月程度の生産計画を，数分といった時間で配置による影響が考慮されていない計画となっていた。こ現品単位に作成することを可能とした。のような計画では，実際に全ラインの工程が計画されると，人によるマニュアル作業では，１週間程度の計画作成につまり途中ラインでのサイクル制約を考慮すると，以前計画複数の担当者が数時間を要していたことと比べると，大きくしていた最終ラインの予定が守れなくなることもありえるた

時間短縮されたので，製造ラインのトラブルなどによる操業め，ライン間に必要以上の工期を持たせることにより対応し変動や納入予定の急変にも，直ちに計画を見直すことによていた。
一方で，全ラインを現品単位に計画すれば，途中ラインり早急な対応が可能となった。
加えて，ライン間の必要工期や各ラインにおけるサイクルのサイクル制約は計画に織り込まれるので，必要以上のラ制約を変更しなければ，毎日同じ条件で全ラインを現品単イン間工期を与える必要がなく，結果として，短納期での位に計画するため，作成される計画は再現性の高いものと製造が可能となった。

なった。
− 21 −

JFE 技報 No. 28（2011 年 8 月）

JFE スチール

5.

東日本製鉄所

自動スケジューリングシステム—お客様ニーズにお応えする同期化操業のレベルアップ—

株式会社富士通山口情報の桐田宣平氏，株式会社富士通中おわりに国システムズの清水浩志氏に感謝する。

JFE スチール東日本製鉄所は，納期管理のさらなる充実を主目的に，長期間の生産計画の自動作成に取り組んだ。

参考文献

その結果として，冷延薄板品種の圧延から焼鈍・めっき工程における 1 ヶ月程度の生産計画を，数分といった時間で1) http://www.jisf.or.jp/data/iisi/docs/worldsteel2010.pdf
2) 黒川克美，飛矢地雅也，長岡洋平．JFE 技報．2006，no. 14，p. 35.

現品単位に最適化するスケジューリングシステムを開発した。このスケジューラによって，短納期製造が可能となった。この点を活用して顧客ニーズに柔軟に対応していけるような体制や周辺の仕組みの改革を進めていく。
今回のスケジューリングシステム開発において，鉄鋼の生産計画作成に合わせた最適化手法の選定と解き方の工夫を共同で研究した，株式会社富士通総研の大西真人氏（元），株式会社富士通システムソリューションズの小原浩司朗氏，

JFE 技報 No. 28（2011 年 8 月）

− 22 −

小廣善丈佐々木崇志

黒川克美