JP4307984B2 - 生産計画作成方法及びプログラム - Google Patents
生産計画作成方法及びプログラム Download PDFInfo
- Publication number
- JP4307984B2 JP4307984B2 JP2003426178A JP2003426178A JP4307984B2 JP 4307984 B2 JP4307984 B2 JP 4307984B2 JP 2003426178 A JP2003426178 A JP 2003426178A JP 2003426178 A JP2003426178 A JP 2003426178A JP 4307984 B2 JP4307984 B2 JP 4307984B2
- Authority
- JP
- Japan
- Prior art keywords
- work
- production plan
- resource
- time
- date
- 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.)
- Expired - Fee Related
Links
Images
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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- General Factory Administration (AREA)
Description
A.組み合わせ数の問題
問題の規模(オーダー、作業、資源等の数)が大きくなると、組み合わせ数が爆発的に増加するため、生産計画を作成するのに要する時間もまた爆発的に長くなる。
B.制約への対応
工場の制約が複雑な場合、その制約の中でよりよい生産計画を作成するためのアルゴリズムもまた複雑になり、場合によっては、有効なアルゴリズムを実装できないことがある。
1.生産計画作成担当者が生産計画の結果をひとつずつ手作業で修正を行う。
2.生産計画システムにおいて、制約条件を変更したり、割付ルールを変更したりしながら、試行錯誤により生産計画の改善を試みる(特許文献1参照)。
3.特定作業の資源及び日時を固定し、それ以外の作業を生産計画システムに割り付けさせる。
ここで、未割付作業とは、生産計画作成の途上において、未だ資源及び日時を割り付けられていない作業のことを意味する。また、上流の作業とは、ある作業に対して、時間的にそれよりも先行する必要のある作業のことを意味する。また、優先度方式とは、割付候補作業に対して優先度を評価し、最優先とされた作業を1つ選択して割付を実施するという手順を繰り返していく方式である。
尚、以下で説明する本実施の形態に係る生産計画作成方法の処理は、コンピュータにおいても同様に、プログラムとしてCPUにより読み出して実行することができる。また、このプログラムは、CD−ROMやFD、MOなどのリムーバブルな記憶媒体に記録しておくことにより、様々なコンピュータの記憶装置にインストールすることが可能である。
ここで、ロードされるデータは、比較的変化の少ないマスターデータと、日々更新されるデータと、に大きく分類され、本実施の形態に係る生産計画作成方法で用いられるデータについて、以下、説明する。
本実施の形態では、優先度方式で初期生産計画を作成するケースについて説明する。ここで、優先度方式とは、割付候補作業に対して優先度を評価し、最優先とされた作業を1つ選択して割付を実施するという手順を繰り返していく方式である。また、本実施の形態では、フォワード方式、即ち、各オーダーについては、上流作業から割り付けていき、且つ、各作業については、可能な限り(制約条件に違反しない限り)早い時刻に割り付ける、という方式で初期生産計画を作成する。
そして、次割付候補作業リストが空である場合(ステップS302:NO)、初期生産計画作成の処理を終了する。
そして、各割付候補作業(ループR1)と各候補資源(ループR2)の組み合わせ毎に対して、優先度を算出する(ステップS30302)。
本実施の形態では、各割付候補作業及び各候補資源の組み合わせに対して、下記の基準に基づいて、優先度の算出を行う。
(1)作業割付可能最早日時が早いものを優先
(2)(1)が同じならば、段取り替え時間が短いものを優先
(3)(2)までが同じならば、工程の断層が上位にあるものを優先
(4)(3)までが同じならば、オーダーの納期の早いものを優先
(5)(4)までが同じならば、ランダム
算出された優先度がBest優先度よりも大きい場合は(ステップS30303:YES)、Best優先度を算出された優先度に更新して(ステップS30304)、その割付候補作業を最優先作業として更新する(ステップS30305)。一方、算出された優先度がBest優先度以下である場合は(ステップS30303:NO)、次の割付候補作業(ループR1)と候補資源(ループR2)の組み合わせについて処理を繰り返す。
そして、利用可能時間を探索する(ステップS30402)。具体的には、候補資源に対して、その利用可能時間時系列データ(本実施の形態では常時稼動)から、基準日時以降で最初の利用可能時間を探索する。
次に、割付可能か判定を行う(ステップS30403)。具体的には、検索の結果、見つかった利用可能時間の幅が、作業の所要時間よりも長ければ、割付可能と判定する。
以上により、割付可能と判定されれば(ステップS30403:YES)、割付を実行する(ステップS30405)。具体的には、見つかった利用可能時間の開始日時から、作業の所要時間経過後までを、資源の利用可能時間から取り除く。そして、作業の開始日時及び終了日時を記録し、処理を終了する。
一方、割付不可能と判定されれば(ステップS30403:NO)、基準日時を見つかった利用可能時間の終了日時に更新し(ステップS30404)、ステップS30402に戻る。
尚、オーダーガントチャートにおける下向き三角印(▼)は、各オーダーの納期である。資源ガントチャートにおける矢印は、作業間の時間的前後関係制約を表している。例えば、作業L1A1の終了部(矩形の右側)から発し作業L1A2の開始部(矩形の左側)に達する矢印は、作業L1A1の終了後にのみ作業L1A2を着手できることを意味する。また、資源ガントチャートにおける縦線の入った矩形は、作業間の段取り替え時間を表している。
これは、直接的には、作業L8B2の完了時刻が遅いためであるが、さらに遡れば、L2B2の着手が遅いことが問題であり、更に、根本的には、L2B1の着手が遅いことが問題である。即ち、計画上の早い時刻帯において、資源1での段取り替えがない作業の集団(L1A1〜L7A1)が大きすぎるため、資源3の着手が遅れてしまい、資源3において大きな待ち時間が発生している。
本実施の形態では、オペレータは、資源1において、L2B1及びL4B1を、L5A1及びL7A1よりも前に処理させたいと考え、L2B1及びL4B1を資源ガントチャート上でより早い時刻に移動させる。これにより、資源1の許容付加を超過するが、強制的に割り付けておく。以上により、初期生産計画を、図6に示すような暫定生産計画として更新する。図6は、暫定生産計画の一例を示したガントチャートであり、(a)はオーダーガントチャートであり、(b)は、資源ガントチャートである。
更に、オペレータは、L5A1及びL7A1をより遅い時刻に移動させる。これにより、資源1の許容付加を超過するが、強制的に割り付けておく。以上により、図7に示すような暫定生産計画として更に更新する。図7は、暫定生産計画の一例を示したガントチャートであり、(a)はオーダーガントチャートであり、(b)は、資源ガントチャートである。
即ち、本実施の形態では、図7に示す暫定生産計画のままでは、資源負荷の許容量をオーバーしているために実行不可能である。そこで、制約違反の解消を行い、実行可能な生産計画を作成する。
尚、制約違反解消の手順では、基本的には、上述した図2に示す初期計画作成の手順と同様に、優先度方式且つフォワード方式で割り付けていくものであるが、最優先作業抽出の際には、候補作業リストのうちから、暫定生産計画で記録された開始日時が最も早い作業を抽出する。
そして、次割付候補作業リストが空である場合(ステップS702:NO)、制約違反解消の処理を終了する。
そして、各割付候補作業(ループR3)に対して、記録された開始日時を読み出して、当該記録された開始日時がBest開始日時よりも早いかどうかを判断する(ステップS70302)。
記録された開始日時がBest開始日時よりも早い場合は(ステップS70302:YES)、Best開始日時を記録された開始日時に更新して(ステップS70303)、その割付候補作業を制約違反解消用最優先作業として更新する(ステップS70304)。一方、記録された開始日時がBest開始日時以降である場合は(ステップS70302:NO)、次の割付候補作業(ループR3)について処理を繰り返す。
ただし、図10に示すガントチャートによれば、まだ納期遅れが発生している。即ち、図10に示すガントチャートによれば、資源3に対する作業の割りつきは想定通り改善されたが、資源1の処理が納期に追いついていない。従って、オペレータは、資源1は段取り替えが多数発生しておりフル稼働しているため、段取り替えの回数を減らすしかない、具体的には、L2B3とL4B3、L5A3とL7A3を連続して処理すればよいと判断することができる。
本実施の形態では、オペレータは、資源1において、L2B3とL4B3、L5A3とL7A3を連続して処理させたいと考え、L4B3をL2B3の直後に移動させる。これにより、資源1の許容付加を超過するが、強制的に割り付けておく。以上により、初期生産計画を、図11に示すような暫定生産計画として更新する。図11は、暫定生産計画の一例を示したガントチャートであり、(a)はオーダーガントチャートであり、(b)は、資源ガントチャートである。
S3 初期生産計画作成ステップ
S5 強制割付ステップ
S7 制約違反解消ステップ
S701 次割付候補作業リスト抽出ステップ
S703 最優先作業抽出ステップ
S704 作業割付ステップ
Claims (4)
- 補助記憶装置と、メモリと、CPUとを有するコンピュータにおいて、
CPUにより実行される処理が、
データ読み込みによって補助記憶装置に記憶される複数のオーダーと、前記オーダーの製品を製造するのに必要な工程と、複数の資源と、制約条件と、に関するデータをメモリにロードし、制約条件を守りつつ、前記オーダーの製品を製造するのに必要な工程との組み合わせである作業を前記複数の資源から選択した資源に割り付けて、初期生産計画を作成する初期生産計画作成ステップと、
前記初期生産計画を取得する初期生産計画取得ステップと、
前記初期生産計画において選択された1つ又は複数の作業の割付資源及び割付日時についてのオペレータ又は上位システムからの強制修正の指令に基づいて、前記制約条件を無視して、前記指令が行われた前記作業を、前記指令が行われた前記割付資源及び前記割付日時に割り付けて、暫定生産計画として記録する強制割付ステップと、
前記指令が行われた前記作業の前記割付資源、及び、前記暫定生産計画の前記資源毎に割り付けられた前記作業の割付日時に関する順序を維持しつつ、前記制約条件を満たすように、前記作業を前記資源に割り付けて、前記暫定生産計画の更新を行う制約違反解消ステップと、
を備えることを特徴とする生産計画作成方法。 - 前記制約違反解消ステップは、
前記オーダー毎に、当該オーダーの未割付作業の中から上流に未割付作業を持たない作業を候補作業として抽出して、次割付候補作業リストを作成する次割付候補作業リスト抽出ステップと、
前記次割付候補作業リストから、前記暫定生産計画で割り付けられた開始日時の最も早い作業の抽出を行う最優先作業抽出ステップと、
前記抽出が行われた作業について、前記暫定生産計画で割り付けられた資源を割り付ける資源として、前記制約条件を満たす最も早い日時に割り付ける作業割付ステップと、
を有することを特徴とする請求項1に記載の生産計画作成方法。 - データ読み込みによって補助記憶装置に記憶される複数のオーダーと当該オーダーの納期と、前記オーダーの製品を製造するのに必要な工程と、複数の資源と、制約条件に関するデータをメモリにロードし、制約条件を守りつつ、前記オーダーの製品を製造するのに必要な工程との組み合わせである作業を前記複数の資源から選択した資源に割り付けて、初期生産計画を作成する初期生産計画作成ステップと、
前記初期生産計画を取得する初期生産計画取得ステップと、
前記初期生産計画において選択された1つ又は複数の作業の割付資源及び割付日時についてのオペレータ又は上位システムからの強制修正の指令に基づいて、前記制約条件を無視して、前記指令が行われた前記作業を、前記指令が行われた前記割付資源及び前記割付日時に割り付けて、暫定生産計画として記録する強制割付ステップと、
前記指令が行われた前記作業の前記割付資源、及び、前記暫定生産計画の前記資源毎に割り付けられた前記作業の割付日時に関する順序を維持しつつ、前記制約条件を満たすように、前記作業を前記資源に割り付けて、前記暫定生産計画の更新を行う制約違反解消ステップと、
を備え、コンピュータの記憶装置にインストールして、CPUにより読み出して実行させることを特徴とするプログラム。 - 前記制約違反解消ステップは、
前記オーダー毎に、当該オーダーの未割付作業の中から上流に未割付作業を持たない作業を候補作業として抽出して、次割付候補作業リストを作成する次割付候補作業リスト抽出ステップと、
前記次割付候補作業リストから、前記暫定生産計画で割り付けられた開始日時の最も早い作業の抽出を行う最優先作業抽出ステップと、
前記抽出が行われた作業について、前記暫定生産計画で割り付けられた資源を割り付ける資源として、前記制約条件を満たす最も早い日時に割り付ける作業割付ステップと、
を有することを特徴とする請求項3に記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003426178A JP4307984B2 (ja) | 2003-12-24 | 2003-12-24 | 生産計画作成方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003426178A JP4307984B2 (ja) | 2003-12-24 | 2003-12-24 | 生産計画作成方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005182685A JP2005182685A (ja) | 2005-07-07 |
JP4307984B2 true JP4307984B2 (ja) | 2009-08-05 |
Family
ID=34785787
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003426178A Expired - Fee Related JP4307984B2 (ja) | 2003-12-24 | 2003-12-24 | 生産計画作成方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4307984B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009098844A (ja) * | 2007-10-16 | 2009-05-07 | Omron Corp | 工程管理システム |
JP6187429B2 (ja) * | 2014-10-28 | 2017-08-30 | Jfeスチール株式会社 | 物流計画作成装置および物流計画作成方法 |
JP6382766B2 (ja) * | 2015-04-27 | 2018-08-29 | 株式会社神戸製鋼所 | 生産計画作成方法及び生産計画作成プログラム、並びに生産計画作成装置 |
DE102017108710A1 (de) | 2016-04-26 | 2017-10-26 | Jtekt Corporation | Arbeitsanweisungssystem |
JP6836107B2 (ja) * | 2016-04-26 | 2021-02-24 | 株式会社ジェイテクト | 作業指示システム |
JP6706169B2 (ja) * | 2016-07-27 | 2020-06-03 | 株式会社東芝 | 生産スケジュール作成システムおよび生産スケジュール作成方法 |
JP7493687B2 (ja) | 2022-02-01 | 2024-05-31 | 三菱電機株式会社 | 生産計画装置、生産計画方法、及び生産計画プログラム |
-
2003
- 2003-12-24 JP JP2003426178A patent/JP4307984B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005182685A (ja) | 2005-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4930031B2 (ja) | 制御装置及び制御システム | |
JP2005520225A (ja) | 実験管理システム、方法および媒体 | |
JP4307984B2 (ja) | 生産計画作成方法及びプログラム | |
JP4815195B2 (ja) | ジョブ実行管理方法、ジョブ実行管理システム及びジョブ実行管理プログラム | |
CN109154809A (zh) | 生产规划系统和方法 | |
Hadidi et al. | Practical implications of managerial decisions to integrate production scheduling and maintenance | |
JP3727832B2 (ja) | 生産スケジュール作成装置及び生産スケジュール作成装置における生産スケジュール作成プログラムを記録した記録媒体 | |
JP2006085646A (ja) | 予測モデル選択装置及び予測モデル選択方法並びにプログラム | |
JP4648136B2 (ja) | 生産計画作成方法及び生産計画作成装置、並びにプログラム | |
JP2005148792A (ja) | 生産計画立案装置および生産計画立案方法 | |
JP6005535B2 (ja) | 生産計画作成装置、生産計画作成方法および生産計画作成プログラム | |
Emery | An approach to job shop scheduling using a large-scale computer | |
KR101498528B1 (ko) | 재단공정에서 에스비씨 할당 계획 시스템 및 방법 | |
EP1072993A2 (en) | Method of processing the preceding work for workflow system | |
JP7478779B2 (ja) | ネスティング装置、加工スケジュール情報作成方法、及び加工スケジュール情報作成プログラム | |
JP7082530B2 (ja) | スケジューリング装置、スケジューリング方法およびプログラム | |
CN116071003B (zh) | 物资需求计划计算方法、装置、电子设备及存储介质 | |
JP2005190062A (ja) | 生産計画作成方法及びプログラム、並びに生産計画作成システム | |
JP2008159019A (ja) | プログラムの実行処理装置 | |
JP3114149B2 (ja) | スケジュール自動作成処理方法 | |
JP2731079B2 (ja) | スケジュール作成装置 | |
JP2017068877A (ja) | ジョブネット管理装置及びプログラム | |
JP6302103B2 (ja) | ジョブネット管理装置及びプログラム | |
JP2009080677A (ja) | 生産管理システム、生産管理方法、および生産管理プログラム | |
JP2006079651A (ja) | 生産管理システムにおける引当実行プログラム、引当実行システム、及び引当実行方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050922 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080507 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080707 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081111 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081120 |
|
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: 20090428 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090430 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130515 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |