JP2007102684A - Method, device for drawing up periodical work plan and program therefor - Google Patents

Method, device for drawing up periodical work plan and program therefor Download PDF

Info

Publication number
JP2007102684A
JP2007102684A JP2005294933A JP2005294933A JP2007102684A JP 2007102684 A JP2007102684 A JP 2007102684A JP 2005294933 A JP2005294933 A JP 2005294933A JP 2005294933 A JP2005294933 A JP 2005294933A JP 2007102684 A JP2007102684 A JP 2007102684A
Authority
JP
Japan
Prior art keywords
work
regular
interval
type
tool
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.)
Pending
Application number
JP2005294933A
Other languages
Japanese (ja)
Inventor
Tadashi Iwata
正 岩田
Masahiro Nakayama
雅裕 中山
Koichi Nakayama
孝一 中山
Shigetoshi Noritake
茂年 則竹
Takashi Tominaga
孝 富永
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Motor Corp
Toyota Central R&D Labs Inc
Original Assignee
Toyota Motor Corp
Toyota Central R&D Labs Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toyota Motor Corp, Toyota Central R&D Labs Inc filed Critical Toyota Motor Corp
Priority to JP2005294933A priority Critical patent/JP2007102684A/en
Publication of JP2007102684A publication Critical patent/JP2007102684A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • General Factory Administration (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To draw up a reasonable periodical work plan in short time. <P>SOLUTION: The method for drawing up the periodical work plan performs processes for determining work intervals by every periodical work, a work period which is a common multiple of the work intervals by every periodical work and a unit work interval which is a common factor of the work intervals by every periodical work. In addition, the method has a process for assigning each periodical work to work points set by every unit work interval in the work intervals according to each work period. In the assignment process, each periodical work is sequentially assigned. In addition, in the assignment process, (1) the periodical works are temporarily assigned to each of all the assignment patterns by every periodical work to be assigned, standard deviation of "the total work hour of an assigned periodical work group" by every work point is calculated for each of all the temporarily assigned assignment patterns and (2) the periodical work is assigned to the assignment pattern whose standard deviation becomes minimum. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、システムを保守管理するための定期作業計画を立案する技術に関する。   The present invention relates to a technique for preparing a periodic work plan for maintaining and managing a system.

例えば製品生産現場では、複数の工作機械によって材料を順々に加工することによって製品を生産する。製品生産現場では、様々な工具が利用される。それぞれの工具は固有の寿命をもっている。例えば、材料を1000回加工すると寿命となる工具が存在する一方において、材料を200回加工すると寿命となる工具も存在する。1個の製品を生産するために工具が材料を加工する回数を1回とすると、前者の工具は1000個の製品を生産する前に交換しなければならず、後者の工具は200個の製品を生産する前に交換しなければならない。多数の工具を使用する製品生産現場では、工具の寿命内に各工具の交換作業を実施しなければならない。上記の製品生産システムでは、前者の工具を定期的に交換する作業と、後者の工具を定期的に交換する作業が必要とされる。保守管理のために、複数種類の定期作業を必要とするシステムが多く存在している。   For example, in a product production site, a product is produced by sequentially processing materials with a plurality of machine tools. Various tools are used on the production site. Each tool has a unique life. For example, there is a tool that has a lifetime when the material is processed 1000 times, while there is a tool that has a lifetime when the material is processed 200 times. If the number of times a tool processes a material to produce one product is one, the former tool must be replaced before producing 1000 products, and the latter tool is 200 products. Must be replaced before producing. In a product production site where a large number of tools are used, replacement of each tool must be performed within the tool life. In the above-described product production system, the former tool needs to be changed regularly and the latter tool needs to be changed periodically. There are many systems that require multiple types of regular work for maintenance management.

従来の製品生産現場の中には、次のようにして工具交換作業を実施しているところがある。この内容について図面を参照にして説明する。図14は、従来の手法によって立案された工具交換作業計画をグラフで表現したものである。図14のグラフにおいて、横軸は製品生産個数であり、縦軸は作業時間である。
図14の例は、1200個の製品を生産する間に実施する工具交換作業計画を例示しており、製品を100個生産するたびに工具交換作業を実施する。製品を100個生産するタイミング毎に、そのタイミングで実施する工具交換作業に要する作業時間が縦方向に積み重ねられている。例えば、累積製品生産個数が100個のタイミングで、工具交換作業A,D,B,Eを実施する計画であるために、工具交換作業A,D,B,Eに要する時間が積み重ねられている。なお図14では、工具交換作業A〜Eのみに符号を付している。グラフ中に示されている工具交換作業は、その工具交換作業を実施するのに必要な作業時間に相当する高さを有している。作業時間が長い工具交換作業は高く、作業時間が短い工具交換作業は低い。工具交換タイミング毎の工具交換作業群の高さの合計は、そのタイミングで実施する工具交換作業群を全て実施するのに必要な作業時間の合計である。
工具交換間隔は、工具毎に定められている。例えば、工具Aの交換作業は、累積製品生産個数が100個、400個、700個、及び1000個となるタイミングに割当てられている。工具Aは、製品を300個生産するたびに交換される。各工具は、その工具の寿命がくる前に交換される計画となっている。
Some conventional product production sites perform tool change work as follows. This will be described with reference to the drawings. FIG. 14 is a graph showing a tool change work plan designed by a conventional method. In the graph of FIG. 14, the horizontal axis represents the number of products produced, and the vertical axis represents the working time.
The example of FIG. 14 exemplifies a tool change work plan executed during the production of 1200 products, and the tool change work is executed every time 100 products are produced. Every time when 100 products are produced, the working time required for the tool change work performed at that timing is stacked in the vertical direction. For example, the time required for the tool change operations A, D, B, and E is accumulated because the tool change operations A, D, B, and E are planned to be performed when the cumulative product production number is 100. . In FIG. 14, only the tool change operations A to E are denoted by reference numerals. The tool change work shown in the graph has a height corresponding to the work time required to perform the tool change work. Tool change work with a long work time is high, and tool change work with a short work time is low. The total height of the tool change work group at each tool change timing is the total work time required to execute all the tool change work groups executed at that timing.
The tool change interval is determined for each tool. For example, the replacement work of the tool A is assigned at a timing when the cumulative product production number becomes 100, 400, 700, and 1000. The tool A is replaced every time 300 products are produced. Each tool is planned to be replaced before the end of its life.

図14に示される工具交換作業計画は次のようにして実行される。累積製品生産個数が100個のタイミングで実施する工具交換作業群A,D,B,Eを指示する1枚の作業カードが作成される。同様に、他のタイミング(200個、300個等)のそれぞれについて、そのタイミングで実施する必要がある工具交換作業群が記入された1枚の作業カードが作成される。図14の例では、12枚の作業カードが作成されることになる。12枚の作業カードを100個、200個…の順に並べておく。作業者は、100個の製品が生産されると1枚目の作業カードを見る。1枚目の作業カードには、累積生産個数が100個のタイミングで実施するべき工具交換作業A,D,B,Eが示されている。作業員は、1枚目の作業カードに示されている工具交換作業A,D,B,Eを実施する。1枚目の作業カードが指示する工具交換作業A,D,B,Eが終わると、1枚目の作業カードは12枚の作業カードの最後に回される。これにより、2枚目の作業カードが先頭にくることになる。さらに100個の製品が生産されると(即ち計200個の製品が生産されると)、作業員は先頭の作業カード(2枚目の作業カード)を見る。2枚目の作業カードには、累積生産個数が200個のタイミングで実施するべき工具交換作業C等が示されている。作業員は、2枚目の作業カードの工具交換作業C等を実施する。その工具交換作業が終わると、2枚目の作業カードは最後に回される。作業員は、100個の製品が生産される毎に先頭の作業カードを見て、その作業カードに示されている工具交換作業群を実施し、それらの工具交換作業が終わるとその作業カードを最後に回す。
12枚目の作業カードに示されている工具交換作業C等(1200個の位置の工具交換作業群)が終了してその作業カードを最後に回すと、1枚目の作業カードが再び先頭にくる。累積して1300個の製品が生産されると、1枚目の作業カードが再び使用される。これにより、100個の位置に割当てられている工具交換作業A,D,B,Eが再び実施される。12枚の作業カードに示されている一連の工具交換作業は、1200個の製品生産個数の周期で繰り返される。この周期のことを「作業周期」と呼ぶ。また、製品生産個数の100個毎の位置のことを「作業点」と呼ぶ。即ち、作業点は、工具交換作業群が実施されるタイミングである。また、隣り合う2つの作業点の間の間隔(図14の例では製品生産個数が100個)のことを「単位作業間隔」と呼ぶ。
The tool change work plan shown in FIG. 14 is executed as follows. One work card is generated that indicates the tool change work group A, D, B, E to be executed at the timing when the cumulative product production number is 100. Similarly, for each of other timings (200, 300, etc.), one work card is created in which a tool change work group that needs to be performed at that timing is entered. In the example of FIG. 14, twelve work cards are created. Twelve work cards are arranged in the order of 100, 200, and so on. When 100 products are produced, the worker looks at the first work card. The first work card shows tool change operations A, D, B, and E that should be performed when the cumulative production number is 100. The worker performs the tool change work A, D, B, E shown on the first work card. When the tool change work A, D, B, E instructed by the first work card is completed, the first work card is turned to the last of the 12 work cards. As a result, the second work card comes to the top. When 100 products are produced (that is, when a total of 200 products are produced), the worker looks at the first work card (second work card). The second work card shows a tool change operation C and the like to be performed at a timing when the cumulative production number is 200 pieces. The worker performs the tool change work C of the second work card. When the tool change work is finished, the second work card is turned last. Each time 100 products are produced, the worker looks at the top work card, performs the tool change work group indicated on the work card, and when those tool change work is completed, the work card is displayed. Turn to the end.
When the tool change work C shown on the 12th work card (the tool change work group at 1200 positions) is completed and the work card is turned last, the first work card is again at the top. come. When 1300 products are produced in a cumulative manner, the first work card is used again. As a result, the tool change operations A, D, B, and E assigned to the 100 positions are performed again. A series of tool change operations shown on the 12 work cards are repeated at a cycle of 1200 product production numbers. This cycle is called “work cycle”. Further, the position of every 100 manufactured products is called “work point”. That is, the work point is the timing when the tool change work group is performed. An interval between two adjacent work points (in the example of FIG. 14, the number of product production is 100) is referred to as a “unit operation interval”.

図14に示される工具交換作業計画は、製品生産現場を管理する者の手作業によって作成されている。作成者は、各工具の寿命がくる前に各工具が交換されるようにして各工具交換作業を割当てる。例えば、図14の工具交換作業Aは、300個程度の製品が生産されると寿命がくるために、300個毎(3つの作業点毎)に割当てられている。
また作成者は、各作業点における工具交換作業群の合計作業時間のバラツキが少なくなるようにして各工具交換作業を割当てる。各作業点の合計作業時間が平準化されると、いずれの作業点においても同じ数の作業者によって同じ時間内に工具交換作業群を完了することができる。各作業点の合計作業時間が平準化されると、製品生産現場における全ての工具交換作業を実施するのに必要な作業員の数を把握し易い。
上述の工具交換作業計画には作業周期が存在する。作業周期をなくして、増えつづける製品生産個数に応じて工具交換作業群を割当てるようにすると、作業計画を作成し続けなければならない。作成者の負担が非常に大きい。また作業周期が存在すると、各作業員が担当する作業点を固定することができる。例えば、図14の奇数番目の作業点をある1人の作業員に担当させ、偶数番目の作業点を別の1人の作業員に担当させることができる。この場合、作業員が同じ工具交換作業を繰り返して実施することになるために、作業員のスキルが向上し易く、作業員の作業負担が少なくなる。
The tool change work plan shown in FIG. 14 is created manually by a person who manages the product production site. The creator assigns each tool change operation so that each tool is changed before the end of the life of each tool. For example, the tool change operation A in FIG. 14 is assigned to every 300 pieces (every three work points) because the life of the tool change operation A is about 300 pieces.
Further, the creator assigns each tool change work so that the total work time variation of the tool change work group at each work point is reduced. When the total work time of each work point is leveled, the tool change work group can be completed within the same time by the same number of workers at any work point. When the total work time of each work point is leveled, it is easy to grasp the number of workers required to perform all tool change work at the product production site.
There is a work cycle in the above-described tool change work plan. If the work cycle is eliminated and the tool change work group is assigned according to the increasing number of product productions, the work plan must be continuously created. The burden on the creator is very large. In addition, when there is a work cycle, it is possible to fix the work point that each worker is in charge of. For example, an odd-numbered work point in FIG. 14 can be assigned to one worker, and an even-numbered work point can be assigned to another worker. In this case, since the worker repeatedly performs the same tool replacement work, the skill of the worker is easily improved, and the work load on the worker is reduced.

上記に例示した工具交換作業計画の作成者は、各作業点における合計作業時間が平準化されるようにして各工具交換作業を割当てなければならない。平準化を追求するために、各工具の寿命を超えない範囲内であれば、工具交換作業を不規則に割当てることが行なわれている。例えば、図14の工具交換作業Bで交換される工具は、500個の製品が生産されると寿命になる。工具交換作業計画の作成者は、前回の工具交換作業Bから次の工具交換作業Bまでの間隔が500個の製品生産個数を超えない範囲で、平準化に重点をおいて割当てる。この結果、工具交換作業Bが1番目の作業点と6番目の作業点と11番目の作業点に割当てられている。1番目の作業点から6番目の作業点までの間隔と、6番目の作業点から11番目の作業点までの間隔は500個である。しかしながら、11番目の作業点から1番目の作業点までの間隔は200個になっている。また例えば、図14では、工具交換作業Eが1番目の作業点と3番目の作業点と6番目の作業点と8番目の作業点と11番目の作業点に割当てられている。工具交換作業Eは、200個間隔と300個間隔で交互に実施される。
工具交換作業を不規則に割当てることが許容されているために、工具交換作業を割当てるパターンの数は膨大になる。このために、各作業点における合計作業時間が平準化される割当てパターンを見つけ出すのには、膨大な時間と労力がかかる。
時間さえかければ、各作業点における合計作業時間が平準化されている合理的な工具交換作業計画を作成できるように思える。しかしながら、明確なロジックがなく、作成者の経験と勘によって作成される工具交換作業計画は、どれだけ時間をかけても各作業点における合計作業時間がうまく平準化されないことが多い。図14の例では、6番目の作業点(600個)における合計作業時間が他の作業点における合計作業時間よりもかなり長くなっている。6番目の作業点(600個)では、他の作業点と比べて作業員の負荷が大きくなる。
The creator of the tool change work plan exemplified above must assign each tool change work so that the total work time at each work point is leveled. In order to pursue leveling, tool replacement work is irregularly assigned within a range that does not exceed the life of each tool. For example, the tool exchanged in the tool exchange operation B in FIG. 14 has a life when 500 products are produced. The creator of the tool change work plan assigns with an emphasis on leveling within a range in which the interval from the previous tool change work B to the next tool change work B does not exceed 500 product production numbers. As a result, the tool change work B is assigned to the first work point, the sixth work point, and the eleventh work point. The distance from the first work point to the sixth work point and the distance from the sixth work point to the eleventh work point are 500. However, the interval from the eleventh work point to the first work point is 200. Further, for example, in FIG. 14, the tool change work E is assigned to the first work point, the third work point, the sixth work point, the eighth work point, and the eleventh work point. The tool change operation E is performed alternately at intervals of 200 pieces and 300 pieces.
Since it is allowed to assign the tool change work irregularly, the number of patterns to which the tool change work is assigned becomes enormous. For this reason, it takes enormous time and labor to find an allocation pattern in which the total work time at each work point is leveled.
As long as it takes time, it seems possible to create a rational tool change work plan in which the total work time at each work point is leveled. However, a tool change work plan created by the creator's experience and intuition without clear logic often does not equalize the total work time at each work point, no matter how much time is spent. In the example of FIG. 14, the total work time at the sixth work point (600) is considerably longer than the total work time at other work points. At the sixth work point (600 pieces), the load on the worker is larger than other work points.

本発明は、上記した実情に鑑みて創作されたものである。定期的に実施しなければならない定期作業が複数種類存在しているシステムのために、従来よりも合理的な定期作業計画を短時間で立案することができる技術を提供する。   The present invention has been created in view of the above circumstances. Provided is a technique capable of creating a periodic work plan that is more rational than that of a conventional system in a short time for a system in which a plurality of types of periodic work that must be periodically performed.

本発明者らは、合理的な定期作業計画を短時間で立案するために、次の方法を創作した。この方法では、複数種類の定期作業を必要とするシステムのための定期作業計画を立案する。図1を参照にして本方法について説明する。図1のグラフの横軸の単位は、定期作業の作業間隔と作業周期と単位作業間隔の単位が採られている。この単位としては、経時的に変化する要素(例えば時間や上述の累積製品生産個数等)を採用することができる。図1のグラフの縦軸は合計作業時間である。グラフ内に積み上げられている箱状のものは定期作業を示す。1つの箱が1つの定期作業に対応している。各定期作業の縦幅は、その定期作業に要する作業時間に対応している。
本方法では、定期作業の種類毎に1つの作業間隔を決定する。定期作業の作業間隔は、その種類の定期作業を実施するべき間隔であり、例えば工具交換作業の場合は工具の寿命より短い間隔に設定される。図1の表は、各作業種類の定期作業間隔を例示している。この例の場合、作業種類Aの定期作業間隔は6(単位は任意である)であり、作業種類Bの定期作業間隔は3であり、作業種類Cの定期作業間隔は4である。この方法では、作業周期を決定する。作業周期は、作業種類毎の定期作業間隔の公倍数になるように設定される。図1の例では、作業周期として12が決定される。この作業周期(12)は、定期作業A,B,Cの定期作業間隔(6、3、4)の公倍数である。この方法では、単位作業間隔も決定する。単位作業間隔は、定期作業A,B,Cの定期作業間隔(6、3、4)の公約数になるように設定される。図1の例では、単位作業間隔として1が決定される。
作業種類毎の定期作業間隔と、作業周期と、単位作業間隔を決定する順序は自由に決めることができる。例えば、作業種類毎の定期作業間隔を先に決定し、それに基づいて作業周期と単位作業間隔を決定してもよい。例えば、作業周期と単位作業間隔を先に決定し、それに基づいて作業種類毎の定期作業間隔を決定してもよい。
本方法では、作業周期内に期間を単位作業間隔で分割することによって作業点を設定する。図1の例では、12個の作業点が設定されている。
The inventors of the present invention have created the following method in order to create a reasonable periodic work plan in a short time. In this method, a regular work plan is created for a system that requires a plurality of kinds of regular work. The method will be described with reference to FIG. The unit of the horizontal axis of the graph of FIG. 1 is the unit of the work interval, work cycle, and unit work interval of regular work. As this unit, elements that change over time (for example, time, the above-mentioned cumulative product production number, etc.) can be employed. The vertical axis of the graph in FIG. 1 is the total work time. Box-shaped items stacked in the graph indicate regular work. One box corresponds to one regular work. The vertical width of each regular work corresponds to the work time required for the regular work.
In this method, one work interval is determined for each type of periodic work. The work interval of the regular work is an interval at which the kind of regular work should be performed. For example, in the case of a tool change work, the work work interval is set shorter than the tool life. The table of FIG. 1 exemplifies the regular work interval for each work type. In this example, the regular work interval for work type A is 6 (the unit is arbitrary), the regular work interval for work type B is 3, and the regular work interval for work type C is 4. In this method, the work cycle is determined. The work cycle is set to be a common multiple of the regular work interval for each work type. In the example of FIG. 1, 12 is determined as the work cycle. This work cycle (12) is a common multiple of the regular work intervals (6, 3, 4) of the regular work A, B, C. In this method, the unit work interval is also determined. The unit work interval is set to be a common divisor of the regular work intervals (6, 3, 4) of the regular work A, B, and C. In the example of FIG. 1, 1 is determined as the unit work interval.
The regular work interval for each work type, the work cycle, and the order for determining the unit work intervals can be freely determined. For example, the regular work interval for each work type may be determined first, and the work cycle and unit work interval may be determined based on the fixed work interval. For example, the work cycle and the unit work interval may be determined first, and the regular work interval for each work type may be determined based on the work cycle and the unit work interval.
In this method, a work point is set by dividing a period into unit work intervals within a work cycle. In the example of FIG. 1, twelve work points are set.

作業種類毎の定期作業間隔と、作業周期と、単位作業間隔を決定し、作業点を設定すると、設定されている作業点に対して、各作業種類の定期作業間隔に従って、各作業種類の定期作業を割当てる工程を実施する。この割当て工程では、
(1)各作業種類の定期作業を、その作業種類の定期作業間隔を満たす全ての割当てパターンに従って仮に割当て、
(2)作業種類毎の割当てパターンの組合せ毎に、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化し、
(3)バラツキが最小となる割当てパターンの組合せに従って定期作業を作業点に割当てる。
例えば、図1の作業種類A,Bの定期作業を作業点に割当てる場合を想定する。最初に定期作業Aを、その作業Aの定期作業間隔(この場合6)を満たす全ての割当てパターンに従って仮に割当てる。例えば作業点の1、7に定期作業Aを割り当てる。この場合、作業点の2、8に定期作業Aを割り当てても、作業Aの定期作業間隔を満たすことができる。しかしながら、両者は作業点の開始番号が相違するだけであり、作業点の開始番号を揃えれば同一となる。割当てパターンとしては同一である。そのために、作業Aを作業点の1、7に割当てれば、作業Aの定期作業間隔を満たす全ての割当てパターンを割当てたことになる。
次に、定期作業Bを、その作業Bの定期作業間隔(この場合3)を満たす全ての割当てパターンに従って仮に割当てる。例えばパターンB1に示すように、作業点の1、4、7、10に定期作業Bを割り当てる。パターンB2に示すように、作業点の2、5、8、11に定期作業Bを割り当てても、作業Bの定期作業間隔を満たすことができる。同様に、パターンB3に示すように、作業点の3、6、9、12に定期作業Bを割り当てても、作業Bの定期作業間隔を満たすことができる。この場合、作業Aの割当てパターンとの組合せが問題となることから、パターン1、2、3を同視することができない。作業種類Bの定期作業間隔を満たす割当てパターンには、パターンB1、B2、B3が存在し、全部を考慮して初めて全てのパターンを考慮したことになる。
本発明では、割当てる定期作業について、その作業の定期作業間隔を満たす全ての割当てパターンに従って仮に割当てる。前記の場合であれば、パターンB1、B2、B3の夫々を仮に割当てる。そして、仮に割当てられた全ての割当てパターンの夫々について、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化し、バラツキが最小となる割当てパターンの組合せに従って定期作業を作業点に割当てる。このために、バラツキが最小となる割当てパターンに定期作業を割当てることができる。上述した手順で全ての定期作業を順に割当てると、合理的な定期作業計画が完成する。
When the regular work interval, work cycle, and unit work interval for each work type are determined and the work points are set, the regular work intervals for each work type are set according to the regular work intervals for each work type. The process of assigning work is performed. In this allocation process,
(1) tentatively assign regular work of each work type according to all assignment patterns that satisfy the regular work interval of that work type,
(2) For each combination of assignment patterns for each work type, the variation for each work point in the “total work time of the periodic work group assigned for each work point” is quantified,
(3) Allocate periodic work to work points according to a combination of assignment patterns that minimizes variation.
For example, it is assumed that the periodic work of work types A and B in FIG. 1 is assigned to work points. First, the regular work A is temporarily allocated according to all allocation patterns that satisfy the regular work interval of the work A (in this case, 6). For example, periodic work A is assigned to work points 1 and 7. In this case, even if the regular work A is assigned to the work points 2 and 8, the regular work interval of the work A can be satisfied. However, the only difference is that the start numbers of the work points are different, and they are the same if the start numbers of the work points are aligned. The allocation pattern is the same. Therefore, if work A is assigned to work points 1 and 7, all assignment patterns satisfying the regular work interval of work A are assigned.
Next, the regular work B is provisionally assigned according to all assignment patterns that satisfy the regular work interval of the work B (in this case, 3). For example, as shown in the pattern B1, the regular work B is assigned to the work points 1, 4, 7, and 10. As shown in the pattern B2, even if the regular work B is assigned to the work points 2, 5, 8, and 11, the regular work interval of the work B can be satisfied. Similarly, as shown in the pattern B3, even if the regular work B is assigned to the work points 3, 6, 9, and 12, the regular work interval of the work B can be satisfied. In this case, since the combination with the assignment pattern of the work A becomes a problem, the patterns 1, 2, and 3 cannot be identified. There are patterns B1, B2, and B3 in the allocation patterns that satisfy the regular work interval of the work type B, and all patterns are considered only after all are considered.
In the present invention, the periodic work to be assigned is temporarily assigned according to all assignment patterns that satisfy the regular work interval of the work. In the above case, each of the patterns B1, B2, and B3 is temporarily allocated. Then, for each of all the assigned patterns, the variation for each work point in the “total work time of the periodic work group assigned for each work point” is quantified, and according to the combination of assignment patterns that minimizes the variation. Assign regular work to work points. For this reason, the regular work can be assigned to an assignment pattern that minimizes the variation. If all the periodic tasks are assigned in order according to the procedure described above, a reasonable periodic task plan is completed.

作業種類がA,B,C,Dとある場合、定期作業Aの定期作業間隔を満たす全ての割当てパターンに従って定期作業Aを割当て、定期作業Bの定期作業間隔を満たす全ての割当てパターンに従って定期作業Bを割当て、定期作業Cの定期作業間隔を満たす全ての割当てパターンに従って定期作業Cを割当て、定期作業Dの定期作業間隔を満たす全ての割当てパターンに従って定期作業Dを割当てもよい。このうち、ひとつの定期作業の割当てパターンについてはそれを基準に考察すればよいことから、1種類の割当てパターンを考慮すればよい。定期作業Aを基準とすれば、その定期作業Aの割当てパターンに対して、定期作業Bの割当てパターンが複数種類存在し、定期作業Cの割当てパターンが複数種類存在し、定期作業Dの割当てパターンが複数種類存在する。
この場合、作業種類がA,B,C,Dである場合の全ての割当てパターンの組合せに対して、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化し、バラツキが最小となる割当てパターンの組合せに従って定期作業を作業点に割当ててもよい。
When the work types are A, B, C, and D, the regular work A is assigned according to all the allocation patterns that satisfy the regular work interval of the regular work A, and the regular work is performed according to all the assignment patterns that satisfy the regular work interval of the regular work B B may be assigned, the regular work C may be assigned according to all the assignment patterns that satisfy the regular work interval of the regular work C, and the regular work D may be assigned according to all the assignment patterns that satisfy the regular work interval of the regular work D. Of these, one allocation pattern for periodic work may be considered on the basis of it, and therefore one type of allocation pattern may be considered. If periodic work A is used as a reference, there are multiple types of allocation patterns for periodic work B, multiple types of allocation patterns for periodic work C, and allocation patterns for periodic work D. There are multiple types.
In this case, for each combination of assignment patterns when the work types are A, B, C, and D, there is a variation for each work point of “total work time of the periodic work group assigned for each work point”. Periodic work may be assigned to the work points according to a combination of assignment patterns that are digitized and have the smallest variation.

それに対して、バラツキが最小となる割当てパターンの組合せを段階的に探索してもよい。
この場合、作業時間の長い順に作業種類を順序付け、作業時間が最長の作業種類の定期作業の割当てパターンに対して、次順位の作業種類の定期作業の全ての割当てパターンを組合せ、その組合せ中で前記バラツキが最小となる割当てパターンの組合せを採用する工程と、採用した割当てパターンの組合せに対して、次順位の作業種類の定期作業の全ての割当てパターンを組合せ、その組合せ中で前記バラツキが最小となる割当てパターンの組合せを採用する工程を実施する。その場合、後者の工程を、次順位の作業種類が最短の作業時間の作業種類となるまで繰返して実施する。
例えば、作業時間が長い順に、作業種類がA,B,C,Dであるとする。その場合、定期作業Aをまず作業点に割当てる。前記したように、最初の定期作業については、その割当てパターンを基準に考察すればよいことから、1種類の割当てパターンを考慮すればよい。次に定期作業Bを割当てる。前記したように、図1に例示する場合、パターンB1、B2、B3が存在する。この段階で、「作業種類がAの割当てパターンに対して作業種類Bの割当てパターンがB1である組合せ」と、「作業種類がAの割当てパターンに対して作業種類Bの割当てパターンがB2である組合せ」と、「作業種類がAの割当てパターンに対して作業種類Bの割当てパターンがB3である組合せ」の3通りの組合せが得られる。本方法では、この段階で得られる3通りの組合せに対して、「作業点毎に割当てられた定期作業Aと定期作業Bの合計作業時間」の作業点毎のバラツキを数値化する。そして、バラツキが最小となる割当てパターンの組合せに従って定期作業Bを作業点に割当てる。これによって、作業時間が最長の作業種類Aの定期作業の割当てパターンに対して、その次に作業時間が長い作業種類Bの定期作業の割当てパターンが決定される。
次に、先に決定された「作業種類Aの割当てパターンと作業種類Bの割当てパターンの組合せ」に対して、次に作業時間が長い「作業種類Cの割当てパターン」を決定する。例えば、作業種類Cに対してはパターンC1、C2、C3、C4が存在するとする。この場合、決定された「作業種類Aの割当てパターンと作業種類Bの割当てパターンの組合せ」に対して作業種類Cの割当てパターンがC1である組合せと、C2である組合せと、C3である組合せと、C4である組合せという4通りの組合せが得られる。本方法では、この段階で得られる4通りの組合せのなかから、「作業点毎に割当てられた定期作業Aと定期作業Bと定期作業Cの合計作業時間」の作業点毎のバラツキを数値化し、バラツキが最小となる割当てパターンの組合せに従って定期作業Cを作業点に割当てる。これによって、作業時間が最長の作業種類Aの割当てパターンと、その次に作業時間が長い作業種類Bの割当てパターンに対する、さらにその次に作業時間が長い作業種類Cの割当てパターンが決定される。
これを続けることによって、「作業点毎に割当てられた定期作業Aと定期作業Bと定期作業Cと定期作業Dの合計作業時間」の作業点毎のバラツキを数値化し、バラツキが最小となる「定期作業Aと定期作業Bと定期作業Cと定期作業Dの割当てパターンの組合せを段階的に決定することが可能となる。
この方法では、段階的に決定することから、計算量が少なくてすむ。バラツキが大きい組合せについてまで無駄に計算することを防止できる。反面、本当には最もバラツキが少ない組合せを探索し損ねる可能性が絶無ではない。本方法では、作業時間の長い順にバラツキの少ない組合せを探求していくために、前記の探索漏れがあったとしても、探索された組合せによるときのバラツキの程度と、最もバラツキが少ない場合のバラツキの程度の間に大差がない組合せを探索することができる。
On the other hand, a combination of allocation patterns that minimizes the variation may be searched step by step.
In this case, the work types are ordered in the order of long work time, and all the assignment patterns of the regular work of the next work type are combined with the regular work assignment pattern of the work type with the longest work time. A step of adopting a combination of allocation patterns that minimizes the variation and a combination of allotment patterns of the periodic work of the next order work type to the combination of the employed allocation patterns, and the variation is the smallest in the combination The process of adopting a combination of allocation patterns is implemented. In this case, the latter process is repeated until the next-order work type becomes the work type with the shortest work time.
For example, it is assumed that the work types are A, B, C, and D in descending order of work time. In that case, the periodic work A is first assigned to the work point. As described above, since the first periodic work may be considered based on the assignment pattern, one kind of assignment pattern may be considered. Next, periodic work B is assigned. As described above, in the case illustrated in FIG. 1, there are patterns B1, B2, and B3. At this stage, “the combination that the work type B is assigned to the assignment pattern B1 with respect to the work type A assignment pattern” and “the work type B that is assigned to the work pattern B is the assignment pattern B2. Three combinations of “combination” and “a combination in which the assignment pattern of work type B is B3 with respect to the assignment pattern of work type A” are obtained. In this method, for each of the three combinations obtained at this stage, the variation for each work point of “the total work time of the regular work A and the regular work B assigned to each work point” is quantified. Then, the regular work B is assigned to the work point according to the combination of assignment patterns that minimizes the variation. As a result, the allocation pattern for the regular work of the work type B with the next longest work time is determined with respect to the regular work allocation pattern for the work type A with the longest work time.
Next, the “work type C assignment pattern” having the next longest work time is determined with respect to the previously determined “combination of work type A assignment pattern and work type B assignment pattern”. For example, assume that patterns C1, C2, C3, and C4 exist for work type C. In this case, for the determined “combination of assignment pattern of work type A and assignment pattern of work type B”, the combination of assignment pattern of work type C is C1, the combination of C2, and the combination of C3 , Four combinations of C4 are obtained. In this method, among the four combinations obtained at this stage, the variation for each work point of “the total work time of the regular work A, the regular work B, and the regular work C assigned to each work point” is quantified. The regular work C is assigned to the work points according to the combination of the assignment patterns that minimizes the variation. As a result, the assignment pattern of the work type A with the longest work time and the assignment pattern of the work type C with the next longest work time are determined with respect to the assignment pattern of the work type B with the longest work time.
By continuing this, the variation for each work point of “the total work time of the regular work A, the regular work B, the regular work C, and the regular work D assigned to each work point” is quantified, and the variation is minimized. It is possible to determine stepwise combinations of the allocation patterns of the regular work A, the regular work B, the regular work C, and the regular work D.
In this method, since it is determined step by step, the calculation amount is small. It is possible to prevent unnecessary calculation even for combinations with large variations. On the other hand, there is really no possibility of failing to find a combination with the least variation. Since this method searches for combinations with the least variation in order of work time, even if there is a search omission, the degree of variation due to the searched combination and the variation when the variation is the least. It is possible to search for a combination that does not have a large difference between the degrees.

作業種類毎の定期作業間隔の公倍数となる作業周期を設定するとともに、作業種類毎の定期作業間隔の公約数となる単位作業間隔を設定すると、各定期作業がそれぞれの作業間隔で繰り返し実施されるような割当てパターンしか存在しなくなる。従来のように不規則な間隔で作業を割当てられることがないために、割当てパターンの数を少なくすることができる。
図1のグラフの上方には、定期作業Bの全ての割当てパターンB1,B2,B3が示されている。図1に示されるように、定期作業Bには3つの割当てパターンB1,B2,B3があり得る。定期作業Bの割当てパターンは、この3つの割当てパターンB1,B2,B3の中から選択すればよい。同様に、定期作業Cには4つの割当てパターンC1,C2,C3,C4があり得る。定期作業Cの割当てパターンは、この4つの割当てパターンC1,C2,C3,C4の中から選択すればよい。
本発明では、割当てる定期作業毎に、その定期作業の定期作業間隔を満たす全ての割当てパターンのそれぞれを仮に割当てる。上述の定期作業Bの場合は、3つの割当てパターンB1,B2,B3の全てを仮に割当てる。そして、仮に割当てられた全ての割当てパターンB1,B2,B3のそれぞれについて、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化する。割当てパターン毎にバラツキが数値化されているために、バラツキが最小となる割当てパターンを選択することができる。このために、バラツキが最小となる割当てパターンに定期作業を割当てることができる。上述した手順で全ての定期作業を順に割当てると、合理的な定期作業計画が完成する。
When a work cycle that is a common multiple of the regular work interval for each work type is set and a unit work interval that is a common divisor of the regular work interval for each work type is set, each periodic work is repeated at each work interval. Only such an allocation pattern exists. Since work is not assigned at irregular intervals as in the prior art, the number of assignment patterns can be reduced.
Above the graph of FIG. 1, all the allocation patterns B1, B2, and B3 of the regular work B are shown. As shown in FIG. 1, there may be three allocation patterns B1, B2, and B3 in the regular work B. The assignment pattern for the regular work B may be selected from the three assignment patterns B1, B2, and B3. Similarly, there may be four allocation patterns C1, C2, C3, and C4 in the regular operation C. The assignment pattern for the regular work C may be selected from the four assignment patterns C1, C2, C3, and C4.
In the present invention, for every periodic work to be assigned, all assignment patterns satisfying the regular work interval of the periodic work are temporarily assigned. In the case of the regular work B described above, all three allocation patterns B1, B2, and B3 are temporarily allocated. Then, for each of all the assignment patterns B1, B2, and B3 assigned temporarily, the variation for each work point of “the total work time of the periodic work group assigned for each work point” is quantified. Since the variation is quantified for each allocation pattern, an allocation pattern that minimizes the variation can be selected. For this reason, the regular work can be assigned to an assignment pattern that minimizes the variation. If all the periodic tasks are assigned in order according to the procedure described above, a reasonable periodic task plan is completed.

従来は、不規則な間隔で作業を割当てることが許容されており、割当てパターンの数が膨大であった。このために、定期作業間隔を満たす全ての割当てパターンが検討されることはなく、比較的にバラツキが少ないと思われる割当てパターンを作成者の主観によって選択していた。作業点毎の合計作業時間の作業点によるバラツキが大きくて平準化されていない定期作業計画が作成されることがあった。これに対して本発明の方法では、作業種類毎の定期作業間隔の公倍数である作業周期が設定され、作業種類毎の定期作業間隔の公約数である単位作業間隔が設定されている。このために、各作業種類の割当てパターンの数が少ない。割当てパターンの数が少ないために、作業種類毎の割当てパターンの全ての組合せを検討対象とすることができる。このために、作業種類毎の全ての割当てパターンの組合せ毎に前記バラツキを数値化することができ、その結果を比較して最もバラツキが小さい割当てパターンの組合せを選択することができる。本発明の方法によると、従来よりもバラツキが小さくて平準化された定期作業計画を短時間で立案することができる。合理的な定期作業計画を自動的に短時間で立案することができる。
本発明によると、作業種類毎に検討するべき割当てパターンの数が少ないために、定期作業群を短時間で作業点に割当てることができる。定期作業計画をより短時間で作成するためには、コンピュータによって割当て工程を実施することが好ましい。
本発明では、「各作業種類の定期作業を、その作業種類の定期作業間隔を満たす全ての割当てパターンに従って仮に割当てる」ことを実行する。この「全ての割当てパターン」は、作業点毎の合計作業時間に影響を与える割当てパターンを意味している。例えば、最初に割当てられる定期作業は、どのようなパターンで作業点に割当てても前記したバラツキに影響を与えない。このような場合は、1種類の割当てパターンで「全ての割当てパターン」とすることができる。
Conventionally, work is allowed to be assigned at irregular intervals, and the number of assignment patterns is enormous. For this reason, all allocation patterns that satisfy the regular work interval are not considered, and an allocation pattern that is considered to have relatively little variation is selected by the creator's subjectivity. There is a case where a regular work plan that is not leveled due to a large variation in work points of the total work time for each work point is created. On the other hand, in the method of the present invention, a work cycle that is a common multiple of the regular work interval for each work type is set, and a unit work interval that is a common divisor of the regular work interval for each work type is set. For this reason, the number of allocation patterns for each work type is small. Since the number of allocation patterns is small, all combinations of allocation patterns for each work type can be considered. For this reason, the variation can be quantified for each combination of all allocation patterns for each work type, and the combination of allocation patterns with the smallest variation can be selected by comparing the results. According to the method of the present invention, it is possible to make a regular work plan with less variation and leveling than in the past in a short time. A reasonable periodic work plan can be made automatically in a short time.
According to the present invention, since the number of assignment patterns to be examined for each work type is small, the regular work group can be assigned to work points in a short time. In order to create a regular work plan in a shorter time, it is preferable to carry out the assignment step by a computer.
In the present invention, “the periodic work of each work type is provisionally assigned according to all assignment patterns satisfying the regular work interval of the work type” is executed. This “all allocation pattern” means an allocation pattern that affects the total work time for each work point. For example, the periodic work that is initially assigned does not affect the above-described variation regardless of the pattern assigned to the work point. In such a case, one type of allocation pattern can be set to “all allocation patterns”.

作業時間の長い定期作業を終盤に割当てなければならない場合、その定期作業を割当てたことによって生じるバラツキによって平準化を維持することが難しくなる場合がある。このために、段階的に割当てる場合には、作業時間の長い種類の定期作業から順に割当てることが好ましい。
このようにすると、各作業点における合計作業時間のバラツキをより小さくすることができる。平準化された定期作業計画を立案することができる。
When regular work having a long work time must be assigned to the final stage, it may be difficult to maintain leveling due to variations caused by the assignment of the regular work. For this reason, when assigning in stages, it is preferable to assign in order from the periodic work having a long work time.
In this way, the variation in the total work time at each work point can be further reduced. Standardized regular work plans can be drawn up.

上記した割当て工程は、同じ作業間隔の定期作業群をまとめて1種類の定期作業とした上で割当てるようにしてもよい。
このようにすると、割当てる定期作業の種類数を少なくすることができる。割当て工程をより短い時間で実行することができる。
In the above-described assignment step, the periodic work groups having the same work interval may be combined into one type of regular work and assigned.
In this way, it is possible to reduce the number of types of periodic work to be assigned. The allocation process can be performed in a shorter time.

上記した定期作業計画立案方法は、複数の工具を使用するとともに工具毎に決まっている間隔で工具交換作業を必要とするシステムのための工具交換作業計画を立案する方法に好適に利用することができる。この工具交換作業計画立案方法では、工具毎の工具交換作業間隔と、工具毎の工具交換作業間隔の公倍数である作業周期と、工具毎の工具交換作業間隔の公約数である単位作業間隔を決定する工程を実施する。また、作業周期内の単位作業間隔毎に設定されている作業点に対して、工具毎の工具交換作業間隔に従って、それぞれの工具の交換作業を割当てる工程を実施する。その割当て工程では、(1)工具毎の工具交換作業を、その工具の工具交換作業間隔を満たす全ての割当てパターンに従って仮に割当て、(2)工具毎の割当てパターンの組合せ毎に、「作業点毎に割当てられた工具交換作業群の合計作業時間」の作業点毎のバラツキを数値化し、(3)バラツキが最小となる割当てパターンの組合せに従って工具交換作業を作業点に割当てる。
この方法によると、合理的な工具交換作業計画を短時間で立案することができる。
The above-mentioned periodic work plan planning method can be suitably used as a method for creating a tool change work plan for a system that uses a plurality of tools and requires tool change work at intervals determined for each tool. it can. In this tool change work planning method, a tool change work interval for each tool, a work cycle that is a common multiple of the tool change work interval for each tool, and a unit work interval that is a common divisor of the tool change work interval for each tool are determined. The process to perform is implemented. In addition, a step of assigning each tool replacement work according to the tool replacement work interval for each tool is performed on the work points set for each unit work interval in the work cycle. In the assignment step, (1) a tool change work for each tool is temporarily assigned according to all assignment patterns satisfying the tool change work interval of the tool, and (2) for each combination of assignment patterns for each tool, (3) Allocate tool change work to work points according to a combination of assignment patterns that minimizes the variation.
According to this method, a rational tool change work plan can be made in a short time.

工具交換作業計画を立案する方法は、複数種類の製品を生産する製品生産システムで利用することができる。このような製品生産システムでは、生産する製品の種類に応じて使用される工具の種類が変わることがある。例えば、製品Xと製品Yを生産する製品生産システムの場合、製品Xを生産する際には工具Aが使用されるが、製品Yを生産する際には工具Aが使用されないことがある。この場合、工具交換作業毎の作業間隔を、製品生産システムにおいて生産される全ての種類の製品の合計生産個数を単位として決定してもよい。上記の例の場合、製品Xと製品Yの合計生産個数をベースにして、工具交換作業毎の作業間隔等を設定する。この場合、工具交換作業毎の作業間隔は、製品生産システムにおいて生産される製品の種類の生産比率に基づいて決定することが好ましい。例えば、工具Aの寿命が100回であり、製品Xと製品Yを比率1:1で生産する場合には、製品を200個生産するたびに工具Aの交換作業を定期的に実施するとして立案作業を進めることができる。   The method of creating a tool change work plan can be used in a product production system that produces a plurality of types of products. In such a product production system, the type of tool used may vary depending on the type of product to be produced. For example, in the case of a product production system that produces the product X and the product Y, the tool A may be used when the product X is produced, but the tool A may not be used when the product Y is produced. In this case, the work interval for each tool change work may be determined in units of the total production number of all types of products produced in the product production system. In the case of the above example, the work interval for each tool change work is set based on the total production number of the product X and the product Y. In this case, the work interval for each tool change work is preferably determined based on the production ratio of the types of products produced in the product production system. For example, when the life of the tool A is 100 times and the product X and the product Y are produced at a ratio of 1: 1, the tool A is planned to be periodically replaced every time 200 products are produced. Work can proceed.

本発明では、複数種類の定期作業を必要とするシステムのための定期作業計画を立案する装置を提供する。この定期作業計画立案装置は、作業種類毎の定期作業時間と、作業種類毎の定期作業間隔と、作業種類毎の定期作業間隔の公倍数である作業周期と、作業種類毎の定期作業間隔の公約数である単位作業間隔を記憶している装置を備える。また、作業周期内の単位作業間隔毎に設定されている作業点に対して、各作業種類の定期作業間隔に従って、各作業種類の定期作業を割当てる装置を備える。この割当て装置は、(1)各作業種類の定期作業を、その作業種類の定期作業間隔を満たす全ての割当てパターンに従って仮に割当て、(2)作業種類毎の割当てパターンの組合せ毎に、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化し、(3)バラツキが最小となる割当てパターンの組合せに従って定期作業を作業点に割当てる。
この定期作業計画立案装置によると、合理的な定期作業計画を短時間で立案することができる。
The present invention provides an apparatus for creating a regular work plan for a system that requires multiple types of regular work. This periodical work planning device is a commitment for regular work time for each work type, regular work interval for each work type, work cycle that is a common multiple of the regular work interval for each work type, and regular work interval for each work type. The apparatus which memorize | stores the unit work interval which is a number is provided. In addition, a device is provided that assigns regular work of each work type to work points set for each unit work interval in the work cycle in accordance with the regular work interval of each work type. This allocation apparatus tentatively allocates (1) periodic work of each work type according to all allocation patterns satisfying the periodic work interval of that work type, and (2) “work point” for each combination of assignment patterns for each work type. The variation for each work point of the “total work time of the regular work group assigned to each” is quantified, and (3) the regular work is assigned to the work point according to the combination of the allocation patterns that minimizes the variation.
According to this periodic work plan planning device, a reasonable periodic work plan can be created in a short time.

また本発明では、複数種類の定期作業を必要とするシステムのための定期作業計画を立案するプログラムを提供する。このプログラムは、コンピュータに下記の処理、すなわち、作業種類毎の定期作業時間と、作業種類毎の定期作業間隔と、作業種類毎の定期作業間隔の公倍数である作業周期と、作業種類毎の定期作業間隔の公約数である単位作業間隔と、作業周期内を単位作業間隔で分割した作業点を特定する処理を実行させる。さらに、各作業種類の定期作業間隔に従って、各作業種類の定期作業を作業点に割当てる処理を実行させる。この割当て処理では、(1)各作業種類の定期作業を、その作業種類の定期作業間隔を満たす全ての割当てパターンに従って仮に割当てる処理と、(2)作業種類毎の割当てパターンの組合せ毎に、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化する処理と、(3)バラツキが最小となる割当てパターンの組合せに従って定期作業を作業点に割当てる処理を実行させる。
このプログラムによると、合理的な定期作業計画を短時間で立案することができる。
上記の装置及びプログラムのいずれの場合も、段階的に組合せを探索していってもよいし、全ての作業種類の組合せから最もバラツキが少ない組合せを一括に探察するようにしてもよい。
The present invention also provides a program for creating a regular work plan for a system that requires a plurality of types of regular work. This program performs the following processing on a computer, that is, a regular work time for each work type, a regular work interval for each work type, a work cycle that is a common multiple of the regular work intervals for each work type, and a regular work period for each work type. A process of specifying a unit work interval that is a common divisor of the work intervals and a work point obtained by dividing the work cycle by the unit work interval is executed. Furthermore, according to the regular work interval of each work type, a process of assigning the regular work of each work type to the work point is executed. In this assignment process, (1) a process of allocating a regular work of each work type according to all assignment patterns satisfying the regular work interval of that work type, and (2) a combination of assignment patterns for each work type, A process for quantifying the variation for each work point of “the total work time of the periodic work group assigned for each work point”, and (3) a process for allocating the periodic work to the work point according to a combination of allocation patterns that minimizes the variation. Let it run.
According to this program, a reasonable periodic work plan can be made in a short time.
In any of the above apparatuses and programs, a combination may be searched in a stepwise manner, or a combination with the smallest variation among all the combinations of work types may be searched in a lump.

最初に、下記の実施例に記載の技術の主要な特徴をまとめておく。
(形態1)新たに割当てる定期作業毎に、その定期作業の定期作業間隔を満たす全ての割当てパターンを仮に割当てる。そして、仮に割当てられた全ての割当てパターンの組合せのそれぞれについて、作業点毎の合計作業時間を計算する。それぞれの割当てパターンの組合せについて、作業点毎の合計作業時間の標準偏差を計算する。標準偏差の最も小さい割当てパターンの組合せを選択する。
(形態2)作業周期と単位作業間隔を先に決定する。次いで、定期作業毎の作業間隔を決定する。工具交換作業の場合は、その工具の寿命よりも短い作業間隔に決定する。
(形態3)単位作業間隔は、作業種類毎の定期作業間隔の最大公約数である。このようにすると、作業周期内に設定される作業点の数を少なくすることができる。
(形態4)1つの機械で2種類以上の工具が使用されることがある。この場合、1つの機械について2種類以上の工具交換作業が存在する。それらの工具交換作業が同じ作業間隔である場合には、それらの工具交換作業をグループ化する。
First, the main features of the techniques described in the following examples are summarized.
(Mode 1) For every periodic task to be newly allocated, all allocation patterns satisfying the periodic task interval of the periodic task are temporarily allocated. Then, a total work time for each work point is calculated for each combination of all assignment patterns temporarily assigned. For each combination of allocation patterns, the standard deviation of the total work time for each work point is calculated. Select the combination of assignment patterns with the smallest standard deviation.
(Mode 2) The work cycle and the unit work interval are determined first. Next, the work interval for each regular work is determined. In the case of tool change work, the work interval is determined to be shorter than the tool life.
(Mode 3) The unit work interval is the greatest common divisor of the regular work intervals for each work type. In this way, the number of work points set in the work cycle can be reduced.
(Mode 4) Two or more types of tools may be used in one machine. In this case, there are two or more types of tool change work for one machine. If these tool change operations have the same work interval, the tool change operations are grouped.

(第1実施例) 図面を参照して本発明の実施例を説明する。本実施例では、複数種類の工具を使用する製品生産システムのための定期作業計画(主に工具交換作業計画)を立案する。図2は、本実施例の製品生産システム10の概略図である。符号M1〜M20は、製品生産ラインで使用される工作機械群を示している。素材2は、機械M1〜M20を順に経て加工されることによって製品4として出来上がる。各機械M1〜M20では各種の工具が使用される。1種類の工具が使用される機械M1等もあれば、複数種類の工具が使用される機械M1等も存在する。各工具には固有の寿命がある。各工具の工具交換作業は、工具の寿命がくる前に実施される。また本実施例の製品生産システム10では、生産された製品4の品質チェック作業も実施される。 First Embodiment An embodiment of the present invention will be described with reference to the drawings. In this embodiment, a regular work plan (mainly a tool change work plan) for a product production system that uses a plurality of types of tools is created. FIG. 2 is a schematic diagram of the product production system 10 of the present embodiment. Reference numerals M1 to M20 denote machine tool groups used in the product production line. The material 2 is completed as a product 4 by being processed through the machines M1 to M20 in order. Various tools are used in the machines M1 to M20. There is a machine M1 or the like in which one type of tool is used, and a machine M1 or the like in which a plurality of types of tools are used. Each tool has a unique life. The tool change operation for each tool is performed before the end of the tool life. Moreover, in the product production system 10 of the present embodiment, the quality check operation of the produced product 4 is also performed.

製品生産システム10では、各種の定期作業(工具交換作業や品質チェック作業)のために作業カードを利用する。図3には、作業カードの一例を示す。本実施例では30枚のカードを利用する。30枚の作業カードのそれぞれには、カードNo.1〜30のいずれかが付けられている。カードNo.の順に作業カードが並んでいる。カードNo.1が先頭に置かれており、カードNo.30が最後に置かれている。
各作業カードには、作業No.と機番と作業内容が対応づけられた情報が示されている。作業No.は、定期作業を特定するための番号である。機番は、工作機械M1〜M20(図2参照)を特定するための番号である。品質チェック作業WXには機番が対応付けられていない。作業内容は、各作業の概略を示すものである。例えば、作業W4の欄には、機番M2の工具Y1を2個交換することが示されている。
作業員は、製品生産システム10において前回の定期作業から計1000個の製品が生産されると、カードNo.1の作業カードを引く。そして、その作業カードに示されている作業W4,W5等を上から順番に実施していく。カードNo.1に示されている全ての作業が終了すると、その作業カードを作業カード群の一番後ろに回す。従って、カードNo.2が先頭にくることになる。製品生産システム10においてさらに1000個の製品が生産されると(計2000個の製品が生産されると)、先頭にあるカードNo.2の作業カードの内容に従って作業員は定期作業を実施する。定期作業が終了すると、カードNo.2の作業カードを一番後ろに回す。作業員は、1000個の製品が生産される毎に、先頭にある作業カードに従って定期作業を実施し、定期作業が終了するとその作業カードを最後に回す。
カードNo.30の作業カードに従って定期作業を実施すると、カードNo.30が最後に回る。カードNo.1が再び先頭にくる。作業員は、次に1000個の製品が生産されると(即ち31000個の製品が生産されると)、カードNo.1に示された作業カードに従って定期作業を実施する。本実施例では、1000個の製品が生産される毎に1枚の作業カードが使用される。作業カードは計30枚あるために、30000個の製品が生産されると全ての作業カードが使用されることになる。30000個を超える製品が生産されると、再びNo.1の作業カードから順に使用する。即ち、本実施例では、30000個を一周期として作業カード群が使用される。30000個を一周期とする定期作業計画が立案されている。以下では、この周期(30000個)のこと作業周期と呼ぶ。また、1枚の作業カードを使用してから次の作業カードを使用するまでの間隔(1000個)のことを単位作業間隔と呼ぶ。
In the product production system 10, work cards are used for various regular work (tool change work and quality check work). FIG. 3 shows an example of a work card. In this embodiment, 30 cards are used. Each of the 30 work cards has a card No. Any one of 1-30 is attached. Card No. Work cards are arranged in the order of. Card No. 1 is placed at the top and the card No. 30 is placed last.
Each work card has a work No. And information in which the machine number and the work content are associated with each other. Work No. Is a number for identifying the periodic work. The machine number is a number for identifying the machine tools M1 to M20 (see FIG. 2). The machine number is not associated with the quality check work WX. The work content indicates an outline of each work. For example, the column of work W4 indicates that two tools Y1 of machine number M2 are to be replaced.
When a total of 1000 products have been produced in the product production system 10 since the previous regular work, the worker is given a card no. Draw 1 work card. Then, work W4, W5, etc. shown on the work card are carried out in order from the top. Card No. When all the operations shown in 1 are completed, the work card is turned to the back of the work card group. Therefore, the card No. 2 comes to the top. When 1000 more products are produced in the product production system 10 (when a total of 2000 products are produced), the card No. Workers carry out regular work according to the contents of work card 2. When the regular work is completed, the card No. Turn 2 work card to the back. Every time 1000 products are produced, the worker performs a regular work according to the work card at the head, and turns the work card last when the regular work is completed.
Card No. When regular work is carried out according to the work card of No. 30, the card no. 30 turns last. Card No. 1 comes to the top again. Next, when 1000 products are produced (that is, when 31000 products are produced), the worker will receive the card No. 1. Perform regular work according to the work card shown in 1. In this embodiment, one work card is used for every 1000 products produced. Since there are a total of 30 work cards, all work cards are used when 30000 products are produced. When more than 30000 products are produced, No. It uses in order from 1 work card. That is, in this embodiment, a work card group is used with 30000 pieces as one cycle. A regular work plan with 30000 pieces as one cycle is drawn up. Hereinafter, this cycle (30000) is referred to as a work cycle. The interval (1000) from the use of one work card to the use of the next work card is called a unit work interval.

本実施例では、工具交換作業や品質チェック作業等の複数種類の定期作業が存在する。これらの定期作業が合理的に実施されるための作業計画を立案し、カードを作成する。そのための装置について次に説明する。
図4は、定期作業計画を立案する装置20の概略構成図を示す。定期作業計画立案装置20は、コンピュータ22とキーボード40とモニタ42とプリンタ44を有している。コンピュータ22は、キーボード40とモニタ42とプリンタ44に接続されている。コンピュータ22は、CPU、ROM、RAM等(これらは図示省略している)から構成される。ROMには、CPUが各種の処理を実行するためのプログラムが記憶されている。本実施例では、合理的な定期作業計画を立案するためのプログラムが記憶されている。コンピュータ22には、CPU、ROM、RAM等が機能することによって各部24〜34が構成される。これらの各部24〜34について詳しく説明する。
In this embodiment, there are a plurality of types of regular work such as tool change work and quality check work. Create a work plan and create a card for these periodic tasks to be carried out reasonably. A device for this purpose will be described next.
FIG. 4 shows a schematic configuration diagram of the apparatus 20 for making a periodic work plan. The regular work planning apparatus 20 includes a computer 22, a keyboard 40, a monitor 42, and a printer 44. The computer 22 is connected to a keyboard 40, a monitor 42, and a printer 44. The computer 22 includes a CPU, a ROM, a RAM, and the like (not shown). The ROM stores programs for the CPU to execute various processes. In this embodiment, a program for creating a reasonable periodic work plan is stored. In the computer 22, each unit 24 to 34 is configured by a CPU, a ROM, a RAM, and the like functioning. These parts 24-34 will be described in detail.

図5には、実工具データ記憶部24の記憶内容が示されている。製品生産システム10の管理者は、図4に示されるキーボード40を利用して、実工具データ記憶部24に情報を記憶させる。
実工具データ記憶部24は、作業NO.と機番と作業内容と作業時間と寿命と係数と実寿命を対応づけて記憶している。作業NO.は、定期作業を特定するための番号である。作業NO.は、1つの工作機械M1等で使用される1種類の工具毎に設定されている。例えば、機械M1には、3種類の工具X1,X2,X3が使用されるために、機械M1には3つの作業NO.(W1,W2,W3)が設定されている。本実施例の製品生産システム10では、生産された製品4の品質チェック作業WXが所定の間隔で行なわれる。実工具データ記憶部24の記憶内容には、この品質チェック作業WXの情報も含まれる。
機番は、工作機械の番号である。機番としては、M1〜M20(図2参照)が使用されている。品質チェック作業WXには機番が付けられていない。
作業内容は、各定期作業の概略を示すものである。例えば、作業W1に対応づけて、機番M1の工具X1を1個交換することが記憶されている。
作業時間は、定期作業を実施するのに必要な時間である。例えば、作業W1を実施するためには(即ち機械M1において工具X1を1個交換するためには)、240秒の時間が必要であることを意味する。システム10の管理者は、過去の実績等に基づいて各作業の作業時間を決定する。
寿命は、工具の寿命である。例えば、作業W1に対応づけられている工具X1は10000個の製品を生産するための加工に使用されると寿命になることを意味している。品質チェック作業WXの寿命の欄は寿命を示しているのではなく、品質チェックを行なわなければならない頻度を示している。本実施例では、1000個の製品を生産する毎に品質チェック作業WXを行なわなければならない。
FIG. 5 shows the stored contents of the actual tool data storage unit 24. The administrator of the product production system 10 stores information in the actual tool data storage unit 24 using the keyboard 40 shown in FIG.
The actual tool data storage unit 24 stores the work NO. The machine number, work content, work time, life, coefficient, and actual life are stored in association with each other. Work No. Is a number for identifying the periodic work. Work No. Is set for each type of tool used in one machine tool M1 or the like. For example, since three kinds of tools X1, X2, and X3 are used for the machine M1, the machine M1 has three work Nos. (W1, W2, W3) is set. In the product production system 10 of the present embodiment, the quality check operation WX of the produced product 4 is performed at a predetermined interval. Information stored in the actual tool data storage unit 24 includes information on the quality check work WX.
The machine number is a machine tool number. M1 to M20 (see FIG. 2) are used as the machine numbers. No machine number is assigned to the quality check work WX.
The work content shows an outline of each regular work. For example, it is stored that one tool X1 of machine number M1 is exchanged in association with work W1.
The work time is the time required to perform the regular work. For example, in order to perform the operation W1 (that is, to change one tool X1 in the machine M1), it means that a time of 240 seconds is required. The administrator of the system 10 determines the work time of each work based on the past results.
Life is the life of the tool. For example, it means that the tool X1 associated with the work W1 has a life when it is used for processing for producing 10,000 products. The life column of the quality check operation WX does not indicate the life, but indicates the frequency with which the quality check must be performed. In the present embodiment, the quality check work WX must be performed every time 1000 products are produced.

係数と実寿命について説明する。本実施例の製品生産システム10では、2種類の製品を交互に生産する。一方の種類の製品を生産すると、次は他方の種類の製品を生産する。従って、製品生産システム10において10000個の製品を生産すると、2種類の製品がそれぞれ5000個ずつ生産される。例えば、作業W1に対応づけられている工具X1は、一方の製品を生産する際には使用されるが、他方の製品を生産する際には使用されない。このために、製品生産システム10において併せて10000個の製品を生産しても、工具X1は5000個の製品を生産するためにしか使用されない。工具X1は、寿命の欄に示されるように、10000個の製品を生産するための加工に使用されると寿命になる。この寿命をそのまま適用して、10000個の製品が生産された時に工具X1を交換すると、5000個の製品の加工しか行なっていないのに工具X1が交換されることになる。まだ充分に使用できる工具X1が交換されることになる。そこで、実寿命という概念を利用する。実寿命は、製品生産システム10において生産された全ての製品個数に対しての寿命である。実寿命は、寿命に係数を乗じて得る。工具X1の場合、係数2を利用することによって、実寿命が20000個になる。製品生産システム10において2種類の製品が併せて20000個生産されると、工具X1が10000個の製品を生産するために使用される。この10000個という数値は工具X1の寿命に一致する。
係数は、製品の生産比率に応じて設定される。例えば、製品L1と製品L2と製品L3を1:2:3の割合で生産する場合であって、製品L1の生産のためにしか使用されない工具が存在する場合は、その工具の係数は6になる。また、この例において製品L2とL3の生産のために使用されるが製品L1の生産のためには使用されない工具が存在する場合は、その工具の係数は6/5になる。
本実施例では、製品生産システム10における各種製品の生産比率に対応した寿命(即ち実寿命)が各工具に設定されている。
The coefficient and actual life will be described. In the product production system 10 of this embodiment, two types of products are produced alternately. When one type of product is produced, the other type of product is produced next. Therefore, if 10,000 products are produced in the product production system 10, two types of products are produced, 5000 pieces each. For example, the tool X1 associated with the work W1 is used when producing one product, but is not used when producing the other product. For this reason, even if 10,000 products are produced together in the product production system 10, the tool X1 is used only for producing 5000 products. The tool X1 reaches the end of its life when used for processing to produce 10,000 products, as shown in the life column. If this tool life is applied as it is and the tool X1 is replaced when 10,000 products are produced, the tool X1 is replaced even though only 5000 products are processed. The tool X1 that can still be used sufficiently will be replaced. Therefore, the concept of real life is used. The actual lifetime is the lifetime for all products produced in the product production system 10. The actual life is obtained by multiplying the life by a factor. In the case of the tool X1, by using the coefficient 2, the actual life becomes 20000 pieces. When 20000 pieces of two kinds of products are produced together in the product production system 10, the tool X1 is used to produce 10,000 products. The numerical value of 10,000 corresponds to the life of the tool X1.
The coefficient is set according to the production ratio of the product. For example, when the product L1, the product L2, and the product L3 are produced at a ratio of 1: 2: 3 and there is a tool that is used only for the production of the product L1, the coefficient of the tool is 6 Become. In this example, if there is a tool that is used for the production of the products L2 and L3 but is not used for the production of the product L1, the coefficient of the tool is 6/5.
In this embodiment, a life corresponding to the production ratio of various products in the product production system 10 (that is, an actual life) is set for each tool.

続いて、図4の基本データ記憶部26の記憶内容について説明する。図6には、基本データ記憶部26の記憶内容が示されている。
基本データ記憶部26は、単位作業間隔と作業点数を記憶している。単位作業間隔は、ある作業カード(図3参照)を使用してからその次の作業カードを使用するまでの間隔である。本実施例では、各工具の実寿命(又は品質チェック作業の頻度)の中で最も小さい実寿命(又は品質チェック作業の頻度)を単位作業間隔として選択する。図5に示されるように、本実施例では品質チェック作業WXの頻度(1000個)が最も小さい。このために、単位作業間隔として1000個が採用されている。
作業点数は、作業点の数である。作業点は、作業周期内で作業員が1枚の作業カードに示された作業群を実施するタイミングである。本実施例では、30000個の作業周期内で1000個毎に作業点が設定されている。即ち、本実施例の場合、30個の作業点数が存在する。作業点数は作業カード枚数に一致する。本実施例では、作業点数(即ち作業カード枚数)が30に設定されている。任意の数を作業点数として選択することができる。作業点数が大きいとカード枚数が多くなる。カード枚数が多くなり過ぎない範囲で作業点数を設定することが好ましい。
Next, the contents stored in the basic data storage unit 26 in FIG. 4 will be described. FIG. 6 shows the stored contents of the basic data storage unit 26.
The basic data storage unit 26 stores unit work intervals and work points. The unit work interval is an interval from using a certain work card (see FIG. 3) to using the next work card. In the present embodiment, the smallest actual life (or frequency of quality check work) among the actual life (or frequency of quality check work) of each tool is selected as the unit work interval. As shown in FIG. 5, in this embodiment, the frequency (1000 pieces) of the quality check work WX is the smallest. For this purpose, 1000 unit work intervals are adopted.
The number of work points is the number of work points. The work point is the timing at which the worker performs the work group indicated on one work card within the work cycle. In the present embodiment, work points are set every 1000 pieces within 30000 work cycles. That is, in the present embodiment, there are 30 work points. The number of work points matches the number of work cards. In this embodiment, the number of work points (that is, the number of work cards) is set to 30. Any number can be selected as the number of work points. If the number of work points is large, the number of cards increases. It is preferable to set the number of work points within a range where the number of cards does not become excessive.

図4の利用工具データ記憶部28の記憶内容について説明する。図7には、利用工具データ記憶部28の記憶内容が示されている。
利用工具データ記憶部28は、作業NO.と機番と作業内容と作業時間と作業間隔が対応づけて記憶されている。作業NO.と機番と作業内容と作業時間については実工具データ記憶部22の記憶内容(図5参照)と同様であるために、ここでは説明を省略する。作業間隔は、次のようにして設定される。
図8には、作業間隔を決定する処理のフローチャートである。この処理は、図4に示される計算部32によって実行される。計算部32は、まず、作業点数の約数を算出する(ステップS2)。本実施例では作業点数として30を採用しているために、ステップS2において1,2,3,5,6,10,15,30が算出される。算出された約数は、図4に示される一時記憶スペース30に格納される。
続いて、ステップS2において算出された約数に単位作業間隔を乗じる。本実施例では単位作業間隔として1000を採用しているために、ステップS4において1000,2000,3000,5000,6000,10000,15000,30000が算出される。算出された数は一時記憶スペース30に格納される。
続いてステップS6を実行する。ステップS6では、作業毎に、その作業の実寿命以下の数であって最も大きい数をステップS4で得られた数の中から選択する。例えば、図5に示される作業W1は、実寿命が20000である。20000以下の数であって、ステップS4で算出された数の中で最も大きい数は、15000である。このために、ステップS6においては、作業W1に対して15000が選択される。また例えば、図5に示される作業W2は、実寿命が6000である。ステップS4で算出された数の中に6000があるために、作業W2に対して6000が選択される。同様にして、他の作業についても数値を選択する。
ステップS8では、ステップS6で選択された数値を利用工具データ記憶部28の作業間隔として記憶させる。例えば、作業W1の作業間隔として15000を記憶させる。作業W2の作業間隔として6000を記憶させる。
上記の各処理を経ることによって、利用工具データ記憶部28の各作業に対応する作業間隔が設定される。
The contents stored in the used tool data storage unit 28 in FIG. 4 will be described. FIG. 7 shows the stored contents of the used tool data storage unit 28.
The use tool data storage unit 28 stores the work NO. The machine number, the work content, the work time, and the work interval are stored in association with each other. Work No. Since the machine number, work content, and work time are the same as those stored in the actual tool data storage unit 22 (see FIG. 5), description thereof is omitted here. The work interval is set as follows.
FIG. 8 is a flowchart of the process for determining the work interval. This process is executed by the calculation unit 32 shown in FIG. First, the calculation unit 32 calculates a divisor of the number of work points (step S2). In this embodiment, 30 is employed as the number of work points, and 1, 2, 3, 5, 6, 10, 15, and 30 are calculated in step S2. The calculated divisor is stored in the temporary storage space 30 shown in FIG.
Subsequently, the divisor calculated in step S2 is multiplied by the unit work interval. In this embodiment, since 1000 is adopted as the unit work interval, 1000, 2000, 3000, 5000, 6000, 10000, 15000, 30000 are calculated in step S4. The calculated number is stored in the temporary storage space 30.
Subsequently, step S6 is executed. In step S6, for each work, the largest number that is equal to or less than the actual life of the work is selected from the numbers obtained in step S4. For example, the work W1 shown in FIG. The largest number among the numbers less than 20000 and calculated in step S4 is 15000. For this reason, in step S6, 15000 is selected for the work W1. Further, for example, the work W2 shown in FIG. Since 6000 is among the numbers calculated in step S4, 6000 is selected for the work W2. Similarly, numerical values are selected for other operations.
In step S <b> 8, the numerical value selected in step S <b> 6 is stored as a work interval in the utilization tool data storage unit 28. For example, 15000 is stored as the work interval of work W1. 6000 is stored as the work interval of work W2.
By performing the above-described processes, work intervals corresponding to the work in the use tool data storage unit 28 are set.

図4に示される一時記憶スペース30は、計算部32の計算結果等が一時的に記憶される。計算部32は、各種の計算やその他の処理を実行する。出力制御部34は、モニタ42やプリンタ44に対して出力するデータを統括的に制御する。
上述したように、システム10の管理者はキーボード40を利用して様々な情報を入力することができる。モニタ42は、出力制御部34から出力されたデータを表示する。プリンタ44は、出力制御部34から出力されたデータを印刷する。プリンタ44によって上述した作業カード(図3参照)が印刷される。
The temporary storage space 30 shown in FIG. 4 temporarily stores the calculation result of the calculation unit 32 and the like. The calculation unit 32 performs various calculations and other processes. The output control unit 34 comprehensively controls data output to the monitor 42 and the printer 44.
As described above, the administrator of the system 10 can input various information using the keyboard 40. The monitor 42 displays the data output from the output control unit 34. The printer 44 prints the data output from the output control unit 34. The above-described work card (see FIG. 3) is printed by the printer 44.

続いて、定期作業計画を立案するための処理について説明する。この処理は、計算部32によって実施される。図9には、定期作業計画立案処理のフローチャートが示されている。計算部32は、まず、ステップS10の処理を実行する。ステップS10では、機番が同じであり、かつ、作業間隔が同じである作業群をグループ化する。この処理は、利用工具データ記憶部28の記憶内容(図7参照)を検索することによって実行される。図7を例にすると、作業W4と作業W5は同じ機番M2に対応づけられており、それらの作業W4,W5の作業間隔は共に2000である。このために、ステップS10の処理では、作業W4と作業W5が1つのグループにされる。グループにされた作業群(W4とW5等)は、以降の処理において1つの作業として扱われる。ステップS10では、利用工具データ記憶部28の記憶内容を、作業群がグループ化された情報を含む内容に書換える。図10は、書換え後の利用工具データ記憶部28の記憶内容を示す。図10に示されるように、書換え後の利用工具データ記憶部28では、作業W4と作業W5がグループ化されて1つの作業WM1として書換えられている。作業WM1に対応する作業時間は、作業W4の作業時間(204秒)と作業W5の作業時間(236秒)の和(440秒)である。利用工具データ記憶部28は、ステップS10で書換えられた後でも、グループ化された各作業の情報が失われないようになっている。即ち、作業WX1は、作業W4と作業W5をグループ化したものであることがわかるようになっている。また、作業W4と作業W5のそれぞれに対応する機番と作業内容と作業時間と作業間隔が記憶されている。   Next, processing for creating a regular work plan will be described. This process is performed by the calculation unit 32. FIG. 9 shows a flowchart of the regular work planning process. The calculation unit 32 first executes the process of step S10. In step S10, work groups having the same machine number and the same work interval are grouped. This process is executed by searching the stored contents (see FIG. 7) of the used tool data storage unit 28. Taking FIG. 7 as an example, work W4 and work W5 are associated with the same machine number M2, and the work intervals of these works W4 and W5 are both 2000. For this reason, in the process of step S10, the work W4 and the work W5 are grouped into one group. The grouped work group (W4, W5, etc.) is treated as one work in the subsequent processing. In step S10, the storage content of the tool utilization data storage unit 28 is rewritten to the content including information in which work groups are grouped. FIG. 10 shows the storage contents of the used tool data storage unit 28 after rewriting. As shown in FIG. 10, in the used tool data storage unit 28 after rewriting, the work W4 and the work W5 are grouped and rewritten as one work WM1. The work time corresponding to the work WM1 is the sum (440 seconds) of the work time (204 seconds) of the work W4 and the work time (236 seconds) of the work W5. The used tool data storage unit 28 is configured so that information on each grouped work is not lost even after rewriting in step S10. In other words, it can be seen that the work WX1 is a grouping of the work W4 and the work W5. Further, the machine number, the work content, the work time, and the work interval corresponding to each of the work W4 and the work W5 are stored.

図9のステップS10を終えると、ステップS12を実行する。ステップS12では、利用工具データ記憶部28の記憶内容を作業時間が大きい順になるように書換える。図11は、ステップS12の書換え後の利用工具データ記憶部28の記憶内容を示す。図11では、作業時間が長い作業が表の上の方になるように作業の順番を並び替えている。作業W20が最も作業時間(520秒)が長い。次いで、作業W2(460秒)や作業WM1(440秒)が続いている。ステップS12では、最も作業時間が長い作業をT0とし、作業時間が短くなっていくにつれてT1,T2…となるようにナンバーを付している。   When step S10 of FIG. 9 is finished, step S12 is executed. In step S12, the contents stored in the tool utilization data storage unit 28 are rewritten so that the working time is in descending order. FIG. 11 shows the stored contents of the used tool data storage unit 28 after rewriting in step S12. In FIG. 11, the work order is rearranged so that the work with the long work time is at the top of the table. Work W20 has the longest work time (520 seconds). Next, work W2 (460 seconds) and work WM1 (440 seconds) are continued. In step S12, the work having the longest work time is set as T0, and numbers are assigned so that the work time becomes T1, T2,.

続いて、図9のステップS14〜S20の処理を実行する。ここでは、ステップS14〜S20の処理を容易に理解することができるように次のグラフを参照にする。図12には、横軸に製品の累積生産個数(2種類の製品の合計生産個数)をとり、縦軸に合計作業時間をとったグラフを示している。
本実施例の作業周期は30000個である。作業周期は、単位作業間隔(1000個)に作業点数(30)を乗じると得ることができる。作業周期は、各作業の作業間隔の公倍数になっている。このことは、図8の処理において、作業点数の約数のいずれかに単位作業間隔を乗じたものが各作業の作業間隔として設定されていることから明らかである。
単位作業間隔は、作業周期の約数である。また単位作業間隔は、各作業の作業間隔の最大公約数になっている。作業点数の約数のいずれかに単位作業間隔を乗じたものが各作業の作業間隔として設定されていることから、単位作業間隔が各作業の作業間隔の公約数になることは明らかである。
各作業点は、作業周期(30000個)の中で単位作業間隔(1000個)毎に設定されている。1番目の作業点は1000個の位置になり、30番目の作業点は30000個の位置にある。なお以下では、n番目(nは1〜30)の作業点のことを第n作業点と呼ぶ。各作業点には作業群が割当てられる。各作業は、その作業の作業間隔に従ったパターンで各作業点に割当てられている。即ち、作業W20の作業間隔は10000個であるために(図11参照)、作業W20は10000個毎(10個の作業点毎)に割当てられている。
各作業の縦の長さは、その作業の作業時間に相当する。最も長い作業時間の作業W20は最も長い。
Subsequently, the processes of steps S14 to S20 in FIG. 9 are executed. Here, the following graph is referred to so that the processing of steps S14 to S20 can be easily understood. FIG. 12 is a graph in which the horizontal axis represents the cumulative production number of products (total production number of two types of products) and the vertical axis represents the total work time.
The working cycle of this embodiment is 30,000. The work cycle can be obtained by multiplying the unit work interval (1000 pieces) by the work point (30). The work cycle is a common multiple of the work interval of each work. This is apparent from the fact that, in the process of FIG. 8, the work interval of each work is set by multiplying one of the divisors of the work points by the unit work interval.
The unit work interval is a divisor of the work cycle. The unit work interval is the greatest common divisor of the work intervals of each work. It is clear that the unit work interval becomes a common divisor of the work intervals of each work because the work interval of each work is set by multiplying one of the divisors of the work points by the unit work interval.
Each work point is set for each unit work interval (1000 pieces) in the work cycle (30000 pieces). The first work point is at 1000 positions, and the 30th work point is at 30000 positions. Hereinafter, the nth work point (n is 1 to 30) is referred to as the nth work point. Each work point is assigned a work group. Each work is assigned to each work point in a pattern according to the work interval of the work. That is, since the work interval of the work W20 is 10,000 (see FIG. 11), the work W20 is assigned every 10,000 (every ten work points).
The vertical length of each work corresponds to the work time of the work. The work W20 with the longest working time is the longest.

図9のステップS14〜S20では、各作業を順に割当てる。上述のグラフを参照しながら、ステップS14〜S20の処理について説明する。
ステップS14では、T0(図11参照)で示される作業W20の割当てパターンを決定する。作業W20の作業間隔は10000個である。10000個の作業間隔が保たれるようにして作業W20を割当てる。ステップS14を実行する段階では、いずれの作業も割当てられていない。作業W20は、任意の割当てパターンで割当てる。本実施例では、作業W20は、第6作業点と第16作業点と第26作業点に割当てられている。10000個の作業間隔が保たれるようにして割当てられている。作業W20の割当てに対する他の作業の割当てパターンを考察するためには、作業W20の割当てパターンを複数個考える必要がない。
作業W20の割当てパターンをステップS14で決定すると、続いて、T1で示される作業W2(図11参照)の割当てパターンを決定する(ステップS16)。図13を参照にしてステップS16の処理について詳しく説明する。図13には、図9のステップS16の処理を具体化したフローチャートが示されている。図13に示されるように、まず、Ti(現段階ではT1)で示される作業(現段階ではW2)の割当てパターンを仮決定する(ステップS30)。図12を参照にして、割当てパターンを仮決定する様子を説明する。ここでは、T1の作業W2の割当てパターンを仮決定する様子ではなくて、複数の作業が既に割当てられた後に作業W30の割当てパターンを仮決定する様子を説明する。T1の作業W2や他の作業の割当てパターンも同様に仮決定される。図12のグラフの上部には、作業W30の3つの割当てパターンが示されている。作業W30の作業間隔が3000個であるために、作業W30を各作業点に割当てるパターンは3通り存在する。即ち、図12に示されるパターン1とパターン2とパターン3が存在する。パターン1は、第1作業点を起点にして3つの作業点毎に作業W30が割当てられている。パターン2は、パターン1の全体を1つの作業点だけ右にずらしたものであり、第2作業点を起点にして3つの作業点毎に作業W30が割当てられている。パターン3は、パターン2の全体を1つの作業点だけ右にずらしたものであり、第3作業点を起点にして3つの作業点毎に作業W30が割当てられている。パターン3を1つの作業点だけ右にずらすとパターン1になる。従って、作業W30を各作業点に割当てるパターンは3通りである。
ステップS30では、考えられる全ての割当てパターンの中から1つの割当てパターンを仮決定する。上記した作業W30の場合であれば、パターン1とパターン2とパターン3のいずれかが仮決定される。T1で示される作業W2は、作業間隔が6000個であり(図11参照)、6通りの割当てパターンが存在する。ステップS30では、その6通りの割当てパターンのいずれかが選択される。
In steps S14 to S20 in FIG. 9, each work is assigned in order. The processing of steps S14 to S20 will be described with reference to the above graph.
In step S14, an assignment pattern of work W20 indicated by T0 (see FIG. 11) is determined. The work interval of the work W20 is 10,000. The work W20 is assigned so that 10,000 work intervals are maintained. At the stage of executing step S14, no work is assigned. The work W20 is assigned with an arbitrary assignment pattern. In this embodiment, the work W20 is assigned to the sixth work point, the sixteenth work point, and the twenty-sixth work point. 10,000 work intervals are allocated so as to be maintained. It is not necessary to consider a plurality of assignment patterns of work W20 in order to consider assignment patterns of other work with respect to assignment of work W20.
When the assignment pattern of the work W20 is determined in step S14, the assignment pattern of the work W2 (see FIG. 11) indicated by T1 is subsequently determined (step S16). The process of step S16 will be described in detail with reference to FIG. FIG. 13 shows a flowchart embodying the process of step S16 of FIG. As shown in FIG. 13, first, an assignment pattern of work (W2 at the current stage) indicated by Ti (T1 at the current stage) is provisionally determined (step S30). With reference to FIG. 12, a state where the allocation pattern is provisionally determined will be described. Here, not the manner in which the assignment pattern of the work W2 of T1 is provisionally determined, but the manner in which the assignment pattern of the work W30 is provisionally determined after a plurality of work has already been assigned will be described. The work pattern of T1 and other work assignment patterns are also provisionally determined in the same manner. In the upper part of the graph of FIG. 12, three allocation patterns of the work W30 are shown. Since the work interval of work W30 is 3000, there are three patterns for assigning work W30 to each work point. That is, there are pattern 1, pattern 2, and pattern 3 shown in FIG. In pattern 1, work W30 is assigned to each of the three work points starting from the first work point. Pattern 2 is the entire pattern 1 shifted to the right by one work point, and work W30 is assigned to each of the three work points starting from the second work point. Pattern 3 is the entire pattern 2 shifted to the right by one work point, and work W30 is assigned to each of the three work points starting from the third work point. If pattern 3 is shifted to the right by one work point, pattern 1 is obtained. Therefore, there are three patterns for assigning the work W30 to each work point.
In step S30, one allocation pattern is provisionally determined from all possible allocation patterns. In the case of the above-described operation W30, any one of pattern 1, pattern 2, and pattern 3 is provisionally determined. The work W2 indicated by T1 has a work interval of 6000 (see FIG. 11), and there are six assignment patterns. In step S30, one of the six allocation patterns is selected.

ステップS32では、ステップS30で仮決定された割当てパターンに従って作業を割当てた場合の目的関数値を算出する。本実施例では、各作業点における合計作業時間の分布の標準偏差を目的関数値として採用する。ステップS32では、まず、作業点毎の合計作業時間を計算する。次いで、作業点毎の合計作業時間から標準偏差を計算する。計算された標準偏差は、一時記憶スペース30(図4参照)において記憶される。
ステップS34では、全ての割当てパターンの標準偏差を計算したか否かを判断する。例えば、図12の作業W30の場合であれば、3つのパターンに従って割当てた場合のそれぞれの標準偏差を計算したか否かを判断する。全ての割当てパターンの標準偏差を計算していない場合(ステップS34でNOの場合)は、ステップS30に戻って異なる割当てパターンを仮決定し、ステップS32の処理を実行して標準偏差を計算する。
全ての割当てパターンの標準偏差を計算した場合(ステップS34でYESの場合)は、ステップS36に進む。ステップS36では、各割当パターンの中から標準偏差が最も小さい割当てパターンを選択し、その割当てパターンで作業を割当てる。例えば、図12の作業W30において、パターン1〜パターン3の中でパターン2を選択したときの作業点毎の合計作業時間のバラツキが小さい場合(パターン2によるときの標準偏差が最も小さい場合)には、作業W30をパターン2で割当てる。即ち、第2作業点を起点にして3つの作業点毎に作業W30が割当てられる。図12のグラフにおいては、パターン2で作業W30が割当てられた様子を破線で示している。
なお、2つ以上の割当てパターンの場合の標準偏差が同じであって、その標準偏差が他の割当てパターンよりも小さい場合は、その中からいずれの割当てパターンを選択するようにしてもよい。
ステップS30〜S36の処理を実行することによって、作業の割当てパターンが決定される。
In step S32, an objective function value when work is assigned according to the assignment pattern provisionally determined in step S30 is calculated. In this embodiment, the standard deviation of the distribution of the total work time at each work point is adopted as the objective function value. In step S32, first, the total work time for each work point is calculated. Next, the standard deviation is calculated from the total work time for each work point. The calculated standard deviation is stored in the temporary storage space 30 (see FIG. 4).
In step S34, it is determined whether or not standard deviations of all allocation patterns have been calculated. For example, in the case of work W30 in FIG. 12, it is determined whether or not the respective standard deviations when assigned according to three patterns are calculated. If the standard deviations of all the allocation patterns have not been calculated (NO in step S34), the process returns to step S30 to tentatively determine different allocation patterns, and the process of step S32 is executed to calculate the standard deviation.
If the standard deviation of all the allocation patterns has been calculated (YES in step S34), the process proceeds to step S36. In step S36, an assignment pattern having the smallest standard deviation is selected from the assignment patterns, and work is assigned using the assignment pattern. For example, in the work W30 of FIG. 12, when the variation of the total work time for each work point when the pattern 2 is selected from the patterns 1 to 3 is small (when the standard deviation according to the pattern 2 is the smallest). Assigns work W30 with pattern 2. That is, the work W30 is assigned to every three work points starting from the second work point. In the graph of FIG. 12, a state where the work W30 is assigned in the pattern 2 is indicated by a broken line.
In the case where two or more allocation patterns have the same standard deviation and the standard deviation is smaller than other allocation patterns, any allocation pattern may be selected from them.
By executing the processes of steps S30 to S36, a work assignment pattern is determined.

図9のステップS16の処理(図13の処理)が終了すると、ステップS18に進んでTiの「i」に1を加算する。即ち、T1の作業W2の割当てパターンをステップS16で決定したのであれば、ステップS18では「2」が求められる。ステップS20では、「i」がm(ステップS12や図11参照)より大きいか否かを判別する。即ち、全ての作業について割当てパターンが決定されたか否かが判別される。ステップS20でNOと判別されると、次の作業の割当てパターンを決定する処理(ステップS16)が実行される。T1の作業W2の割当てパターンをステップS16で決定してステップS20の判別が行なわれた場合は、ステップS20でNOと判別されてステップS16に戻る。この場合、ステップS16では、T2の作業WM1(図11参照)の割当てパターンが決定される。
ステップS20でYESと判別されると、グループにした作業をばらす(ステップS22)。例えば、図12の第1作業点等に割当てられている作業WM1を作業W4と作業W5にばらす。ステップS22では、グループ化された全ての作業についてグループ化が解除される。
グループ化を解除すると、各作業点に割当てられた作業群を作業No.順に並び替える(ステップS24)。例えば、ある作業点において、作業W4、作業W5、作業W30、作業W15、作業W1の順で割当てられている場合、作業W1、作業W4、作業W5、作業W15、作業W30の順に並び替える。
ステップS24を終えるとステップS26を実行する。ステップS26では、1つの作業点に割当てられている作業群の情報を1枚の作業カードに印刷する。30の作業点が存在することから30枚の作業カードが印刷されることになる。この処理は、出力制御部34がプリンタ44にデータを出力することによって実行される。ステップS26の処理を実行することによって、図3に示される作業カードが作成される。作業カードには、作業No.の順に作業が並んでいる。作業者は、作業カードに示されている作業No.の順に作業を実施する。作業No.は機械M1〜M20の順に並んでいる。このために、作業No.の順に作業が実施されると、作業者は機械M1,M2…と順に回っていくことになる。作業員の歩行距離を一定化することができる。なお、ステップS26の処理では、各作業カードの内容をモニタ42に表示するようにしてもよい。
上記したS10〜S26の処理を実行することによって、定期作業計画が立案されるとともに、作業カードが作成される。上記した実施例によると、合理的な定期作業計画を短時間で立案することができる。
When the process in step S16 in FIG. 9 (the process in FIG. 13) ends, the process proceeds to step S18, and 1 is added to “i” of Ti. That is, if the assignment pattern of the work W2 of T1 is determined in step S16, “2” is obtained in step S18. In step S20, it is determined whether or not “i” is larger than m (see step S12 and FIG. 11). That is, it is determined whether or not the allocation pattern has been determined for all the operations. If it is determined NO in step S20, a process (step S16) for determining an assignment pattern for the next work is executed. If the assignment pattern of the work W2 of T1 is determined in step S16 and the determination in step S20 is made, NO is determined in step S20 and the process returns to step S16. In this case, in step S16, an allocation pattern of the work WM1 (see FIG. 11) of T2 is determined.
If YES is determined in the step S20, the grouped work is released (step S22). For example, the work WM1 assigned to the first work point or the like in FIG. 12 is divided into work W4 and work W5. In step S22, the grouping is canceled for all the grouped operations.
When the grouping is canceled, the work group assigned to each work point is assigned the work No. It rearranges in order (step S24). For example, when work W4, work W5, work W30, work W15, and work W1 are assigned in this order at a certain work point, the work W1, work W4, work W5, work W15, and work W30 are rearranged in this order.
When step S24 is completed, step S26 is executed. In step S26, the information of the work group assigned to one work point is printed on one work card. Since there are 30 work points, 30 work cards are printed. This process is executed by the output control unit 34 outputting data to the printer 44. The work card shown in FIG. 3 is created by executing the process of step S26. The work card has a work No. Work is arranged in the order of. The worker selects the work No. indicated on the work card. Work in this order. Work No. Are arranged in the order of machines M1 to M20. For this purpose, the operation No. When the operations are performed in this order, the worker turns around in order of the machines M1, M2,. The walking distance of the worker can be made constant. In the process of step S26, the contents of each work card may be displayed on the monitor 42.
By executing the processes of S10 to S26 described above, a regular work plan is drawn up and a work card is created. According to the above-described embodiment, a reasonable periodic work plan can be made in a short time.

以上、本発明の具体例を詳細に説明したが、これらは例示にすぎず、特許請求の範囲を限定するものではない。特許請求の範囲に記載の技術には、以上に例示した具体例を様々に変形、変更したものが含まれる。
上記した実施例では、各定期作業W1等を段階的に割当てていく手法を採用している。しかしながら、本発明の技術思想は、各定期作業の全ての割当てパターンの組合せから最もバラツキの小さい組合せを探索する手法にも適用することができる。
本実施例の技術は、工具交換作業や品質チェック作業以外の定期作業について作業計画を作成する場合にも利用することができる。例えば、介護支援サービスの巡回作業、システムの定期的なメンテナンス作業、定期的な営業(外回り)作業、パトロール作業、病院での患者診察作業等の定期作業計画を作成する場合にも利用することができる。
Specific examples of the present invention have been described in detail above, but these are merely examples and do not limit the scope of the claims. The technology described in the claims includes various modifications and changes of the specific examples illustrated above.
In the above-described embodiment, a method of assigning each periodic work W1 and the like in stages is adopted. However, the technical idea of the present invention can also be applied to a method for searching for a combination having the smallest variation from a combination of all allocation patterns of each periodic operation.
The technique of the present embodiment can also be used when creating a work plan for periodic work other than tool change work and quality check work. For example, it can also be used to create periodic work plans for nursing care service patrol work, system regular maintenance work, regular sales (outside) work, patrol work, patient examination work at hospitals, etc. it can.

また、本明細書または図面に説明した技術要素は、単独であるいは各種の組合せによって技術的有用性を発揮するものであり、出願時請求項記載の組合せに限定されるものではない。また、本明細書または図面に例示した技術は複数目的を同時に達成するものであり、そのうちの一つの目的を達成すること自体で技術的有用性を持つものである。   The technical elements described in this specification or the drawings exhibit technical usefulness alone or in various combinations, and are not limited to the combinations described in the claims at the time of filing. In addition, the technology illustrated in the present specification or the drawings achieves a plurality of objects at the same time, and has technical utility by achieving one of the objects.

本発明の内容を説明するための図である。経時的に変化する値(時間や製品生産個数等)を横軸にとり、合計作業時間を縦軸にとったグラフを示す。It is a figure for demonstrating the content of this invention. A graph is shown in which values that change over time (time, number of products produced, etc.) are plotted on the horizontal axis, and total work time is plotted on the vertical axis. 実施例の製品生産システムの概略図を示す。The schematic of the product production system of an Example is shown. 作業カード群を示す。A work card group is shown. 実施例の定期作業計画立案装置の構成を示す。1 shows a configuration of a periodic work plan planning apparatus of an embodiment. 実工具データ記憶部の記憶内容を示す。The storage contents of the actual tool data storage unit are shown. 基本データ記憶部の記憶内容を示す。The storage contents of the basic data storage unit are shown. 利用工具データ記憶部の記憶内容を示す。The storage content of a utilization tool data storage part is shown. 作業間隔決定処理のフローチャートを示す。The flowchart of a work interval determination process is shown. 定期作業計画立案処理のフローチャートを示す。The flowchart of a regular work planning process is shown. 2つ以上の定期作業がグループ化された後の利用工具データ記憶部の記憶内容を示す。The storage content of the utilization tool data storage part after two or more regular work is grouped is shown. 作業時間順に並び替えた後の利用工具データ記憶部の記憶内容を示す。The storage content of the utilization tool data storage part after rearranging in order of work time is shown. 定期作業の割当てパターンを決定する様子を説明するための図である。製品生産個数を横軸にとり、合計作業時間を縦軸にとったグラフを示す。It is a figure for demonstrating a mode that the allocation pattern of a regular work is determined. The graph shows the number of product production on the horizontal axis and the total work time on the vertical axis. 割当てパターン決定処理のフローチャートを示す。The flowchart of an allocation pattern determination process is shown. 従来技術を説明するための図を示す。製品生産個数を横軸にとり、合計作業時間を縦軸にとったグラフを示す。The figure for demonstrating a prior art is shown. The graph shows the number of product production on the horizontal axis and the total work time on the vertical axis.

符号の説明Explanation of symbols

10:製品生産システム
20:定期作業計画立案装置
22:コンピュータ
24:実工具データデータ記憶部
26:基本データ記憶部
28:利用工具データ記憶部
30:一時記憶スペース
32:計算部
34:出力制御部
40:キーボード
42:モニタ
44:プリンタ
10: Product production system 20: Periodic work planning device 22: Computer 24: Actual tool data data storage unit 26: Basic data storage unit 28: Tool data storage unit 30: Temporary storage space 32: Calculation unit 34: Output control unit 40: Keyboard 42: Monitor 44: Printer

Claims (7)

複数種類の定期作業を必要とするシステムのための定期作業計画を立案する方法であり、
作業種類毎の定期作業間隔と、作業種類毎の定期作業間隔の公倍数である作業周期と、作業種類毎の定期作業間隔の公約数である単位作業間隔を決定する工程と、
作業周期内の単位作業間隔毎に設定されている作業点に対して、各作業種類の定期作業間隔に従って、各作業種類の定期作業を割当てる工程を備え、
その割当て工程では、
(1)各作業種類の定期作業を、その作業種類の定期作業間隔を満たす全ての割当てパターンに従って仮に割当て、
(2)作業種類毎の割当てパターンの組合せ毎に、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化し、
(3)バラツキが最小となる割当てパターンの組合せに従って定期作業を作業点に割当てる
ことを特徴とする定期作業計画立案方法。
A method for creating a regular work plan for a system that requires multiple types of regular work,
A step of determining a regular work interval for each work type, a work cycle that is a common multiple of the regular work interval for each work type, and a unit work interval that is a common divisor of the regular work interval for each work type;
A step of assigning a regular work of each work type to a work point set for each unit work interval in the work cycle according to a regular work interval of each work type,
In the allocation process,
(1) tentatively assign regular work of each work type according to all assignment patterns that satisfy the regular work interval of that work type,
(2) For each combination of assignment patterns for each work type, the variation for each work point in the “total work time of the periodic work group assigned for each work point” is quantified,
(3) A periodic work planning method characterized in that periodic work is assigned to work points according to a combination of assignment patterns that minimizes variation.
前記割当て工程では、作業時間の長い順に作業種類を順序付け、
作業時間が最長の作業種類の定期作業の割当てパターンに対して、次順位の作業種類の定期作業の全ての割当てパターンを組合せ、その組合せ中で前記バラツキが最小となる割当てパターンの組合せを採用し、
採用した割当てパターンの組合せに対して、次順位の作業種類の定期作業の全ての割当てパターンを組合せ、その組合せ中で前記バラツキが最小となる割当てパターンの組合せを採用する工程を、その次順位の作業種類が最短の作業時間の作業種類となるまで繰返すことを特徴とする請求項1の定期作業計画立案方法。
In the allocation step, the work types are ordered in descending order of work time,
Combine all the allocation patterns of the periodic work of the next order work type with the allocation pattern of the periodic work of the work type with the longest work time, and adopt the combination of the allocation patterns that minimizes the variation among the combinations. ,
The step of combining all the assigned patterns of the periodic work of the work order of the next order with respect to the adopted assignment pattern combination, and adopting the assignment pattern combination that minimizes the variation in the combination, The method according to claim 1, wherein the work type is repeated until the work type becomes the work type having the shortest work time.
前記割当て工程では、同じ定期作業間隔の定期作業群をまとめて1種類の定期作業とした上で割当てることを特徴とする請求項1又は2の定期作業計画立案方法。   3. The regular work plan planning method according to claim 1 or 2, wherein, in the assigning step, the periodic work groups having the same regular work interval are collectively assigned as one kind of regular work. 複数の工具を使用するとともに工具毎に決まっている間隔で工具交換作業を必要とするシステムのための工具交換作業計画を立案する方法であり、
工具毎の工具交換作業間隔と、工具毎の工具交換作業間隔の公倍数である作業周期と、工具毎の工具交換作業間隔の公約数である単位作業間隔を決定する工程と、
作業周期内の単位作業間隔毎に設定されている作業点に対して、工具毎の工具交換作業間隔に従って、それぞれの工具の交換作業を割当てる工程を備え、
その割当て工程では、
(1)工具毎の工具交換作業を、その工具の工具交換作業間隔を満たす全ての割当てパターンに従って仮に割当て、
(2)工具毎の割当てパターンの組合せ毎に、「作業点毎に割当てられた工具交換作業群の合計作業時間」の作業点毎のバラツキを数値化し、
(3)バラツキが最小となる割当てパターンの組合せに従って工具交換作業を作業点に割当てる
ことを特徴とする工具交換作業計画立案方法。
A method of creating a tool change work plan for a system that uses a plurality of tools and requires tool change work at intervals determined for each tool.
Determining a tool change work interval for each tool, a work cycle that is a common multiple of the tool change work interval for each tool, and a unit work interval that is a common divisor of the tool change work interval for each tool;
A step of assigning each tool replacement work according to the tool replacement work interval for each tool, for work points set for each unit work interval in the work cycle;
In the allocation process,
(1) The tool change work for each tool is temporarily assigned according to all assignment patterns that satisfy the tool change work interval of the tool,
(2) For each combination of allocation patterns for each tool, the variation for each work point in the “total work time of the tool change work group allocated for each work point” is quantified,
(3) A tool change work planning method characterized by assigning tool change work to work points according to a combination of assignment patterns that minimizes variation.
複数種類の製品を生産するとともに生産する製品種類に応じて使用する工具を変える製品生産システムのための工具交換作業計画を立案する請求項4の方法であり、
前記決定工程では、製品の種類別の生産比率に基づいて、工具毎の工具交換作業間隔を決定することを特徴とする工具交換作業計画立案方法。
The method according to claim 4, wherein a tool change work plan for a product production system for producing a plurality of types of products and changing a tool to be used according to the type of product to be produced is prepared.
In the determining step, a tool change work planning method for determining a tool change work interval for each tool based on a production ratio for each type of product.
複数種類の定期作業を必要とするシステムのための定期作業計画を立案する装置であり、
作業種類毎の定期作業時間と、作業種類毎の定期作業間隔と、作業種類毎の定期作業間隔の公倍数である作業周期と、作業種類毎の定期作業間隔の公約数である単位作業間隔を記憶している装置と、
作業周期内の単位作業間隔毎に設定されている作業点に対して、各作業種類の定期作業間隔に従って、各作業種類の定期作業を割当てる装置を備え、
その割当て装置は、
(1)各作業種類の定期作業を、その作業種類の定期作業間隔を満たす全ての割当てパターンに従って仮に割当て、
(2)作業種類毎の割当てパターンの組合せ毎に、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化し、
(3)バラツキが最小となる割当てパターンの組合せに従って定期作業を作業点に割当てる
ことを特徴とする定期作業計画立案装置。
It is a device that creates a regular work plan for a system that requires multiple types of regular work,
Memorizes the regular work time for each work type, the regular work interval for each work type, the work cycle that is a common multiple of the regular work interval for each work type, and the unit work interval that is the common divisor of the regular work interval for each work type With the device
A device for allocating the periodic work of each work type according to the periodic work interval of each work type to the work point set for each unit work interval in the work cycle,
The allocation device is
(1) tentatively assign regular work of each work type according to all assignment patterns that satisfy the regular work interval of that work type,
(2) For each combination of assignment patterns for each work type, the variation for each work point in the “total work time of the periodic work group assigned for each work point” is quantified,
(3) A periodic work planning apparatus characterized in that periodic work is assigned to work points according to a combination of assignment patterns that minimizes variation.
複数種類の定期作業を必要とするシステムのための定期作業計画を立案するプログラムであり、コンピュータに下記の処理、すなわち、
作業種類毎の定期作業時間と、作業種類毎の定期作業間隔と、作業種類毎の定期作業間隔の公倍数である作業周期と、作業種類毎の定期作業間隔の公約数である単位作業間隔と、作業周期内を単位作業間隔で分割した作業点を特定する処理と、
各作業種類の定期作業間隔に従って、各作業種類の定期作業を作業点に割当てる処理を実行させるものであり、
その割当て処理では、
(1)各作業種類の定期作業を、その作業種類の定期作業間隔を満たす全ての割当てパターンに従って仮に割当てる処理と、
(2)作業種類毎の割当てパターンの組合せ毎に、「作業点毎に割当てられた定期作業群の合計作業時間」の作業点毎のバラツキを数値化する処理と、
(3)バラツキが最小となる割当てパターンの組合せに従って定期作業を作業点に割当てる処理
を実行させることを特徴とする定期作業計画立案プログラム。
It is a program that creates a regular work plan for a system that requires multiple types of regular work.
Regular work time for each work type, regular work interval for each work type, work cycle that is a common multiple of the regular work interval for each work type, unit work interval that is a common divisor of the regular work interval for each work type, A process for identifying a work point obtained by dividing a work cycle by a unit work interval;
According to the regular work interval of each work type, the process of assigning the regular work of each work type to work points is executed.
In the allocation process,
(1) A process of temporarily allocating the periodic work of each work type according to all allocation patterns satisfying the regular work interval of the work type;
(2) For each combination of assignment patterns for each work type, a process for quantifying the variation for each work point of “the total work time of the periodic work group assigned for each work point”;
(3) A periodic work planning program characterized by executing a process of assigning periodic work to work points according to a combination of assignment patterns that minimizes variation.
JP2005294933A 2005-10-07 2005-10-07 Method, device for drawing up periodical work plan and program therefor Pending JP2007102684A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005294933A JP2007102684A (en) 2005-10-07 2005-10-07 Method, device for drawing up periodical work plan and program therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005294933A JP2007102684A (en) 2005-10-07 2005-10-07 Method, device for drawing up periodical work plan and program therefor

Publications (1)

Publication Number Publication Date
JP2007102684A true JP2007102684A (en) 2007-04-19

Family

ID=38029536

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005294933A Pending JP2007102684A (en) 2005-10-07 2005-10-07 Method, device for drawing up periodical work plan and program therefor

Country Status (1)

Country Link
JP (1) JP2007102684A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9484744B2 (en) 2012-03-21 2016-11-01 Kabushiki Kaisha Toshiba Scheduling apparatus, scheduling method and computer-readable storage medium
CN112118935A (en) * 2018-05-18 2020-12-22 株式会社富士 Machining time distribution simulation method and simulation device
JP2021047664A (en) * 2019-09-19 2021-03-25 株式会社豊田中央研究所 Process design support device, process design support method, and computer program
JP7421180B2 (en) 2020-05-29 2024-01-24 国立大学法人秋田大学 Picking work support system and its program

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9484744B2 (en) 2012-03-21 2016-11-01 Kabushiki Kaisha Toshiba Scheduling apparatus, scheduling method and computer-readable storage medium
CN112118935A (en) * 2018-05-18 2020-12-22 株式会社富士 Machining time distribution simulation method and simulation device
JPWO2019220611A1 (en) * 2018-05-18 2021-02-18 株式会社Fuji Machining time allocation simulation method and simulation device
JP7038203B2 (en) 2018-05-18 2022-03-17 株式会社Fuji Machining time allocation simulation method and simulation device
JP2021047664A (en) * 2019-09-19 2021-03-25 株式会社豊田中央研究所 Process design support device, process design support method, and computer program
JP7306183B2 (en) 2019-09-19 2023-07-11 株式会社豊田中央研究所 Process design support device, process design support method, and computer program
JP7421180B2 (en) 2020-05-29 2024-01-24 国立大学法人秋田大学 Picking work support system and its program

Similar Documents

Publication Publication Date Title
Demir et al. Evaluation of mathematical models for flexible job-shop scheduling problems
Kumar et al. Integration of scheduling with computer aided process planning
JPH05225205A (en) Sequential defined production planning system
JP5134601B2 (en) Production schedule creation device
Ouenniche et al. Sequencing, lot sizing and scheduling of several products in job shops: the common cycle approach
CN109799793B (en) Production plan making device and production plan making method
JP5958227B2 (en) Process management system
CN108629476A (en) Non-transitory computer-readable storage media, procedure planning method and apparatus
JP2019008715A (en) Production line configuration change system and production line configuration change method
JP2007102684A (en) Method, device for drawing up periodical work plan and program therefor
US20140310052A1 (en) Method And Apparatus For Generating An Engineering Workflow
JPH052594A (en) Automatic work organizing device
JP6695673B2 (en) Plan generation device and plan generation method
JP5826509B2 (en) Scheduling apparatus and scheduling method
JP2011079661A (en) Material carry-in management device and method
JP5442524B2 (en) Schedule creation method, schedule creation program, and schedule creation device
JP2017165502A (en) Article collecting work system, article collecting work method and article collecting work program
JP6005535B2 (en) Production plan creation device, production plan creation method, and production plan creation program
JP6382766B2 (en) Production plan creation method, production plan creation program, and production plan creation device
JP7348051B2 (en) Work instruction system and work instruction method
JP4648013B2 (en) Production scheduling system
Hassani et al. Minimizing the operational costs in a flexible flow shop scheduling problem with unrelated parallel machines
JP2004206309A (en) Process arrangement device, process arrangement method, and process arrangement program
JP7193431B2 (en) Scheduling device, scheduling method and storage medium
JP2008226044A (en) Alternate skill scheduling system, scheduling method and program