JP2013109681A - Schedule preparation method, schedule preparation program, and schedule preparation device - Google Patents
Schedule preparation method, schedule preparation program, and schedule preparation device Download PDFInfo
- Publication number
- JP2013109681A JP2013109681A JP2011255765A JP2011255765A JP2013109681A JP 2013109681 A JP2013109681 A JP 2013109681A JP 2011255765 A JP2011255765 A JP 2011255765A JP 2011255765 A JP2011255765 A JP 2011255765A JP 2013109681 A JP2013109681 A JP 2013109681A
- Authority
- JP
- Japan
- Prior art keywords
- start time
- time
- previous plan
- order
- new order
- 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.)
- Granted
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、新規オーダーが注文された場合に、スケジューラを用いて、既に作成されたスケジュールに基づいて再スケジュールを行うスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置に関する。 The present invention relates to a schedule creation method, a schedule creation program, and a schedule creation apparatus that perform rescheduling based on a schedule that has already been created using a scheduler when a new order is ordered.
従来から、スケジューラを用いて、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、使用する設備に割り付けてスケジュールを作成した後、進捗状況に合わせて、実績情報と既に作成されたスケジュール（以下、「前回計画」と称する。）に基づいて、再スケジュールを行う作業が行われている。そして、再スケジュールにおいては、前回計画と再スケジュールにより新たに作成されるスケジュールの内容が大きく変わるのを防止するために、前回計画における各工程の開始時刻を比較し、開始時刻が早い順に工程を使用する設備に割り付けている。 Conventionally, for one or more orders using a scheduler, the process necessary to manufacture the product of the order is assigned to the equipment to be used and a schedule is created. Based on a schedule that has already been created (hereinafter referred to as “previous plan”), a rescheduling operation is performed. And in reschedule, in order to prevent the contents of the schedule newly created by the previous plan and reschedule from changing greatly, the start time of each process in the previous plan is compared, and the processes are performed in the order from the earliest start time. Assigned to the equipment to be used.
一方、スケジューラを用いて、１つ以上のオーダーについて、当該オーダーの製品を製造するのに必要な工程を、割付可能な資源に割り付けてスケジュールを作成した後、新規オーダーが注文された場合も上記と同様に、既に作成されたスケジュールに対して、新規オーダーの製品を製造するのに必要な工程を、使用する設備に割り付けて、再スケジュールを行う必要がある。この場合、新規オーダーは前回計画に含まれていないため、前回計画の開始時刻がない。そのため、新規オーダーの各工程に関しては、割付可能な設備に関して前回計画で時系列に沿って割り付けられた１つまたは複数の工程を参照して、優先順に関する基本的なルールに基づいてどの順番で割り付けるかを決定することにより、新規オーダーの各工程の前回計画の開始時刻を算出する手法が考えられている。ここで、優先順に関する基本的なルールとは、納期を遵守するために予め設定される優先度のことであって、最遅開始時刻（オーダーの納期を基準に全工程をバックワードで配置し、各工程の作業時間と前後工程間の搬送時間に基づいて算出した各工程の最も遅い開始時刻を意味する。）の早い順、或いは、最遅開始時刻が早く且つ残り工程数が多い順が想定される。 On the other hand, if a schedule is created by assigning the processes necessary for manufacturing the product of the order to the assignable resources for one or more orders using the scheduler, the above is also applied. In the same manner as described above, it is necessary to re-schedule a schedule that has already been created by assigning a process necessary for manufacturing a product of a new order to a facility to be used. In this case, since the new order is not included in the previous plan, there is no start time of the previous plan. Therefore, for each process of a new order, refer to one or more processes allocated in time series in the previous plan for allocatable equipment, and in what order based on the basic rules for priority order. There has been considered a method for calculating the start time of the previous plan for each process of a new order by determining whether to allocate. Here, the basic rule regarding the priority order is a priority set in advance to comply with the delivery date, and the latest start time (all processes are arranged backward based on the delivery date of the order). Means the latest start time of each process calculated based on the working time of each process and the transfer time between the preceding and following processes), or the order in which the latest start time is earlier and the number of remaining processes is larger. is assumed.
しかしながら、前回計画において、以下の理由により、各設備について割付可能な各工程が上述した優先順に関する基本的なルールの順番に並んでいるとは限らない。
・作成されたスケジュールに対して人の意思で修正がなされた上で前回計画として保存されている。これは、例えば、特許文献１に示すように、作成されたスケジュールに対して、所定のオーダーの工程がスケジュール表示画面上で移動されたり、入れ替えられたりすることにより、前回計画が修正され、前回計画の開始時刻と最遅開始時刻の順番が異なる。
・作成されたスケジュールに基づく前工程が現時点で終了していない。これは、例えば、現在時刻において未処理のオーダー１の連続する第１工程と第２工程と別のオーダー２の第１工程とが存在し、オーダー１の第１工程を処理することができる設備が設備Ｍ１であり、オーダー１の第２工程及びオーダー２の第１工程を処理することができる設備が設備Ｍ２であって、オーダー１の第２工程の最遅開始時刻がオーダー２の第１工程の最遅開始時刻よりも早い場合が考えられる。この場合、まず、オーダー１の第１工程が設備Ｍ１に割り付けられ、オーダー２の第１工程が設備Ｍ２に割り付けられる。その後に、オーダー１の第１工程に搬送時間を加えた後の時間帯に、オーダー１の第２工程が設備Ｍ２に割り付けられるため、設備Ｍ２において、オーダー１の第２工程とオーダー２の第１工程とが、前回計画の開始時刻と最遅開始時刻の順番が異なる。
However, in the previous plan, the processes that can be assigned to each facility are not necessarily arranged in the order of the basic rules related to the priority order described above for the following reasons.
・ It is saved as the previous plan after the created schedule has been corrected by human intention. For example, as shown in Patent Document 1, the previous plan is corrected by moving or replacing the process of a predetermined order on the schedule display screen with respect to the created schedule. The order of the plan start time and the latest start time is different.
-The previous process based on the created schedule has not been completed at this time. This is, for example, equipment that can process the first process of order 1 because there are a continuous first process and second process of order 1 that are not yet processed at the current time and a first process of another order 2. Is the equipment M1, and the equipment capable of processing the second process of order 1 and the first process of order 2 is the equipment M2, and the latest start time of the second process of order 1 is the first of the order 2 The case may be earlier than the latest start time of the process. In this case, first, the first process of order 1 is assigned to the equipment M1, and the first process of order 2 is assigned to the equipment M2. After that, since the second process of order 1 is allocated to the facility M2 in the time zone after adding the transfer time to the first process of order 1, the second process of order 1 and the second process of order 2 are allocated in the facility M2. One process differs in the order of the start time of the previous plan and the latest start time.
従って、上記手法では、前回計画において優先順に関する基本的なルールの順番に並ばず、順番から外れてしまっている工程（外れ工程）の前回計画の開始時刻に引きずられて、新規オーダーの前回計画の開始時刻が計算されてしまい、納期遵守のための優先順に関する基本的なルールに基づいた再スケジュールができないという問題が生じてしまう。 Therefore, in the above method, the previous plan of the new order is not arranged in the order of the basic rules regarding the priority order in the previous plan, but is dragged to the start time of the previous plan of the process (out of process) that is out of order. As a result, the problem arises that rescheduling based on the basic rules regarding the priority order for observing the delivery date cannot be performed.
そこで、本発明が解決しようとする課題は、新規オーダーが注文された場合に、スケジューラを用いて、納期遵守のための優先順に関する基本的なルールを考慮しつつ、既に作成されたスケジュールと新たに作成されるスケジュールの内容が大きく変わるのを防止して、既に作成されたスケジュールに基づいて再スケジュールを行うスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置を提供するものである。 Therefore, the problem to be solved by the present invention is that when a new order is ordered, the scheduler is used to consider the basic rules regarding the priority order for observing the delivery date, and the newly created schedule and new It is possible to provide a schedule creation method, a schedule creation program, and a schedule creation apparatus that prevent a content of a schedule to be greatly changed from being greatly changed and perform rescheduling based on a schedule that has already been created.
本発明に係るスケジュール作成方法は、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成方法であって、計算機の演算部により実行される処理が、前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶ステップと、前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出ステップと、前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得ステップと、前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出ステップと、前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出ステップと、１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行ステップと、作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力ステップと、を有することを特徴とする。 The schedule creation method according to the present invention includes, for a plurality of orders, a delivery date, a process and order for manufacturing the product, equipment used in each process, work time of each process, and The transfer time is stored as order information, and the equipment used for each process, the start time and the end time are determined in order from the earliest latest start time of each process for each order, and already created A schedule creation method in which a newly ordered new order is added and rescheduled with respect to the previous plan which is a scheduled schedule, and the processing executed by the computing unit of the computer is new with respect to the new order. The delivery date of the order, the process and sequence to pass through to produce the product of the new order, the equipment used in each process, and the working time of each process The latest start time is calculated for each process of the previous plan and the new order based on the order information storage step stored as the order information, and the transport time between the order information and the equipment, and the latest start A latest start time calculating step for storing as a time, a start time acquisition step for acquiring the start time for each step of the previous plan based on the previous plan, and storing the start time for the previous plan; Based on the latest start time and the start time of the previous plan for each process of the previous plan, the start time of the previous plan is set as the X axis, and the latest start time is set as the Y axis. Approximate plotting each process of the assigned previous plan and calculating an approximate curve for the start time of the previous plan and the latest start time for each facility Based on the latest start time of each process of the new order, the approximate curve, and the process of the new order on the approximate curve of the equipment that can be assigned the process of the new order based on the approximate curve The time between the next process in the past direction and the next process in the future direction of the start time of the previous plan corresponding to the latest start time is calculated as a reference time for each process of the new order, and the calculated new order A reference time calculation step that considers the reference time of each process as the start time of the previous plan of each process of the new order and stores it at the start time of the previous plan, and simultaneously operates a plurality of processes with one equipment. In consideration of the constraint that the transfer time is not available between a certain process and the next process, each process of the previous plan and the new A re-schedule execution step for allocating to all the processes of each step of the standard order and executing a reschedule; and a latest schedule result output step for storing and outputting the result of the created reschedule in schedule information; It is characterized by having.
本発明に係るスケジュール作成プログラムは、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成プログラムであって、前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶ステップと、前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出ステップと、前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得ステップと、前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出ステップと、前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出ステップと、１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行ステップと、作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力ステップと、を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とする。 The schedule creation program according to the present invention includes, for a plurality of orders, a delivery date, a process and order for manufacturing the product, equipment used in each process, work time of each process, and The transfer time is stored as order information, and the equipment used for each process, the start time and the end time are determined in order from the earliest latest start time of each process for each order, and already created A schedule creation program that reschedules by adding a new order that has been newly ordered with respect to the previous plan, which is a scheduled, and for the new order, the delivery date of the new order and the production of the product of the new order The order information includes the process and order of passing, the equipment used in each process, and the working time of each process. The latest start time is calculated for each process of the previous plan and the new order based on the order information storage step to be stored and the transfer time between the order information and the equipment, and stored as the latest start time. A late start time calculating step, a start time acquisition step of acquiring a start time for each step of the previous plan based on the previous plan, and storing the start time as a start time of the previous plan, and each of the previous plans Based on the latest start time of the process and the start time of the previous plan, the previous time assigned to the equipment for each equipment, with the start time of the previous plan as the X axis and the latest start time as the Y axis An approximate curve calculating step for plotting each process of the plan and calculating an approximate curve related to the start time of the previous plan and the latest start time for each facility; Corresponding to the latest start time of each step of the order and the latest start time of each step of the new order on the approximate curve of the equipment that can assign each step of the new order based on the approximate curve based on the approximate curve The time between the next process in the past direction and the next process in the future direction of the start time of the previous plan is calculated as the reference time of each process of the new order, and the calculated reference time of each process of the new order is calculated. A reference time calculating step that is regarded as the start time of the previous plan of each process of the new order and stored in the start time of the previous plan, and a restriction that a plurality of processes cannot be simultaneously performed with one equipment In consideration of the constraint that the transfer time is vacant between the previous process and the next process, all processes of each process of the previous plan and each process of the new order are performed in order from the earliest start time of the previous plan. A reschedule execution step for executing rescheduling, and a latest schedule result output step for storing and outputting the created reschedule result in schedule information, and calculating in a computer It is characterized in that it is read out by the unit and the processing of each step is executed.
本発明に係るスケジュール作成装置は、計算機の演算部を用いて、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶され、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順に、前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行うスケジュール作成装置であって、前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶部と、前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出部と、前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得部と、前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出部と、前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出部と、１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行部と、作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力部と、を有することを特徴とする。 The schedule creation device according to the present invention uses a computing unit of a computer, and for a plurality of orders, the delivery date, the process and order for passing the product, the equipment used in each process, and each process The work time and the transfer time between equipment are stored as order information, and the equipment used for each process, the start time and the end in order from the earliest latest start time which is the latest start time of each process for each order. A schedule creation device that adds a new order that has been newly ordered and reschedules the previous plan, which is a schedule that has already been created with the time determined, and for the new order, the delivery date of the new order And the process and order of passing through to produce a new order product, the equipment used in each process, and the working time of each process. Based on the order information storage unit that stores information, and the transfer time between the order information and the equipment, the latest start time is calculated for each process of the previous plan and the new order, and stored as the latest start time A latest start time calculating unit that acquires a start time for each process of the previous plan based on the previous plan, and stores the start time as a start time of the previous plan, and the previous plan Based on the latest start time and the start time of the previous plan for each process, the start time of the previous plan is set as the X axis, and the latest start time is set as the Y axis. Plot each step of the previous plan, an approximate curve calculation unit for calculating an approximate curve related to the start time of the previous plan and the latest start time for each facility, and the new order Based on the latest start time of the process and the approximate curve, the previous plan corresponding to the latest start time of each process of the new order on the approximate curve of the equipment that can assign each process of the new order The time between the next process in the past direction and the next process in the future direction is calculated as the reference time of each process of the new order, and the calculated reference time of each process of the new order is calculated as the new order. The reference time calculation unit that is regarded as the start time of the previous plan of each process and stored in the start time of the previous plan, the restriction that a plurality of processes cannot be simultaneously performed with one facility, and a certain process and the next process In consideration of the constraint that the transfer time is vacant, the equipment that uses all processes of each process of the previous plan and each process of the new order in the order of early start time of the previous plan Percent And a re-schedule execution unit that executes the reschedule, and a latest schedule result output unit that stores and outputs the created result of the reschedule in schedule information.
これによると、前回計画において、前回計画の開始時刻が最遅開始時刻の早い順に並んでいない場合であっても、新規オーダーの各工程について、設備毎の前回計画の開始時刻と最遅開始時刻に関する近似曲線に基づいて算出された基準時刻が、前回計画の開始時刻とみなされ、前回計画の各工程と新規オーダーの各工程の全工程について、前回計画の開始時刻が早い順に使用する設備に割り付けられて再スケジュールが行われる。従って、納期遵守のための優先順に関する基本的なルール（最遅開始時刻の早い順）を考慮しつつ、既に作成されたスケジュールと新たに作成されるスケジュールの内容が大きく変わるのを防止した再スケジュールを作成することができる。
ここで、近似曲線とは、y = a + bxの式で表される線形近似線を意味し、データ系列の傾向や方向性を視覚的に表したものであって、本発明では、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、設備毎に当該設備に割り付けられた前回計画の各工程をプロットしたデータ群に関して、前回計画の開始時刻と最遅開始時刻の前後関係を示すために使用するものである。
According to this, in the previous plan, even if the start time of the previous plan is not arranged in order of the earliest latest start time, the start time and the latest start time of the previous plan for each facility for each process of the new order The reference time calculated on the basis of the approximate curve is regarded as the start time of the previous plan, and for all processes of each process of the previous plan and each process of the new order, the equipment that uses the start time of the previous plan in order from the earliest Allocated and rescheduled. Therefore, while taking into account the basic rules for order of priority for observing the delivery date (in order of the earliest latest start time), it is possible to prevent the contents of the newly created schedule and the newly created schedule from changing significantly. A schedule can be created.
Here, the approximate curve means a linear approximate line represented by the equation y = a + bx, and visually represents the trend and directionality of the data series. The relationship between the start time of the previous plan and the latest start time for the data group in which each process of the previous plan assigned to the equipment is plotted for each equipment, with the start time of the X axis as the X axis and the latest start time as the Y axis It is used to indicate
ここで、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置では、前記基準時刻は、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻として算出する、或いは、前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出して良い。 Here, in the schedule creation method, schedule creation program, and schedule creation device according to the present invention, the reference time is the start of the previous plan corresponding to the latest start time of each step of the new order on the approximate curve. Calculate as time, or based on the start time of the previous plan corresponding to the latest start time of each step of the new order on the approximate curve (the start time of the previous plan is the next process in the past direction) The start time of the previous plan + the start time of the previous plan may be calculated as (start time of the previous plan of the next process in the future direction) / 2.
これにより、新規オーダーの各工程の基準時刻が、近似曲線上の最遅開始時刻に対応する前回計画の開始時刻として、或いは、近似曲線上の最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出される。従って、近似曲線上の最遅開始時刻に対応する前回計画の開始時刻に基づいて、前回計画の開始時刻が過去方向の隣の工程と、前回計画の開始時刻が未来方向の隣の工程との間で、新規オーダーの各工程の基準時刻が具体的に決定される。 As a result, the reference time of each process of the new order is set as the start time of the previous plan corresponding to the latest start time on the approximate curve or the start time of the previous plan corresponding to the latest start time on the approximate curve. Based on this, (the start time of the previous plan is the start time of the previous plan of the adjacent process in the past direction + the start time of the previous plan is the start time of the previous plan of the adjacent process in the future direction) / 2. Therefore, based on the start time of the previous plan corresponding to the latest start time on the approximate curve, the start time of the previous plan is the next process in the past direction, and the start time of the previous plan is the process next to the future direction. In the meantime, the reference time for each process of the new order is specifically determined.
また、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置では、前記前回計画は、前記最遅開始時刻が早く、且つ、残り工程数の多い順に前記各工程に関して使用する設備と開始時刻と終了時刻とが決定されて良い。 In the schedule creation method, the schedule creation program, and the schedule creation device according to the present invention, the previous plan is the equipment and start to be used for each process in the order of the latest start time earlier and the number of remaining processes. A time and an end time may be determined.
これにより、納期遵守のための優先順に関する基本的なルールが、最遅開始時刻の早い順であって、且つ、残り工程数の多い順である場合に、本発明を適用することができる。 As a result, the present invention can be applied when the basic rule regarding the priority order for observing the delivery date is the order from the earliest latest start time and the number of remaining processes.
尚、本発明に係る生産計画作成プログラムは、リムーバブル型記録媒体やハードディスクなどの固定型記録媒体に記録して配布可能である他、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して配布可能である。 The production plan creation program according to the present invention can be recorded and distributed on a fixed recording medium such as a removable recording medium or a hard disk, or via a communication network such as the Internet by wired or wireless telecommunication means. It can be distributed.
本発明のスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置は、適切なタイミングで、適切な作業者に交代して作業する計画を立案できると共に、納期遅れや、全オーダーに対するリードタイム（＝全オーダーの第１工程の開始時刻のうち最も早い開始時刻−全オーダーの最終工程の終了時刻の中で最も遅い終了時刻）を短縮することができる。 The schedule creation method, schedule creation program, and schedule creation apparatus of the present invention can formulate a plan to work by switching to an appropriate worker at an appropriate timing, and delay the delivery date or lead time for all orders (= all It is possible to shorten the earliest start time among the start times of the first step of the order—the latest end time among the end times of the final steps of all orders.
以下、図面を参照しつつ、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置を実施するための形態について、具体的な一例に即して説明する。 Hereinafter, a form for implementing a schedule creation method, a schedule creation program, and a schedule creation device according to the present invention will be described with reference to a specific example with reference to the drawings.
尚、以下に説明するものは、例示したものにすぎず、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置の適用限界を示すものではない。すなわち、本発明に係るスケジュール作成方法及びスケジュール作成プログラム、並びにスケジュール作成装置は、下記の実施形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。 In addition, what is demonstrated below is only what was illustrated and does not show the application limit of the schedule creation method and schedule creation program which concern on this invention, and a schedule creation apparatus. That is, the schedule creation method, the schedule creation program, and the schedule creation device according to the present invention are not limited to the following embodiments, and various modifications are possible as long as they are described in the claims. .
本実施形態では、既に作成されたスケジュールである前回計画に対して、新たに注文された新規オーダーを追加して再スケジュールを行う場合を想定している。従って、以下説明するオーダー情報１１には、既に、複数のオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とがオーダー情報として記憶されている。また、以下説明するスケジュール情報１４には、以下説明するスケジューラ２６により、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順に、各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画が記憶されている。 In the present embodiment, it is assumed that a newly-ordered new order is added and rescheduled with respect to the previous plan that has already been created. Therefore, the order information 11 to be described below already includes, for a plurality of orders, a delivery date, a process and order for passing the product, equipment used in each process, and work time of each process. The transport time between facilities is stored as order information. In addition, in the schedule information 14 described below, the equipment used for each process, the start time, and the end time in order from the earliest latest start time that is the latest start time of each process for each order by the scheduler 26 described below. The previous plan, which is a schedule that has already been created after being determined, is stored.
まず、本実施形態に係るスケジュール作成装置について、図１に基づいて説明する。図１は、本実施形態に係るスケジュール作成装置のブロック図である。スケジュール作成装置１は、演算部と、記憶部と、入力部と、出力部と、から構成されて、計算機上に実装される。ここで、図１に示されているスケジュール作成装置１の各部（演算部、記憶部、入力部、及び、出力部）は、例えば汎用のパーソナルコンピュータ等の計算機によって構成されている。かかる計算機には、ＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク、ＣＤ−ＲＯＭの駆動装置などのハードウェアが収納されており、ハードディスクには、プログラム（このプログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々なコンピュータにインストールすることが可能である）を含む各種のソフトウェアが記録されている。そして、これらのハードウェア及びソフトウェアが組み合わされることによって、上述の各部が構築されている。 First, the schedule creation apparatus according to the present embodiment will be described with reference to FIG. FIG. 1 is a block diagram of a schedule creation device according to the present embodiment. The schedule creation device 1 includes an arithmetic unit, a storage unit, an input unit, and an output unit, and is mounted on a computer. Here, each part (calculation part, memory | storage part, input part, and output part) of the schedule preparation apparatus 1 shown by FIG. 1 is comprised by computers, such as a general purpose personal computer. Such a computer stores hardware such as a CPU, ROM, RAM, hard disk, and CD-ROM drive, and the hard disk stores a program (this program is recorded on a removable storage medium). Can be installed on a variety of computers). And the above-mentioned each part is constructed | assembled by combining these hardware and software.
図１に示すように、スケジュール作成装置１は、オーダー情報１１と、スケジュール情報１２と、新規オーダー情報記憶部２１と、最遅開始時刻算出部２２と、前回計画の開始時刻取得部２３と、近似曲線算出部２４と、基準時刻算出部２５と、スケジューラ２６と、最新スケジュール結果出力部２６と、から構成される。 As shown in FIG. 1, the schedule creation device 1 includes an order information 11, a schedule information 12, a new order information storage unit 21, a latest start time calculation unit 22, a previous plan start time acquisition unit 23, The approximate curve calculation unit 24, the reference time calculation unit 25, the scheduler 26, and the latest schedule result output unit 26 are configured.
新規オーダー情報記憶部２１は、新たに注文された新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、オーダー情報１１として外部から登録されて記憶するためのものである。また、上述の通り、オーダー情報１１には、前回計画においてスケジュール作成の対象となったオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とが既に記憶されている。ここで、前回計画においてスケジュール作成の対象となったオーダーについてのオーダー情報１１は、前回計画におけるスケジュール作成時に、図示しない入力部（キーボード等）から入力されたり、リムーバブルな記憶媒体に記録されて与えられたり、有線又は無線の電気通信手段によってインターネットなどの通信ネットワークを介して与えられたりして、記憶装置や補助記憶装置等に記憶される。
オーダー情報１１として、具体的には、表１に例示する納期、表２に例示する通過する工程とその順序及び各工程で使用する設備、表３に例示する工程の作業時間、表４に例示する設備間の搬送時間が記憶される。ここで、表１〜３に示す具体例において、オーダー１，２を前回計画において対象となったオーダー、オーダー３を新規オーダーとしている。
The new order information storage unit 21 relates to the newly ordered new order, the delivery date of the new order, the process and order in which the new order product is manufactured, the equipment used in each process, and each process. Are registered and stored as order information 11 from the outside. In addition, as described above, the order information 11 includes the delivery date, the process that passes through the order for manufacturing the product, the order thereof, and the equipment used in each process for the order that was scheduled for the previous plan. The work time of each process and the transfer time between facilities are already stored. Here, the order information 11 for the order for which the schedule was created in the previous plan is input from an input unit (such as a keyboard) (not shown) or recorded in a removable storage medium when the schedule is created in the previous plan. Or provided via a communication network such as the Internet by wired or wireless telecommunication means and stored in a storage device, an auxiliary storage device or the like.
As the order information 11, specifically, the delivery time exemplified in Table 1, the passing process exemplified in Table 2, the order and the equipment used in each process, the working time of the process exemplified in Table 3, and the example shown in Table 4 The transfer time between facilities to be stored is stored. Here, in the specific examples shown in Tables 1 to 3, orders 1 and 2 are orders targeted in the previous plan, and order 3 is a new order.
最遅開始時刻算出部２２は、オーダー情報１１に基づいて、各オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻１２として記憶するためのものである。ここで、各工程の最遅開始時刻は、オーダー毎の各工程の最も遅い開始時刻を意味し、図３に例示するように、オーダー毎に、オーダーの納期を基準に全工程を時系列に通過順序の順にバックワードで配置し（ここでは設備は考慮せず）、各工程の作業時間と設備間の搬送時間に基づいて算出する。また、最遅開始時刻算出部２２では、新たに注文された新規オーダーの各工程と前回計画において複数の設備に割り付けられた工程の内の計画開始時刻である現時点で未処理の各工程（以下、前回計画の各工程と称する。）について、最遅開始時刻を計算する。 The latest start time calculation unit 22 calculates the latest start time for each order process based on the order information 11 and stores it as the latest start time 12. Here, the latest start time of each process means the latest start time of each process for each order. As illustrated in FIG. 3, for each order, all processes are time-sequentially based on the delivery date of the order. Arranged backward in the order of passage (equipment is not considered here) and calculated based on the work time of each process and the transfer time between facilities. In addition, the latest start time calculation unit 22 processes each unprocessed process at the present time (hereinafter referred to as a plan start time) among the processes of a newly ordered new order and the processes allocated to a plurality of equipment in the previous plan The latest start time is calculated for each process of the previous plan).
前回計画の開始時刻取得部２３は、既に作成されてスケジュール情報１２に記憶されたスケジュール、即ち、前回計画に基づいて、前回計画の各工程について、開始時刻を取得して、前回計画の開始時刻１３として記憶するためのものである。尚、既に作成されてスケジュール情報１４に記憶されたスケジュールには、スケジュール作成の対象となったオーダーの各工程について、使用する設備、開始時刻（即ち、前回計画の開始時刻）、終了時刻が記憶されている。 The start time acquisition unit 23 of the previous plan acquires the start time for each process of the previous plan based on the schedule already created and stored in the schedule information 12, that is, the previous plan, and the start time of the previous plan It is for memorizing as 13. The schedule that has been created and stored in the schedule information 14 stores the equipment to be used, the start time (that is, the start time of the previous plan), and the end time for each process of the order for which the schedule was created. Has been.
近似曲線算出部２４は、前回計画の各工程に関する最遅開始時刻１２及び前回計画の開始時刻１３に基づいて、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、設備毎に当該設備に割り付けられた前回計画の各工程をプロットし、設備毎の前回計画の開始時刻（Ｘ軸）と最遅開始時刻（Ｙ軸）に関する近似曲線を計算するためのものである。ここで、近似曲線は、ｙ＝ａｘ＋ｂとして、ａ及びｂの値を、次式に基づいて算出して、前回計画の開始時刻と最遅開始時刻の前後関係を示すために使用する。尚、次式において、ｎは当該設備に割り付けられた工程の数を表し、ｉは当該設備に割り付けられた工程について前回計画の開始時刻（ｘ軸）の早い順番（１〜ｎ）を意味する。 Based on the latest start time 12 and the previous plan start time 13 for each process of the previous plan, the approximate curve calculation unit 24 sets the previous plan start time as the X axis and the latest start time as the Y axis for each facility. This is for plotting each process of the previous plan assigned to the equipment and calculating an approximate curve related to the start time (X axis) and the latest start time (Y axis) of the previous plan for each equipment. Here, the approximate curve uses y = ax + b to calculate the values of a and b based on the following equation, and use it to indicate the context of the start time of the previous plan and the latest start time. In the following formula, n represents the number of processes assigned to the equipment, and i means the order (1 to n) in the order of the start time (x axis) of the previous plan for the processes assigned to the equipment. .
基準時刻算出部２５は、新規オーダーの各工程の最遅開始時刻１２と、近似曲線算出部２４で算出された近似曲線に基づいて、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、新規オーダーの各工程を割付可能な設備の近似曲線において、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻を求め、求めた前回計画の開始時刻を新規オーダーの各工程の基準時刻として算出し、算出した新規オーダーの各工程の基準時刻を新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻１３に記憶するためのものである。
尚、基準時刻は、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻として算出しても良いし、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程の前回計画の開始時刻＋前回計画の開始時刻が未来方向の隣の工程の前回計画の開始時時刻）／２として算出しても良く、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間として算出されればよい。
具体的には、図４に示すように、新規オーダーが第１工程〜第４工程あり、設備Ｍ１に割り付けられる工程が第１工程であって、設備Ｍ１に割り付いている前回計画の各工程がＷ１〜Ｗ５まで存在する場合、設備Ｍ１の近似曲線における新規オーダーの第１工程の最遅開始時刻（図４中の星印）に対応する前回計画の開始時刻に基づいて、（前回計画の開始時刻が過去方向の隣の工程Ｗ３の前回計画の開始時刻ｘ３＋前回計画の開始時刻が未来方向の隣の工程Ｗ４の前回計画の開始時時刻ｘ４）／２を、基準時刻として算出する。そして、新規オーダーの第２工程〜第４工程に関しても、第１工程と同様に基準時刻を算出する。
Based on the latest start time 12 of each process of the new order and the approximate curve calculated by the approximate curve calculation unit 24, the reference time calculation unit 25 sets the previous plan start time as the X axis and the latest start time as Y. As an axis, in the approximate curve of the equipment that can assign each process of the new order, the start time of the previous plan corresponding to the latest start time of each process of the new order is obtained, and the start time of the previous plan obtained is calculated for the new order. The time is calculated as the reference time of each process, and the calculated reference time of each process of the new order is regarded as the start time of the previous plan of each process of the new order and stored in the start time 13 of the previous plan.
The reference time may be calculated as the start time of the previous plan corresponding to the latest start time of each process of the new order, or the start time of the previous plan corresponding to the latest start time of each process of the new order. Based on the above, (the start time of the previous plan is the start time of the previous plan of the next process in the past direction + the start time of the previous plan of the process next to the future direction) / 2 Alternatively, it may be calculated as the time between the next process in the past direction and the next process in the future direction at the start time of the previous plan corresponding to the latest start time of each process of the new order.
Specifically, as shown in FIG. 4, the new order has the first to fourth steps, the step assigned to the facility M1 is the first step, and each step of the previous plan assigned to the facility M1. Are present from W1 to W5, based on the start time of the previous plan corresponding to the latest start time (star in FIG. 4) of the first step of the new order in the approximate curve of the equipment M1, The start time x3 of the previous plan of the next process W3 whose start time is in the past direction + the start time x4) / 2 of the previous plan of the process W4 whose next start time is in the future direction is calculated as the reference time. And also regarding the 2nd process-the 4th process of a new order, the standard time is computed like the 1st process.
スケジューラ（再スケジュール実行部）２６は、前回計画の開始時刻１３に基づいて、所定の制約条件を考慮して、前回計画の各工程及び新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行するためのものである。ここで、所定の制約条件とは、１台の設備で、複数の工程を同時に作業することができない制約と、ある工程と次工程との間には、最低搬送時間（設備間の搬送時間）が空いているという制約である。具体的には、スケジューラ２６は、図５に例示するように、まず、前回計画の各工程及び新規オーダーの各工程の中から、オーダー単位で、通過順序が最も早い工程を抽出して割付リストに登録する（図５では、オーダー１の工程W1-1/M1、オーダー２の工程W2-1/M1、オーダー３の工程W3-1/M2）。そして、割付リストの中で、前回計画の開始時刻が最も早い工程を選択する。次に、選択した工程を、「前工程の終了時刻＋前工程と当該工程との間の搬送時間」（第１工程の場合は、計画開始時刻）以降の当該設備の割付可能時間に割り付ける。即ち、選択した工程について、使用する設備、開始時刻、終了時刻が決定される。そして、図６に例示するように、オーダー単位で、通過順序が割り付けた工程の次の工程（図６では、オーダー１の工程W1-1/M1の次工程である工程W1-2/M3）を割付リストに登録する。このように、全ての工程を順番に割り付けていく。尚、図５及び図６において、工程をW(オーダー番号)-(通過工程順)/(当該工程で使用する設備)として表現している。また、図５の例においては、オーダー１、２を前回計画において対象となったオーダーで、オーダー３を新規オーダーとしている。 The scheduler (re-schedule execution unit) 26 assigns to the equipment that uses all processes of each process of the previous plan and each process of the new order based on the start time 13 of the previous plan in consideration of a predetermined constraint condition. For rescheduling. Here, the predetermined restriction condition is a restriction that a plurality of processes cannot be performed simultaneously with one facility, and a minimum transfer time (transfer time between facilities) between a certain process and the next process. It is a restriction that is free. Specifically, as illustrated in FIG. 5, the scheduler 26 first extracts the process having the earliest passing order for each order from among the processes of the previous plan and the processes of the new order, and the allocation list. (In FIG. 5, order W1 / M1, order 2, process W2-1 / M1, order 3, process W3-1 / M2). Then, the process with the earliest start time of the previous plan is selected from the assignment list. Next, the selected process is assigned to the available allocation time of the equipment after “the end time of the previous process + the transport time between the previous process and the relevant process” (in the case of the first process, the planned start time). That is, the equipment to be used, the start time, and the end time are determined for the selected process. Then, as illustrated in FIG. 6, the next process after the process in which the passing order is assigned in order units (in FIG. 6, process W1-2 / M3 which is the next process of process W1-1 / M1 of order 1). Is registered in the assignment list. In this way, all the processes are assigned in order. 5 and 6, the process is expressed as W (order number) − (passing process order) / (equipment used in the process). In the example of FIG. 5, orders 1 and 2 are orders targeted in the previous plan, and order 3 is a new order.
再スケジュール結果出力部２７は、スケジューラ２６によって作成された再スケジュールの結果（全工程について決定された、使用する設備、開始時刻、終了時刻）をスケジュール情報１４に記憶すると共に、図示しないディスプレイ、プリンタ等の出力部に出力するためのものである。 The reschedule result output unit 27 stores the reschedule results (equipment to be used, start time, end time determined for all processes) created by the scheduler 26 in the schedule information 14, and displays, printers (not shown) For outputting to the output unit.
次に、本実施形態に係るスケジュール作成方法の処理の手順について、図２に基づいて、説明する。図２は、本実施形態に係るスケジュール作成方法の処理の手順について説明したフローチャートである。
尚、以下で説明する本実施形態に係るスケジュール作成方法の処理は、計算機においても同様に、スケジュール作成プログラムとしてＣＰＵにより読み出して実行することができる。また、このスケジュール作成プログラムは、リムーバブルな記憶媒体に記録しておくことにより、様々な計算機の記憶装置にインストールすることが可能である。
Next, the processing procedure of the schedule creation method according to the present embodiment will be described with reference to FIG. FIG. 2 is a flowchart illustrating the processing procedure of the schedule creation method according to the present embodiment.
Note that the processing of the schedule creation method according to the present embodiment described below can be similarly read and executed by the CPU as a schedule creation program in a computer. Further, the schedule creation program can be installed in storage devices of various computers by recording it in a removable storage medium.
図２に示すように、計算機において、新たに注文された新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、外部から登録されて、オーダー情報１１として記憶部に記憶する。（Ｓ１：オーダー情報記憶ステップ）。ここで、記憶部には、オーダー情報１１として、前回計画においてスケジュール作成の対象となったオーダーについて、納期と、その製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間と、設備間の搬送時間とが既に記憶されている記憶部に記憶されている。尚、本ステップは、上述したスケジュール作成装置１の新規オーダー情報記憶部２１及びオーダー情報１１に相当し、その詳細な説明を省略する。 As shown in FIG. 2, in the computer, with respect to a newly ordered new order, the delivery date of the new order, the process and order of passing through to produce the product of the new order, the equipment used in each process, The working time of each process is registered from the outside and stored in the storage unit as order information 11. (S1: Order information storage step). Here, in the storage unit, as the order information 11, the delivery date, the process and order to pass through to manufacture the product, and the equipment used in each process, for the order that was the target of schedule creation in the previous plan And the work time of each process and the conveyance time between facilities are memorize | stored in the memory | storage part already memorize | stored. Note that this step corresponds to the new order information storage unit 21 and the order information 11 of the schedule creation device 1 described above, and a detailed description thereof will be omitted.
そして、オーダー情報１１に基づいて、各オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻１２として記憶するためのものである（Ｓ２：最遅開始時刻算出ステップ）。尚、本ステップは、上述したスケジュール作成装置１の最遅開始時刻算出部２２に相当し、その詳細な説明を省略する。 Then, based on the order information 11, the latest start time is calculated for each order process and stored as the latest start time 12 (S2: latest start time calculating step). Note that this step corresponds to the latest start time calculation unit 22 of the schedule creation device 1 described above, and a detailed description thereof will be omitted.
次に、既に作成されてスケジュール情報１４に記憶されたスケジュール、即ち、前回計画に基づいて、前回計画の各工程について、開始時刻を取得して、前回計画の開始時刻１３として記憶する（Ｓ３：前回計画の開始時刻取得ステップ）。尚、本ステップは、上述したスケジュール作成装置１の前回計画の開始時刻取得部２３に相当し、その詳細な説明を省略する。 Next, based on the schedule already created and stored in the schedule information 14, that is, based on the previous plan, the start time is acquired for each step of the previous plan and stored as the start time 13 of the previous plan (S3: Step of obtaining the start time of the previous plan). Note that this step corresponds to the start time acquisition unit 23 of the previous plan of the schedule creation device 1 described above, and a detailed description thereof is omitted.
そして、前回計画の各工程に関する最遅開始時刻１２及び前回計画の開始時刻１３に基づいて、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、設備毎に当該設備に割り付けられた前回計画の各工程をプロットし、設備毎の前回計画の開始時刻（Ｘ軸）と最遅開始時刻（Ｙ軸）に関する近似曲線を計算する（Ｓ４：近似曲線算出ステップ）。尚、本ステップは、上述したスケジュール作成装置１の近似曲線算出部２４に相当し、その詳細な説明を省略する。 Based on the latest start time 12 and the previous plan start time 13 for each process of the previous plan, the start time of the previous plan is set to the X-axis, and the latest start time is set to the Y-axis. Each step of the previous plan is plotted, and an approximate curve regarding the start time (X axis) and the latest start time (Y axis) of the previous plan for each facility is calculated (S4: approximate curve calculation step). Note that this step corresponds to the approximate curve calculation unit 24 of the schedule creation device 1 described above, and a detailed description thereof will be omitted.
次に、新規オーダーの各工程の最遅開始時刻１２と、ステップＳ４で算出された近似曲線に基づいて、前回計画の開始時刻をＸ軸、最遅開始時刻をＹ軸として、新規オーダーの各工程を割付可能な設備の近似曲線において、新規オーダーの各工程の最遅開始時刻に対応する前回計画の開始時刻を求め、求めた前回計画の開始時刻を新規オーダーの各工程の基準時刻として算出し、算出した新規オーダーの各工程の基準時刻を新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻１３に記憶する（Ｓ５：基準時刻算出ステップ）。尚、本ステップは、上述したスケジュール作成装置１の基準時刻算出部２５に相当し、その詳細な説明を省略する。 Next, based on the latest start time 12 of each process of the new order and the approximate curve calculated in step S4, the start time of the previous plan is the X axis and the latest start time is the Y axis. In the approximate curve of equipment to which processes can be assigned, obtain the start time of the previous plan corresponding to the latest start time of each process of the new order, and calculate the obtained start time of the previous plan as the reference time for each process of the new order Then, the calculated reference time of each process of the new order is regarded as the start time of the previous plan of each process of the new order and stored in the start time 13 of the previous plan (S5: reference time calculation step). Note that this step corresponds to the reference time calculation unit 25 of the schedule creation device 1 described above, and a detailed description thereof will be omitted.
そして、前回計画の開始時刻１３に基づいて、所定の制約条件を考慮して、前回計画の各工程及び新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する（Ｓ６：再スケジュール実行ステップ）。尚、本ステップは、上述したスケジュール作成装置１のスケジューラ２６に相当し、その詳細な説明を省略する。 Based on the start time 13 of the previous plan, the predetermined schedule is taken into consideration and assigned to the equipment that uses all the processes of the previous plan and each process of the new order, and the reschedule is executed (S6). : Reschedule execution step). Note that this step corresponds to the scheduler 26 of the schedule creation device 1 described above, and a detailed description thereof will be omitted.
最後に、ステップＳ６によって作成された再スケジュールの結果をスケジュール情報１４に記憶すると共に、図示しないディスプレイ、プリンタ等の出力部に出力し（Ｓ７：最新スケジュール結果出力ステップ）、スケジュール作成方法の処理を終了する。尚、本ステップは、上述したスケジュール作成装置１の再スケジュール結果出力部２７に相当し、その詳細な説明を省略する。 Finally, the reschedule result created in step S6 is stored in the schedule information 14 and is output to an output unit such as a display or a printer (not shown) (S7: latest schedule result output step), and the schedule creation method is processed. finish. Note that this step corresponds to the reschedule result output unit 27 of the schedule creation device 1 described above, and a detailed description thereof will be omitted.
このように、本実施形態のスケジュール作成装置及びスケジュール作成方法、並びにスケジュール作成プログラムによれば、前回計画において、前回計画の開始時刻が最遅開始時刻の早い順に並んでいない場合であっても、新規オーダーの各工程について、設備毎の前回計画の開始時刻と最遅開始時刻に関する近似曲線に基づいて算出された基準時刻が、前回計画の開始時刻とみなされ、前回計画の各工程と新規オーダーの各工程の全工程について、前回計画の開始時刻が早い順に使用する設備に割り付けられて再スケジュールが行われる。従って、納期遵守のための優先順に関する基本的なルール（最遅開始時刻の早い順）を考慮しつつ、既に作成されたスケジュールと新たに作成されるスケジュールの内容が大きく変わるのを防止した再スケジュールを作成することができる。 Thus, according to the schedule creation device, schedule creation method, and schedule creation program of the present embodiment, in the previous plan, even when the start time of the previous plan is not arranged in order of the latest start time, For each process of the new order, the reference time calculated based on the approximate curve for the start time and the latest start time of the previous plan for each facility is regarded as the start time of the previous plan, and each process of the previous plan and the new order All of the processes are assigned to the equipment to be used in ascending order of the start time of the previous plan and rescheduled. Therefore, while taking into account the basic rules for order of priority for observing the delivery date (in order of the earliest latest start time), it is possible to prevent the contents of the newly created schedule and the newly created schedule from changing significantly. A schedule can be created.
以上、本発明の好適な実施の形態について説明したが、本発明は、前記実施の形態に限定されるものではなく、特許請求の範囲に記載した限りにおいてさまざまな変更が可能なものである。 The preferred embodiments of the present invention have been described above. However, the present invention is not limited to the above-described embodiments, and various modifications can be made as long as they are described in the claims.
例えば、上記実施形態では、スケジュール情報１４には、スケジューラ２６により、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順に、各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画が記憶されているが、それに限らず、オーダー毎の各工程の最も遅い開始時刻である最遅開始時刻が早い順であって、且つ、残り工程数の多い順に、各工程に関して使用する設備と開始時刻と終了時刻とが決定されて既に作成されたスケジュールである前回計画が記憶されてよい。これによって、最遅開始時刻が同じ工程の優先順が決定されて、より納期を遵守するスケジュールが作成される。 For example, in the above embodiment, the schedule information 14 includes, in the order from the earliest latest start time, which is the latest start time of each process for each order, by the scheduler 26, the equipment used for each process, the start time, and the end time. The previous plan, which is a schedule that has been determined and is already created, is stored, but not limited to this, the latest start time that is the latest start time of each process for each order is in order, and the remaining The last plan, which is a schedule that has already been created by determining the equipment to be used for each process, the start time, and the end time, may be stored in the descending order of the number of processes. As a result, the priority order of the processes having the same latest start time is determined, and a schedule that more closely observes the delivery date is created.
１ スケジュール作成装置
１２ スケジュール情報
２１ オーダー情報記憶部
２２ 最遅開始時刻算出部
２３ 前回計画の開始時刻取得部
２４ 近似曲線算出部
２５ 基準時刻算出部
２６ スケジューラ（再スケジュール実行部）
２７ 再スケジュール結果出力部
Ｓ１ オーダー情報記憶ステップ
Ｓ２ 最遅開始時刻算出ステップ
Ｓ３ 前回計画の開始時刻取得ステップ
Ｓ４ 近似曲線算出ステップ
Ｓ５ 基準時刻算出ステップ
Ｓ６ 再スケジュール実行ステップ
Ｓ７ 再スケジュール結果出力ステップ
DESCRIPTION OF SYMBOLS 1 Schedule preparation apparatus 12 Schedule information 21 Order information storage part 22 Latest start time calculation part 23 Previous plan start time acquisition part 24 Approximate curve calculation part 25 Reference time calculation part 26 Scheduler (reschedule execution part)
27 Reschedule Result Output Unit S1 Order Information Storage Step S2 Latest Start Time Calculation Step S3 Previous Plan Start Time Acquisition Step S4 Approximate Curve Calculation Step S5 Reference Time Calculation Step S6 Reschedule Execution Step S7 Reschedule Result Output Step
Claims (9)
計算機の演算部により実行される処理が、
前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶ステップと、
前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出ステップと、
前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得ステップと、
前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出ステップと、
前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出ステップと、
１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行ステップと、
作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力ステップと、
を有することを特徴とするスケジュール作成方法。 For multiple orders, the delivery date, the process that passes to manufacture the product and its order, the equipment used in each process, the working time of each process, and the transport time between equipment are stored as order information. In the order of the latest start time, which is the latest start time of each process for each order, in order from the earliest latest start time, the equipment to be used with respect to each process, the start time and the end time are determined and the previous plan which is already created A schedule creation method for rescheduling by adding a newly ordered new order,
The processing executed by the computing unit of the computer is
With respect to the new order, the delivery date of the new order, the process and order of passing through to produce the product of the new order, the equipment used in each process, and the working time of each process are stored as the order information. Order information storage step;
Based on the transfer time between the order information and the equipment, calculate the latest start time for each process of the previous plan and the new order, and store the latest start time as the latest start time,
Based on the previous plan, obtain a start time for each process of the previous plan, and store the previous plan start time as a start time of the previous plan; and
Based on the latest start time and the start time of the previous plan for each process of the previous plan, the start time of the previous plan is set as the X axis, and the latest start time is set as the Y axis. An approximate curve calculation step for plotting each process of the assigned previous plan and calculating an approximate curve related to the start time of the previous plan and the latest start time for each facility;
The latest start time of each process of the new order on the approximate curve of the equipment that can be assigned each process of the new order based on the approximate curve based on the latest start time of each process of the new order The time between the next process in the past direction and the next process in the future direction at the start time of the previous plan corresponding to is calculated as the reference time of each process of the new order, and the calculated standard of each process of the new order A reference time calculation step of considering the time as the start time of the previous plan of each process of the new order and storing it in the start time of the previous plan;
In consideration of the restriction that a plurality of processes cannot be simultaneously performed with one equipment and the restriction that the transfer time is vacant between a certain process and the next process, the start time of the previous plan is A reschedule execution step for allocating to the equipment that uses all the processes of the previous plan and each process of the new order in order from the earliest,
The latest schedule result output step for storing and outputting the result of the created reschedule in schedule information;
A schedule creation method characterized by comprising:
前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶ステップと、
前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出ステップと、
前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得ステップと、
前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出ステップと、
前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出ステップと、
１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行ステップと、
作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力ステップと、
を有し、計算機において演算部により読み出して各ステップの処理を実行させることを特徴とするスケジュール作成プログラム。 For multiple orders, the delivery date, the process that passes to manufacture the product and its order, the equipment used in each process, the working time of each process, and the transport time between equipment are stored as order information. In the order of the latest start time, which is the latest start time of each process for each order, in order from the earliest latest start time, the equipment to be used with respect to each process, the start time and the end time are determined and the previous plan which is already created A schedule creation program that reschedules a newly added new order,
With respect to the new order, the delivery date of the new order, the process and order of passing through to produce the product of the new order, the equipment used in each process, and the working time of each process are stored as the order information. Order information storage step;
Based on the transfer time between the order information and the equipment, calculate the latest start time for each process of the previous plan and the new order, and store the latest start time as the latest start time,
Based on the previous plan, obtain a start time for each process of the previous plan, and store the previous plan start time as a start time of the previous plan; and
Based on the latest start time and the start time of the previous plan for each process of the previous plan, the start time of the previous plan is set as the X axis, and the latest start time is set as the Y axis. An approximate curve calculation step for plotting each process of the assigned previous plan and calculating an approximate curve related to the start time of the previous plan and the latest start time for each facility;
The latest start time of each process of the new order on the approximate curve of the equipment that can be assigned each process of the new order based on the approximate curve based on the latest start time of each process of the new order The time between the next process in the past direction and the next process in the future direction at the start time of the previous plan corresponding to is calculated as the reference time of each process of the new order, and the calculated standard of each process of the new order A reference time calculation step of considering the time as the start time of the previous plan of each process of the new order and storing it in the start time of the previous plan;
In consideration of the restriction that a plurality of processes cannot be simultaneously performed with one equipment and the restriction that the transfer time is vacant between a certain process and the next process, the start time of the previous plan is A reschedule execution step for allocating to the equipment that uses all the processes of the previous plan and each process of the new order in order from the earliest,
The latest schedule result output step for storing and outputting the result of the created reschedule in schedule information;
And a schedule creation program that is read out by a calculation unit in a computer and causes each step to be executed.
前記新規オーダーに関して、新規オーダーの納期と、新規オーダーの製品を製造するために通過する工程とその順序と、各工程で使用する設備と、各工程の作業時間とを、前記オーダー情報として記憶するオーダー情報記憶部と、
前記オーダー情報及び前記設備間の搬送時間に基づいて、前記前回計画及び前記新規オーダーの工程毎に最遅開始時刻を算出して、最遅開始時刻として記憶する最遅開始時刻算出部と、
前記前回計画に基づいて、前記前回計画の各工程について開始時刻を取得して、前回計画の開始時刻として記憶する前回計画の開始時刻取得部と、
前記前回計画の各工程に関する前記最遅開始時刻及び前記前回計画の開始時刻に基づいて、前記前回計画の開始時刻をＸ軸、前記最遅開始時刻をＹ軸として、前記設備毎に当該設備に割り付けられた前記前回計画の各工程をプロットし、前記設備毎の前記前回計画の開始時刻と前記最遅開始時刻に関する近似曲線を計算する近似曲線算出部と、
前記新規オーダーの各工程の前記最遅開始時刻と、前記近似曲線に基づいて、前記新規オーダーの各工程を割付可能な設備の前記近似曲線上の前記新規オーダーの各工程の前記最遅開始時刻に対応する前回計画の開始時刻の過去方向の隣の工程と未来方向の隣の工程の間の時間を前記新規オーダーの各工程の基準時刻として算出し、算出した前記新規オーダーの各工程の基準時刻を前記新規オーダーの各工程の前回計画の開始時刻とみなして前回計画の開始時刻に記憶する基準時刻算出部と、
１台の前記設備で複数の工程を同時に作業することができない制約と、ある工程と次工程との間には前記搬送時間が空いているという制約を考慮して、前記前回計画の開始時刻が早い順に、前記前回計画の各工程及び前記新規オーダーの各工程の全工程を使用する設備に割り付けて、再スケジュールを実行する再スケジュール実行部と、
作成された前記再スケジュールの結果をスケジュール情報に記憶して出力する最新スケジュール結果出力部と、
を有することを特徴とするスケジュール作成装置。 Using the computing unit of the computer, delivery time for multiple orders, the process and order to pass through to manufacture the product, the equipment used in each process, the working time of each process, and transportation between equipment The time is stored as order information, and the equipment used for each process, the start time and the end time are determined in order from the earliest latest start time, which is the latest start time of each process for each order. A schedule creation device that adds a new order that has been newly ordered and reschedules the previous plan that is a scheduled,
With respect to the new order, the delivery date of the new order, the process and order of passing through to produce the product of the new order, the equipment used in each process, and the working time of each process are stored as the order information. An order information storage unit;
Based on the transport time between the order information and the equipment, calculate the latest start time for each process of the previous plan and the new order, and store the latest start time calculating unit, as the latest start time,
Based on the previous plan, obtain a start time for each process of the previous plan, and store the start time of the previous plan as a start time of the previous plan;
Based on the latest start time and the start time of the previous plan for each process of the previous plan, the start time of the previous plan is set as the X axis, and the latest start time is set as the Y axis. Plotting each process of the assigned previous plan, an approximate curve calculation unit for calculating an approximate curve related to the start time of the previous plan and the latest start time for each facility;
The latest start time of each process of the new order on the approximate curve of the equipment that can be assigned each process of the new order based on the approximate curve based on the latest start time of each process of the new order The time between the next process in the past direction and the next process in the future direction at the start time of the previous plan corresponding to is calculated as the reference time of each process of the new order, and the calculated standard of each process of the new order A reference time calculation unit that regards the time as the start time of the previous plan for each process of the new order and stores it in the start time of the previous plan;
In consideration of the restriction that a plurality of processes cannot be simultaneously performed with one equipment and the restriction that the transfer time is vacant between a certain process and the next process, the start time of the previous plan is A re-schedule execution unit that executes re-schedule by allocating to all the processes of each process of the previous plan and each process of the new order in an early order,
The latest schedule result output unit for storing and outputting the result of the created reschedule in schedule information;
A schedule creation device characterized by comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011255765A JP5653333B2 (en) | 2011-11-24 | 2011-11-24 | Schedule creation method, schedule creation program, and schedule creation device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011255765A JP5653333B2 (en) | 2011-11-24 | 2011-11-24 | Schedule creation method, schedule creation program, and schedule creation device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2013109681A true JP2013109681A (en) | 2013-06-06 |
| JP5653333B2 JP5653333B2 (en) | 2015-01-14 |
Family
ID=48706346
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011255765A Expired - Fee Related JP5653333B2 (en) | 2011-11-24 | 2011-11-24 | Schedule creation method, schedule creation program, and schedule creation device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5653333B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104299107A (en) * | 2014-11-03 | 2015-01-21 | 叶校然 | PCB enterprise order management and production planning system |
| JP6880343B1 (en) * | 2020-07-17 | 2021-06-02 | 三菱電機株式会社 | Scheduler system, scheduler management device and machine learning device |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112001605B (en) * | 2020-08-10 | 2022-06-21 | 苏州浪潮智能科技有限公司 | Method and device for calculating comprehensive efficiency of assembly personnel based on MES system server |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11120248A (en) * | 1997-10-17 | 1999-04-30 | Furukawa Electric Co Ltd:The | System and method for scheduling production |
| JPH11165243A (en) * | 1997-12-05 | 1999-06-22 | Nkk Corp | Production control method capable of coping with urgent order |
| JPH11232344A (en) * | 1998-02-13 | 1999-08-27 | Nec Corp | Production planning method and its system |
| JP2012221124A (en) * | 2011-04-06 | 2012-11-12 | Mitsubishi Electric Corp | Production plan creation system |
-
2011
- 2011-11-24 JP JP2011255765A patent/JP5653333B2/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11120248A (en) * | 1997-10-17 | 1999-04-30 | Furukawa Electric Co Ltd:The | System and method for scheduling production |
| JPH11165243A (en) * | 1997-12-05 | 1999-06-22 | Nkk Corp | Production control method capable of coping with urgent order |
| JPH11232344A (en) * | 1998-02-13 | 1999-08-27 | Nec Corp | Production planning method and its system |
| JP2012221124A (en) * | 2011-04-06 | 2012-11-12 | Mitsubishi Electric Corp | Production plan creation system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104299107A (en) * | 2014-11-03 | 2015-01-21 | 叶校然 | PCB enterprise order management and production planning system |
| JP6880343B1 (en) * | 2020-07-17 | 2021-06-02 | 三菱電機株式会社 | Scheduler system, scheduler management device and machine learning device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5653333B2 (en) | 2015-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5885637B2 (en) | Scheduling method, scheduling program, and scheduling apparatus | |
| Dong et al. | Production rescheduling for machine breakdown at a job shop | |
| Castro et al. | Operating room scheduling with generalized disjunctive programming | |
| Wu et al. | Single-machine group scheduling problems with deterioration consideration | |
| JP5134601B2 (en) | Production schedule creation device | |
| US20160292369A1 (en) | Methods and Apparatus for Scheduling Optimization and Preferences Resolution Automation with No Show Overbooking | |
| CN112306661B (en) | Task scheduling method and device, electronic equipment and readable storage medium | |
| JP6448187B2 (en) | Process management device, process management program, and process management system | |
| JP5653333B2 (en) | Schedule creation method, schedule creation program, and schedule creation device | |
| JP6329038B2 (en) | Information processing apparatus, process buffer calculation method, and program | |
| JP5153668B2 (en) | Priority calculation apparatus, program, priority calculation system, and priority calculation method | |
| JP5442524B2 (en) | Schedule creation method, schedule creation program, and schedule creation device | |
| JP6382766B2 (en) | Production plan creation method, production plan creation program, and production plan creation device | |
| JP2010044572A (en) | Production planning method, execution program thereof, and execution device thereof | |
| JP2005301653A (en) | Manufacturing process management method | |
| Kotowska et al. | Optimization of production support processes with the use of simulation tools | |
| JP2011076131A (en) | Production plan creation method, production plan creation program, and production plan creation device | |
| JP5686477B2 (en) | Schedule creation method, schedule creation program, and schedule creation device | |
| JP2011227605A (en) | Schedule preparation method, schedule preparation program, and schedule preparation device | |
| JP4648136B2 (en) | Production plan creation method, production plan creation device, and program | |
| JP6005535B2 (en) | Production plan creation device, production plan creation method, and production plan creation program | |
| JP5810040B2 (en) | Production schedule creation device and production schedule creation method | |
| JP2020113007A (en) | Resource scheduling device, resource scheduling method, and program | |
| JP2007317103A (en) | Workforce efectively utilizing system, method, program, and recording medium which stores workforce efectively utilizing program | |
| JP2004206309A (en) | Process arrangement device, process arrangement method, and process arrangement program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130902 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140617 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140718 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20140718 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140718 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141118 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141118 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5653333 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |