JP6835278B1 - Manufacturing process control device, manufacturing process control method, and program - Google Patents
Manufacturing process control device, manufacturing process control method, and program Download PDFInfo
- Publication number
- JP6835278B1 JP6835278B1 JP2020101671A JP2020101671A JP6835278B1 JP 6835278 B1 JP6835278 B1 JP 6835278B1 JP 2020101671 A JP2020101671 A JP 2020101671A JP 2020101671 A JP2020101671 A JP 2020101671A JP 6835278 B1 JP6835278 B1 JP 6835278B1
- Authority
- JP
- Japan
- Prior art keywords
- job
- schedule
- time
- rescheduling
- 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.)
- Active
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 76
- 238000000034 method Methods 0.000 title description 143
- 238000007726 management method Methods 0.000 claims abstract description 61
- 238000002360 preparation method Methods 0.000 claims description 80
- 238000011156 evaluation Methods 0.000 claims description 35
- 238000010586 diagram Methods 0.000 abstract description 13
- 238000007639 printing Methods 0.000 description 26
- 238000012545 processing Methods 0.000 description 25
- 238000004364 calculation method Methods 0.000 description 16
- 238000004891 communication Methods 0.000 description 8
- 230000003111 delayed effect Effects 0.000 description 5
- 238000007781 pre-processing Methods 0.000 description 4
- 230000008521 reorganization Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 101710092887 Integrator complex subunit 4 Proteins 0.000 description 2
- 102100037075 Proto-oncogene Wnt-3 Human genes 0.000 description 2
- 102100028043 Fibroblast growth factor 3 Human genes 0.000 description 1
- 102100024061 Integrator complex subunit 1 Human genes 0.000 description 1
- 101710092857 Integrator complex subunit 1 Proteins 0.000 description 1
- 108050002021 Integrator complex subunit 2 Proteins 0.000 description 1
- 101710092886 Integrator complex subunit 3 Proteins 0.000 description 1
- 102100025254 Neurogenic locus notch homolog protein 4 Human genes 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 230000009474 immediate action Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000003860 storage 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)
Abstract
【課題】製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にできる製造工程管理装置、製造工程管理方法、及びプログラムを提供する。【解決手段】製造工程管理装置は、1以上のジョブが当該ジョブの開始予定時間が指定されて1以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得部と、未完了のジョブである未完了ジョブについて当該未完了ジョブの進捗状況に応じてスケジュール情報が示すスケジュールにおいて当該未完了ジョブをリソースのいずれかに再度対応づける再スケジューリング部とを備える。【選択図】図18PROBLEM TO BE SOLVED: To provide a manufacturing process management device, a manufacturing process management method, and a program capable of making a plan that can be implemented more efficiently than before reassembling by reassembling a manufacturing process plan. SOLUTION: A manufacturing process management device acquires schedule information which is information indicating a schedule in which one or more jobs are associated with one or more resources by designating a scheduled start time of the job. It includes an acquisition unit and a rescheduling unit that reassociates the incomplete job with one of the resources in the schedule indicated by the schedule information according to the progress status of the incomplete job, which is an incomplete job. [Selection diagram] FIG. 18
Description
本発明は、製造工程管理装置、製造工程管理方法、及びプログラムに関する。 The present invention relates to a manufacturing process management device, a manufacturing process management method, and a program.
印刷工程を計画通り実施するために、印刷工程において必要な準備(用紙・下版・刷版)が行われる。ここで、準備に遅れが生じた場合、計画の修正が早急に必要となる。計画の修正方法の一例として、作業負荷が大きい品目について、納期に基づき優先順位をつけて、作業負荷が許容範囲に入れるように他の日付に変更する方法が知られている(特許文献1参照)。 In order to carry out the printing process as planned, the necessary preparations (paper, lower plate, printing plate) are performed in the printing process. Here, if there is a delay in preparation, it is urgently necessary to revise the plan. As an example of the method of modifying the plan, there is known a method of prioritizing items with a large workload based on the delivery date and changing the date to another date so that the workload is within the allowable range (see Patent Document 1). ).
しかしながら、特許文献1に記載される方法では、印刷工程の時間やその準備の時間が考慮されてない。そのため、特許文献1に記載される方法では、印刷工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にすることが困難であった。
このように、製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にすることが求められていた。
However, the method described in
In this way, by reorganizing the manufacturing process plan, it has been required to make a plan that can be implemented more efficiently than before the reorganization.
本発明は上記の点に鑑みてなされたものであり、製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にできる製造工程管理装置、製造工程管理方法、及びプログラムを提供する。 The present invention has been made in view of the above points, and provides a manufacturing process management device, a manufacturing process management method, and a program that can be made into a plan that can be implemented more efficiently than before the reorganization by reassembling the manufacturing process plan. To do.
本発明の、製造工程管理装置は、1以上のジョブが当該ジョブの開始予定時間が指定されて1以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得部と、未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける再スケジューリング部とを備える製造工程管理装置である。 The manufacturing process management device of the present invention acquires schedule information which is information indicating a schedule in which one or more jobs are associated with one or more resources by designating a scheduled start time of the job. Regarding the acquisition unit and the incomplete job which is the incomplete job, the incomplete in the schedule indicated by the schedule information according to the progress status of the incomplete job including prepared, unprepared, and started as types. It is a manufacturing process management device including a rescheduling unit that reassociates an unfinished job whose progress type is prepared or unprepared among jobs with any of the resources.
また、本発明の、製造工程管理方法は、1以上のジョブが当該ジョブの開始予定時間が指定されて1以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得し、未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける、製造工程管理方法である。 Further, the manufacturing process management method of the present invention acquires schedule information which is information indicating a schedule in which one or more jobs are associated with one or more resources by designating a scheduled start time of the job. , Of the unfinished jobs in the schedule indicated by the schedule information according to the progress status of the unfinished job including prepared, unprepared, and started as the type of the unfinished job which is the unfinished job. A manufacturing process management method that reassociates an unfinished job whose progress type is prepared or unprepared with any of the resources.
また、本発明の、プログラムは、コンピュータに、1以上のジョブが当該ジョブの開始予定時間が指定されて1以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得ステップと、未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける再スケジューリングステップと、を実行させるためのプログラムである。 Further, the program of the present invention acquires schedule information, which is information indicating a schedule in which one or more jobs are associated with any one or more resources by designating a scheduled start time of the job. Regarding the schedule information acquisition step and the unfinished job which is the unfinished job, the said schedule is indicated by the schedule information according to the progress status of the unfinished job including prepared, unprepared, and started as types. It is a program for executing a rescheduling step of reassociating an unfinished job whose progress type is prepared or unprepared among unfinished jobs with one of the resources.
本発明によれば、製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にできる。 According to the present invention, by reassembling the plan of the manufacturing process, it is possible to make a plan that can be implemented more efficiently than before the reorganization.
(実施形態)
以下、図面を参照しながら本発明の実施形態について詳しく説明する。図1は、本実施形態に係る製造工程管理システム1の一例を示す図である。製造工程管理システム1は、一例として、印刷、及び製本の作業を管理するためのシステムである。製造工程管理システム1では、印刷、及び製本のそれぞれの作業を計画通りに実施できるように、印刷、及び製本のそれぞれの作業において必要な準備を、遅れなくかつ漏れなく実施可能とする。製造工程管理システム1では、作業に遅れが発生した場合、自動で再スケジューリングを実施することによって、迅速な対応可能にする。
(Embodiment)
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a diagram showing an example of a manufacturing
製造工程管理システム1は、製造工程管理装置2と、スケジュールデータベース3とを備える。
スケジュールデータベース3には、製造工程についての種々のデータが記憶される。スケジュールデータベース3に記憶されるデータには、スケジュール情報SI、準備情報RI、ジョブ情報AJ、及び実績情報PIなどが含まれる。
The manufacturing
Various data about the manufacturing process are stored in the
スケジュール情報SIは、計画を示すデータである。当該計画は、例えば、生産管理の担当者が計画し製造現場に伝達される小スケジュールである。準備情報RIは、各ジョブの準備状況を示すデータである。ジョブ情報AJは、各ジョブの工程を示すデータである。実績情報PIは、各ジョブの実績を示すデータである。 The schedule information SI is data indicating a plan. The plan is, for example, a small schedule planned by a person in charge of production control and transmitted to a manufacturing site. The preparation information RI is data indicating the preparation status of each job. The job information AJ is data indicating the process of each job. The performance information PI is data indicating the performance of each job.
製造工程管理装置2は、スケジュールに対して再スケジューリングの処理を実行する。製造工程管理装置2は、所定のスケジューリングアルゴリズム、または機械学習が実行されたモデルに基づいて再スケジューリングの処理を実行する。製造工程管理装置2は、定期的に、スケジュールに対して再スケジューリングの処理を実行する。ここで定期的とは、例えば、10分毎である。
The manufacturing
また、製造工程管理装置2は、準備が遅れる確率が高い作業がある場合、あるいは作業が遅れている場合、再スケジューリングの処理を行う。また、製造工程管理装置2は、遅れが発生しそうな作業がある場合、該当する担当者へ通知を行う。
Further, the manufacturing
製造工程管理装置2は、再スケジューリングを実行した結果得られるスケジュールを、再スケジュールRSとして出力する。製造工程管理装置2は、例えば、印刷製本工場の管理室に備えられるパーソナルコンピュータ(Personal Computer:PC)に再スケジュールRSを出力する。再スケジュールRSは、予実管理に用いられる。
The manufacturing
ここで図2及び図3を参照し、スケジュールについて説明する。図2は、本実施形態に係るオーダーODの一例を示す図である。オーダーODは、受注の単位である。オーダーODには、受注番号が対応づけられている。オーダーODは、1以上のジョブJによって構成される。
ジョブJは、各工程の作業に対応する。工程には、例えば、印刷、製本などが含まれる。オーダーODにおいて、1以上のジョブJは、実行される順に基づいて順序づけられている。
Here, the schedule will be described with reference to FIGS. 2 and 3. FIG. 2 is a diagram showing an example of the order OD according to the present embodiment. The order OD is a unit of order. The order number is associated with the order OD. The order OD is composed of one or more jobs J.
Job J corresponds to the work of each process. The process includes, for example, printing, bookbinding, and the like. In the order OD, one or more jobs J are ordered based on the order in which they are executed.
図2では、オーダーOD1と、オーダーOD2とが示されている。オーダーOD1は、印刷の工程に対応するジョブJ1と、製本の工程に対応するジョブJ2とによって構成される。オーダーOD1では、ジョブJ1と、ジョブJ2とがこの順に順序づけられている。オーダーOD2は、印刷の工程に対応するジョブJ3と、製本の工程に対応するジョブJ4とによって構成される。オーダーOD2では、ジョブJ3と、ジョブJ4とがこの順に順序づけられている。 In FIG. 2, an order OD1 and an order OD2 are shown. The order OD1 is composed of a job J1 corresponding to the printing process and a job J2 corresponding to the bookbinding process. In the order OD1, the job J1 and the job J2 are ordered in this order. The order OD2 is composed of a job J3 corresponding to the printing process and a job J4 corresponding to the bookbinding process. In the order OD2, the jobs J3 and the jobs J4 are ordered in this order.
図3は、本実施形態に係るスケジュールSCの一例を示す図である。スケジュールSCは、1以上のジョブJが1以上のリソースRのいずれかに対応づけられて構成される。ここで1以上のジョブJは、それぞれジョブの開始予定時間と終了予定時間とが指定されてリソースRに対応づけられる。リソースRは、各工程を実行するための機械である。図3に示す例では、リソースR1及びリソースR2は、印刷械であり、リソースR3は、製本機である。 FIG. 3 is a diagram showing an example of the schedule SC according to the present embodiment. The schedule SC is configured such that one or more jobs J are associated with any one or more resources R. Here, one or more jobs J are associated with the resource R by designating the scheduled start time and the scheduled end time of the jobs, respectively. The resource R is a machine for executing each process. In the example shown in FIG. 3, resource R1 and resource R2 are printing machines, and resource R3 is a bookbinding machine.
各ジョブJをリソースRに対応づけることを、スケジューリングという。スケジューリングが実行された後に、再度スケジューリングを実行することを再スケジューリング(リスケジューリング)という。以下の説明において、ジョブJをリソースRに対応づけることを、ジョブJをリソースRに割り当てるともいう。 Associating each job J with the resource R is called scheduling. After the scheduling is executed, executing the scheduling again is called rescheduling (rescheduling). In the following description, associating job J with resource R is also referred to as allocating job J to resource R.
図3に示すスケジュールSCの例では、図2に示したオーダーOD1について、印刷の工程に対応するジョブJ1が印刷機であるリソースR1において実行され、製本の工程に対応するジョブJ2が製本機であるリソースR3において実行される。一方、図2に示したオーダーOD2について、印刷の工程に対応するジョブJ3が印刷機であるリソースR2において実行され、製本の工程に対応するジョブJ4が製本機であるリソースR3において実行される。ここでジョブJ4は、リソースR3においてジョブJ2が実行された後に実行される。 In the example of the schedule SC shown in FIG. 3, for the order OD1 shown in FIG. 2, the job J1 corresponding to the printing process is executed in the resource R1 which is the printing machine, and the job J2 corresponding to the bookbinding process is executed in the bookbinding machine. It is executed in a certain resource R3. On the other hand, regarding the order OD2 shown in FIG. 2, the job J3 corresponding to the printing process is executed in the resource R2 which is the printing machine, and the job J4 corresponding to the bookbinding process is executed in the resource R3 which is the bookbinding machine. Here, the job J4 is executed after the job J2 is executed in the resource R3.
このようにスケジュールSCは、1以上のジョブJが当該ジョブの開始予定時間が指定されて1以上のリソースRのいずれかに対応づけられて構成される。 In this way, the schedule SC is configured such that one or more jobs J are associated with any one or more resources R by designating the scheduled start time of the job.
なお、以下の説明では、一例として、工程として印刷のみを考える。したがって以下の説明では、ジョブJと、オーダーODとは1対1に対応している。
ジョブJは、ジョブ情報AJとして、予定日時、予定リソース、実績日時、実績リソース、生産可能リソース、準備完了予定日時、後工程納期、及び紙幅のそれぞれの情報を有する。
In the following description, as an example, only printing is considered as a process. Therefore, in the following description, job J and order OD have a one-to-one correspondence.
Job J has information on scheduled date / time, scheduled resource, actual date / time, actual resource, producible resource, scheduled preparation completion date / time, post-process delivery date, and paper width as job information AJ.
予定日時は、ジョブJが実行される予定の日時を示す。予定日時は、開始予定時刻と、終了予定時刻との組である。開始予定時刻から終了予定時刻までの時間を、リードタイムともいう。予定リソースは、ジョブJが実行される予定であるリソースRを示す。
実績日時は、ジョブJが実行された日時を示す。実績日時は、開始実績時刻と、終了実績時刻との組である。実績リソースは、ジョブJが実行されたリソースRを示す。
The scheduled date and time indicates the date and time when job J is scheduled to be executed. The scheduled date and time is a set of a scheduled start time and a scheduled end time. The time from the scheduled start time to the scheduled end time is also called the lead time. The scheduled resource indicates the resource R on which the job J is scheduled to be executed.
The actual date and time indicates the date and time when job J was executed. The actual date and time is a set of the actual start time and the actual end time. The actual resource indicates the resource R in which the job J is executed.
生産可能リソースは、当該ジョブJがいずれのリソースにおいて実行可能であるかを示す。
準備完了予定日時は、ジョブJの準備が完了する予定の日時を示す。
後工程納期は、オーダーODにおいてジョブJの後に実行されるジョブJの開始予定時刻を示す。
紙幅は、ジョブJにおいて処理される印刷物のサイズを示す。
The producible resource indicates in which resource the job J can be executed.
The scheduled preparation completion date and time indicates the date and time when the preparation of job J is scheduled to be completed.
The post-process delivery date indicates the scheduled start time of the job J executed after the job J in the order OD.
The paper width indicates the size of the printed matter processed in the job J.
ジョブJを実行するためには、ジョブJを実行するための準備が完了する必要がある。当該準備には、ジョブJを実行するための準備物あるいは前工程で生産される資源の準備が含まれる。準備には、例えば、下版報告、刷版受取、焼付指示、刷版済などが含まれる。ジョブJは、当該ジョブJの進捗状況を示す情報である進捗情報を有する。進捗状況の種類には、準備済み、未準備、または開始済みが含まれる。 In order to execute the job J, it is necessary to complete the preparation for executing the job J. The preparation includes preparations for executing the job J or preparations of resources produced in the previous process. Preparations include, for example, a draft report, a printing plate receipt, a printing instruction, and a printing plate completed. The job J has progress information which is information indicating the progress status of the job J. Progress types include prepared, unprepared, or started.
次に図4を参照し、準備状況危険度について説明する。図4は、本実施形態に係るジョブJが実行されるまでの時間とジョブJの進捗状況との関係の一例を示す図である。
ジョブJが実行されるまでの時間は、現在時刻から、当該ジョブJの開始予定時間までの時間である。
準備状況危険度は、ジョブJを実行するための準備が、ジョブJが実行されるまでに間に合うか否かについての指標である。準備状況危険度は、ジョブJを実行するための準備物あるいは資源の種類毎の指標である。つまり、準備状況危険度は、準備物あるいは資源の種類毎にジョブJが実行されるまでの時間に応じて設定される。準備状況危険度は、一例として、「問題なし」、「注意」、「危険」、「高度な危険」の4段階に分類される。
Next, with reference to FIG. 4, the preparation status risk level will be described. FIG. 4 is a diagram showing an example of the relationship between the time until the job J according to the present embodiment is executed and the progress status of the job J.
The time until the job J is executed is the time from the current time to the scheduled start time of the job J.
The preparation status risk is an index as to whether or not the preparation for executing the job J is in time for the execution of the job J. The preparation status risk is an index for each type of preparation or resource for executing job J. That is, the preparation status risk level is set according to the time until the job J is executed for each type of preparation or resource. As an example, the degree of preparation status risk is classified into four stages: "no problem", "caution", "danger", and "high risk".
図5は、本実施形態に係る製造工程管理装置2の処理の概要の一例を示す図である。
ステップS10:製造工程管理装置2は、スケジュールSCに基づいて、現在時刻において作業を終えていないジョブJを判定する。
ステップS20:製造工程管理装置2は、再スケジューリングを実行する。
FIG. 5 is a diagram showing an example of an outline of processing of the manufacturing
Step S10: The manufacturing
Step S20: The manufacturing
ステップS30:製造工程管理装置2は、再スケジューリング後のジョブJについて準備状況危険度が「注意」、または「危険」であるジョブJがあるか否かを判定する。製造工程管理装置2は、準備状況危険度が「注意」、または「危険」であるジョブJがあると判定する場合、当該ジョブJを実行するための準備物の担当者に通知を行う。製造工程管理装置2は、例えば、担当者によって携帯される携帯端末に通知を行う。
Step S30: The manufacturing
図6は、再スケジューリングが実行される前と後とについてそれぞれの準備状況危険度の一例を示す図である。図6(A)は、再スケジューリングが実行される前におけるジョブJを実行するための準備毎の準備状況危険度である。図6(A)に示す例では、「ジョブ3」の刷版と、「ジョブ5」の刷版との準備状況危険度が、それぞれ「高度な危険」を示している。「高度な危険」を示す準備状況危険度に対応する準備を必要とする「ジョブ3」、及び「ジョブ5」は、製造工程管理装置2によって、最初のスケジュールSCにおける開始予定時間よりも後の時間にそれぞれ再スケジューリングが行われる。
FIG. 6 is a diagram showing an example of each preparation status risk before and after rescheduling is executed. FIG. 6A shows the preparation status risk for each preparation for executing the job J before the rescheduling is executed. In the example shown in FIG. 6A, the preparation status risk of the printing plate of "
図6(B)は、再スケジューリングが実行された後におけるジョブJを実行するための準備毎の準備状況危険度である。「ジョブ2」、「ジョブ3」、「ジョブ5」、及び「ジョブ6」は、それぞれ「注意」または「危険」を示す準備状況危険度に対応する準備の工程を有している。製造工程管理装置2は、「ジョブ2」、「ジョブ3」、「ジョブ5」、及び「ジョブ6」を実行するための準備物の担当に通知を行う。例えば、製造工程管理装置2は、「ジョブ2」を実行するための下版、及び刷版のそれぞれの担当に通知を行う。
FIG. 6B shows the preparation status risk for each preparation for executing the job J after the rescheduling is executed. “
[再スケジューリングの処理の概要]
次に図7から図17を参照し、再スケジューリングの処理の概要について説明する。
図7は、本実施形態に係る再スケジューリングの処理対象となるスケジュールSC2の一例を示す図である。スケジュールSC2では、機種毎にスケジュールSCが示されている。機種とは、ジョブJを交換可能なリソースRの組である。
[Overview of rescheduling process]
Next, the outline of the rescheduling process will be described with reference to FIGS. 7 to 17.
FIG. 7 is a diagram showing an example of the schedule SC2 to be processed for rescheduling according to the present embodiment. In the schedule SC2, the schedule SC is shown for each model. A model is a set of resources R in which job J can be exchanged.
図7に示す例では、リソースR1とリソースR2とが、機種「A」に含まれている。リソースR3が、機種「B」に含まれている。機種「A」に含まれているリソースR1とリソースR2との間においては、再スケジューリングにおいてジョブJを交換可能である。一方、機種「A」に含まれているリソースR1あるいはリソースR2と、機種「B」に含まれているリソースR3との間においては、再スケジューリングにおいてジョブJを交換不可能である。 In the example shown in FIG. 7, the resource R1 and the resource R2 are included in the model "A". Resource R3 is included in model "B". Job J can be exchanged between resource R1 and resource R2 included in the model "A" in rescheduling. On the other hand, the job J cannot be exchanged between the resource R1 or the resource R2 included in the model "A" and the resource R3 included in the model "B" in the rescheduling.
また、スケジュールSC2では、「当直」、「次直」の2つの期間によって時刻が区別されている。これらの期間は、ジョブJに基づいて作業を行う作業者の勤務に対応づけられている。「当直」、「次直」は、例えば、昼間の勤務、夜間の勤務にそれぞれ対応する。このように、スケジュールSC2は、ジョブJに基づいて作業を行う作業者の勤務に対応づけられた所定の期間によって区切られている。 Further, in the schedule SC2, the time is distinguished by two periods of "shift" and "next shift". These periods are associated with the work of workers who perform work based on job J. “On-duty” and “next shift” correspond to, for example, daytime work and nighttime work, respectively. In this way, the schedule SC2 is divided by a predetermined period associated with the work of the worker who performs the work based on the job J.
リソースR1には、ジョブjob1からジョブjob11までの11個のジョブJが対応づけられている。リソースR2には、ジョブjob21からジョブjob28までの8個のジョブJが対応づけられている。リソースR3には、ジョブjob41からジョブjob43までの3個のジョブJが対応づけられている。
現在時刻PTは、現在の時刻を示す。
Eleven jobs J from job job1 to jobjob11 are associated with the resource R1. Eight jobs J from
The current time PT indicates the current time.
スケジュールSC2には、準備情報RIに基づいて、複数のジョブJのそれぞれについて進捗状況が示されている。また、スケジュールSC2には、準備情報RI、及びジョブ情報AJに基づいて、複数のジョブJのそれぞれについて準備がいずれの時期において完了する予定であるかが示されている。 In the schedule SC2, the progress status of each of the plurality of jobs J is shown based on the preparation information RI. Further, the schedule SC2 indicates at what time the preparation for each of the plurality of jobs J is scheduled to be completed based on the preparation information RI and the job information AJ.
リソースR1に対応づけられたジョブjob3、7、9、10、リソースR2に対応づけられたジョブjob22、24、25、26、27、28、及びリソースR3に対応づけられたジョブjob42、43は、それぞれ、進捗状況が準備済みであるジョブJである。進捗状況が準備済みであるジョブJは、現在時刻PTにおいて準備が完了しており実行が開始可能である。 Jobs job3, 7, 9, 10 associated with resource R1, jobs jobjob22, 24, 25, 26, 27, 28 associated with resource R2, and jobs job42, 43 associated with resource R3 are Each is a job J whose progress has been prepared. Job J whose progress has been prepared is ready at the current time PT and can start execution.
リソースR1に対応づけられたジョブjob5、8、11、及びリソースR2に対応づけられたジョブjob23は、それぞれ、現在時刻PTにおいて準備が完了しておらず、かつ次直において準備が完了する予定であるジョブである。
リソースR1に対応づけられたジョブjob4は、現在時刻PTにおいて準備が完了しておらず、かつ当直において準備が完了する予定であるジョブである。
The job job4 associated with the resource R1 is a job that has not been prepared at the current time PT and is scheduled to be prepared on duty.
リソースR1に対応づけられたジョブjob6は、機械の保守作業などによって、再スケジューリングによって予定日時を変更できないジョブ(固定ジョブという)である。
リソースR1に対応づけられたジョブjob2は、進捗状況が開始済みであるジョブである。つまり、ジョブjob2は現在時刻PTにおいて作業中のジョブである。
リソースR1に対応づけられたジョブjob1、リソースR2に対応づけられたジョブjob21、及びリソースR3に対応づけられたジョブjob31は、それぞれ、作業が完了したジョブである。
The job job6 associated with the resource R1 is a job (referred to as a fixed job) whose scheduled date and time cannot be changed by rescheduling due to machine maintenance work or the like.
The job job2 associated with the resource R1 is a job whose progress has already started. That is, the job job2 is a job being worked on at the current time PT.
The job job1 associated with the resource R1, the job job21 associated with the resource R2, and the job job31 associated with the resource R3 are jobs whose work has been completed, respectively.
再スケジューリングは、機種毎に逐次実行される。図7に示す例では、機種「A」、「B」の順に再スケジューリングが実行される。以下の説明においては、機種「A」を例にとって、再スケジューリングの処理を説明する。
以下では、再スケジューリングの処理に含まれる処理のうち、前処理、処理A、処理B、処理C、処理D、処理E、及び処理Zを例にとって説明する。
Rescheduling is executed sequentially for each model. In the example shown in FIG. 7, rescheduling is executed in the order of model "A" and "B". In the following description, the rescheduling process will be described by taking the model "A" as an example.
In the following, among the processes included in the rescheduling process, pre-process, process A, process B, process C, process D, process E, and process Z will be described as examples.
[前処理]
図8は、本実施形態に係る前処理の一例を示す図である。作業が開始されていないジョブJ(つまり、未完了ジョブU)は、全て未割当のジョブとされる。未割当のジョブとは、再スケジューリングにおいて、予定日時が変更され得るジョブである。
未割当のジョブであっても、再スケジューリングが実行される前のスケジュールSC2において各リソースRに割り当てられていた状態における、予定日時、あるいは準備状況などの情報は保持されている。図8から図17においては、未割当のジョブについてそれら予定日時、あるいは準備状況を示すために、未割当のジョブであっても、各リソースRにおいて対応する開始予定時刻の位置に示されている。以下の説明では、未割当のジョブが、再スケジューリングが実行される前のスケジュールSC2においてあるリソースRに対応づけられていることを、当該リソースRに配置されているという場合がある。
[Preprocessing]
FIG. 8 is a diagram showing an example of pretreatment according to the present embodiment. Job J (that is, incomplete job U) for which work has not been started is regarded as an unallocated job. An unassigned job is a job whose scheduled date and time can be changed in rescheduling.
Even if the job is unallocated, information such as the scheduled date and time or the preparation status in the state allocated to each resource R in the schedule SC2 before the rescheduling is executed is retained. In FIGS. 8 to 17, in order to show the scheduled date and time or the preparation status of the unallocated jobs, even the unallocated jobs are shown at the positions of the corresponding scheduled start times in each resource R. .. In the following description, it may be said that the unallocated job is assigned to the resource R in the schedule SC2 before the rescheduling is executed.
また、未割当のジョブのうち、現在時刻PTにおいて準備が完了していないジョブJは、各リソースRへの割り当てが解除されて、一旦、プール領域に配置される。プール領域においては、一例として、各ジョブJは、各ジョブJの開始予定時刻の順に並べられる。プール領域に配置されているジョブJを、プールされたジョブともいう。 Further, among the unallocated jobs, the job J whose preparation is not completed at the current time PT is released from the allocation to each resource R and is temporarily arranged in the pool area. In the pool area, as an example, each job J is arranged in the order of the scheduled start time of each job J. The job J arranged in the pool area is also referred to as a pooled job.
図8に示す例では、ジョブjob3、ジョブjob4、ジョブjob5、ジョブjob7、ジョブjob8、ジョブjob9、ジョブjob10、ジョブjob11、ジョブjob22、ジョブjob23、ジョブjob24、ジョブjob25、ジョブjob26、ジョブjob27、及びジョブjob28が未割当のジョブとされる。これら未割当のジョブのうち、ジョブjob23、ジョブjob4、ジョブjob5、ジョブjob8、及びジョブjob11がこの順にプール領域に配置される。 In the example shown in FIG. 8, job job3, jobjob4, jobjob5, jobjob7, jobjob8, jobjob9, jobjob10, jobjob11, jobjob22, jobjob23, jobjob24, jobjob25, jobjob26, jobjob27, and Job job 28 is regarded as an unassigned job. Of these unallocated jobs, job job23, jobjob4, jobjob5, jobjob8, and jobjob11 are arranged in the pool area in this order.
各リソースRにジョブJを割り当て得る時間を、割り当て可能時間という。
スケジュールSC2において、以降の処理によって割り当て可能時間は次にように決められる。リソースRにおいて、現在時刻PTにおいて作業中のジョブJがある場合、当該ジョブJの終了予定時刻より後の時間が、割り当て可能時間となる。リソースRにおいて、現在時刻PTにおいて作業中のジョブJがない場合、現在時刻PTがより後の時間が、割り当て可能時間となる。
図8に示す例では、リソースR1では、ジョブjob2が現在時刻PTにおいて作業中のジョブである。リソースR1では、作業中のジョブであるジョブjob2の終了予定時刻より後の時間が、割り当て可能時間となる。リソースR2では、作業中のジョブはない。リソースR2では、現在時刻PTがより後の時間が、割り当て可能時間となる。
The time during which job J can be assigned to each resource R is called the allottable time.
In the schedule SC2, the allottable time is determined as follows by the subsequent processing. In the resource R, if there is a job J working at the current time PT, the time after the scheduled end time of the job J is the allottable time. In the resource R, if there is no job J being worked on at the current time PT, the time after the current time PT is the allottable time.
In the example shown in FIG. 8, in the resource R1, the job job2 is a job being worked at the current time PT. In the resource R1, the time after the scheduled end time of the job job2, which is the work being worked on, is the allottable time. In resource R2, there are no jobs in progress. In the resource R2, the time after the current time PT is the allottable time.
[処理A]
次に図9及び図10を参照し、処理Aについて説明する。
処理Aでは、まずスケジューリング時刻STが設定される。スケジューリング時刻STは、最初、現在時刻PTと同じ時刻に設定されている(図9では、現在時刻PTとスケジューリング時刻STは重なっている)。スケジューリング時刻STは、未割当のジョブをリソースRに割り当てるための時刻を示す。未割当のジョブがリソースRに割り当てられる処理が実行される場合、当該未割当のジョブは、開始予定時刻が当該処理の時点でのスケジューリング時刻STへと変更されて割り当てられる。
[Process A]
Next, the process A will be described with reference to FIGS. 9 and 10.
In process A, the scheduling time ST is first set. The scheduling time ST is initially set to the same time as the current time PT (in FIG. 9, the current time PT and the scheduling time ST overlap). The scheduling time ST indicates the time for allocating an unallocated job to the resource R. When the process of allocating the unallocated job to the resource R is executed, the unallocated job is assigned with the scheduled start time changed to the scheduling time ST at the time of the process.
また、未割当のジョブがリソースRに割り当てられる処理が実行される場合に、未割当のジョブが割り当てられる対象となるリソースRを処理対象リソースという。
スケジューリング時刻ST、及び処理対象リソースは、未割当のジョブがリソースRに割り当てられる処理の進行に応じて逐次変更される。
Further, when the process of allocating an unallocated job to the resource R is executed, the resource R to which the unallocated job is assigned is referred to as a process target resource.
The scheduling time ST and the resource to be processed are sequentially changed according to the progress of the processing in which the unallocated job is assigned to the resource R.
スケジューリング時刻STは、現在時刻PTから、機種に割り当てられている全てのリソースRについて割り当て可能時間の始めの時刻のうち、最も早い時刻へと変更される。スケジューリング時刻STを変更する処理は、処理Aだけでなく、処理B、処理C、処理D、及び処理Eそれぞれについても、最初に実行される。 The scheduling time ST is changed from the current time PT to the earliest time among the start times of the allottable time for all resource Rs assigned to the model. The process of changing the scheduling time ST is first executed not only for process A but also for process B, process C, process D, and process E.
図9に示す例では、リソースR1の割り当て可能時間の始めの時刻は、ジョブjob3の開始予定時刻である。リソースR2の割り当て可能時間の始めの時刻は、ジョブjob22の開始予定時刻である。リソースR2の割り当て可能時間の始めの時刻の方が、リソースR1の割り当て可能時間の始めの時刻よりも早い。したがって、スケジューリング時刻STは、リソースR2の割り当て可能時間の始めの時刻であるジョブjob22の開始予定時刻へと変更される。
機種に割り当てられている全てのリソースRのなかから割り当て可能時間の始めの時刻が最も早いリソースRが、処理対象リソースとして判定される。
In the example shown in FIG. 9, the start time of the allottable time of the resource R1 is the scheduled start time of the job job3. The start time of the allottable time of the resource R2 is the scheduled start time of the job job22. The start time of the allocatable time of the resource R2 is earlier than the start time of the allocatable time of the resource R1. Therefore, the scheduling time ST is changed to the scheduled start time of the job job 22, which is the start time of the allottable time of the resource R2.
Of all the resources R assigned to the model, the resource R having the earliest start time of the allottable time is determined as the resource to be processed.
処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ開始予定時刻が最も早いジョブJ(直近のジョブという)が取得される。スケジューリング時刻STから、取得された直近のジョブの開始予定時刻までに間隔がない場合、当該取得された直近のジョブを処理対象リソースに割り当てる。ここで当該取得された直近のジョブの開始予定時刻は、現在のスケジューリング時刻STと同じ時刻へと変更される。また、処理対象リソースに割り当てられたジョブは、未割当のジョブから除外される。 Among the unallocated jobs allocated to the processing target resource, the job J (referred to as the latest job) that is not allocated in the pool area and has the earliest scheduled start time is acquired. If there is no interval from the scheduling time ST to the scheduled start time of the acquired latest job, the acquired latest job is assigned to the resource to be processed. Here, the scheduled start time of the acquired latest job is changed to the same time as the current scheduling time ST. In addition, jobs assigned to the resource to be processed are excluded from unallocated jobs.
取得された直近のジョブが割り当てられた処理対象リソースについて、当該ジョブJの開始予定時刻から終了予定時刻までの時間は、割り当て可能時間から除外される。取得された直近のジョブの開始予定時刻までに間隔がない場合では、割り当て可能時間の始め時刻は、取得された直近のジョブの終了予定時刻へ変更される。 For the processing target resource to which the most recently acquired job is assigned, the time from the scheduled start time to the scheduled end time of the job J is excluded from the allottable time. If there is no interval before the scheduled start time of the acquired latest job, the start time of the allottable time is changed to the scheduled end time of the acquired latest job.
図9に示す例では、リソースR2に配置されている未割当のジョブのうち、プール領域に配置されていない未割当のジョブであって、かつ直近のジョブは、ジョブjob22である。上述した図8において、スケジューリング時刻STは、ジョブjob22の開始予定時刻よりも後の時刻であるため、スケジューリング時刻STからジョブjob22の開始予定時刻までに間隔がない。ジョブjob22の開始予定時刻は、現在のスケジューリング時刻STと同じ時刻へと変更される(図9の例では、ジョブjob22の開始予定時刻はスケジューリング時刻STまで遅らされる)。
リソースR2について、割り当て可能時間の始めの時刻は、ジョブjob22の終了予定時刻へ変更される。
In the example shown in FIG. 9, among the unallocated jobs allocated in the resource R2, the unallocated job that is not allocated in the pool area and the latest job is job job22. In FIG. 8 described above, since the scheduling time ST is a time after the scheduled start time of the job job 22, there is no interval between the scheduling time ST and the scheduled start time of the job job 22. The scheduled start time of job job22 is changed to the same time as the current scheduling time ST (in the example of FIG. 9, the scheduled start time of job job22 is delayed until the scheduling time ST).
For resource R2, the start time of the allottable time is changed to the scheduled end time of job job22.
次に、上述した処理Aが繰り返し実行されて、スケジューリング時刻STは、現在時刻PTから、機種に割り当てられている全てのリソースRについて割り当て可能時間の始めの時刻のうち、最も早い時刻へと変更される。
図10に示す例では、スケジューリング時刻STは、リソースR1の割り当て可能時間の始めの時刻(ジョブjob2の終了予定時刻)へと変更される。ここでリソースR1が、新たに処理対象リソースとなる。
Next, the above-mentioned process A is repeatedly executed, and the scheduling time ST is changed from the current time PT to the earliest time among the start times of the allottable time for all the resource R assigned to the model. Will be done.
In the example shown in FIG. 10, the scheduling time ST is changed to the start time of the allottable time of the resource R1 (scheduled end time of job job2). Here, the resource R1 becomes a new resource to be processed.
上述した処理Aと同様に、処理対象リソースであるリソースR1に配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブが取得される。図10に示す例では、ジョブjob3が取得される。図10に示す例では、スケジューリング時刻STから、取得されたジョブjob3の開始予定時刻までの間には間隔がない。したがって、取得されたジョブjob3が処理対象リソースに割り当てられる。ここでジョブjob3の開始予定時刻は、現在のスケジューリング時刻STと同じ時刻へと変更される。 Similar to the above-described process A, among the unallocated jobs allocated to the resource R1 which is the resource to be processed, the jobs that are not allocated in the pool area and are the latest jobs are acquired. In the example shown in FIG. 10, job job3 is acquired. In the example shown in FIG. 10, there is no interval between the scheduling time ST and the scheduled start time of the acquired job job3. Therefore, the acquired job job3 is assigned to the resource to be processed. Here, the scheduled start time of job job3 is changed to the same time as the current scheduling time ST.
[処理B]
次に図11及び図12を参照し、処理Bについて説明する。
スケジューリング時刻STは、ジョブjob22の終了予定時刻へ変更される。処理対象リソースは、リソースR2に変更される。
処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブが取得される。スケジューリング時刻STから、取得された直近のジョブの開始予定時刻までに間隔がある場合、以下のように選択されるジョブJを処理対象リソースに割り当てる。
[Process B]
Next, the process B will be described with reference to FIGS. 11 and 12.
The scheduling time ST is changed to the scheduled end time of job job22. The resource to be processed is changed to resource R2.
Of the unallocated jobs that are placed in the resource to be processed, the jobs that are not placed in the pool area and are the latest jobs are acquired. If there is an interval from the scheduling time ST to the scheduled start time of the latest acquired job, job J selected as follows is assigned to the resource to be processed.
ここで未割当のジョブについて、固定ジョブではなく、かつ当該間隔に収まるリードタイムを有し、かつスケジューリング時刻STにおいて準備が完了しているという条件を、移動可能条件という。
未割当のジョブのうち次直の時期に割り当てられているジョブJ、またはプールされたジョブのなかから、移動可能条件を満たす1以上のジョブJが取得される。取得された1以上のジョブJのうち、最も評価値の高いジョブJが選択されて、当該選択されたジョブJが処理対象リソースに割り当てられる。なお、次直の時期に割り当てられているジョブJには、開始予定時刻が次直の時期に含まれているジョブJとともに、開始予定時刻が当直の時期に含まれてかつ終了予定時刻が次直の時期に含まれているジョブJが含まれる。
Here, the condition that the unallocated job is not a fixed job, has a lead time within the interval, and is ready at the scheduling time ST is called a movable condition.
Among the unassigned jobs, one or more jobs J that satisfy the movable condition are acquired from the job J assigned at the next shift time or the pooled jobs. Among the acquired one or more jobs J, the job J having the highest evaluation value is selected, and the selected job J is assigned to the resource to be processed. The job J assigned to the next shift time includes the job J whose scheduled start time is included in the next shift time, and the scheduled start time is included in the shift time and the scheduled end time is next. Job J included in the immediate period is included.
図11に示す例では、処理対象リソースであるリソースR2に配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブは、ジョブjob24である。スケジューリング時刻STから、取得されたジョブjob24の開始予定時刻までの間には間隔INT1がある。 In the example shown in FIG. 11, among the unallocated jobs allocated to the resource R2, which is the resource to be processed, the job that is not allocated to the pool area and is the latest job is job job24. There is an interval INT1 between the scheduling time ST and the scheduled start time of the acquired job job24.
図11に、未割当のジョブのうち次直の時期に割り当てられているジョブJ、またはプールされたジョブを、グループG1によって示す。グループG1には、ジョブjob6、ジョブjob7、ジョブjob9、ジョブjob10(図11では、ジョブjob10は、処理Bが実行されて移動された後の位置において示されている)、ジョブjob25、ジョブjob26、ジョブjob27、ジョブjob28、ジョブjob23、ジョブjob4、ジョブjob5、ジョブjob8、及びジョブjob11が含まれている。グループG1に含まれる未割当のジョブのうち、移動可能条件が満たされているジョブJは、ジョブjob7、ジョブjob9、ジョブjob10、ジョブjob25、ジョブjob26、ジョブjob27、及びジョブjob28である。それらのジョブJのうち、評価値が最も高いジョブJをジョブjob10とする。ジョブjob10が選択され、選択されたジョブjob10が処理対象リソースであるリソースR1に割り当てられる。ここでジョブjob10の開始予定時刻は、現在のスケジューリング時刻STと同じ時刻へと変更される。
FIG. 11 shows job J or pooled jobs assigned to the next shift among unassigned jobs by group G1. Group G1 includes job job6, jobjob7, jobjob9, jobjob10 (in FIG. 11, jobjob10 is shown at a position after process B has been executed and moved), jobjob25, jobjob26, Job job27, jobjob28, jobjob23, jobjob4, jobjob5, jobjob8, and jobjob11 are included. Among the unassigned jobs included in the group G1, the jobs J for which the movable condition is satisfied are job job7, jobjob9, jobjob10, jobjob25, jobjob26, jobjob27, and jobjob28. Among those jobs J, the job J having the highest evaluation value is designated as job job10. The job job10 is selected, and the selected job job10 is assigned to the resource R1 which is the resource to be processed. Here, the scheduled start time of the
ここで評価値の算出方法について説明する。評価値は、SLACK時間に基づいて、以下の式(1)に示すように算出される。 Here, a method of calculating the evaluation value will be described. The evaluation value is calculated as shown in the following formula (1) based on the SLACK time.
なお、評価値は、紙幅などが考慮されて算出されてもよい。その場合、式(1)において「納期」、「総残り加工時間」は、それぞれ式(2)、式(3)に示すように算出される。 The evaluation value may be calculated in consideration of the paper width and the like. In that case, in the formula (1), the "delivery date" and the "total remaining processing time" are calculated as shown in the formulas (2) and (3), respectively.
ここで前の作業と現在の作業について、ピックアップした作業の紙幅を比べた際、紙幅が大きくなる場合、段取り時間が長くなることなどを考慮する。例えば、式(2)において、「後段取」は、リソースR(つまり機械)の種類によって設定される。例えば、乾燥時間が必要な印刷機では、「後段取」は、その他の機械に比べて1日長く設定される。式(3)において、「前段取」は、紙幅が他の機械に比べて大きくなる場合、あるいは銘柄が変わる場合、それら以外の場合に比べて1時間長く設定される。 Here, when comparing the paper width of the picked-up work between the previous work and the current work, it is considered that if the paper width becomes large, the setup time becomes long. For example, in equation (2), the "post-setup" is set according to the type of resource R (that is, machine). For example, in a printing machine that requires a drying time, the "post-setup" is set one day longer than in other machines. In the formula (3), the "pre-setup" is set one hour longer than in other cases when the paper width is larger than that of other machines or when the brand is changed.
処理Bの説明を続ける。
図12では、スケジューリング時刻STは、ジョブjob3の終了予定時刻へ変更される。処理対象リソースは、リソースR1に変更される。処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブは、ジョブjob6である。この場合、スケジューリング時刻STから、取得されたジョブjob6の開始予定時刻までの間には、間隔INT2がある。
The description of process B is continued.
In FIG. 12, the scheduling time ST is changed to the scheduled end time of job job3. The resource to be processed is changed to resource R1. Among the unallocated jobs allocated to the resource to be processed, the job that is not allocated to the pool area and is the latest job is job job6. In this case, there is an interval INT2 between the scheduling time ST and the scheduled start time of the acquired job job6.
グループG1に含まれる未割当のジョブのうち、移動可能条件が満たされているジョブJは、ジョブjob7、ジョブjob9、ジョブjob25、ジョブjob26、ジョブjob27、及びジョブjob28である。これらのジョブJのうち評価値が最も高いジョブJをジョブjob9とする。ジョブjob9が選択され、選択されたジョブjob9が処理対象リソースであるリソースR1に割り当てられる。ここでジョブjob9の開始予定時刻は、現在のスケジューリング時刻STと同じ時刻へと変更される。
Among the unassigned jobs included in the group G1, the job Js that satisfy the movable condition are job job7, jobjob9, jobjob25, jobjob26, jobjob27, and jobjob28. Among these jobs J, the job J having the highest evaluation value is designated as job job9.
[処理C]
次に図13を参照し、処理Cについて説明する。まず、スケジューリング時刻STは、ジョブjob10の終了予定時刻へ変更される。処理対象リソースは、リソースR2に変更される。
処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブが取得される。スケジューリング時刻STから、取得された直近のジョブの開始予定時刻までに間隔がある場合に、移動可能条件が満たされているジョブJがない場合、取得された直近のジョブを、処理対象リソースに割り当てる。
[Process C]
Next, the process C will be described with reference to FIG. First, the scheduling time ST is changed to the scheduled end time of
Of the unallocated jobs that are placed in the resource to be processed, the jobs that are not placed in the pool area and are the latest jobs are acquired. If there is an interval from the scheduling time ST to the scheduled start time of the acquired latest job, and there is no job J that satisfies the movable condition, the acquired latest job is assigned to the processing target resource. ..
図13に示す例では、処理対象リソースであるリソースR2に配置されている未割当のジョブのうち、プール領域に配置されていないジョブは、ジョブjob24である。スケジューリング時刻STからジョブjob24の開始予定時刻までの間には間隔がある。スケジューリング時刻STにおいて、移動可能条件が満たされているジョブJはない。そのため、ジョブjob24がリソースR2に割り当てられる。ここでジョブjob24の開始予定時刻は、現在のスケジューリング時刻STと同じ時刻へと変更される。 In the example shown in FIG. 13, among the unallocated jobs arranged in the resource R2 which is the resource to be processed, the job not arranged in the pool area is job job24. There is an interval between the scheduling time ST and the scheduled start time of job job24. At the scheduling time ST, there is no job J for which the movable condition is satisfied. Therefore, the job job 24 is assigned to the resource R2. Here, the scheduled start time of the job job 24 is changed to the same time as the current scheduling time ST.
[処理D]
次に図14を参照し、処理Dについて説明する。まず、スケジューリング時刻STは、ジョブjob9の終了予定時刻へ変更される。処理対象リソースは、リソースR1に変更される。
処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブが取得される。スケジューリング時刻STから、取得された直近のジョブの開始予定時刻までに間隔がある場合に、移動可能条件が満たされているジョブJがない場合、取得された直近のジョブを、処理対象リソースに割り当てる。ここで処理Dでは、取得された直近のジョブが固定ジョブである場合を扱う。取得された直近のジョブが固定ジョブである場合、当該取得された直近のジョブの開始予定時刻は変更されない。
[Processing D]
Next, the process D will be described with reference to FIG. First, the scheduling time ST is changed to the scheduled end time of
Of the unallocated jobs that are placed in the resource to be processed, the jobs that are not placed in the pool area and are the latest jobs are acquired. If there is an interval from the scheduling time ST to the scheduled start time of the acquired latest job, and there is no job J that satisfies the movable condition, the acquired latest job is assigned to the processing target resource. .. Here, the process D deals with the case where the latest acquired job is a fixed job. If the most recent acquired job is a fixed job, the scheduled start time of the most recently acquired job is not changed.
図14に示す例では、処理対象リソースであるリソースR2に配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブは、ジョブjob6である。スケジューリング時刻STから、取得されたジョブjob24の開始予定時刻までの間には間隔INT3がある。スケジューリング時刻STにおいて、移動可能条件が満たされているジョブJはない。一方、ジョブjob6は、固定ジョブであるため、ジョブjob6の開始予定時刻は変更されない。 In the example shown in FIG. 14, among the unallocated jobs allocated to the resource R2, which is the resource to be processed, the job that is not allocated to the pool area and is the latest job is job job6. There is an interval INT3 between the scheduling time ST and the scheduled start time of the acquired job job24. At the scheduling time ST, there is no job J for which the movable condition is satisfied. On the other hand, since the job job 6 is a fixed job, the scheduled start time of the job job 6 is not changed.
次に図15を参照し、処理Bについて別の一例を用いて説明する。まず、スケジューリング時刻STは、ジョブjob24の終了予定時刻へ変更される。処理対象リソースは、リソースR2に変更される。
図15に示す例では、処理対象リソースであるリソースR2に配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ直近のジョブは、ジョブjob25である。スケジューリング時刻STから、取得されたジョブjob25の開始予定時刻までの間には間隔INT4がある。
Next, with reference to FIG. 15, processing B will be described with reference to another example. First, the scheduling time ST is changed to the scheduled end time of the job job24. The resource to be processed is changed to resource R2.
In the example shown in FIG. 15, among the unallocated jobs allocated to the resource R2, which is the resource to be processed, the job that is not allocated to the pool area and is the latest job is job job25. There is an interval INT4 between the scheduling time ST and the scheduled start time of the acquired job job25.
グループG1に含まれる未割当のジョブのうち、移動可能条件が満たされているジョブJは、ジョブjob4である。ここでジョブjob4は、プール領域に配置されている未割当のジョブである。図15に示す例では、ジョブjob4は、スケジューリング時刻STにおいて準備が完了している。なお、ジョブjob7、ジョブjob25、ジョブjob26、ジョブjob27、及びジョブjob28はそれぞれ、リードタイムが間隔INT4に収まらないため移動可能条件を満たしていない。
移動可能条件が満たされているジョブjob4が選択され、選択されたジョブjob4が処理対象リソースであるリソースR2に割り当てられる。ここでジョブjob4の開始予定時刻は、現在のスケジューリング時刻STと同じ時刻へと変更される。
Among the unassigned jobs included in the group G1, the job J for which the movable condition is satisfied is the job job4. Here, the job job4 is an unallocated job arranged in the pool area. In the example shown in FIG. 15, the job job4 is ready at the scheduling time ST. Note that each of job job7, jobjob25, jobjob26, jobjob27, and jobjob28 does not satisfy the movable condition because the lead time does not fall within the interval INT4.
The job job4 that satisfies the movable condition is selected, and the selected job job4 is assigned to the resource R2 that is the resource to be processed. Here, the scheduled start time of the
[処理E]
次に図16を参照し、処理Eについて説明する。まず、スケジューリング時刻STは、ジョブjob28の終了予定時刻であるとする。処理対象リソースは、リソースR1である。また、ジョブjob7、ジョブjob28、ジョブjob25、ジョブjob26、ジョブjob27のリソースRへの割り当ては完了しているものとする。
[Process E]
Next, the process E will be described with reference to FIG. First, it is assumed that the scheduling time ST is the scheduled end time of the job job 28. The resource to be processed is resource R1. Further, it is assumed that the allocation of the job job7, the job job28, the job job25, the job job26, and the jobjob27 to the resource R has been completed.
図16に示す例では、処理対象リソースに配置されている未割当のジョブについてプール領域に配置されていないジョブはない。この場合、未割当のジョブのうち、スケジューリング時刻STから最も早い時刻に準備が完了する予定であるジョブJが取得される。取得された1以上のジョブJのうち、最も評価値の高いジョブJが選択されて、当該選択されたジョブJが処理対象リソースに割り当てられる。ここで当該選択されたジョブJは、開始予定時刻が当該ジョブJの準備が完了する予定の時刻に設定されて、処理対象リソースに割り当てられる。 In the example shown in FIG. 16, there is no unallocated job allocated in the processing target resource that is not allocated in the pool area. In this case, among the unassigned jobs, the job J whose preparation is scheduled to be completed at the earliest time from the scheduling time ST is acquired. Among the acquired one or more jobs J, the job J having the highest evaluation value is selected, and the selected job J is assigned to the resource to be processed. Here, the selected job J is assigned to the resource to be processed, with the scheduled start time set to the time when the preparation of the job J is scheduled to be completed.
図16に示す例では、未割当のジョブは全て、プール領域に割り当てられている。プール領域に配置されている未割当のジョブのうち、最も早い時刻に準備が完了する予定であるジョブJは、ジョブjob23と、ジョブjob5とであるとする。ジョブjob23と、ジョブjob5とのうち、評価値が最も高いジョブJをジョブjob23とする。ジョブjob23が選択され、選択されたジョブjob23が処理対象リソースであるリソースR1に割り当てられる。ここでジョブjob23の開始予定時刻は、ジョブjob23の準備が完了する予定の時刻へと変更される。 In the example shown in FIG. 16, all unallocated jobs are allocated to the pool area. Among the unallocated jobs arranged in the pool area, the job J whose preparation is scheduled to be completed at the earliest time is assumed to be job job23 and jobjob5. Of the job job23 and the job job5, the job J having the highest evaluation value is designated as the job job23. The job job 23 is selected, and the selected job job 23 is assigned to the resource R1 which is the resource to be processed. Here, the scheduled start time of the job job23 is changed to the scheduled time when the preparation of the job job23 is completed.
[処理Z]
図17は、上述した各処理によって、再スケジューリングの処理が進行する様子を示す。スケジュールSC2は、再スケジューリングの処理が進行するにつれて、スケジュールSC2−1からスケジュールSC2−4へと変遷する。ここでスケジューリング時刻ST−1からスケジューリング時刻ST−4は、それぞれスケジュールSC2−1からスケジュールSC2−4についてのスケジューリング時刻STである。
スケジュールSC2−4は、全ての未割当のジョブがリソースRへの割り当てが完了した状態を示す。全ての未割当のジョブがリソースRへの割り当てが完了した場合、再スケジューリングの処理は終了する。
[Process Z]
FIG. 17 shows how the rescheduling process proceeds by each of the above-mentioned processes. The schedule SC2 changes from the schedule SC2-1 to the schedule SC2-4 as the rescheduling process progresses. Here, the scheduling time ST-1 to the scheduling time ST-4 are the scheduling time ST for the schedule SC2-1 to the schedule SC2-4, respectively.
Schedule SC2-4 shows the state in which all unallocated jobs have been allocated to resource R. When all unallocated jobs have been allocated to resource R, the rescheduling process ends.
[製造工程管理装置の構成]
図18は、本実施形態に係る製造工程管理装置2の構成の一例を示す図である。製造工程管理装置2は、制御部20と、通信部21とを備える。製造工程管理装置2は、一例として、担当者によって携帯される携帯端末と通信するサーバーである。
[Configuration of manufacturing process control device]
FIG. 18 is a diagram showing an example of the configuration of the manufacturing
制御部20は、例えばCPU(Central Processing Unit)や、GPU(Graphics Processing Unit)、FPGA(field−programmable gate array)などを備えており、種々の演算や情報の授受を行う。制御部20は、スケジュール情報取得部200と、ジョブ情報取得部201と、準備情報取得部202と、実績情報取得部203と、再スケジューリング部204と、評価値算出部205と、危険度判定部206と、通知部207とを備える。スケジュール情報取得部200、ジョブ情報取得部201、準備情報取得部202、実績情報取得部203、再スケジューリング部204、評価値算出部205、危険度判定部206、及び通知部207はそれぞれ、例えばCPUがROM(Read Only Memory)からプログラムを読み込んで処理を実行することにより実現される。
The
スケジュール情報取得部200は、スケジュール情報SIをスケジュールデータベース3から取得する。スケジュール情報SIは、スケジュールSCを示す情報である。
ジョブ情報取得部201は、ジョブ情報AJをスケジュールデータベース3から取得する。
準備情報取得部202は、準備情報RIをスケジュールデータベース3から取得する。
実績情報取得部203は、実績情報PIをスケジュールデータベース3から取得する。
The schedule
The job
The preparation
The performance
再スケジューリング部204は、再スケジューリングを実行する。ここで再スケジューリング部204は、未完了ジョブUについて当該未完了ジョブUの進捗状況に応じてスケジュール情報SIが示すスケジュールSCにおいて当該未完了ジョブUをリソースRのいずれかに再度対応づける。
評価値算出部205は、ジョブ情報AJに基づいて、ジョブJについての評価値を算出する。
The
The evaluation
危険度判定部206は、準備情報RIと、ジョブJが実行されるまでの時間とに基づいて準備状況危険度を判定する。上述したように、ジョブJが実行されるまでの時間は、現在時刻から当該ジョブJの開始予定時間までの時間である。
The risk
通知部207は、準備状況危険度に応じて通知を行う。ここで図5において説明したように、製造工程管理装置2による報知は、再スケジューリングの処理が実行された後の時期において行われる。したがって、通知部207は、再スケジューリング部204が未完了ジョブUを再度対応づけた後の時期において、準備状況危険度に応じて通知を行う。
The
通信部21は、無線ネットワークを介して、各種の情報の送信及び受信を行う。通信部は、無線ネットワークを介して通信を行うためのハードウェアである。製造工程管理装置2は、通信部21によって、スケジュールデータベース3、あるいは担当者に携帯される携帯端末と通信を行う。
The
[製造工程管理装置による処理]
次に図19から図21を参照し、製造工程管理装置による再スケジューリングの処理について説明する。図19、図20、及び図21は、本実施形態に係る再スケジューリングの処理の一例を示す図である。再スケジューリングの処理は、所定の時刻において定期的に開始される。
[Processing by manufacturing process control device]
Next, the rescheduling process by the manufacturing process management device will be described with reference to FIGS. 19 to 21. 19, FIG. 20, and FIG. 21 are diagrams showing an example of the rescheduling process according to the present embodiment. The rescheduling process is periodically started at a predetermined time.
ステップS100:製造工程管理装置2は、現在時刻におけるジョブについての情報を取得する。ここでスケジュール情報取得部200は、スケジュール情報SIをスケジュールデータベース3から取得する。ジョブ情報取得部201は、ジョブ情報AJをスケジュールデータベース3から取得する。準備情報取得部202は、準備情報RIをスケジュールデータベース3から取得する。実績情報取得部203は、実績情報PIをスケジュールデータベース3から取得する。
Step S100: The manufacturing
スケジュール情報取得部200は、取得したスケジュール情報SI、再スケジューリング部204と、評価値算出部205とに供給する。ジョブ情報取得部201は、取得したジョブ情報AJを、再スケジューリング部204と、評価値算出部205とに供給する。準備情報取得部202は、取得した準備情報RIを、再スケジューリング部204と、評価値算出部205とに供給する。実績情報取得部203は、取得した実績情報PIを再スケジューリング部204と、評価値算出部205とに供給する。
The schedule
ステップS110:再スケジューリング部204はスケジュールSCにおいて、再スケジューリングの処理を実行していない機種があるか否かを判定する。ここで再スケジューリング部204は、再スケジューリングの処理によって生成される再スケジュールRSに基づいて、再スケジューリングの処理を実行していない機種があるか否かを判定する。
Step S110: The rescheduling
再スケジューリング部204は、再スケジューリングの処理を実行していない機種があると判定した場合(ステップS110:;YES)、処理を実行していない機種から所定の順番において処理対象の機種を選択する。所定の順番とは、例えば、スケジュールSCにおいて格納されている順番である。その後、再スケジューリング部204は、選択した機種に対して、ステップS120からステップS270の各処理を実行する。
一方、再スケジューリング部204は、再スケジューリングの処理を実行していない機種がないと判定した場合(ステップS110;NO)、再スケジューリングの処理を終了する。
When the
On the other hand, when the
ステップS120:再スケジューリング部204は、前処理を実行する。再スケジューリング部204は、現在時刻PTと、ジョブ情報AJが示す開始予定時刻とに基づいて、開始されていないジョブJを未割当のジョブとする。再スケジューリング部204は、現在時刻PTと、準備情報RIとに基づいて、未割当のジョブのうち現在時刻PTにおいて準備が完了していないジョブJを、プール領域に割り当てる。
Step S120: The rescheduling
ステップS130:再スケジューリング部204は、未割当のジョブがあるか否かを判定する。ここで再スケジューリング部204は、再スケジュールRSに基づいて、再スケジュールRSに含まれるリソースRに割り当てられていない未割当のジョブがあるか否かを判定する。
再スケジューリング部204は、未割当のジョブがあると判定した場合(ステップS130;YES)、ステップS140の処理を実行する。一方、再スケジューリング部204は、未割当のジョブがないと判定した場合(ステップS130;NO)、ステップS110の処理を再度実行する。
Step S130: The rescheduling
When the
ステップS140:再スケジューリング部204は、割り当て可能時間の始めの時刻が最も早いリソースR(つまり、処理対象リソース)を判定する。再スケジューリング部204は、再スケジュールRSに基づいて判定を行う。
Step S140: The rescheduling
ステップS150:再スケジューリング部204は、スケジューリング時刻STを設定する。再スケジューリング部204は、スケジューリング時刻STが設定されていない場合、スケジューリング時刻STを現在時刻PTと同じ時刻に設定する。再スケジューリング部204は、スケジューリング時刻STが設定されている場合、スケジューリング時刻STを、機種に割り当てられている全てのリソースRについて割り当て可能時間の始めの時刻のうち、最も早い時刻に設定する。
Step S150: The rescheduling
ステップS160:再スケジューリング部204は、処理対象リソースにおいてプール領域に割り当てられていない直近のジョブがあるか否かを判定する。直近のジョブとは、上述したおおり、処理対象リソースに配置されている未割当のジョブのうち、プール領域に配置されていないジョブであって、かつ開始予定時刻が最も早いジョブJである。再スケジューリング部204は、スケジューリング時刻STと、ジョブ情報AJが示す未割当のジョブの開始予定時刻に基づいて判定を行う。
再スケジューリング部204は、処理対象リソースにおいてプール領域に割り当てられていない直近のジョブがあると判定した場合(ステップS160;YES)、ステップS170の処理を実行する。ここでステップS170の処理は、図20において示されている。一方、再スケジューリング部204は、処理対象リソースにおいてプール領域に割り当てられていない直近のジョブがないと判定した場合(ステップS160;NO)、ステップS240の処理を実行する。ここでステップS240の処理は、図21において示されている。
Step S160: The rescheduling
When the
ステップS170:再スケジューリング部204は、スケジューリング時刻STから直近のジョブの開始予定時刻までに間隔があるか否かを判定する。再スケジューリング部204は、スケジューリング時刻STと、ジョブ情報AJに基づいて判定を行う。
再スケジューリング部204は、スケジューリング時刻STから直近のジョブの開始予定時刻までに間隔がないと判定した場合(ステップS170;NO)、ステップS180の処理を実行する。一方、再スケジューリング部204は、スケジューリング時刻STから直近のジョブの開始予定時刻までに間隔があると判定した場合(ステップS170;YES)、ステップS190の処理を実行する。
Step S170: The rescheduling
When the
ステップS180:再スケジューリング部204は、ステップS160において判定した直近のジョブを処理対象リソースに割り当てる。その後、再スケジューリング部204は、図19に示したステップS130の処理を再度実行する。
なお、ステップS180の処理は、上述した処理Aに対応する。
Step S180: The rescheduling
The process of step S180 corresponds to the above-mentioned process A.
ステップS190:再スケジューリング部204は、次直の時期またはプール領域に配置された未割当のジョブのなかに移動可能条件を満たす未割当のジョブがあるか否かを判定する。再スケジューリング部204は、スケジュールSC及び再スケジュールRSに基づいて、未割当のジョブが次直の時期またはプール領域に配置されているか否かを判定する。また、再スケジューリング部204は、スケジューリング時刻STと、ジョブ情報AJ及び準備情報RIとに基づいて移動可能条件を判定する。
Step S190: The rescheduling
ステップS200:再スケジューリング部204は、移動可能条件を満たす未割当のジョブを1以上取得する。
Step S200: The rescheduling
ステップS210:再スケジューリング部204は、ステップS200において取得した1以上の未割当のジョブのうち評価値の最も高いジョブを処理対象リソースに割り当てる。ここで再スケジューリング部204は、取得した1以上の未割当のジョブを、評価値算出部205に供給する。
Step S210: The rescheduling
評価値算出部205は、再スケジューリング部204から供給される1以上の未割当のジョブそれぞれについて、現在時刻PT、ジョブ情報AJ、及び実績情報PIに基づいて評価値を算出する。ここで評価値算出部205は、上述した式(1)から式(3)に基づいて評価値を算出する。評価値算出部205は、算出した1以上の未割当のジョブそれぞれについての評価値を再スケジューリング部204に供給する。その後、再スケジューリング部204は、評価値算出部205が算出した評価値に基づいて、ステップS200において取得した1以上の未割当のジョブのうち評価値の最も高いジョブを判定する。再スケジューリング部204は、判定したジョブを処理対象リソースに割り当てる。
その後、再スケジューリング部204は、図19に示したステップS130の処理を再度実行する。
なお、ステップS210の処理は、上述した処理Bに対応する。
The evaluation
After that, the
The process of step S210 corresponds to the above-mentioned process B.
ここで上述したように、ステップS120に示した前処理において、全ての未完了ジョブUは、未割当のジョブとされている。したがって、ステップS210において再スケジューリング部204は、スケジュールSCにおいて再度対応づける未完了ジョブUを、当該未完了ジョブUについての評価値に基づいて選択する。
As described above, in the preprocessing shown in step S120, all the unfinished jobs U are regarded as unallocated jobs. Therefore, in step S210, the
また、ステップS210において、処理対象リソースに割り当てられた未割当のジョブは、ステップS190において次直の時期から選択される場合がある。つまり、未完了ジョブUが次直の時期から選択される場合がある。したがって、再スケジューリング部204は、スケジュールSCにおいて再度対応づけを行う開始予定時間が含まれる当直の期間より後の期間である次直に開始予定時間を有する未完了ジョブUのなかからスケジュールSCにおいて再度対応づける未完了ジョブUを選択する。
Further, in step S210, the unallocated job assigned to the resource to be processed may be selected from the next shift in step S190. That is, the unfinished job U may be selected from the next shift time. Therefore, the
この構成によって、製造工程管理装置2では、再スケジューリングにともなう作業者の負担を、スケジュールSCにおいて再度対応づける未完了ジョブUを当直の時期から選択する場合に比べて軽減できる。再スケジューリングによって当直の時期においてジョブの入れ替えが起きると、作業者に急な対応が要求される場合がある。次直の時期から再度対応づけるジョブが選択されたが方が、当直の時期において入れ替えられるジョブの数は少なくなる。したがって、次直の時期から再度対応づけるジョブが選択されたが方が、当直の時期から選択される場合に比べて作業者の負担を軽減できる。
With this configuration, in the manufacturing
ステップS220:再スケジューリング部204は、固定ジョブではなく、かつ当該間隔に収まるリードタイムを有し、スケジューリング時刻において準備が完了する予定である未割当のジョブがあるか否かを判定する。当該間隔は、スケジューリング時刻STから直近のジョブの開始予定時刻までに間隔である。再スケジューリング部204は、スケジューリング時刻ST、ジョブ情報AJ、及び準備情報RIに基づいて判定を行う。
再スケジューリング部204は、固定ジョブではなく、かつ当該間隔に収まるリードタイムを有し、スケジューリング時刻において準備が完了する予定である未割当のジョブがあると判定した場合(ステップS220;YES)、ステップS230の処理を実行する。一方、再スケジューリング部204は、固定ジョブではなく、かつ当該間隔に収まるリードタイムを有し、スケジューリング時刻において準備が完了する予定である未割当のジョブがないと判定した場合(ステップS220;NO)、ステップS240の処理を実行する。
Step S220: The rescheduling
When the
ステップS230:再スケジューリング部204は、ステップS220において判定した未割当のジョブを処理対象リソースに割り当てる。
その後、再スケジューリング部204は、図19に示したステップS130の処理を再度実行する。
なお、ステップS230の処理は、上述した処理Cに対応する。
Step S230: The rescheduling
After that, the
The process of step S230 corresponds to the process C described above.
ステップS240:再スケジューリング部204は、ステップS160において判定した直近のジョブを処理対象リソースに割り当てる。ここで再スケジューリング部204は、当該直近のジョブの開始予定時刻を、ステップS240の処理におけるスケジューリング時刻STに変更して割り当てを行う。
その後、再スケジューリング部204は、図19に示したステップS130の処理を再度実行する。
なお、ステップS240の処理は、上述した処理Dに対応する。
Step S240: The rescheduling
After that, the
The process of step S240 corresponds to the process D described above.
ステップS250:再スケジューリング部204は、固定ジョブ以外の未割当のジョブ、または処理対象リソースに配置された固定ジョブがあるか否かを判定する。ここで再スケジューリング部204は、再スケジュールRS、及びジョブ情報AJに基づいて判定を行う。
再スケジューリング部204は、固定ジョブ以外の未割当のジョブ、または処理対象リソースに配置された固定ジョブがあると判定した場合(ステップS250;YES)、ステップS260の処理を実行する。一方、再スケジューリング部204は、固定ジョブ以外の未割当のジョブ、または処理対象リソースに配置された固定ジョブがないと判定した場合(ステップS250;NO)、ステップS280の処理を実行する。
Step S250: The rescheduling
When the
ステップS260:再スケジューリング部204は、ステップS250において判定した条件を満たす未割当のジョブを取得する。
Step S260: The rescheduling
ステップS270:再スケジューリング部204は、ステップS260において取得した1以上の未割当のジョブのうち評価値の最も高いジョブを、準備が完了する時刻とスケジューリング時刻STとのうち遅い方に割り当てる。ここで再スケジューリング部204は、上述したステップS270と同様にして、評価値算出部205が算出した評価値を、評価値の最も高いジョブを判定するために用いる。再スケジューリング部204は、スケジューリング時刻ST、及び準備情報RIに基づいて準備が完了する時刻とスケジューリング時刻STとのうち遅い方を判定する。
その後、再スケジューリング部204は、図19に示したステップS130の処理を再度実行する。
なお、ステップS270の処理は、上述した処理Eに対応する。
Step S270: The rescheduling
After that, the
The process of step S270 corresponds to the process E described above.
ステップS280:再スケジューリング部204は、固定ジョブ以外の未割当のジョブ、または各リソースRに配置されている未割当のジョブ全てを、開始予定時刻の順に割り当てる。ここで再スケジューリング部204は、再スケジュールRS、及びジョブ情報AJに基づいて割当の処理を実行する。
以上で、製造工程管理装置2は、再スケジューリングの処理を終了する。
Step S280: The rescheduling
With the above, the manufacturing
[通知]
次に図22を参照し、通知部207による通知処理について説明する。図22は、本実施形態に係る通知処理の一例を示す図である。通知部207は、通信部21を介して、作業者W1に携帯される端末装置T1に、準備状況危険度に応じて通知を行う。図22に示すサーバーSV1は、製造工程管理装置2に対応する。
[notification]
Next, with reference to FIG. 22, the notification process by the
サーバーSV1は、準備状況危険度が「問題なし」を示す場合、図22(A)に示すように、端末装置T1の画面にジョブJのリストである作業リスト画面L1を表示させる。サーバーSV1は、準備状況危険度が「注意」を示すジョブJがある場合、図22(B)に示すように、当該ジョブJを作業リスト画面L1において目立たせる。ここで「注意」を示すジョブJを作業リスト画面L1において目立たせるとは、当該ジョブJを表示させる態様を、他の「問題なし」を示すジョブJを表示させる態様とは異ならせることである。
準備状況危険度が「注意」を示すジョブJについては、作業者W1が作業を急ぐ必要がある。
When the preparation status risk level indicates "no problem", the server SV1 causes the work list screen L1 which is a list of jobs J to be displayed on the screen of the terminal device T1 as shown in FIG. 22 (A). When there is a job J whose preparation status risk level indicates "Caution", the server SV1 makes the job J stand out on the work list screen L1 as shown in FIG. 22 (B). Here, to make the job J indicating "caution" stand out on the work list screen L1 means to make the mode in which the job J is displayed different from the mode in which the other job J indicating "no problem" is displayed. ..
For job J whose preparation status risk indicates "caution", the worker W1 needs to hurry the work.
サーバーSV1は、準備状況危険度が「危険」を示す場合、図22(C)に示すように、端末装置T1に通知を行う。ここでサーバーSV1は、端末装置T1に、音または振動によって通知を行う。作業者W1は、準備状況危険度が「危険」を示すジョブJに対応する作業が遅れる場合、端末装置T1を操作することによって、作業が遅れることを示す情報をサーバーSV1に対して送信する。サーバーSV1は、端末装置T1から当該情報を受信すると、該当するジョブJについて準備状況危険度を「危険」から「高度な危険」へと変更する。サーバーSV1において、準備状況危険度が「高度な危険」を示すジョブJについては、上述したように、再スケジューリングの処理によって再スケジューリングが行われる。 When the preparation status risk indicates "danger", the server SV1 notifies the terminal device T1 as shown in FIG. 22C. Here, the server SV1 notifies the terminal device T1 by sound or vibration. When the work corresponding to the job J whose preparation status risk level indicates "danger" is delayed, the worker W1 transmits information indicating that the work is delayed to the server SV1 by operating the terminal device T1. When the server SV1 receives the information from the terminal device T1, the server SV1 changes the preparation status risk level for the corresponding job J from "danger" to "advanced danger". In the server SV1, the job J whose preparation status risk level indicates "high risk" is rescheduled by the rescheduling process as described above.
[表示画面]
図23は、本実施形態に係る表示画面D1の一例を示す図である。表示画面D1は、スケジュールSCと、再スケジュールRSとに基づいて、印刷製本工場の管理室に備えられるPCに備えられる表示装置に表示される。スケジュールSCは、スケジュールデータベース3から取得される。再スケジュールRSは、製造工程管理装置2によって再スケジューリングの処理が行われた結果として製造工程管理装置2から当該PCに出力される。
[Display screen]
FIG. 23 is a diagram showing an example of the display screen D1 according to the present embodiment. The display screen D1 is displayed on the display device provided in the PC provided in the management room of the printing bookbinding factory based on the schedule SC and the reschedule RS. The schedule SC is acquired from the
表示画面D1では、各ジョブJについて、準備状況、及び作業状況などが表示される。
表示画面D1では、表示モードを切り替える操作によって、スケジュールSCと、再スケジュールRSとのいずれを表示するかが切り替えらえる。例えば、表示画面D2は、再スケジューリングの処理が行われる前のスケジュールSCが表示される場合についての画面であり、表示画面D3は、再スケジューリングの処理が行われた結果である再スケジュールRSが表示される場合についての画面である。管理者は、スケジュールSCと、再スケジュールRSとを視覚的に確認することができる。
On the display screen D1, the preparation status, the work status, and the like are displayed for each job J.
On the display screen D1, it is possible to switch between the schedule SC and the reschedule RS by switching the display mode. For example, the display screen D2 is a screen for displaying the schedule SC before the rescheduling process is performed, and the display screen D3 displays the rescheduling RS which is the result of the rescheduling process. It is a screen about the case where it is done. The administrator can visually confirm the schedule SC and the reschedule RS.
以上に説明したように、本実施形態に係る製造工程管理装置2は、スケジュール情報取得部200と、再スケジューリング部204とを備える。
スケジュール情報取得部200は、1以上のジョブJが当該ジョブJの開始予定時間が指定されて1以上のリソースRのいずれかに対応づけられたスケジュールSRを示す情報であるスケジュール情報SIを取得する。
再スケジューリング部204は、未完了のジョブJである未完了ジョブUについて当該未完了ジョブUの進捗状況に応じてスケジュール情報SIが示すスケジュールSCにおいて当該未完了ジョブUをリソースRのいずれかに再度対応づける。
As described above, the manufacturing
The schedule
The
この構成により、本実施形態に係る製造工程管理装置2は、未完了のジョブの進捗状況に応じて再スケジューリングを実行できるため、製造工程の計画を組み直すことによって、組み直す前に比べて効率よく実施できる計画にできる。
With this configuration, the manufacturing
なお、上述した実施形態における製造工程管理装置2の一部、例えば、スケジュール情報取得部200、ジョブ情報取得部201、準備情報取得部202、実績情報取得部203、再スケジューリング部204、評価値算出部205、危険度判定部206、及び通知部207をコンピュータで実現するようにしてもよい。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、製造工程管理装置2に内蔵されたコンピュータシステムであって、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバーやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。
また、上述した実施形態における製造工程管理装置2の一部、または全部を、LSI(Large Scale Integration)等の集積回路として実現してもよい。製造工程管理装置2の各機能ブロックは個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化してもよい。また、集積回路化の手法はLSIに限らず専用回路、または汎用プロセッサで実現してもよい。また、半導体技術の進歩によりLSIに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いてもよい。
A part of the manufacturing
Further, a part or all of the manufacturing
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。 Although one embodiment of the present invention has been described in detail with reference to the drawings, the specific configuration is not limited to the above, and various design changes and the like are made without departing from the gist of the present invention. It is possible to do.
1…製造工程管理システム、2…製造工程管理装置、3…スケジュールデータベース、20…制御部、200…スケジュール情報取得部、201…ジョブ情報取得部、202…準備情報取得部、203…実績情報取得部、204…再スケジューリング部、205…評価値算出部、206…危険度判定部、207…通知部、21…通信部、SI…スケジュール情報、RI…準備情報、AJ…ジョブ情報、PI…実績情報、SC、SC1、SC2…スケジュール、RS、RS1…再スケジュール、OD、OD1…オーダー、J、J1…ジョブ、U…未完了ジョブ、R、R1…リソース 1 ... Manufacturing process management system, 2 ... Manufacturing process management device, 3 ... Schedule database, 20 ... Control unit, 200 ... Schedule information acquisition unit, 201 ... Job information acquisition unit, 202 ... Preparation information acquisition unit, 203 ... Actual information acquisition Department, 204 ... Rescheduling unit, 205 ... Evaluation value calculation unit, 206 ... Risk judgment unit, 207 ... Notification unit, 21 ... Communication unit, SI ... Schedule information, RI ... Preparation information, AJ ... Job information, PI ... Achievements Information, SC, SC1, SC2 ... Schedule, RS, RS1 ... Reschedule, OD, OD1 ... Order, J, J1 ... Job, U ... Unfinished job, R, R1 ... Resource
Claims (7)
未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける再スケジューリング部と
を備える製造工程管理装置。 A schedule information acquisition unit that acquires schedule information, which is information indicating a schedule in which one or more jobs have a scheduled start time of the job specified and is associated with one or more resources.
Regarding the unfinished job which is the unfinished job, among the unfinished jobs in the schedule indicated by the schedule information according to the progress status of the unfinished job including prepared, unprepared, and started as types, the said A manufacturing process management device comprising a rescheduling unit that reassociates an unfinished job whose progress type is prepared or unprepared with one of the above resources.
請求項1に記載の製造工程管理装置。 The manufacturing process control device according to claim 1.
前記再スケジューリング部は、前記スケジュールにおいて再度対応づけを行う前記開始予定時間が含まれる前記期間に開始予定時間を有する前記未完了ジョブよりも優先して、当該期間より後の前記期間に開始予定時間を有する前記未完了ジョブのなかから前記スケジュールにおいて再度対応づける前記未完了ジョブを選択する
請求項1または請求項2に記載の製造工程管理装置。 The schedule is divided by a predetermined period associated with the work of the worker who performs the work based on the job.
The rescheduling unit has priority over the unfinished job having the scheduled start time in the period including the scheduled start time to be associated again in the schedule, and the scheduled start time in the period after the period. The manufacturing process management device according to claim 1 or 2, wherein the incomplete job to be associated again in the schedule is selected from the incomplete jobs having the above.
請求項1から請求項3のいずれか一項に記載の製造工程管理装置。 The manufacturing process management device according to any one of claims 1 to 3, wherein the rescheduling unit selects the incomplete job to be associated again in the schedule based on the evaluation value of the incomplete job. ..
請求項1から請求項4のいずれか一項に記載の製造工程管理装置。 Notification that notifies according to the preparation status risk determined based on the progress status and the time until the job is executed at the time after the rescheduling unit reassociates the incomplete job. The manufacturing process management device according to any one of claims 1 to 4, further comprising a unit.
未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける、
製造工程管理方法。 Acquire schedule information, which is information indicating a schedule in which one or more jobs have a scheduled start time of the job specified and are associated with one or more resources.
Regarding the unfinished job which is the unfinished job, among the unfinished jobs in the schedule indicated by the schedule information according to the progress status of the unfinished job including prepared, unprepared, and started as types, the said Reassociate an unfinished job whose progress type is ready or unprepared with one of the above resources.
Manufacturing process management method.
1以上のジョブが当該ジョブの開始予定時間が指定されて1以上のリソースのいずれかに対応づけられたスケジュールを示す情報であるスケジュール情報を取得するスケジュール情報取得ステップと、
未完了の前記ジョブである未完了ジョブについて、準備済み、未準備、及び開始済みを種類として含む当該未完了ジョブの進捗状況に応じて前記スケジュール情報が示す前記スケジュールにおいて当該未完了ジョブのうち前記進捗状況の種類が準備済み、または未準備である未完了ジョブを前記リソースのいずれかに再度対応づける再スケジューリングステップと、
を実行させるためのプログラム。 On the computer
A schedule information acquisition step for acquiring schedule information, which is information indicating a schedule in which one or more jobs have a scheduled start time of the job specified and associated with one or more resources.
Regarding the unfinished job which is the unfinished job, among the unfinished jobs in the schedule indicated by the schedule information according to the progress status of the unfinished job including prepared, unprepared, and started as types, the said A rescheduling step that reassociates an unfinished job whose progress type is ready or unprepared with one of the above resources.
A program to execute.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020101671A JP6835278B1 (en) | 2020-06-11 | 2020-06-11 | Manufacturing process control device, manufacturing process control method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020101671A JP6835278B1 (en) | 2020-06-11 | 2020-06-11 | Manufacturing process control device, manufacturing process control method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6835278B1 true JP6835278B1 (en) | 2021-02-24 |
JP2021196751A JP2021196751A (en) | 2021-12-27 |
Family
ID=74661706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020101671A Active JP6835278B1 (en) | 2020-06-11 | 2020-06-11 | Manufacturing process control device, manufacturing process control method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6835278B1 (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05298325A (en) * | 1992-04-17 | 1993-11-12 | Dainippon Printing Co Ltd | Operation schedule planning device for production machine |
JP2005071150A (en) * | 2003-08-26 | 2005-03-17 | Pentax Corp | Process management device |
JP2006011663A (en) * | 2004-06-23 | 2006-01-12 | Canon Inc | Information processor and information processing method |
JP2013238914A (en) * | 2012-05-11 | 2013-11-28 | Panasonic Corp | Work schedule planning device and work schedule planning method |
JP2013250713A (en) * | 2012-05-31 | 2013-12-12 | Mitsubishi Heavy Ind Ltd | Schedule management device and its management method and management program and schedule management system having the same |
JP2018036917A (en) * | 2016-08-31 | 2018-03-08 | 株式会社日立ソリューションズ | Data analyzer and data analysis method |
-
2020
- 2020-06-11 JP JP2020101671A patent/JP6835278B1/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05298325A (en) * | 1992-04-17 | 1993-11-12 | Dainippon Printing Co Ltd | Operation schedule planning device for production machine |
JP2005071150A (en) * | 2003-08-26 | 2005-03-17 | Pentax Corp | Process management device |
JP2006011663A (en) * | 2004-06-23 | 2006-01-12 | Canon Inc | Information processor and information processing method |
JP2013238914A (en) * | 2012-05-11 | 2013-11-28 | Panasonic Corp | Work schedule planning device and work schedule planning method |
JP2013250713A (en) * | 2012-05-31 | 2013-12-12 | Mitsubishi Heavy Ind Ltd | Schedule management device and its management method and management program and schedule management system having the same |
JP2018036917A (en) * | 2016-08-31 | 2018-03-08 | 株式会社日立ソリューションズ | Data analyzer and data analysis method |
Also Published As
Publication number | Publication date |
---|---|
JP2021196751A (en) | 2021-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6025154B2 (en) | System, method and program for managing a project | |
US6445968B1 (en) | Task manager | |
US8793693B2 (en) | Apparatus and method for predicting a processing time of a computer | |
US5963911A (en) | Resource allocation | |
Wu et al. | Multiagent scheduling method with earliness and tardiness objectives in flexible job shops | |
EP0752136B1 (en) | Resource allocation | |
US20210390487A1 (en) | Genetic smartjobs scheduling engine | |
JP5614318B2 (en) | Scheduling program, method and apparatus | |
JP6447611B2 (en) | Schedule management apparatus and method | |
JP6835278B1 (en) | Manufacturing process control device, manufacturing process control method, and program | |
US20220261243A1 (en) | System and method for automated simulation of releases in agile environments | |
WO2017090141A1 (en) | Process planning device | |
JPH09101987A (en) | Project progress managing device | |
JP2006146530A (en) | Scheduling support system | |
JP4648136B2 (en) | Production plan creation method, production plan creation device, and program | |
Maserang | Project management: Tools & techniques | |
JP6912148B2 (en) | Personnel management system | |
JP2017049940A (en) | Schedule update device and schedule update program | |
JP2019159511A (en) | Production support device and production support method | |
JPH1086044A (en) | Worker's discretion utilization schedule planning method and device therefor | |
Manousakis et al. | A Practical Approach for Resource-Constrained Project Scheduling | |
Siu et al. | Methodology for crew-job allocation optimization in project and workface scheduling | |
JP7082530B2 (en) | Scheduling device, scheduling method and program | |
WO2024042766A1 (en) | Progress management system, production execution system, and progress management method | |
JPH04348856A (en) | Work starting order deciding system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200611 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20200611 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20200923 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200929 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201126 |
|
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: 20210105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6835278 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |