JP5796005B2 - Schedule creation device and schedule creation method - Google Patents
Schedule creation device and schedule creation method Download PDFInfo
- Publication number
- JP5796005B2 JP5796005B2 JP2012250950A JP2012250950A JP5796005B2 JP 5796005 B2 JP5796005 B2 JP 5796005B2 JP 2012250950 A JP2012250950 A JP 2012250950A JP 2012250950 A JP2012250950 A JP 2012250950A JP 5796005 B2 JP5796005 B2 JP 5796005B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- manufacturing process
- tile
- changed
- schedule
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 216
- 238000004519 manufacturing process Methods 0.000 claims description 178
- 230000008569 process Effects 0.000 claims description 146
- 230000008859 change Effects 0.000 claims description 124
- 238000003860 storage Methods 0.000 claims description 38
- 238000012546 transfer Methods 0.000 claims description 36
- 238000011144 upstream manufacturing Methods 0.000 claims description 31
- 238000012545 processing Methods 0.000 claims description 27
- 230000003111 delayed effect Effects 0.000 claims description 10
- 238000011143 downstream manufacturing Methods 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 description 22
- 238000012937 correction Methods 0.000 description 19
- 238000001514 detection method Methods 0.000 description 13
- 238000002360 preparation method Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000005401 electroluminescence Methods 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 1
- 238000000137 annealing Methods 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 238000005266 casting Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000001816 cooling Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
- 230000002123 temporal effect Effects 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 production management technique for products manufactured through a plurality of processes, and more particularly to a technique for correcting a schedule.
通常、複数工程で生産する製品のスケジュール管理は、いわゆるガントチャートを用いて行われている。このガントチャートは、時間を横軸に取るとともに、各工程で用いる設備を縦軸に取り、各工程（設備）での１回の処理（ジョブ）を、その開始時刻から終了時刻で示される時間帯に対応する長方形枠（ジョブ枠、タイル）で表したものである。 Usually, schedule management of products produced in a plurality of processes is performed using a so-called Gantt chart. In this Gantt chart, time is plotted on the horizontal axis, equipment used in each process is plotted on the vertical axis, and a single process (job) in each process (equipment) is indicated from the start time to the end time. This is represented by a rectangular frame (job frame, tile) corresponding to the band.
スケジュールは、様々な要因によって修正（変更）されることがあり、この場合に、ユーザ（オペレータ）は、ディスプレイ上に表示されたガントチャートにおける複数のタイルのうち、修正を要するタイルをマウスやキーボード等の入力手段で指定し、そのタイルをガントチャート上で時間軸方向や設備軸方向に移動させることによって、または、タイルの時間軸方向の幅（長さ、設備の占有時間）を変更することによって、スケジュールの修正（変更）を行っている。 The schedule may be modified (changed) due to various factors. In this case, the user (operator) selects a tile that requires modification from among a plurality of tiles in the Gantt chart displayed on the display by using a mouse or a keyboard. Specified by input means such as, and moving the tile in the time axis direction or equipment axis direction on the Gantt chart, or changing the width (length, equipment occupation time) of the tile in the time axis direction The schedule is revised (changed).
このスケジュールの修正の際には、修正後のスケジュールが様々な所定の制約を満たすように修正を行う必要がある。例えば、製品の各工程の処理が重ならないことや工程の順序が逆転しないこと、工程の処理と工程の処理の間を一定時間あけるなどである。このような所定の制約を満たしつつ、スケジュールの修正を行う技術が提案されている。 When modifying the schedule, it is necessary to modify the schedule so that the modified schedule satisfies various predetermined constraints. For example, the processing of each process of the product does not overlap, the order of the processes does not reverse, and a certain time is left between the processing of the processes. A technique for correcting a schedule while satisfying such a predetermined constraint has been proposed.
例えば、画面上で、或るタイルを移動させてタイルが示すジョブの処理時間を変更すると、その移動させたタイル（以下「変更タイル」という。）とリンクする他のタイルは、変更タイルとの相対位置関係を保持したまま変更タイルの移動と連鎖して移動する（特許技術文献１等参照）。具体例を、図１６を用いて説明する。図１６では、５つの工程を経て製造される製品のガントチャートを示しており、工程１〜５のそれぞれで用いる設備１〜５で処理するジョブを「Ｊ１」〜「Ｊ５」と記載されたタイルで表している（以下、「Ｊ１タイル」等という。）。実線のタイルで表した初期スケジュールを修正して、破線のタイルで表したスケジュールを作成する。図１６（ａ）では、Ｊ４タイルを白抜き矢印で示す将来時刻の方向に移動して、Ｊ４タイル１の位置まで移動すると、他のＪ１タイル、Ｊ２タイル、Ｊ３タイル、及び、Ｊ５タイルは、Ｊ４タイルとの相対位置関係を崩さないまま移動する。また、図１６（ｂ）では、時間帯の長さを長くすべくＪ３タイルの右辺（太線で示す）を白抜き矢印の方向に移動してタイルの長さを延ばして、Ｊ３タイル２の長さとすると、Ｊ４タイル、及び、Ｊ５タイルは、Ｊ３タイルとの相対位置関係を崩さないように移動する。１つのタイルを修正したとしても、タイル間の時間間隔が初期スケジュールのまま保持された、すなわち、修正後も時間的な制約を満たしているスケジュールとなっているので、効率的なスケジュールの修正操作が可能になる。
For example, when a certain tile is moved on the screen and the processing time of the job indicated by the tile is changed, other tiles linked to the moved tile (hereinafter referred to as “changed tile”) are the changed tiles. It moves in linkage with the movement of the changed tile while maintaining the relative positional relationship (see Patent Document 1). A specific example will be described with reference to FIG. In FIG. 16, the Gantt chart of the product manufactured through five steps is shown, and the jobs to be processed by the facilities 1 to 5 used in the respective steps 1 to 5 are described as “J1” to “J5”. (Hereinafter referred to as “J1 tile” or the like). Modify the initial schedule represented by the solid tiles to create a schedule represented by the dashed tiles. In FIG. 16A, when the J4 tile is moved in the future time direction indicated by the white arrow and moved to the position of the J4 tile 1, the other J1 tile, J2 tile, J3 tile, and J5 tile are Move without breaking the relative positional relationship with the J4 tile. In FIG. 16 (b), the length of the
しかし、実際には、タイル間の時間間隔は厳密なものではない場合が多く、或る程度の幅が許される場合が多い。また、タイルが示すジョブで用いる設備の運用側にとっては、初期のスケジュールからの変更が少ない方が運用効率等の観点からも好ましい。 However, in practice, the time interval between tiles is often not exact, and a certain range is often allowed. For the operation side of the equipment used in the job indicated by the tile, it is preferable from the viewpoint of operation efficiency and the like that the change from the initial schedule is small.
そこで、本発明は、スケジュールを修正する場合に、或るタイル（ジョブ）の時間帯の変更が、他のタイル（ジョブ）に及ぼす影響を、できるだけ小さくするようにスケジュールを修正する技術を提供することを目的とする。タイルの時間帯の変更とは、タイルを移動する場合、あるいは、ジョブの開始時刻又は終了時刻を変更してタイルの幅を変更する場合をいう。タイルを移動するとは、ジョブの開始時刻と終了時刻と間の時間を変えずにジョブの開始時刻又は終了時刻を変更する場合をいう。 Therefore, the present invention provides a technique for correcting a schedule so that the influence of a change in the time zone of a certain tile (job) on other tiles (jobs) is minimized when the schedule is corrected. For the purpose. The change of the tile time zone refers to a case where the tile is moved or a case where the tile start time or end time is changed to change the tile width. The movement of the tile means a case where the job start time or end time is changed without changing the time between the job start time and end time.
本発明にかかる一態様では、複数の製造工程によって生産する製品の各製造工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、前記製品の生産スケジュールを作成するスケジュール作成装置であって、前記所定画像を変更することによって処理の開始時刻又は終了時刻が変更された製造工程である変更製造工程と、変更後の開始時刻又は終了時刻とを取得する取得手段と、製造工程間の時間に関する制約条件として、製造工程間の取り得る時間間隔を、製造工程間ごとに記憶する記憶手段と、前記変更製造工程の変更後における前記製品の各製造工程間の時間間隔それぞれと、前記記憶手段に記憶されている製造工程間ごとの制約条件とに基づいて、前記製品の各製造工程間の余裕時間を算出する余裕時間算出手段と、前記余裕時間算出手段が算出した製造工程間の余裕時間が最大となる２つの製造工程のうちの前記変更製造工程に近い方の製造工程、及び、当該近い方の製造工程と前記変更製造工程との間にある製造工程を連鎖移動工程として選択する選択手段と、前記選択手段で選択した連鎖移動工程を処理する開始時刻及び終了時刻を、前記変更製造工程の変更後の開始時刻又は終了時刻に応じて変更する変更手段とを備え、前記余裕時間算出手段は、前記変更製造工程の開始時刻が変更された場合には、変更製造工程より先に行われる製造工程である上流側の製造工程間の余裕時間を求め、前記変更製造工程の終了時刻が変更された場合には、変更製造工程より後に行われる製造工程である下流側の製造工程間の余裕時間を求め、前記選択手段は、前記変更製造工程の開始時刻が変更された場合には、変更製造工程の上流側の製造工程から連鎖移動工程を選択し、前記変更製造工程の終了時刻が変更された場合には、変更製造工程の下流側の製造工程から連鎖移動工程を選択することを特徴とする。 In one aspect according to the present invention, a chart image assigned on a time axis is displayed for each predetermined image indicating a time zone for processing each manufacturing process of a product produced by a plurality of manufacturing processes, and the production schedule of the product is displayed. A schedule creation device that creates a modified manufacturing process that is a manufacturing process in which a start time or an end time of a process is changed by changing the predetermined image, and an acquisition that acquires a start time or an end time after the change As a constraint on the time between the means and the manufacturing process, a storage means for storing a time interval that can be taken between the manufacturing processes for each manufacturing process, and between each manufacturing process of the product after the change of the changed manufacturing process A margin time between each manufacturing process of the product is calculated based on each time interval and the constraint condition for each manufacturing process stored in the storage means. A manufacturing process closer to the changed manufacturing process among the two manufacturing processes in which the margin time between the manufacturing processes calculated by the margin time calculating means and the margin time calculating means is maximized, and the closer manufacturing process. And selecting means for selecting a manufacturing process between the changed manufacturing process as a chain transfer process, and a start time and an end time for processing the chain transfer process selected by the selection means after the change of the changed manufacturing process. A change unit that changes according to a start time or an end time, and the margin time calculation unit is a manufacturing process that is performed before the changed manufacturing process when the start time of the changed manufacturing process is changed. When a margin time between upstream manufacturing processes is determined and the end time of the modified manufacturing process is changed, a margin time between downstream manufacturing processes, which is a manufacturing process performed after the modified manufacturing process, is determined. When the start time of the modified manufacturing process is changed, the selection means selects a chain transfer process from the upstream manufacturing process of the modified manufacturing process, and the end time of the modified manufacturing process is changed. the, characterized you to select a chain transfer step from the downstream side of the manufacturing process of changing the manufacturing process.
そして、本発明の他の一態様に係るスケジュール作成方法は、複数の製造工程によって生産する製品の各製造工程を処理する時間帯を示す所定画像それぞれを、時間軸上に割り当てたチャート画像を表示し、前記製品の生産スケジュールを作成するスケジュール作成装置であって、製造工程間それぞれの時間に関する制約条件として、製造工程間の取り得る最小時間及び最大時間とを、製造工程間ごとに記憶する記憶手段を備えるスケジュール作成装置で用いられるスケジュール作成方法であって、前記所定画像を変更することによって処理する時間帯が変更された製造工程である変更製造工程と、変更後の時間帯とを取得する取得ステップと、前記変更製造工程の変更後における前記製品の各製造工程間の時間間隔それぞれと、前記記憶手段に記憶されている製造工程間ごとの制約条件とに基づいて、前記変更製造工程の開始時刻が変更された場合には、変更製造工程より先に行われる製造工程である上流側の製造工程間の余裕時間を算出し、前記変更製造工程の終了時刻が変更された場合には、変更製造工程より後に行われる製造工程である下流側の製造工程間の余裕時間を算出する余裕時間算出ステップと、前記余裕時間算出ステップで算出した製造工程間の余裕時間が最大となる２つの製造工程のうちの前記変更製造工程に近い方の製造工程、及び、当該近い方の製造工程と前記変更製造工程との間にある工程を連鎖移動工程として選択する選択ステップと、前記選択ステップで選択した連鎖移動工程を処理する開始時刻及び終了時刻を、前記変更製造工程の変更後の開始時刻又は終了時刻に応じて変更する変更ステップとを備え、前記選択ステップは、前記変更製造工程の開始時刻が変更された場合には、変更製造工程の上流側の製造工程から連鎖移動工程を選択し、前記変更製造工程の終了時刻が変更された場合には、変更製造工程の下流側の製造工程から連鎖移動工程を選択することを特徴とする。 And the schedule creation method which concerns on the other one aspect | mode of this invention displays the chart image which allocated each predetermined image which shows the time zone which processes each manufacturing process of the product produced by a several manufacturing process on the time-axis. And a schedule creation device for creating a production schedule of the product, which stores a minimum time and a maximum time that can be taken between the manufacturing processes as a constraint condition for each time between the manufacturing processes. A schedule creation method used in a schedule creation device comprising means for obtaining a changed manufacturing process, which is a manufacturing process in which a time zone to be processed by changing the predetermined image is changed, and a changed time zone An acquisition step, each time interval between each manufacturing process of the product after the change of the changed manufacturing process, and the memory Based on the constraints between every manufacturing step that is stored in the change when the start time of the production process is changed, between the upstream side of the manufacturing process is a manufacturing process which is performed prior to the change the manufacturing process A margin time calculating step for calculating a margin time between downstream manufacturing processes, which is a manufacturing process performed after the modified manufacturing process, when the end time of the modified manufacturing process is changed. The manufacturing process closer to the modified manufacturing process of the two manufacturing processes with the maximum margin time between the manufacturing processes calculated in the margin time calculating step, and the closer manufacturing process and the modified manufacturing process A selection step for selecting a process between the chain transfer process, a start time and an end time for processing the chain transfer process selected in the selection step, and a start after the change of the changed manufacturing process And a changing step of changing in response to the time or the end time, the selecting step, when the start time of the change the manufacturing process is changed, selects the chain transfer process from the upstream side of the manufacturing process of changing the manufacturing process and, when the end time of the change the manufacturing process is changed, it characterized you to select a chain transfer step from the downstream side of the manufacturing process of changing the manufacturing process.
このような構成のスケジュール作成装置及びスケジュール作成方法によれば、製造工程の開始時刻又は終了時刻（時間帯）が変更された場合に、製造工程間の余裕時間が最も長い、すなわち、最も余裕がある製造工程間と、変更製造工程の間にある連鎖移動工程のみを、変更製造工程の変更に連動して移動する。つまり、変更製造工程の変更時間を、最も余裕がある製造工程間が吸収することになるので、他の製造工程への影響をできるだけ少なくしたスケジュール修正が可能となる。製造工程間の余裕時間は、製造工程間の制約条件である最小時間及び最大時間と、製造工程間の時間間隔とに基づいて、算出する。 According to the schedule creation device and the schedule creation method having such a configuration, when the start time or end time (time zone) of the manufacturing process is changed, the margin time between the manufacturing processes is the longest, that is, the margin is the largest. Only the chain transfer process between certain manufacturing processes and the changed manufacturing process is moved in conjunction with the change of the changed manufacturing process. That is, the change time of the changed manufacturing process is absorbed between the manufacturing processes with the most allowance, so that it is possible to modify the schedule with as little influence on other manufacturing processes as possible. The margin time between the manufacturing processes is calculated based on the minimum time and the maximum time, which are constraints between the manufacturing processes, and the time interval between the manufacturing processes.
製造工程が変更される都度、製造工程間の余裕時間を算出して連鎖移動工程を選択するので、スケジュール全体における製造工程間の余裕時間に偏りが生じ難くなり、製造工程間時間の余裕を極力確保するようなスケジュール修正が可能となる。実際にスケジュールに従って操業を行った場合には、スケジュールとの「ずれ」が生じ得る。すなわち、製造工程間の余裕時間を確保することで、この「ずれ」による制約違反を招くリスクや、下流の製造工程への「ずれ」の伝搬を極力小さくすることができるスケジュールを作成することが可能となる。 Each time a manufacturing process is changed, the margin time between manufacturing processes is calculated and the chain transfer process is selected. Therefore, it is difficult for the time margin between manufacturing processes in the entire schedule to be biased, and the time margin between manufacturing processes is minimized. It is possible to modify the schedule to ensure it. When the operation is actually performed according to the schedule, a “deviation” from the schedule may occur. In other words, it is possible to create a schedule that minimizes the risk of incurring constraint violations due to this “deviation” and the propagation of “deviation” to downstream manufacturing processes by ensuring a margin between manufacturing processes. It becomes possible.
また、上述のスケジュール作成装置において、前記記憶手段は、前記時間間隔として最小時間及び最大時間を記憶しており、前記余裕時間算出手段は、前記変更製造工程の開始時刻が早くなるように、又は、前記変更製造工程の終了時刻が遅くなるように変更された場合は、製造工程間の時間間隔から当該製造工程の前記最小時間を減算して、当該製造工程間の余裕時間を算出し、前記変更製造工程の開始時刻が遅くなるように、又は、前記変更製造工程の終了時刻が早くなるように変更された場合は、製造工程間の時間間隔を当該製造工程の前記最大時間から減算して、当該製造工程間の余裕時間を算出することが好ましい。 Further, in the scheduling apparatus described above, the storage unit stores the minimum time and maximum time as the time interval, the margin time calculating means, as the start time of the previous SL changes manufacturing process is faster, Or, if it is changed so that the end time of the modified manufacturing process is delayed, subtract the minimum time of the manufacturing process from the time interval between manufacturing processes, to calculate a margin time between the manufacturing processes, When it is changed so that the start time of the modified manufacturing process is delayed or the end time of the modified manufacturing process is advanced, the time interval between the manufacturing processes is subtracted from the maximum time of the manufacturing process. Te, Rukoto issuing calculate the surplus time between the manufacturing processes are preferred.
この構成によれば、変更製造工程がどのように変更されたかにより、製造工程間の余裕時間の算出方法が異なるので、より適切な余裕時間を算出することが可能となる。具体的には、変更製造工程の開始時刻が変更されたか終了時刻が変更されたかによって、余裕時間を算出する製造工程間の製造工程が上流の製造工程か下流の製造工程かが決まる。また、変更の方向、すなわち、早くなるように変更されたか、遅くなるように変更されたかによって、余裕時間を算出する際に、製造工程間の時間制約の最大時間を利用するか、最小時間を利用するかが決定される。そして、これに基づいて算出された余裕時間によって、連鎖移動タスクが選択される。 According to this configuration, since the calculation method of the margin time between the manufacturing processes differs depending on how the changed manufacturing process is changed, it is possible to calculate a more appropriate margin time. Specifically, whether the manufacturing process between the manufacturing processes for calculating the margin time is an upstream manufacturing process or a downstream manufacturing process is determined depending on whether the start time or the end time of the changed manufacturing process is changed. Depending on the direction of the change, i.e. whether it has been changed to be faster or slower, when calculating the margin time, use the maximum time of the time constraint between manufacturing processes, or set the minimum time It is decided whether to use. Then, the chain movement task is selected based on the margin time calculated based on this.
従って、製造工程間時間の制約として最大時間と最小時間の両方の制約がある場合でも、変更製造工程の選び方や製造工程の変更方向によらず適切な余裕時間を算出することができるので、製造工程間の時間間隔の余裕を極力確保する柔軟なスケジュール修正が可能となる。 Therefore, even when there are both maximum time and minimum time constraints as time constraints between manufacturing processes, it is possible to calculate an appropriate margin time regardless of how the changed manufacturing process is selected and the changing direction of the manufacturing process. It is possible to make a flexible schedule correction to ensure a sufficient time interval between processes.
また、上述のスケジュール作成装置において、前記変更手段は、前記変更製造工程の開始時刻又は終了時刻が早くなるように変更された場合には、その変更時間分、前記選択手段が選択した連鎖移動工程の開始時刻及び終了時刻を早くするように変更し、前記変更製造工程の開始時刻又は終了時刻が遅くなるように変更された場合には、その変更時間分、前記選択手段が選択した連鎖移動工程の開始時刻及び終了時刻を遅くするように変更することが好ましい。 Further, in the schedule creation device described above, when the change unit is changed so that the start time or the end time of the change manufacturing process is earlier, the chain transfer step selected by the selection unit for the change time. If the start time or end time of the changed manufacturing process is changed so that the start time or the end time of the changed manufacturing process is delayed, the chain movement process selected by the selection means for the changed time. It is preferable to change so that the start time and end time are delayed.
この構成によれば、連鎖移動工程と変更製造工程との相対関係が変更されずに、すなわち、製造工程間の時間間隔が変更しなうようなスケジュール修正が可能となる。 According to this configuration, it is possible to correct the schedule without changing the relative relationship between the chain transfer process and the changed manufacturing process, that is, without changing the time interval between the manufacturing processes.
本発明にかかるスケジュール作成装置は、或る製造工程（タイル）の時間帯の変更が、他の製造工程（タイル）に及ぼす影響を、できるだけ小さくするようにスケジュールを修正することができる。 The schedule creation device according to the present invention can correct a schedule so that an influence of a change in a time zone of a certain manufacturing process (tile) on other manufacturing processes (tile) is minimized.
＜実施形態＞
＜概要＞
例えば鉄鋼製品の生産スケジュールにおいては、ガントチャートのタイル（ジョブ）間、言いかえれば、工程間の間隔には、一般に、少なくとも必要な搬送時間や、焼鈍後のコイルの冷却時間などの「最小時間」と、温度低下で品質が劣化する限界の時間や在庫管理上の滞留時間の上限などの「最大時間」の制約が存在する。従って、タイルの移動やタイルの長さの変更等を行うスケジュール修正時には、これらの制約の範囲であれば、すなわち、変更後のタイル間の時間間隔が最小時間と最大時間の間であれば、自由にタイルの変更を行うこととしても構わない。他のジョブや設備への影響は発生しないからである。
<Embodiment>
<Overview>
For example, in the production schedule of steel products, the interval between tiles (jobs) of the Gantt chart, in other words, the interval between processes is generally “minimum time” such as at least the required transfer time and the cooling time of the coil after annealing. ”And“ maximum time ”constraints such as the limit time for quality degradation due to temperature drop and the upper limit of residence time in inventory management. Therefore, when modifying a schedule for moving a tile, changing the length of a tile, etc., within the range of these constraints, that is, if the time interval between tiles after the change is between the minimum time and the maximum time, The tiles can be changed freely. This is because there is no influence on other jobs and equipment.
しかし、タイル間の時間間隔は、制約の限界ギリギリの時間間隔ではなく、余裕を持った時間間隔であることが望まれる。スケジュールに従って操業を実行する場合、スケジュールと操業とのずれが生じ得る。この際、生じたずれにより、制約違反を招くリスクや、ずれの下工程への伝搬を小さくするためである。 However, it is desirable that the time interval between the tiles is not the limit time limit of the constraint but a time interval having a margin. When the operation is executed according to the schedule, a deviation between the schedule and the operation may occur. This is to reduce the risk of incurring constraint violations and the propagation of the shift to the lower process due to the generated deviation.
タイル間の時間間隔は、最小時間と最大時間の間である場合であっても、全ての時間間隔が、その時間間隔の制約に対して等しい余裕を保っているわけではない。他の製品の生産スケジュールの都合や、スケジュールの修正などによって、タイル間の時間間隔は変動するからである。 Even if the time interval between tiles is between the minimum time and the maximum time, not all time intervals have an equal margin for the time interval constraints. This is because the time interval between tiles varies depending on the production schedule of other products and schedule correction.
本実施形態のスケジュール作成装置では、タイルを変更した場合に、その変更の影響を、時間間隔が制約に対して最も余裕があるタイル間で吸収し、他のタイル間の時間間隔の制約に対する余裕を極力確保するように、スケジュール修正を行う。 In the schedule creation device of this embodiment, when a tile is changed, the effect of the change is absorbed between tiles where the time interval has the most margin for the constraint, and the margin for the constraint of the time interval between other tiles. The schedule will be revised to ensure as much as possible.
ここで、本実施形態のスケジュール作成装置の機能ブロックの構成を説明する前に、スケジュール作成装置におけるスケジュール修正方法について、図５〜図１６を用いて説明する。 Here, before describing the configuration of the functional blocks of the schedule creation device of the present embodiment, a schedule correction method in the schedule creation device will be described with reference to FIGS.
＜スケジュール修正方法＞
図５〜図１３は、６つの工程を経て製造される或る製品のガントチャートを示す図である。この製品は、工程１〜工程６までの６つの工程を経て生産され、工程１〜６それぞれで設備１〜６を用いる。ガントチャート上では、それぞれの設備でのジョブを「Ｊ１」〜「Ｊ６」と記載されたタイルで表す（以下、「Ｊ１タイル」等という。）。タイルは、ジョブを処理する時間帯、すなわち、ジョブの処理の開始時刻と終了時刻とを示す。従って、タイルの横幅は、設備の占有時間に応じた長さとなっている。また、両端が矢印の太線は、上述の「最大時間」を示し、両端が矢印の白抜き線は、「最小時間」を示す。また、破線で示すタイルは、修正前又は変更前のタイルを示す。
<Schedule correction method>
5 to 13 are diagrams showing a Gantt chart of a certain product manufactured through six steps. This product is produced through six steps from step 1 to step 6 and uses equipment 1-6 in each of steps 1-6. On the Gantt chart, jobs at the respective facilities are represented by tiles described as “J1” to “J6” (hereinafter referred to as “J1 tile” or the like). The tile indicates a time zone for processing a job, that is, a start time and an end time of job processing. Therefore, the width of the tile is a length corresponding to the occupation time of the facility. Also, the bold line with arrows at both ends indicates the above-mentioned “maximum time”, and the outlined line with arrows at both ends indicates the “minimum time”. Moreover, the tile shown with a broken line shows the tile before correction or before a change.
図５は、初期スケジュールのガントチャートを示す。初期スケジュールは、各タイル間の時間間隔が、制約の範囲内、すなわち、最小時間以上、最大時間以下となるように作成される。以下、ガントチャート上でタイル間を連結する線分をリンクということとする。実施形態では、リンクはタイルの依存関係を示すと共に、タイル間の時間的な関係も示すものとする。 FIG. 5 shows a Gantt chart of the initial schedule. The initial schedule is created so that the time interval between the tiles is within the constraints, that is, not less than the minimum time and not more than the maximum time. Hereinafter, a line segment connecting the tiles on the Gantt chart is referred to as a link. In the embodiment, it is assumed that the link indicates a dependency relationship between tiles and also indicates a temporal relationship between tiles.
図５の初期スケジュールにおいて、Ｊ１タイルとＪ２タイルとの間のリンクをリンクＰ１、Ｊ２タイルとＪ３タイルとの間のリンクをリンクＰ２、Ｊ３タイルとＪ４タイルとの間のリンクをリンクＰ３、Ｊ４タイルとＪ５タイルとの間のリンクをリンクＰ４、Ｊ５タイルとＪ６タイルとの間のリンクをリンクＰ５ということとする。このリンクの時間的な制約である最小時間及び最大時間は、各タイルが示すジョブの処理内容及び用いられる設備に応じて異なり、図５のガントチャートで、リンクＰ１の最小時間１１及び最大時間２１、リンクＰ２の最小時間１２及び最大時間２２、リンクＰ３の最小時間１３及び最大時間２３、リンクＰ４の最小時間１４及び最大時間２４を、リンクＰ５の最小時間１５及び最大時間２５を、それぞれ矢印で示す。また、最大時間２０は、原材料が工場に到着してから、設備１での処理を開始するまでの最大時間を示す。
In the initial schedule of FIG. 5, the link between the J1 tile and the J2 tile is the link P1, the link between the J2 tile and the J3 tile is the link P2, and the link between the J3 tile and the J4 tile is the link P3, J4. A link between the tile and the J5 tile is referred to as a link P4, and a link between the J5 tile and the J6 tile is referred to as a link P5. The minimum time and the maximum time, which are the time constraints of the link, differ depending on the processing content of the job indicated by each tile and the equipment used. In the Gantt chart of FIG. 5, the minimum time 11 and the
次に、図５に示すスケジュールにおいて、Ｊ４タイルを、図６で示すように白抜き矢印の方向、すなわち、将来方向に移動する修正を行う場合を説明する。以下、図６のＪ４タイルのように、ユーザが位置や長さを変更したタイルを「変更タイル」といい、変更タイルの移動に連鎖して移動するタイルを「連鎖移動タイル」ということとする。図では、連鎖移動タイルは、タイルにハッチングを行っている。 Next, in the schedule shown in FIG. 5, a case will be described in which the J4 tile is corrected to move in the direction of the white arrow, that is, the future direction as shown in FIG. Hereinafter, a tile whose position and length have been changed by the user, such as the J4 tile in FIG. 6, is referred to as a “changed tile”, and a tile that moves in conjunction with the movement of the changed tile is referred to as a “chained moving tile”. . In the figure, the chain transfer tile hatches the tile.
実施形態では、変更タイルの変更に際して、タイル間の時間制約に対して最も余裕があるリンクの時間のみを変更するように、他のタイルの移動を行う。最も余裕があるリンクの時間のみを変更することで、他のリンクの余裕を確保できることになり、余裕が全くないリンクの発生を減らすことができる。 In the embodiment, when changing the change tile, other tiles are moved so as to change only the link time having the most margin for the time constraint between the tiles. By changing only the time of the link with the most margin, the margin for other links can be secured, and the occurrence of links with no margin can be reduced.
図６のＪ４タイルは、白抜き矢印方向に、時間Δｔ移動した場合を示す。Ｊ２タイル、Ｊ３タイル、及び、Ｊ５タイルが連鎖移動タイルである。連鎖移動タイルは、図７で示すように、変更タイルであるＪ４タイルの変更量と同じ時間Δｔ移動する。 The J4 tile in FIG. 6 shows a case where the time Δt is moved in the direction of the white arrow. J2 tile, J3 tile, and J5 tile are chain transfer tiles. As shown in FIG. 7, the chain movement tile moves by the same time Δt as the change amount of the J4 tile that is the change tile.
実施形態では、変更タイルであるＪ４タイルと、最も余裕があるリンクとの間にあるタイルを連鎖移動タイルとする。すなわち、最も余裕があるリンクの時刻と、変更タイルの時刻との間にあるタイルを連鎖移動タイルとする。 In the embodiment, a tile between a J4 tile that is a change tile and a link having the most margin is set as a chain transfer tile. That is, a tile between the link time having the most margin and the change tile time is set as a chain transfer tile.
図６では、リンクＰ１及びリンクＰ５が、最も余裕があるリンク（以下、「工程間時間余裕最大リンク」という。）である。図では、太線で記載している。また、各リンクの余裕時間を、両端が黒丸の線分で示す。リンクＰ１の余裕時間は余裕時間３１であり、リンクＰ２の余裕時間は余裕時間３２であり、リンクＰ３の余裕時間は余裕時間３３であり、リンクＰ４の余裕時間は余裕時間３４であり、リンクＰ５の余裕時間は余裕時間３５である。尚、余裕時間３３は、余裕時間が０（ゼロ）である事を示す。図６で示すように、変更タイルが移動された場合には、工程間時間余裕最大リンクは、変更タイルの上流側のタイル、及び、下流側のタイルで求められる。
In FIG. 6, the links P1 and P5 are the links with the most margin (hereinafter referred to as “inter-process time margin maximum links”). In the figure, it is indicated by a bold line. In addition, the margin time of each link is indicated by a black line at both ends. The margin time of the link P1 is the
＜余裕時間の求め方＞
ここで、工程間の余裕時間の求め方について説明する。
<How to find extra time>
Here, how to obtain a margin time between processes will be described.
変更タイルと関連する（リンクする）全てのタイルの開始時刻と終了時刻とから、タイル間の工程間時間を、後工程（タイル）の開始時刻から前工程（タイル）の終了時刻を減算することにより計算する。そして、工程間ごとの時間制約から、各工程間の余裕時間を計算する。詳細には、変更タイルの上流側と下流側、及び、変更タスクの移動方向（過去方向か未来方向か）により、以下の方法で工程間時間余裕を計算する。 Subtract the inter-process time between tiles from the start time and end time of all tiles associated (linked) with the change tile, and subtract the end time of the previous process (tile) from the start time of the subsequent process (tile). Calculate according to And the margin time between each process is calculated from the time restrictions for every process. Specifically, the inter-process time margin is calculated by the following method according to the upstream side and downstream side of the changed tile and the moving direction of the changed task (whether past direction or future direction).
図１４に、変更タイルと余裕時間の関係を示す。図において、前タイルは、変更タイルの前の工程のタイル（上流のタイル）を示し、後タイルは、変更タイルの後の工程のタイル（下流のタイル）を示す。図では、変更タイルの１つ上流のタイルと変更タイルとの間の余裕時間を算出する例を示しているが、上流側の全タイル間の余裕時間も同様に、工程間時間とその工程間の時間制約とから算出する。また、変更タイルの１つ下流のタイルと変更タイルとの間の余裕時間を算出する例を示しているが、下流側の全タイル間の余裕時間も同様に算出する。 FIG. 14 shows the relationship between the change tile and the margin time. In the figure, the front tile indicates the tile in the previous step (upstream tile) of the change tile, and the rear tile indicates the tile in the subsequent step (downstream tile) after the change tile. In the figure, an example is shown in which the margin time between the tile that is one upstream of the modified tile and the modified tile is calculated, but the margin time between all tiles on the upstream side is also similar to the inter-process time and the inter-process time. It is calculated from the time constraint. Moreover, although the example which calculates the margin time between the tile of one downstream of a change tile and a change tile is shown, the margin time between all the tiles of a downstream is calculated similarly.
図１４（ａ）、（ｂ）は、変更タイルの上流側のタイルの、工程間の余裕時間の算出例を示す。図１４（ａ）は、変更タスクの開始時刻が早くなった、すなわち、過去方向に変更になった場合を示す。この方向は、リンクＰ９１の時間が短くなる方向である為、最小時間を用いて、以下の式で算出する。
工程間の余裕時間＝工程間時間−工程間時間の最小時間
また、図１４（ｂ）は、変更タスクの開始時刻が遅くなった、すなわち、未来方向に変更になった場合を示す。この方向は、リンクＰ９１の時間が長くなる方向である為、最大時間を用いて、以下の式で算出する。
工程間の余裕時間＝工程間時間の最大時間−工程間時間
図１４（ｃ）、（ｄ）は、変更タイルの下流側のタイルの、工程間の余裕時間の算出例を示す。図１４（ｃ）は、変更タスクの開始時刻が早まった、すなわち、過去方向に変更になった場合を示す。この方向は、リンクＰ９３の時間が長くなる方向である為、最大時間を用いて、以下の式で算出する。
工程間の余裕時間＝工程間時間の最大時間−工程間時間
また、図１４（ｄ）は、変更タスクの開始時刻が遅くなった、すなわち、未来方向に変更になった場合を示す。この方向は、リンクＰ９４の時間が短くなる方向である為、最小時間を用いて、以下の式で算出する。
工程間の余裕時間＝工程間時間−工程間時間の最小時間
図１４（ｅ）、（ｆ）は、変更タイルを移動した場合、すなわち、処理時間を変えずに処理時刻と終了時刻を変更した場合を示す。図１４（ｅ）は、変更タスクを未来方向に移動した場合を示す。この場合は、変更タスクの上流側のタスク間の余裕時間は、図１４（ｂ）で示したように、リンクＰ９５の最大時間を用いて算出し、変更タスクの下流側のタスク間の余裕時間は、図１４（ｄ）で示したように、リンクＰ９６の最小時間を用いて算出する。
FIGS. 14A and 14B show calculation examples of the margin time between processes for the tile on the upstream side of the changed tile. FIG. 14A shows a case where the start time of the change task is earlier, that is, the change task is changed in the past direction. Since this direction is a direction in which the time of the link P91 is shortened, it is calculated by the following formula using the minimum time.
Margin time between processes = inter-process time-minimum time between processes Also, FIG. 14B shows a case where the start time of the change task is delayed, that is, changed in the future direction. Since this direction is a direction in which the time of the link P91 becomes longer, it is calculated by the following formula using the maximum time.
Margin time between processes = Maximum time between processes-Time between processes FIGS. 14C and 14D show calculation examples of the margin time between processes of tiles on the downstream side of the changed tile. FIG. 14C shows a case where the start time of the change task is advanced, that is, the change task is changed in the past direction. Since this direction is a direction in which the time of the link P93 becomes longer, it is calculated by the following formula using the maximum time.
Time margin = step between maximum time period between step - step between time also, FIG. 14 (d) the start time of the change task becomes slow, i.e., shows a case in which is changed in the future direction. Since this direction is a direction in which the time of the link P94 is shortened, it is calculated by the following formula using the minimum time.
Marginal time between processes = time between processes−minimum time between processes FIGS. 14E and 14F show the case where the change tile is moved, that is, the processing time and end time are changed without changing the processing time. Show the case. FIG. 14E shows a case where the changed task is moved in the future direction. In this case, the margin time between tasks on the upstream side of the changed task is calculated using the maximum time of the link P95 as shown in FIG. 14B, and the margin time between tasks on the downstream side of the changed task. Is calculated using the minimum time of the link P96 as shown in FIG.
図１４（ｆ）は、変更タスクを過去方向に移動した場合を示す。この場合は、変更タスクの上流側のタスク間の余裕時間は、図１４（ａ）で示したように、リンクＰ９７の最小時間を用いて算出し、変更タスクの下流側のタスク間の余裕時間は、図１４（ｃ）で示したように、リンクＰ９８の最大時間を用いて算出する。尚、リンクＰ９７の例で示すように、算出される余裕時間が負である場合もある。この場合は、余裕時間はマイナスで示す。 FIG. 14F shows a case where the change task is moved in the past direction. In this case, the margin time between tasks on the upstream side of the changed task is calculated using the minimum time of the link P97 as shown in FIG. Is calculated using the maximum time of the link P98, as shown in FIG. Note that, as shown in the example of the link P97, the calculated margin time may be negative. In this case, the margin time is indicated by minus.
工程間の余裕時間は、図１４（ａ）〜（ｄ）で示すように、変更タイルの開始時刻又は終了時刻の一方のみが変更された場合は、変更された側のタイル間の余裕時間が算出され、最も大きい余裕時間のリンクが、工程間時間余裕最大リンクとされる。また、図１４（ｅ）、（ｆ）で示すように、変更タイルが移動、すなわち、開始時刻及び終了時刻の双方が変更された場合は、上流側及び下流側それぞれのタイル間の余裕時間が算出され、それぞれ最も大きい余裕時間のリンクが、それぞれの工程間時間余裕最大リンクとされる。 As shown in FIGS. 14A to 14D, when only one of the change tile start time and end time is changed, the allowance time between the processes is the allowance time between the changed tiles. The calculated link with the longest margin time is set as the inter-process time margin maximum link. As shown in FIGS. 14E and 14F, when the changed tile moves, that is, when both the start time and the end time are changed, the margin time between the tiles on the upstream side and the downstream side is changed. The calculated link with the longest margin time is set as the maximum inter-process time margin link.
図８は、図７で示すスケジュールから、更に、Ｊ４タイルを白抜き矢印の方向に移動した場合を示す。図８では、Ｊ４タイルの移動に応じて求めた工程間時間余裕最大リンクは、リンクＰ１及びリンクＰ５であり、Ｊ２タイル、Ｊ３タイル、Ｊ５タイルが連鎖移動タイルとなり、Ｊ４タイルの移動時間分、Ｊ４タイルの移動方向に移動することになる。 FIG. 8 shows a case where the J4 tile is further moved in the direction of the white arrow from the schedule shown in FIG. In FIG. 8, the inter-process time margin maximum links obtained according to the movement of the J4 tile are the link P1 and the link P5, and the J2 tile, the J3 tile, and the J5 tile become the chain movement tile, and the movement time of the J4 tile, It moves in the moving direction of the J4 tile.
更に、図８で示すスケジュールのＪ４タイルを、白抜き矢印の方向に移動した場合を、図９に示す。図９では、Ｊ４タイルの上流側におけるリンクＰ１の余裕時間３１、リンクＰ２の余裕時間３２、リンクＰ３の余裕時間３３のうち、余裕時間が最も長いのはリンクＰ３であるので、リンクＰ３が工程間時間余裕最大リンクとなる。また、Ｊ４タイルの下流側におけるリンクＰ４の余裕時間３４、リンクＰ５の余裕時間３５のうち、余裕時間が最も長いのはリンクＰ４であるので、リンクＰ４が工程間時間余裕最大リンクとなる。従って、この場合は、連鎖移動タスクはないことになり、Ｊ４タイルのみが移動する。
Further, FIG. 9 shows a case where the J4 tile of the schedule shown in FIG. 8 is moved in the direction of the white arrow. In FIG. 9, the link P3 has the longest margin time among the
更に、図９で示すスケジュールのＪ４タイルを、白抜き矢印の方向に時間Δｔ移動した場合を、図１０に示す。図１０では、Ｊ４タイルの上流側におけるリンクＰ１の余裕時間３１、リンクＰ２の余裕時間３２、リンクＰ３の余裕時間３３のうち、余裕時間が最も長いのはリンクＰ１であるので、リンクＰ１が工程間時間余裕最大リンクとなる。また、Ｊ４タイルの下流側におけるリンクＰ４の余裕時間３４、リンクＰ５の余裕時間３５のうち、余裕時間が最も長いのはリンクＰ５であるので、リンクＰ５が工程間時間余裕最大リンクとなる。従って、この場合の連鎖移動タスクは、Ｊ２タイル、Ｊ３タイル、及び、Ｊ５タイルとなる。図１１に、連鎖移動タイルが時間Δｔ移動したスケジュールを示す。
Further, FIG. 10 shows a case where the J4 tile of the schedule shown in FIG. 9 is moved by the time Δt in the direction of the white arrow. In FIG. 10, the link P1 has the longest margin among the
すなわち、変更タイルの移動に従い、工程間時間余裕最大リンクが変わり、連鎖移動タイルも変わることになる。このように、変更タイルの移動にしたがって、工程間の時間的な余裕の大きいタイル間の工程間時間を優先的に調整することで、工程間時間の余裕が無くなってタイルの移動範囲が限定されることや、スケジュールと操業のずれにより制約違反が発生する危険性を減らしたスケジュールを作成することが可能となる。 That is, as the change tile moves, the inter-process time margin maximum link changes and the chain transfer tile also changes. In this way, by preferentially adjusting the inter-process time between tiles that have a large time margin between processes according to the movement of the changed tile, there is no allowance for inter-process time and the range of tile movement is limited. In addition, it is possible to create a schedule that reduces the risk of a constraint violation occurring due to a difference between the schedule and the operation.
図６〜図１１では、変更タイルであるＪ４タイルが将来方向に移動した場合を説明したが、過去方向に移動した場合は、図１４（ｆ）で示すように余裕時間を算出し、連鎖移動タイルを選択して、連鎖移動タイルを過去方向に、変更タイルの変更時間分移動する。 6 to 11, the case where the J4 tile which is the changed tile has moved in the future direction has been described. However, when the tile has moved in the past direction, a margin time is calculated as shown in FIG. The tile is selected, and the chain movement tile is moved in the past direction by the change time of the change tile.
次に、図１２、１３を用いて、図５に示すスケジュールにおけるＪ３タイルの終了時刻を、矢印の方向に遅らせる、すなわち、将来方向に変更する修正を行う場合を説明する。 Next, with reference to FIGS. 12 and 13, a description will be given of a case where the end time of the J3 tile in the schedule shown in FIG. 5 is delayed in the direction of the arrow, that is, correction is performed to change in the future direction.
Ｊ３タイルの終了時刻を、時間Δｓ遅らせた場合、すなわち、将来方向に変更した場合には、変更タイルであるＪ３タイルの下流側の全タイル間の余裕時間を算出する。具体的には、図１４（ｄ）において説明したように、各タイル間の余裕時間を、工程間時間から工程間時間の最小時間を引いて求める。図１２に示す例では、リンクＰ５が、工程間時間余裕最大リンクとなり、Ｊ４タイル、及び、Ｊ５タイルが連鎖移動タイルとなる。図１３に、連鎖移動タイルが、Ｊ３タイルの変更時間Δｓ分、将来方向に移したスケジュールを示す。 When the end time of the J3 tile is delayed by the time Δs, that is, when it is changed in the future direction, the margin time between all tiles on the downstream side of the J3 tile that is the changed tile is calculated. Specifically, as described in FIG. 14D, the margin time between the tiles is obtained by subtracting the minimum time of the inter-process time from the inter-process time. In the example illustrated in FIG. 12, the link P5 is the maximum inter-process time margin link, and the J4 tile and the J5 tile are chain transfer tiles. FIG. 13 shows a schedule in which the chain movement tile moves in the future direction by the change time Δs of the J3 tile.
以下、本発明にかかる実施の一形態を図面に基づいて説明する。 Hereinafter, an embodiment according to the present invention will be described with reference to the drawings.
＜構成＞
図１は、スケジュール作成装置１０００の機能ブロック図である。
<Configuration>
FIG. 1 is a functional block diagram of the
スケジュール作成装置１０００は、例えば、マイクロプロセッサおよびその周辺回路等を備えて構成されたパソコン等であり、スケジュール作成制御部１００１、操作部１００２、及び、ディスプレイ１００３で構成される。
The
操作部１００２は、スケジュールを作成するプログラム等を起動するコマンド等の各種コマンド、スケジュールの作成を行う上で必要な各種データ、及び、ディスプレイ１００３に表示されたガントチャート上のタイルの移動等の変更指示をスケジュール作成装置１０００に入力する機器である。例えば、キーボード、マウス、タッチパネル等である。
The
ディスプレイ１００３は、操作部１００２から入力されたコマンドやデータ、及び、スケジュール作成装置１０００において作成されたスケジュールをガントチャートとして出力（提示）する機器である。例えばＣＲＴ（Cathode Ray Tube）ディスプレイ、ＬＣＤ（Liquid Crystal Display）、有機ＥＬ（Electro Luminescence）ディスプレイ、及び、プラズマディスプレイ等の表示装置である。
The
スケジュール作成制御部１００１は、操作情報入力部１１００、スケジュール表示部１２００、変更タイル検出部１３００、変更タイルスケジュール更新部１４００、連鎖移動タイル選択部１５００、余裕時間算出部１６００、連鎖移動タイルスケジュール更新部１７００、スケジュール作成部１８００、スケジュール記憶部２０００、工程間条件情報記憶部２１００、及び、工程情報記憶部２２００を備え、スケジュール作成装置１０００が備える各機能部を制御し、スケジュール作成処理等を行わせる機能を有する。
The schedule
操作情報入力部１１００は、操作部１００２から入力されたユーザ操作を、一定周期で監視し、画面上のガントチャートに対する操作を検出し、タイル変更取得部１３００に通知する機能を有する。
The operation
変更タイル検出部１３００は、操作情報入力部１１００から通知されたガントチャート上への操作に基づいて、タイルに対する操作を識別し、変更指示されたタイル（変更タイル）と、変更内容とを検出する機能を有する。変更内容とは、例えば、変更タイルが移動された場合は、移動前のタイルの開始時刻と移動後の開始時刻、変更タイルの長さが変更された場合は、その変更前後のタイルの開始時刻及び終了時刻である。
Based on the operation on the Gantt chart notified from the operation
変更タイルスケジュール更新部１４００は、変更タイル検出部１３００が検出した変更タイルの変更後の情報に、スケジュール記憶部２０００に記憶されているスケジュールを更新する機能を有する。
The changed tile
連鎖移動タイル選択部１５００は、変更タイルの変更に応じて、工程間時間余裕最大リンクを決定して、連鎖移動タイルを決定する機能を有する。工程間時間余裕最大リンクは、余裕時間算出部１６００に、上流及び下流のうちの何れか、又は、双方の各リンクの余裕時間を算出させ、その結果に応じて決定する。
The chain transfer
余裕時間算出部１６００は、連鎖移動タイル選択部１５００からの依頼に応じて、リンクの余裕時間を算出する機能を有する。算出方法は、上記＜余裕時間の求め方＞の項で説明した方法である。余裕時間算出部１６００は、連鎖移動タイル選択部１５００から、変更タイルと、上流及び下流のうちの何れか、又は、双方を指定されて、各タイル間の余裕時間を求め、各タイル間の余裕時間を連鎖移動タイル選択部１５００に通知する。
The allowance
連鎖移動タイルスケジュール更新部１７００は、連鎖移動タイル選択部１５００が決定した連鎖移動タイルの移動後の情報に、スケジュール記憶部２０００に記憶されているスケジュールを更新する機能を有する。
The chain movement tile
スケジュール作成部１８００は、初期スケジュール（図５参照）を作成し、スケジュール記憶部２０００に記憶させる機能を有する。スケジュール作成部１８００は、工程間条件情報記憶部２１００が記憶している工程間条件を満たした初期スケジュールを作成する。
The
スケジュール表示部１２００は、スケジュール記憶部２０００に記憶されているスケジュールから、ガントチャートの表示データを作成し、ディスプレイ１００３に表示させる機能を有する。
The
スケジュール記憶部２０００は、スケジュールを記憶する機能を有する。スケジュール記憶部２０００は、最初はスケジュールとしてスケジュール作成部１８００が作成した初期スケジュールを記憶しており、その後、ユーザによるガントチャートの修正に応じて、変更タイルスケジュール更新部１４００、及び、連鎖移動タイルスケジュール更新部１７００によってスケジュールが更新される。
The
工程間条件情報記憶部２１００は、リンク毎の工程間条件を記憶しておく機能を有する。
The inter-process condition
工程情報記憶部２２００は、スケジュール作成部１８００が初期スケジュールを作成するために必要な情報を記憶しておく機能を有する。
The process
実施形態のスケジュール作成装置１０００は、上述のように、例えば、パーソナルコンピュータ等のコンピュータを用いて構成可能であり、ハードディスク等の記憶部に格納されているスケジュール作成方法等をプログラムしたソフトウェアを実行することによって上述のスケジュール作成部１８００等がコンピュータに機能的に構成される。
As described above, the
尚、各機能部は、複数の装置に分散していてもよい。例えば、スケジュール作成部１８００、工程情報記憶部２２００が、別の装置でスケジュールを作成し、スケジュール記憶部２０００に送信するなどである。
Each functional unit may be distributed in a plurality of devices. For example, the
＜データ＞
以下、スケジュール作成装置１０００で用いるデータについて説明する。
<Data>
Hereinafter, data used in the
図２は、工程情報テーブル２２１０の構成例及びその内容例を示す図である。工程情報テーブル２２１０は、実施形態で製造する製品の製造工程、設備等を示すものであり、工程情報記憶部２２００に記憶されている。工程情報記憶部２２００には、工程情報テーブル２２１０の他にも、初期スケジュールを作成する際にスケジュール作成部１８００によって参照されるデータが記憶されていることとする。
FIG. 2 is a diagram illustrating a configuration example of the process information table 2210 and a content example thereof. The process information table 2210 indicates the manufacturing process, equipment, and the like of the product manufactured in the embodiment, and is stored in the process
工程情報テーブル２２１０は、工程番号２２１１、設備ＩＤ２２１２、及び、処理時間２２１３を含んで構成される。
The process information table 2210 includes a
工程番号２２１１は、工程の処理を示す識別子である。詳細には、工程情報テーブル２２１０には、１工程につき１レコードが登録されており、１番目のレコードが最初に実行される第１工程のレコード、２番目のレコードが第１工程の次に実行される第２工程のレコードというようにレコードが登録されている。また、工程番号２２１１として、例えば、鋳造工程、圧延工程、梱包工程などの工程の処理を示す識別子が設定されている。図２では、「工程１」、「工程２」等と記載している。
The
設備ＩＤ２２１２は、工程番号２２１１が示す工程で用いられる設備を特定する識別子を示す。
The
処理時間２２１３は、工程番号２２１１で示す工程を、設備ＩＤ２２１２で示す設備で処理したときに要する基本時間を示す。基本時間は、初期スケジュールを作成する場合に用いられる。
The
図３は、スケジュール情報テーブル２０１０の構成例及びその内容例を示す図である。スケジュール情報テーブル２０１０は、工程１〜５での１回の処理を示す。通常は、時間差をつけて、並行して同じ工程の処理が行われるので、スケジュール情報テーブル２０１０が複数個、スケジュール記憶部２０００に記憶されていることになる。スケジュール情報テーブル２０１０は、ユーザがガントチャート上で行うスケジュールの修正に応じて、適時更新される。また、スケジュール表示部１２００は、このスケジュール情報テーブル２０１０を参照してガントチャートの表示データを作成する。
FIG. 3 is a diagram illustrating a configuration example of the schedule information table 2010 and a content example thereof. The schedule information table 2010 shows one process in steps 1-5. Normally, since the same process is performed in parallel with a time difference, a plurality of schedule information tables 2010 are stored in the
スケジュール情報テーブル２０１０は、工程番号２０１１、設備ＩＤ２０１２、処理時間２０１３、開始時刻２０１４、終了時刻２０１５、及び、タイルＩＤ２０１６で構成される。
The schedule information table 2010 includes a
工程番号２０１１は、工程の処理を示す識別子である。スケジュール情報テーブル２０１０には工程情報テーブル２２１０と同様に、工程の順番に１工程につき１レコードが登録されており、工程番号２０１１として工程の処理を示す識別子が設定されている。１レコードの１工程につき、ガントチャート上に１タイルが表示される。
The
設備ＩＤ２０１２は、工程番号２２１１が示す工程で用いられる設備を特定する識別子を示す。
The
処理時間２０１３は、工程番号２０１１で示す工程を、設備ＩＤ２０１２で示す設備で処理する時間を示す。ユーザがタイルを移動、又は、タイルの長さを変更すると、そのタイルのレコードの処理時間２０１３として設定されている処理時間がユーザの指示に応じて変更される。
The
開始時刻２０１４は、工程番号２０１１で示される工程の処理を開始する時刻を示し、終了時刻２０１５は、工程番号２０１１で示される工程の処理を終了する時刻を示す。ユーザがタイルを移動、又は、タイルの長さを変更すると、そのタイルのレコードの開始時刻２０１４、又は、終了時刻２０１５として設定されている時刻がユーザの指示に応じて変更される。
The
タイルＩＤ２０１６は、ガントチャート上の複数のタイルから、工程番号２０１１で示される工程の処理（ジョブ）を示すタイルを特定するための識別子を示す。
The
尚、スケジュール情報テーブル２０１０が複数記憶されている場合、開始時刻２０１４〜タイルＩＤ２０１６は、テーブルごとに異なることになる。
When a plurality of schedule information tables 2010 are stored, the
図４は、工程間条件情報テーブル２１１０の構成例及びその内容例を示す図である。工程間条件情報テーブル２１１０には、工程間で守るべき条件が記憶されており、詳細には、工程間（リンク）毎の最小時間及び最大時間が記憶されており、その最小時間及び最大時間は、工程で用いられる設備によって異なる場合がある。この工程間条件情報テーブル２１１０は、工程間条件情報記憶部２１００に記憶されており、スケジュール作成部１８００が初期スケジュールを作成する際、及び、余裕時間算出部１６００が、リンク毎の余裕時間を算出する際に参照される。
FIG. 4 is a diagram illustrating a configuration example of the inter-process condition information table 2110 and a content example thereof. The inter-process condition information table 2110 stores conditions to be observed between processes, and in detail, the minimum time and maximum time for each process (link) are stored. Depending on the equipment used in the process, it may vary. This inter-process condition information table 2110 is stored in the inter-process condition
工程間条件情報テーブル２１１０は、マトリックス上のテーブル形式であり、縦方向の先工程２１１１、横方向の後工程２１１２とで構成される。 The inter-process condition information table 2110 is a table format on a matrix, and includes a pre-process 2111 in the vertical direction and a post-process 2112 in the horizontal direction.
先工程２１１１は、先の工程で用いられる設備の識別子を示し、後工程２１１２は、後の工程で用いられる設備の識別子を示す。先工程２１１１の設備識別子と、後工程２１１２の設備識別子との交差箇所に、工程間条件として、最小時間及び最大時間が「‐」を挟んで記載されている。例えば、先工程２１１１「設備１」と後工程２１１２「設備２」との工程間条件として「３０−１８０」が設定されているので、「設備１」で示される設備を用いて行う工程と、「設備２」で示される設備を用いて行う工程との間の最小時間は「３０」分であり、最大時間は「１８０」分となる。
The
＜動作＞
以下、スケジュール作成装置１０００の動作について、図１５を用いて説明する。
<Operation>
Hereinafter, the operation of the
図１５は、スケジュール作成装置１０００のスケジュール修正処理のフローチャートである。
FIG. 15 is a flowchart of the schedule correction process of the
まず、ユーザは、操作部１００２を操作して、初期スケジュール（図５参照）の作成及び表示を指示するコマンドを入力する。尚、事前に、工程間条件情報テーブル２１１０（図４参照）は工程間条件情報記憶部２１００に記憶されており、また、工程情報テーブル２２１０（図２参照）及びスケジュールの作成に必要なデータは工程情報記憶部２２００に記憶されていることとする。
First, the user operates the
スケジュール作成制御部１００１は、一定周期で操作部１００２からの入力信号を監視し、操作部１００２を介して初期スケジュールの作成及び表示を指示するコマンドが入力されたことを検出すると、スケジュール作成部１８００に初期スケジュールの作成を依頼する。
When the schedule
依頼を受けたスケジュール作成部１８００は、工程情報記憶部２２００から工程情報テーブル２２１０及びスケジュール作成に必要なデータを読み出し、更に、工程間条件情報記憶部２１００から工程間条件情報テーブル２１１０を読み出して、初期スケジュールを作成する。この際、スケジュール作成部１８００は、工程間条件情報テーブル２１１０に記憶されている工程間条件、すなわち、工程間の時間間隔がその工程間の最小時間以上で最大時間以下となるように、初期スケジュールを作成する。初期スケジュールを作成した１８００は、その旨をスケジュール作成制御部１００１に通知し、通知を受けたスケジュール作成制御部１００１は、スケジュール表示部１２００にガントチャートを表示するよう依頼する。
Upon receiving the request, the
依頼を受けたスケジュール表示部１２００は、スケジュール記憶部２０００に記憶されているスケジュール情報テーブル２０１０（図３参照）を読み出し、１工程（１レコード）を１タイルとしたガントチャートの表示データを作成してディスプレイ１００３に表示させる（ステップＳ１０、図５）。
Upon receiving the request, the
ユーザは、ディスプレイ１００３に表示されたガントチャートを見ながら、操作部１００２を操作して、表示されたスケジュールを修正する。ユーザが、タイルを変更する操作、例えば、タイルの移動又はタイルの長さの変更を行う操作を行う。具体的には、タイルをカーソル等で選択して時間軸上を左右に、すなわち、過去方向又は将来方向に移動させる。または、タイルの左辺又は右辺を選択して時間軸上を左右に移動させてタイルの長さを変更する。
While viewing the Gantt chart displayed on the
操作情報入力部１１００は、操作部１００２を介して入力されたユーザ操作が、ガントチャートに対する操作であることを検出すると、検出した操作の情報を変更タイル検出部１３００に通知する。例えば、マウスがクリックされた場合は、その座標値を変更タイル検出部１３００に通知し、タイルが移動された場合は、ガントチャート上で移動されたタイルの図形識別番号と移動前後の座標値を変更タイル検出部１３００に通知するなどである。
When the operation
通知を受けた変更タイル検出部１３００は、操作情報入力部１１００から通知された操作情報に基づいて、タイルへの変更操作であるか否かを判断する（ステップＳ１１：Ｙｅｓ）。
The changed
変更タイル検出部１３００は、操作情報入力部１１００から通知された操作情報が、タイルの変更操作ではないと判断すると（ステップＳ１１：Ｎｏ）、その旨及び操作情報をスケジュール作成制御部１００１に通知し、通知を受けたスケジュール作成制御部１００１は、操作情報に応じた操作を行う。
When the change
一方、操作情報入力部１１００から通知された操作情報が、タイルの変更操作であると判断すると（ステップＳ１１：Ｙｅｓ）、変更タイル検出部１３００は、操作情報入力部１１００から通知された操作情報に基づいて、変更指示されたタイル（変更タイル）と、変更内容とを検出する。例えば、操作情報入力部１１００から通知された図形の識別番号から、変更タイルが、例えば、図６の「Ｊ４タイル」であることを検出する。また、変更内容として、操作情報入力部１１００から通知された移動前後の座標値から、「Ｊ４タイル」が破線で示す位置から実線で示す位置まで移動されたこと、詳細には、変更タイルの変更前後の開始時刻及び終了時刻を検出する。
On the other hand, when it is determined that the operation information notified from the operation
変更タイル及び変更内容を検出した変更タイル検出部１３００は、検出した変更タイルの識別子と、変更後の開始時刻及び終了時刻を変更タイルスケジュール更新部１４００に渡して、変更タイルの時間（位置）の更新を依頼する。
The change
依頼を受けた変更タイルスケジュール更新部１４００は、渡された変更タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ１２）。具体的には、変更タイルスケジュール更新部１４００は、スケジュール記憶部２０００に記憶されているスケジュール情報テーブル２０１０（図３参照）の、変更タイルの識別子がタイルＩＤ２０１６として設定されているレコードに、渡された開始時刻を開始時刻２０１４として設定し、渡された終了時刻を終了時刻２０１５として設定する。また、渡された開始時刻と終了時刻とから処理時間を算出し、処理時間２０１３として設定する。
Upon receiving the request, the changed tile
変更タイルスケジュール更新部１４００に更新を依頼した変更タイル検出部１３００は、次に、変更タイルの識別子と、変更前後の開始時刻及び終了時刻を、連鎖移動タイル選択部１５００に渡して、連鎖移動タイルの選択及び移動を依頼する。
The change
依頼を受けた連鎖移動タイル選択部１５００は、渡された変更前後の開始時刻及び終了時刻から、変更タイルが移動されたのか、長さが変更されたのかを判断し、上述の＜余裕時間の求め方＞で図１４を用いて説明したように、変更タイルが移動されたと判断した場合は、変更タイルの識別子と余裕時間を求める側（上流側及び下流側）と変更方向（過去方向又は将来方向）とを余裕時間算出部１６００に渡して、上流側及び下流側のタイル間の余裕時間の算出を余裕時間算出部１６００に依頼する。また、変更タイルの長さが変更されたと判断した場合は、変更側（開始時刻又は終了時刻）から余裕時間を求める側（上流側又は下流側）を判断し、変更タイルの識別子と余裕時間を求める側（上流側又は下流側）と変更方向（過去方向又は将来方向）とを余裕時間算出部１６００に渡して、変更された側のタイル間の余裕時間の算出を余裕時間算出部１６００に依頼する。
Upon receipt of the request, the chain movement
依頼を受けた余裕時間算出部１６００は、まず、スケジュール情報テーブル２０１０を参照し、＜余裕時間の求め方＞の項で説明したように、連鎖移動タイル選択部１５００から指示された側のタイルの間隔時間（以下、「リンクの時間」という。）を求め、余裕時間を算出する（ステップＳ１３）。
Upon receiving the request, the surplus
例えば、図６のＪ４タイルが将来方向にΔｔ移動された場合、連鎖移動タイル選択部１５００は、余裕時間算出部１６００に、変更タイルの識別子「Ｊ４」と変更方向「将来方向」とを渡して、上流側及び下流側のタイル間の余裕時間の算出を依頼する。
For example, when the J4 tile in FIG. 6 is moved by Δt in the future direction, the chain movement
依頼を受けた余裕時間算出部１６００は、まず、スケジュール情報テーブル２０１０（図３参照）を参照して、下流側の各リンクの時間を算出する。具体的には、Ｊ４タイルとＪ５タイル間のリンクＰ４の時間を求める場合は、タイルＩＤ２０１６として「Ｊ４」が設定されているレコードの終了時刻２０１５として設定されている「２１：３０」と、タイルＩＤ２０１６として「Ｊ５」が設定されているレコードの開始時刻２０１４として設定されている「２２：３０」との間の時間、すなわち、「６０分」をリンクＰ４の時間として算出する。このように、変更タイルの下流側の全てのタイルの間隔時間を算出する。次に、上流側の全てのリンクの時間を算出する。例えば、タイルＩＤ２０１６として「Ｊ４」が設定されているレコードの開始時刻２０１４として設定されている「１７：３０」と、タイルＩＤ２０１６として「Ｊ３」が設定されているレコードの終了時刻２０１５として設定されている「１５：００」との間の時間、すなわち、「１５０分」をリンクＰ３の時間として算出する。
Upon receiving the request, the surplus
次に、余裕時間算出部１６００は、算出したリンクの時間と各リンクの時間制約とから、＜余裕時間の求め方＞の項で説明したように、変更方向（過去方向又は将来方向）を参照して、各リンク（タイル間）の余裕時間を算出する。例えば、Ｊ４タイルとＪ５タイルの間のリンクＰ４の余裕時間を算出する場合は、図１４（ｄ）で説明したように余裕時間を算出する。具体的には、工程間条件情報テーブル２１１０（図４参照）を参照し、先工程２１１１が「設備４」、後工程２１１２が「設備５」の欄「３０−３２０」を参照し、このリンクの制約としての最小時間「３０」、すなわち、３０分を読み出す。そして、Ｊ４タイルとＪ５タイルの間隔時間「６０分」から、最小時間「３０分」を減算して、余裕時間「３０分」を求める。
Next, the margin
連鎖移動タイル選択部１５００から指定された側の全リンクの余裕時間を算出した余裕時間算出部１６００は、算出した余裕時間を連鎖移動タイル選択部１５００に渡す。
The allowance
全リンクの余裕時間を受け取った連鎖移動タイル選択部１５００は、工程間時間余裕最大リンクを決定する（ステップＳ１４）。具体的には、変更タイルが移動した場合には、余裕時間算出部１６００から受け取った下流側及び上流側のリンクの余裕時間から、上流側及び下流側それぞれにおける余裕時間が最大のリンクをそれぞれの工程間時間余裕最大リンクとして決定する。また、変更タイルの長さが変更された場合は、変更側（開始時刻又は終了時刻）における余裕時間が最大のリンクを工程間時間余裕最大リンクとして決定する。尚、全ての余裕時間がマイナスの場合、すなわち、変更タイルを変更した場合に、全リンクが制約条件を満たさなくなる場合には、ユーザに対してエラーメッセージを出力し、処理を中止する等の処理を行う。
The chain transfer
工程間時間余裕最大リンクを決定した連鎖移動タイル選択部１５００は、次に、連鎖移動タイルを選択する（ステップＳ１５）。具体的には、連鎖移動タイル選択部１５００は、決定した工程間時間余裕最大リンクと変更タイルとの間にあるタイルを連鎖移動タイルとして決定する。例えば、図６のように、変更タイルがＪ４タイルであって、上流側の工程間時間余裕最大リンクが、Ｊ１タイルとＪ２タイツの間のリンクＰ１である場合、連鎖移動タイル選択部１５００は、スケジュール情報テーブル２０１０（図３参照）のタイルＩＤ２０１６として「Ｊ４」が設定されているレコードと、タイルＩＤ２０１６として「Ｊ１」が設定されているレコードの間の２レコードを読み出す。読み出した２レコードのタイルＩＤ２０１６としてそれぞれ設定されているタイル識別子「Ｊ２」、「Ｊ３」のタイルを連鎖移動タイルとして選択する。
The chain transfer
連鎖移動タイルを選択した連鎖移動タイル選択部１５００は、連鎖移動タイルのタイル識別子と、変更タイルの変更時間Δｔとを連鎖移動タイルスケジュール更新部１７００渡して、連鎖移動タイルの時間（位置）の更新を依頼する。
The chain movement
依頼を受けた連鎖移動タイルスケジュール更新部１７００は、渡された連鎖移動タイルの識別子が示すタイルの開始時刻と終了時刻を更新する（ステップＳ１６）。具体的には、連鎖移動タイルスケジュール更新部１７００は、スケジュール記憶部２０００に記憶されているスケジュール情報テーブル２０１０（図３）の、連鎖タイルの識別子がタイルＩＤ２０１６として設定されているレコードに、開始時刻２０１４として設定されている時刻及び終了時刻２０１５として設定されている時刻のそれぞれに、変更時間Δｔを加算する。渡された連鎖移動タイルの開始時刻と終了時刻とを変更した連鎖移動タイルスケジュール更新部１７００は、終了した旨を連鎖移動タイル選択部１５００に通知する。
Upon receiving the request, the chain movement tile
連鎖移動タイルの更新がなされた旨の通知を受けた連鎖移動タイル選択部１５００は、スケジュール作成制御部１００１にスケジュールの表示を依頼する。依頼を受けたスケジュール作成制御部１００１は、スケジュール表示部１２００にスケジュールを表示するよう依頼し、依頼を受けたスケジュール表示部１２００は、スケジュール記憶部２０００に記憶されているスケジュール情報テーブル２０１０（図３参照）を読み出し、ガントチャートの表示データを作成してディスプレイ１００３に表示させる（ステップＳ１７）。ここで表示されるガントチャートは、例えば、図６のようにＪ４タイルを移動した場合に、Ｊ２タイル、Ｊ３タイル、及び、Ｊ５タイルが連鎖移動した図７で示すようなガントチャートである。
The chain movement
スケジュール表示部１２００にスケジュールの表示依頼をしたスケジュール作成制御部１００１は、ユーザが操作部１００２を操作して終了指示を入力したこと検出すると（ステップＳ１８：Ｙｅｓ）、スケジュール作成処理を終了し、ユーザが終了指示以外の指示を入力した場合（ステップＳ１８：Ｎｏ）は、ステップＳ１１からの処理を繰り返す。
When the schedule
このようにスケジュールを修正することで、工程の時間帯の変更が、他の工程に及ぼす影響を、できるだけ小さくするようにスケジュールを修正することが可能となる。 By correcting the schedule in this way, it becomes possible to correct the schedule so that the influence of the change in the time zone of the process on other processes is minimized.
本発明を表現するために、上述において図面を参照しながら実施形態を通して本発明を適切且つ十分に説明したが、当業者であれば上述の実施形態を変更および／または改良することは容易に為し得ることであると認識すべきである。したがって、当業者が実施する変更形態または改良形態が、請求の範囲に記載された請求項の権利範囲を離脱するレベルのものでない限り、当該変更形態または当該改良形態は、当該請求項の権利範囲に包括されると解釈される。 In order to express the present invention, the present invention has been properly and fully described through the embodiments with reference to the drawings. However, those skilled in the art can easily change and / or improve the above-described embodiments. It should be recognized that this is possible. Therefore, unless the modifications or improvements implemented by those skilled in the art are at a level that departs from the scope of the claims recited in the claims, the modifications or improvements are not covered by the claims. To be construed as inclusive.
１０００ スケジュール作成装置
１２００ スケジュール表示部
１３００ 変更タイル検出部
１４００ 変更タイルスケジュール更新部
１５００ 連鎖移動タイル選択部
１６００ 余裕時間算出部
１７００ 連鎖移動タイルスケジュール更新部
１８００ スケジュール作成部
２０００ スケジュール記憶部
２１００ 工程間条件情報記憶部
２２００ 工程情報記憶部
1000
Claims (4)
前記所定画像を変更することによって処理の開始時刻又は終了時刻が変更された製造工程である変更製造工程と、変更後の開始時刻又は終了時刻とを取得する取得手段と、
製造工程間の時間に関する制約条件として、製造工程間の取り得る時間間隔を、製造工程間ごとに記憶する記憶手段と、
前記変更製造工程の変更後における前記製品の各製造工程間の時間間隔それぞれと、前記記憶手段に記憶されている製造工程間ごとの制約条件とに基づいて、前記製品の各製造工程間の余裕時間を算出する余裕時間算出手段と、
前記余裕時間算出手段が算出した製造工程間の余裕時間が最大となる２つの製造工程のうちの前記変更製造工程に近い方の製造工程、及び、当該近い方の製造工程と前記変更製造工程との間にある製造工程を連鎖移動工程として選択する選択手段と、
前記選択手段で選択した連鎖移動工程を処理する開始時刻及び終了時刻を、前記変更製造工程の変更後の開始時刻又は終了時刻に応じて変更する変更手段と
を備え、
前記余裕時間算出手段は、前記変更製造工程の開始時刻が変更された場合には、変更製造工程より先に行われる製造工程である上流側の製造工程間の余裕時間を求め、前記変更製造工程の終了時刻が変更された場合には、変更製造工程より後に行われる製造工程である下流側の製造工程間の余裕時間を求め、
前記選択手段は、前記変更製造工程の開始時刻が変更された場合には、変更製造工程の上流側の製造工程から連鎖移動工程を選択し、前記変更製造工程の終了時刻が変更された場合には、変更製造工程の下流側の製造工程から連鎖移動工程を選択することを特徴とするスケジュール作成装置。 A schedule creation device for creating a production schedule for the product by displaying a chart image assigned on a time axis for each predetermined image indicating a time zone for processing each manufacturing process of a product produced by a plurality of manufacturing processes. ,
A change manufacturing process that is a manufacturing process in which a start time or an end time of a process is changed by changing the predetermined image, and an acquisition unit that acquires a start time or an end time after the change,
As a constraint on the time between manufacturing processes, a storage means for storing a time interval that can be taken between manufacturing processes for each manufacturing process;
A margin between each manufacturing process of the product based on each time interval between the manufacturing processes of the product after the change of the changed manufacturing process and the constraint condition for each manufacturing process stored in the storage means. A margin time calculating means for calculating time,
Of the two manufacturing processes in which the margin time between the manufacturing processes calculated by the margin time calculating means is the maximum, the manufacturing process closer to the changed manufacturing process, and the closer manufacturing process and the changed manufacturing process, A selection means for selecting a manufacturing process between them as a chain transfer process;
E Bei and changing means for changing the start time and the end time for processing the selected chain transfer step in the selection means, in response to the start or stop time after the change of the change the manufacturing process,
When the start time of the modified manufacturing process is changed, the margin time calculating means obtains a margin time between upstream manufacturing processes, which is a manufacturing process performed prior to the modified manufacturing process, and the modified manufacturing process. When the end time of is changed, the margin time between downstream manufacturing processes that are manufacturing processes performed after the changed manufacturing process is obtained,
When the start time of the modified manufacturing process is changed, the selection unit selects a chain transfer process from the upstream manufacturing process of the modified manufacturing process, and the end time of the modified manufacturing process is changed. the schedule creation device according to claim you to select a chain transfer step from the downstream side of the manufacturing process of changing the manufacturing process.
前記余裕時間算出手段は、前記変更製造工程の開始時刻が早くなるように、又は、前記変更製造工程の終了時刻が遅くなるように変更された場合は、製造工程間の時間間隔から当該製造工程の前記最小時間を減算して、当該製造工程間の余裕時間を算出し、前記変更製造工程の開始時刻が遅くなるように、又は、前記変更製造工程の終了時刻が早くなるように変更された場合は、製造工程間の時間間隔を当該製造工程の前記最大時間から減算して、当該製造工程間の余裕時間を算出する
ことを特徴とする請求項１に記載のスケジュール作成装置。 The storage means stores a minimum time and a maximum time as the time interval,
The margin time calculating means, as the start time of the previous SL change the manufacturing process is faster, or, if the end time of the change the manufacturing process has changed so that slow, the production from the time interval between the manufacturing process By subtracting the minimum time of the process, the margin time between the manufacturing processes is calculated and changed so that the start time of the modified manufacturing process is delayed or the end time of the modified manufacturing process is advanced. 2. The schedule creation device according to claim 1, wherein a time interval between manufacturing processes is calculated by subtracting a time interval between manufacturing processes from the maximum time of the manufacturing process.
ことを特徴とする請求項１又は２に記載のスケジュール作成装置。 When the change means is changed so that the start time or end time of the changed manufacturing process is earlier, the change means advances the start time and end time of the chain transfer process selected by the selection means by the change time. If the change manufacturing process is changed so that the start time or end time of the modified manufacturing process is delayed, the start time and end time of the chain transfer process selected by the selection means are delayed by the change time. The schedule creation device according to claim 1, wherein the schedule creation device is changed as follows.
前記所定画像を変更することによって処理する時間帯が変更された製造工程である変更製造工程と、変更後の時間帯とを取得する取得ステップと、
前記変更製造工程の変更後における前記製品の各製造工程間の時間間隔それぞれと、前記記憶手段に記憶されている製造工程間ごとの制約条件とに基づいて、前記変更製造工程の開始時刻が変更された場合には、変更製造工程より先に行われる製造工程である上流側の製造工程間の余裕時間を算出し、前記変更製造工程の終了時刻が変更された場合には、変更製造工程より後に行われる製造工程である下流側の製造工程間の余裕時間を算出する余裕時間算出ステップと、
前記余裕時間算出ステップで算出した製造工程間の余裕時間が最大となる２つの製造工程のうちの前記変更製造工程に近い方の製造工程、及び、当該近い方の製造工程と前記変更製造工程との間にある工程を連鎖移動工程として選択する選択ステップと、
前記選択ステップで選択した連鎖移動工程を処理する開始時刻及び終了時刻を、前記変更製造工程の変更後の開始時刻又は終了時刻に応じて変更する変更ステップと
を備え、
前記選択ステップは、前記変更製造工程の開始時刻が変更された場合には、変更製造工程の上流側の製造工程から連鎖移動工程を選択し、前記変更製造工程の終了時刻が変更された場合には、変更製造工程の下流側の製造工程から連鎖移動工程を選択することを特徴とするスケジュール作成方法。 A schedule creation device for creating a production schedule for the product by displaying a chart image assigned on a time axis for each predetermined image indicating a time zone for processing each manufacturing process of a product produced by a plurality of manufacturing processes. The schedule creation method used in the schedule creation device including a storage unit that stores the minimum time and the maximum time that can be taken between the production processes as a constraint on each time between the production processes.
An acquisition step of acquiring a changed manufacturing process that is a manufacturing process in which a time zone to be processed by changing the predetermined image is changed, and a time zone after the change,
The start time of the changed manufacturing process is changed based on each time interval between the manufacturing processes of the product after the change of the changed manufacturing process and the constraint condition for each manufacturing process stored in the storage means. In the case where the change manufacturing process is performed, a margin time between the upstream manufacturing processes, which is a manufacturing process performed prior to the modified manufacturing process, is calculated. A margin time calculating step for calculating a margin time between downstream manufacturing processes which are manufacturing processes performed later ,
Of the two manufacturing processes with the maximum margin time between the manufacturing processes calculated in the margin time calculating step, the manufacturing process closer to the changed manufacturing process, and the closer manufacturing process and the changed manufacturing process A selection step for selecting a process between the two as a chain transfer process;
E Bei and changing step of changing said select a start time and the end time for processing the selected chain transfer process at step, in response to the start or stop time after the change of the change the manufacturing process,
When the start time of the modified manufacturing process is changed, the selection step selects a chain transfer process from the upstream manufacturing process of the modified manufacturing process, and the end time of the modified manufacturing process is changed. It is scheduling method comprising you to select a chain transfer step from the downstream side of the manufacturing process of changing the manufacturing process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012250950A JP5796005B2 (en) | 2012-11-15 | 2012-11-15 | Schedule creation device and schedule creation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012250950A JP5796005B2 (en) | 2012-11-15 | 2012-11-15 | Schedule creation device and schedule creation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2014099075A JP2014099075A (en) | 2014-05-29 |
| JP5796005B2 true JP5796005B2 (en) | 2015-10-21 |
Family
ID=50941029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012250950A Active JP5796005B2 (en) | 2012-11-15 | 2012-11-15 | Schedule creation device and schedule creation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5796005B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6387707B2 (en) | 2014-07-01 | 2018-09-12 | 富士通株式会社 | Anomaly detection system, display device, anomaly detection method and anomaly detection program |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3241714B2 (en) * | 1988-05-25 | 2001-12-25 | 松下電器産業株式会社 | Plan type inference method and apparatus |
| US5818715A (en) * | 1994-04-18 | 1998-10-06 | International Business Machines Corporation | Method and system for efficiently modifying a project model in response to an update to the project model |
| JPH0830686A (en) * | 1994-07-14 | 1996-02-02 | Yokogawa Electric Corp | Scheduling system |
| JP5657189B2 (en) * | 2005-11-09 | 2015-01-21 | 株式会社神戸製鋼所 | Schedule correction apparatus, schedule correction program, and schedule correction method |
-
2012
- 2012-11-15 JP JP2012250950A patent/JP5796005B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2014099075A (en) | 2014-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6005617B2 (en) | Schedule display device, method, and program | |
| JP6078951B2 (en) | Trend graph display device | |
| JP5796005B2 (en) | Schedule creation device and schedule creation method | |
| JP6082268B2 (en) | Schedule creation device, schedule creation method, and schedule creation program | |
| JP6022966B2 (en) | Schedule creation device, schedule creation method, and schedule creation program | |
| JP5848317B2 (en) | Verification work support system | |
| US20110197135A1 (en) | Manipulation-monitoring device | |
| JP2001034672A (en) | Operation plan adjusting method and operation plan adjusting system | |
| JP2012212730A (en) | Processing support apparatus and method, semiconductor manufacturing support apparatus and method, and program | |
| EP2919080B1 (en) | Job plan display system | |
| JP2009217457A (en) | Apparatus for locating cause of malfunction and method for locating cause of malfunction | |
| JP6510949B2 (en) | Schedule correction support apparatus and method | |
| US11656611B2 (en) | Production plan creation device and non-transitory computer readable medium | |
| JP2019128669A (en) | Work support system | |
| JPH05298328A (en) | Automatic correction device for production plan | |
| JP5157970B2 (en) | Operation information revision management system, method, and program for manufacturing process control system | |
| JP2010092292A (en) | Schedule display and schedule display method | |
| JP2012208900A (en) | Progress display device, progress display method, and progress display program | |
| JP6618888B2 (en) | Process management apparatus and method | |
| JP2010211619A (en) | Central monitoring system and maintenance support tool | |
| JP5855546B2 (en) | Production schedule change support system | |
| JP2012032946A (en) | Plan creation display system | |
| TW202400381A (en) | Monitoring device and robot monitoring system | |
| JP2014176881A (en) | System for supporting change of casting schedule | |
| JP5827606B2 (en) | Production schedule decision support system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140901 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150609 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150611 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150703 |
|
| 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: 20150804 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150817 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5796005 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |