JP7223511B2 - 生産スケジュール作成装置、生産スケジュール作成方法及びプログラム - Google Patents

生産スケジュール作成装置、生産スケジュール作成方法及びプログラム Download PDF

Info

Publication number
JP7223511B2
JP7223511B2 JP2018104197A JP2018104197A JP7223511B2 JP 7223511 B2 JP7223511 B2 JP 7223511B2 JP 2018104197 A JP2018104197 A JP 2018104197A JP 2018104197 A JP2018104197 A JP 2018104197A JP 7223511 B2 JP7223511 B2 JP 7223511B2
Authority
JP
Japan
Prior art keywords
schedule
delivery date
time
product
processes
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.)
Active
Application number
JP2018104197A
Other languages
English (en)
Other versions
JP2019211803A (ja
Inventor
考亮 井本
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.)
Kobe Steel Ltd
Original Assignee
Kobe Steel 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 Kobe Steel Ltd filed Critical Kobe Steel Ltd
Priority to JP2018104197A priority Critical patent/JP7223511B2/ja
Publication of JP2019211803A publication Critical patent/JP2019211803A/ja
Application granted granted Critical
Publication of JP7223511B2 publication Critical patent/JP7223511B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、複数の工程を経て製品を生産する生産システムにおける生産スケジュールを作成する生産スケジュール作成装置、生産スケジュール作成方法及びプログラムに関する。
複数の設備が並列に設置された工程で処理予定の材料を選定し、選定した材料を処理する設備の設備指定、速度パターン、および納期といった諸元を読込み、その工程の上流である前工程における選定した材料の製造実績を読込み、その工程の設備諸元およびコストを読込み、その工程通過後の出側材料の状態を予測し、出側材料の設備毎の処理時間を計算し、計算した出側材料の設備毎の処理時間から入側材料の処理時間に換算し入側材料換算処理時間を計算し、入側材料換算処理時間に基づき、制約条件付き最適化問題として材料スケジューリングの求解を行う、鉄鋼製品の生産計画方法は、知られている(例えば、特許文献1参照)。
特許第6086102号公報
複数の工程を経て製品を生産する生産システムにおける生産スケジュールを一度に作成するのは困難である。
本発明の目的は、複数の工程を経て製品を生産する生産システムにおける生産スケジュールを一度に作成することを容易にすることにある。
かかる目的のもと、本発明は、製品を生産するための複数の工程の各工程の工程納期を算出する工程納期算出手段と、複数の工程の各工程の着手可能時間を算出する着手可能時間算出手段と、複数の工程のうちの特定の工程のスケジュールを生成する第1のスケジュール生成手段と、複数の工程のうちの特定の工程以外の各工程の工程納期又は着手可能時間を、特定の工程のスケジュールに基づいて修正する修正手段と、複数の工程のうちの特定の工程以外の他の工程のスケジュールを生成する第2のスケジュール生成手段とを備えた生産スケジュール作成装置を提供する。
ここで、工程納期算出手段は、複数の工程の各工程の工程納期を、複数の工程の全体納期と、各工程の次の工程の処理時間とに基づいて算出し、着手可能時間算出手段は、複数の工程の各工程の着手可能時間を、各工程の前の工程の処理時間に基づいて算出し、第1のスケジュール生成手段は、特定の工程のスケジュールを、特定の工程の処理時間と、特定の工程の工程納期又は着手可能時間とに基づいて生成し、第2のスケジュール生成手段は、他の工程のスケジュールを、他の工程の処理時間と、他の工程の修正後の工程納期又は着手可能時間とに基づいて生成する、ものであってよい。
また、特定の工程及び他の工程のうちの一方の工程は、複数の製品を一度に処理可能な設備を含む工程であり、第1のスケジュール生成手段及び第2のスケジュール生成手段のうちの一方の工程のスケジュールを生成する手段は、一方の工程の工程納期と、設備で一度に処理可能な製品の量に対する一方の工程で処理可能な状態になっている製品の量の割合とに基づいて、一方の工程のスケジュールを生成する、ものであってよい。その場合、設備は、熱処理炉であり、熱処理炉で一度に処理可能な製品の量は、熱処理炉の容量である、ものであってよい。
更に、特定の工程及び他の工程のうちの一方の工程は、段取り替えが必要となる場合がある設備を含む工程であり、第1のスケジュール生成手段及び第2のスケジュール生成手段のうちの一方の工程のスケジュールを生成する手段は、一方の工程の工程納期と、一方の工程における段取り替えの必要性とに基づいて、一方の工程のスケジュールを生成する、ものであってよい。その場合、設備は、酸洗設備であり、段取り替えは、酸洗設備における処理モードの変更及び酸の交換の少なくとも何れか一方のために行われる、ものであってよい。
更にまた、本発明は、特定の工程のスケジュール及び他の工程のスケジュールの少なくとも何れか一方において、複数の工程の全体納期に遅れる製品がある場合に、製品について全体納期を補正する納期補正手段を更に備えた、ものであってよい。
また、本発明は、コンピュータの工程納期算出手段が、製品を生産するための複数の工程の各工程の工程納期を算出するステップと、コンピュータの着手可能時間算出手段が、複数の工程の各工程の着手可能時間を算出するステップと、コンピュータの第1のスケジュール生成手段が、複数の工程のうちの特定の工程のスケジュールを生成するステップと、コンピュータの修正手段が、複数の工程のうちの特定の工程以外の各工程の工程納期又は着手可能時間を、特定の工程のスケジュールに基づいて修正するステップと、コンピュータの第2のスケジュール生成手段が、複数の工程のうちの特定の工程以外の他の工程のスケジュールを生成するステップとを含む生産スケジュール作成方法も提供する。
更に、本発明は、コンピュータに、製品を生産するための複数の工程の各工程の工程納期を算出する機能と、複数の工程の各工程の着手可能時間を算出する機能と、複数の工程のうちの特定の工程のスケジュールを生成する機能と、複数の工程のうちの特定の工程以外の各工程の工程納期又は着手可能時間を、特定の工程のスケジュールに基づいて修正する機能と、複数の工程のうちの特定の工程以外の他の工程のスケジュールを生成する機能とを実現させるためのプログラムも提供する。
本発明によれば、複数の工程を経て製品を生産する生産システムにおける生産スケジュールを一度に作成することが容易になる。
鉄鋼製品の製造工程について示した図である。 本発明の第1の実施の形態における生産スケジュール作成装置の機能構成例を示したブロック図である。 本発明の第1の実施の形態における生産スケジュール作成装置の動作例を示したフローチャートである。 本発明の第1の実施の形態で参照される注文情報の一例を示した図である。 本発明の第1及び第2の実施の形態で参照される設備情報の一例を示した図である。 本発明の第1及び第2の実施の形態で参照される処理条件情報の一例を示した図である。 本発明の第1の実施の形態で生成された工程時間情報の一例を示した図である。 本発明の第1及び第2の実施の形態における焼鈍工程スケジュール生成処理の流れを示したフローチャートである。 本発明の第1の実施の形態における焼鈍工程スケジュール生成処理で生成された焼鈍工程スケジュール情報の一例を示した図である。 本発明の第1の実施の形態で修正された後の工程時間情報の一例を示した図である。 本発明の第1及び第2の実施の形態における酸洗工程スケジュール生成処理の流れを示したフローチャートである。 本発明の第1の実施の形態における焼鈍工程スケジュール生成処理で生成された酸洗工程スケジュール情報の一例を示した図である。 本発明の第2の実施の形態における生産スケジュール作成装置の機能構成例を示したブロック図である。 本発明の第2の実施の形態における生産スケジュール作成装置の動作例を示したフローチャートである。 本発明の第2の実施の形態で参照される注文情報の一例を示した図である。 本発明の第2の実施の形態で生成された工程時間情報の一例を示した図である。 本発明の第2の実施の形態における焼鈍工程スケジュール生成処理で生成された焼鈍工程スケジュール情報の一例を示した図である。 本発明の第2の実施の形態で修正された後の工程時間情報の一例を示した図である。 本発明の第2の実施の形態における焼鈍工程スケジュール生成処理で生成された酸洗工程スケジュール情報の一例を示した図である。 本発明の第2の実施の形態で納期が補正された後に生成された工程時間情報の一例を示した図である。 本発明の第2の実施の形態で納期が補正された後に焼鈍工程スケジュール生成処理で生成された焼鈍工程スケジュール情報の一例を示した図である。 本発明の第2の実施の形態で納期が補正された後に酸洗工程スケジュール生成処理で生成された酸洗工程スケジュール情報の一例を示した図である。 本発明の第1及び第2の実施の形態における生産スケジュール作成装置のハードウェア構成例を示す図である。
以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。
[鉄鋼製品の製造工程]
図1は、鉄鋼製品の製造工程30について示した図である。図示するように、鉄鋼製品の製造工程30は、酸洗工程40と、焼鈍工程50とを含む。この鉄鋼製品の製造工程30では、鉄鋼製品の種類によって通過工程が異なる。図中、矢印で示すように、前工程である圧延工程で圧延された鉄鋼製品を酸洗工程40で処理した後、焼鈍工程50で処理して出荷することもあれば、焼鈍工程50で処理してから再び酸洗工程40で処理して出荷することもある。或いは、前工程である圧延工程で圧延された鉄鋼製品をそのまま焼鈍工程50で処理して出荷することもある。
酸洗工程40は、各々が複数の酸の槽を有する酸洗設備1,2,…,Mを含み、複数の槽の何れかに鉄鋼製品を浸す処理を行う工程である。この工程では、処理条件として、処理モードが決まっている。ここで、処理モードとは、例えば、どの酸にどの程度の時間浸すか等の条件である。処理モードを変更するには、どの酸にどの程度の時間浸すか等の例えばクレーンの動作設定を変更する段取り替えが必要となる。また、鉄鋼製品を処理することで、酸洗設備1,2,…,Mの酸は劣化する。そして、劣化度が一定割合を超えた場合も、酸を交換する段取り替えが必要となる。
焼鈍工程50は、熱処理工程の一例であり、熱処理炉の一例としての焼鈍炉1,2,…,Nを含み、鉄鋼製品を加熱して一定時間保持した後に除冷する処理を行う工程である。この工程では、同一条件の鉄鋼製品を一度に複数個処理可能である。個数によって、処理時間は不変である。処理条件としては、処理パターンが決まっている。ここで、処理パターンとは、例えば、どの程度の温度でどの程度の時間加熱するか等の条件である。処理パターンは、鉄鋼製品の種類によって様々である。
一般に、生産スケジュール作成の主目的は、各工程の生産性を最大化するという目的と、納期を遵守するという目的とを達成しつつ、計画を立案することである。しかしながら、複雑な通過工程と処理条件の組み合わせの中、これらの目的を達成しつつ、十分な期間の計画(1ヶ月程度)を立案することは困難である。
そこで、本実施の形態では、全体納期を満たすために必要な各工程の工程納期を算出し、各工程ではその工程の工程納期を満たしつつ、その工程の生産性を考慮した計画を立案する。
[第1の実施の形態]
(生産スケジュール作成装置の構成)
図2は、第1の実施の形態における生産スケジュール作成装置10の機能構成例を示したブロック図である。図示するように、生産スケジュール作成装置10は、情報記憶部11と、工程納期算出部12と、着手可能時間算出部13と、工程スケジュール生成部14と、工程時間修正部15とを備える。
情報記憶部11は、各処理部で参照される各種情報又は各処理部で生成された各種情報を記憶する。
工程納期算出部12は、各工程の工程納期を算出する。具体的には、各工程の工程納期を、全体納期と、各工程の次の工程の処理時間とに基づいて算出する。
着手可能時間算出部13は、各工程の着手可能時間を算出する。具体的には、各工程の着手可能時間を、各工程の前の工程の処理時間に基づいて算出する。
工程スケジュール生成部14は、各工程のスケジュールを生成する。具体的には、まず、焼鈍工程のスケジュールを、焼鈍工程の処理時間と、焼鈍工程の工程納期又は着手可能時間とに基づいて生成する。次に、酸洗工程のスケジュールを、酸洗工程の処理時間と、酸洗工程の修正後の工程納期又は着手可能時間とに基づいて生成する。本実施の形態では、特定の工程の一例として、焼鈍工程を用いており、特定の工程のスケジュールを生成する第1のスケジュール生成手段の一例として、工程スケジュール生成部14のうちの焼鈍工程のスケジュールを生成する部分を設けている。また、他の工程の一例として、酸洗工程を用いており、他の工程のスケジュールを生成する第2のスケジュール生成手段の一例として、工程スケジュール生成部14のうちの酸洗工程のスケジュールを生成する部分を設けている。
工程時間修正部15は、工程スケジュール生成部14により生成された各工程のスケジュールに基づいて、未計画工程の工程納期又は着手可能時間を修正する。具体的には、工程スケジュール生成部14により生成された焼鈍工程のスケジュールに基づいて、酸洗工程の工程納期又は着手可能時間を修正する。尚、本明細書では、便宜上、工程納期と着手可能時間を合わせて「工程時間」とも称することにする。本実施の形態では、特定の工程以外の各工程の工程納期又は着手可能時間を修正する修正手段の一例として、工程時間修正部15を設けている。
(生産スケジュール作成装置の動作)
図3は、第1の実施の形態における生産スケジュール作成装置10の動作例を示したフローチャートである。
図示するように、生産スケジュール作成装置10では、まず、工程納期算出部12が、各工程の工程納期を算出する(ステップ101)。このステップ101の処理の詳細については後述する。
次に、着手可能時間算出部13が、各工程の着手可能時間を算出する(ステップ102)。このステップ102の処理の詳細についても後述する。
次に、工程スケジュール生成部14が、焼鈍工程スケジュール生成処理を行う(ステップ103)。このステップ103の処理の詳細についても後述する。
次に、工程時間修正部15が、焼鈍工程以外の各工程の工程納期又は着手可能時間を修正する(ステップ104)。このステップ104の処理の詳細についても後述する。
その後、工程スケジュール生成部14が、酸洗工程スケジュール生成処理を行う(ステップ105)。このステップ105の処理の詳細についても後述する。
以下、図3の動作例について、具体例を用いて詳細に説明する。
まず、この動作例の説明に先立ち、この動作例で参照される情報について説明する。このような情報には、注文情報111、設備情報112、及び、処理条件情報113があり、これらの情報は、情報記憶部11に記憶されているものとする。
図4は、注文情報111の一例を示した図である。図示するように、注文情報111は、注文番号と、注文量と、通過工程と、納期とを含む。
注文番号は、注文を識別する番号である。注文を識別できれば、番号以外の情報を採用してもよい。
注文量は、対応する注文番号で識別される注文における鉄鋼製品の量である。その単位は、鉄鋼製品の種類に応じたものとすればよく、例えば、本数であってもよいし、重量であってもよい。
通過工程は、対応する注文番号で識別される注文における鉄鋼製品が通過する工程である。
納期は、対応する注文番号で識別される注文の工程全体での納期(全体納期)である。納期は、日付で指定してもよいが、ここでは、計画立案日からの単位時間(例えば、日)の数で指定している。
尚、この例では、簡単のため、全ての注文を最初から作成し、全ての注文で通過工程が同じとしている。しかしながら、注文は、既に仕掛かっているものや、通過工程が異なるものを含んでも構わない。
図5は、設備情報112の一例を示した図である。図示するように、設備情報112は、設備種類と、設備番号と、容量とを含む。
設備種類は、設備の種類であり、ここでは、焼鈍炉と、酸洗設備とを想定している。
設備番号は、設備の種類ごとの設備の番号であり、ここでは、焼鈍炉について1、2が、酸洗設備について1が示されている。
容量は、対応する設備で一度に処理できる鉄鋼製品の量である。その単位は、鉄鋼製品の種類に応じたものとすればよく、例えば、本数であってもよいし、重量であってもよい。
即ち、設備情報112は、焼鈍炉は能力が同じものが2基あり、酸洗設備は1基あることを示している。しかしながら、焼鈍炉は、1基あってもよいし、能力が同じものが3基以上あってもよいし、能力が異なるものが複数あってもよい。ここで、「能力が異なる」とは、例えば、容量が異なること、処理可能な注文が異なること等である。また、酸洗設備も、複数基あってよい。
図6は、処理条件情報113の一例を示した図である。図示するように、処理条件情報113は、注文番号と、工程と、処理条件と、処理時間とを含む。
注文番号は、前述の通り、注文を識別する番号である。注文を識別できれば、番号以外の情報を採用してもよい。
工程は、対応する注文番号で識別される注文における鉄鋼製品が通過する工程のうちの1つである。
処理条件は、対応する注文番号で識別される注文における鉄鋼製品を、対応する工程で処理する際の条件である。対応する工程が前酸洗又は後酸洗である場合は、処理条件として、処理モードが設定される。ここで、処理モードとは、上述したように、例えば、どの酸にどの程度の時間浸すか等の条件である。図では、処理モードを、モード1、モード2及びモード3の何れかとしている。また、対応する工程が焼鈍である場合は、処理条件として、処理パターンが設定される。ここで、処理パターンとは、上述したように、例えば、どの程度の温度でどの程度の時間加熱するか等の条件である。図では、処理パターンを、処理パターン1、処理パターン2及び処理パターン3の何れかとしている。尚、酸洗設備においては、処理モードが異なる注文を連続して処理する場合、段取り替えが必要となる。ここでは、段取り替えの時間を一律1単位時間とする。また、焼鈍炉においては、処理パターンが同じ注文をまとめて処理可能である。
処理時間は、対応する注文番号で識別される注文における鉄鋼製品を、対応する工程で処理するのに要する時間である。対応する工程が前酸洗又は後酸洗である場合は、処理時間として、鉄鋼製品の注文量における一単位を処理するのに要する時間が設定される。また、対応する工程が焼鈍である場合は、処理時間として、鉄鋼製品の注文量における全体を一括して処理するのに要する時間が設定される。尚、ここでも、処理時間は、単位時間の数で示している。
次に、実際の動作例について説明する。
まず、ステップ101及びステップ102の処理について説明する。
図7は、ステップ101で算出された各工程の工程納期と、ステップ102で算出された各工程の着手可能時間とを含む工程時間情報114の一例を示した図である。この工程時間情報114は、情報記憶部11に記憶される。図示するように、工程時間情報114は、注文番号と、納期と、第1工程と、第1工程納期と、第1工程着手可能時間と、第2工程と、第2工程納期と、第2工程着手可能時間と、第3工程と、第3工程納期と、第3工程着手可能時間とを含む。
注文番号は、前述の通り、注文を識別する番号である。注文を識別できれば、番号以外の情報を採用してもよい。
納期は、前述の通り、対応する注文番号で識別される注文の工程全体での納期(全体納期)である。納期は、日付で指定してもよいが、ここでは、計画立案日からの単位時間(例えば、日)の数で指定している。
第1工程は、鉄鋼製品が1番目に通過する工程であり、ここでは、前酸洗としている。第1工程納期は、対応する注文番号で識別される注文における鉄鋼製品を第1工程で処理する際の工程納期である。第1工程着手可能時間は、対応する注文番号で識別される注文における鉄鋼製品を第1工程で処理する際の着手することが可能な時間である。
第2工程は、鉄鋼製品が2番目に通過する工程であり、ここでは、焼鈍としている。第2工程納期は、対応する注文番号で識別される注文における鉄鋼製品を第2工程で処理する際の工程納期である。第2工程着手可能時間は、対応する注文番号で識別される注文における鉄鋼製品を第2工程で処理する際の着手することが可能な時間である。
第3工程は、鉄鋼製品が3番目に通過する工程であり、ここでは、後酸洗としている。第3工程納期は、対応する注文番号で識別される注文における鉄鋼製品を第3工程で処理する際の工程納期である。第3工程着手可能時間は、対応する注文番号で識別される注文における鉄鋼製品を第3工程で処理する際の着手することが可能な時間である。
ステップ101では、工程納期算出部12が、注文ごとに、図7の工程時間情報114の第3工程納期に、図4の注文情報111の納期をセットする。また、図7の工程時間情報114の第2工程納期に、図4の注文情報111の注文量と図6の処理条件情報113の後酸洗に対する処理時間とを掛け合わせた時間を第3工程納期から減じた時間をセットする。更に、図7の工程時間情報114の第1工程納期に、図6の処理条件情報113の焼鈍に対する処理時間を第2工程納期から減じた時間をセットする。尚、この場合、図4の注文情報111の注文量と図5の処理条件情報113の処理時間とを掛け合わせた時間等だけでなく、工程間のリードタイム(搬送、検査待ち等)を減じてもよい。
ステップ102では、着手可能時間算出部13が、注文ごとに、図7の工程時間情報114の第1工程着手可能時間に、基準時間をセットする。尚、基準時間は、注文番号順に設定しているが、例えば、鉄鋼製品の納入予定日等に基づいて設定してもよい。また、図7の工程時間情報114の第2工程着手可能時間に、図4の注文情報111の注文量と図6の処理条件情報113の前酸洗に対する処理時間とを掛け合わせた時間を第1工程着手可能時間に足した時間をセットする。更に、図7の工程時間情報114の第3工程着手可能時間に、図6の処理条件情報113の焼鈍に対する処理時間を第2工程着手可能時間に足した時間をセットする。
次に、ステップ103の焼鈍工程スケジュール生成処理について説明する。
図8は、焼鈍工程スケジュール生成処理の流れを示したフローチャートである。
図示するように、まず、工程スケジュール生成部14が、複数の焼鈍炉から、最も早く処理可能な焼鈍炉を選択する(ステップ131)。尚、図5では、焼鈍炉は2基あることとしたが、ここでは、一般化して、焼鈍炉は複数基あることとしている。また、焼鈍炉は、複数の製品を一度に処理可能な設備の一例である。
次に、工程スケジュール生成部14は、ステップ131で選択した焼鈍炉で処理可能な注文を処理パターンでグルーピングする(ステップ132)。
次に、工程スケジュール生成部14は、ステップ132でグルーピングした処理パターンごとに工程納期及び充填率を計算し、その値に従って処理パターンを決定し、この決定した処理パターンに対応する注文から、納期が早い注文を、焼鈍炉の容量に達するまで抽出する(ステップ133)。ここで、焼鈍炉を一般化して、複数の製品を一度に処理可能な設備と捉えた場合、充填率は、設備で一度に処理可能な製品の量に対するこの工程で処理可能な状態になっている製品の量の割合と言うことができる。
次に、工程スケジュール生成部14は、ステップ131で選択した焼鈍炉に、ステップ133で抽出した注文を割り当てて、焼鈍工程スケジュール情報を生成し、処理開始時間及び処理終了時間を算出する(ステップ134)。
その後、工程スケジュール生成部14は、全ての処理対象の注文について焼鈍工程スケジュール情報を生成したかどうかを判定する(ステップ135)。全ての処理対象の注文について焼鈍工程スケジュール情報を生成していないと判定すれば、工程スケジュール生成部14は、処理をステップ131へ戻す。一方、全ての処理対象の注文について焼鈍工程スケジュール情報を生成したと判定すれば、工程スケジュール生成部14は、処理を終了する。
ここで、図8に示した動作例について、図4~図7の例を用いて、具体的に説明する。
この例では、図4の注文情報111の各注文に対する注文量が、図5の設備情報112の各焼鈍炉に対する容量を満たすので、工程スケジュール生成部14は、図7の工程時間情報114の第2工程着手可能時間以降に第2工程納期の順に、注文を並べることとなる。これに対し、図4の注文情報111の各注文に対する注文量が、図5の設備情報112の各焼鈍炉に対する容量を満たさない場合、工程スケジュール生成部14は、工程納期を考慮して、焼鈍炉の容量を満たすまで処理を待ちながら他の注文を処理するか、焼鈍炉の容量を満たさない状態で処理するかを決定するようにしてもよい。
さて、初期状態において、焼鈍炉の1号機及び2号機は何れも0から開始可能である。従って、まず、ステップ131において、工程スケジュール生成部14は、どちらでもよいが、1号機での焼鈍工程スケジュール情報を生成するものとする。
次に、この例では、どの焼鈍炉においても全ての注文が処理可能とする。従って、ステップ132において、工程スケジュール生成部14は、以下のように、注文を処理パターンごとにまとめる。即ち、処理パターン1に対する注文を注文1、4、7、10とし、処理パターン2に対する注文を注文2、5、8、11とし、処理パターン3に対する注文を注文3、6、9、12とする。
次に、処理パターンに対する注文の最も早い工程納期については処理パターン1~3で優劣はないため、ステップ133において、工程スケジュール生成部14は、着手可能時間が最も早く納期も最も早い注文が対応付けられた処理パターン1を選択する。そして、処理パターン1の中で最も納期が早いものは注文1のため、注文1から順に焼鈍炉の容量が一杯になるまで、処理する注文を選択する。
次に、注文1に対する着手可能時間は1であるので、ステップ134において、工程スケジュール生成部14は、単位時間1~6に焼鈍工程での注文1の処理を割り当てる。
その後、ステップ135において、工程スケジュール生成部14は、全ての処理対象の注文を処理していないと判定するので、処理をステップ131へ戻し、焼鈍炉の2号機での焼鈍工程スケジュール情報を生成する。そして、工程スケジュール生成部14は、これを、処理対象の注文がなくなるまで繰り返す。
図9は、ステップ103の焼鈍工程スケジュール生成処理で生成された焼鈍工程スケジュール情報115の一例を示した図である。この焼鈍工程スケジュール情報115は、情報記憶部11に記憶される。
図中、焼鈍工程スケジュール情報115の横軸は時間(単位時間の番号)を示し、焼鈍工程スケジュール情報115内の四角は1つの注文の処理を示し、この四角内の数字は注文番号を示す。
次に、ステップ104の処理について説明する。
図10は、ステップ104で修正された後の各工程の工程納期と着手可能時間とを含む工程時間情報114の一例を示した図である。この工程時間情報114は、情報記憶部11に記憶される。図10の工程時間情報114に含まれる各項目については、図7を参照して説明したので、ここでの説明は省略する。
ステップ103で第2工程のスケジュールが定まったので、ステップ104では、工程時間修正部15が、第1工程の工程納期を、ステップ134で算出された第2工程の処理開始時間に間に合うようにバックワードで再計算する。つまり、図7の工程時間情報114の第1工程納期を、ステップ134で算出された第2工程の処理開始時間に書き換える。また、第3工程の着手可能時間を、ステップ134で算出された第2工程の処理終了時間後に処理を開始するようにフォワードで再計算する。つまり、図7の工程時間情報114の第3工程着手可能時間を、ステップ134で算出された第2工程の処理終了時間に書き換える。
次に、ステップ105の酸洗工程スケジュール生成処理について説明する。
図11は、酸洗工程スケジュール生成処理の流れを示したフローチャートである。
図示するように、まず、工程スケジュール生成部14が、複数の酸洗設備から、最も早く処理可能な酸洗設備を選択する(ステップ151)。尚、図5では、酸洗設備は1基しかないこととしたが、ここでは、一般化して、酸洗設備は複数基あることとしている。また、酸洗設備は、段取り替えが必要となる場合がある設備の一例である。
次に、工程スケジュール生成部14は、ステップ151で選択した酸洗設備の酸濃度の値に基づいて、処理可能な注文を抽出する(ステップ152)。
次に、工程スケジュール生成部14は、ステップ152で抽出した注文の複数の処理モードから、工程納期及び段取り替えの有無に従って、1つの処理モードを決定する(ステップ153)。
次に、工程スケジュール生成部14は、ステップ151で選択した酸洗設備に、ステップ153で決定した処理モードに対応する注文を割り当てて、酸洗工程スケジュール情報を生成し、酸濃度、処理開始時間及び処理終了時間を算出する(ステップ154)。
その後、工程スケジュール生成部14は、全ての処理対象の注文について酸洗工程スケジュール情報を生成したかどうかを判定する(ステップ155)。全ての処理対象の注文について酸洗工程スケジュール情報を生成していないと判定すれば、工程スケジュール生成部14は、処理をステップ151へ戻す。一方、全ての処理対象の注文について酸洗工程スケジュール情報を生成したと判定すれば、工程スケジュール生成部14は、処理を終了する。
図12は、ステップ105の酸洗工程スケジュール生成処理で生成された酸洗工程スケジュール情報116の一例を示した図である。この酸洗工程スケジュール情報116は、情報記憶部11に記憶される。
図中、酸洗工程スケジュール情報116の横軸は時間(単位時間の番号)を示し、酸洗工程スケジュール情報116内の四角は1つの注文の処理を示し、この四角内の数字は注文番号を示す。また、四角の上の文字「前」は前酸洗を示し、四角の上の文字「後」は後酸洗を示す。更に、注文番号のない四角は、段取り替えを示す。
例えば、単位時間6において処理可能なものには、注文7の前酸洗工程と、注文1の後酸洗工程とがある。後者の方が納期が早いが、後者を処理する場合には、段取り替えが発生する。このように納期と生産性にトレードオフが発生する場合は、納期に一定以上の余裕があれば、段取り替えを発生させないようにすることで、生産性と納期遵守の両立を図ることとする。或いは、処理量に対して、処理能力に余裕がある工程であれば、納期を最優先としてもよい。
尚、第1の実施の形態では、工程スケジュール生成部14が焼鈍工程スケジュールを生成した後に、工程時間修正部15が未計画工程の工程納期又は着手可能時間を修正し、その後、工程スケジュール生成部14が酸洗工程スケジュールを生成するようにしたが、この限りではない。工程スケジュール生成部14が酸洗工程スケジュールを生成した後に、工程時間修正部15が未計画工程の工程納期又は着手可能時間を修正し、その後、工程スケジュール生成部14が焼鈍工程スケジュールを生成するようにしてもよい。
また、第1の実施の形態では、工程スケジュール生成部14が焼鈍工程スケジュール及び酸洗工程スケジュールを直列に求めることとしたが、この限りではない。工程スケジュール生成部14がこれらの工程のスケジュールを並列に求め、図示しない全体スケジュール生成部がこれらのスケジュールを結合して全体スケジュールとしてもよい。この場合、工程時間修正部15は不要となる。
更に、第1の実施の形態では、3つの工程を経て製品を生産する生産システムを前提としたが、これには限らない。複数の工程を経て製品を生産する生産システムを前提としてもよい。その場合、工程スケジュール生成部14が複数の工程のうちの特定の工程のスケジュールを生成した後に、工程時間修正部15が未計画工程の工程納期又は着手可能時間を修正し、その後、工程スケジュール生成部14が複数の工程のうちのその特定の工程以外の他の工程のスケジュールを生成するようにしてもよい。
[第2の実施の形態]
第1の実施の形態では、生産スケジュール作成装置10が作成した生産スケジュールにおいて納期遅れが発生しない場合を例にとったが、第2の実施の形態では、生産スケジュール作成装置10が作成した生産スケジュールにおいて納期遅れが発生する場合を例にとる。
(生産スケジュール作成装置の構成)
図13は、第2の実施の形態における生産スケジュール作成装置20の機能構成例を示したブロック図である。図示するように、生産スケジュール作成装置20は、情報記憶部21と、工程納期算出部22と、着手可能時間算出部23と、工程スケジュール生成部24と、工程時間修正部25と、納期充足判定部26と、納期補正部27とを備える。
情報記憶部21、工程納期算出部22、着手可能時間算出部23、工程スケジュール生成部24、及び、工程時間修正部25は、それぞれ、第1の実施の形態における情報記憶部11、工程納期算出部12、着手可能時間算出部13、工程スケジュール生成部14、及び、工程時間修正部15と同じなので、ここでの説明は省略する。
納期充足判定部26は、工程スケジュール生成部24により生成されたスケジュールにおいて、納期遅れとなる注文があるかどうかを判定する。
納期補正部27は、納期遅れとなる注文があると納期充足判定部26により判定された場合に、納期遅れとなる注文についてその納期を補正する。
(生産スケジュール作成装置の動作)
図14は、第2の実施の形態における生産スケジュール作成装置20の動作例を示したフローチャートである。
図示するように、生産スケジュール作成装置20では、まず、工程納期算出部22が、各工程の工程納期を算出する(ステップ201)。このステップ201の処理の詳細については後述する。
次に、着手可能時間算出部23が、各工程の着手可能時間を算出する(ステップ202)。このステップ202の処理の詳細についても後述する。
次に、工程スケジュール生成部24が、焼鈍工程スケジュール生成処理を行う(ステップ203)。このステップ203の処理の詳細についても後述する。
次に、工程時間修正部25が、焼鈍工程以外の各工程の工程納期又は着手可能時間を修正する(ステップ204)。このステップ204の処理の詳細についても後述する。
次に、工程スケジュール生成部24が、酸洗工程スケジュール生成処理を行う(ステップ205)。このステップ205の処理の詳細についても後述する。
その後、納期充足判定部26が、ステップ203で生成された焼鈍工程スケジュール及びステップ205で生成された酸洗工程スケジュールにおいて、納期遅れとなる注文があるかどうかを判定する(ステップ206)。このステップ206の処理の詳細についても後述する。納期遅れとなる注文がないと判定されれば、生産スケジュール作成装置20は、処理を終了する。一方、納期遅れとなる注文があると判定されれば、1回目の生産スケジュール作成である、又は、納期遅れの度合いが改善した、という条件が満たされるかどうかを判定する(ステップ207)。
その結果、1回目の生産スケジュール作成である、又は、納期遅れの度合いが改善した、という条件が満たされると判定されれば、納期補正部27は、納期遅れとなる注文の納期を補正する(ステップ208)。このステップ208の処理の詳細についても後述する。一方、1回目の生産スケジュール作成である、又は、納期遅れの度合いが改善した、という条件が満たされないと判定されれば、即ち、2回目以降の生産スケジュール作成において納期遅れの度合いが改善していないと判定されれば、生産スケジュール作成装置20は、処理を終了する。
以下、図14の動作例について、具体例を用いて詳細に説明する。
まず、この動作例の説明に先立ち、この動作例で参照される情報について説明する。このような情報には、注文情報211、設備情報212、及び、処理条件情報213があり、これらの情報は、情報記憶部21に記憶されているものとする。
図15は、注文情報211の一例を示した図である。図15の注文情報211に含まれる各項目については、図4を参照して説明したので、ここでの説明は省略する。図15の注文情報211は、注文9~12の納期として、納期遅れが発生するような値が設定されている点でのみ、図4の注文情報111とは異なる。
設備情報212及び処理条件情報213は、それぞれ、図5の設備情報112及び図6の処理条件情報113と同じなので、ここでの説明は省略する。
次に、実際の動作例について説明する。
まず、ステップ201及びステップ202の処理について説明する。
図16は、ステップ201で算出された各工程の工程納期と、ステップ202で算出された各工程の着手可能時間とを含む工程時間情報214の一例を示した図である。この工程時間情報214は、情報記憶部21に記憶される。図16の工程時間情報214に含まれる各項目については、図7を参照して説明したので、ここでの説明は省略する。図4の注文情報211で注文9~12の納期として納期遅れが発生するような値が設定されていたことから、図16の工程時間情報214は、納期、第1工程納期、第2工程納期、及び、第3工程納期の値のみ、図7の工程時間情報114とは異なる。
次に、ステップ203の焼鈍工程スケジュール生成処理について説明する。
焼鈍工程スケジュール生成処理の流れは、図8のフローチャートに示したものと同じなので、ここでの説明は省略する。
図17は、ステップ203の焼鈍工程スケジュール生成処理で生成された焼鈍工程スケジュール情報215の一例を示した図である。この焼鈍工程スケジュール情報215は、情報記憶部21に記憶される。
図中、焼鈍工程スケジュール情報215の横軸は時間(単位時間の番号)を示し、焼鈍工程スケジュール情報215内の四角は1つの注文の処理を示し、この四角内の数字は注文番号を示す。
次に、ステップ204の処理について説明する。
図18は、ステップ204で修正された後の各工程の工程納期と着手可能時間とを含む工程時間情報214の一例を示した図である。この工程時間情報214は、情報記憶部21に記憶される。図18の工程時間情報214に含まれる各項目については、図7を参照して説明したので、ここでの説明は省略する。図4の注文情報211で注文9~12の納期として納期遅れが発生するような値が設定されていたことから、図18の工程時間情報214は、納期、第1工程納期、第2工程納期、及び、第3工程納期の値のみ、図10の工程時間情報114とは異なる。
次に、ステップ205の酸洗工程スケジュール生成処理について説明する。
酸洗工程スケジュール生成処理の流れは、図11のフローチャートに示したものと同じなので、ここでの説明は省略する。
図19は、ステップ205の酸洗工程スケジュール生成処理で生成された酸洗工程スケジュール情報216の一例を示した図である。この酸洗工程スケジュール情報216は、情報記憶部21に記憶される。
図中、酸洗工程スケジュール情報216の横軸は時間(単位時間の番号)を示し、酸洗工程スケジュール情報216内の四角は1つの注文の処理を示し、この四角内の数字は注文番号を示す。また、四角の上の文字「前」は前酸洗を示し、四角の上の文字「後」は後酸洗を示す。更に、注文番号のない四角は、段取り替えを示す。
次に、ステップ206の処理について説明する。
ステップ206では、納期充足判定部26が、図15の注文情報211と、図19の酸洗工程スケジュール情報216とから、注文11及び注文12について、何れも1単位時間の納期遅れが発生していると判定する。
次に、ステップ208の処理について説明する。
ステップ208では、納期補正部27が、図15の注文情報111の注文11及び注文12の納期を、2単位時間早める。
図20は、ステップ208で納期が補正された後にステップ201で算出された各工程の工程納期と、ステップ208で納期が補正された後にステップ202で算出された各工程の着手可能時間とを含む工程時間情報214の一例を示した図である。
図21は、ステップ208で納期が補正された後にステップ203の焼鈍工程スケジュール生成処理で生成された焼鈍工程スケジュール情報215の一例を示した図である。
図22は、ステップ208で納期が補正された後にステップ205の酸洗工程スケジュール生成処理で生成された酸洗工程スケジュール情報216の一例を示した図である。
ステップ208で納期が補正された後のステップ206では、納期充足判定部26が、図15の注文情報211と、図22の酸洗工程スケジュール情報216とから、注文10について、納期遅れが発生していると判定する。そして、ステップ207では、納期充足判定部26が、注文10についての納期遅れが1単位時間であり、納期を補正する前のスケジュールよりも納期遅れの総量が改善されたと判定する。
一方、ステップ208で注文10の納期を更に早めても、納期遅れの総量は改善されない。従って、生産スケジュール作成装置20は、図21の焼鈍工程スケジュール情報215及び図22の酸洗工程スケジュール情報216を最終的なスケジュールとして採用する。
尚、第2の実施の形態では、工程スケジュール生成部24が焼鈍工程スケジュールを生成した後に、工程時間修正部25が未計画工程の工程納期又は着手可能時間を修正し、その後、工程スケジュール生成部24が酸洗工程スケジュールを生成するようにしたが、この限りではない。工程スケジュール生成部24が酸洗工程スケジュールを生成した後に、工程時間修正部25が未計画工程の工程納期又は着手可能時間を修正し、その後、工程スケジュール生成部24が焼鈍工程スケジュールを生成するようにしてもよい。
また、第2の実施の形態では、工程スケジュール生成部24が焼鈍工程スケジュール及び酸洗工程スケジュールを直列に求めることとしたが、この限りではない。工程スケジュール生成部24がこれらの工程のスケジュールを並列に求め、図示しない全体スケジュール生成部がこれらのスケジュールを結合して全体スケジュールとしてもよい。この場合、工程時間修正部25は不要となる。
更に、第2の実施の形態では、3つの工程を経て製品を生産する生産システムを前提としたが、これには限らない。複数の工程を経て製品を生産する生産システムを前提としてもよい。その場合、工程スケジュール生成部24が複数の工程のうちの特定の工程のスケジュールを生成した後に、工程時間修正部25が未計画工程の工程納期又は着手可能時間を修正し、その後、工程スケジュール生成部24が複数の工程のうちのその特定の工程以外の他の工程のスケジュールを生成するようにしてもよい。
[生産スケジュール作成装置のハードウェア構成]
図23は、第1の実施の形態における生産スケジュール作成装置10及び第2の実施の形態における生産スケジュール作成装置20のハードウェア構成例を示す図である。
図示するように、生産スケジュール作成装置10,20は、例えば汎用のPC(Personal Computer)等により実現され、演算手段であるCPU91と、記憶手段であるメインメモリ92及び磁気ディスク装置(HDD:Hard Disk Drive)93とを備える。ここで、CPU91は、OS(Operating System)やアプリケーションソフトウェア等の各種プログラムを実行し、生産スケジュール作成装置10,20の各機能を実現する。また、メインメモリ92は、各種プログラムやその実行に用いるデータ等を記憶する記憶領域であり、HDD93は、記憶媒体の一例であって、各種プログラムに対する入力データ(例えば、注文情報)や各種プログラムからの出力データ(例えば、スケジュール情報)等を記憶する記憶領域である。
また、生産スケジュール作成装置10,20は、外部との通信を行うための通信I/F94と、ビデオメモリやディスプレイ等からなる表示機構95と、キーボードやマウス等の入力デバイス96と、記憶媒体に対してデータの読み書きを行うためのドライバ97とを備える。尚、図23は、生産スケジュール作成装置10,20をコンピュータシステムにて実現した場合のハードウェア構成を例示するに過ぎず、生産スケジュール作成装置10,20は図示の構成に限定されない。
[本実施の形態の効果]
以上述べたように、本実施の形態では、全体納期を満たすために必要な各工程の工程納期を算出し、各工程ではその工程の工程納期を満たしつつ、その工程の生産性を考慮した計画を立案するようにした。これにより、結果として納期と生産性を考慮した生産スケジュールが立案可能となった。
また、本実施の形態では、各工程において個別に計画を立案するようにした。これにより、不整合が生じた場合は、工程納期を調整することにより、不整合を解消することが可能となった。
10,20…生産スケジュール作成装置、11,21…情報記憶部、12,22…工程納期算出部、13,23…着手可能時間算出部、14,24…工程スケジュール生成部、15,25…工程時間修正部、26…納期充足判定部、27…納期補正部

Claims (7)

  1. 製品を生産するための複数の工程の各工程の工程納期を、当該複数の工程の全体納期と、当該各工程の次の工程の処理時間とに基づいて算出する工程納期算出手段と、
    前記複数の工程の各工程の着手可能時間を、当該各工程の前の工程の処理時間に基づいて算出する着手可能時間算出手段と、
    前記複数の工程のうちの特定の工程のスケジュールを、当該特定の工程の処理時間と、当該特定の工程の工程納期又は着手可能時間とに基づいて生成する第1のスケジュール生成手段と、
    前記複数の工程のうちの前記特定の工程以外の他の工程のスケジュールを、当該特定の工程のスケジュールと、当該他の工程の処理時間と、当該他の工程の工程納期又は着手可能時間とに基づいて生成する第2のスケジュール生成手段と、
    前記特定の工程のスケジュール及び前記他の工程のスケジュールの少なくとも何れか一方において、前記複数の工程の前記全体納期に遅れる製品がある場合に、当該製品について当該全体納期を補正する納期補正手段と
    を備え、
    前記工程納期算出手段、前記着手可能時間算出手段、前記第1のスケジュール生成手段、及び前記第2のスケジュール生成手段は、前記納期補正手段により補正された前記全体納期を用いて再度処理を実行し、
    前記納期補正手段は、前記工程納期算出手段、前記着手可能時間算出手段、前記第1のスケジュール生成手段、及び前記第2のスケジュール生成手段が再度処理を実行した結果、前記特定の工程のスケジュール及び前記他の工程のスケジュールの少なくとも何れか一方において、前記複数の工程の前記全体納期に遅れる製品がある場合に、当該製品についての当該全体納期に対する遅れの総量が改善していれば、当該製品について当該全体納期を再度補正し、当該製品についての当該全体納期に対する遅れの総量が改善していなければ、当該製品について当該全体納期を再度補正しないことを特徴とする生産スケジュール作成装置。
  2. 前記特定の工程及び前記他の工程のうちの一方の工程は、複数の製品を一度に処理可能な設備を含む工程であり、
    前記第1のスケジュール生成手段及び前記第2のスケジュール生成手段のうちの前記一方の工程のスケジュールを生成する手段は、当該一方の工程の工程納期と、前記設備で一度に処理可能な製品の量に対する当該一方の工程で処理可能な状態になっている製品の量の割合とに基づいて、当該一方の工程のスケジュールを生成することを特徴とする請求項1に記載の生産スケジュール作成装置。
  3. 前記設備は、熱処理炉であり、
    前記熱処理炉で一度に処理可能な製品の量は、当該熱処理炉の容量であることを特徴とする請求項2に記載の生産スケジュール作成装置。
  4. 前記特定の工程及び前記他の工程のうちの一方の工程は、段取り替えが必要となる場合がある設備を含む工程であり、
    前記第1のスケジュール生成手段及び前記第2のスケジュール生成手段のうちの前記一方の工程のスケジュールを生成する手段は、当該一方の工程の工程納期と、当該一方の工程における前記段取り替えの必要性とに基づいて、当該一方の工程のスケジュールを生成することを特徴とする請求項1に記載の生産スケジュール作成装置。
  5. 前記設備は、酸洗設備であり、
    前記段取り替えは、前記酸洗設備における処理モードの変更及び酸の交換の少なくとも何れか一方のために行われることを特徴とする請求項4に記載の生産スケジュール作成装置。
  6. コンピュータの工程納期算出手段が、製品を生産するための複数の工程の各工程の工程納期を、当該複数の工程の全体納期と、当該各工程の次の工程の処理時間とに基づいて算出する工程納期算出ステップと、
    コンピュータの着手可能時間算出手段が、前記複数の工程の各工程の着手可能時間を、当該各工程の前の工程の処理時間に基づいて算出する着手可能時間算出ステップと、
    コンピュータの第1のスケジュール生成手段が、前記複数の工程のうちの特定の工程のスケジュールを、当該特定の工程の処理時間と、当該特定の工程の工程納期又は着手可能時間とに基づいて生成する第1のスケジュール生成ステップと、
    コンピュータの第2のスケジュール生成手段が、前記複数の工程のうちの前記特定の工程以外の他の工程のスケジュールを、当該特定の工程のスケジュールと、当該他の工程の処理時間と、当該他の工程の工程納期又は着手可能時間とに基づいて生成する第2のスケジュール生成ステップと、
    前記特定の工程のスケジュール及び前記他の工程のスケジュールの少なくとも何れか一方において、前記複数の工程の前記全体納期に遅れる製品がある場合に、当該製品について当該全体納期を補正する納期補正ステップと
    を含み、
    前記工程納期算出ステップ、前記着手可能時間算出ステップ、前記第1のスケジュール生成ステップ、及び前記第2のスケジュール生成ステップでは、前記納期補正ステップで補正された前記全体納期を用いて再度処理を実行し、
    前記納期補正ステップでは、前記工程納期算出ステップ、前記着手可能時間算出ステップ、前記第1のスケジュール生成ステップ、及び前記第2のスケジュール生成ステップで再度処理を実行した結果、前記特定の工程のスケジュール及び前記他の工程のスケジュールの少なくとも何れか一方において、前記複数の工程の前記全体納期に遅れる製品がある場合に、当該製品についての当該全体納期に対する遅れの総量が改善していれば、当該製品について当該全体納期を再度補正し、当該製品についての当該全体納期に対する遅れの総量が改善していなければ、当該製品について当該全体納期を再度補正しないことを特徴とする生産スケジュール作成方法。
  7. コンピュータに、
    製品を生産するための複数の工程の各工程の工程納期を、当該複数の工程の全体納期と、当該各工程の次の工程の処理時間とに基づいて算出する工程納期算出機能と、
    前記複数の工程の各工程の着手可能時間を、当該各工程の前の工程の処理時間に基づいて算出する着手可能時間算出機能と、
    前記複数の工程のうちの特定の工程のスケジュールを、当該特定の工程の処理時間と、当該特定の工程の工程納期又は着手可能時間とに基づいて生成する第1のスケジュール生成機能と、
    前記複数の工程のうちの前記特定の工程以外の他の工程のスケジュールを、当該特定の工程のスケジュールと、当該他の工程の処理時間と、当該他の工程の工程納期又は着手可能時間とに基づいて生成する第2のスケジュール生成機能と、
    前記特定の工程のスケジュール及び前記他の工程のスケジュールの少なくとも何れか一方において、前記複数の工程の前記全体納期に遅れる製品がある場合に、当該製品について当該全体納期を補正する納期補正機能と
    を実現させ、
    前記工程納期算出機能、前記着手可能時間算出機能、前記第1のスケジュール生成機能、及び前記第2のスケジュール生成機能は、前記納期補正機能により補正された前記全体納期を用いて再度処理を実行し、
    前記納期補正機能は、前記工程納期算出機能、前記着手可能時間算出機能、前記第1のスケジュール生成機能、及び前記第2のスケジュール生成機能が再度処理を実行した結果、前記特定の工程のスケジュール及び前記他の工程のスケジュールの少なくとも何れか一方において、前記複数の工程の前記全体納期に遅れる製品がある場合に、当該製品についての当該全体納期に対する遅れの総量が改善していれば、当該製品について当該全体納期を再度補正し、当該製品についての当該全体納期に対する遅れの総量が改善していなければ、当該製品について当該全体納期を再度補正しないプログラム。
JP2018104197A 2018-05-31 2018-05-31 生産スケジュール作成装置、生産スケジュール作成方法及びプログラム Active JP7223511B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018104197A JP7223511B2 (ja) 2018-05-31 2018-05-31 生産スケジュール作成装置、生産スケジュール作成方法及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018104197A JP7223511B2 (ja) 2018-05-31 2018-05-31 生産スケジュール作成装置、生産スケジュール作成方法及びプログラム

Publications (2)

Publication Number Publication Date
JP2019211803A JP2019211803A (ja) 2019-12-12
JP7223511B2 true JP7223511B2 (ja) 2023-02-16

Family

ID=68846757

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018104197A Active JP7223511B2 (ja) 2018-05-31 2018-05-31 生産スケジュール作成装置、生産スケジュール作成方法及びプログラム

Country Status (1)

Country Link
JP (1) JP7223511B2 (ja)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002351524A (ja) 2001-05-24 2002-12-06 Nec Soft Ltd 工程スケジュラーシステム
US20030109950A1 (en) 2000-03-31 2003-06-12 International Business Machines Corporation Methods and systems for planning operations in manufacturing plants
JP2005216074A (ja) 2004-01-30 2005-08-11 Jfe Steel Kk 生産計画作成システム、生産計画作成方法及びプログラム
JP2006338110A (ja) 2005-05-31 2006-12-14 Nippon Steel Corp 鉄鋼製品の生産出荷計画作成システム及びその生産出荷計画作成方法
JP2009037587A (ja) 2007-07-06 2009-02-19 Kobe Steel Ltd スケジュール管理装置、方法及びプログラム
JP2009075631A (ja) 2007-09-18 2009-04-09 Kobe Steel Ltd 生産スケジュール作成方法及びそのシステム
JP2009087196A (ja) 2007-10-02 2009-04-23 Kobe Steel Ltd 設備負荷計画作成方法、装置およびプログラム
JP2010165283A (ja) 2009-01-19 2010-07-29 Kobe Steel Ltd 設備負荷計画作成装置、該方法、該プログラムおよび記録媒体

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10307862A (ja) * 1997-05-06 1998-11-17 Kubota Corp 生産計画作成方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030109950A1 (en) 2000-03-31 2003-06-12 International Business Machines Corporation Methods and systems for planning operations in manufacturing plants
JP2002351524A (ja) 2001-05-24 2002-12-06 Nec Soft Ltd 工程スケジュラーシステム
JP2005216074A (ja) 2004-01-30 2005-08-11 Jfe Steel Kk 生産計画作成システム、生産計画作成方法及びプログラム
JP2006338110A (ja) 2005-05-31 2006-12-14 Nippon Steel Corp 鉄鋼製品の生産出荷計画作成システム及びその生産出荷計画作成方法
JP2009037587A (ja) 2007-07-06 2009-02-19 Kobe Steel Ltd スケジュール管理装置、方法及びプログラム
JP2009075631A (ja) 2007-09-18 2009-04-09 Kobe Steel Ltd 生産スケジュール作成方法及びそのシステム
JP2009087196A (ja) 2007-10-02 2009-04-23 Kobe Steel Ltd 設備負荷計画作成方法、装置およびプログラム
JP2010165283A (ja) 2009-01-19 2010-07-29 Kobe Steel Ltd 設備負荷計画作成装置、該方法、該プログラムおよび記録媒体

Also Published As

Publication number Publication date
JP2019211803A (ja) 2019-12-12

Similar Documents

Publication Publication Date Title
Xiao et al. A hybrid Lagrangian-simulated annealing-based heuristic for the parallel-machine capacitated lot-sizing and scheduling problem with sequence-dependent setup times
Gupta et al. From rescheduling to online scheduling
Kundakcı et al. Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem
Li et al. A hybrid fruit fly optimization algorithm for the realistic hybrid flowshop rescheduling problem in steelmaking systems
JP4690893B2 (ja) 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体
JP2013084046A (ja) 作業工程作成システム、作業工程作成方法、及び作業工程作成プログラム
JP2010282353A (ja) 動的保守計画装置
Zhao et al. A two-stage scheduling method for hot rolling and its application
Castro et al. Greedy algorithm for scheduling batch plants with sequence‐dependent changeovers
Sonmez et al. Activity uncrashing heuristic with noncritical activity rescheduling method for the discrete time-cost trade-off problem
Lin et al. Parallel-machine batch scheduling to minimize the maximum lateness and the number of tardy jobs
JP2011159230A (ja) スケジュール作成支援システム、スケジュール作成支援方法、及びスケジュール作成支援プログラム
JP7223511B2 (ja) 生産スケジュール作成装置、生産スケジュール作成方法及びプログラム
CN104915721B (zh) 订单生产周期和产量的测量方法
JP5280314B2 (ja) スケジューリングシステム及びスケジューリング方法、並びにスケジューリングプログラム
Tang et al. A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
JP2013235512A (ja) 数理計画問題を解くための装置、プログラムおよび方法
Tang et al. A two-phase heuristic for the production scheduling of heavy plates in steel industry
Najafi et al. Scheduling a project to minimize costs of material requirements
Mohammadi et al. A rolling horizon-based heuristic to solve a multi-level general lot sizing and scheduling problem with multiple machines (MLGLSP_MM) in job shop manufacturing system
US8670856B2 (en) Algorithmic framework for the integrated optimization of hot strip mill and upstream molten metal operations for a large-scale steel manufacturing plant
US11443262B2 (en) Energy efficient scheduling of industrial process by reducing idle time and tardiness of jobs
JP5442526B2 (ja) スケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置
JP2006260462A (ja) 製造プロセスの生産計画立案方法、装置、及びコンピュータプログラム
JP4442356B2 (ja) スケジューリングシステム及びスケジューリング方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20201130

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210907

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211105

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220323

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220512

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220927

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20221125

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230131

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230206

R150 Certificate of patent or registration of utility model

Ref document number: 7223511

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150