JP7193431B2 - Scheduling device, scheduling method and storage medium - Google Patents
Scheduling device, scheduling method and storage medium Download PDFInfo
- Publication number
- JP7193431B2 JP7193431B2 JP2019154272A JP2019154272A JP7193431B2 JP 7193431 B2 JP7193431 B2 JP 7193431B2 JP 2019154272 A JP2019154272 A JP 2019154272A JP 2019154272 A JP2019154272 A JP 2019154272A JP 7193431 B2 JP7193431 B2 JP 7193431B2
- Authority
- JP
- Japan
- Prior art keywords
- space
- information
- work
- schedule
- blocking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、スケジューリング装置及びスケジューリング方法に関する。 The present invention relates to a scheduling device and scheduling method.
工場などの生産現場では、限られたリソースで多数の作業を効率よく実施するために、作業順序や製品配置を決定するスケジューリングが重要である。 In a production site such as a factory, scheduling that determines the work order and product placement is important in order to efficiently perform a large number of tasks with limited resources.
生産現場のスケジューリングに関する技術として、非特許文献1が知られている。非特許文献1には、複数の設備と複数の機械及び製品が複数の作業スペースを空間的、時間的に共有して使用される生産現場において、1つのスケジューリング期間の間に機械及び製品の配置を動的に変更することで適切なスケジューリングを導出する方法が記されている。
Non-Patent Literature 1 is known as a technology related to production site scheduling. Non-Patent
実際の生産現場では、機械及び製品の工程を処理するために必要となる作業スペース以外に、工程と次の工程の間や入荷から作業開始の間、最終工程完了から出荷までの間では、機械及び製品を一時的に置いておく仮置きスペースが必要となる。 In the actual production site, in addition to the work space required to process the machine and product process, there are machines between one process and the next process, between the arrival of goods and the start of work, and between the completion of the final process and the shipment. And a temporary storage space for temporarily storing the product is required.
作業スペースで工程を処理した後に、作業スペース内に仮置きスペースを保持した場合、後続する他の機械及び製品の工程を処理するために必要となる作業スペースと仮置きスペースがオーバーラップすることでスケジューリングが破綻するおそれがある。 If a temporary storage space is retained in the workspace after processing the process in the workspace, the temporary storage space will overlap with the workspace required to process the subsequent processes of other machines and products. Scheduling may collapse.
一方で、予め生産現場に仮置きスペースの専用の空間を確保しておき、作業スペースで工程を処理した後に仮置きスペースの専用の空間に移動させる場合、スケジューリングは破綻しないが生産現場の作業スペースとして利用できる空間が減少することで生産効率が落ちてしまう課題がある。 On the other hand, if a dedicated space for temporary storage space is secured in advance at the production site, and the processes are processed in the work space and then moved to the dedicated space for temporary storage space, the scheduling will not be disrupted, but the work space on the production site will not be disrupted. There is a problem that the production efficiency decreases due to the decrease in the space that can be used as
加えて、工程の処理の都度に移動が必要となって移動コストが高いことも問題である。特許文献1では、複数の機械及び製品の作業スペースの空間的排他性を担保するが、仮置きスペースは考慮できないため、上述の課題を解決することができない。
In addition, there is a problem that the movement cost is high because movement is required each time the process is performed. In
そこで、本発明は、仮置きスペースの配置計画を含むスケジューリング装置及び方法を提供することを目的とする。 SUMMARY OF THE INVENTION Accordingly, it is an object of the present invention to provide a scheduling apparatus and method that includes a layout plan for temporary storage spaces.
本発明は、プロセッサとメモリを有する計算機で、1以上の工程を時系列的に設定した1以上のジョブを所定の空間で実施するスケジュールを生成させるスケジューリング方法であって、前記計算機が、1以上の工程を時系列的に設定した1以上のジョブを含み、前記工程毎に使用する空間の要求値と、当該工程の作業に要する作業時間と、当該工程の時系列の順序が設定された作業情報と、前記工程を実施するための作業空間が予め複数設定された空間情報と、前記ジョブ毎に仮置きに使用するサイズを予め設定したサイズ情報と、を前記メモリに格納する格納ステップと、前記計算機が、前記作業情報を読み込んで前記工程のそれぞれについて、前記時系列の順序を満足し、かつ、前記空間の要求値を満足する前記作業空間を前記空間情報から選択して、各工程の時系列の順序と前記空間内の配置を決定し、前記サイズ情報を用いて前記空間の要求値を満足する仮置きスペースの予定を算出し、前記仮置きスペースの予定にブロッキング情報を付与し、前記ブロッキング情報を前記空間内の配置に反映させてから、前記仮置きスペースの予定に付与されたブロッキング情報を解除して工程順序リストを生成する工程順序リスト生成ステップと、を含み、前記ブロッキング情報は、前記仮置きスペースに対して新たな工程や仮置きの追加を排除するために、他の工程の開始可能時刻を表す情報であり、前記工程順序リスト生成ステップでは、前記仮置きスペースの予定に前記ブロッキング情報を付与する際には、設定可能な最大値を前記ブロッキング情報として付与することで、当該仮置きスペースに新たな工程や仮置きの追加を排除し、前記ブロッキング情報が設定された前記仮置きスペースに新たな工程を追加する場合には、先行する工程に後続する工程に対してのみ前記ブロッキング情報を先行する工程の終了時刻に置き換えることで、前記ブロッキング情報の解除を許容する。 The present invention is a scheduling method for generating a schedule for executing one or more jobs in which one or more processes are set in chronological order, in a predetermined space, using a computer having a processor and a memory, wherein the computer comprises one or more including one or more jobs in which the processes are set in chronological order, and the required space used for each process, the work time required for the work of the process, and the chronological order of the processes are set. a storage step of storing information, space information in which a plurality of work spaces for performing the process are set in advance, and size information in which a size used for temporary placement is set in advance for each job; The computer reads the work information, selects the work space that satisfies the time-series order and satisfies the space request value for each of the processes from the space information, and selects the work space from the space information. determining the chronological order and arrangement in the space, calculating a schedule of a temporary storage space that satisfies the required value of the space using the size information, and adding blocking information to the schedule of the temporary storage space; a process order list generating step of reflecting the blocking information in the arrangement in the space and then canceling the blocking information given to the schedule of the temporary storage space to generate a process order list; The information is information representing possible start times of other processes in order to exclude the addition of new processes and temporary placements to the temporary placement space. When the blocking information is assigned to the schedule, by assigning the maximum value that can be set as the blocking information, the addition of a new process or temporary placement to the temporary storage space is eliminated, and the blocking information is set. When a new process is added to the temporary storage space, the blocking information is replaced with the end time of the preceding process only for the process following the preceding process, thereby permitting cancellation of the blocking information. .
したがって、本発明によれば、ブロッキングを施すことで仮置きスペースをスケジュールの破綻なく確保することが可能となり、予め生産現場に仮置きスペースの専用の空間を確保する必要がなくなり、専用の仮置きスペースを作業スペースとして利用できるため、工場などの生産現場の効率を向上するスケジューリング方法及び装置を提供することが可能となる。 Therefore, according to the present invention, it is possible to secure a temporary storage space without disrupting the schedule by applying blocking. Since the space can be used as a work space, it is possible to provide a scheduling method and apparatus that improve the efficiency of a production site such as a factory.
本明細書において開示される主題の、少なくとも1つの実施の詳細は、添付されている図面と以下の記述の中で述べられる。開示される主題のその他の特徴、態様、効果は、以下の開示、図面、請求項により明らかにされる。 The details of at least one implementation of the subject matter disclosed in this specification are set forth in the accompanying drawings and the description below. Other features, aspects, and advantages of the disclosed subject matter will become apparent from the following disclosure, drawings, and claims.
以下、本発明の実施形態を添付図面に基づいて説明する。本実施例では、スケジューリング装置の例として、仮置きスペースの配置計画を含むスケジューリング装置の例を説明する。 An embodiment of the present invention will be described below with reference to the accompanying drawings. In this embodiment, as an example of a scheduling device, an example of a scheduling device including a temporary storage space layout plan will be described.
図1は、本発明の実施例1を示し、スケジューリング装置を適用する工場の一例を示す平面図である。
工場100は、作業者が歩行したり、物品や機械及び製品10-1~10-4を運搬するための通路101と、固定作業を行う固定設備102-1~102-3と、可動作業を行うフリースペース(可動作業スペース)103-1~103-3を有する。なお、以下の説明では、機械及び製品10-1~10-4の全体について説明するときには、「-」以降を省略した符号「10」を用いる。他の構成要素の符号についても同様である。
The
実施例1において、固定作業は、機械及び製品10を固定設備102で機械及び製品10の配置を固定して所定の工程を実施する。固定設備102-1は、設備が所定のレイアウトで固定されており、固定設備102-1で対応可能な工程が実施される。
In the first embodiment, the fixing work involves fixing the arrangement of the machine and the
一方、可動作業は、機械及び製品10をフリースペース103に配置し、フリースペース103で対応可能な工程を実施する。フリースペース103は、フリースペース103に収まる範囲(スペース制約条件)で機械及び製品10を自由にレイアウトすることが可能である。
On the other hand, the mobile work arranges the machine and the
そして、可動作業はスペース制約条件を満たす限り、機械及び製品10を配置して、他の機械及び製品と同時に工程を実施することが可能であり、設備を同時に使用できない制約条件(設備制約条件)を設けない。
As long as the movable work satisfies the space constraint, it is possible to arrange the machine and
なお、実施例1におけるスペース制約条件とは、1以上の機械及び製品10をフリースペース103に配置する際に、フリースペース103の大きさ(又は面積)の範囲で機械及び製品10の大きさ(又は面積)を用いて機械及び製品10を重複しないように配置する制約条件である。
Note that the space constraint condition in the first embodiment means that the size (or or area) is used to place the machines and
一方、固定作業は、固定設備102に設置された設備で対応可能な所定の作業しかできないため、スペース制約条件はないが、設備制約条件が存在する。 On the other hand, since fixed work can only perform predetermined work that can be handled by the equipment installed in the fixed equipment 102, there is no space constraint, but there is an equipment constraint.
なお、実施例1では、ジョブは1つの製品を製造する上で必要となる順序(作業#)を有する1以上の工程群であり、各工程の作業内容(工程名)と、作業時間と、利用設備と、作業を行う上で必要とする大きさを含む。そして、工場100では複数のジョブを並列的に実施することができる。
Note that in the first embodiment, a job is a group of one or more processes having an order (operation #) necessary for manufacturing one product, and includes work content (process name) of each process, work time, It includes the equipment to be used and the size required to carry out the work. A plurality of jobs can be executed in parallel in the
また、実施例1では、1つの工程で、フリースペース103と固定設備102を併用することを許容する。すなわち、1つの工程でフリースペース103を使用する可動作業の期間に、機械及び製品10の一部を固定設備102の固定作業で処理することを許容する。この場合、1つの工程で設備制約条件とスペース制約条件を満たすように作業計画を策定する。
Moreover, in Example 1, it is allowed to use both the free space 103 and the fixed equipment 102 in one process. That is, it allows a portion of the machine and
同様に、1つの工程で固定設備102の設備を使用する固定作業の期間に、機械及び製品10の一部をフリースペース103で処理することを許容する。
Likewise, during fixed operations that use the equipment of fixed installation 102 in one process, it allows a portion of machines and
なお、実施例1において、フリースペース103の可動作業と、固定設備102の固定作業は、空間的に重複しない作業を示す。 In addition, in Example 1, the work for moving the free space 103 and the work for fixing the fixed equipment 102 are works that do not spatially overlap.
図2は、仮置きスペースの配置計画を含むスケジューリング装置200の機能要素を含むブロック図である。スケジューリング装置200は、CPU201と、メモリ202と、ストレージ装置203と入力装置204と、出力装置205を含む計算機である。入力装置204はマウスやキーボードやタッチパネルを含み、出力装置205はディスプレイを含む。
FIG. 2 is a block diagram including functional elements of the
メモリ202には、工程候補特定部210と、作業時間特定部211と、利用時間特定部212と、ブロッキング部213と、スケジュール決定部214と、入力部215と、出力部216と、を保持する。
The
工程候補特定部210~出力部216は、具体的には、例えば、コンピュータ上の記憶デバイスであるメモリ202に記憶されたプログラムをCPU201に実行させることにより実現する機能である。
Specifically, the process
CPU201は、各機能部のプログラムに従って処理することによって、所定の機能を提供する機能部として稼働する。例えば、CPU201は、工程候補特定プログラムに従って処理することで工程候補特定部210として機能する。他のプログラムについても同様である。さらに、CPU201は、各プログラムが実行する複数の処理のそれぞれの機能を提供する機能部としても稼働する。計算機は、これらの機能部を含む装置である。
The
ストレージ装置203には、作業一覧310と、スペース一覧320と、サイズ一覧330と、スケジュール表340と、計画評価結果350のテーブルが格納される。各テーブルの詳細については後述する。
The
図3は、実施例1のスケジューリングを行う作業一覧310の一例を示す。作業一覧310は、スケジューリング装置200の使用者によって入力装置204を介して入力された1以上の工程を時系列的に設定した1以上のジョブから、入力部215によって生成される作業情報である。
FIG. 3 shows an example of a
作業一覧310は、工場100で作業計画の各工程に割り当てられたユニークな値であるID311と、各ジョブの番号であるジョブ#312と、ジョブが含む工程の作業順序である作業#313と、作業内容を示す工程名314と、工程に必要となる利用設備315と、工程を完了するのに要する作業時間316と、工程で要するスペースの必要幅317及び必要奥行318を定義したテーブルである。
The
ジョブが含む工程は作業#313の順番に従って処理する必要(先行順序制約)がある。例えば、ID311が「2」の工程は作業#313が「2」で、ID311が「1」の工程は作業#313が「1」であり、ID311が「2」の工程はID311が「1」の工程の作業が完了した後でのみ作業を開始することができる。
The processes included in the job must be processed in the order of work #313 (precedence order constraint). For example, the process with
実施例では、1つのジョブの工程数が3~5個の工程で構成される例を示したが、各ジョブの工程数は限定されない。また、利用設備315や必要幅317及び必要奥行318の入力値は必要でない場合に空欄(-)としたが、必要でない場合がわかる他の入力値でもよい。
In the embodiment, an example in which one job is composed of 3 to 5 processes has been shown, but the number of processes of each job is not limited. In addition, although the input values of the facility to be used 315 and the required
なお、作業一覧310は、1以上の工程を時系列的に設定した1以上のジョブ312を含んで、工程毎に使用する利用設備315又は必要幅317及び必要奥行318の少なくとも一方を含み、作業時間が設定された情報であれば、上記に限定されるものではない。
The
図4は、スペース一覧320の一例を示す図である。スペース一覧320はスケジューリング装置200の使用者によって入力装置204を介して入力された工場100が有するフリースペース103から、入力部215によって生成されるスペース情報である。
FIG. 4 is a diagram showing an example of the
スペース一覧320は、フリースペース103に含まれる各フリースペースのスペース名321と、利用可能な最大のスペース幅322と、利用可能な最大のスペース奥行323と、工場100内のフリースペース103の位置である工場内位置324を含む。
The
なお、スペース一覧320は1以上のフリースペース103を含み、フリースペース103の大きさ(又は面積)含む情報であれば、上記に限定されるものではない。また、スペース名321=「S1」~「S3」は、図1のフリースペース103-1~103-3に対応する。
Note that the
図5は、サイズ一覧330の一例を示す図である。サイズ一覧330は工場100で作業計画のジョブ#312毎に、機械及び製品10の仮置きに必要なサイズを示す予め設定されたサイズ情報(空間に対する要求値)であり、ジョブ#312に対応するジョブ#331と、仮置きに必要となる仮置き幅332及び仮置き奥行333を含む。
FIG. 5 is a diagram showing an example of the
図6は、各工程に対する作業計画を表すスケジュール表340の一例を示す図である。スケジューリング装置200は、入力部215を介してストレージ装置203に含まれる各テーブルを入力データとして、各機能部によって生成されたスケジュールを、出力部216を介してストレージ装置203に作業計画を示すスケジュール表340を記憶する。
FIG. 6 is a diagram showing an example of a schedule table 340 representing a work plan for each process. The
スケジュール表340は、作業一覧310のID311と対応するID341と、ジョブ#311と同じジョブ#342と、作業#312と同じ作業#343と、作業の開始予定時刻である開始時刻344と、作業の終了予定時刻である終了時刻345と、利用設備315と同じ利用設備346と、工程が利用するスペース名321を示す利用スペース347と、利用スペース347のフリースペースにおける機械及び製品10の配置起点であるスペース内位置348と、機械及び製品10の配置に許されるスペース利用量を示す大きさ349を含む。
The schedule table 340 includes an
なお、実施例1ではスケジュール表340は、工程を特定できるID341又はジョブ#342及び作業#343の少なくとも一方を含み、各工程に対する開始時刻344と終了時刻345を含み、工程がフリースペース103への配置を必要とする場合には配置方法を示す利用スペース347とスペース内位置348と大きさ349を含む情報であれば、上記に限定されるものではない。
In the first embodiment, the schedule table 340 includes at least one of an
また、スケジュール表340のID341には作業一覧310のID311に含まれていないID「7’」が追加されており、これは仮置きスペースの配置計画を意味する。その生成方法については後述のスケジュール生成フローチャートを用いて説明する。
In addition, an ID "7'" that is not included in the
図7は、スケジューリング装置200で行われるスケジュール決定部214のスケジューリング処理の一例を示すスケジュール生成フローチャートである。
FIG. 7 is a schedule generation flowchart showing an example of scheduling processing of the
入力部215は図2に示した作業一覧310~サイズ一覧330を読み込み、工程候補特定部210が作業一覧310から処理可能な工程の候補を抽出し候補リストを生成する(ステップS101)。ここで候補リストは、先行順序制約を満たす工程の集合である。次に、ステップS102では、ブロッキング部213が、後述するようにブロッキングの解除を行う。
The
次に、候補リストに含まれる工程の内、フリースペース103への配置を必要とする工程に対して、利用時間特定部212はスペース制約条件を満たすように、配置可能な配置予定及び開始可能時刻を算出する(ステップS103)。ここで配置予定は、フリースペース103のスペース名321(利用スペース347)と、スペース内位置348と、機械及び製品10の配置に許される大きさ349を情報として含む。
Next, among the processes included in the candidate list, for processes that require placement in the free space 103, the available
次に、候補リストに含まれる工程に対して、作業時間特定部211は設備制約条件を満たし、フリースペース103への配置を必要とする工程では開始可能時刻以降となるように、それぞれの工程の開始時刻344の算出と、開始時刻344と作業時間316から終了時刻345を算出し、作業計画の候補を提示する(ステップS104)。ここで、作業計画は、開始時刻344と、終了時刻345とを含み、固定作業であれば利用設備346を情報として、可動作業であれば配置予定を情報として含む。
Next, for the processes included in the candidate list, the working
次に、作業時間特定部211は、作業計画の候補に含まれる工程から工程の選択を行い、選択された工程を候補リストから除く(ステップS105)。ここで、工程の選択は、例えばランダムに行われる。
Next, the work
次に、作業時間特定部211は、選択された工程の配置予定と作業計画を、出力部216を介してストレージ装置203のスケジュール表340に記録する(ステップS106)。なお、ブロッキング情報の反映については後述する。
Next, the work
次に、選択された工程に対して、サイズ一覧330で与えられた対応するジョブ#331の仮置き幅332及び仮置き奥行333を用いて、利用時間特定部212はスペース制約条件を満たすように仮置きに必要なスペースの配置予定及び開始可能時刻を算出し、仮置きスペースに対してブロッキング部213がブロッキング情報を生成する(ステップS107)。
Next, using the
ブロッキング情報は、当該ブロッキング情報が設定されたスペースに対して、新たな工程や仮置きの追加を排除するものである。 The blocking information excludes the addition of new processes and temporary placements to the space for which the blocking information is set.
ここでブロッキング情報の生成とは、例えば、仮置きスペースに対応するフリースペース103の開始可能時刻を設定可能な最大値とするブロッキング情報を生成することである。開始可能時刻を設定可能な最大値とすることで、利用時間特定部212は仮置きスペースの配置予定を知ることができるため、他の工程による仮置きスペースの利用を防ぐことが可能となる。
Here, generation of blocking information means, for example, generation of blocking information that sets the possible start time of the free space 103 corresponding to the temporary space to the maximum value that can be set. By setting the allowable start time to the maximum value that can be set, the usage
実施例1では、開始可能時刻を整数で扱い、設定可能な最大値をブロッキング情報とする。例えば、開始時刻を32ビットで表現する場合は、設定可能な最大値であるFFFFFFFFh(16進表記)がブロッキング情報となる。なお、ブロッキング情報は、数値に限定されるものではなく、文字で表現するようにしてもよい。 In the first embodiment, the possible start time is treated as an integer, and the settable maximum value is used as the blocking information. For example, when the start time is represented by 32 bits, FFFFFFFFh (hexadecimal notation), which is the maximum value that can be set, becomes the blocking information. Note that the blocking information is not limited to numerical values, and may be expressed in characters.
次に、利用時間特定部212は、作業計画が定まっていない工程があればステップS101に戻ってスケジューリング処理を継続し、全ての工程の作業工程が定まっていればステップS109に進む(ステップS108)。
Next, if there is a process for which the work plan has not been determined, the utilization
作業計画が定まっていない工程がある場合、ステップS101で作業計画が定まった工程を除いて候補リストを生成した後、ステップS107にて、候補リストに含まれる工程の先行順序制約上で先行する工程で生成したブロッキング情報が存在すれば、ブロッキング部213を用いてブロッキング情報を解除する(ステップS102)。 If there is a process for which the work plan has not been determined, in step S101 a candidate list is generated by excluding the process for which the work plan has been determined. If there is the blocking information generated in step S102, the blocking information is released using the blocking unit 213 (step S102).
ここでブロッキング情報の解除とは、例えば、候補リストに含まれる工程の先行順序制約上で、先行する工程のブロッキング情報を、先行する工程の終了時刻345に置き換えることである。
Here, the cancellation of the blocking information means, for example, replacing the blocking information of the preceding process with the
ブロッキング情報を終了時刻345に置き換えることで、仮置きスペースが終了時刻345で利用可能なスペースとなる。これにより、ステップS103において、利用時間特定部212は、工程の先行順序制約上で先行する工程の仮置きスペースを含み他の仮置きスペースを除いたフリースペース103に対して、スペース制約条件を満たすように、配置可能な配置予定及び開始可能時刻を算出することが可能となる。
By replacing the blocking information with the
また、先行順序制約上で先行する工程のブロッキング情報を先行順序制約上で後続する工程に対してのみ解除するため、先行順序制約上で後続する工程以外に対してはブロッキング情報が保持されるので、先行順序制約上で後続する工程以外は仮置きスペースを利用することができない。 In addition, since the blocking information of the preceding process on the preceding order constraint is released only for the subsequent process on the preceding order constraint, blocking information is retained for processes other than the succeeding process on the preceding order constraint. , the temporary placement space cannot be used by processes other than those that follow due to the precedence order constraint.
ステップS102において、ブロッキング情報が解除された工程を含む候補リストのそれぞれの工程に対して、ステップS103~S105の処理を行い、工程の選択と選択工程の候補リストからの除去を行う。 In step S102, the processes of steps S103 to S105 are performed for each process in the candidate list including the process for which the blocking information has been released, thereby selecting the process and removing the selected process from the candidate list.
そして、ブロッキング部213と利用時間特定部212を用いて、選択工程の開始時刻344とブロッキング情報から先行順序制約上で先行する工程の仮置きの配置予定と作業計画を生成し、選択された工程の配置予定と作業計画と共に、出力部216を介してストレージ装置203のスケジュール表340に記録する(ステップS106)。
Then, using the
ここで、仮置きの作業計画の開始時刻344と終了時刻345が等しい場合は仮置きの配置予定と作業計画を記録しなくてもよい。
Here, if the
選択された工程の先行順序制約上で後続する工程が存在する場合、選択された工程に対して、サイズ一覧330で与えられた対応するジョブ#331の仮置き幅332及び仮置き奥行333を用いて、利用時間特定部212はスペース制約条件を満たすように仮置きに必要なスペースの配置予定を算出する。仮置きスペースに対してブロッキング部213がブロッキング情報を生成し、選択されなかった工程の内ブロッキング情報が解除された工程は、ブロッキング部213が解除前のブロッキング情報に戻す(ステップS107)。
If there is a process following the selected process under the precedence order constraint, the
全ての工程の作業工程が定まっている場合、スケジュール決定部214は、ステップS109でスケジュール表340を所定の条件で評価し、評価結果を出力部216を介して計画評価結果350として記憶する。所定の条件は、例えば、終了時刻345の最大値であり、小さいほど計画評価結果として好ましい。
When the work process of all the processes has been determined, the
図3~図5のテーブルを入力データとして、スケジュール生成フローチャート若しくは後述するスケジュール改善フローチャートを適用してスケジューリング装置200が生成した図6に示したスケジュール表340から、出力部216を介して出力装置205に表示した作業計画画面800を図8に示す。
Using the tables of FIGS. 3 to 5 as input data, the schedule table 340 shown in FIG. FIG. 8 shows the
図8の作業計画画面800ではジョブ#2の工程E20-1を時刻「t0」から時刻「t2」まで固定設備1で固定作業することを示す。ここで、工程の矩形内の数字は固定設備102の利用設備名315の末尾の番号を指す。
The
工程E20-2は時刻「t2」から時刻「t5」まで可動作業を行う。工程E20-2の可動作業はフリースペース103のスペース名321が「S2」を利用し、作業に許されるスペースはスペース名321「S2」内の位置「0」から「4」までである。
In step E20-2, moving work is performed from time "t2" to time "t5". The movable work of step E20-2 uses the
また、工程E20-2’は工程E20-2の作業後の仮置きの工程であり、工程E20-2’は時刻「t5」から時刻「t7」までスペース名321「S2」内の位置「0」から「4」を利用して可動作業を行う。
Further, the process E20-2' is a process of temporary placement after the work of the process E20-2, and the process E20-2' is located at the position "0" in the
以下、同様に、工程E10-1は時刻「t2」から時刻「t4」まで固定設備1で固定作業を行い、工程E10-2は時刻「t4」から時刻「t6」までスペース名321「S1」内の位置「0」から「2」を利用して可動作業を行い、工程E10-3は時刻「t6」から時刻「t7」までスペース名321「S1」内の位置「0」から「2」を利用して可動作業を行い、工程E10-4は時刻「t7」から時刻「t12」まで固定設備1で固定作業を行い、工程E10-5は時刻「t12」から時刻「t14」まで固定設備2で固定作業を行い、工程E20-3は時刻「t7」から時刻「t10」までスペース名321「S2」内の位置「0」から「3」を利用して可動作業と固定設備2を利用して固定作業を行い、工程E30-1は時刻「t4」から時刻「t5」まで固定設備1で固定作業を行い、工程E30-2は時刻「t5」から時刻「t7」まで固定設備2で固定作業を行い、工程E30-3は時刻「t7」から時刻「t8」までスペース名321「S3」内の位置「0」から「3」を利用して可動作業と固定設備3を利用して固定作業を行い、工程E30-4は時刻「t8」から時刻「t12」までスペース名321「S3」内の位置「0」から「3」を利用して可動作業を行い、工程E30-5は時刻「t12」から時刻「t14」まで固定設備1で固定作業を行う。
Similarly, the process E10-1 performs fixed work with the fixed
図9は、スケジューリング装置200で行われるスケジュール決定部214のスケジュール改善処理の一例を示すスケジュール改善フローチャートである。
FIG. 9 is a schedule improvement flowchart showing an example of schedule improvement processing of the
スケジュール生成フローチャートで述べたステップS101~S108の処理を行うことで1つのスケジュール表340(図6)と計画評価結果350が生成され、スケジュール決定部214は、生成されたスケジュール表340の工程処理順序であるID341から仮置き工程を除いたIDのリスト(工程順序リスト)を初期解とする。また、得られた計画評価結果350を暫定評価結果とする(ステップS201)。
By performing the processing of steps S101 to S108 described in the schedule generation flowchart, one schedule table 340 (FIG. 6) and
次に、スケジュール決定部214は、初期解の工程順序リストの順序を先行順序制約を満たす範囲で入替えることで1以上の異なる工程順序リストを生成して近傍解とする(ステップS202)。
Next, the
次に、スケジュール決定部214は、近傍解に含まれる1以上の工程順序リストに対して、後述するスケジュール評価フローチャートの手順で処理を行い、入力部215を介して複数の近傍の計画評価結果と複数の近傍解のスケジュール表を対応付けて取得する(ステップS203)。
Next, the
次に、スケジュール決定部214は、取得した複数の近傍解の計画評価結果から所定の条件で1つの計画評価結果を選択し、比較評価結果とする。また、比較評価結果と対応する工程順序リストを新しい初期解とし、比較評価結果と対応する近傍のスケジュール表を比較スケジュール表とする(ステップS204)。ここで所定の条件とは、例えば、複数の近傍解の計画評価結果を比較し、最も良い計画評価結果を選択することである。
Next, the
次に、スケジュール決定部214は、比較評価結果と上記暫定評価結果を比較し、暫定評価結果より比較評価結果が良い場合は、格納条件を満足したと判定してステップS206に進み、比較評価結果より暫定評価結果が良い場合はステップS207に進む(ステップS205)。
Next, the
ステップS206では、スケジュール決定部214が、比較スケジュール表を出力部216を介してストレージ装置203に最も良いスケジュール表として記憶する。
In step S206, the
ステップS207では、スケジュール決定部214は、スケジュール改善処理が終了条件を満たすか判定し、満たさない場合はステップS202に進み新しい初期解から近傍の生成を行う。
In step S207, the
スケジュール決定部214は、終了条件を満たす場合はスケジュール改善処理を終了し、出力部216を介して最も良いスケジュール表から出力装置205に作業計画を表示する。終了条件は、例えば、ステップS202の近傍解の生成回数をカウントし、予め与えられた回数と近傍解の生成回数が一致するか否かを判定する。
The
図10は、スケジューリング装置200で行われるスケジュール評価処理の一例を示すスケジュール評価フローチャートである。
FIG. 10 is a schedule evaluation flowchart showing an example of schedule evaluation processing performed by the
入力部215は作業一覧310~サイズ一覧330を読み込み、スケジュール改善フローチャートのステップS202で生成された近傍の1以上の工程順序リストを取得する。工程順序リストの最初のIDと作業一覧310のID311を照合し、該当工程の作業内容を取得する(ステップS301)。
The
次に、該当工程の作業内容がフリースペース103への配置を必要とする場合は、利用時間特定部212がスペース制約条件を満たすように、配置可能な工程の候補及び開始可能時刻を算出する(ステップS303)。複数の配置可能な工程の候補及び開始可能時刻がある場合、ランダムに1対を選択する。
Next, if the work content of the relevant process requires placement in the free space 103, the available
次に、該当工程の作業内容に対して、作業時間特定部211は設備制約条件を満たし、フリースペース103への配置を必要とする工程では開始可能時刻以降となるように、工程の開始時刻344を算出し、作業時間316から終了時刻345を算出する(ステップS304)。
Next, for the work content of the corresponding process, the work
次に、作業時間特定部211は、工程順序リストから該当工程のIDを除く(ステップS305)。
Next, the work
次に、作業時間特定部211は、該当工程の内容を出力部216を介してストレージ装置203のスケジュール表340に記録する(ステップS306)。
Next, the working
次に、当該工程の先行順序制約上で後続する工程が存在する場合、該当工程に対して、サイズ一覧330で与えられた対応するジョブ#331の仮置き幅332及び仮置き奥行333を用いて、利用時間特定部212はスペース制約条件を満たすように仮置きに必要なスペースの配置予定及び開始可能時刻を算出し、仮置きスペースに対してブロッキング部213がブロッキング情報を生成する(ステップS307)。
Next, if there is a subsequent process on the precedence order constraint of the process, the
次に、利用時間特定部212は、工程順序リストにIDがあれば(ステップS308)ステップS301に戻って、工程順序リストの最初のIDと該当工程の作業内容を取得した後、当該工程の先行順序制約上で先行する工程で生成したブロッキング情報が存在すれば、ブロッキング部213がブロッキング情報を解除する(ステップS302)。
Next, if there is an ID in the process order list (step S308), the utilization
当該工程に対して、ステップS303~S307の処理を行い、当該工程がフリースペース103への配置を必要とする場合は、利用時間特定部212が配置可能な工程の候補の算出と選択を行い(S303)、当該工程の開始時刻344と終了時刻345を算出し(S304)、工程順序リストから該当工程のIDを除去し(S305)、先行順序制約上で先行する工程の仮置きの配置予定と作業計画を生成し、当該工程の配置予定と作業計画と共にスケジュール表340に記録し(S306)、ブロッキング部213でブロッキング情報を生成する(S307)。
Steps S303 to S307 are performed for the process, and if the process requires placement in the free space 103, the utilization
次に、利用時間特定部212は、候補リストに工程があればステップS301に戻って上記処理を継続し、工程順序リストが空の集合であればステップS309に進む(ステップS308)。
Next, if there is a process in the candidate list, the utilization
利用時間特定部212は、最後に記録したスケジュール表340を所定の条件で評価し、評価結果を出力部216を介して計画評価結果350として記憶する(ステップS309)。所定の条件は、例えば、終了時刻345の最大値であり、小さいほど計画評価結果として好ましい。
The usage
実施例1に係るスケジューリング装置200のシーケンス図を図11に示す。クライアント1011は、スケジューリング装置200の入力装置204と出力装置205で構成される。
FIG. 11 shows a sequence diagram of the
入出力部1012は、図2に示した入力部215と、出力部216と、ストレージ装置203で構成される。スケジュール生成部1013は、図2に示した工程候補特定部210と、作業時間特定部211と、利用時間特定部212と、ブロッキング部213と、スケジュール決定部214と、入力部215と、出力部216と、ストレージ装置203で構成される。スケジュール改善部1014及びスケジュール評価部1015は、図2に示した作業時間特定部211と、利用時間特定部212と、ブロッキング部213と、スケジュール決定部214と、入力部215と、出力部216と、ストレージ装置203で構成される。
The input/
クライアント1011は、スケジューリング装置200の使用者が入力装置204を用いて入力した作業情報及びスペース情報をスケジューリング装置200に入力する作業及びスペース情報入力1016を行う。
The
入出力部1012は、クライアント1011から入力された作業及びスペース情報1017を受け付け、作業及びスペース情報1017をストレージ装置203に格納する作業及びスペース情報格納1018を行う。
The input/
クライアント1011から入出力部1012に送られた最適化要求1019を受け付けて、入出力部1012はスケジュール生成部1013に作業及びスペース情報1020を送る。スケジュール生成部1013は、受け付けた作業及びスペース情報1020を用いて図7のスケジュール生成フローチャートで述べた方法で、スケジュール表340と計画評価結果350をストレージ装置203に格納する。スケジュール生成部1013は、スケジュール表340と計画評価結果350からなるスケジュール情報1022を生成する初期解生成処理1021を行い、スケジュール改善部1014にスケジュール情報1022を送る。
Upon receiving an
スケジュール改善部1014は、受け付けたスケジュール情報1022を用いて、スケジュール改善フローチャートのステップS201で述べた方法で暫定評価結果を取得し、工程順序リストを生成する工程順序リスト生成処理1023を行う。
Using the received
スケジュール改善部1014は、スケジュール改善フローチャートのステップS202で述べた方法で工程順序リストから近傍を生成する近傍解生成処理1024を行い、近傍解に含まれる1以上の工程順序リストを工程順序情報1025としてスケジュール評価部1015に送る。
The
スケジュール評価部1015は、受け付けた工程順序情報1025を用いて、図10のスケジュール評価フローチャートで述べた方法で、1以上の工程順序リストに対して、それぞれスケジュール表340と計画評価結果350を生成しストレージ装置203に格納する近傍評価処理1026を行う。
The
そして、スケジュール評価部1015は、生成された1以上のスケジュール表340と計画評価結果350をスケジュール情報1027としてスケジュール改善部1014に送る。スケジュール改善部1014は、受け付けたスケジュール情報1027を用いて、図9のスケジュール改善フローチャートのステップS203~S206で述べた方法でスケジュール表340と計画評価結果350を更新する改善処理1029を行う。
Then, the
スケジュール改善部1014とスケジュール評価部1015とで行う一連のループ処理1028はスケジュール改善フローチャートのステップS207で述べた方法で終了判定を行う。
A series of
ループ処理1028が終了条件を満たす場合、スケジュール改善部1014は改善処理1029によって最後に更新されたスケジュール表340と計画評価結果350を最適化情報1030として入出力部1012に送る。
When the
入出力部1012は、受けた最適化情報1030を用いて、図6のスケジュール表340から図8の作業計画を表示するためのスケジュール表示処理1031を行い、クライアント1011に表示情報1032として出力する。クライアント1011は、出力装置205を用いて、受けた表示情報1032に基づいて作業計画を使用者に提示するスケジュール情報出力1033を行う。使用者は出力結果から工場100の作業計画を知ることができる。
The input/
以上のように、実施例1のスケジューリング装置200では、先行順序制約上で接続する工程の作業時間が不連続となる場合には、作業時間が連続する様に、機械及び製品10を仮置きする仮置き工程を生成して、フリースペース103に仮置きスペースを確保する。そして、スケジューリング装置200は、仮置き工程にブロッキング情報を生成することで、仮置きスペースへの他の工程のスペース利用を防ぎ、ブロッキング情報を解除することで、仮置きスペースを利用する工程に先行順序制約上で後続する工程に対して、仮置きスペースを含むフリースペース103への配置予定の算出を可能にする。
As described above, in the
そして、スケジューリング装置200は、ブロッキング解除時の情報から仮置きの配置予定と作業計画を生成することで、スケジュールの破綻なく仮置きスペースを確保することが可能となる。これにより、予め工場100内に仮置きスペースの専用の空間を確保する必要がないため、作業スペースとして利用する空間を広く確保できる結果、工場100の生産性を改善することが可能になる。
Then, the
実施例1の効果を説明する一例として、専用の退避スペースやフリースペース103に用いる工場100内の利用可能エリアと専用の退避スペースとの比率に対する受注から出荷までの期間(Turn Around Time)を図12に示す。
As an example for explaining the effect of the first embodiment, the turn around time from receiving an order to shipping with respect to the ratio of the usable area in the
利用可能エリアと専用の退避スペースとの比率が低いほど工場の生産効率は高いため、従来技術の専用の退避スペースを必要とするスケジューリング技術より、退避スペースを不要とするスケジューリング技術の実施例1の発明は、受注から出荷までの期間を短縮することが可能であり、生産効率を向上する効果を有する。 Since the lower the ratio between the usable area and the dedicated evacuation space, the higher the production efficiency of the factory, the scheduling technology of the first embodiment that does not require an evacuation space is compared to the conventional scheduling technology that requires a dedicated evacuation space. The invention can shorten the period from receipt of an order to shipment, and has the effect of improving production efficiency.
このように、実施例1に係るスケジューリング装置200は、作業一覧310とスペース一覧320とサイズ一覧330を読み込んで、工程候補特定部210が先行順序制約を満たす工程の候補リストを生成し、可動作業の工程には利用時間特定部212がスペース制約条件を満たす配置候補及び配置開始可能時刻を導出し、作業時間特定部211が配置開始可能時刻以降で先行順序制約及び設備制約条件を満たす作業時間を導出し、サイズ一覧330を用いて作業時間特定部211と利用時間特定部212とブロッキング部213がブロッキング情報の生成とブロッキング情報を反映した配置予定及び作業計画を導出しブロッキング情報の解除を行い、スケジュール決定部214が配置予定及び作業計画に対する計画評価結果350を算出しスケジュール改善処理を行い計画評価結果350からスケジュールを決定する。
As described above, the
係る特徴により、スケジューリング装置200を用いることで、工場100の生産作業や補修作業の効率を向上させることが可能となる。
Due to such features, the use of the
実施例2は、本発明のスケジューリング装置200の別の例を示す。実施例2では、作業一覧310に仮置きに必要な機械及び製品10のサイズを指定することで、仮置きで利用するスペース量(サイズ)を設定する方法について述べる。
Example 2 shows another example of the
実施例1で述べた仮置きスペースは、ジョブ毎に一意に決定されたが、作業によって必要とするサイズが変動するスケジューリングにおいては、工程毎で仮置きスペースに必要なサイズを指定する必要がある場合が存在する。 The temporary storage space described in Example 1 is uniquely determined for each job, but in scheduling where the required size varies depending on the work, it is necessary to specify the size required for the temporary storage space for each process. Cases exist.
例えば、第1の工程で製品を分解した後に、先行順序制約上で後続する第2の工程において分解した状態で作業を行う場合、前記実施例1のようにジョブ毎に決定されているサイズとするために組み立てて仮置きを行うよりも、分解状態で仮置きを行う方が作業の手間が少なく好ましい。また、分解後に組み立てられない場合は工程毎に指定する必要がある。 For example, when a product is disassembled in the first process and then disassembled in the second process following the precedence order constraint, the size determined for each job as in the first embodiment and the Temporary placement in a disassembled state is preferred because it requires less work than temporary placement in a disassembled state. Also, if it is not possible to assemble after disassembly, it is necessary to specify for each process.
図13は、実施例2のスケジューリングを行う作業一覧310の一例を示す。作業一覧310は、スケジューリング装置200の使用者によって入力装置204を介して入力された1以上の工程を時系列的に設定した1以上のジョブから入力部215が生成する作業情報である。
FIG. 13 shows an example of a
作業一覧310は、工場100で作業計画の各工程に割り当てられたユニークな値であるID351と、各ジョブの番号であるジョブ#352と、ジョブが含む工程の作業順序である作業#353と、作業内容を示す工程名354と、工程に必要となる利用設備355と、工程を完了するのに要する作業時間356と、工程で要するスペースの必要幅357及び必要奥行358と、仮置きで必要とするスペースの幅359及び奥行35aを定義したテーブルである。
The
実施例1と同様にして、スケジューリング装置200は作業一覧310とスペース一覧320を読み込んで、工程候補特定部210が先行順序制約を満たす工程の候補リストを生成し、可動作業の工程には利用時間特定部212がスペース制約条件を満たす配置候補及び配置開始可能時刻を導出し、作業時間特定部211が配置開始可能時刻以降で先行順序制約及び設備制約条件を満たす作業時間を導出し、作業一覧310とスペース一覧320を用いて作業時間特定部211と利用時間特定部212とブロッキング部213がブロッキング情報の生成とブロッキング情報を反映した作業計画格納とブロッキング情報の解除を行い、スケジュール決定部214が配置予定及び作業計画に対する計画評価結果350を算出しスケジュール改善処理を行い計画評価結果350からスケジュールを決定する。
As in the first embodiment, the
作業時間特定部211と利用時間特定部212とブロッキング部213がブロッキング情報の生成とブロッキング情報を反映した作業計画格納を行う際には、作業一覧310の工程(工程名354)に仮置きで必要とするスペース情報(幅359及び奥行35a)が設定されている場合には、サイズ一覧330のサイズ情報ではなくスペース情報(幅359及び奥行35a)の値で仮置きスペースを設定する。
When the work
以上のように、工程毎で仮置きスペースに必要なサイズを指定することで作業の手間を少なくすることが可能となり、生産効率の優れたスケジュール生成を実現できる。 As described above, by specifying the size required for the temporary storage space for each process, it is possible to reduce the labor of the work, and it is possible to create a schedule with excellent production efficiency.
実施例3は、本発明のスケジューリング装置200の他の例を示す。実施例3では、ブロッキングの生成及び解除とブロッキング情報を反映した作業計画の格納を、利用時間特定部212が配置予定を導出する際に利用する配列を用いて実現する方法について述べる。
Example 3 shows another example of the
配置予定で利用する配列にブロッキングで利用する配列を統合することで計算コストを低減できるため、スケジュール生成の所要時間を削減することが可能になる。 Since the calculation cost can be reduced by integrating the arrays used for the placement plan with the arrays used for blocking, it is possible to reduce the time required for schedule generation.
従来例及び実施例3における配列の使用例を図14A~図14Fに示す。図14Aは従来の例を示し、図14B~図14Fは本発明の実施例3を示す。図14Aにおいて、工程(1)-1に先行順序制約上で後続する工程(1)-2と、工程(1)-1~2とは異なるジョブの工程(2)-1と、工程(1)-1~2及び工程(2)-1とは異なるジョブの工程(3)-1の全てで4つの作業が存在する。 14A to 14F show examples of using arrays in the conventional example and Example 3. FIG. FIG. 14A shows a conventional example, and FIGS. 14B to 14F show Example 3 of the present invention. In FIG. 14A, the step (1)-2 succeeding the step (1)-1 on the preceding order constraint, the step (2)-1 of a job different from the steps (1)-1 to 2, and the step (1)-1 )-1 to 2 and step (3)-1 of the job, which is different from step (2)-1, there are four operations.
工程(1)-1の作業に必要なスペースサイズは「4」で、工程(1)-2の作業に必要なスペースサイズは「2」である。工程(2)-1の作業に必要なスペースサイズは「2」で、工程(3)-1の作業に必要なスペースサイズは「5」である。 The space size required for the operation of step (1)-1 is "4", and the space size required for the operation of step (1)-2 is "2". The space size required for the work of step (2)-1 is "2", and the space size required for the work of step (3)-1 is "5".
工程(1)-1の作業に必要な作業時間は「1」で、工程(1)-2の作業に必要な作業時間は「2」で、工程(2)-1の作業に必要な作業時間は「2」で、工程(3)-1の作業に必要な作業時間は「1」であり、工程(1)-2と工程(2)-1は同一の固定設備102を利用する固定作業を行うとし、工程(2)-1は作業計画として確定した工程であり、工程(3)-1は時刻「t1」以降に作業を開始することが可能であり、工程候補として工程(1)-1の作業計画を導出する前提とする。 The work time required for the work of process (1)-1 is "1", the work time required for the work of process (1)-2 is "2", and the work required for the work of process (2)-1 The time is "2", the work time required for the work of the process (3)-1 is "1", and the process (1)-2 and the process (2)-1 use the same fixed facility 102. Assuming that work is to be performed, process (2)-1 is a process that has been confirmed as a work plan, process (3)-1 can start work after time "t1", and process (1) is a process candidate. )-1 work plan is derived.
図14Aは、従来技術による作業計画である。作業時間特定部211と利用時間特定部212を用いて作業計画と配置予定を導出した後、スペースを管理する配列は、工程(1)-1と工程(2)-1の配置に関係のない要素が「0」であり、工程(1)-1の配置に関係する要素が工程(1)-1の終了時刻345の「t1」に対応する「1」であり、工程(2)-1の配置に関係する要素が工程(2)-1の終了時刻345の「t2」に対応する「2」である。
FIG. 14A is a work plan according to the prior art. After deriving the work plan and the layout schedule using the work
工程(1)-1を作業計画として確定した場合、工程候補の工程(1)-2と工程(3)-1の作業計画と配置予定は図中破線の矩形で計画可能となり、工程(3)-1を時刻「t1」から作業するためには工程(1)-1を時刻「t1」で退避させる必要がある。 When process (1)-1 is confirmed as a work plan, the work plan and layout schedule for process candidates process (1)-2 and process (3)-1 can be planned by the dashed rectangle in the figure, and process (3 )-1 from time "t1", it is necessary to evacuate process (1)-1 at time "t1".
一方で、図14Bは、実施例3の例であり、前記実施例1のスケジュール生成フローチャートのステップS107若しくはスケジュール評価フローチャートのステップS309でブロッキング情報を生成した後にスペースを管理する統合配列と配置計画を示す。 On the other hand, FIG. 14B is an example of the third embodiment, in which the integrated arrangement and placement plan for managing the space are generated after the blocking information is generated in step S107 of the schedule generation flowchart or step S309 of the schedule evaluation flowchart of the first embodiment. show.
スペースを管理する統合配列は、工程(1)-1と工程(2)-1の配置に関係のない要素が「0」であり、工程(1)-1の配置に関係する要素が設定可能な最大値である「MAX」(図中X)であり、工程(2)-1の配置に関係する要素が工程(2)-1の終了時刻345の「t2」に対応する「2」である。
In the integrated array that manages the space, elements unrelated to the placement of steps (1)-1 and (2)-1 are "0", and elements related to the placement of step (1)-1 can be set. is the maximum value "MAX" (X in the figure), and the element related to the arrangement of step (2)-1 is "2" corresponding to "t2" of the
ここで、統合配列について説明する。図17は、統合配列の一例を示す図である。統合配列は、作業計画と配置予定を導出した後のスペース内を管理するスペース管理配列と、スペース内での工程や仮置きの追加を禁止するブロッキング管理配列との同じスペース内位置の要素を比較し、より大きな値を採用する配列である。 Here, the integrated array will be described. FIG. 17 is a diagram showing an example of integrated arrangement. The integration array compares the elements in the same space position between the space management array that manages the space after deriving the work plan and placement schedule, and the blocking management array that prohibits the addition of processes and temporary placements in the space. is an array that adopts the larger value.
図17において、スペース管理配列とブロッキング管理配列は、図1のフリースペース103内を複数の区画に区分けして管理する配列で、スペース管理配列は、フリースペース103内の区画に割り当てるジョブを管理する情報で、ブロッキング管理配列は、工程や仮置きスペースの追加を禁止する区画を特定する情報である。そして、統合配列は、フリースペース103内の区画毎に割り当てるジョブと、割り当てを禁止する区画を示す情報である。なお、フリースペース103内の区画は、幅方向、奥行方向のそれぞれに設定してもよいし、所定の面積で設定してもよい。 In FIG. 17, the space management array and blocking management array are arrays for dividing the free space 103 of FIG. The blocking management array is information that specifies partitions in which addition of a process or temporary storage space is prohibited. The integrated array is information indicating jobs to be assigned to each partition in the free space 103 and partitions to which assignment is prohibited. The divisions in the free space 103 may be set in each of the width direction and the depth direction, or may be set in a predetermined area.
ブロッキング管理配列の「X」は、設定可能な最大値である「MAX」を示し、スペース管理配列の「1」、「2」は、ジョブの終了時刻345の値を示す。
"X" in the blocking management array indicates the maximum value "MAX" that can be set, and "1" and "2" in the space management array indicate the values of the
以下、工程(1)-1を作業計画として確定した場合、工程(3)-1を破線の矩形で計画不可能とし、工程候補の工程(1)-2を破線の矩形で計画可能とする方法について説明する。 Below, when the process (1)-1 is confirmed as a work plan, the process (3)-1 is indicated by the dashed rectangle as being unplanable, and the process candidate process (1)-2 is indicated by the dashed rectangle as being planable. I will explain how.
図14Cは、工程候補の工程(3)-1に対して作業時間特定部211と利用時間特定部212を用いて作業計画と配置予定を導出する場合のスペースを管理する統合配列と配置計画を示す。
FIG. 14C shows an integrated array and layout plan for managing space when the work plan and layout schedule are derived using the working
工程候補の工程(3)-1の配置開始可能時刻「t1」以降で作業開始可能な配置予定は、スペースを管理する統合配列の要素が必要なサイズの5つ連続して「1」以下がないため導出することができず、計画不可能となる。 The allocation schedule that can start work after the allocation start time "t1" of the process candidate process (3)-1 has five consecutive "1" or less of the required size of the integrated array element that manages the space. Therefore, it cannot be derived and planning becomes impossible.
図14Dは、工程候補の工程(1)-2に対して作業時間特定部211と利用時間特定部212を用いて作業計画と配置予定を導出する場合のスペースを管理する統合配列と配置計画を示す。
FIG. 14D shows an integrated array and layout plan for managing space when the work plan and layout schedule are derived using the working
工程(1)-1と工程(1)-2は同一のジョブであるため、前記実施例1のスケジュール生成フローチャートのステップS102若しくはスケジュール評価フローチャートのステップS302でブロッキング解除が適用され、スペースを管理する統合配列は、工程(1)-1と工程(2)-1に対応しない要素が「0」であり、工程(1)-1に対応する要素を「MAX」から工程(1)-1の終了時刻345に対応する「1」で置き換え、工程(1)-1に対応する要素が工程(1)-1の終了時刻345に対応する「1」となっている。
Since process (1)-1 and process (1)-2 are the same job, blocking cancellation is applied in step S102 of the schedule generation flow chart or step S302 of the schedule evaluation flow chart in the first embodiment to manage the space. In the integrated sequence, elements not corresponding to steps (1)-1 and (2)-1 are "0", and elements corresponding to step (1)-1 are "MAX" to step (1)-1. It is replaced with "1" corresponding to the
このため、工程候補の工程(1)-2の配置開始可能時刻「t2」で作業開始可能な配置予定は、統合配列の要素が必要なサイズの2つ連続して「2」以下があるため導出することができ、計画が可能となる。 For this reason, the placement schedule that can start work at the placement start time "t2" of the process candidate process (1)-2 has two consecutive elements of the size required for the integrated array and is "2" or less. It can be derived and planning becomes possible.
図14Eは、工程候補の工程(1)-2に対して作業時間特定部211と利用時間特定部212を用いて作業計画と配置予定を導出する場合のスペースを管理する統合配列と配置計画を示す。
FIG. 14E shows an integrated array and layout plan for managing space when the work plan and layout schedule are derived using the working
前記実施例1のスケジュール生成フローチャートのステップS106若しくはスケジュール評価フローチャートのステップS306でブロッキング情報及び工程(1)-2の開始時刻344から工程(1)-1の仮置きの配置予定及び作業計画をスケジュール表340に記録する。工程(1)-1の仮置きの配置予定は、工程(1)-1の仮置きの配置に関係する要素を工程(1)-2の開始時刻344の「t2」に対応する「2」とすることで統合配列に反映される。工程(1)-1の仮置きの作業計画は、工程(1)-1の終了時刻345の「t2」を仮置きの開始時刻からとし、工程(1)-2の開始時刻344を仮置きの終了時刻から「t2」とし、工程(1)-1の配置で用いたスペース内位置と大きさから生成する。
In step S106 of the schedule generation flowchart of the first embodiment or step S306 of the schedule evaluation flowchart, the temporary placement schedule and work plan of step (1)-1 are scheduled from the blocking information and the
図14Fは、工程候補の工程(1)-2に対して作業時間特定部211と利用時間特定部212を用いて作業計画と配置予定を導出する場合のスペースを管理する統合配列と配置計画を示す。
FIG. 14F shows an integrated array and layout plan for managing space when the work plan and layout schedule are derived using the working
前記実施例1のスケジュール生成フローチャートのステップS107若しくはスケジュール評価フローチャートのステップS307でブロッキング生成が適用され、スペースを管理する統合配列は、工程(1)-2に対応する要素を「2」から設定可能な最大値である「MAX」に置き換える。 Blocking generation is applied in step S107 of the schedule generation flow chart or step S307 of the schedule evaluation flow chart in the first embodiment, and the integrated array that manages the space can set the element corresponding to step (1)-2 from "2". is replaced with "MAX" which is the maximum value.
実施例3において、仮置きスペースとなるブロッキングを施すスペース内の位置を、先行順序制約上で先行する工程で利用したスペース内に配置する例について説明した。先行する工程で利用したスペース内でブロッキングすることは、移動の手間を省けるため生産性を向上する効果がある。 In the third embodiment, an example has been described in which the position in the space to be blocked, which is the temporary storage space, is arranged in the space used in the preceding process on the precedence order constraint. Blocking in the space used in the preceding step saves the trouble of moving, and thus has the effect of improving productivity.
なお、ブロッキングを施す位置は配置可能な位置であれば、専用の仮置きスペースを必要とせずスペースを有効活用できる効果があるため、利用したスペース内をブロッキングする必要は必ずしもない。また、配置可能な位置であれば、作業情報で指定された指定範囲内のスペースにブロッキングを施してよい。 If the position to be blocked is a position where it can be placed, there is an effect that the space can be effectively used without requiring a dedicated temporary storage space, so it is not always necessary to block the used space. In addition, if it is possible to arrange, the space within the specified range specified by the work information may be blocked.
実施例3において、ブロッキングはスペースを管理する統合配列の要素を設定可能な最大値である「MAX」とすることで実現する方法を述べたが、ブロッキングが施されていることがわかる任意の値であれば、設定可能な最大値である「MAX」に限定されない。 In Example 3, blocking was described as a method of realizing blocking by setting the element of the integrated array that manages the space to the maximum value "MAX", but any value that indicates that blocking is applied If so, it is not limited to "MAX", which is the maximum value that can be set.
例えば、スペースを管理する統合配列の要素をジョブ#352と対応する文字とすることで、要素が文字の場合はブロッキングされていると判定できると同時に文字からジョブ#352を知ることができる。これにより、ジョブ#352が施したブロッキングがスペースを管理する統合配列の要素のどれに対応するのか記憶する必要がなくなるため計算時間を短縮することができる。 For example, by setting the element of the integrated array that manages the space to a character corresponding to job #352, it is possible to determine that the element is blocked if the element is a character, and at the same time to know job #352 from the character. This eliminates the need to memorize which element of the integrated array that manages the space corresponds to the blocking performed by job #352, so that the calculation time can be reduced.
また別の方法として、設定可能な最大値である「MAX」からジョブ#352を引いた値とすることで、ブロッキングを実現すると同時に統合配列の要素の値からジョブ#352を知ることができ、ジョブ#352と対応する文字を管理する必要がないため、スケジューリング装置200のリソースを有効活用できる。
As another method, by subtracting job #352 from the settable maximum value "MAX", blocking can be realized and at the same
実施例1と同様にして、スケジューリング装置200は、作業一覧310とスペース一覧320を読み込んで、工程候補特定部210が先行順序制約を満たす工程の候補リストを生成し、可動作業の工程には利用時間特定部212がスペース制約条件を満たす配置候補及び配置開始可能時刻を導出し、作業時間特定部211が配置開始可能時刻以降で先行順序制約及び設備制約条件を満たす作業時間を導出し、実施例3で説明した方法と作業一覧310及びスペース一覧320及びサイズ一覧330を用いて、作業時間特定部211と利用時間特定部212とブロッキング部213がブロッキング情報の生成とブロッキング情報を反映した作業計画格納とブロッキング情報の解除を行い、スケジュール決定部214が配置予定及び作業計画に対する計画評価結果350を算出しスケジュール改善処理を行い計画評価結果350からスケジュールを決定する。
As in the first embodiment, the
以上のように、仮置きスペースの専用の空間を作業スペースとして利用することで、工場の生産性を改善することが可能になる。 As described above, it is possible to improve the productivity of the factory by using the dedicated space of the temporary storage space as the work space.
実施例4は本発明のスケジューリング装置200の別の例を示す。実施例4では、図6に示したスケジュール表340の最も早い開始時刻よりも遅い時刻から作業を始めることができる入荷待ちの製品に対して、破綻のないスケジュールを提示する方法について述べる。
統合配列とは別に入荷後の製品配置を管理する配列を導入することで、入荷後の仮置きスペースを考慮した作業計画を生成することが可能となる。 By introducing an array that manages product placement after arrival separately from the integrated array, it is possible to generate a work plan that takes into consideration the temporary storage space after arrival.
図15を用いて入荷待ちの製品を考慮するスケジューリング方法を説明する。図15は、工程(1)-1と工程(2)-1の作業計画と配置予定を導出した後のフリースペース103内を区分けして管理する統合配列と、入荷待ち製品のスペースを予約する配列(スペース予約配列)と、フリースペース103内における工程の配置計画を示す。 A scheduling method that considers backordered products will be described with reference to FIG. FIG. 15 shows an integrated arrangement for dividing and managing the free space 103 after deriving the work plan and layout schedule for the process (1)-1 and the process (2)-1, and reserving the space for the backordered products. The arrangement (space reservation arrangement) and the arrangement plan of the processes in the free space 103 are shown.
ここで、工程(3)-1に先行順序制約上で後続する工程(3)-2と、工程(3)-1~2とは異なるジョブの工程(1)-1と、工程(1)-1及び工程(3)-1~2とは異なるジョブの工程(2)-1と、工程(1)-1及び工程(2)-1及び工程(3)-1~2とは異なるジョブの工程(4)-1の全てで5つの作業が存在する。 Here, the process (3)-2 succeeding the process (3)-1 on the precedence order constraint, the process (1)-1 of the job different from the processes (3)-1 and 2, and the process (1) Process (2)-1 of a job different from -1 and process (3)-1 to 2, and a job different from process (1)-1 and process (2)-1 and process (3)-1 to 2 There are five operations in all of step (4)-1 of .
工程(1)-1の作業に必要なスペースサイズは「4」で、工程(2)-1の作業に必要なスペースサイズは「2」で、工程(3)-1の作業に必要なスペースサイズは「4」で、工程(3)-2の作業に必要なスペースサイズは「2」で、工程(4)-1の作業に必要なスペースサイズは「2」である。 The space size required for the work of process (1)-1 is "4", the space size required for the work of process (2)-1 is "2", and the space required for the work of process (3)-1 The size is "4", the space size required for the operation of step (3)-2 is "2", and the space size required for the operation of step (4)-1 is "2".
工程(1)-1の作業に必要な作業時間は「1」で、工程(2)-1の作業に必要な作業時間は「2」で、工程(3)-1の作業に必要な作業時間は「1」で、工程(3)-2の作業に必要な作業時間は「2」で、工程(4)-1の作業に必要な作業時間は「3」である。 The work time required for the work of process (1)-1 is "1", the work time required for the work of process (2)-1 is "2", and the work required for the work of process (3)-1 The time is "1", the work time required for the work of step (3)-2 is "2", and the work time required for the work of step (4)-1 is "3".
上記のうち、工程(2)-1と工程(3)-2は同一の固定設備102を利用する固定作業を行うとし、工程(2)-1は作業計画として確定した工程であり、工程(4)-1は時刻「t2」(入荷時刻)以降に作業を開始することが可能である入荷待ち製品であり、工程候補として工程(3)-2及び工程(3)-1及び工程(4)-1が存在する前提とする。 Of the above, the process (2)-1 and the process (3)-2 are fixed work using the same fixed equipment 102, and the process (2)-1 is a process confirmed as a work plan. 4)-1 is a backordered product for which work can be started after time "t2" (arrival time), and process candidates are process (3)-2, process (3)-1, and process (4). )-1 exists.
入荷待ち製品のスケジューリングに対応したスケジュール生成フローチャートを図16に示す。スケジュール生成フローチャートのステップS401でブロッキング部213が図15に示したスペース予約配列を生成する。ここで生成するスペース予約配列は、工程(4)-1と対応する要素が工程(4)-1の入荷時刻t2から「2」であり、他の要素は「0」である。
FIG. 16 shows a flow chart of schedule generation corresponding to scheduling of backordered products. At step S401 of the schedule generation flow chart, the blocking
次に、工程候補として工程(3)-1に対して作業時間特定部211と利用時間特定部212を用いて作業計画と配置予定を導出する場合、ステップS404でスペース予約配列と工程(3)-1の配置開始可能時刻「t0」と作業時間「1」から配置完了可能時刻「t1」を算出する。
Next, when deriving a work plan and a layout schedule using the work
そして、利用時間特定部212はスペース予約配列の要素の全てが必要なサイズの4つ連続して配置完了可能時刻t1の「1」以下であるため、統合配列を用いて配置予定のスペース内位置「0」~「4」を導出し、ステップS405で作業計画の開始時刻「t0」及び終了時刻「t1」を導出することができる。 Then, since all the elements of the space reservation array are four consecutive elements of the required size and are equal to or less than "1" of the placement completion possible time t1, the utilization time specifying unit 212 '0' to '4' can be derived, and the work plan start time 't0' and end time 't1' can be derived in step S405.
次に、利用時間特定部212は、ステップS406で工程(3)-1を選択し、ステップS407ではブロッキング部213がデッドロックの発生の有無を判定する。この場合では、ブロッキング情報を発生していないため判断を行わず、ステップS408に進む。
Next, the usage
次にステップS408~S40aで、ブロッキング部213が工程(3)-1の配置予定及び作業計画の格納とブロッキング生成を行い、統合配列を設定可能な最大値で更新し、次の候補リストを生成する。
Next, in steps S408 to S40a, the blocking
次に、ブロッキング部213は、工程候補として工程(3)-2に対してステップS403でブロッキング解除し、ステップS404~S405で、配置予定のスペース内位置「6」~「8」と、工程(3)-2の開始時刻「t2」及び終了時刻「t4」を導出し、ステップS406で工程(3)-2を選択する。
Next, the blocking
次に、ブロッキング部213は、ステップS407でデッドロック発生を判断する。ここで、判断方法は工程(3)-2の開始時刻とブロッキング情報から工程(1)-1の仮置きスペースの配置予定及び作業計画を導出し、仮置きスペースの配置位置に対応する統合配列の要素を工程(3)-2の開始時刻t2から「2」とする。スペース予約配列の要素の値が「0」以外の要素の値が対応する統合配列の要素の値以上であれば、デッドロックの発生がないと判断する。
Next, the blocking
仮に、スペース予約配列の要素の値が「0」以外の要素の値が対応する統合配列の要素の値未満であった場合、デッドロックの発生がありと判断し、利用時間特定部212は、工程(3)-1及び工程(3)-2の配置予定及び作業計画をストレージ装置203のスケジュール表340から消去し、ステップS402に戻る。
If the values of the elements of the space reservation array other than "0" are less than the values of the corresponding elements of the integrated array, it is determined that a deadlock has occurred, and the utilization
デッドロックが発生し続けるのを回避するために、ブロッキング部213がデッドロックの発生回数をカウントしてもよい。カウント数が予め与えられる回数以上となった場合、ブロッキング部213がスペース内位置「1」~「3」に対応するスペース予約配列の要素の値を統合配列の要素の値とし、予約配列の要素を「0」とすることで、デッドロックを解消することができる。
The blocking
また、ブロッキング部213は、それぞれのジョブの最後の工程に関してはブロッキング情報の生成を行わないことで、統合配列の要素の値が設定可能な最大値とならず、それぞれのジョブの最後の工程で利用したスペースを他のジョブが利用できるようになるため、生産性を向上することができる。
Also, the blocking
次に、工程候補として工程(4)-1に対して、ステップS403~S406で作業時間特定部211及びブロッキング部213とスペース予約配列を用いて、作業計画の開始時刻「t2」及び終了時刻「t5」と配置予定のスペース内位置「1」~「3」を導出し、工程(4)-1を選択した場合、ステップS407でデッドロックの発生はなく、ステップS408で工程(4)-1の開始時刻とスペース予約配列から入荷後の仮置き配置予定と作業計画を生成し、工程(4)-1の配置予定と作業計画と共にスケジュール表340に記録する。 Next, for the process (4)-1 as a process candidate, the work plan start time "t2" and end time "t2" and the end time " t5” and the positions “1” to “3” in the space to be arranged are derived, and when step (4)-1 is selected, no deadlock occurs in step S407, and step (4)-1 in step S408. from the start time and the space reservation array to generate a temporary placement schedule and a work plan after arrival, and record them in the schedule table 340 together with the placement schedule and work plan of step (4)-1.
このように、実施例4のスケジューリング装置200では、作業一覧310とスペース一覧320を読み込んで、ブロッキング部213がスペース予約配列を生成し、工程候補特定部210が先行順序制約を満たす工程の候補リストを生成し、可動作業の工程には利用時間特定部212がスペース予約配列及び統合配列を用いてスペース制約条件を満たす配置候補及び配置開始可能時刻を導出し、作業時間特定部211が配置開始可能時刻以降で先行順序制約及び設備制約条件を満たす作業時間を導出し、選択工程に対してデッドロック発生を判定し、作業一覧310及びスペース一覧320及びサイズ一覧330を用いて作業時間特定部211と利用時間特定部212とブロッキング部213がブロッキング情報の生成とブロッキング情報を反映した作業計画格納とブロッキング情報の解除を行い、作業時間特定部211及びブロッキング部213と入荷後の最初の工程の開始時刻及びスペース予約配列を用いて、入荷後の仮置き配置予定と作業計画を格納し、スケジュール決定部214が配置予定及び作業計画に対する計画評価結果350を算出しスケジュール改善処理を行い計画評価結果350からスケジュールを決定する。
As described above, in the
以上のように、スケジューリング装置200は、入荷後の製品配置をスケジュール表340に格納することで、スケジュール表340の破綻を回避して入荷待ちの製品に対してスケジュールを提示することが可能となる。
As described above, the
<結び>
以上のように、上記実施例1~4のスケジューリング装置200のスケジューリング方法は、以下のような構成とすることができる。
<Conclusion>
As described above, the scheduling method of the
(1)プロセッサ(CPU201)とメモリ(202)を有する計算機(スケジューリング装置200)であって、1以上の工程を時系列的に設定した1以上のジョブを所定の空間(固定設備102、フリースペース103)で実施するスケジュール(スケジュール表340)を生成させるスケジューリング方法であって、前記計算機(200)が、1以上の工程を時系列的に設定した1以上のジョブを含み、前記工程(314)毎に使用する空間の要求値(必要幅317、必要奥行318)と、当該工程の作業に要する作業時間(316)と、当該工程の時系列の順序(作業#313)が設定された作業情報(作業一覧310)と、前記工程を実施するための作業空間が予め複数設定された空間情報(スペース一覧320)と、前記ジョブ毎に仮置きに使用するサイズを予め設定したサイズ情報(サイズ一覧330)と、を前記メモリ(202)に格納する格納ステップ(入出力部1012)と、前記計算機(200)が、前記作業情報(310)を読み込んで前記工程のそれぞれについて、前記時系列の順序(313)を満足し、かつ、前記空間の要求値(317、318)を満足する前記作業空間を前記空間情報(320)から選択して、各工程の時系列の順序と前記空間内の配置を決定し、前記サイズ情報(330)を用いて前記空間の要求値(317、318)を満足する仮置きスペースの予定を算出し、前記仮置きスペースの予定にブロッキング情報を付与し、前記ブロッキング情報を前記空間内の配置に反映させてから、前記仮置きスペースの予定に付与されたブロッキング情報を解除して工程順序リストを生成する工程順序リスト生成ステップ(工程順序リスト生成処理1023)と、を含むことを特徴とするスケジューリング方法。
(1) A computer (scheduling device 200) having a processor (CPU 201) and a memory (202), in which one or more jobs in which one or more processes are set in chronological order are stored in a predetermined space (fixed facility 102, free space 103) to generate a schedule (schedule table 340), wherein the computer (200) includes one or more jobs in which one or more steps are set in chronological order, and the step (314) Work information in which the required values of the space to be used (required
上記構成により、スケジューリング装置200は、仮置き工程にブロッキング情報を生成することで、仮置きスペースへの他の工程のスペース利用を防ぎ、ブロッキング情報を解除することで、仮置きスペースを利用する工程に先行順序制約上で後続する工程に対して、仮置きスペースを含むフリースペース103への配置予定の算出を可能にする。
With the above configuration, the
そして、ブロッキングを施すことで仮置きスペースをスケジュールの破綻なく確保することが可能となり、予め生産現場に仮置きスペースの専用の空間を確保する必要がなくなり、専用の仮置きスペースを作業スペースとして利用できるため、工場などの生産現場の効率を向上するスケジューリング方法を提供することが可能となる。 By applying blocking, it is possible to secure a temporary storage space without disrupting the schedule, eliminating the need to secure a dedicated temporary storage space at the production site in advance, and using the dedicated temporary storage space as a work space. Therefore, it is possible to provide a scheduling method that improves the efficiency of a production site such as a factory.
(2)上記(1)に記載のスケジューリング方法であって、前記計算機(200)が、前記工程順序リストを初期解として生成し、当該初期解の評価を計画評価結果(350)として算出し、当該計画評価結果(350)を暫定評価結果として保持する初期解生成ステップ(初期解生成処理1021)と、前記計算機(200)が、前記初期解の工程順序リストについて前記時系列の順序を満たす範囲で前記工程の順序を入替えることで、1以上の異なる工程順序リストを生成し、これらの工程順序リストを近傍解として生成し、当該近傍解の計画評価結果(350)を前記工程順序リスト毎に算出し、計画評価結果(350)の値が所定の条件を満たす工程順序リストの計画評価結果(350)を比較評価結果として保持する近傍解生成ステップ(近傍解生成処理1024)と、前記計算機(200)が、前記暫定評価結果と前記比較評価結果のうち所定の条件を満たす方の工程順序リストに基づいてスケジュールを生成するスケジュール生成ステップと、をさらに含むことを特徴とするスケジューリング方法。 (2) In the scheduling method described in (1) above, the computer (200) generates the process order list as an initial solution, calculates the evaluation of the initial solution as a plan evaluation result (350), An initial solution generation step (initial solution generation processing 1021) that holds the plan evaluation result (350) as a provisional evaluation result, and a range in which the computer (200) satisfies the time-series order for the process order list of the initial solution to generate one or more different process order lists, generate these process order lists as neighborhood solutions, and generate plan evaluation results (350) of the neighborhood solutions for each of the process order lists a neighborhood solution generation step (neighborhood solution generation processing 1024) for holding the plan evaluation result (350) of the process order list that satisfies a predetermined condition as a comparative evaluation result; (200) further includes a schedule generation step of generating a schedule based on the process order list of the provisional evaluation result and the comparative evaluation result that satisfies a predetermined condition.
上記構成により、スケジューリング装置200は、初期解として生成された工程順序リストと、暫定評価結果に基づいて、先行順序制約に従って工程の順序を入れ替えた近傍解を複数生成し、近傍解の評価値から計画評価結果350を算出する。そして、スケジュール決定部214は、計画評価結果が最も良い(例えば、評価値が最小)計画評価結果を比較評価結果として選択し、比較評価結果が暫定評価結果よりも良い値(評価値が小さい)であれば、当該比較評価結果に対応する近傍解の比較スケジュール表を最良のスケジュール表と340として生成することができる。
With the above configuration, the
(3)上記(1)に記載のスケジューリング方法であって、前記工程順序リスト生成ステップ(1023)は、前記工程の時系列の順序と前記空間内の配置をチャート又はレイアウト(作業計画画面800)として出力し、前記仮置きスペースは、前記作業情報(310)には含まれない前記工程を接続する仮置き工程であることを特徴とするスケジューリング方法。 (3) In the scheduling method described in (1) above, the process order list generation step (1023) includes charts or layouts (work plan screen 800) showing the chronological order of the processes and the arrangement in the space. and the temporary placement space is a temporary placement process connecting the processes not included in the work information (310).
上記構成により、スケジューリング装置200は、ひとつの工程が複数の時間帯に分割される場合には、ひとつの工程を接続するために、機械及び製品10を仮置きする仮置き工程を生成して、フリースペース103に仮置きスペースを確保することができる。
With the above configuration, when one process is divided into a plurality of time periods, the
(4)上記(1)に記載のスケジューリング方法であって、前記作業情報(310)は、前記工程毎に前記仮置きスペースのサイズを予め設定した可変スペース情報(幅359、奥行35a)を含み、前記工程順序リスト生成ステップ(1023)は、前記作業情報(310)に前記可変スペース情報(359、35a)が設定されている場合には、前記サイズ情報(330)にかかわらず前記可変スペース情報(359、35a)の値で前記仮置きスペースを設定することを特徴とするスケジューリング方法。
(4) In the scheduling method described in (1) above, the work information (310) includes variable space information (
上記構成により、工程毎で仮置きスペースに必要なサイズを指定することで作業の手間を少なくすることが可能となり、生産効率の優れたスケジュール生成を実現できる。 With the above configuration, by designating the size required for the temporary storage space for each process, it is possible to reduce work and effort, and to realize schedule generation with excellent production efficiency.
(5)上記(1)に記載のスケジューリング方法であって、前記空間は、前記ジョブを実施する位置を指定して利用可能なフリースペース(103)を含み、前記工程順序リスト生成ステップ(1023)は、前記フリースペース(103)内を所定の区画に区分けして管理する管理情報を用いて前記ブロッキング情報を設定する区画を指定し、前記管理情報は、前記区画に割り当てる前記ジョブを管理するスペース管理情報(スペース管理配列)と、前記工程又は前記仮置きスペースの追加を禁止する区画を特定するブロッキング管理情報(ブロッキング管理配列)と、前記スペース管理情報とブロッキング管理情報の積で構成されて前記区画毎に割り当てるジョブと、割り当てを禁止する区画を示す統合情報(統合配列)と、を含むことを特徴とするスケジューリング方法。 (5) The scheduling method according to (1) above, wherein the space includes a free space (103) that can be used by designating a position for executing the job, and the process order list generating step (1023) designates a partition for which the blocking information is set using management information for dividing the free space (103) into predetermined partitions for management, and the management information is a space for managing the jobs allocated to the partitions. The above A scheduling method comprising jobs to be assigned to each partition and integrated information (integrated array) indicating partitions to which assignment is prohibited.
上記構成により、以上のように、フリースペース103内で仮置きスペースの専用の空間を作業スペースとして利用することで、工場の生産性を改善することが可能になる。 With the above configuration, it is possible to improve the productivity of the factory by using the space dedicated to the temporary storage space within the free space 103 as the work space.
(6)上記(1)に記載のスケジューリング方法であって、前記工程順序リスト生成ステップ(1023)は、前記仮置きスペースの予定にブロッキング情報を付与する際には、先行する前記工程で使用した前記空間内に前記ブロッキング情報を付与し、前記ブロッキング情報を前記空間内の配置に反映させてから、前記仮置きスペースの予定に付与されたブロッキング情報を解除することを特徴とするスケジューリング方法。 (6) In the scheduling method described in (1) above, the process order list generation step (1023), when adding blocking information to the schedule of the temporary storage space, A scheduling method, wherein the blocking information is added to the space, the blocking information is reflected in the layout of the space, and then the blocking information added to the schedule of the temporary space is released.
上記構成により、仮置きスペースとなるブロッキングを施すスペース内の位置を、先行順序制約上で先行する工程で利用したスペース内に配置する際に、先行する工程で利用したスペース内でブロッキングすることは、移動の手間を省いて生産性を向上する効果がある。 With the above configuration, when arranging the position in the space to be blocked as a temporary storage space in the space used in the preceding process on the precedence order constraint, it is not possible to block in the space used in the preceding process , there is an effect of saving the trouble of moving and improving productivity.
(7)上記(1)に記載のスケジューリング方法であって、前記工程順序リスト生成ステップ(1023)は、前記仮置きスペースの予定にブロッキング情報を付与する際には、前記作業情報(310)で指定された前記空間に前記ブロッキング情報を設定することを特徴とするスケジューリング方法。 (7) In the scheduling method described in (1) above, in the process order list generation step (1023), when adding blocking information to the schedule of the temporary storage space, the work information (310) A scheduling method, wherein the blocking information is set in the specified space.
上記構成により、作業一覧310で設定されたスペースを指定することで作業の手間を少なくすることが可能となり、生産効率の優れたスケジュール生成を実現できる。
With the above configuration, by specifying the space set in the
(8)上記(5)に記載のスケジューリング方法であって、前記作業情報(310)は、前記スケジュールの最も早い開始時刻よりも遅い時刻から作業を開始可能な入荷待ちの製品を扱う工程を含み、前記工程順序リスト生成ステップ(1023)は、前記作業情報(310)から入荷待ちの製品を含む工程を前記区画に割り当てる予定を予約管理情報(スペース予約配列)として生成し、前記予約管理情報と前記統合情報とを用いて、前記入荷待ちの製品扱う工程の入荷後の配置を決定することを特徴とするスケジューリング方法。 (8) The scheduling method according to (5) above, wherein the work information (310) includes a step of handling backordered products for which work can be started later than the earliest start time of the schedule. , the process order list generation step (1023) generates, from the work information (310), a schedule for allocating a process including a backordered product to the section as reservation management information (space reservation array), and the reservation management information and A scheduling method, wherein, using the integrated information, the arrangement of the processes for handling the products on backorder after arrival is determined.
上記構成により、スケジューリング装置200は、入荷後の製品配置をスケジュール表340に格納することで、スケジュール表340の破綻を回避して入荷待ちの製品に対してスケジュールを提示することが可能となる。
With the above configuration, the
(9)上記(5)に記載のスケジューリング方法であって、前記統合情報は、設定可能な最大値(MAX)からジョブを識別可能な値(ジョブ#342)を差し引いて設定されることを特徴とするスケジューリング方法。 (9) The scheduling method described in (5) above, characterized in that the integrated information is set by subtracting a job identifiable value (job #342) from a settable maximum value (MAX). scheduling method.
上記構成により、設定可能な最大値である「MAX」からジョブ#352を引いた値とすることで、ブロッキングを実現すると同時に統合配列の要素の値からジョブ#352を知ることができ、ジョブ#352と対応する文字を管理する必要がないため、スケジューリング装置200のリソースを有効活用できる。
With the above configuration, by subtracting job #352 from the maximum value that can be set, "MAX", blocking can be realized and at the same
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に記載したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加、削除、又は置換のいずれもが、単独で、又は組み合わせても適用可能である。 In addition, the present invention is not limited to the above-described embodiments, and includes various modifications. For example, the above embodiments are described in detail for easy understanding of the present invention, and are not necessarily limited to those having all the described configurations. In addition, it is possible to replace part of the configuration of one embodiment with the configuration of another embodiment, and it is also possible to add the configuration of another embodiment to the configuration of one embodiment. In addition, addition, deletion, or replacement of other configurations for a part of the configuration of each embodiment can be applied singly or in combination.
また、上記の各構成、機能、処理部、及び処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、及び機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、SSD(Solid State Drive)等の記録装置、又は、ICカード、SDカード、DVD等の記録媒体に置くことができる。 Further, each of the above configurations, functions, processing units, processing means, and the like may be realized by hardware, for example, by designing them in an integrated circuit. Further, each of the above configurations, functions, etc. may be realized by software by a processor interpreting and executing a program for realizing each function. Information such as programs, tables, and files that implement each function can be stored in recording devices such as memories, hard disks, SSDs (Solid State Drives), or recording media such as IC cards, SD cards, and DVDs.
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。 Further, the control lines and information lines indicate those considered necessary for explanation, and not all control lines and information lines are necessarily indicated on the product. In practice, it may be considered that almost all configurations are interconnected.
100 工場
102 固定設備
103 フリースペース
200 スケジューリング装置
201 CPU
202 メモリ
203 ストレージ装置
210 工程候補特定部
211 作業時間特定部
212 利用時間特定部
213 ブロッキング部
214 スケジュール決定部
310 作業一覧
320 スペース一覧
330 サイズ一覧
340 スケジュール表
350 計画評価結果
100 factory 102 fixed facility 103
202
Claims (15)
前記計算機が、1以上の工程を時系列的に設定した1以上のジョブを含み、前記工程毎に使用する空間の要求値と、当該工程の作業に要する作業時間と、当該工程の時系列の順序が設定された作業情報と、前記工程を実施するための作業空間が予め複数設定された空間情報と、前記ジョブ毎に仮置きに使用するサイズを予め設定したサイズ情報と、を前記メモリに格納する格納ステップと、
前記計算機が、前記作業情報を読み込んで前記工程のそれぞれについて、前記時系列の順序を満足し、かつ、前記空間の要求値を満足する前記作業空間を前記空間情報から選択して、各工程の時系列の順序と前記空間内の配置を決定し、前記サイズ情報を用いて前記空間の要求値を満足する仮置きスペースの予定を算出し、前記仮置きスペースの予定にブロッキング情報を付与し、前記ブロッキング情報を前記空間内の配置に反映させてから、前記仮置きスペースの予定に付与されたブロッキング情報を解除して工程順序リストを生成する工程順序リスト生成ステップと、
を含み、
前記ブロッキング情報は、前記仮置きスペースに対して新たな工程又は仮置きの追加を排除するために、他の工程の開始可能時刻を表す情報であり、
前記工程順序リスト生成ステップでは、
前記仮置きスペースの予定に前記ブロッキング情報を付与する際には、設定可能な最大値を前記ブロッキング情報として付与することで、当該仮置きスペースに新たな工程や仮置きの追加を排除し、
前記ブロッキング情報が設定された前記仮置きスペースに新たな工程を追加する場合には、先行する工程に後続する工程に対してのみ前記ブロッキング情報を先行する工程の終了時刻に置き換えることで、前記ブロッキング情報の解除を許容することを特徴とするスケジューリング方法。 A scheduling method for generating a schedule for executing one or more jobs, in which one or more processes are set in chronological order, in a predetermined space using a computer having a processor and a memory, comprising:
The computer includes one or more jobs in which one or more processes are set in chronological order, a request value of the space used for each of the processes, a work time required for the work of the process, and a time series of the work of the process. Work information in which an order is set, space information in which a plurality of work spaces for performing the processes are set in advance, and size information in which a size used for temporary placement is set in advance for each job are stored in the memory. a storage step of storing;
The computer reads the work information, selects the work space that satisfies the time-series order and satisfies the space request value for each of the processes from the space information, and selects the work space from the space information. determining the chronological order and arrangement in the space, calculating a schedule of a temporary storage space that satisfies the required value of the space using the size information, and adding blocking information to the schedule of the temporary storage space; a process order list generation step of generating a process order list by reflecting the blocking information on the arrangement in the space and then canceling the blocking information assigned to the schedule of the temporary storage space;
including
The blocking information is information representing a possible start time for another process in order to exclude the addition of a new process or temporary placement to the temporary placement space,
In the process order list generation step,
When assigning the blocking information to the schedule of the temporary storage space, by assigning the maximum value that can be set as the blocking information, the addition of a new process or temporary storage to the temporary storage space is eliminated,
When adding a new process to the temporary storage space to which the blocking information is set, the blocking information is replaced with the end time of the preceding process only for the process following the preceding process. A scheduling method characterized by allowing release of information .
前記計算機が、前記工程順序リストを初期解として生成し、当該初期解の評価を計画評価結果として算出し、当該計画評価結果を暫定評価結果として保持する初期解生成ステップと、
前記計算機が、前記初期解の工程順序リストについて前記時系列の順序を満たす範囲で前記工程の順序を入替えることで、1以上の異なる工程順序リストを生成し、これらの工程順序リストを近傍解として生成し、当該近傍解の計画評価結果を前記工程順序リスト毎に算出し、計画評価結果の値が所定の条件を満たす工程順序リストの計画評価結果を比較評価結果として保持する近傍解生成ステップと、
前記計算機が、前記暫定評価結果と前記比較評価結果のうち所定の条件を満たす方の工程順序リストに基づいてスケジュールを生成するスケジュール生成ステップと、
をさらに含むことを特徴とするスケジューリング方法。 The scheduling method of claim 1, comprising:
an initial solution generation step in which the computer generates the process order list as an initial solution, calculates an evaluation of the initial solution as a plan evaluation result, and holds the plan evaluation result as a provisional evaluation result;
The computer generates one or more different process order lists by permuting the order of the processes in the process order list of the initial solution within a range that satisfies the chronological order, and converts these process order lists into neighboring solutions. , calculating the plan evaluation result of the neighborhood solution for each process order list, and holding the plan evaluation result of the process order list where the value of the plan evaluation result satisfies a predetermined condition as a comparative evaluation result. When,
a schedule generation step in which the computer generates a schedule based on the process order list of the provisional evaluation result and the comparative evaluation result, whichever satisfies a predetermined condition;
A scheduling method, further comprising:
前記工程順序リスト生成ステップは、
前記工程の時系列の順序と前記空間内の配置をチャート又はレイアウトとして出力し、前記仮置きスペースは、前記作業情報には含まれない前記工程を接続する仮置き工程であることを特徴とするスケジューリング方法。 The scheduling method of claim 1, comprising:
The process order list generation step includes:
The chronological order of the steps and the arrangement in the space are output as a chart or layout, and the temporary placement space is a temporary placement step that connects the steps not included in the work information. Scheduling method.
前記作業情報は、前記工程毎に前記仮置きスペースのサイズを予め設定した可変スペース情報を含み、
前記工程順序リスト生成ステップは、
前記作業情報に前記可変スペース情報が設定されている場合には、前記サイズ情報にかかわらず前記可変スペース情報の値で前記仮置きスペースを設定することを特徴とするスケジューリング方法。 The scheduling method of claim 1, comprising:
the work information includes variable space information that presets the size of the temporary storage space for each process;
The process order list generation step includes:
A scheduling method, wherein, when the variable space information is set in the work information, the temporary storage space is set with the value of the variable space information regardless of the size information.
前記空間は、
前記ジョブを実施する位置を指定して利用可能なフリースペースを含み、
前記工程順序リスト生成ステップは、
前記フリースペース内を所定の区画に区分けして管理する管理情報を用いて前記ブロッキング情報を設定する区画を指定し、
前記管理情報は、
前記区画に割り当てる前記ジョブを管理するスペース管理情報と、前記工程又は前記仮置きスペースの追加を禁止する区画を特定するブロッキング管理情報と、前記スペース管理情報とブロッキング管理情報の積で構成されて前記区画毎に割り当てるジョブと、割り当てを禁止する区画を示す統合情報と、を含むことを特徴とするスケジューリング方法。 The scheduling method of claim 1, comprising:
The space is
including a free space available by designating a location to perform the job;
The process order list generation step includes:
Designating a partition for setting the blocking information using management information for dividing the free space into predetermined partitions and managing them;
The management information is
space management information for managing the jobs assigned to the partitions; blocking management information for specifying partitions to which addition of the process or the temporary storage space is prohibited; and the product of the space management information and the blocking management information. A scheduling method comprising jobs to be assigned to each partition and integrated information indicating partitions to which assignment is prohibited.
前記工程順序リスト生成ステップは、
前記仮置きスペースの予定にブロッキング情報を付与する際には、先行する前記工程で使用した前記空間内に前記ブロッキング情報を付与し、前記ブロッキング情報を前記空間内の配置に反映させてから、前記仮置きスペースの予定に付与されたブロッキング情報を解除することを特徴とするスケジューリング方法。 The scheduling method of claim 1, comprising:
The process order list generation step includes:
When the blocking information is added to the schedule of the temporary storage space, the blocking information is added to the space used in the preceding step, and the blocking information is reflected in the layout of the space. A scheduling method characterized by canceling blocking information attached to a schedule of a temporary storage space.
前記工程順序リスト生成ステップは、
前記仮置きスペースの予定にブロッキング情報を付与する際には、前記作業情報で指定された前記空間に前記ブロッキング情報を設定することを特徴とするスケジューリング方法。 The scheduling method of claim 1, comprising:
The process order list generation step includes:
A scheduling method, wherein, when adding blocking information to a schedule of the temporary storage space, the blocking information is set to the space specified by the work information.
前記作業情報は、前記スケジュールの最も早い開始時刻よりも遅い時刻から作業を開始可能な入荷待ちの製品を扱う工程を含み、
前記工程順序リスト生成ステップは、
前記作業情報から入荷待ちの製品を含む工程を前記区画に割り当てる予定を予約管理情報として生成し、前記予約管理情報と前記統合情報とを用いて、前記入荷待ちの製品扱う工程の入荷後の配置を決定することを特徴とするスケジューリング方法。 A scheduling method according to claim 5, wherein
The work information includes a process of handling backordered products that can start work later than the earliest start time of the schedule,
The process order list generation step includes:
A schedule for allocating a process including a backordered product to the section is generated from the work information as reservation management information, and the reservation management information and the integrated information are used to arrange the process for handling the backordered product after arrival. A scheduling method characterized by determining
前記統合情報は、
設定可能な最大値からジョブを識別可能な値を差し引いて設定されることを特徴とするスケジューリング方法。 A scheduling method according to claim 5, wherein
The integrated information includes:
A scheduling method that is set by subtracting a value that can identify a job from the maximum value that can be set.
前記プロセッサは、1以上の工程を時系列的に設定した1以上のジョブを含み、前記工程毎に使用する空間の要求値と、当該工程の作業に要する作業時間と、当該工程の時系列の順序が設定された作業情報と、前記工程を実施するための作業空間が予め複数設定された空間情報と、前記ジョブ毎に仮置きに使用するサイズを予め設定したサイズ情報と、を前記メモリに格納し、
前記プロセッサは、前記作業情報を読み込んで前記工程のそれぞれについて、前記時系列の順序を満足し、かつ、前記空間の要求値を満足する前記作業空間を前記空間情報から選択して、各工程の時系列の順序と前記空間内の配置を決定し、前記サイズ情報を用いて前記空間の要求値を満足する仮置きスペースの予定を算出し、前記仮置きスペースの予定にブロッキング情報を付与し、前記ブロッキング情報を前記空間内の配置に反映させてから、前記仮置きスペースの予定に付与されたブロッキング情報を解除して工程順序リストを生成する工程順序リスト生成処理を実行し、
前記ブロッキング情報は、前記仮置きスペースに対して新たな工程又は仮置きの追加を排除するために、他の工程の開始可能時刻を表す情報であり、
前記工程順序リスト生成処理では、
前記仮置きスペースの予定に前記ブロッキング情報を付与する際には、設定可能な最大値を前記ブロッキング情報として付与することで、当該仮置きスペースに新たな工程や仮置きの追加を排除し、
前記ブロッキング情報が設定された前記仮置きスペースに新たな工程を追加する場合には、先行する工程に後続する工程に対してのみ前記ブロッキング情報を先行する工程の終了時刻に置き換えることで、前記ブロッキング情報の解除を許容することを特徴とするスケジューリング装置。 A scheduling device having a processor and a memory and generating a schedule for executing one or more jobs in which one or more processes are set in chronological order in a predetermined space,
The processor includes one or more jobs in which one or more steps are set in chronological order, a request value of the space used for each of the steps, a work time required for the work of the step, and a time series of the steps. Work information in which an order is set, space information in which a plurality of work spaces for performing the processes are set in advance, and size information in which a size used for temporary placement is set in advance for each job are stored in the memory. store and
The processor reads the work information and selects, from the space information, the work space that satisfies the chronological order and satisfies the space request value for each of the steps, determining the chronological order and arrangement in the space, calculating a schedule of a temporary storage space that satisfies the required value of the space using the size information, and adding blocking information to the schedule of the temporary storage space; After reflecting the blocking information on the arrangement in the space, executing a process order list generation process for generating a process order list by canceling the blocking information given to the schedule of the temporary storage space ,
The blocking information is information representing a possible start time for another process in order to exclude the addition of a new process or temporary placement to the temporary placement space,
In the process order list generation process,
When assigning the blocking information to the schedule of the temporary storage space, by assigning the maximum value that can be set as the blocking information, the addition of a new process or temporary storage to the temporary storage space is eliminated,
When adding a new process to the temporary storage space to which the blocking information is set, the blocking information is replaced with the end time of the preceding process only for the process following the preceding process. A scheduling device characterized by permitting release of information .
前記プロセッサは、前記工程順序リストを初期解として受け付けて、当該初期解の評価
を計画評価結果として算出し、当該計画評価結果を暫定評価結果として保持する初期解生成処理を実行し、
前記プロセッサは、前記初期解の工程順序リストについて前記時系列の順序を満たす範囲で前記工程の順序を入替えることで、1以上の異なる工程順序リストを生成し、これらの工程順序リストを近傍解として生成し、当該近傍解の計画評価結果を前記工程順序リスト毎に算出し、計画評価結果の値が所定の条件を満たす工程順序リストの計画評価結果を比較評価結果として保持する近傍解生成処理を実行し、
前記プロセッサは、前記暫定評価結果と前記比較評価結果のうち所定の条件を満たす方の工程順序リストに基づいてスケジュールを生成することを特徴とするスケジューリング装置。 A scheduling device according to claim 10,
The processor receives the process order list as an initial solution, calculates an evaluation of the initial solution as a plan evaluation result, and executes an initial solution generation process of holding the plan evaluation result as a provisional evaluation result,
The processor generates one or more different process order lists by permuting the order of the processes in the process order list of the initial solution within a range that satisfies the order of the time series, and converts these process order lists into neighboring solutions. , the plan evaluation result of the neighborhood solution is calculated for each process order list, and the plan evaluation result of the process order list where the value of the plan evaluation result satisfies a predetermined condition is held as a comparison evaluation result. and run
The scheduling apparatus, wherein the processor generates the schedule based on the process order list that satisfies a predetermined condition out of the provisional evaluation result and the comparative evaluation result.
前記工程順序リスト生成処理は、
前記工程の時系列の順序と前記空間内の配置をチャート又はレイアウトとして出力し、前記仮置きスペースは、前記作業情報には含まれない前記工程を接続する仮置き工程であることを特徴とするスケジューリング装置。 A scheduling device according to claim 10,
The process order list generation process includes:
The chronological order of the steps and the arrangement in the space are output as a chart or layout, and the temporary placement space is a temporary placement step that connects the steps not included in the work information. scheduling device.
前記作業情報は、前記工程毎に前記仮置きスペースのサイズを予め設定した可変スペース情報を含み、
前記工程順序リスト生成処理は、
前記作業情報に前記可変スペース情報が設定されている場合には、前記サイズ情報にかかわらず前記可変スペース情報の値で前記仮置きスペースを設定することを特徴とするスケジューリング装置。 A scheduling device according to claim 10,
the work information includes variable space information that presets the size of the temporary storage space for each process;
The process order list generation process includes:
A scheduling device, wherein when the variable space information is set in the work information, the temporary storage space is set with the value of the variable space information regardless of the size information.
前記空間は、
前記ジョブを実施する位置を指定して利用可能なフリースペースを含み、
前記工程順序リスト生成処理は、
前記フリースペース内を所定の区画に区分けして管理する管理情報を用いて前記ブロッキング情報を設定する区画を指定し、
前記管理情報は、
前記区画に割り当てる前記ジョブを管理するスペース管理情報と、前記工程又は前記仮置きスペースの追加を禁止する区画を特定するブロッキング管理情報と、前記スペース管理情報とブロッキング管理情報の積で構成されて前記区画毎に割り当てるジョブと、割り当てを禁止する区画を示す統合情報と、を含むことを特徴とするスケジューリング装置。 A scheduling device according to claim 10,
The space is
including a free space available by designating a location to perform the job;
The process order list generation process includes:
Designating a partition for setting the blocking information using management information for dividing the free space into predetermined partitions and managing them;
The management information is
space management information for managing the jobs assigned to the partitions; blocking management information for specifying partitions to which addition of the process or the temporary storage space is prohibited; and the product of the space management information and the blocking management information. 1. A scheduling device, comprising jobs to be assigned to each partition and integrated information indicating partitions to which assignment is prohibited.
1以上の工程を時系列的に設定した1以上のジョブを含み、前記工程毎に使用する空間の要求値と、当該工程の作業に要する作業時間と、当該工程の時系列の順序が設定された作業情報と、前記工程を実施するための作業空間が予め複数設定された空間情報と、前記ジョブ毎に仮置きに使用するサイズを予め設定したサイズ情報と、を前記メモリに格納する格納ステップと、
前記作業情報を読み込んで前記工程のそれぞれについて、前記時系列の順序を満足し、かつ、前記空間の要求値を満足する前記作業空間を前記空間情報から選択して、各工程の時系列の順序と前記空間内の配置を決定し、前記サイズ情報を用いて前記空間の要求値を満足する仮置きスペースの予定を算出し、前記仮置きスペースの予定にブロッキング情報を付与し、前記ブロッキング情報を前記空間内の配置に反映させてから、前記仮置きスペースの予定に付与されたブロッキング情報を解除して工程順序リストを生成する工程順序リスト生成ステップと、
を含み、
前記ブロッキング情報は、前記仮置きスペースに対して新たな工程又は仮置きの追加を排除するために、他の工程の開始可能時刻を表す情報であり、
前記工程順序リスト生成ステップでは、
前記仮置きスペースの予定に前記ブロッキング情報を付与する際には、設定可能な最大値を前記ブロッキング情報として付与することで、当該仮置きスペースに新たな工程や仮置きの追加を排除し、
前記ブロッキング情報が設定された前記仮置きスペースに新たな工程を追加する場合には、先行する工程に後続する工程に対してのみ前記ブロッキング情報を先行する工程の終了時刻に置き換えることで、前記ブロッキング情報の解除を許容することを前記計算機に実行させるためのプログラムを格納した非一時的な計算機読み取り可能な記憶媒体。 A storage medium storing a program for causing a computer having a processor and a memory to execute one or more jobs in which one or more processes are set in chronological order in a predetermined space,
It includes one or more jobs in which one or more processes are set in chronological order, and the required space to be used for each process, the work time required for the work of the process, and the chronological order of the processes are set. a storage step of storing, in the memory, the work information obtained by the process, space information in which a plurality of work spaces for performing the process are set in advance, and size information in which a size used for temporary placement is set in advance for each job; When,
reading the work information, for each of the steps, selecting from the space information the work space that satisfies the time-series order and satisfies the space requirement value, and the time-series order of each step; and determine the arrangement in the space, calculate a schedule of a temporary storage space that satisfies the required value of the space using the size information, add blocking information to the schedule of the temporary storage space, and add the blocking information to the schedule of the temporary storage space a process order list generating step of generating a process order list by canceling blocking information assigned to the schedule of the temporary storage space after reflecting it in the arrangement in the space;
including
The blocking information is information representing a possible start time for another process in order to exclude the addition of a new process or temporary placement to the temporary placement space,
In the process order list generation step,
When assigning the blocking information to the schedule of the temporary storage space, by assigning the maximum value that can be set as the blocking information, the addition of a new process or temporary storage to the temporary storage space is eliminated,
When adding a new process to the temporary storage space to which the blocking information is set, the blocking information is replaced with the end time of the preceding process only for the process following the preceding process. A non-temporary, computer-readable storage medium storing a program for causing the computer to execute allowing release of information .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019154272A JP7193431B2 (en) | 2019-08-27 | 2019-08-27 | Scheduling device, scheduling method and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019154272A JP7193431B2 (en) | 2019-08-27 | 2019-08-27 | Scheduling device, scheduling method and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021033728A JP2021033728A (en) | 2021-03-01 |
JP7193431B2 true JP7193431B2 (en) | 2022-12-20 |
Family
ID=74676605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019154272A Active JP7193431B2 (en) | 2019-08-27 | 2019-08-27 | Scheduling device, scheduling method and storage medium |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7193431B2 (en) |
-
2019
- 2019-08-27 JP JP2019154272A patent/JP7193431B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2021033728A (en) | 2021-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6515708B2 (en) | Information processing apparatus, parallel computer system, job schedule setting program, and job schedule setting method | |
JP6869166B2 (en) | Production planning equipment and production planning method | |
JP7101099B2 (en) | Area utilization planning system, area utilization planning method, and area utilization planning device | |
EP0992868A2 (en) | Device and method for calculating required quantity of material | |
JP7193431B2 (en) | Scheduling device, scheduling method and storage medium | |
JP5688137B2 (en) | Article transportation simulation apparatus, article transportation plan creation apparatus, article storage place design support apparatus, article transportation simulation method, article transportation plan creation method, article storage place design support method, and program | |
JP2007148635A (en) | Production scheduling program and production scheduling device | |
Chandra et al. | Jobs and tool sequencing in an automated manufacturing environment | |
JP6211276B2 (en) | Work place planning apparatus, work place planning program, and work place planning method | |
WO2019111580A1 (en) | Scheduling device, scheduling method, and storage medium | |
JP7328126B2 (en) | Production simulation device and production simulation method | |
JP7105204B2 (en) | Scheduling device, scheduling method and storage medium | |
KR20230058857A (en) | Multi-machine and performance based continuous production planning global optimization scheduling method and device | |
JP4064033B2 (en) | Data backup device and program storage medium using a plurality of recording media | |
JP6005535B2 (en) | Production plan creation device, production plan creation method, and production plan creation program | |
JP6304153B2 (en) | License management system and license management method | |
US10331489B2 (en) | Apparatus and method for executing maintenance processing on computers coupled via a multidimensional mesh or torus connection in a network | |
JP6076564B2 (en) | System design support tool | |
US20110106417A1 (en) | Path Planning in a Warehouse | |
JP6809875B2 (en) | Output device, computer program and output method | |
WO2023176846A1 (en) | Production planning device, production planning method, and program | |
JP5686477B2 (en) | Schedule creation method, schedule creation program, and schedule creation device | |
JP2022113588A (en) | Production plan generation device and production plan generation method | |
JP2831741B2 (en) | Storage Element Allocation Support Device in Architecture Synthesis System | |
JP5224248B2 (en) | Work execution condition formulation support apparatus and work execution condition formulation support method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220920 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220930 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221005 |
|
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: 20221206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7193431 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |