JP2005267183A - Production scheduling apparatus - Google Patents

Production scheduling apparatus Download PDF

Info

Publication number
JP2005267183A
JP2005267183A JP2004077955A JP2004077955A JP2005267183A JP 2005267183 A JP2005267183 A JP 2005267183A JP 2004077955 A JP2004077955 A JP 2004077955A JP 2004077955 A JP2004077955 A JP 2004077955A JP 2005267183 A JP2005267183 A JP 2005267183A
Authority
JP
Japan
Prior art keywords
production
schedule
time
expected value
time interval
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.)
Withdrawn
Application number
JP2004077955A
Other languages
Japanese (ja)
Inventor
Tomohito Nakada
智仁 中田
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.)
Renesas Technology Corp
Original Assignee
Renesas Technology Corp
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 Renesas Technology Corp filed Critical Renesas Technology Corp
Priority to JP2004077955A priority Critical patent/JP2005267183A/en
Publication of JP2005267183A publication Critical patent/JP2005267183A/en
Withdrawn 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 provide the best schedule solution in a required minimum computing time. <P>SOLUTION: This production scheduling apparatus is for creating a production schedule for a manufacturing line and includes a production condition information recording device 520 for recording production condition information including operation information about production facilities in the manufacturing line and works-in-progress information, and a computing device 530 for calculating, on the basis of the production condition information, an expectation for time intervals at which a schedule is changed according to changes in production conditions, and for selectively creating a schedule for a period from the scheduling start time to a time obtained by adding the expectation for the time intervals at which the changes to scheduling arise. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、工場の製造ラインにおいて、ワークの生産スケジュールを作成する技術に関し、特に、製造ラインにおける良好なスケジューリング結果を短時間で作成する技術に関する。   The present invention relates to a technique for creating a work production schedule in a factory production line, and more particularly to a technique for creating a good scheduling result in a production line in a short time.

近年、工場の生産管理において、JIT(Just In Time)と称する生産管理方法が多く用いられている。このJITは、製品の組み立てなどにおいて使用する部品を、製品の組み立て時間に合わせて生産、供給するようにして、部品在庫を減らし、在庫管理費用などを削減するものである。   In recent years, a production management method called JIT (Just In Time) is often used in factory production management. In this JIT, parts used in product assembly and the like are produced and supplied in accordance with the product assembly time to reduce parts inventory and reduce inventory management costs.

したがって、このようなJITによる生産管理では、製品の生産スケジュールに合わせて、部品や半製品(ワーク)の生産スケジュールを決めることが必要である。規模の大きな工場では、このような製品や部品の生産スケジュールの決定にコンピュータを用いている。   Therefore, in such production management by JIT, it is necessary to determine the production schedule of parts and semi-finished products (work) in accordance with the production schedule of the product. Large factories use computers to determine production schedules for such products and parts.

半導体IC(Integrated Circuit)、液晶ディスプレイパネル、プラズマCRT(Cathode Ray Tube)などを製造する製造ラインにおいては、加工工程数が数百工程にもおよぶ場合がある。この場合、多種類、多数の生産設備を有しているとともに、半完成品として仕掛ワークも多数存在している。これら仕掛ワークのそれぞれに対して、その生産設備で、いつ加工処理を行なうべきかを指示する必要がある。このような指示の必要性から生産スケジューリングシステムが利用されることが多い。以下に示す公報に、生産スケジューリングシステムが開示されている。   In a production line for manufacturing a semiconductor IC (Integrated Circuit), a liquid crystal display panel, a plasma CRT (Cathode Ray Tube), etc., the number of processing steps may reach several hundreds of steps. In this case, there are many types and many production facilities, and there are many work-in-process as semi-finished products. For each of these work pieces, it is necessary to instruct when to perform processing at the production facility. Production scheduling systems are often used because of the need for such instructions. A production scheduling system is disclosed in the following publication.

特開平8−6632号公報(特許文献1)は、ジョブ・ショップ工場において、ロット単位までの正確な物流計算に基づいた工程スケジューリングが行なえ、しかも最適なスケジューリングを行なうためのスケジュールパターンの作成を目的とする工程処理順序の策定方法を開示する。このジョブ・ショップ工場における工程処理順序の策定方法は、ジョブ・ショップ工場における各工程について、各ロット単位で物流・仕掛りのシミュレーションを行ないながら、ロット単位の工程処理順序の最適化策定方法であって、離散事象シミュレーションを用いた所定の優先規則に基づいて選択するディスパッチング法によってロット単位の工程処理順序の初期解を作成するステップと、その初期解を反復改善法によって最適に近い解に改善するステップとを含む。   JP-A-8-6632 (Patent Document 1) aims to create a schedule pattern for performing process scheduling based on accurate logistics calculation up to a lot unit in a job shop factory and performing optimal scheduling. A method for formulating the process processing order is disclosed. This method of formulating the process processing order at the job shop factory is a method for optimizing the process processing order for each lot while simulating logistics and work in progress for each lot for each process at the job shop factory. The step of creating an initial solution of the process processing order of each lot by a dispatching method that is selected based on a predetermined priority rule using discrete event simulation, and the initial solution is improved to an almost optimal solution by an iterative improvement method Including the step of.

このジョブ・ショップ工場における工程処理順序の策定方法によると、各工程の処理時間が不等時間間隔でないことから、離散事象シミュレーションを用い、ある工程における次処理のロットを選択する場合、待ち行列内に格納された1または2以上のロットから、優先規則に基づいて選択するディスパッチング法によって選択する。これにより、順列組合せ等による多数回の演算を行なうことなく効率的にシミュレーションの解が得られる。このような処理によって初期解が得られるが、これは最適解である保証はないので、反復改善法を用いて(たとえば、各工程に入れるロットの入替え等を行なって別の処理手順を作りさらに離散事象シミュレーションを用いた所定の優先規則に基づいて選択するディスパッチング法を用いて)、2番目の解を得て、この反復挿入法を繰り返してn番目までの解を得る。そして、これらのn個の解を比較することにより、より最適に近い工程処理順序を得ることができる。   According to the method for establishing the process processing order in this job shop factory, the processing time of each process is not unequal time intervals, so when selecting the lot of the next process in a certain process using discrete event simulation, Is selected by a dispatching method that selects from one or two or more lots stored in (1) based on the priority rule. As a result, a simulation solution can be obtained efficiently without performing a large number of operations such as permutation combinations. An initial solution can be obtained by such a process, but since there is no guarantee that this is the optimal solution, it is possible to use another iterative improvement method (for example, by replacing the lots to be inserted in each process to create another processing procedure, A second solution is obtained (using a dispatching method that is selected based on a predetermined priority rule using discrete event simulation), and this iterative insertion method is repeated until the nth solution is obtained. Then, by comparing these n solutions, it is possible to obtain a process order closer to the optimum.

特開平11−221740号公報(特許文献2)は、生産設備の異常の際に、スケジュール変更(リスケジュール)を行なうか否かの決定およびリスケジュールそのものを自動的に行なうことができるリスケジュール装置を開示する。このリスケジュール装置は、複数のワークが複数の生産設備により生産されている工場において、生産設備に異常が発生した場合に、その異常を検出して、ワークの生産スケジュールを変更するリスケジュール装置であって、複数の生産設備におけるワークの生産スケジュールを変更するためのリスケジュール手段と、複数の生産設備の異常を検出するための設備異常検出手段と、設備異常検出手段が検出した異常発生設備、その異常の発生した生産設備がその異常により停止した時間、および異常原因を蓄積するための異常履歴記憶手段と、設備異常検出手段が生産設備の異常を検出したときに、その異常が検出された生産設備の過去の異常履歴を異常履歴記憶手段の中から検索して、同じ異常原因があるか否かを判断し、同じ異常原因がある場合にはその異常により停止した時間と予め設定されている基準時間とを比較して、その異常が検出された生産設備が過去に同一の異常原因により基準時間以上停止している場合に、リスケジュール手段を動作させるためのリスケジュール判断手段とを含む。   Japanese Patent Laid-Open No. 11-221740 (Patent Document 2) discloses a rescheduling apparatus capable of automatically determining whether to change a schedule (rescheduling) and rescheduling itself when a production facility is abnormal. Is disclosed. This rescheduling device is a rescheduling device that detects the abnormality and changes the production schedule of the workpiece when an abnormality occurs in the production facility in a factory where a plurality of workpieces are produced by a plurality of production facilities. A rescheduling means for changing a work production schedule in a plurality of production facilities, an equipment abnormality detecting means for detecting an abnormality in the plurality of production facilities, an abnormality generating equipment detected by the equipment abnormality detecting means, The time when the production facility where the abnormality occurred was stopped due to the abnormality, the abnormality history storage means for accumulating the cause of the abnormality, and the abnormality was detected when the equipment abnormality detection means detected the abnormality of the production equipment. Search the past abnormality history of production equipment from the abnormality history storage means, determine whether there is the same abnormality cause, When the production facility where the abnormality is detected has been stopped for more than the reference time due to the same abnormality in the past, the time when the abnormality was stopped is compared with a preset reference time. Reschedule judging means for operating the rescheduling means.

このリスケジュール装置によると、生産設備にこれまで発生した異常を、その原因と停止時間と共に異常履歴記憶手段に記憶しておき、異常検出手段により異常が検出されたときには、この異常履歴の中から、過去に同一原因により異常が発生したことがあるか否か検索して、同一原因による異常が過去にある場合には、そのときの停止時間が基準時間以上である場合に、リスケジュールを実行することとしたので、生産設備に異常が発生したときには、即座にその異常による停止時間を過去の異常履歴から予測して、発生した異常により基準時間以上停止することが見込まれる場合には、ただちにリスケジュールが開始されるため、リスケジュール開始の判断遅れがなくなり、ワークの生産スケジュールの変更を適切に行なうことができるようになる。   According to this rescheduling device, the abnormality that has occurred so far in the production facility is stored in the abnormality history storage means together with its cause and stop time, and when an abnormality is detected by the abnormality detection means, , Search for whether there has been an abnormality due to the same cause in the past, and if there is an abnormality due to the same cause in the past, if the stop time at that time is longer than the reference time, reschedule Therefore, when an abnormality occurs in a production facility, the stop time due to the abnormality is immediately predicted from the past abnormality history, and if it is expected to stop more than the reference time due to the abnormality that occurred, immediately Since rescheduling is started, there is no delay in determining rescheduling and the work production schedule can be changed appropriately. Uninaru.

特開平5−12302号公報(特許文献3)は、製造業における生産に関する基準値を自動的に再設定することができる生産基準値の再設定の自動化方式を開示する。この生産基準値の再設定の自動化方式は、複数のコンピュータシステムから構成され、生産基準を上位コンピュータで初期設定し、下位コンピュータで製造実績情報を収集するシステムにおいて、生産基準値と製造実績値とを管理テーブルを用いて自動的に新しい生産基準値を導き出すステップと、上位のコンピュータの基準値を自動的に修正するステップとを含む。   Japanese Patent Laid-Open No. 5-12302 (Patent Document 3) discloses an automatic method for resetting a production reference value that can automatically reset a reference value related to production in the manufacturing industry. This automation method for resetting production standard values consists of a plurality of computer systems, in which a production standard is initialized by a higher-level computer and manufacturing performance information is collected by a lower-level computer. The method includes the steps of automatically deriving a new production reference value using the management table and automatically correcting the reference value of the host computer.

この生産基準値の再設定の自動化方式によると、基準値を自動的に再設定できるので、最適の基準値を使った生産計画を立案できる。また、自動設定のため人手による基準値の見直し及び設定工数を低減できる。   According to this automation method for resetting the production standard value, the standard value can be automatically reset, so that a production plan using the optimum standard value can be made. In addition, because of automatic setting, manual review of the reference value and setting man-hours can be reduced.

特開平8−229779号公報(特許文献4)は、生産ラインを設計、変更する際の最適化を自動化する生産ライン構成評価装置を開示する。   Japanese Patent Laid-Open No. 8-22979 (Patent Document 4) discloses a production line configuration evaluation apparatus that automates optimization when designing and changing a production line.

この生産ライン構成評価装置は、生産外設備情報を入力する第1の入力装置と、設備情報を入力する第2の入力装置と、工程フロー情報を入力する第3の入力装置と、設備型式寸法と設備形状情報を入力する設備部品データ作成装置と、入力された情報により更新されるデータベースと、データベースの情報に基づいて生産ラインに必要とする生産設備台数と製品の製作期間とを算出し、算出されたデータに基づいて作業群を構成・評価する生産ライン構成評価シュミレータと、生産ラインの配置ルール情報を作成・修正し、レイアウト図面を作成するレイアウト装置と、設備能力を比較する設備能力比較装置とを含む。   This production line configuration evaluation device includes a first input device for inputting non-production equipment information, a second input device for inputting equipment information, a third input device for inputting process flow information, and equipment model dimensions. Equipment part data creation device for inputting equipment shape information, a database updated by the inputted information, the number of production equipment necessary for the production line and the production period of the product are calculated based on the information of the database, Equipment capacity comparison that compares equipment capacity with a production line structure evaluation simulator that composes and evaluates work groups based on the calculated data, and a layout device that creates and corrects production line placement rule information and creates layout drawings. Including the device.

この生産ライン構成評価装置によると、製作期間・設備台数を計算し、自動的に生産ライン構成を修正できる。その結果、(1)生産ラインの構成を変更して、制作期間が短くしかも必要な設備台数を少ない生産ライン計画を高速に探索でき、(2)能力ネック設備が生産ラインを立ち上げる前から把握でき、それに対する対策がライン立ち上げ時からできる。
特開平8−6632号公報 特開平11−221740号公報 特開平5−12302号公報 特開平8−229779号公報
According to this production line configuration evaluation apparatus, the production period and the number of facilities can be calculated and the production line configuration can be automatically corrected. As a result, (1) the production line configuration can be changed to quickly search for a production line plan with a short production period and a small number of required equipment, and (2) grasping before the capacity neck facility starts up the production line. Yes, and countermeasures can be taken from the start of the line.
JP-A-8-6632 JP-A-11-221740 JP-A-5-12302 JP-A-8-229779

しかしながら、特許文献1に開示された工程処理順序の策定方法では以下に示す問題がある。グループ数の増加に伴いシミュレーションの回数が著しく増加する。具体的には、グループ数がN個の場合、シミュレーションを全てのグループの組合せ、すなわちNの階乗(N!)回繰返す必要がある。これでは計算時間が長くなるので、計算時間を短縮させるためには1つのグループに含まれるワークの数を増やしてグループの数を少なくすればよい。そのようにすると、多くのワークがディスパッチングルールによって処理順序が決定されることになるので、考えられる数多くのケースの中から最良のものを選択するという、このシミュレーションの効果が発現しにくくなる。すなわち、計算対象が大きくなると良好なスケジューリング解を得ることが困難になるというトレードオフの問題がある。   However, the process processing order formulation method disclosed in Patent Document 1 has the following problems. As the number of groups increases, the number of simulations increases significantly. Specifically, when the number of groups is N, it is necessary to repeat the simulation for all group combinations, that is, N factorial (N!) Times. This increases the calculation time. To reduce the calculation time, the number of works included in one group may be increased to reduce the number of groups. In such a case, the processing order of many works is determined by the dispatching rule, so that the effect of this simulation of selecting the best one from many conceivable cases is hardly exhibited. That is, there is a trade-off problem that it becomes difficult to obtain a good scheduling solution as the calculation target increases.

特許文献2に開示されたリスケジュール装置は、生産設備の異常を検出し、リスケジューリングを行なう技術に関するものに過ぎず、特許文献3に開示された生産基準値の再設定の自動化方式は、生産基準情報と実績情報との誤差を照合チェックし、基準情報を変更する技術に関するものに過ぎない。そのため、これらの技術では、予めスケジュール変更が発生する場合を想定してスケジューリングを行なうものではない。   The rescheduling device disclosed in Patent Document 2 is merely related to a technology for detecting an abnormality in a production facility and performing rescheduling, and the automatic method for resetting the production reference value disclosed in Patent Document 3 is a production method. It is only related to a technique for checking the error between the reference information and the actual information and changing the reference information. Therefore, in these techniques, scheduling is not performed assuming that a schedule change occurs in advance.

また、特許文献4に開示された生産ライン構成評価装置は、生産ラインを設計、変更する際の最適化を自動化する技術に関するものに過ぎない。この装置は、予め生産ラインのバッファ容量や生産設備能力について、生産ライン構成シミュレータを用いて設計するものであるが、予めスケジュール変更が発生する場合を想定してスケジューリングを行なうものではない。   Further, the production line configuration evaluation apparatus disclosed in Patent Document 4 is merely related to a technique for automating optimization when designing and changing a production line. This apparatus is designed in advance with respect to the buffer capacity and production facility capacity of the production line using a production line configuration simulator, but does not perform scheduling assuming that a schedule change occurs in advance.

すなわち、スケジュール作成時に予期できないスケジュール変更は、一般的な製造ラインでは必ず発生するものである。全ての生産設備が常に正常な状態にあることを想定してスケジューリングしていたのでは現実と乖離した結果しか得ることができない。上記した特許文献のいずれに記載されたスケジューリングに関する技術も、このような予期できない状況であるスケジュール変更を想定したスケジュールを計算することができない。そのため、一度予定が狂うとスケジュール結果の実行が困難となり、その時点で新しい状況に応じたスケジュールの作成が必要になり再計算することになる。つまり、スケジューリングのために多大な時間とコンピュータ資源とを用いてスケジュール計算したとしても、予定変更以降のスケジューリング結果は無駄なものになる。   That is, a schedule change that cannot be anticipated at the time of creating a schedule always occurs in a general production line. Scheduling on the assumption that all production facilities are always in a normal state can only obtain results that deviate from reality. None of the technologies related to scheduling described in any of the above-mentioned patent documents can calculate a schedule that assumes such an unexpected situation and schedule change. Therefore, once the schedule goes wrong, it becomes difficult to execute the schedule result, and at that time, it becomes necessary to create a schedule according to the new situation and recalculate. That is, even if the schedule is calculated using a great amount of time and computer resources for scheduling, the scheduling result after the schedule change becomes useless.

このスケジュールの変更は、生産設備の稼動が不安定な製造ラインほど、その発生間隔が短く、頻繁に発生する。ところが、良好な(精度の高い)スケジュール解を得るためには、ある程度の計算時間が必要になる。つまり、このような稼動が不安定な状況にある製造ラインでは、良好なスケジューリング解を得るためには時間をかけて計算してもわずかの時間の経過で再計算しなければならない事態になる可能性が高い。このような場合では、次回スケジュールの変更が発生することが予測される時刻よりも将来の時刻、すなわち、スケジュール変更の発生時間間隔よりも長い期間のスケジュールは無駄になり、無駄な計算時間を費やしてしまう可能性がある。   This schedule change occurs more frequently in production lines where the operation of production facilities is more unstable, with shorter occurrence intervals. However, in order to obtain a good (high accuracy) schedule solution, a certain amount of calculation time is required. In other words, in a production line with such unstable operation, even if it takes a long time to recalculate in order to obtain a good scheduling solution, it may be necessary to recalculate High nature. In such a case, a schedule in the future that is longer than the time at which the next schedule change is expected to occur, that is, a schedule having a period longer than the occurrence time interval of the schedule change, is wasted and wastes calculation time. There is a possibility that.

本発明は、上述の課題を解決するためになされたものであって、その目的は、必要最小限の計算時間で、最も良好なスケジュール解を得ることができる生産スケジュール装置を提供することである。   The present invention has been made to solve the above-described problems, and an object of the present invention is to provide a production schedule apparatus capable of obtaining the best schedule solution with the minimum necessary calculation time. .

この発明に係る生産スケジュール装置は、製造ラインにおける生産スケジュールを作成する装置であって、製造ライン内の生産設備における、稼動情報と仕掛情報とを含む生産状況情報を取得するための取得手段と、生産状況情報に基づいて、生産状況の変化によってスケジュール変更が発生する時間間隔の期待値を計算するための計算手段と、スケジューリング開始時刻からスケジュール変更が発生する時間間隔の期待値を加えた時刻までの期間のスケジュールを作成するための作成手段とを含む。   The production schedule device according to the present invention is a device for creating a production schedule in a production line, and in the production facility in the production line, an acquisition means for acquiring production status information including operation information and in-process information, Based on the production status information, the calculation means for calculating the expected value of the time interval when the schedule change occurs due to the change of the production status, and the time from the scheduling start time to the time when the expected value of the time interval when the schedule change occurs is added Creating means for creating a schedule for the period of time.

さらに好ましくは、計算手段は、製造ラインにおける生産設備の数、予期しない事態により生産設備が停止する時間、予期しない事態により生産設備が停止する度合い、製造ラインにおける生産設備の稼働率、製造ラインにおける生産設備の処理時間、製造ラインにおける生産設備の処理前の待ち時間、および製造ラインにおける生産設備に仕掛っているワークの数を要因として、時間間隔の期待値を計算するための手段を含むようにしてもよい。   More preferably, the calculation means includes the number of production facilities on the production line, the time when the production facility stops due to an unexpected situation, the degree to which the production facility stops due to an unexpected situation, the operation rate of the production facility on the production line, and the production line Include a means to calculate the expected value of the time interval based on the processing time of the production equipment, the waiting time before processing the production equipment on the production line, and the number of workpieces on the production equipment on the production line Also good.

さらに好ましくは、作成手段は、スケジューリング開始時刻からスケジュール変更が発生する時間間隔の期待値を加えた時刻までの期間のスケジュールを重点的に作成するための手段を含むようにしてもよい。   More preferably, the creating unit may include a unit for creating a schedule for a period from a scheduling start time to a time obtained by adding an expected value of a time interval at which a schedule change occurs.

以下、図面を参照しつつ、本発明の実施の形態について説明する。以下の説明では、同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰返さない。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following description, the same parts are denoted by the same reference numerals. Their names and functions are also the same. Therefore, detailed description thereof will not be repeated.

図1を参照して、本発明の実施の形態に係る生産スケジュール装置の構成について説明する。   With reference to FIG. 1, the structure of the production schedule apparatus which concerns on embodiment of this invention is demonstrated.

この生産スケジュール装置は、入力装置510と生産状況情報記録装置520と、演算装置530と、出力装置550と、これらの装置を互いに接続するケーブル540とを含む。入力装置510は、オペレータによって、製造ライン内の生産設備の稼動統計情報と仕掛ワーク情報などが入力され、オペレータによる閲覧、削除、修正を行なうために用いられる。これらの稼動統計情報と仕掛ワーク情報等とを含むデータは、入力装置510に接続されているローカルエリアネットワーク(LAN:Local Area Network)のケーブル540を介して生産状況情報記録装置520に記録される。   The production schedule device includes an input device 510, a production status information recording device 520, an arithmetic device 530, an output device 550, and a cable 540 that connects these devices to each other. The input device 510 is used by an operator to input operation statistics information and work-in-progress information on production facilities in the production line and perform browsing, deletion, and correction by the operator. Data including these operation statistics information, work-in-progress information, and the like is recorded in the production status information recording device 520 via a local area network (LAN) cable 540 connected to the input device 510. .

演算装置530は、スケジュール変更の発生時間間隔の期待値を計算する。また、演算装置530は、生産スケジュールを算出する。演算装置においては、予め作成されたプログラムを実行することにより、スケジュール変更の発生時間間隔の期待値が計算されたり、生産スケジュールが算出されたりする。演算装置530による演算結果である生産スケジュールが出力装置550から出力される。これにより、オペレータが、生産スケジュールに関する情報を知ることができる。   The arithmetic device 530 calculates an expected value of the occurrence time interval of the schedule change. In addition, the arithmetic device 530 calculates a production schedule. In the arithmetic device, by executing a program created in advance, the expected value of the time interval for changing the schedule is calculated, or the production schedule is calculated. A production schedule, which is a calculation result by the calculation device 530, is output from the output device 550. Thereby, the operator can know the information regarding a production schedule.

なお、図1に示す構成例においては、入力装置510、出力装置550、生産状況情報記録装置520および演算装置530がそれぞれケーブル540で接続されているように示したが、これらは1台のパーソナルコンピュータで実現することもできる。また、ケーブル540は、LANに限定されるわけではなく、たとえば、インターネットなどでもかまわない。   In the configuration example shown in FIG. 1, the input device 510, the output device 550, the production status information recording device 520, and the arithmetic device 530 are shown as being connected by a cable 540. It can also be realized with a computer. The cable 540 is not limited to a LAN, and may be the Internet, for example.

図2に、本発明の実施の形態に係る生産スケジュール装置の他の構成の一例を示す。図1に示す構成と比較して、設備コントローラ610を含む点が異なる。この設備コントローラ610は、製造ライン内の生産設備群650と通信を行ない、生産設備の稼動情報、仕掛ワーク情報などの生産状況情報を取得し、これらの生産状況情報をLANのケーブル640を介して生産状況情報記録装置620に記録させる。なお、演算装置630は、図1における演算装置530に相当し、スケジュール変更の発生時間間隔の期待値を計算したり、生産スケジューリングを算出したりするプログラムを実行する。   FIG. 2 shows an example of another configuration of the production schedule apparatus according to the embodiment of the present invention. Compared to the configuration shown in FIG. 1, the difference is that the equipment controller 610 is included. The equipment controller 610 communicates with the production equipment group 650 in the production line, acquires production status information such as production equipment operation information and work-in-progress information, and sends these production status information via the LAN cable 640. It is recorded in the production status information recording device 620. Note that the arithmetic device 630 corresponds to the arithmetic device 530 in FIG. 1 and executes a program for calculating an expected value of the time interval for changing the schedule and calculating production scheduling.

図3を参照して、生産スケジュール装置を実現する、図1に示す演算装置530または図2に示す演算装置630で実行されるプログラムの制御構造について説明する。   With reference to FIG. 3, a control structure of a program executed by the arithmetic device 530 shown in FIG. 1 or the arithmetic device 630 shown in FIG. 2 for realizing the production schedule device will be described.

ステップ(以下、ステップをSと略す。)110にて、生産スケジュール装置は、生産状況情報の入力が実行される。このS110において、製造ライン内の生産設備の稼動統計情報と仕掛ワーク情報等とが含まれている生産状況情報がオペレータにより入力される。また、図2に示す場合には、設備コントローラ610を介して、生産設備群650における生産設備の稼動統計情報と仕掛ワーク情報等とを含む生産状況情報がオペレータを介さずに入力される。   In step (hereinafter, step is abbreviated as S) 110, the production schedule device executes the input of production status information. In S110, production status information including operation statistical information of production facilities in the production line, work-in-progress information, and the like is input by the operator. In addition, in the case shown in FIG. 2, production status information including production facility operation statistical information and work-in-progress work information in the production facility group 650 is input via the facility controller 610 without an operator.

S120にて、生産スケジュール装置は、スケジュール変更発生間隔の期待値を計算する。なお、このS120における詳細な計算方法については後述する。   In S120, the production schedule device calculates an expected value of the schedule change occurrence interval. A detailed calculation method in S120 will be described later.

S130にて、生産スケジュール装置は、スケジューリング開始時刻からS120にて算出されたスケジュール変更が発生する時間間隔の期待値を加えた時刻までの期間におけるスケジュールを重点的に作成する。   In S130, the production schedule device preferentially creates a schedule in a period from the scheduling start time to the time added with the expected value of the time interval at which the schedule change calculated in S120 occurs.

図4を参照して、本実施の形態に係る生産スケジュール装置で実行されるプログラムの制御構造について説明する。なお、図4に示すフローチャートは、演算装置530または演算装置630にて実行される図3のS130のスケジュール作成ステップを示すものである。   With reference to FIG. 4, the control structure of the program executed by the production schedule apparatus according to the present embodiment will be described. Note that the flowchart shown in FIG. 4 shows the schedule creation step of S130 of FIG. 3 executed by the arithmetic device 530 or the arithmetic device 630.

S1310にて、生産スケジュール装置は、スケジュール変更の発生時間間隔の期待値が入力される。これは、後述する計算方法により算出されたスケジュール変更の発生時間間隔の期待値がオペレータにより入力されたり、プログラム間でデータが受け渡されたりすることにより行なわれる。   In S1310, the production schedule device receives the expected value of the schedule change occurrence time interval. This is performed by inputting an expected value of the occurrence time interval of the schedule change calculated by a calculation method described later by an operator or passing data between programs.

S1320にて、生産スケジュール装置は、生産設備における生産状況の変化の監視を行ない、突発的設備故障などの予定変更の発生があったか否かを判断する。予定変更が発生すると、(S1320にてYES)、処理はS1340へ移される。もしそうでないと(S1320にてNO)、処理はS1330へ移される。   In S1320, the production schedule device monitors the change in production status in the production facility and determines whether or not a schedule change such as a sudden facility failure has occurred. If a schedule change occurs (YES in S1320), the process proceeds to S1340. Otherwise (NO at S1320), the process proceeds to S1330.

S1330にて、生産スケジュール装置は、現在時刻と見直し時刻を比較して見直し時刻に到達したか否かを判断する。現在時刻が見直し時刻に到達していれば計画変更の必要性は生じていないものの、良好なスケジュール解を維持するための再スケジューリングを行なう必要がある。これは、現在のスケジュールは、前回のスケジューリング時刻からスケジュール変更が発生する時間間隔の期待値を加えた時刻(つまり現在時刻)までの期間を重点的にスケジューリングしており、現在よりも将来部分のスケジューリングについては良好ではない可能性があるためである。現在時刻が見直し時刻に到達していると(S1330にてYES)、処理はS1340へ移される。もしそうでないと(S1330にてNO)、処理はS1320へ戻される。   In S1330, the production schedule device compares the current time with the review time and determines whether the review time has been reached. If the current time has reached the review time, there is no need to change the plan, but it is necessary to perform rescheduling to maintain a good schedule solution. This is because the current schedule is focused on the period from the previous scheduling time to the time (that is, the current time) plus the expected time interval for the schedule change to occur. This is because scheduling may not be good. If the current time has reached the review time (YES at S1330), the process proceeds to S1340. If not (NO in S1330), the process returns to S1320.

S1340にて、生産スケジュール装置は、スケジューリング処理を実行する。S1350にて、生産スケジュール装置は、次回スケジュールの見直し時刻の設定を実行する。その後、処理はS1320へ戻される。   In S1340, the production schedule device executes a scheduling process. In S1350, the production schedule device executes setting of the review time for the next schedule. Thereafter, the process returns to S1320.

以上のような構造およびフローチャートに基づく、本実施の形態に係る生産スケジュール装置の動作について説明する。   The operation of the production schedule apparatus according to the present embodiment based on the above-described structure and flowchart will be described.

動作の説明をするにあたり、スケジュール変更の発生時間間隔の期待値を計算する処理について説明する。まず、スケジュールの変更がどのようにして発生するかを以下に示す。   In describing the operation, a process for calculating the expected value of the schedule change occurrence time interval will be described. First, how schedule changes occur is shown below.

図5は、時刻t=0において、ある生産設備(A)240でワーク210が、まさに加工処理を完了する状況を示す。ワーク210の次工程では、ワーク220、ワーク230が生産設備(B)250での処理を受ける順番を待っている。予定通りにワーク210が生産設備(A)240での処理を完了するならば、ワーク210は、ワーク230の後に順番を待ち、ワーク220→ワーク230→ワーク210という順番で予定通りに生産実行が行なわれる筈である。   FIG. 5 shows a situation where the workpiece 210 just completes the machining process at a certain production facility (A) 240 at time t = 0. In the next process of the workpiece 210, the workpiece 220 and the workpiece 230 are waiting for the order of receiving the processing in the production facility (B) 250. If the work 210 completes the processing in the production facility (A) 240 as scheduled, the work 210 waits for the turn after the work 230, and the production execution is performed as planned in the order of the work 220 → the work 230 → the work 210. It should be done.

図6は、図5に示す状態の後に、何らかのトラブル(たとえば、突発的生産設備の故障)が発生し、ワーク310の生産設備(A)240での完了が遅れた状態を示す。しかし、このとき、ワーク320が生産設備(B)250で完了する前に、ワーク310を次工程の生産設備(B)250に到着させることができるのであれば、スケジュールの変更は発生しない。   FIG. 6 shows a state where some trouble (for example, a sudden production facility failure) occurs after the state shown in FIG. 5 and the completion of the work 310 at the production facility (A) 240 is delayed. However, at this time, if the workpiece 310 can arrive at the production facility (B) 250 of the next process before the workpiece 320 is completed at the production facility (B) 250, the schedule is not changed.

図7は、図5の後の状態を示す。図6の状態よりもさらにワーク410の到着が遅れる場合を示す。この場合であっても、もし生産設備(B)250に若干の負荷の余裕時間があるならば、その余裕の範囲内でワーク410の到着を待つことも可能である。ところが、万が一、ワーク410が、ワーク420の完了後、生産設備(B)250の負荷余裕時間の範囲をも超えるほど到着が遅れるならば、生産設備(B)250はもはやワーク410を待つことはできない。ワーク410の後に着手される筈であった別のワーク(たとえば、ワーク430)を選び出して、生産実行させる必要に迫られる。このときスケジュールは見直されることになる。ところが、ワーク410は、常にトラブルに巻き込まれる危険性があるものの、必ず巻き込まれるという必然性もない。他方、運よくワーク410がトラブルに巻き込まれなかったとしても、すぐ次のワーク440がトラブルに遭遇する可能性もある。あるいは、生産設備(A)240でトラブルを逃れたワーク410が、生産設備(B)250でトラブルに巻き込まれることも考えられる。   FIG. 7 shows the state after FIG. The case where the arrival of the workpiece | work 410 is further delayed than the state of FIG. Even in this case, if the production facility (B) 250 has some load margin time, it is possible to wait for the arrival of the workpiece 410 within the margin. However, if the arrival of the workpiece 410 is delayed beyond the load margin time range of the production facility (B) 250 after the completion of the workpiece 420, the production facility (B) 250 no longer waits for the workpiece 410. Can not. It is necessary to select another work (for example, work 430) that should have been started after the work 410 and execute the production. At this time, the schedule will be reviewed. However, although there is a risk that the workpiece 410 is always involved in trouble, there is no necessity that it always gets involved. On the other hand, even if the workpiece 410 is fortunately not involved in the trouble, the next workpiece 440 may encounter a trouble immediately. Alternatively, it is also conceivable that the workpiece 410 that has escaped the trouble in the production facility (A) 240 is involved in the trouble in the production facility (B) 250.

以上から、製造ラインにおけるスケジュール変更が発生する可能性についてまとめると、
(1) スケジューリング終了後からの経過時間が長くなるほど、スケジュール変更が発生する確率は増加する、
(2) トラブルの発生件数(確率)が大きいほど、スケジュール変更が発生する確率は増加する、
(3) 1回のトラブル時間が長いほど、スケジュール変更が発生する確率は増加する、
(4) 保有する生産設備の台数が多い大規模製造ラインほど、スケジュール変更が発生する確率は増加する、
(5) 仕掛ワークが少ないほど、スケジュール変更が発生する確率は増加する(なぜならば、仕掛ワークが少ないと、次工程におけるワークの到着と着手のタイミングに時間的余裕がなくなり、次工程への到着の遅れを吸収することができなくなるためである。)、
(6) 生産設備の負荷余裕が小さいほど(つまり、高負荷・高稼動な製造ラインほど)、スケジュール変更が発生する確率は増加する(なぜならば、負荷に余裕があると、生産設備を遊ばせていても、到着の遅れているワークを待つことができるためである)、
という関係がある。本発明の実施の形態におけるスケジュール装置においては、たとえば以下に述べる方法を用いて、スケジュール変更が発生する確率を計算する。
From the above, when summarizing the possibility of schedule changes in the production line,
(1) The longer the elapsed time from the end of scheduling, the greater the probability that a schedule change will occur.
(2) The greater the number of troubles (probability), the greater the probability that a schedule change will occur.
(3) The longer one trouble time, the more likely the schedule change will occur.
(4) The larger the production line with more production facilities, the more likely the schedule changes.
(5) The less work in progress, the more likely the schedule change will occur (because there are fewer work in progress, there will be no time margin for the arrival and start timing of the work in the next process, and the arrival in the next process) Because it is impossible to absorb the delay of
(6) The smaller the load margin of the production equipment (that is, the higher the load and the higher the production line), the more likely the schedule change will occur (because there is a sufficient load, the production equipment will be idled). Even because you can wait for a late arrival work)
There is a relationship. In the schedule device according to the embodiment of the present invention, for example, the probability described below is calculated using the method described below.

まず、各ワークの次工程生産設備に対する到着遅れ許容時間を計算する。製造ラインの全生産設備台数をSta(台)、1回のトラブルの平均的な停止時間をMTTR(Hr)、生産設備の1台当りの平均故障(トラブル)率νとし、また生産設備が稼動可能な状態にも拘らずワークが到着しないために空運転となる空き時間率をIdle、生産設備における1工程当りの平均加工処理時間(途中での故障停止時間は含まず)をRPT(Hr)、ワーク1個1工程当りの生産設備の処理前の平均待ち時間をWait(Hr)、すべてのワークが1日当り進捗する工程数の総計をMoveとする。   First, the arrival delay allowable time for the next process production facility of each workpiece is calculated. The total number of production facilities on the production line is Sta (units), the average outage time of one trouble is MTTR (Hr), the average failure (trouble) rate per unit of production facilities ν, and the production facilities are in operation Idle is the idle time rate for idle operation because workpieces do not arrive in spite of possible states, and RPT (Hr) is the average machining processing time per process in production equipment (not including failure stop time in the middle) The average waiting time before processing of the production equipment per process per work is Wait (Hr), and the total number of processes that all works progress per day is Move.

このとき、各ワークの次工程生産設備に対する到着遅れ許容時間ε(Hr)は、「ワーク1個1工程当りの生産設備の処理前の平均待ち時間(Wait)」と「ワーク1個1工程当りに許される装置空き時間」の和であるから、   At this time, the arrival delay allowable time ε (Hr) for the next process production equipment of each work is expressed as “average waiting time before processing of production equipment per work per work (Wait)” and “per work per work. Because it is the sum of the "device free time allowed"

Figure 2005267183
で表わすことができる。
Figure 2005267183
It can be expressed as

次に、各ワークが次工程生産設備に対して遅れて到着する時間の期待値を計算する。ワークが時刻0からtの期間内にトラブルに巻き込まれる総時間は、そのワークが時刻0からtまでの時間の間に何回のトラブルに遭遇するかによって影響を受ける。そして製造ライン内の全仕掛ワークの数をWIP(個)とすれば、時刻0から時刻tの期間に進捗することができる工程数cは、   Next, the expected value of the time at which each workpiece arrives late with respect to the next process production facility is calculated. The total time that a work is involved in trouble within the period from time 0 to t is affected by how many troubles the work encounters during the time from time 0 to t. If the number of all work-in-process workpieces in the production line is WIP (pieces), the number of processes c that can progress during the period from time 0 to time t is

Figure 2005267183
である。
Figure 2005267183
It is.

さらに、平均故障率νの生産設備をc回通るときにn回のトラブルに巻き込まれる確率をBIN(n,c,ν)で表わし、このBIN(n,c,ν)はベルヌーイ試行とみなすならば、   Further, the probability of being involved in n troubles when passing through a production facility having an average failure rate ν is represented by BIN (n, c, ν), and this BIN (n, c, ν) is regarded as a Bernoulli trial. If

Figure 2005267183
である。
Figure 2005267183
It is.

ところで、1回のトラブルによって停止する時間は、指数分布に近似されることが多い。図8は、ある生産設備のトラブルによって停止する時間の発生頻度を示す。このことを利用すれば、n回のトラブルによって停止する時間の和は、n個の指数分布の和、すなわちパラメータα=nのΓ分布に近似することができる。図9は、1回および2回のトラブルが発生する場合における停止時間の確率分布を示している。そして、1回の平均的な停止時間がMTTR(Hr)のトラブルにn回巻き込まれる場合、そのトラブルによって進捗が停止する時間がε以下になる時間は、Γ分布のX≦εの下側確率を用いて、GAM(ε,n,MTTR/n)で表わすことができる。   By the way, the time to stop due to a single trouble is often approximated by an exponential distribution. FIG. 8 shows the frequency of occurrence of a stop time due to a trouble in a certain production facility. If this is utilized, the sum of the time to stop by n troubles can be approximated to the sum of n exponential distributions, that is, the Γ distribution with parameter α = n. FIG. 9 shows the probability distribution of the stop time when the trouble occurs once and twice. If the average stop time of one time is involved n times in the trouble of MTTR (Hr), the time when the progress stops due to the trouble is less than or equal to ε is the lower probability of X ≦ ε of Γ distribution Can be expressed as GAM (ε, n, MTTR / n).

以上から、1個のワークが時刻0から時刻tの期間内にトラブルに巻き込まれる総時間がε以下となる確率、すなわち、スケジュール変更が発生しない確率をR(t,ε)とすれば、   From the above, if the probability that the total time that one work is involved in trouble within the period from time 0 to time t is ε or less, that is, the probability that no schedule change occurs is R (t, ε),

Figure 2005267183
で表わすことができる。
Figure 2005267183
It can be expressed as

ここで、時刻0から時刻tの期間内に動くワークの数は、   Here, the number of workpieces that move within the period from time 0 to time t is:

Figure 2005267183
である。これらのすべてのワークがトラブルに巻き込まれる総時間がε以下にならなければ、スケジュールの変更が発生する。つまり、時刻tまでにスケジュールの変更が発生する確率をP(t)とすれば、
Figure 2005267183
It is. If the total time during which all these works are involved in trouble does not fall below ε, a schedule change occurs. In other words, if the probability that a schedule change will occur by time t is P (t),

Figure 2005267183
となる。そしてスケジュール変更が発生する時間間隔の期待値E(Hr)は、十分な大きな値K(たとえば24Hr)を用いて、
Figure 2005267183
It becomes. And the expected value E (Hr) of the time interval at which the schedule change occurs uses a sufficiently large value K (for example, 24 Hr),

Figure 2005267183
となる。このような計算を行なうことで、スケジュール変更が発生する時間間隔の期待値Eを計算することができる。この計算方法に具体的な数値例を代入して説明する。ここでSta=100、MTTR=3、ν=5%、Idle=10%、RPT=2、Wait=3、Move=1000、WIP=205とすれば、各ワークの次工程生産設備に対する到着遅れ許容時間ε=3.24となる。このときの時刻tまでにスケジュールの変更が発生する確率P(t)の確率分布関数を図10に示す。これによれば、スケジュール変更が発生する時間間隔の期待値E=1.0(=60分)となる。
Figure 2005267183
It becomes. By performing such a calculation, an expected value E of a time interval at which a schedule change occurs can be calculated. This calculation method will be described by substituting a specific numerical example. Here, if Sta = 100, MTTR = 3, ν = 5%, Idle = 10%, RPT = 2, Wait = 3, Move = 1000, and WIP = 205, the arrival delay for the next process production equipment of each workpiece is allowed. Time ε = 3.24. FIG. 10 shows a probability distribution function of the probability P (t) that the schedule is changed by time t at this time. According to this, the expected value E = 1.0 (= 60 minutes) of the time interval at which the schedule change occurs.

図11は、生産設備の稼動統計情報の一例である。この例では、製造ラインの全生産設備台数、その製造ラインにおいて事前に取り決めしておいたある期間におけるトラブル平均停止時間、平均トラブル率、空き運転率、平均加工処理時間などの各稼動統計情報が含まれている。   FIG. 11 is an example of production facility operation statistical information. In this example, each operation statistical information such as the total number of production facilities in the production line, the average trouble stop time, the average trouble rate, the idle operation rate, the average processing time, etc. in a certain period that has been agreed in advance in the production line is displayed. include.

また、図12は、仕掛ワーク情報の一例を示す。この例では、製造ラインにおいて事前に取り決めしておいたある期間における平均仕掛ワーク数、平均ワーク進捗数総計、平均処理前待ち時間といった仕掛ワークの情報が含まれる。これらの情報は、オペレータが直接登録することも可能であるが、生産ライン内の各生産設備から自動的に稼動データを収集した後に計算させることもできる。このような統計的データを用いることでシミュレーション手法などに見られるような全生産設備個々の詳細な稼動情報を利用する方法に比べてデータ量が少ないため、情報記録装置の記憶容量を少なくすることができる。具体的には、生産設備を1000台保有している製造ラインの場合、稼動統計情報は1件のみとなり、全生産設備の情報を記憶する場合に比べて1/1000の容量で済む。図11および図12に示す情報を用いて、前述した数式を用いてスケジュール変更発生間隔期待値Eを演算し現在時刻からスケジュール変更発生間隔期待値を加算した時刻までを重点的にスケジューリングする。図13に示すように、すべての生産設備、すべての仕掛ワークを対象として、スケジューリング開始時刻からスケジュール変更が発生する時刻までを現在時刻に近い方から将来に向かって順次計算することになる。具体的には図10に示した例では生産スケジュール装置が計算するスケジューリング対象期間は、高々上記の期待値Eの値(1.0時間)程度の将来期間について計算すればよいことになり、計算時間を非常に少なくすることができる。   FIG. 12 shows an example of work-in-progress information. In this example, in-process work information such as the average number of work in progress in a certain period that has been agreed in advance in the production line, the total number of average work progresses, and the average waiting time before processing is included. Such information can be directly registered by the operator, or can be calculated after automatically collecting operation data from each production facility in the production line. By using such statistical data, the amount of data is small compared to the method using detailed operation information of all production facilities as seen in simulation methods, etc., so the storage capacity of the information recording device should be reduced. Can do. Specifically, in the case of a production line having 1000 production facilities, the operation statistics information is only one, and the capacity is 1/1000 as compared with the case of storing information on all production facilities. Using the information shown in FIG. 11 and FIG. 12, the schedule change occurrence interval expected value E is calculated using the above-described formula, and scheduling is focused from the current time to the time obtained by adding the schedule change occurrence interval expected value. As shown in FIG. 13, for all production facilities and all work-in-progress, the time from the scheduling start time to the time when the schedule change occurs is sequentially calculated from the near time to the future. Specifically, in the example shown in FIG. 10, the scheduling target period calculated by the production scheduling apparatus may be calculated for a future period of the expected value E (1.0 hour) at most. You can save a lot of time.

以上のようにして、本実施の形態に係る生産スケジュール装置によると、スケジュールの変更が発生する時間間隔を予め計算式によって予測しておいて、次回のスケジュール変更が発生するまでの期間に対して、重点的にスケジューリングの計算量を割当てることが可能となる。その結果、限られた時間内ででき得る限り良好なスケジュール解を得ることができる。具体的には、スケジュール結果の実行が困難となる事態を発生しにくい状況(つまり、生産設備の稼動が安定な製造ライン)では、できるだけ良好なスケジュール解を得るためにスケジューリングの時間間隔を長く設定し、スケジュール結果の実行が困難になる事態が発生しやすい状況(つまり、生産設備の稼動が不安定な製造ライン)では、スケジューリング時間を短く設定してスケジューリングを行なうことができる。従来は、このようなスケジュール結果の実行が困難になる事態は、同一の製造ラインにおいてさえ変化し得るものであり、スケジュール変更の発生時間間隔を事前に一意に定めることはできなかった。しかしながら、本実施の形態に係るスケジュール装置によると、常時生産設備の状況を監視し、スケジュール変更が発生する時間間隔の期待値を算出し、その期待値までのスケジューリングを重点的に演算することができる。その結果、スケジュールの変更が発生する時間間隔を予め演算により求めた上で、可変的にかつ自動的に現在時刻からその時間間隔を加算した時刻までのスケジュールを重点的に演算することにより、各製造ラインで必要最低限の計算時間で、最も良好なスケジュール解を得ることができる。   As described above, according to the production schedule apparatus according to the present embodiment, the time interval at which the schedule change occurs is predicted in advance by the calculation formula, and the period until the next schedule change occurs Therefore, it is possible to assign a calculation amount of scheduling intensively. As a result, it is possible to obtain a schedule solution that is as good as possible within a limited time. Specifically, in situations where it is difficult to execute schedule results (that is, production lines with stable production equipment operations), a long scheduling time interval is set to obtain the best possible schedule solution. However, in a situation where it is likely that the execution of the schedule result will be difficult (that is, a production line where the operation of the production facility is unstable), scheduling can be performed with a short scheduling time. Conventionally, such a situation in which execution of the schedule result is difficult can change even in the same production line, and the time interval of schedule change cannot be uniquely determined in advance. However, according to the schedule device according to the present embodiment, it is possible to constantly monitor the status of the production facility, calculate the expected value of the time interval at which the schedule change occurs, and calculate the scheduling up to the expected value with priority. it can. As a result, after calculating in advance the time interval at which the schedule change occurs, each schedule is variably and automatically calculated from the current time to the time obtained by adding the time interval. The best schedule solution can be obtained with the minimum calculation time required on the production line.

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。   The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

本発明の実施の形態に係る生産スケジュール装置の構成を示す図(その1)である。It is a figure (the 1) which shows the structure of the production schedule apparatus which concerns on embodiment of this invention. 本発明の実施の形態に係る生産スケジュール装置の構成を示す図(その2)である。It is a figure (the 2) which shows the structure of the production schedule apparatus which concerns on embodiment of this invention. 本発明の実施の形態に係る生産スケジュール装置で実行されるプログラムの制御構造を示すフローチャート(その1)である。It is a flowchart (the 1) which shows the control structure of the program performed with the production schedule apparatus which concerns on embodiment of this invention. 本発明の実施の形態に係る生産スケジュール装置で実行されるプログラムの制御構造を示すフローチャート(その2)である。It is a flowchart (the 2) which shows the control structure of the program performed with the production schedule apparatus which concerns on embodiment of this invention. スケジュールの変更が発生する状況を説明するための図(その1)である。FIG. 6 is a diagram (part 1) for explaining a situation in which a schedule change occurs. スケジュールの変更が発生する状況を説明するための図(その2)である。FIG. 6 is a diagram (part 2) for explaining a situation in which a schedule change occurs. スケジュールの変更が発生する状況を説明するための図(その3)である。FIG. 10 is a diagram (No. 3) for describing a situation in which a schedule change occurs. 生産設備のトラブルによって停止する時間の発生頻度を示す図である。It is a figure which shows generation | occurrence | production frequency of the time stopped by the trouble of a production facility. 1回および2回のトラブルが発生する場合における停止時間の確率分布を示す図である。It is a figure which shows the probability distribution of a stop time in case a trouble occurs once and twice. スケジュール変更が発生する確率の数値例を示す図である。It is a figure which shows the numerical example of the probability that a schedule change will occur. 生産設備の稼動統計情報を示す図である。It is a figure which shows the operation statistics information of a production facility. 生産設備の仕掛ワーク情報を示す図である。It is a figure which shows the work-in-progress information of a production facility. 本発明の実施の形態に係る生産スケジュール装置におけるスケジューリング方法を説明するための図である。It is a figure for demonstrating the scheduling method in the production schedule apparatus which concerns on embodiment of this invention.

符号の説明Explanation of symbols

210,220,230,310,320,410,420,430,440 ワーク、240 生産設備(A)、250 生産設備(B)、260 生産設備(C)、510 入力装置、520,620 生産状況情報記録装置、530,630 演算装置、540,640 ケーブル、550 出力装置、610 設備コントローラ、650 生産設備群。   210, 220, 230, 310, 320, 410, 420, 430, 440 Work, 240 Production equipment (A), 250 Production equipment (B), 260 Production equipment (C), 510 Input device, 520, 620 Production status information Recording device, 530, 630 arithmetic device, 540, 640 cable, 550 output device, 610 equipment controller, 650 production equipment group.

Claims (10)

製造ラインにおける生産スケジュール装置であって、
前記製造ライン内の生産設備における、稼動情報と仕掛情報とを含む生産状況情報を取得するための取得手段と、
前記生産状況情報に基づいて、生産状況の変化によってスケジュール変更が発生する時間間隔の期待値を計算するための計算手段と、
スケジューリング開始時刻から前記スケジュール変更が発生する時間間隔の期待値を加えた時刻までの期間のスケジュールを作成するための作成手段とを含む、生産スケジュール装置。
A production schedule device in a production line,
An acquisition means for acquiring production status information including operation information and work-in-progress information in the production equipment in the production line;
Based on the production status information, calculation means for calculating an expected value of a time interval at which a schedule change occurs due to a change in production status;
A production schedule device comprising: a creation unit for creating a schedule for a period from a scheduling start time to a time obtained by adding an expected value of a time interval at which the schedule change occurs.
前記計算手段は、前記製造ラインにおける前記生産設備の数を1つの要因として、前記時間間隔の期待値を計算するための手段を含む、請求項1に記載の生産スケジュール装置。   The production schedule device according to claim 1, wherein the calculation unit includes a unit for calculating an expected value of the time interval using the number of the production facilities in the production line as one factor. 前記計算手段は、予期しない事態により前記生産設備が停止する時間を1つの要因として、前記時間間隔の期待値を計算するための手段を含む、請求項1に記載の生産スケジュール装置。   The production schedule device according to claim 1, wherein the calculation unit includes a unit for calculating an expected value of the time interval with a time when the production facility is stopped due to an unexpected situation as one factor. 前記計算手段は、予期しない事態により前記生産設備が停止する度合いを1つの要因として、前記時間間隔の期待値を計算するための手段を含む、請求項1に記載の生産スケジュール装置。   The production schedule device according to claim 1, wherein the calculation unit includes a unit for calculating an expected value of the time interval based on a degree that the production facility stops due to an unexpected situation as one factor. 前記計算手段は、前記製造ラインにおける前記生産設備の稼働率を1つの要因として、前記時間間隔の期待値を計算するための手段を含む、請求項1に記載の生産スケジュール装置。   The production schedule device according to claim 1, wherein the calculation unit includes a unit for calculating an expected value of the time interval by using an operation rate of the production facility in the production line as one factor. 前記計算手段は、前記製造ラインにおける前記生産設備の処理時間を1つの要因として、前記時間間隔の期待値を計算するための手段を含む、請求項1に記載の生産スケジュール装置。   The production schedule device according to claim 1, wherein the calculation unit includes a unit for calculating an expected value of the time interval using a processing time of the production facility in the production line as one factor. 前記計算手段は、前記製造ラインにおける前記生産設備の処理前の待ち時間を1つの要因として、前記時間間隔の期待値を計算するための手段を含む、請求項1に記載の生産スケジュール装置。   The production schedule apparatus according to claim 1, wherein the calculation unit includes a unit for calculating an expected value of the time interval using a waiting time before processing of the production facility in the production line as one factor. 前記計算手段は、前記製造ラインにおける前記生産設備に仕掛っているワークの数を1つの要因として、前記時間間隔の期待値を計算するための手段を含む、請求項1に記載の生産スケジュール装置。   The production schedule device according to claim 1, wherein the calculation unit includes a unit for calculating an expected value of the time interval by using a number of workpieces in the production facility in the production line as one factor. . 前記計算手段は、前記製造ラインにおける前記生産設備の数、予期しない事態により前記生産設備が停止する時間、予期しない事態により前記生産設備が停止する度合い、前記製造ラインにおける前記生産設備の稼働率、前記製造ラインにおける前記生産設備の処理時間、前記製造ラインにおける前記生産設備の処理前の待ち時間、および前記製造ラインにおける前記生産設備に仕掛っているワークの数を要因として、前記時間間隔の期待値を計算するための手段を含む、請求項1に記載の生産スケジュール装置。   The calculation means is the number of the production equipment in the production line, the time when the production equipment stops due to an unexpected situation, the degree that the production equipment stops due to an unexpected situation, the operating rate of the production equipment in the production line, Expected time interval due to the processing time of the production facility in the manufacturing line, the waiting time before the processing of the production facility in the manufacturing line, and the number of workpieces in the production facility in the manufacturing line 2. The production schedule device according to claim 1, comprising means for calculating a value. 前記作成手段は、スケジューリング開始時刻から前記スケジュール変更が発生する時間間隔の期待値を加えた時刻までの期間のスケジュールを重点的に作成するための手段を含む、請求項1〜9のいずれかに記載の生産スケジュール装置。   The creation means includes means for intensively creating a schedule for a period from a scheduling start time to a time obtained by adding an expected value of a time interval at which the schedule change occurs. The production schedule device described.
JP2004077955A 2004-03-18 2004-03-18 Production scheduling apparatus Withdrawn JP2005267183A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004077955A JP2005267183A (en) 2004-03-18 2004-03-18 Production scheduling apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004077955A JP2005267183A (en) 2004-03-18 2004-03-18 Production scheduling apparatus

Publications (1)

Publication Number Publication Date
JP2005267183A true JP2005267183A (en) 2005-09-29

Family

ID=35091674

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004077955A Withdrawn JP2005267183A (en) 2004-03-18 2004-03-18 Production scheduling apparatus

Country Status (1)

Country Link
JP (1) JP2005267183A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110767579A (en) * 2019-10-31 2020-02-07 北京北方华创微电子装备有限公司 Semiconductor process monitoring method and device
CN112329981A (en) * 2020-09-27 2021-02-05 广州明珞装备股份有限公司 Method, system and device for determining station optimization point and storage medium
US10996661B2 (en) * 2017-01-13 2021-05-04 Fuji Corporation Manufacturing management device

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10996661B2 (en) * 2017-01-13 2021-05-04 Fuji Corporation Manufacturing management device
CN110767579A (en) * 2019-10-31 2020-02-07 北京北方华创微电子装备有限公司 Semiconductor process monitoring method and device
CN110767579B (en) * 2019-10-31 2023-08-18 北京北方华创微电子装备有限公司 Semiconductor process monitoring method and device
CN112329981A (en) * 2020-09-27 2021-02-05 广州明珞装备股份有限公司 Method, system and device for determining station optimization point and storage medium
CN112329981B (en) * 2020-09-27 2023-10-20 广州明珞装备股份有限公司 Station optimization point determining method, system, device and storage medium

Similar Documents

Publication Publication Date Title
Jeong et al. A real-time scheduling mechanism for a flexible manufacturing system: using simulation and dispatching rules
JP3741562B2 (en) Production plan creation method and apparatus
O'Donovan et al. Predictable scheduling of a single machine with breakdowns and sensitive jobs
US6564113B1 (en) Lot start agent that calculates virtual WIP time in a multi-product and multi-bottleneck manufacturing environment
US7218974B2 (en) Industrial process data acquisition and analysis
US7349751B2 (en) Method for autonomic control of a manufacturing system
US11861739B2 (en) Programmable manufacturing advisor for smart production systems
US7477958B2 (en) Method of release and product flow management for a manufacturing facility
US20060224434A1 (en) Human data acquisition and analysis for industrial processes
JP2000077289A (en) Production predicting control system
WO2008116282A1 (en) System and method of monitoring and quantifying performance of an automated manufacturing facility
US6790686B1 (en) Method and apparatus for integrating dispatch and process control actions
US20070117230A1 (en) Computer readable storage medium for work-in-process schedules
JP5196991B2 (en) Manufacturing process management apparatus, manufacturing process management method, and computer program
US6662066B1 (en) Dynamic adjustment and auto generation of water per hour (WPH) in capacity check system (CCS) by tool performance tracking platform (TP2)
US6931296B2 (en) Algorithms tunning for dynamic lot dispatching in wafer and chip probing
US7072731B1 (en) Starvation avoidance lot start agent (SALSA)
Davenport Integrated maintenance scheduling for semiconductor manufacturing
Yurtsever et al. Heuristic based scheduling system for diffusion in semiconductor manufacturing
JP2005267183A (en) Production scheduling apparatus
Robinson et al. Capacity loss factors in semiconductor manufacturing
Klemmt et al. From dispatching to scheduling: Challenges in integrating a generic optimization platform into semiconductor shop floor execution
CN104636610B (en) A kind of manufacture system being applied under dynamic environment sends work Information revision method
Tovia et al. A scheduling heuristic for maximizing wirebonder throughput
JP2005208891A (en) Control apparatus and processing system

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20070605