JP5939210B2 - スケジューリング方法及びスケジューリング装置 - Google Patents
スケジューリング方法及びスケジューリング装置 Download PDFInfo
- Publication number
- JP5939210B2 JP5939210B2 JP2013129292A JP2013129292A JP5939210B2 JP 5939210 B2 JP5939210 B2 JP 5939210B2 JP 2013129292 A JP2013129292 A JP 2013129292A JP 2013129292 A JP2013129292 A JP 2013129292A JP 5939210 B2 JP5939210 B2 JP 5939210B2
- Authority
- JP
- Japan
- Prior art keywords
- products
- manufacturing
- product
- item
- time
- 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
Links
- 238000000034 method Methods 0.000 title claims description 63
- 238000004519 manufacturing process Methods 0.000 claims description 113
- 239000000047 product Substances 0.000 claims description 106
- 238000012545 processing Methods 0.000 claims description 36
- 238000004364 calculation method Methods 0.000 claims description 21
- 239000012467 final product Substances 0.000 claims description 7
- 238000009795 derivation Methods 0.000 claims description 2
- 238000004458 analytical method Methods 0.000 description 8
- 239000000463 material Substances 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 101150095491 AACS gene Proteins 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
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]
-
- 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
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
2 スケジュールデータデータベース(スケジュールデータDB)
3 入力部
4 ABC分析部
5 ペアギャップ算出部
6 ネットワーク形成部
7 探索部
8 結果表示部
Claims (4)
- 多段に連なった製造工程によって処理され、最終製品に加工される複数の製造物の最適な製造順序を導出するスケジューリング方法であって、
製造物の製造リードタイムに従って複数の製造物を複数の区分に分類する分類ステップと、
前記複数の区分のそれぞれから製造物を選択し、選択された製造物の組み合わせ毎に最終の製造工程における最後の2つの製造物の処理間のアイドル時間をペアギャップとして算出するペアギャップ算出ステップと、
前記製造物の組み合わせ毎のペアギャップと各区分の製造物の数とを制約条件として、ペアギャップの総和を最小化するように複数の製造物の製造順序を導出する製造順序導出ステップと、
を含むことを特徴とするスケジューリング方法。 - 前記ペアギャップ算出ステップは、製造物を製造する際の各製造工程の製造開始時刻、製造終了時刻、及び待ち時間を製造物毎に算出し、最終の製造工程での最後から2番目に製造する製造物の製造終了時刻と最後に製造する製造物の製造開始時刻とから求められるアイドル時間をペアギャップとして算出するステップを含むことを特徴とする請求項1に記載のスケジューリング方法。
- 前記製造順序導出ステップは、複数の製造物の製造順序をラベルとして有するノードとし、あるノードと該ノードが次に接続可能なノードとを向きを有するリンクで結んだネットワークによって複数の製造物の製造順序を導出する問題を表現し、該ネットワーク上のルートを探索することによって複数の製造物の製造順序を導出するステップを含むことを特徴とする請求項1又は2に記載のスケジューリング方法。
- 多段に連なった製造工程によって処理され、最終製品に加工される複数の製造物の最適な製造順序を導出するスケジューリング装置であって、
製造物の製造リードタイムに従って複数の製造物を複数の区分に分類する分類手段と、
前記複数の区分のそれぞれから製造物を選択し、選択された複数の製造物の組み合わせ毎に最終の製造工程における最後の2つの製造物の処理間のアイドル時間をペアギャップとして算出するペアギャップ算出手段と、
前記複数の製造物の組み合わせ毎のペアギャップと各区分の製造物の数とを制約条件として、ペアギャップの総和を最小化するように複数の製造物の製造順序を導出する製造順序導出手段と、
を備えることを特徴とするスケジューリング装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013129292A JP5939210B2 (ja) | 2013-06-20 | 2013-06-20 | スケジューリング方法及びスケジューリング装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013129292A JP5939210B2 (ja) | 2013-06-20 | 2013-06-20 | スケジューリング方法及びスケジューリング装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015005085A JP2015005085A (ja) | 2015-01-08 |
JP5939210B2 true JP5939210B2 (ja) | 2016-06-22 |
Family
ID=52300947
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013129292A Active JP5939210B2 (ja) | 2013-06-20 | 2013-06-20 | スケジューリング方法及びスケジューリング装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5939210B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018079647A1 (ja) * | 2016-10-28 | 2018-05-03 | 日本電気株式会社 | 工程管理装置、工程管理方法および記録媒体 |
JP6517845B2 (ja) * | 2017-01-17 | 2019-05-22 | 株式会社荏原製作所 | スケジューラ、基板処理装置、及び基板搬送方法 |
CN111079987A (zh) * | 2019-11-28 | 2020-04-28 | 电子科技大学 | 基于遗传算法的半导体车间生产调度方法 |
CN112418497B (zh) * | 2020-11-10 | 2023-04-11 | 河南科技大学 | 一种面向制造物联的物料配送路径优化方法 |
CN112987674B (zh) * | 2021-04-27 | 2021-09-17 | 北京北方华创微电子装备有限公司 | 半导体加工设备的物料调度方法和装置 |
CN113222441A (zh) * | 2021-05-25 | 2021-08-06 | 哈尔滨理工大学 | 考虑双设备协同工序的综合柔性调度方法 |
CN114021953A (zh) * | 2021-11-02 | 2022-02-08 | 长江存储科技有限责任公司 | 机台生产效率的改善方法、装置和加工*** |
CN114037168A (zh) * | 2021-11-16 | 2022-02-11 | 长江存储科技有限责任公司 | 机台生产效率的改善方法、装置和加工*** |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0419052A (ja) * | 1990-05-08 | 1992-01-23 | Nippon Steel Corp | 鋼材スケジューリング装置 |
JPH0425350A (ja) * | 1990-05-17 | 1992-01-29 | Sekisui Chem Co Ltd | 生産工程計画表作成装置 |
JP2581296B2 (ja) * | 1990-10-08 | 1997-02-12 | 日本電気株式会社 | 生産スケジュール作成装置 |
JPH04303204A (ja) * | 1991-03-29 | 1992-10-27 | Shin Meiwa Ind Co Ltd | 生産計画システム |
JPH09295253A (ja) * | 1996-05-07 | 1997-11-18 | Mitsubishi Electric Corp | 加工対象製品の投入順序決定方法及び記憶媒体 |
JPH1063304A (ja) * | 1996-08-21 | 1998-03-06 | Fujitsu Ltd | 製造工程の管理方法およびその管理制御装置 |
JPH1110490A (ja) * | 1997-06-20 | 1999-01-19 | Nec Corp | 投入計画立案方式 |
JP4255524B2 (ja) * | 1997-09-26 | 2009-04-15 | 新日鉄ソリューションズ株式会社 | スケジューリング方法、コンピュータ読み取り可能な記録媒体及びスケジューリング装置 |
JP3705009B2 (ja) * | 1999-05-11 | 2005-10-12 | Jfeスチール株式会社 | 生産計画作成方法 |
JP5666377B2 (ja) * | 2011-05-18 | 2015-02-12 | 株式会社神戸製鋼所 | 生産スケジュール作成装置及び生産スケジュール作成方法 |
-
2013
- 2013-06-20 JP JP2013129292A patent/JP5939210B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015005085A (ja) | 2015-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5939210B2 (ja) | スケジューリング方法及びスケジューリング装置 | |
US9298809B2 (en) | System, apparatus, and method for recommending items | |
Ronconi | A note on constructive heuristics for the flowshop problem with blocking | |
US10255300B1 (en) | Automatically extracting profile feature attribute data from event data | |
JP2009282740A (ja) | 製品品質予測および制御方法 | |
Jin et al. | A study on the impact of periodic and event-driven rescheduling on a manufacturing system: an integrated process planning and scheduling case | |
US20190205361A1 (en) | Table-meaning estimating system, method, and program | |
Laha et al. | A penalty-shift-insertion-based algorithm to minimize total flow time in no-wait flow shops | |
JP6760084B2 (ja) | 分析用情報表示システム、方法およびプログラム | |
US10762066B2 (en) | Data processing system having an integration layer, aggregation layer, and analysis layer, data processing method for the same, program for the same, and computer storage medium for the same | |
Navaei et al. | Optimal operations sequence retrieval from master operations sequence for part/product families | |
JP2010182045A (ja) | 取り合せ計画立案方法、装置及びプログラム | |
JP2010020617A (ja) | 設計事例検索装置,設計事例検索プログラム | |
JP6008067B2 (ja) | テキスト処理システム、テキスト処理方法およびテキスト処理プログラム | |
JP5463775B2 (ja) | スケジューリング装置およびスケジューリング方法 | |
US20210216931A1 (en) | Production planning system and production planning method | |
JP6414321B2 (ja) | 人数予測システム、人数予測方法および人数予測プログラム | |
JP6477309B2 (ja) | 製鋼生産スケジュール作成装置、製鋼生産スケジュール作成方法、操業方法、及び製鋼製品の製造方法 | |
JP2017072927A (ja) | スケジュール修正支援装置および方法 | |
US11748670B2 (en) | Device, system and method for altering a memory using rule signatures and connected components for deduplication | |
JP2016018498A (ja) | ロット編成方法及びロット編成プログラム、並びにロット編成装置 | |
JP4930152B2 (ja) | 条鋼製品の生産計画方法、その製造方法及びプログラム | |
JP6452025B2 (ja) | 表示システム、表示方法および表示プログラム | |
JP6628986B2 (ja) | 工程フロー作成システムおよび工程フロー作成方法 | |
JP5984686B2 (ja) | 情報処理装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150123 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160304 |
|
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: 20160419 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160502 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5939210 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |