JP5627625B2 - スケジューリング装置およびその方法 - Google Patents
スケジューリング装置およびその方法 Download PDFInfo
- Publication number
- JP5627625B2 JP5627625B2 JP2012066035A JP2012066035A JP5627625B2 JP 5627625 B2 JP5627625 B2 JP 5627625B2 JP 2012066035 A JP2012066035 A JP 2012066035A JP 2012066035 A JP2012066035 A JP 2012066035A JP 5627625 B2 JP5627625 B2 JP 5627625B2
- Authority
- JP
- Japan
- Prior art keywords
- semi
- finished products
- processing
- scheduling
- set sequence
- 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
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/31—From computer integrated manufacturing till monitoring
- G05B2219/31378—Queue control
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/31—From computer integrated manufacturing till monitoring
- G05B2219/31386—Determine size of batch of material for each process to meet mfl rate
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32077—Batch control system
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32078—Calculate process end time, form batch of workpieces and transport to process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32243—Rerouting parts
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32305—Fastest interrupt time, change jobs dynamically to fastest machine
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32306—Rules to make scheduling decisions
-
- 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]
Description
本実施形態では、スケジュール順に並べられた半製品から取り出す先頭の所定個数は、上記最大同時加工可能数に一致、またはユーザがあらかじめ指定する場合を想定する。ただし、本実施形態は、これに限定されるものでなく、任意の方法で取り出す個数を決定してよい。
Claims (14)
- 複数の加工装置を用いて、複数の半製品の加工をスケジューリングするスケジューリング装置であって、
スケジューリングの順序が決定された前記複数の半製品のうち先頭の所定個数の半製品を選択し、1つの集合の要素数が、前記加工装置が同時に加工できる半製品数のうち最も小さい最小同時加工可能数以上かつ、前記加工装置が同時に加工できる半製品数のうち最も大きい最大同時加工可能数以下となるように、前記選択した半製品を、複数のパターンで、先頭から順に分割して、複数の集合列を生成する分割部と、
前記集合列に属するすべての半製品の加工が最も早く完了するように、前記集合列に含まれる集合をそれぞれ前記加工装置のうちの1つに割り当てた場合に、前記集合列に属するすべての半製品の加工が最も早く完了する集合列を算出する算出部と、
前記算出部で算出された集合列の先頭の集合を、前記算出部で割り当てられた加工装置で加工させることを決定する決定部と、
を備えたスケジューリング装置。 - 前記分割部は、スケジューリングの順序が決定された前記複数の半製品から、前記算出部で算出された集合列の先頭の集合を除去し、除去後の半製品を対象とする
ことを特徴とする請求項1に記載のスケジューリング装置。 - 前記分割部は、前記選択した半製品を分割可能な全てのパターンで分割することにより、前記複数の集合列を生成する
請求項1または2に記載のスケジューリング装置。 - 前記分割部は、前記選択した半製品を、少なくとも最初の集合の要素数が、最小同時加工可能数以上、最大同時加工数以下のすべてが入るように分割することにより、前記複数の集合列を生成する
請求項1または2に記載のスケジューリング装置。 - 前記所定個数は、前記最大同時加工可能数に一致する
ことを特徴とする請求項1ないし4のいずれか一項に記載のスケジューリング装置。 - 前記所定個数は、ユーザの指定した個数である
ことを特徴とする請求項1ないし4のいずれか一項に記載のスケジューリング装置。 - 複数の加工装置を用いて、複数の半製品の加工をスケジューリングするスケジューリング装置であって、
スケジューリングの順序が決定された前記複数の半製品のうち先頭の複数個の半製品を選択し、1つの集合の要素数が、前記加工装置が同時に加工できる半製品数のうち最も小さい最小同時加工可能数以上かつ、前記加工装置が同時に加工できる半製品数のうち最も大きい最大同時加工可能数以下となるように、前記選択した半製品を、複数のパターンで、先頭から順に分割して、複数の集合列をそれぞれ生成する分割部と、
前記集合列に属するすべての半製品の加工の消費エネルギーが最も低くなるように、前記集合列に含まれる集合をそれぞれ前記加工装置のうちの1つに割り当て、前記消費エネルギーが最も低くなる集合列を算出する算出部と、
前記算出部で算出された集合列の先頭の集合を、前記算出部で割り当てられた加工装置で加工させることを決定する決定部と、
を備えたスケジューリング装置。 - 前記分割部は、スケジューリングの順序が決定された前記複数の半製品から、前記算出部で算出された集合列の先頭の集合を除去し、除去後の半製品を対象とする
ことを特徴とする請求項7に記載のスケジューリング装置。 - 前記分割部は、前記選択した半製品を分割可能な全てのパターンで分割することにより、前記複数の集合列を生成する
請求項7または8に記載のスケジューリング装置。 - 前記分割部は、前記選択した半製品を、少なくとも最初の集合の要素数が、最小同時加工可能数以上、最大同時加工数以下のすべてが入るように分割することにより、前記複数の集合列を生成する
請求項7または8に記載のスケジューリング装置。 - 前記所定個数は、前記最大同時加工可能数に一致する
ことを特徴とする請求項7ないし10のいずれか一項に記載のスケジューリング装置。 - 前記所定個数は、ユーザの指定した個数である
ことを特徴とする請求項7ないし10のいずれか一項に記載のスケジューリング装置。 - 複数の加工装置を用いて、複数の半製品の加工をスケジューリングするスケジューリング方法であって、
スケジューリングの順序が決定された前記複数の半製品のうち先頭の所定個数の半製品を選択し、1つの集合の要素数が、前記加工装置が同時に加工できる半製品数のうち最も小さい最小同時加工可能数以上かつ、前記加工装置が同時に加工できる半製品数のうち最も大きい最大同時加工可能数以下となるように、前記選択した半製品を、複数のパターンで、先頭から順に分割して、複数の集合列を生成する分割ステップと、
前記集合列に属するすべての半製品の加工が最も早く完了するように、前記集合列に含まれる集合をそれぞれ前記加工装置のうちの1つに割り当て、前記集合列に属するすべての半製品の加工が最も早く完了する集合列を算出する算出ステップと、
前記算出ステップで算出された集合列の先頭の集合を、前記算出ステップで割り当てられた加工装置で加工させることを決定する決定ステップと、
をコンピュータが実行するスケジューリング方法。 - 複数の加工装置を用いて、複数の半製品の加工をスケジューリングするスケジューリング方法であって、
スケジューリングの順序が決定された前記複数の半製品のうち先頭の所定個数の半製品を選択し、1つの集合の要素数が、前記加工装置が同時に加工できる半製品数のうち最も小さい最小同時加工可能数以上かつ、前記加工装置が同時に加工できる半製品数のうち最も大きい最大同時加工可能数以下となるように、前記選択した半製品を、複数のパターンで、先頭から順に分割して、複数の集合列を生成する分割ステップと、
前記集合列に属するすべての半製品の加工の消費エネルギーが最も低くなるように、前記集合列に含まれる集合をそれぞれ前記加工装置のうちの1つに割り当て、前記消費エネルギーが最も低くなる集合列を算出する算出ステップと、
前記算出ステップで算出された集合列の先頭の集合を、前記算出ステップで割り当てられた加工装置で加工させることを決定する決定ステップと、
をコンピュータが実行するスケジューリング方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012066035A JP5627625B2 (ja) | 2012-03-22 | 2012-03-22 | スケジューリング装置およびその方法 |
CN2012103387642A CN103324999A (zh) | 2012-03-22 | 2012-09-13 | 调度装置及其方法 |
US13/617,445 US9063527B2 (en) | 2012-03-22 | 2012-09-14 | Scheduling device and method therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012066035A JP5627625B2 (ja) | 2012-03-22 | 2012-03-22 | スケジューリング装置およびその方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013196625A JP2013196625A (ja) | 2013-09-30 |
JP5627625B2 true JP5627625B2 (ja) | 2014-11-19 |
Family
ID=49193724
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012066035A Expired - Fee Related JP5627625B2 (ja) | 2012-03-22 | 2012-03-22 | スケジューリング装置およびその方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9063527B2 (ja) |
JP (1) | JP5627625B2 (ja) |
CN (1) | CN103324999A (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7009348B2 (ja) * | 2018-11-15 | 2022-01-25 | 株式会社神戸製鋼所 | 在庫保有計画作成装置及び方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1991001850A1 (fr) * | 1989-08-10 | 1991-02-21 | Fujitsu Limited | Systeme de commande de procede de fabrication |
US5155679A (en) * | 1989-12-18 | 1992-10-13 | Hewlett-Packard Company | Set-up optimization for flexible manufacturing systems |
GB2245387B (en) * | 1990-04-19 | 1994-03-02 | Honda Motor Co Ltd | Automated management system for car frames and production method |
JPH05165842A (ja) * | 1991-12-13 | 1993-07-02 | Toyota Central Res & Dev Lab Inc | 工程時間の見積り装置 |
US5586021A (en) * | 1992-03-24 | 1996-12-17 | Texas Instruments Incorporated | Method and system for production planning |
JPH0773244A (ja) * | 1993-06-29 | 1995-03-17 | Hitachi Ltd | 生産ラインへの加工対象製品の投入順序決定方法および装置、並びに生産ラインへの人員配置決定方法および装置 |
JPH09183044A (ja) * | 1995-12-28 | 1997-07-15 | Nippon Steel Corp | 生産計画作成方法 |
JPH09282375A (ja) * | 1996-04-16 | 1997-10-31 | Sumitomo Metal Ind Ltd | 作業計画作成方法及び作業計画作成システム |
US6463346B1 (en) * | 1999-10-08 | 2002-10-08 | Avaya Technology Corp. | Workflow-scheduling optimization driven by target completion time |
TW200532519A (en) * | 2003-12-24 | 2005-10-01 | Nippon Steel Corp | Manufacturing/distribution schedule creation device and method, manufacturing/distribution process control device and method, computer program, and computer-readable recording medium |
JP4308099B2 (ja) * | 2004-07-14 | 2009-08-05 | 本田技研工業株式会社 | 部品の生産計画方法 |
DE102006004413A1 (de) * | 2006-01-31 | 2007-08-09 | Advanced Micro Devices, Inc., Sunnyvale | Verfahren und System zum Disponieren eines Produktstromes in einer Fertigungsumgebung durch Anwendung eines Simulationsprozesses |
JP4162249B2 (ja) * | 2006-02-23 | 2008-10-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 複数の工程の配列順序を決定するシステム |
DE102006009248B4 (de) * | 2006-02-28 | 2017-10-12 | Globalfoundries Inc. | Verfahren und System zur Modellierung eines Produktstromes in einer Fertigungsumgebung durch Prozess- und Anlagenkategorisierung |
DE102007035835A1 (de) * | 2007-07-31 | 2009-02-05 | Advanced Micro Devices, Inc., Sunnyvale | Verfahren und System zum Koordinieren eines Produktstroms in einer Fertigungsumgebung durch Verwendung prozessspezifischer WIP-Grenzen |
DE102007046848A1 (de) * | 2007-09-29 | 2009-04-02 | Advanced Micro Devices, Inc., Sunnyvale | Verfahren und System zum Steuern der Transportsequenzen in einer Prozessanlage mittels eines vorausschauenden Modus |
EP2208137A1 (en) * | 2007-10-31 | 2010-07-21 | International Business Machines Corporation | Method, system and computer program for distributing a plurality of jobs to a plurality of computers |
JP5087013B2 (ja) | 2009-01-05 | 2012-11-28 | 株式会社神戸製鋼所 | 並列型バッチ処理用スケジュール作成装置および該方法 |
US8452437B2 (en) * | 2009-11-10 | 2013-05-28 | International Business Machines Corporation | Product release control into time-sensitive processing environments |
US20110238537A1 (en) * | 2010-03-23 | 2011-09-29 | Gm Global Technology Operations, Inc. | Work in process inventory analysis tool |
-
2012
- 2012-03-22 JP JP2012066035A patent/JP5627625B2/ja not_active Expired - Fee Related
- 2012-09-13 CN CN2012103387642A patent/CN103324999A/zh active Pending
- 2012-09-14 US US13/617,445 patent/US9063527B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013196625A (ja) | 2013-09-30 |
CN103324999A (zh) | 2013-09-25 |
US9063527B2 (en) | 2015-06-23 |
US20130253680A1 (en) | 2013-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Guo et al. | Applications of particle swarm optimisation in integrated process planning and scheduling | |
Zandieh et al. | An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid flexible flowshop with sequence-dependent setup times | |
Vahedi-Nouri et al. | A general flow shop scheduling problem with consideration of position-based learning effect and multiple availability constraints | |
KR20190049593A (ko) | 콘볼루션 신경망에서의 연산들을 수행하는 방법 및 장치 | |
US9037279B2 (en) | Clustering for prediction models in process control and for optimal dispatching | |
WO2012170074A3 (en) | Resource scheduling method and system for use with computer directed assembly and manufacture | |
CN111210062B (zh) | 基于遗传算法的工件智能调度排产方法、设备及介质 | |
TW201142332A (en) | System for concurrent test of semiconductor devices | |
JP6880892B2 (ja) | 工程計画生成プログラム及び工程計画生成方法 | |
Rocki et al. | Large-scale parallel Monte Carlo tree search on GPU | |
CN107870807A (zh) | 一种跨平台的任务调度方法和装置 | |
Hinostroza et al. | Board cutting from logs: Optimal and heuristic approaches for the problem of packing rectangles in a circle | |
CN109359774A (zh) | 一种车间调度优化方法、装置及车间设备布局 | |
JP5627625B2 (ja) | スケジューリング装置およびその方法 | |
US20100162185A1 (en) | Electronic circuit design | |
RU2016129653A (ru) | Способ автоматизированного проектирования производства и эксплуатации прикладного программного обеспечения и система для его осуществления | |
JP5063444B2 (ja) | ライン生産管理支援方法および装置 | |
CN103729495B (zh) | 电力系统仿真模型推荐方法 | |
Farahani et al. | A hybrid meta-heuristic optimization algorithm based on SFLA | |
CN109426701A (zh) | 数据模型的运行方法、运行系统和存储介质 | |
JP6507521B2 (ja) | シーケンス生成方法 | |
Boushaala et al. | Some heuristic rules for job shop scheduling problem | |
TWI755299B (zh) | 產線排程方法、產線系統及電腦可讀取媒體 | |
Chamnanlor et al. | Bi-objective optimization for reentrant shop scheduling problem | |
JP6167816B2 (ja) | 製造負荷・タイミング予測装置、製造負荷・タイミング予測方法、及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140204 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140408 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140410 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140602 |
|
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: 20140905 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140930 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5627625 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |