JP4319026B2 - Schedule creation method, schedule creation system, and program - Google Patents
Schedule creation method, schedule creation system, and program Download PDFInfo
- Publication number
- JP4319026B2 JP4319026B2 JP2003431872A JP2003431872A JP4319026B2 JP 4319026 B2 JP4319026 B2 JP 4319026B2 JP 2003431872 A JP2003431872 A JP 2003431872A JP 2003431872 A JP2003431872 A JP 2003431872A JP 4319026 B2 JP4319026 B2 JP 4319026B2
- Authority
- JP
- Japan
- Prior art keywords
- schedule
- lot
- task
- unit
- resource
- 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
- 238000000034 method Methods 0.000 title claims description 101
- 238000003860 storage Methods 0.000 claims description 59
- 238000012545 processing Methods 0.000 claims description 47
- 238000012937 correction Methods 0.000 claims description 43
- 238000004519 manufacturing process Methods 0.000 claims description 32
- 238000006243 chemical reaction Methods 0.000 claims description 22
- 238000012790 confirmation Methods 0.000 claims description 5
- 238000004140 cleaning Methods 0.000 description 14
- 238000005245 sintering Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005554 pickling Methods 0.000 description 3
- 238000003723 Smelting Methods 0.000 description 2
- XAGFODPZIPBFFR-UHFFFAOYSA-N aluminium Chemical compound [Al] XAGFODPZIPBFFR-UHFFFAOYSA-N 0.000 description 2
- 229910052782 aluminium Inorganic materials 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 229910000831 Steel Inorganic materials 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000007788 liquid Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
- 238000005496 tempering Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000005406 washing Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 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
本発明は、工場等の生産プロセスにおいて、コンピュータにより生産スケジュールを作成するスケジュール作成方法及びスケジュール作成システム、並びにプログラムに関する。 The present invention relates to a schedule creation method, a schedule creation system, and a program for creating a production schedule by a computer in a production process such as a factory.
従来から、鉄鋼、アルミ、銅等の素材加工系の生産プロセスに代表される複数工程から構成される生産プロセスにおいて、複数の注文を処理するために、コンピュータを用いたスケジュール作成システムを用いている。このスケジュール作成システムでは、注文あるいはタスク(1つの注文に対する1つの工程)に対して、処理開始時刻及び処理終了時刻、占有資源等を決定していく。また、スケジュール作成システムでは、工程ごとに異なる操業条件等の制約(時間的な制約等)があり、かかる制約を可能な限り守りつつ、工場及び企業にとって、より望ましいスケジュール(最適解)を策定することが要求される。 Conventionally, a schedule creation system using a computer is used to process a plurality of orders in a production process composed of a plurality of processes represented by a production process of a material processing system such as steel, aluminum and copper. . In this schedule creation system, the processing start time and processing end time, occupied resources, etc. are determined for an order or task (one process for one order). In addition, the schedule creation system has different operating conditions and other constraints (time constraints, etc.) for each process, and develops a more desirable schedule (optimum solution) for factories and companies while keeping such constraints as much as possible. Is required.
そして、スケジュール作成システムで自動的に作成されたスケジュールに対して、より望ましいスケジュールを作成するために、オペレータが手動により修正を加える方法がとられている。この方法では、修正によりスケジュールに生じた問題点を解消し、実行可能なスケジュールにすることが必要となる。 In order to create a more desirable schedule for the schedule automatically created by the schedule creation system, an operator manually corrects the schedule. In this method, it is necessary to eliminate the problems caused in the schedule by correction and to make the schedule executable.
かかる従来技術として、例えば、特許文献1に示す技術がある。特許文献1に示す技術では、タスク(パート)または注文(ジョブ)単位に、処理開始時刻から処理終了時刻を横幅とする1つのタイルをディスプレイ上に描画することにより、ガントチャートしてスケジュールを表示している。オペレータがスケジュールを修正する際には、マウス又はキーボードにより、これらのタイルの中から修正するタイルを選択した上で、修正するタイルを時間軸方向あるいは振替可能資源間で移動させる。そして、移動させた後のスケジュール結果を参照し、他工程との時間的制約(処理が重ならない、同一注文の前後工程での時間の逆行がない等)についての問題点を解消するものである。
As such a conventional technique, for example, there is a technique disclosed in
ところで、実際の製造現場では、同一処理条件の複数のタスクが存在し、それらをロットとして集約し、ロット単位で処理されることが多い。しかしながら、従来のスケジュール作成システムの技術によれば、ディスプレイ等の表示装置において、工程ガントチャートとしてタスク又は注文単位にタイルを表示しており、同一処理条件の複数のタスクをロットとして集約して表示するという概念がないため、実際の製造現場において、スケジュールからどのような処理条件でタスクを処理するかの把握が困難であるという問題がある。 By the way, in an actual manufacturing site, there are a plurality of tasks having the same processing conditions, and they are often collected as a lot and processed in lot units. However, according to the technology of the conventional schedule creation system, tiles are displayed for each task or order unit as a process Gantt chart on a display device such as a display, and a plurality of tasks having the same processing conditions are aggregated and displayed as a lot. Since there is no concept of performing, there is a problem that it is difficult to grasp under what processing conditions a task is processed from a schedule in an actual manufacturing site.
また、従来のスケジュール作成システムの技術によれば、スケジュールに対して、タスク又は注文単位に修正を行わなければならず、ロットとして集約した同一処理条件の複数のタスクについて同時に修正を行うことができないため、スケジュールの修正の効率が悪くなるという問題がある。即ち、スケジュールについて同一処理条件の複数のタスクをロットとして集約させた場合に、そのロットを保ったまま修正を行うためには、ロットとして集約されている全てのタスクについて個々に修正をおこなわなければならず、オペレータが工程ガントチャートに対して移動させるべきタイルの数が多くなり、スケジュールの修正の効率が悪くなる。また、スケジュールについて同一処理条件の複数のタスクをロットとして集約させた場合に、あるタスクについて修正を行うことにより、ロットの分裂や割り込みが発生し、実際の製造処理において余分な処理の切り替え(段取り替え)が発生するという問題がある。 Further, according to the technology of the conventional schedule creation system, the schedule must be corrected in units of tasks or orders, and a plurality of tasks having the same processing conditions aggregated as a lot cannot be corrected simultaneously. Therefore, there is a problem that the efficiency of schedule correction is deteriorated. In other words, when multiple tasks with the same processing conditions for a schedule are aggregated as a lot, in order to make corrections while keeping the lots, all tasks that are aggregated as lots must be individually corrected. In other words, the number of tiles to be moved by the operator with respect to the process Gantt chart increases, and the efficiency of schedule correction becomes worse. Also, when multiple tasks with the same processing conditions for a schedule are aggregated as a lot, modification of a certain task causes lot splitting or interruption, and switching of extra processing (steps) in the actual manufacturing process. (Replacement) occurs.
更に、従来のスケジュール作成システムの技術によれば、ディスプレイ等の表示装置において、工程ガントチャートとしてタスク又は注文単位にタイルを表示しており、1つのタスクの処理時間が表示される全体の時間幅に比べて著しく短い場合は、タイル内に表示する文字列(製造番号や品種など)が見えにくいという問題がある。 Furthermore, according to the technology of the conventional schedule creation system, in a display device such as a display, tiles are displayed in units of tasks or orders as a process Gantt chart, and the entire time width in which the processing time of one task is displayed If it is significantly shorter than the character string, there is a problem that it is difficult to see the character string (manufacture number, product type, etc.) displayed in the tile.
本発明は、上記問題点に鑑みてなされたものであり、ロット集約操業を行う製造現場に適したスケジュールを作成することができるスケジュール作成方法及びスケジュール作成システム、並びにプログラムを提供するものである。 The present invention has been made in view of the above problems, and provides a schedule creation method, a schedule creation system, and a program capable of creating a schedule suitable for a manufacturing site where lot consolidation operation is performed.
上記課題を解決するために、本発明に係るスケジュール作成方法は、CPUと、記憶装置と、入力装置と、出力装置とを有するコンピュータにおいて、CPUにより実行される処理が、処理することが可能な資源毎に、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせである複数のタスクをロットとしてまとめて処理する条件を記憶装置に登録するロット条件登録ステップと、前記タスクを、制約条件を守りつつ、前記資源に割り付けて、最初のスケジュールを作成して、記憶装置に格納するスケジュール情報記憶ステップと、タスク単位の前記スケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換ステップと、前記ロット単位のスケジュールを出力装置に表示するスケジュール結果表示ステップと、出力装置に表示された前記ロット単位のスケジュールに対して、入力装置により入力された特定のロットについて割付時間の変更を指定するロット移動ステップと、前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正ステップと、を備えることを特徴とする。 In order to solve the above-described problems, a schedule creation method according to the present invention can process a process executed by a CPU in a computer having a CPU, a storage device, an input device, and an output device. Lot condition registration step for registering, in the storage device, a condition for collectively processing a plurality of tasks, which are combinations of a plurality of orders and processes necessary for manufacturing a product of the order, for each resource, and the task In the schedule information storage step of assigning the resource to the resource while keeping the constraint conditions, creating an initial schedule and storing it in the storage device, and a task having the same condition as the lot for the schedule in units of tasks Collectively, lot conversion step to convert to lot unit schedule, and output the lot unit schedule And schedule result display step of displaying the location, the display schedule of the batches to an output device, and lot moving step of designating a change of assignment time for a particular lot that is input by the input device, the modified When the schedule of the lot unit after the execution violates the constraint condition, the schedule of the lot unit after the change is converted into the schedule of the task unit, and the task belonging to the specific lot is assigned to the allocation time. And a schedule correction step of correcting a task belonging to a lot other than the specific lot in a fixed state by allocating the task to a resource that can be processed while keeping the constraint condition .
本発明に係るプログラムは、処理することが可能な資源毎に、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせである複数のタスクをロットとしてまとめて処理する条件を記憶装置に登録するロット条件登録ステップ、前記タスクを、制約条件を守りつつ、前記資源に割り付けて、最初のスケジュールを作成して、記憶装置に格納するスケジュール情報記憶ステップ、タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換ステップ、前記ロット単位のスケジュールを出力装置に表示するスケジュール結果表示ステップ、出力装置に表示された前記ロット単位のスケジュールに対して、入力装置により入力された特定のロットについて割付時間の変更を指定するロット移動ステップ、前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正ステップ、を備え、CPUと、記憶装置と、入力装置と、出力装置とを有するコンピュータにおいて、記憶装置にインストールして、CPUにより読み出して各ステップの処理を実行させることを特徴とする。 For each resource that can be processed, the program according to the present invention sets a condition for collectively processing a plurality of tasks, which are a combination of a plurality of orders and a process necessary for manufacturing a product of the order, as a lot. Lot condition registration step for registering in a storage device, assigning the task to the resource while observing the constraint conditions, creating a first schedule, and storing the schedule information in the storage device; A lot conversion step for collecting the tasks having the same condition as a lot and converting the same into a lot unit schedule, a schedule result display step for displaying the lot unit schedule on an output device, and the lot unit displayed on the output device. Allocate specific lots entered by the input device to the schedule Lot move step to specify the change between, if the lot unit schedule after making the change violates the constraints, convert the lot unit schedule after the change to a task unit schedule In a state in which tasks belonging to the specific lot are fixed at an allocation time, a task belonging to a lot other than the specific lot is allocated to a resource that can be processed and the correction is performed while observing the constraints. correction steps, and a CPU, a storage device in a computer having an input device and an output device, and installed in the storage device, characterized in that to execute processing of each step is read by the CPU.
本発明に係るスケジュール作成システムは、CPUと、記憶装置と、入力装置と、出力装置とを有するコンピュータにより、スケジュールを作成するスケジュール作成システムであって、前記記憶装置は、処理することが可能な資源毎に、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせである複数のタスクをロットとしてまとめて処理する条件を登録するロット条件登録手段と、作成したスケジュールの結果を格納するスケジュール情報記憶手段と、を備えて構成され、前記CPUは、前記タスクを、制約条件を守りつつ、前記資源に割り付けて、最初のスケジュールを作成する初期スケジュール作成手段と、タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換手段と、前記ロット単位のスケジュールを出力装置に表示するスケジュール結果表示手段と、出力装置に表示された前記ロット単位のスケジュールに対して、入力装置により入力された特定のロットについて割付時間の変更を指定するロット移動手段と、前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正手段と、を備えて構成されることを特徴とする。 A schedule creation system according to the present invention is a schedule creation system that creates a schedule by a computer having a CPU, a storage device, an input device, and an output device, and the storage device can process the schedule creation system. Lot condition registration means for registering conditions for batch processing multiple tasks, which are combinations of multiple orders and processes necessary to manufacture products of the order, for each resource, and the result of the created schedule Schedule information storage means for storing, the CPU assigns the task to the resource while observing the constraint condition, and creates an initial schedule creating means for each task, For schedules, tasks with the same conditions are grouped as a lot, and a lot-by-lot schedule Lots converting means for converting Lumpur, and schedule result display means for displaying on the output device a schedule for the lot unit, the display schedule of the batches to an output device, the specific input by the input device If the lot moving means for specifying the change of the allocation time for the lot and the schedule of the lot unit after the change violates the constraint condition, the schedule of the lot unit after the change is set as the task unit In the state where the task belonging to the specific lot is fixed to the allocation time, the task belonging to the lot other than the specific lot is allocated to a resource that can be processed while complying with the constraint conditions. And a schedule correction means for performing correction .
これによると、タスク単位で作成されたスケジュールが、ロット単位のスケジュールとして変換され、ロット単位のスケジュールが出力装置に表示される。従って、制約条件であるロットまとめ条件の推移を容易に把握することができ、スケジュールの操業上の良し悪しを判断することが容易となる。また、ガントチャートのタイルの領域が広くなるため、ロットまとめ条件や処理仕様等、操業上有益な情報を確認しやすくなる。ここで、タイルとは、ガントチャート上でタスクとして表示される矩形のことをいう。尚、ロット単位のスケジュールに変換する際、ロットとしてまとめられないタスクはそのままの状態にしておく。そして、ロット単位のスケジュールの表示を元に、特定のロットの割付時間であるタイルの移動を指示し、その結果を元に、タスク単位でスケジュールを修正する。従って、ロットまとめ条件が同じタスクの集団についての割付時間をロットとしてまとめて移動指示することができるため、ロットまとめ操業を行う製造現場でのスケジュールの割付時間の変更を効率よく実施することができる。また、スケジュールの割付時間の変更に伴う制約条件違反を、タスク単位で行っているため、きめ細かい修正が可能となり、最適なスケジュールを得ることができる。更に、修正されたタスク単位のスケジュールを、再度、ロット単位に変換して表示することにより、スケジュールの把握が容易となる。 According to this, the schedule created for each task is converted as a schedule for each lot, and the schedule for each lot is displayed on the output device. Accordingly, it is possible to easily grasp the transition of the lot summarizing conditions that are the constraint conditions, and to easily determine whether the schedule is good or bad. Further, since the tile area of the Gantt chart becomes wide, it is easy to confirm information useful for operation such as lot summarizing conditions and processing specifications. Here, the tile refers to a rectangle displayed as a task on the Gantt chart. Note that when converting to a lot-by-lot schedule, tasks that cannot be collected as a lot are left as they are. Then, based on the display of the schedule in units of lots, it is instructed to move the tile, which is the allocation time of a specific lot, and on the basis of the result, the schedule is corrected in units of tasks. Therefore, since it is possible to instruct and move the allocation time for a group of tasks having the same lot grouping conditions as a lot, it is possible to efficiently change the schedule allocation time at the manufacturing site where the lot grouping operation is performed. . Further, since the constraint condition violation associated with the change in the schedule allocation time is performed in units of tasks, fine correction can be made and an optimal schedule can be obtained. Furthermore, the schedule of the modified task unit is converted into the lot unit and displayed again, thereby making it easy to grasp the schedule.
また、本発明に係るスケジュール作成方法は、前記スケジュール情報記憶ステップは、前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶装置の記憶領域に格納することが好ましい。 Also, the schedule creation method according to the present invention, the schedule information storing step, and schedule the task units, it is preferable to store the schedule of the batches, the storage area of the separately storage.
同様に、本発明に係るプログラムは、前記スケジュール情報記憶ステップは、前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶装置の記憶領域に格納することが好ましい。 Similarly, the program according to the present invention, the schedule information storing step, and schedule the task units, it is preferable to store the schedule of the batches, the storage area of the separately storage.
同様に、本発明に係るスケジュール作成システムは、前記スケジュール情報記憶手段は、前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶領域に格納することが好ましい。 Similarly, scheduling system according to the present invention, the schedule information storage means, and scheduling of the task units, it is preferable to store the schedule of the batches, the separately stored area.
これによると、タスク単位のスケジュールの他に、ロット単位のスケジュールについてのデータベースと、データのやりとりが行われる。従って、スケジュールのタスク数が多い場合でも、ロット単位のスケジュールを表示する際には、データベースとやりとりを行うデータを圧縮することができ、スケジュールを表示する時間を短縮することができる。 According to this, in addition to the schedule for each task, data is exchanged with the database regarding the schedule for each lot. Accordingly, even when the number of tasks in the schedule is large, when the schedule in lot units is displayed, the data exchanged with the database can be compressed, and the time for displaying the schedule can be shortened.
また、本発明に係るスケジュール作成方法は、前記スケジュール修正ステップが、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行うステップと、前記変換が行われたタスク単位のスケジュールについて、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消するステップと、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行うステップと、前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行うステップと、前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動するステップと、を備えることが好ましい。 In the schedule creation method according to the present invention, the schedule correction step converts the lot unit schedule after the change into a task unit schedule, and the task unit schedule subjected to the conversion. The step of eliminating the overlap of the allocation time of each task belonging to a lot other than the specific lot in the resource to which the specific lot is allocated, and the specific lot in the resource to which the specific lot is allocated A step to check whether the upper or lower task of each task belonging to a lot other than the lot violates the time constraint, and if it is determined by the above confirmation that the violation is confirmed After the assigned task allocation time has been moved within the lot to which the task belongs, time constraints The step of reconfirming whether the violation has occurred and, if it is determined that the violation has occurred by the reconfirmation, the allocation time of the task for which the violation has been confirmed is set for any lot in the resource to which the task is allocated. Preferably moving to an unassigned time.
同様に、本発明に係るプログラムは、前記スケジュール修正ステップが、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行うステップ、前記変換が行われたタスク単位のスケジュールについて、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消するステップ、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行うステップ、前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行うステップ、前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動するステップ、を備えることが好ましい。 Similarly, in the program according to the present invention, the schedule correction step converts the lot unit schedule after the change into a task unit schedule, the task unit schedule subjected to the conversion, A step of eliminating an overlap of allocation times of tasks belonging to lots other than the specific lot in the resource to which the specific lot is allocated; a lot other than the specific lot in the resource to which the specific lot is allocated A step of confirming whether the upper or lower task of each task belonging to is violating the time constraint, and if it is determined by the confirmation that the violation has been confirmed, After moving the allocation time within the lot to which the task belongs, the time constraint is violated. The step of reconfirming, if it is determined that the violation is found by the reconfirmation, the allocation time of the task for which the violation has been confirmed is not allocated to any lot in the resource to which the task is allocated the step of moving the time, it is preferably provided with a.
同様に、本発明に係るスケジュール作成システムは、前記スケジュール修正手段が、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行う手段と、前記変換が行われたタスク単位のスケジュールについて、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消する手段と、前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行う手段と、前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行う手段と、前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動する手段と、を備えることが好ましい。 Similarly, in the schedule creation system according to the present invention, the schedule correction unit converts the lot unit schedule after the change into a task unit schedule, and the task unit for which the conversion has been performed. A means for resolving overlapping of allocation times of tasks belonging to lots other than the specific lot in the resource to which the specific lot is allocated; and the specific in the resource to which the specific lot is allocated If it is determined that the upper or lower task of each task belonging to a lot other than a lot violates the time constraints, and if it is determined that the violation After the confirmed task allocation time is moved within the lot to which the task belongs, the time constraint is violated. If it is determined that there is a violation by the reconfirmation, the allocation time of the task for which the violation has been confirmed is allocated to any lot in the resource to which the task is allocated. And means for moving at a time not being used.
これによると、割付時間の変更を行った資源に割り付けられているタスクのそれぞれについて、前後工程のタスクとの時間軸上の制約違反が確認される。制約違反がある場合には、制約違反が確認された前後工程のタスクを移動させることにより制約違反を解消する。この際、まず、制約違反が確認された前後工程のタスクをそのタスクが属するロット内で移動させて制約違反を解消できるかどうかをチェックする。その次に、制約違反が確認された前後工程のタスクをそのタスクが属するロットを含め、ロットが割り付けられていない時間に移動させて制約違反を解消できるかどうかをチェックする。従って、タスクの修正量を極力小さくした上で、ロットの分裂やロット内への異なるロットまとめ条件のタスクの割り込みを避けたスケジュールの修正が可能となる。即ち、ロット操業を行う生産現場で重要なロットとしての集団を極力維持したまま、スケジュールの修正を行うことができる。 According to this, for each task allocated to the resource whose allocation time has been changed, a constraint violation on the time axis with the task in the preceding / following process is confirmed. If there is a constraint violation, the constraint violation is resolved by moving the tasks in the preceding and following processes in which the constraint violation is confirmed. At this time, first, it is checked whether or not the constraint violation can be resolved by moving the tasks in the preceding and following processes in which the constraint violation is confirmed within the lot to which the task belongs. Next, it is checked whether the constraint violation can be resolved by moving the tasks in the preceding and following processes in which the constraint violation is confirmed, including the lot to which the task belongs, to a time when the lot is not allocated. Therefore, it is possible to correct the schedule while minimizing the task correction amount and avoiding the splitting of the lot and interruption of tasks with different lot grouping conditions into the lot. That is, the schedule can be corrected while maintaining the group as an important lot as much as possible at the production site where the lot operation is performed.
尚、本発明に係るプログラムは、CD−ROM(Compact Disc Read Only Memory)、FD(Floppy(登録商標)Disk)、MO(Magneto-Optic)などのリムーバブル型記録媒体やハードディスクなどの固定型記録媒体に記録して配布可能である他、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して配布可能である。 The program according to the present invention includes a removable recording medium such as a CD-ROM (Compact Disc Read Only Memory), FD (Floppy (registered trademark) Disk), and MO (Magneto-Optic), and a fixed recording medium such as a hard disk. In addition to being able to be recorded and distributed, it can be distributed via a communication network such as the Internet by wired or wireless telecommunication means.
以下、図面を参照しつつ、本発明であるスケジュール作成方法及びスケジュール作成システム、並びにプログラムを実施するための最良の形態について、具体的な一例に即して説明する。 Hereinafter, the best mode for carrying out the schedule creation method and schedule creation system and the program according to the present invention will be described with reference to a specific example, with reference to the drawings.
まず、本実施の形態に係るスケジュール作成システムについて、図1に基づいて説明する。図1は、本実施の形態に係るスケジュール作成システムのブロック図である。 First, the schedule creation system according to the present embodiment will be described with reference to FIG. FIG. 1 is a block diagram of a schedule creation system according to the present embodiment.
図1に示すように、スケジュール作成システム1は、初期スケジュール作成部10と、スケジュール情報記憶部20と、ロット変換部30と、スケジュール結果表示部40と、移動情報記憶部50と、スケジュール修正部60と、から構成される。
As shown in FIG. 1, the
初期スケジュール作成部10は、注文情報11、工程情報12、ロットまとめ条件13の情報を基に、注文と工程の組み合わせであるタスクの割付時間(処理開始時刻及び処理終了時刻)の初期計画を決定するためのものである。尚、スケジュールの作成方法は、従来技術で行うものとし、その説明を省略する。
The initial
注文情報11は、注文により生産すべき製品の情報(製品番号、品種、重量、納期等)が予め格納されている。本実施の形態では、製造番号1〜8までの8つの製品が注文として登録されている。
The
工程情報12は、製品を製造するための工程手順(仕様設備、処理順序、処理時間等)が予め格納されている。例えば、注文情報の品種をキーに工程手順が引き当てられるデータベースである。本実施の形態では、アルミ板の加工ラインを想定しており、「焼純」、「矯正(テンションレベラー)」、「洗浄」、「スリッター(条切り)」の4工程から構成されている。また、各製品は、下記の順番に工程を通過する。
製造番号1:焼純→矯正→洗浄→スリッター
製造番号2:焼純→洗浄→スリッター
製造番号3:焼純→矯正→洗浄→スリッター
製造番号4:焼純→洗浄→スリッター
製造番号5:焼純→洗浄→スリッター
製造番号6:焼純→矯正→スリッター
製造番号7:焼純→洗浄→スリッター
製造番号8:焼純→矯正→スリッター
The
Manufacturing number 1: Sintering → Correction → Cleaning → Slitter Manufacturing number 2: Sintering → Cleaning → Slitter Manufacturing number 3: Sintering → Correction → Cleaning → Slitter Manufacturing number 4: Sintering → Cleaning → Slitter Manufacturing number 5: Sintering → Cleaning → Slitter Manufacturing number 6: Sintered → Straightening → Slitter Manufacturing number 7: Sintered → Cleaning → Slitter Manufacturing number 8: Sintered → Straightening → Slitting
ロットまとめ条件(ロット条件登録手段)13は、設備や人等の資源毎にどのような条件でロットまとめを行うか、即ち、操業的に同種のタスクのまとめ処理を行うかが登録されている。本実施の形態では、焼却炉設備、矯正設備、洗浄設備、スリッター設備の4種類の資源があり、焼純炉設備における焼純温度、洗浄設備における洗浄液の種類、スリッター設備における製品板幅という形でテーブル化されている。 The lot summarizing condition (lot condition registering means) 13 registers under what conditions lot summarization is performed for each resource such as equipment and people, that is, whether the same kind of task summarization processing is performed in an operational manner. . In the present embodiment, there are four types of resources: incinerator equipment, straightening equipment, cleaning equipment, and slitter equipment, the form of the smelting temperature in the smelting furnace equipment, the type of cleaning liquid in the cleaning equipment, and the product plate width in the slitter equipment. It is made into a table.
スケジュール情報記憶部(スケジュール情報記憶手段)20は、作成したスケジュールの結果を格納するためのものである。処理の最小単位であるタスク情報(タスク単位のスケジュール)21と、タスクをロットにまとめた結果であるグループ情報(ロット単位のスケジュール)22に分けて記憶し、互いに参照できる形としておく。ここで、図2に本実施形態におけるタスク情報21とグループ情報22の一例を示す。図2では、タスク1−A(製造番号1の第1工程)、2−A(製造番号2の第1工程)、3−A(製造番号3の第1工程)が焼純炉設備において焼却温度「400度」という焼純温度でロットまとめされ、ロットL(1)として構成されていることを示している。この時、ロットL(1)の処理開始時刻は先頭のタスク(タスク1−A)の開始時刻、ロットL(1)の処理終了時刻は最後のタスク(タスク3−A)の処理終了時刻となる。
The schedule information storage unit (schedule information storage means) 20 is for storing the result of the created schedule. Task information (schedule for each task) 21 that is the minimum unit of processing and group information (schedule for each lot) 22 that is a result of collecting tasks into lots are stored in a form that can be referred to each other. Here, FIG. 2 shows an example of the
ロット変換部(ロット変換手段)30は、ロットまとめ条件13の情報及びスケジュール情報記憶部20に格納されているタスク情報21をもとに、同種の処理を行うタスクをまとめたロットを構成し、変換したスケジュールをスケジュール情報記憶部20のグループ情報22に格納するためのプログラムである。
The lot conversion unit (lot conversion means) 30 configures a lot in which tasks to be processed of the same type are grouped based on the information on the
スケジュール結果表示部(スケジュール結果表示手段)40は、出力用インタフェース41を介して、スケジュールの結果をガントチャートとして表示するための出力装置(例えば、ディスプレイ)である。尚、出力用インタフェース41は、スケジュール情報記憶部20のデータを、スケジュール結果表示部40を含むディスプレイやプリンタ等に出力するためのデータ変換や通信を行うプログラム又はハードウェアである。
The schedule result display unit (schedule result display means) 40 is an output device (for example, a display) for displaying a schedule result as a Gantt chart via the
移動情報記憶部(ロット移動手段)50は、入力用インタフェース51を介して、入力装置(例えば、マウス52)により入力されたロット移動情報を記憶するためのものである。ロット移動情報としては、例えば、ロット番号、移動後の処理開始時刻という形で記憶する。尚、入力用インタフェース51は、スケジュール結果表示部40に表示されているガントチャートに対してマウス52により変更を指示されたロットについてのロット移動情報を、システム内部のデータに変換するためのプログラム又はハードウェアである。
The movement information storage unit (lot movement means) 50 is for storing lot movement information input by an input device (for example, a mouse 52) via the
スケジュール修正部(スケジュール修正手段)60は、移動情報記憶部50に記憶されたロット移動情報と、スケジュール情報記憶部20に記憶されたタスク情報21及びグループ情報22の各ロットやタスクの処理開始・終了時刻を基に、ロット移動後の全体スケジュールをタスク単位に修正するプログラムである。スケジュールの修正プログラムの処理の手順の詳細については、後述する。修正されたスケジュール結果は、再度、スケジュール情報記憶部20のタスク情報21に格納される。
The schedule correction unit (schedule correction means) 60 starts processing of each lot or task of the lot movement information stored in the movement
次に、本実施の形態に係るスケジュール作成方法の処理の手順について、図3に基づいて、説明する。図3は、本実施の形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
尚、以下で説明する本実施の形態に係るスケジュール作成方法の処理は、コンピュータにおいても同様に、プログラムとしてCPUにより読み出して実行することができる。また、このプログラムは、CD−ROMやFD、MOなどのリムーバブルな記憶媒体に記録しておくことにより、様々なコンピュータの記憶装置にインストールすることが可能である。
Next, the procedure of the process of the schedule creation method according to the present embodiment will be described based on FIG. FIG. 3 is a flowchart illustrating the processing procedure of the schedule creation method according to the present embodiment.
Note that the process of the schedule creation method according to the present embodiment described below can be similarly read and executed by the CPU as a program in a computer. Further, this program can be installed in various computer storage devices by recording it in a removable storage medium such as a CD-ROM, FD, or MO.
図3に示すように、まず、予め登録した基礎データを読み込む(ステップS1:ロット条件登録ステップ)。本実施の形態においては、予め注文情報11、工程情報12、及び、ロットまとめ情報13の基礎データを登録しておき、スケジュール作成の処理の開始に伴って、基礎データを読み込む。
As shown in FIG. 3, first, basic data registered in advance is read (step S1: lot condition registration step). In the present embodiment, basic data of
そして、初期スケジュールを作成する(ステップS2:スケジュール情報記憶ステップ)。即ち、初期スケジュール作成部10において、注文情報に対する最初のスケジュールを作成する。そして、作成したスケジュールは、スケジュール情報記憶部20のタスク情報21に格納する。本実施の形態におけるタスク情報21に格納されるタスク単位の初期スケジュールの例を図4に示す。尚、図4のガントチャートにおいて、複数のつながった矩形(タイル)が同一の処理条件のタスクであることを示している。
Then, an initial schedule is created (step S2: schedule information storage step). That is, the initial
次に、作成したタスク単位のスケジュールをロット単位のスケジュールに変換する(ステップS3:ロット変換ステップ)。即ち、スケジュール情報記憶部20のタスク情報21を、ロットまとめ条件13におけるロットまとめの条件値が同一のタスクの集合であるロット情報、即ち、ロット単位のスケジュールに変換する。本実施形態においては、設備毎に処理順序の早いタスクから順に検索し、同じロットまとめの条件値が連続するタスクを1つのロットとする変換方法をとる。例えば、図4に示すように、洗浄設備におけるタスク2−C、1−C、4−Cは、洗浄の種類が同じ「酸洗い」であるので、1つのロットとしてまとめる。そして、変換したスケジュールは、スケジュール情報記憶部20のグループ情報22に格納する。
Next, the created task unit schedule is converted into a lot unit schedule (step S3: lot conversion step). That is, the
そして、変換した後のロット単位のスケジュールの結果をガントチャートで表示する(ステップS4:スケジュール結果表示ステップ)。本実施の形態では、図5に示すロット単位の初期スケジュールを、グループ情報22から読み出してスケジュール結果表示部40に表示する。図5は、図4に示すタスク単位の初期スケジュールをロット単位のスケジュールに変換したガントチャートである。尚、図5では、ガントチャートの1つの矩形(タイル)が1つのロットを表しており、タイルの中にはロットまとめの条件値をテキスト表示している。例えば、スリッター設備では、製品板幅でロットまとめを行うので、製品板幅[mm]を表示して操業の流れが理解しやすいものとしている。また、矯正設備では、ロットまとめの条件が指定されていないので、ロットまとめを行わず、タスク単位で表示している。
And the result of the schedule of the lot unit after conversion is displayed on a Gantt chart (step S4: schedule result display step). In the present embodiment, the initial schedule for each lot shown in FIG. 5 is read from the
そして、スケジュールの作成を終了するかどうか判断する(ステップS5)。終了するか否かの判断は、スケジュール作成システム1の外部から、例えば、オペレータによりマウス52を介して、与えられる。スケジュールの作成を終了すると判断した場合(ステップS5:YES)、スケジュール作成の処理を終了する。
Then, it is determined whether or not to end the schedule creation (step S5). The determination as to whether or not to end is given from the outside of the
一方、スケジュールの作成を終了しないと判断した場合(ステップS5:NO)、ガントチャートで表示されたスケジュールについて、ロットの一部を変更する(ステップS6:ロット移動ステップ)。本実施の形態においては、スケジュール結果表示部40にガントチャートで表示されているロット単位のスケジュールの結果に対して、ロットに対応するタイルをマウス52で移動させることにより、スケジュールの一部を変更する。例えば、図6のガントチャートに示すように、洗浄設備の先頭ロット(酸洗い)を後続ロット(湯洗)の後に移動させる。
On the other hand, when it is determined that the creation of the schedule is not finished (step S5: NO), a part of the lot is changed for the schedule displayed on the Gantt chart (step S6: lot movement step). In the present embodiment, a part of the schedule is changed by moving the tile corresponding to the lot with the
そして、修正データを読み込む(ステップS7)。本実施の形態においては、移動情報記憶部50で、マウス52により入力されたロット移動情報を記憶する。
Then, the correction data is read (step S7). In the present embodiment, the movement
次に、ロットの一部を変更にともなう制約条件違反を解消するために、スケジュールの修正を行う(ステップS8:スケジュール修正ステップ)。本実施の形態においては、例えば、同一製造番号の前後工程のタスクの時間の逆行等の制約条件違反を解消するべく、スケジュール修正部60でスケジュールの修正を行う。
スケジュールの修正は、ロット単位ではなく、タスク単位で行う。これは、1つのロットは複数のロットと時間的に依存しており、ロット単位でスケジュールの修正を行うと、修正後のスケジュールが大幅に悪化する確率が高いためである。但し、タスク単位で修正を行うと、ロットとしての集団が崩れてしまうことが考えられるため、本発明では、以下で説明するスケジュールの修正の処理の手順に基づいてスケジュールの修正を行う。
Next, a schedule is corrected in order to eliminate a constraint condition violation accompanying a change in a part of the lot (step S8: schedule correction step). In the present embodiment, for example, the
The schedule is corrected in units of tasks, not in units of lots. This is because one lot is temporally dependent on a plurality of lots, and if the schedule is corrected in units of lots, there is a high probability that the schedule after the correction will be significantly deteriorated. However, if correction is performed in units of tasks, it is conceivable that the group as a lot is destroyed. Therefore, in the present invention, the schedule is corrected based on the procedure of schedule correction processing described below.
ここで、スケジュールの修正の処理の手順について、図7及び図8に基づいて説明する。図7は、スケジュールの修正の処理の手順について説明したフローチャートである。図8は、スケジュールの修正後のタスクの状態を示すガントチャートである。 Here, the procedure of schedule correction processing will be described with reference to FIGS. FIG. 7 is a flowchart illustrating the procedure of schedule correction processing. FIG. 8 is a Gantt chart showing the state of the task after the schedule is corrected.
図7に示すように、まず、ロット単位のスケジュールをタスク単位のスケジュールに変換した後、スケジュールの移動元工程(ステップS6においてマウスでロットを移動させた工程)を処理する設備において、ロット移動後のタスクの処理時間帯に重なりが生じないように修正する(ステップS801)。この修正では、元のロットと移動後のロットの処理開始時刻を比べ、その時刻が早い順に処理されるものとし、ロット間の処理時間帯の重なりが解消されるよう、ロットの処理開始・終了時刻を計算する。この計算結果を元に、ロットに属するタスクの処理開始・終了時刻の修正を行う。 As shown in FIG. 7, after the lot unit schedule is first converted into the task unit schedule, in the facility that processes the schedule transfer source process (the process in which the lot is moved by the mouse in step S6), after the lot movement The task is corrected so that no overlap occurs in the processing time zone of the task (step S801). In this modification, the processing start time of the original lot and the moved lot are compared, and the processing time is processed in order from the earliest time. Calculate the time. Based on the calculation result, the processing start / end times of the tasks belonging to the lot are corrected.
そして、移動元工程を処理する設備に割り付けられているタスクを処理順序の早い順から1つ取り出す(ステップS802)。これをタスクNとする。本実施の形態では、3−C、5−C、7−C、2−C、1−C、4−Cの順に選択される。 Then, one task assigned to the facility that processes the movement source process is taken out from the order of the processing order (step S802). This is task N. In the present embodiment, selection is made in the order of 3-C, 5-C, 7-C, 2-C, 1-C, and 4-C.
取り出されたタスクについて、他工程のタスク(上下工程のタスク)と時間の逆行があるかどうかをチェックする(ステップS803)。本実施の形態では、タスクNについて、同一製造番号である他工程のタスクと時間の逆行があるかどうかをチェックする。尚、他工程のタスクをタスクN※とする。
他工程のタスクについて時間の逆行がなければ(ステップS803:NO)、終了判断を行う(ステップS807)。
For the extracted task, it is checked whether or not there is a time reversal with the task of the other process (the task of the upper and lower processes) (step S803). In the present embodiment, for task N, it is checked whether there is a time reversal with the task of another process having the same serial number. The task in the other process is designated as task N *.
If there is no time reversal for the task in the other process (step S803: NO), an end determination is made (step S807).
一方、他工程のタスクN※について時間の逆行があれば(ステップS804)、時間の逆行があるタスクN※が属するロット内で移動(順番を入れ替える)させる。このように、ロット内でタスクの順序を入れ替えることにより、ロットの分裂は生じない。そして、そのタスクN※の時間の逆行が解消できるかどうかをチェックする(ステップS805)。本実施の形態においては、図6に示すように、洗浄設備における「酸洗い」のロットに含まれるタスクは全て、下工程のスリッター設備のタスクと時間の逆行が発生している。例えば、図8に示すように、タスク4−D(タスクN※)を同一ロット(480mm)内で移動することで、タスク4−C(タスクN)の時間の逆行を解消させる。 On the other hand, if there is a time reversal for the task N * in the other process (step S804), the task N * with the time reversal is moved (reordered) within the lot to which the task N * belongs. In this way, lots are not split by changing the order of tasks within a lot. Then, it is checked whether or not the reverse of the time of the task N * can be eliminated (step S805). In the present embodiment, as shown in FIG. 6, all the tasks included in the “pickling” lot in the cleaning facility are time-reversed with the task of the slitter facility in the lower process. For example, as shown in FIG. 8, the task 4-D (task N *) is moved within the same lot (480 mm), thereby eliminating the time reverse of the task 4-C (task N).
タスクN※の時間の逆行が解消できたと判断されると(ステップS805:YES)、終了判断を行う(ステップS807)。
一方、タスクN※の時間の逆行が解消できないと判断されると(ステップS805:NO)、タスクN※をロット間(設備にロットが割り付けられていないロットとロットの間の時間帯)に移動させることにより、時間の逆行を解消させる(ステップS806)。このように、ロットとロットの間にタスクを移動させることにより、ロットの分裂が生じない。本実施の形態においては、例えば、図8に示すように、タスク2−D、1−D(タスクN※)をロット間(480mmの後)に移動することで、タスク2−C、1−C(タスクN)の時間の逆行を解消させる。
If it is determined that the time reversal of task N * has been resolved (step S805: YES), an end determination is made (step S807).
On the other hand, if it is determined that the time reversal of task N * cannot be resolved (step S805: NO), task N * is moved between lots (the time zone between lots where lots are not assigned to equipment). By doing so, the reverse of the time is eliminated (step S806). In this manner, lots are not split by moving tasks between lots. In the present embodiment, for example, as shown in FIG. 8, by moving tasks 2-D, 1-D (task N *) between lots (after 480 mm), tasks 2-C, 1- The reverse of the time of C (task N) is eliminated.
そして、終了判断を行う(ステップS807)。終了判断では、移動元工程を処理する設備に割り付けられている全てのタスクについて以上のステップS802〜806の処理を繰り返したかどうかが判断される。終了判断により終了しないと判断されると(ステップS807:NO)、ステップS802に戻る。終了判断により終了すると判断されると(ステップS807:YES)、処理を終了する。 Then, an end determination is made (step S807). In the end determination, it is determined whether the processes in steps S802 to S806 described above have been repeated for all tasks assigned to the facility that processes the movement source process. If it is determined not to end due to the end determination (step S807: NO), the process returns to step S802. If it is determined that the process is to be ended (step S807: YES), the process ends.
尚、スケジュールの修正の結果は、スケジュール情報記憶部20のタスク情報21に格納され、ロット変換部30により、ロット単位のスケジュールに変換されて、スケジュール情報記憶部20のグループ情報22に格納される。更に、そのグループ情報22をスケジュール結果表示部40上にガントチャートとして再表示する。本実施の形態におけるスケジュールの終了の結果を図9に示す。
The result of the schedule correction is stored in the
最後に、スケジュールの作成を終了するかどうか判断する(ステップS5)。終了するか否かの判断は、スケジュール作成システム1の外部から、例えば、オペレータによりマウス52を介して、与えられる。スケジュールの作成を終了せず、更に修正を続ける場合(ステップS5:NO)は、ステップS6に進む。一方、スケジュールの作成を終了すると判断した場合(ステップS5:YES)、スケジュール作成の処理を終了する。
Finally, it is determined whether or not to end the schedule creation (step S5). The determination as to whether or not to end is given from the outside of the
このように、本実施形態のスケジュール作成方法及びスケジュール作成システム、並びにプログラムによれば、初期スケジュール作成部10においてタスク単位で作成されたスケジュールが、ロット変換部30においてロット単位のスケジュールとして変換され、スケジュール家か表示部40においてロット単位のスケジュールが表示される。
その結果、制約条件であるロットまとめ条件の推移を容易に把握することができ、スケジュールの操業上の良し悪しを判断することが容易となる。また、ガントチャートのタイルの領域が広くなるため、ロットまとめ条件や処理仕様等、操業上有益な情報を確認しやすくなる。
Thus, according to the schedule creation method, schedule creation system, and program of the present embodiment, the schedule created in units of tasks in the initial
As a result, it is possible to easily grasp the transition of the lot summarizing conditions that are the constraint conditions, and to easily determine whether the schedule is good or bad. Further, since the tile area of the Gantt chart becomes wide, it is easy to confirm information useful for operation such as lot summarizing conditions and processing specifications.
また、スケジュール情報記憶部22に格納されているタスク情報(タスク単位のスケジュール)21の他に、グループ情報(ロット単位のスケジュール)22についてのデータベースと、データのやりとりが行われる。
その結果、スケジュールのタスク数が多い場合でも、ロット単位のスケジュールを表示する際には、データベースとやりとりを行うデータを圧縮することができ、スケジュール結果表示部40においてスケジュールを表示する時間を短縮することができる。
In addition to the task information (schedule by task) 21 stored in the schedule
As a result, even when the number of tasks in the schedule is large, when displaying a lot-by-lot schedule, the data exchanged with the database can be compressed, and the time for displaying the schedule in the schedule
また、スケジュール結果表示部40で表示されているグループ情報(ロット単位のスケジュール)22の表示を元に、マウス52により特定のロットのタイルの移動を指示し、移動情報記憶部50に記憶されたその結果を元に、スケジュール修正部60によりタスク単位でスケジュールを修正する。
その結果、ロットまとめ条件が同じタスクの集団について、ロットとしてまとめて移動指示することができるため、ロットまとめ操業を行う製造現場でのスケジュールの変更を効率よく実施することができる。また、スケジュールの変更に伴う制約条件違反を、タスク単位で行っているため、きめ細かい修正が可能となり、最適なスケジュールを得ることができる。更に、修正されたタスク単位のスケジュールを、再度、ロット単位に変換して表示することにより、スケジュールの把握が容易となる。
Further, based on the display of the group information (lot unit schedule) 22 displayed on the schedule
As a result, since a group of tasks having the same lot grouping conditions can be instructed to move together as a lot, the schedule can be efficiently changed at the manufacturing site where the lot grouping operation is performed. Further, since the constraint condition violation associated with the schedule change is performed on a task basis, fine correction is possible, and an optimal schedule can be obtained. Furthermore, the schedule of the modified task unit is converted into the lot unit and displayed again, thereby making it easy to grasp the schedule.
また、移動元工程(最初にマウス52でロットを移動させた工程)を処理する設備に割り付けられているタスクのそれぞれについて、前後工程のタスクとの時間軸上の制約違反が確認される。制約違反がある場合には、制約違反が確認された前後工程のタスクを移動させることにより制約違反を解消する。この際、まず、制約違反が確認された前後工程のタスクをそのタスクが属するロット内で移動させて制約違反を解消できるかどうかをチェックする(図7のステップS803、S804)。その次に、制約違反が確認された前後工程のタスクをそのタスクが属するロットを含め、ロットが割り付けられていない時間に移動させて制約違反を解消できるかどうかをチェックする(図7のステップS805、S806)。
その結果、タスクの修正量を極力小さくした上で、ロットの分裂やロット内への異なるロットまとめ条件のタスクの割り込みを避けたスケジュールの修正が可能となる。即ち、ロット操業を行う生産現場で重要なロットとしての集団を極力維持したまま、スケジュールの修正を行うことができる。
Further, for each task assigned to the facility that processes the movement source process (the process in which the lot is first moved by the mouse 52), a constraint violation on the time axis with the task in the preceding and following processes is confirmed. If there is a constraint violation, the constraint violation is resolved by moving the tasks in the preceding and following processes in which the constraint violation is confirmed. At this time, first, it is checked whether or not the constraint violation can be resolved by moving the tasks in the preceding and following processes in which the constraint violation is confirmed within the lot to which the task belongs (steps S803 and S804 in FIG. 7). Next, it is checked whether or not the constraint violation can be resolved by moving the tasks in the preceding and following processes in which the constraint violation is confirmed, including the lot to which the task belongs, to a time when the lot is not allocated (step S805 in FIG. 7). , S806).
As a result, it is possible to correct the schedule while minimizing the task correction amount and avoiding the splitting of the lot and interruption of tasks with different lot grouping conditions into the lot. That is, the schedule can be corrected while maintaining the group as an important lot as much as possible at the production site where the lot operation is performed.
以上、本発明の好適な実施の形態について説明したが、本発明は、前記実施の形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。 The preferred embodiments of the present invention have been described above. However, the present invention is not limited to the above-described embodiments, and various modifications can be made as long as they are described in the claims.
上述の実施の形態では、オペレータが初期スケジュールに対してタスクの変更を指示する入力装置として、マウス52を用いているが、それに限らず、キーボード等であってもよい。
In the above-described embodiment, the
1 スケジュール作成システム
13 ロットまとめ条件(ロット条件登録手段)
20 スケジュール情報記憶部(スケジュール情報記憶手段)
21 タスク情報(タスク単位のスケジュール)
22 グループ情報(ロット単位のスケジュール)
30 ロット変換部(ロット変換手段)
40 スケジュール結果表示部(スケジュール結果表示手段)
50 移動情報記憶部(ロット移動手段)
60 スケジュール修正部(スケジュール修正手段)
1
20 Schedule information storage unit (schedule information storage means)
21 Task information (schedule for each task)
22 Group information (schedule by lot)
30 Lot conversion part (lot conversion means)
40 Schedule result display section (schedule result display means)
50 Movement information storage unit (lot movement means)
60 Schedule correction part (schedule correction means)
Claims (9)
CPUにより実行される処理が、
処理することが可能な資源毎に、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせである複数のタスクをロットとしてまとめて処理する条件を記憶装置に登録するロット条件登録ステップと、
前記タスクを、制約条件を守りつつ、前記資源に割り付けて、最初のスケジュールを作成して、記憶装置に格納するスケジュール情報記憶ステップと、
タスク単位の前記スケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換ステップと、
前記ロット単位のスケジュールを出力装置に表示するスケジュール結果表示ステップと、
出力装置に表示された前記ロット単位のスケジュールに対して、入力装置により入力された特定のロットについて割付時間の変更を指定するロット移動ステップと、
前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正ステップと、
を備えることを特徴とするスケジュール作成方法。 In a computer having a CPU, a storage device, an input device, and an output device,
The process executed by the CPU is
For each resource that can be processed, a lot condition for registering in the storage device a condition for collectively processing a plurality of tasks, which are a combination of a plurality of orders and a process necessary for manufacturing the product of the order, as a lot Registration step;
A schedule information storage step of allocating the task to the resource while keeping the constraints, creating an initial schedule, and storing the schedule in a storage device;
A lot conversion step for collecting tasks having the same condition as a lot and converting the same into a lot unit schedule for the task unit schedule,
A schedule result display step for displaying the schedule of the lot unit on an output device;
Lot move step for designating change of allocation time for a specific lot input by the input device with respect to the schedule of the lot unit displayed on the output device;
If the schedule of the lot unit after the change violates the constraint condition, the schedule of the lot unit after the change is converted into a schedule of the task unit, and the tasks belonging to the specific lot are changed. A schedule correction step for allocating and correcting tasks belonging to lots other than the specific lot to resources that can be processed while keeping the constraint conditions in a state where the allocation time is fixed;
A schedule creation method comprising:
前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶装置の記憶領域に格納することを特徴とする請求項1に記載のスケジュール作成方法。 The schedule information storing step includes:
The schedule creation method according to claim 1, wherein the task unit schedule and the lot unit schedule are separately stored in a storage area of a storage device.
前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行うステップと、
前記変換が行われたタスク単位のスケジュールについて、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消するステップと、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行うステップと、
前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行うステップと、
前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動するステップと、
を備えることを特徴とする請求項1又は2に記載のスケジュール作成方法。 The schedule correction step includes:
Converting the lot unit schedule after the change into a task unit schedule; and
About the task unit schedule for which the conversion has been performed,
Eliminating overlapping of allocation times of tasks belonging to lots other than the specific lot in the resource to which the specific lot is allocated;
Checking whether the upper process or the lower process task of each task belonging to a lot other than the specific lot in the resource to which the specific lot is allocated violates a time constraint;
If it is determined by the above confirmation that the violation has occurred, the allocation time of the task for which the violation has been confirmed is moved within the lot to which the task belongs, and then it is reconfirmed whether the time constraint is violated. Steps,
When it is determined that the violation is confirmed by the reconfirmation, the allocation time of the task whose violation is confirmed is moved to a time when none of the lots is allocated in the resource to which the task is allocated;
The schedule creation method according to claim 1, further comprising :
前記タスクを、制約条件を守りつつ、前記資源に割り付けて、最初のスケジュールを作成して、記憶装置に格納するスケジュール情報記憶ステップ、
タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換ステップ、
前記ロット単位のスケジュールを出力装置に表示するスケジュール結果表示ステップ、
出力装置に表示された前記ロット単位のスケジュールに対して、入力装置により入力された特定のロットについて割付時間の変更を指定するロット移動ステップ、
前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正ステップ、
を備え、CPUと、記憶装置と、入力装置と、出力装置とを有するコンピュータにおいて、記憶装置にインストールして、CPUにより読み出して各ステップの処理を実行させることを特徴とするプログラム。 For each resource that can be processed, a lot condition for registering in the storage device a condition for collectively processing a plurality of tasks, which are a combination of a plurality of orders and a process necessary for manufacturing the product of the order, as a lot Registration steps,
A schedule information storage step of allocating the task to the resource while keeping the constraints, creating an initial schedule, and storing the schedule in a storage device;
Lot conversion step for collecting tasks with the same condition as a lot for a task unit schedule and converting it into a lot unit schedule,
A schedule result display step for displaying the lot-by-lot schedule on an output device;
Lot movement step for designating change of allocation time for a specific lot input by the input device with respect to the schedule of the lot unit displayed on the output device;
If the schedule of the lot unit after the change violates the constraint condition, the schedule of the lot unit after the change is converted into a schedule of the task unit, and the tasks belonging to the specific lot are changed. A schedule correction step for allocating and correcting tasks belonging to lots other than the specific lot to resources that can be processed while maintaining the constraint conditions in a state where the allocation time is fixed,
And a computer having a CPU, a storage device, an input device, and an output device, installed in the storage device, read by the CPU, and executed in steps.
前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶装置の記憶領域に格納することを特徴とする請求項4に記載のプログラム。 The schedule information storing step includes:
5. The program according to claim 4 , wherein the task unit schedule and the lot unit schedule are separately stored in a storage area of a storage device.
前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行うステップ、
前記変換が行われたタスク単位のスケジュールについて、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消するステップ、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行うステップ、
前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行うステップ、
前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動するステップ、
を備えることを特徴とする請求項4又は5に記載のプログラム。 The schedule correction step includes:
Converting the lot unit schedule after the change into a task unit schedule;
About the task unit schedule for which the conversion has been performed,
Eliminating overlapping of allocation time of each task belonging to a lot other than the specific lot in the resource to which the specific lot is allocated;
Confirming whether the upper process or the lower process task of each task belonging to a lot other than the specific lot in the resource to which the specific lot is allocated violates a time constraint,
If it is determined by the above confirmation that the violation has occurred, the allocation time of the task for which the violation has been confirmed is moved within the lot to which the task belongs, and then it is reconfirmed whether the time constraint is violated. Step,
If it is determined that the violation is confirmed by the reconfirmation, a step of moving the allocation time of the task whose violation is confirmed to a time when none of the lots is allocated in the resource to which the task is allocated;
The program according to claim 4, further comprising:
前記記憶装置は、
処理することが可能な資源毎に、複数の注文と当該注文の製品を製造するのに必要な工程との組み合わせである複数のタスクをロットとしてまとめて処理する条件を登録するロット条件登録手段と、
作成したスケジュールの結果を格納するスケジュール情報記憶手段と、
を備えて構成され、
前記CPUは、
前記タスクを、制約条件を守りつつ、前記資源に割り付けて、最初のスケジュールを作成する初期スケジュール作成手段と、
タスク単位のスケジュールに対して、前記条件が同じタスクをロットとしてまとめて、ロット単位のスケジュールに変換するロット変換手段と、
前記ロット単位のスケジュールを出力装置に表示するスケジュール結果表示手段と、
出力装置に表示された前記ロット単位のスケジュールに対して、入力装置により入力された特定のロットについて割付時間の変更を指定するロット移動手段と、
前記変更を行った後のロット単位のスケジュールが前記制約条件に違反している場合、前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換し、前記特定のロットに属するタスクを割付時間に固定した状態で、前記特定のロット以外のロットに属するタスクを、制約条件を守りつつ、処理することが可能な資源に割り付けて修正を行うスケジュール修正手段と、
を備えて構成されることを特徴とするスケジュール作成システム。 A schedule creation system for creating a schedule by a computer having a CPU, a storage device, an input device, and an output device,
The storage device
Lot condition registration means for registering conditions for collectively processing a plurality of tasks, which are combinations of a plurality of orders and processes necessary for manufacturing a product of the order, for each resource that can be processed; ,
Schedule information storage means for storing the result of the created schedule;
Configured with
The CPU
An initial schedule creating means for creating the first schedule by allocating the task to the resource while observing the constraint condition;
Batch conversion means for collecting tasks with the same conditions as a lot for a schedule in a task unit and converting it into a schedule in a lot unit;
A schedule result display means for displaying the lot unit schedule on an output device;
Lot moving means for designating a change in allocation time for a specific lot input by the input device with respect to the lot unit schedule displayed on the output device;
If the schedule of the lot unit after the change violates the constraint condition, the schedule of the lot unit after the change is converted into a schedule of the task unit, and the tasks belonging to the specific lot are changed. Schedule fixing means for allocating and correcting tasks belonging to lots other than the specific lot to resources that can be processed while keeping the constraint conditions in a state where the allocation time is fixed;
A schedule creation system comprising:
前記タスク単位のスケジュールと、前記ロット単位のスケジュールと、を別々に記憶領域に格納することを特徴とする請求項7に記載のスケジュール作成システム。 The schedule information storage means includes
The schedule creation system according to claim 7 , wherein the task unit schedule and the lot unit schedule are separately stored in a storage area.
前記変更を行った後のロット単位のスケジュールをタスク単位のスケジュールに変換を行う手段と、
前記変換が行われたタスク単位のスケジュールについて、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの割付時間の重なりを解消する手段と、
前記特定のロットが割り付けられている資源における前記特定のロット以外のロットに属する各タスクの上工程又は下工程のタスクが、時間上の制約条件に違反しているかの確認を行う手段と、
前記確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが属するロット内で移動した後、時間上の制約条件に違反しているかの再確認を行う手段と、
前記再確認により違反していると判断された場合、違反が確認されたタスクの割付時間を、当該タスクが割り付けられている資源においてロットのいずれもが割り付けられていない時間に移動する手段と、
を備えることを特徴とする請求項7又は8に記載のスケジュール作成システム。 The schedule correction means includes
Means for converting the schedule of a lot unit after the change into a schedule of a task unit;
About the task unit schedule for which the conversion has been performed,
Means for eliminating an overlap of allocation time of each task belonging to a lot other than the specific lot in the resource to which the specific lot is allocated;
Means for confirming whether the upper process or the lower process task of each task belonging to a lot other than the specific lot in the resource to which the specific lot is allocated violates time constraints;
If it is determined by the above confirmation that the violation has occurred, the allocation time of the task for which the violation has been confirmed is moved within the lot to which the task belongs, and then it is reconfirmed whether the time constraint is violated. Means,
A means for moving the allocation time of a task for which the violation has been confirmed to a time in which none of the lots is allocated in the resource to which the task is allocated, when it is determined that the violation is confirmed by the reconfirmation;
The schedule creation system according to claim 7 or 8 , further comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003431872A JP4319026B2 (en) | 2003-12-26 | 2003-12-26 | Schedule creation method, schedule creation system, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003431872A JP4319026B2 (en) | 2003-12-26 | 2003-12-26 | Schedule creation method, schedule creation system, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005190241A JP2005190241A (en) | 2005-07-14 |
JP4319026B2 true JP4319026B2 (en) | 2009-08-26 |
Family
ID=34789750
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003431872A Expired - Fee Related JP4319026B2 (en) | 2003-12-26 | 2003-12-26 | Schedule creation method, schedule creation system, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4319026B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021049299A1 (en) | 2019-09-11 | 2021-03-18 | 株式会社小林製作所 | Management apparatus, management system, and program |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5657189B2 (en) * | 2005-11-09 | 2015-01-21 | 株式会社神戸製鋼所 | Schedule correction apparatus, schedule correction program, and schedule correction method |
JP5166908B2 (en) * | 2007-07-06 | 2013-03-21 | 株式会社神戸製鋼所 | Schedule management apparatus, method, and program |
JP6639115B2 (en) * | 2015-06-11 | 2020-02-05 | 三菱重工業株式会社 | Planning support system |
US20180348742A1 (en) * | 2017-06-01 | 2018-12-06 | X Development Llc | Planning and Adapting Projects Based on a Buildability Analysis |
JP2022105439A (en) | 2021-01-04 | 2022-07-14 | 富士通株式会社 | Information processing device, schedule specifying method and schedule specifying program |
-
2003
- 2003-12-26 JP JP2003431872A patent/JP4319026B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021049299A1 (en) | 2019-09-11 | 2021-03-18 | 株式会社小林製作所 | Management apparatus, management system, and program |
Also Published As
Publication number | Publication date |
---|---|
JP2005190241A (en) | 2005-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5657189B2 (en) | Schedule correction apparatus, schedule correction program, and schedule correction method | |
JP2546159B2 (en) | production management system | |
JP5885637B2 (en) | Scheduling method, scheduling program, and scheduling apparatus | |
Smart et al. | Extending the information-theoretic measures of the dynamic complexity of manufacturing systems | |
JP2019516028A (en) | A method of providing and assembling scaffolding units, each of which will be assembled from individual scaffolding components for construction of a plant, in particular an oil refinery | |
Kianpour et al. | Automated job shop scheduling with dynamic processing times and due dates using project management and industry 4.0 | |
JP2011170496A (en) | Device and method for supporting plant construction plan | |
JP4319026B2 (en) | Schedule creation method, schedule creation system, and program | |
JP2004005461A (en) | Rotation planning method and rotation planning device | |
Ko et al. | Balancing of manufacturing systems with complex configurations for delayed product differentiation | |
Chan et al. | Comparative performance analysis of a flexible manufacturing system (FMS): a review-period-based control | |
JP5033555B2 (en) | Production schedule creation method and system | |
JP2007213141A (en) | Personnel distribution system, personnel distribution method, personnel distribution program, and recording medium with the program recorded thereon | |
JP4648136B2 (en) | Production plan creation method, production plan creation device, and program | |
JP2006178920A (en) | Method and device for simulating production distribution, and a production method | |
JPH0652178A (en) | Assembly line work plan generation support system | |
JP2005100092A (en) | Semiconductor production simulation method and program | |
JP2017081267A (en) | Vehicle operation business support system and vehicular cleaning plan generation method | |
Vinod et al. | Development and analysis of scheduling decision rules for a dynamic flexible job shop production system: a simulation study | |
JP2002055710A (en) | Process chart editing system | |
JP2005322206A (en) | System and method for managing equipment operation | |
JP7252160B2 (en) | PRODUCTION CONTROL SYSTEM, PRODUCTION CONTROL DEVICE AND PRODUCTION CONTROL METHOD | |
Hoeck | A workload control procedure for an FMC integrated in a job shop | |
JPH04184602A (en) | System and method for preparation of production schedule | |
JPH07296062A (en) | Method for supporting decision of staff arrangement |
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 | Request for written amendment filed |
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: 20081118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090119 |
|
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: 20090526 |
|
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: 20090527 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120605 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4319026 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130605 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |