JP2020095392A - 生産計画作成装置及び方法 - Google Patents
生産計画作成装置及び方法 Download PDFInfo
- Publication number
- JP2020095392A JP2020095392A JP2018231637A JP2018231637A JP2020095392A JP 2020095392 A JP2020095392 A JP 2020095392A JP 2018231637 A JP2018231637 A JP 2018231637A JP 2018231637 A JP2018231637 A JP 2018231637A JP 2020095392 A JP2020095392 A JP 2020095392A
- Authority
- JP
- Japan
- Prior art keywords
- cycle
- period
- unit
- manufactured
- rule
- 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
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
複数の製造品目が、単一の初期工程において処理された後、前記製造品目毎に予め定められた後工程で処理されるジョブショップ型生産工程において、所定期間において前記複数の製造品目を前記初期工程で処理する計画を作成する生産計画作成装置であって、
サイクル期間、単位期間最大数、サイクル毎投入数、及び滞留時間を前記複数の製造品目毎に記憶する記憶部と、
第1のルール、第2のルール、第3のルール、及び第4のルールを満たすように、前記初期工程における前記複数の製造品目の処理を割り付ける割付け部と、
前記サイクル期間を開始する時点であるサイクル開始時点を前記複数の製造品目毎に決定する決定部と、を備え、
前記サイクル期間は、所定の単位期間の整数倍で規定された、前記初期工程における前記製造品目の処理開始から処理終了までのサイクルを表す期間であり、
前記単位期間最大数は、前記単位期間に前記製造品目を前記初期工程に投入可能な最大数であり、
前記サイクル毎投入数は、前記サイクル期間毎に前記製造品目を前記初期工程に投入する数であり、
前記滞留時間は、前記初期工程での前記製造品目の処理開始時点から処理終了時点までの処理時間及び所定の段取り替え時間を含む、前記製造品目が前記初期工程に滞留する時間であり、
前記第1のルールは、前記単位期間最大数を遵守しつつ、前記サイクル毎投入数の前記製造品目を前記サイクル期間内の最小の単位期間数で前記初期工程に投入するというルールであり、
前記第2のルールは、前記サイクル期間内で複数の単位期間に亘って前記製造品目を前記初期工程に投入する場合、前記サイクル期間内で最初の単位期間から連続した単位期間に前記製造品目を前記初期工程に投入するというルールであり、
前記第3のルールは、前記サイクル期間内で複数の単位期間に亘って前記製造品目を前記初期工程に投入する場合、単位期間当りの投入数の差を最小にするというルールであり、
前記第4のルールは、前記サイクル期間毎に、同じ単位期間に同じ数の前記製造品目を前記初期工程に投入するというルールであり、
前記サイクル開始時点は、前記所定期間の開始時点から、前記サイクル期間から所定の単位期間を減算した上限期間までの範囲内で、前記所定期間の開始時点からゼロ又は前記単位期間の整数倍の時点であり、
前記決定部は、前記単位期間毎の、前記複数の製造品目の前記滞留時間を合計した滞留時間が、前記所定期間において平準化されるように、前記サイクル開始時点を前記複数の製造品目毎に決定するものである。
複数の製造品目が、単一の初期工程において処理された後、前記製造品目毎に予め定められた後工程で処理されるジョブショップ型生産工程において、所定期間において前記複数の製造品目を前記初期工程で処理する計画を作成する生産計画作成方法であって、
第1のルール、第2のルール、第3のルール、及び第4のルールを満たすように、前記初期工程における前記複数の製造品目の処理を割り付ける割付けステップと、
所定のサイクル期間を開始する時点であるサイクル開始時点を前記複数の製造品目毎に決定する決定ステップと、を備え、
前記サイクル期間は、所定の単位期間の整数倍で規定された、前記初期工程における前記製造品目の処理開始から処理終了までのサイクルを表す期間であり、
単位期間最大数は、前記単位期間に前記製造品目を前記初期工程に投入可能な最大数であり、
サイクル毎投入数は、前記サイクル期間毎に前記製造品目を前記初期工程に投入する数であり、
滞留時間は、前記初期工程での前記製造品目の処理開始時点から処理終了時点までの処理時間及び所定の段取り替え時間を含む、前記製造品目が前記初期工程に滞留する時間であり、
前記第1のルールは、前記単位期間最大数を遵守しつつ、前記サイクル毎投入数の前記製造品目を前記サイクル期間内の最小の単位期間数で前記初期工程に投入するというルールであり、
前記第2のルールは、前記サイクル期間内で複数の単位期間に亘って前記製造品目を前記初期工程に投入する場合、前記サイクル期間内で最初の単位期間から連続した単位期間に前記製造品目を前記初期工程に投入するというルールであり、
前記第3のルールは、前記サイクル期間内で複数の単位期間に亘って前記製造品目を前記初期工程に投入する場合、単位期間当りの投入数の差を最小にするというルールであり、
前記第4のルールは、前記サイクル期間毎に、同じ単位期間に同じ数の前記製造品目を前記初期工程に投入するというルールであり、
前記サイクル開始時点は、前記所定期間の開始時点から、前記サイクル期間から所定の単位期間を減算した上限期間までの範囲内で、前記所定期間の開始時点から前記単位期間の整数倍の時点であり、
前記決定ステップは、前記単位期間毎の、前記複数の製造品目の前記滞留時間を合計した滞留時間が、前記所定期間において平準化されるように、前記サイクル開始時点を前記複数の製造品目毎に決定するものである。
前記決定部は、前記複数の製造品目毎に、
前記サイクル開始時点を、前記単位期間の整数倍で規定された複数の仮開始時点にそれぞれ仮決定し、
前記仮開始時点にそれぞれ仮決定し、
仮決定したそれぞれの前記仮開始時点のときの、前記単位期間毎に前記製造品目の前記滞留時間を合計した合計滞留時間についての前記所定期間における分散をそれぞれ求め、
仮決定したそれぞれの前記仮開始時点のうち、前記分散が最小になる前記仮開始時点を前記サイクル開始時点に正式決定してもよい。
前記決定部は、
前記最小になった分散である第1最小分散のときの前記単位期間毎の前記合計滞留時間が最大となる単位期間から、前記合計滞留時間の大きい順に所定数の単位期間を選択し、
前記所定数の単位期間に、前記初期工程で処理される前記製造品目の集合をそれぞれ取得し、
前記集合に含まれる製造品目毎に、前記サイクル開始時点を、前記単位期間の整数倍で規定された複数の改善用仮開始時点にそれぞれ仮決定し、
仮決定したそれぞれの前記改善用仮開始時点のときの、前記単位期間毎の前記合計滞留時間についての前記所定期間における分散をそれぞれ求め、
求められた前記分散のうち最小の分散である第2最小分散が前記第1最小分散以下であるか否かを判定し、
前記第2最小分散が前記第1最小分散以下であれば、前記集合に含まれる製造品目毎に、前記サイクル開始時点を前記第2最小分散となる前記改善用仮開始時点に更新してもよい。
図13は、ジョブショップ型生産工程の一例を概略的に示す図である。図14は、フローショップ型生産工程の一例を概略的に示す図である。図13、図14を用いて、本発明の基礎となった知見が説明される。
以下、本発明の一実施の形態が、図面を参照しながら説明される。なお、各図面において、同じ構成要素については同じ符号が用いられ、適宜、詳細な説明は省略される。
0,1,・・・,(N−1)
のいずれかに決定される。K=Nになると、シミュレーション開始日からサイクル日数Nを空けることになり、K=0と同じことになる。このため、サイクル開始日Kは、サイクル日数Nより1日少ない日数(N−1)である上限日数(上限期間の一例に相当)までの範囲内で、シミュレーション開始日から1日の整数倍(ゼロ倍を含む)の時点に決定される。
(1)上記実施形態では、まずサイクル開始日の初期解を求めて、さらに熱延工程P1における負荷が、より平準化されたサイクル開始日を探索する局所探索法を用いているが、これに限られない。例えば、タブーサーチ、遺伝的アルゴリズム等の手法を用いてもよい。
110 ディスプレイ
120 入力部
130 記憶装置
131 製造品目情報DB
132 熱延サイクル情報DB
133 設備情報DB
161 入力情報生成部
162 生産計画作成部
171 割付け部
172 決定部
Claims (4)
- 複数の製造品目が、単一の初期工程において処理された後、前記製造品目毎に予め定められた後工程で処理されるジョブショップ型生産工程において、所定期間において前記複数の製造品目を前記初期工程で処理する計画を作成する生産計画作成装置であって、
サイクル期間、単位期間最大数、サイクル毎投入数、及び滞留時間を前記複数の製造品目毎に記憶する記憶部と、
第1のルール、第2のルール、第3のルール、及び第4のルールを満たすように、前記初期工程における前記複数の製造品目の処理を割り付ける割付け部と、
前記サイクル期間を開始する時点であるサイクル開始時点を前記複数の製造品目毎に決定する決定部と、を備え、
前記サイクル期間は、所定の単位期間の整数倍で規定された、前記初期工程における前記製造品目の処理開始から処理終了までのサイクルを表す期間であり、
前記単位期間最大数は、前記単位期間に前記製造品目を前記初期工程に投入可能な最大数であり、
前記サイクル毎投入数は、前記サイクル期間毎に前記製造品目を前記初期工程に投入する数であり、
前記滞留時間は、前記初期工程での前記製造品目の処理開始時点から処理終了時点までの処理時間及び所定の段取り替え時間を含む、前記製造品目が前記初期工程に滞留する時間であり、
前記第1のルールは、前記単位期間最大数を遵守しつつ、前記サイクル毎投入数の前記製造品目を前記サイクル期間内の最小の単位期間数で前記初期工程に投入するというルールであり、
前記第2のルールは、前記サイクル期間内で複数の単位期間に亘って前記製造品目を前記初期工程に投入する場合、前記サイクル期間内で最初の単位期間から連続した単位期間に前記製造品目を前記初期工程に投入するというルールであり、
前記第3のルールは、前記サイクル期間内で複数の単位期間に亘って前記製造品目を前記初期工程に投入する場合、単位期間当りの投入数の差を最小にするというルールであり、
前記第4のルールは、前記サイクル期間毎に、同じ単位期間に同じ数の前記製造品目を前記初期工程に投入するというルールであり、
前記サイクル開始時点は、前記所定期間の開始時点から、前記サイクル期間から所定の単位期間を減算した上限期間までの範囲内で、前記所定期間の開始時点からゼロ又は前記単位期間の整数倍の時点であり、
前記決定部は、前記単位期間毎の、前記複数の製造品目の前記滞留時間を合計した滞留時間が、前記所定期間において平準化されるように、前記サイクル開始時点を前記複数の製造品目毎に決定する、
生産計画作成装置。 - 前記決定部は、前記複数の製造品目毎に、
前記サイクル開始時点を、前記単位期間の整数倍で規定された複数の仮開始時点にそれぞれ仮決定し、
前記仮開始時点にそれぞれ仮決定し、
仮決定したそれぞれの前記仮開始時点のときの、前記単位期間毎に前記製造品目の前記滞留時間を合計した合計滞留時間についての前記所定期間における分散をそれぞれ求め、
仮決定したそれぞれの前記仮開始時点のうち、前記分散が最小になる前記仮開始時点を前記サイクル開始時点に正式決定する、
請求項1に記載の生産計画作成装置。 - 前記決定部は、
前記最小になった分散である第1最小分散のときの前記単位期間毎の前記合計滞留時間が最大となる単位期間から、前記合計滞留時間の大きい順に所定数の単位期間を選択し、
前記所定数の単位期間に、前記初期工程で処理される前記製造品目の集合をそれぞれ取得し、
前記集合に含まれる製造品目毎に、前記サイクル開始時点を、前記単位期間の整数倍で規定された複数の改善用仮開始時点にそれぞれ仮決定し、
仮決定したそれぞれの前記改善用仮開始時点のときの、前記単位期間毎の前記合計滞留時間についての前記所定期間における分散をそれぞれ求め、
求められた前記分散のうち最小の分散である第2最小分散が前記第1最小分散以下であるか否かを判定し、
前記第2最小分散が前記第1最小分散以下であれば、前記集合に含まれる製造品目毎に、前記サイクル開始時点を前記第2最小分散となる前記改善用仮開始時点に更新する、
請求項2に記載の生産計画作成装置。 - 複数の製造品目が、単一の初期工程において処理された後、前記製造品目毎に予め定められた後工程で処理されるジョブショップ型生産工程において、所定期間において前記複数の製造品目を前記初期工程で処理する計画を作成する生産計画作成方法であって、
第1のルール、第2のルール、第3のルール、及び第4のルールを満たすように、前記初期工程における前記複数の製造品目の処理を割り付ける割付けステップと、
所定のサイクル期間を開始する時点であるサイクル開始時点を前記複数の製造品目毎に決定する決定ステップと、を備え、
前記サイクル期間は、所定の単位期間の整数倍で規定された、前記初期工程における前記製造品目の処理開始から処理終了までのサイクルを表す期間であり、
単位期間最大数は、前記単位期間に前記製造品目を前記初期工程に投入可能な最大数であり、
サイクル毎投入数は、前記サイクル期間毎に前記製造品目を前記初期工程に投入する数であり、
滞留時間は、前記初期工程での前記製造品目の処理開始時点から処理終了時点までの処理時間及び所定の段取り替え時間を含む、前記製造品目が前記初期工程に滞留する時間であり、
前記第1のルールは、前記単位期間最大数を遵守しつつ、前記サイクル毎投入数の前記製造品目を前記サイクル期間内の最小の単位期間数で前記初期工程に投入するというルールであり、
前記第2のルールは、前記サイクル期間内で複数の単位期間に亘って前記製造品目を前記初期工程に投入する場合、前記サイクル期間内で最初の単位期間から連続した単位期間に前記製造品目を前記初期工程に投入するというルールであり、
前記第3のルールは、前記サイクル期間内で複数の単位期間に亘って前記製造品目を前記初期工程に投入する場合、単位期間当りの投入数の差を最小にするというルールであり、
前記第4のルールは、前記サイクル期間毎に、同じ単位期間に同じ数の前記製造品目を前記初期工程に投入するというルールであり、
前記サイクル開始時点は、前記所定期間の開始時点から、前記サイクル期間から所定の単位期間を減算した上限期間までの範囲内で、前記所定期間の開始時点から前記単位期間の整数倍の時点であり、
前記決定ステップは、前記単位期間毎の、前記複数の製造品目の前記滞留時間を合計した滞留時間が、前記所定期間において平準化されるように、前記サイクル開始時点を前記複数の製造品目毎に決定する、
生産計画作成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018231637A JP7009351B2 (ja) | 2018-12-11 | 2018-12-11 | 生産計画作成装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018231637A JP7009351B2 (ja) | 2018-12-11 | 2018-12-11 | 生産計画作成装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020095392A true JP2020095392A (ja) | 2020-06-18 |
JP7009351B2 JP7009351B2 (ja) | 2022-01-25 |
Family
ID=71085012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018231637A Active JP7009351B2 (ja) | 2018-12-11 | 2018-12-11 | 生産計画作成装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7009351B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112884284A (zh) * | 2021-01-19 | 2021-06-01 | 广州爱思威科技股份有限公司 | 化合物半导体的生产控制方法、生产系统及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5586021A (en) * | 1992-03-24 | 1996-12-17 | Texas Instruments Incorporated | Method and system for production planning |
JPH09160967A (ja) * | 1995-12-05 | 1997-06-20 | Hitachi Ltd | 求解方法および求解装置ならびに生産計画立案方法 |
JPH1177492A (ja) * | 1997-09-03 | 1999-03-23 | Kobe Steel Ltd | 生産枠作成装置 |
JPH11161707A (ja) * | 1997-11-28 | 1999-06-18 | Hitachi Eng Co Ltd | 最適負荷平準化計画立案方法および装置 |
JP2004046308A (ja) * | 2002-07-09 | 2004-02-12 | Kobe Steel Ltd | 工程負荷調整装置及び方法、並びにプログラム |
JP2006260294A (ja) * | 2005-03-17 | 2006-09-28 | Sumitomo Metal Ind Ltd | 製鋼プロセスの操業スケジュール作成システム、製鋼プロセスの操業スケジュール作成方法、及びコンピュータプログラム |
JP2010181941A (ja) * | 2009-02-03 | 2010-08-19 | Murata Machinery Ltd | ネスティング装置および板材加工設備 |
JP2014197320A (ja) * | 2013-03-29 | 2014-10-16 | グンゼ株式会社 | 生産計画作成システムおよび生産計画作成方法 |
-
2018
- 2018-12-11 JP JP2018231637A patent/JP7009351B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5586021A (en) * | 1992-03-24 | 1996-12-17 | Texas Instruments Incorporated | Method and system for production planning |
JPH09160967A (ja) * | 1995-12-05 | 1997-06-20 | Hitachi Ltd | 求解方法および求解装置ならびに生産計画立案方法 |
JPH1177492A (ja) * | 1997-09-03 | 1999-03-23 | Kobe Steel Ltd | 生産枠作成装置 |
JPH11161707A (ja) * | 1997-11-28 | 1999-06-18 | Hitachi Eng Co Ltd | 最適負荷平準化計画立案方法および装置 |
JP2004046308A (ja) * | 2002-07-09 | 2004-02-12 | Kobe Steel Ltd | 工程負荷調整装置及び方法、並びにプログラム |
JP2006260294A (ja) * | 2005-03-17 | 2006-09-28 | Sumitomo Metal Ind Ltd | 製鋼プロセスの操業スケジュール作成システム、製鋼プロセスの操業スケジュール作成方法、及びコンピュータプログラム |
JP2010181941A (ja) * | 2009-02-03 | 2010-08-19 | Murata Machinery Ltd | ネスティング装置および板材加工設備 |
JP2014197320A (ja) * | 2013-03-29 | 2014-10-16 | グンゼ株式会社 | 生産計画作成システムおよび生産計画作成方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112884284A (zh) * | 2021-01-19 | 2021-06-01 | 广州爱思威科技股份有限公司 | 化合物半导体的生产控制方法、生产系统及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP7009351B2 (ja) | 2022-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI650714B (zh) | 動態智能排程方法及裝置 | |
US20170169446A1 (en) | Systems and methods of utilizing multiple forecast models in forecasting customer demands for products at retail facilities | |
Jain et al. | Ranking of flexibility in flexible manufacturing system by using a combined multiple attribute decision making method | |
CN108021107B (zh) | 生产辅助系统、生产辅助方法以及生产辅助程序 | |
Bastos et al. | A systematic literature review on the joint replenishment problem solutions: 2006-2015 | |
Alam-Tabriz et al. | An integrated fuzzy DEMATEL-ANP-TOPSIS methodology for supplier selection problem | |
Soltani et al. | Cyclic hybrid flow shop scheduling problem with limited buffers and machine eligibility constraints | |
Salimifard et al. | A multi objective volleyball premier league algorithm for green scheduling identical parallel machines with splitting jobs | |
TWI240854B (en) | System and method for managing a production line having time constrains and computer-readable medium thereof, dispatch method of overlapping time constrains, and semiconductor product and manufacturing method thereof | |
JP2020095392A (ja) | 生産計画作成装置及び方法 | |
CN111027853A (zh) | 密集仓储的订单分配方法、装置和电子设备 | |
Chhaochhria et al. | A forecast-driven tactical planning model for a serial manufacturing system | |
JP2009289056A (ja) | 人員配置計画支援装置 | |
Ibarra-Rojas et al. | Vehicle routing problem considering equity of demand satisfaction | |
JP6695673B2 (ja) | 計画生成装置および計画生成方法 | |
JP2002132327A (ja) | 生産計画作成方法およびそのシステム | |
Beck et al. | The impact of batch shipments on the economic lot scheduling problem | |
JP5775803B2 (ja) | 製造ラインシミュレーションモデル構築方法、製造ラインシミュレーションモデル構築装置、及び製造ラインシミュレーションモデル構築プログラム | |
Kim et al. | Fast and meta-heuristics for common due-date assignment and scheduling on parallel machines | |
TW201939326A (zh) | 預測系統、預測方法、及程式 | |
Kumar et al. | A decision support system for control mechanism of inventory in a dynamic supply chain system considering supply-price trade-off using control theory | |
JP2005242816A (ja) | コンピュータによる受注交渉支援方法 | |
Pastore et al. | An effective approach for total completion time minimization subject to makespan constraint in permutation flowshops | |
JP6688898B2 (ja) | 発注パラメータ生成支援装置、及び発注パラメータ生成方法 | |
Ozaki et al. | Design of AVS/RS under group constraint |
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: 20210908 |
|
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: 20220105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7009351 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |