JP5963190B2 - Production plan creation system and creation program - Google Patents
Production plan creation system and creation program Download PDFInfo
- Publication number
- JP5963190B2 JP5963190B2 JP2012091741A JP2012091741A JP5963190B2 JP 5963190 B2 JP5963190 B2 JP 5963190B2 JP 2012091741 A JP2012091741 A JP 2012091741A JP 2012091741 A JP2012091741 A JP 2012091741A JP 5963190 B2 JP5963190 B2 JP 5963190B2
- Authority
- JP
- Japan
- Prior art keywords
- work
- condition
- time
- production plan
- start time
- 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.)
- Expired - Fee Related
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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は生産計画の作成システム及び作成プログラムに関するものであり、各工程に投入するリソースの数量を適正化することにより、製造開始時期や製造終了時期や工程相互の順序関係などの制約条件を守りつつ、製品を製造する生産計画を作成できるようにしたものである。 The present invention relates to a production plan creation system and a creation program. By optimizing the quantity of resources input to each process, the constraint conditions such as the production start time, the production end time, and the order relationship between the processes are protected. However, a production plan for manufacturing a product can be created.
非常に長大で複雑な製品(例えば、船舶のブロック(完成品の船舶を分割した個々の部品)や、プラント機器や、発電機設備など)を製造する工場においては、実際に工場で製品の製造を開始する前に、製造開始時期から製造終了時期までの生産計画を予め作成して、全体の工程を明確にする必要がある。 In factories that manufacture very long and complex products (for example, ship blocks (individual parts of a finished ship), plant equipment, generator equipment, etc.) Before starting the process, it is necessary to create a production plan from the production start time to the production end time in advance to clarify the entire process.
このような生産計画では、複数の工程が設定されると共に、各工程に投入するリソースの数量が設定される。リソースとしては作業者や機器などがあり、作業者の員数や機器の数量などをリソースの数量という。この生産計画を作成する際には、増減の調整が可能なリソース、例えば各工程に投入できる作業員の員数(キャパシティ)などを考慮している。 In such a production plan, a plurality of processes are set, and the quantity of resources to be input to each process is set. Resources include workers and equipment, and the number of workers and the number of equipment are called resource quantities. When creating this production plan, resources that can be adjusted for increase / decrease, for example, the number of workers (capacity) that can be input to each process are taken into consideration.
従来では、例えば、作業員の員数(キャパシティ)を考慮して、工程をずらしたり、延ばしたり、縮めたりして生産計画(プログラム)を作成していた。つまり、各工程に投入しようとする作業員の員数(キャパシティ)が、各工程に投入できる作業員の員数(キャパシティ)を超えないよう、生産計画を算出/修正する方法で生産計画を作成していた。 Conventionally, for example, taking into account the number of workers (capacity), a production plan (program) is created by shifting, extending, or contracting processes. In other words, a production plan is created by calculating / correcting the production plan so that the number of workers (capacity) to be input to each process does not exceed the number of workers (capacity) that can be input to each process. Was.
上記従来の生産計画の作成方法では、製造開始時期(最初の工程での製造作業を開始することができる時期、例えば製品を製造するのに必要な部品などが工場に搬入される日)と、製造終了時期(製品を完成させる時期、例えば製品を客先に渡す日)が固定されているなどの制約条件がある場合に、製造開始時期と製造終了時期の両方の条件を守るように、リソースの適正配分を自動で計算し調整する方法(機能)は未開発であった。 In the above-described conventional production plan creation method, the production start time (the time when the manufacturing operation can be started in the first step, for example, the date when parts necessary for manufacturing the product are brought into the factory), and If there are constraints such as fixed production end time (the time to complete the product, for example, the date when the product is delivered to the customer) A method (function) for automatically calculating and adjusting the appropriate distribution of the system has not been developed.
本発明は、上記従来技術に鑑み、リソースの投入量を予め決めた手順により自動計算してリソースを適正配分することにより、製造開始時期や製造終了時期や工程相互の順序関係などの制約条件を守りつつ、製品を製造する生産計画を作成できる、生産計画の作成システム及び作成プログラムを提供することを目的とする。 In view of the above-described conventional technology, the present invention automatically calculates the amount of resources input according to a predetermined procedure and appropriately allocates resources, thereby restricting constraints such as the manufacturing start time, the manufacturing end time, and the order relationship between processes. An object of the present invention is to provide a production plan creation system and a creation program capable of creating a production plan for manufacturing a product while protecting it.
上記課題を解決する本発明の生産計画の作成システムの構成は、
各工程の順番が決まっていると共に、最先の工程には作業開始時期の制約条件が課され、最後の工程には作業終了時期の制約条件が課されている、複数の工程からなる生産計画の作成システムであって、
工程の順番と、最先の工程に課された作業開始時期の制約条件と、最後の工程に課された作業終了時期の制約条件と、工程相互の順序関係を守り且つ最先の工程が作業開始時期の制約条件を守るという第1条件と、最後の工程が作業終了時期の制約条件を守るという第2条件と、各工程のうち前詰め状態で割り付ける工程と後詰め状態で割り付ける工程を入力する入力手段と、
予め決めた決定手法により工程ごとに決定したリソースの数量を各工程に投入し、第1条件及び第2条件を満たすように、前詰め状態で割り付ける工程を前詰め状態で割り付けると共に後詰め状態で割り付ける工程を後詰め状態で割り付けて各工程を並べた予備的生産計画を作成する予備的生産計画作成機能部と、
前記予備的生産計画を構成する工程のうち、前詰め状態で割り付けた工程と後詰め状態で割り付けた工程との間の余裕時間を無くすように、予め決めた決定手法により1つの工程を選択し選択した工程のリソースの数量を減少させていくことにより、前記余裕時間のない最終的生産計画を作成する最終的生産計画作成機能部を有することを特徴とする。
The configuration of the production plan creation system of the present invention that solves the above problems is as follows.
A production plan consisting of multiple processes, where the order of each process is determined, the first process is subject to work start time constraints, and the last process is subject to work end time constraints The creation system of
The order of the process, the constraint condition of the work start time imposed on the earliest process, the constraint condition of the work end time imposed on the last process, and the order relationship between the processes, and the earliest process work Enter the first condition that observes the start time constraint, the second condition that the last process observes the work end time constraint, and the process that is assigned in the front-packed state and the process that is assigned in the back-packed state among the processes. Input means to
The number of resources determined for each process by a predetermined determination method is input to each process, and the process allocated in the front-packed state is allocated in the front-packed state and the back-packed state so as to satisfy the first condition and the second condition. A preliminary production plan creation function unit that creates a preliminary production plan in which the processes to be allocated are arranged in a back-packed state and the respective processes are arranged;
Of the processes constituting the preliminary production plan, one process is selected by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. It has a final production plan creation function unit for creating a final production plan without the spare time by reducing the number of resources of the selected process.
また本発明の生産計画の作成システムの構成は、
各工程の順番が決まっていると共に、最先の工程には製造開始時期である作業開始時期の制約条件が課され、最後の工程には製造終了時期である作業終了時期の制約条件が課され、途中の工程のうち特定の工程には作業終了時期の制約条件が課され、作業終了時期の制約条件が課されている前記特定の工程の次の工程には作業開始時期の制約条件が課されている、複数の工程からなる生産計画の作成システムであって、
工程の順番と、最先の工程に課された製造開始時期である作業開始時期の制約条件と、最後の工程に課された製造終了時期である作業終了時期の制約条件と、途中の工程に課された作業終了時期の制約条件と、途中の工程に課された作業開始時期の制約条件と、工程相互の順序関係を守り且つ作業開始時期の制約条件が課せられている工程が作業開始時期の制約条件を守るという第1条件と、作業終了時期の制約条件が課せられている工程が作業開始時期の制約条件を守るという第2条件と、各工程のうち前詰め状態で割り付ける工程と後詰め状態で割り付ける工程を入力する入力手段と、
時間的に先行する作業開始時期とこの作業開始時期に対して時間的に後行する作業終了時期との間の期間をピリオドとして、前記製造開始時期から前記製造終了時期までを複数のピリオドに分けるピリオド判定機能部と、
前記ピリオドごとに、予め決めた決定手法により工程ごとに決定したリソースの数量を各工程に投入し、第1条件及び第2条件を満たすように、前詰め状態で割り付ける工程を前詰め状態で割り付けると共に後詰め状態で割り付ける工程を後詰め状態で割り付けて各工程を並べた予備的生産計画を作成する予備的生産計画作成機能部と、
前記ピリオドごとに、前記予備的生産計画を構成する工程のうち、前詰め状態で割り付けた工程と後詰め状態で割り付けた工程との間の余裕時間を無くすように、予め決めた決定手法により1つの工程を選択し選択した工程のリソースの数量を減少させていくことにより、前記余裕時間のない最終的生産計画を作成する最終的生産計画作成機能部を有することを特徴とする。
The configuration of the production plan creation system of the present invention is as follows.
The order of each process is determined, and the first process is subject to a constraint on the work start time, which is the production start time, and the last process is subject to a constraint on the work end time, which is the production end time. Among the intermediate processes, a restriction condition for the work end time is imposed on a specific process, and a restriction condition for the work start time is imposed on a process subsequent to the specific process in which the restriction condition for the work end time is imposed. A production plan creation system comprising a plurality of processes,
In order of the process, the restriction condition of the work start time that is the manufacturing start time imposed on the earliest process, the restriction condition of the work end time that is the manufacture end time imposed on the last process, and the intermediate process The work start time is a restriction condition of the imposed work end time, the work start time restriction imposed on the process in the middle, and the process in which the order relationship between the processes is maintained and the work start time restriction condition is imposed. The first condition that the constraint condition of the work is obeyed, the second condition that the process in which the constraint condition of the work end time is imposed observes the constraint condition of the work start time, and the process of allocating in the pre-packed state among the processes and after An input means for inputting a process to be assigned in the packed state;
A period between a work start time that precedes in time and a work end time that is temporally subsequent to the work start time is defined as a period, and the period from the production start time to the production end time is divided into a plurality of periods. A period determination function,
For each period, the number of resources determined for each process by a predetermined determination method is input to each process, and the process of allocating in the pre-packed state is allocated so as to satisfy the first condition and the second condition. And a preliminary production plan creation function unit for creating a preliminary production plan in which the processes allocated in the back-packed state are allocated in the back-packed state and the respective processes are arranged, and
For each period, among the processes constituting the preliminary production plan, 1 is determined by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. It has a final production plan creation function unit for creating a final production plan without the margin time by selecting one process and reducing the quantity of resources of the selected process.
また本発明の生産計画の作成プログラムの構成は、
各工程の順番が決まっていると共に、最先の工程には作業開始時期の制約条件が課され、最後の工程には作業終了時期の制約条件が課されている、複数の工程からなる生産計画をコンピュータに作成させるプログラムであって、
工程の順番と、最先の工程に課された作業開始時期の制約条件と、最後の工程に課された作業終了時期の制約条件と、工程相互の順序関係を守り且つ最先の工程が作業開始時期の制約条件を守るという第1条件と、最後の工程が作業終了時期の制約条件を守るという第2条件と、各工程のうち前詰め状態で割り付ける工程と後詰め状態で割り付ける工程が前記コンピュータに入力されると、
予め決めた決定手法により工程ごとに決定したリソースの数量を各工程に投入し、第1条件及び第2条件を満たすように、前詰め状態で割り付ける工程を前詰め状態で割り付けると共に後詰め状態で割り付ける工程を後詰め状態で割り付けて各工程を並べた予備的生産計画を作成し、
前記予備的生産計画を構成する工程のうち、前詰め状態で割り付けた工程と後詰め状態で割り付けた工程との間の余裕時間を無くすように、予め決めた決定手法により1つの工程を選択し選択した工程のリソースの数量を減少させていくことにより、前記余裕時間のない最終的生産計画を作成する処理を前記コンピュータに行わせることを特徴とする。
The configuration of the production plan creation program of the present invention is as follows:
A production plan consisting of multiple processes, where the order of each process is determined, the first process is subject to work start time constraints, and the last process is subject to work end time constraints Is a program that causes a computer to create
The order of the process, the constraint condition of the work start time imposed on the earliest process, the constraint condition of the work end time imposed on the last process, and the order relationship between the processes, and the earliest process work The first condition that the restriction condition of the start time is obeyed, the second condition that the last process obeys the restriction condition of the work end time, the step of allocating in the front-packed state and the step of allocating in the back-packed state among the steps are When entered into the computer,
The number of resources determined for each process by a predetermined determination method is input to each process, and the process allocated in the front-packed state is allocated in the front-packed state and the back-packed state so as to satisfy the first condition and the second condition. Create a preliminary production plan that allocates the processes to be allocated in the back-packed state and arranges each process.
Of the processes constituting the preliminary production plan, one process is selected by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. By reducing the quantity of resources in the selected process, the computer is caused to perform a process of creating a final production plan without the spare time.
また本発明の生産計画の作成プログラムの構成は、
各工程の順番が決まっていると共に、最先の工程には製造開始時期である作業開始時期の制約条件が課され、最後の工程には製造終了時期である作業終了時期の制約条件が課され、途中の工程のうち特定の工程には作業終了時期の制約条件が課され、作業終了時期の制約条件が課されている前記特定の工程の次の工程には作業開始時期の制約条件が課されている、複数の工程からなる生産計画をコンピュータに作成させるプログラムであって、
工程の順番と、最先の工程に課された製造開始時期である作業開始時期の制約条件と、最後の工程に課された製造終了時期である作業終了時期の制約条件と、途中の工程に課された作業終了時期の制約条件と、途中の工程に課された作業開始時期の制約条件と、工程相互の順序関係を守り且つ作業開始時期の制約条件が課せられている工程が作業開始時期の制約条件を守るという第1条件と、作業終了時期の制約条件が課せられている工程が作業開始時期の制約条件を守るという第2条件と、各工程のうち前詰め状態で割り付ける工程と後詰め状態で割り付ける工程が前記コンピュータに入力されると、
時間的に先行する作業開始時期とこの作業開始時期に対して時間的に後行する作業終了時期との間の期間をピリオドとして、前記製造開始時期から前記製造終了時期までを複数のピリオドに分け、
前記ピリオドごとに、予め決めた決定手法により工程ごとに決定したリソースの数量を各工程に投入し、第1条件及び第2条件を満たすように、前詰め状態で割り付ける工程を前詰め状態で割り付けると共に後詰め状態で割り付ける工程を後詰め状態で割り付けて各工程を並べた予備的生産計画を作成し、
前記ピリオドごとに、前記予備的生産計画を構成する工程のうち、前詰め状態で割り付けた工程と後詰め状態で割り付けた工程との間の余裕時間を無くすように、予め決めた決定手法により1つの工程を選択し選択した工程のリソースの数量を減少させていくことにより、前記余裕時間のない最終的生産計画を作成する処理を前記コンピュータに行わせることを特徴とする。
The configuration of the production plan creation program of the present invention is as follows:
The order of each process is determined, and the first process is subject to a constraint on the work start time, which is the production start time, and the last process is subject to a constraint on the work end time, which is the production end time. Among the intermediate processes, a restriction condition for the work end time is imposed on a specific process, and a restriction condition for the work start time is imposed on a process subsequent to the specific process in which the restriction condition for the work end time is imposed. A program that causes a computer to create a production plan consisting of a plurality of processes,
In order of the process, the restriction condition of the work start time that is the manufacturing start time imposed on the earliest process, the restriction condition of the work end time that is the manufacture end time imposed on the last process, and the intermediate process The work start time is a restriction condition of the imposed work end time, the work start time restriction imposed on the process in the middle, and the process in which the order relationship between the processes is maintained and the work start time restriction condition is imposed. The first condition that the constraint condition of the work is obeyed, the second condition that the process in which the constraint condition of the work end time is imposed observes the constraint condition of the work start time, and the process of allocating in the pre-packed state among the processes and after When the process of allocating in the packed state is input to the computer,
The period between the work start time that precedes in time and the work end time that follows in time with respect to this work start time is defined as a period, and the period from the production start time to the production end time is divided into a plurality of periods. ,
For each period, the number of resources determined for each process by a predetermined determination method is input to each process, and the process of allocating in the pre-packed state is allocated so as to satisfy the first condition and the second condition. A preliminary production plan is created by allocating the processes allocated in the back-packed state and arranging the processes in the back-packed state,
For each period, among the processes constituting the preliminary production plan, 1 is determined by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. By selecting one process and reducing the quantity of resources of the selected process, the computer is caused to perform a process of creating a final production plan without the spare time.
本発明によれば、各工程に投入するリソースの数量を調整することにより、製造開始時期(作業開始時期)や製造終了時期(作業終了時期)や工程相互の順序関係という制約条件を満たした、最適な生産計画を作成することができる。 According to the present invention, by adjusting the quantity of resources to be input to each process, the constraints of manufacturing start time (work start time), manufacturing end time (work end time) and the order relationship between the processes are satisfied. An optimal production plan can be created.
以下、本発明の実施の形態について、実施例に基づき詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail based on examples.
<製品を製造する工場における、工程相互の順序関係などの説明>
本発明の実施例にかかる生産計画の作成システム及び作成プログラムを説明するに先立ち、工場において製品を製造する工程相互の順序関係などを先に説明する。
なお船舶のブロックなどを製造する工場においては、多数の工程が複雑な順番に並んでいるが、ここでは理解を容易にするため、簡略化した製造工程を示す。
<Explanation of the order relationship between processes in a factory that manufactures products>
Prior to the description of the production plan creation system and creation program according to the embodiment of the present invention, the order relationship between processes for manufacturing products in a factory will be described first.
In a factory for manufacturing a ship block or the like, a number of processes are arranged in a complicated order. Here, a simplified manufacturing process is shown for easy understanding.
図1は、工場において製品を製造する場合の、工程相互の順序関係などの一例を示すものである。
同図に示すように、工程1の作業を最も先に開始し、工程1の作業が終了してから工程2の作業を開始し、工程2の作業が終了してから工程3の作業を開始し、工程3の作業が終了してから工程4の作業を開始し、工程4の作業が終了してから工程5の作業を開始する。
また、工程2の作業が終了してから工程6の作業を開始し、工程6の作業が終了してから工程7の作業を開始する。
工程5及び工程7の作業が終了してから工程8の作業を開始する。
更に、工程8の作業が終了してから工程11の作業を開始し、工程11の作業が終了してから工程12の作業を開始し、工程12の作業が終了してから工程13の作業を開始する。
以上が、この例における工程の相互の順序関係の制約であり、各工程に「工程相互の順序関係」の制約が課されている。
FIG. 1 shows an example of an order relationship between processes when manufacturing a product in a factory.
As shown in the figure, the work of the
In addition, the work of the
After the work of Step 5 and Step 7 is completed, the work of Step 8 is started.
Furthermore, after the work in step 8 is completed, the work in step 11 is started. After the work in step 11 is finished, the work in step 12 is started. After the work in step 12 is finished, the work in step 13 is started. Start.
The above is the restriction of the mutual order relationship of the processes in this example, and the restriction of the “order relation of the processes” is imposed on each process.
また、この例では、製品を製造する場合に、製造開始時期T1と、検査時期T2と、製造終了時期T3が予め決まっている。
「製造開始時期T1」は、この製造開始時期以後に製品の製造作業を開始できることを示す時期である。
「製造終了時期T3」は、この製造終了時期以前までに製造作業を終了して製品を完成させなければならないことを示す時期である。
「検査時期T2」は、例えば外部の検査員により製造途中の中間製品を検査する時期であり、検査時期が予め決まった時期に設定されていることを示す時期である。
このように、作業の開始時期や終了時期を規制する予め決まっている時期のことを、本明細書では、「基準時期」と規定する。
In this example, when a product is manufactured, a manufacturing start time T1, an inspection time T2, and a manufacturing end time T3 are determined in advance.
“Manufacturing start time T1” is a time indicating that the manufacturing operation of the product can be started after the manufacturing start time.
“Manufacturing end time T3” is a time indicating that the manufacturing operation must be completed and the product must be completed before this manufacturing end time.
The “inspection time T2” is a time when, for example, an intermediate product being manufactured is inspected by an external inspector, and is a time indicating that the inspection time is set to a predetermined time.
In this specification, the predetermined time for regulating the start time and end time of work is defined as “reference time”.
「基準時期」の一つである「製造開始時期T1」が決まっているので、工程1の作業の開始時期は製造開始時期T1以後でなければならない。
「基準時期」の一つである「検査時期T2」が決まっているので、工程8の作業の終了時期は検査時期T2以前でなければならない。
「基準時期」の一つである「検査時期T2」が決まっているので、工程11の作業の開始時期は検査時期T2以後でなければならない。
「基準時期」の一つである「製造終了時期T3」が決まっているので、工程13の作業の終了時期は製造終了時期T3以前でなければならない。
Since “manufacturing start time T1”, which is one of the “reference times”, is determined, the start time of the operation in
Since “inspection time T2”, which is one of the “reference time”, is determined, the work end time of the process 8 must be before the inspection time T2.
Since “inspection time T2”, which is one of the “reference time”, is determined, the work start time in step 11 must be after inspection time T2.
Since the “production end time T3”, which is one of the “reference time”, is determined, the work end time of the process 13 must be before the production end time T3.
上記のように基準時期T1,T2,T3の制約を守りつつ、リソースの数量を適正化して生産計画を作成するため、
工程1には、工程1での作業の開始時期を、製造開始時期T1とする制約条件(作業開始時期の制約条件)が課され、
工程8には、工程8での作業の終了時期を、検査時期T2とする制約条件(作業終了時期の制約条件)が課され、
工程11には、工程11での作業の開始時期を、検査時期T2とする制約条件(作業開始時期の制約条件)が課され、
工程13には、工程13での作業の終了時期を、製造終了時期T3とする制約条件(作業終了時期の制約条件)が課されている。
In order to create a production plan by optimizing the quantity of resources while adhering to the constraints of the reference times T1, T2, T3 as described above,
In
In step 8, a constraint condition (constraint condition of the work end time) is imposed with the end time of the work in step 8 being the inspection time T2.
In step 11, a constraint condition (constraint condition of the work start time) is imposed with the work start time in process 11 as the inspection time T2.
In step 13, a constraint condition (constraint condition of the work end time) is imposed in which the end time of the work in step 13 is the production end time T <b> 3.
また、時間的に先行する基準時期と時間的に後行する基準時期との間の期間を、本明細書では「ピリオド」と規定する。
図1の例では、製造開始時期T1と検査時期T2との間の期間が第1ピリオドP1であり、検査時期T2と製造終了時期T3との間の期間が第2ピリオドP2である。
Further, in this specification, a period between the reference time that precedes in time and the reference time that follows in time is defined as a “period”.
In the example of FIG. 1, the period between the production start time T1 and the inspection time T2 is the first period P1, and the period between the inspection time T2 and the production end time T3 is the second period P2.
結局、ピリオドP1,P2の最初の工程である工程1、11には、「作業開始時期の制約条件」が課され、ピリオドP1,P2の最後の工程である工程8、13には、「作業終了時期の制約条件」が課される。
換言すると、「ピリオド」とは、「作業開始時期の制約条件」が課された工程の作業開始時期から、「作業終了時期の制約条件」が課された工程の作業終了時期までの期間であるといえる。
In the end, the first step of the periods P1 and P2, the
In other words, the “period” is a period from the work start time of the process in which the “work start time restriction condition” is imposed to the work end time of the process in which the “work end time restriction condition” is imposed. It can be said.
<実施例1に係る生産計画の作成システムのシステム構成>
図2は、実施例1に係る生産計画の作成システムを示すシステム構成図である。この生産計画の作成システム1は、入力装置10と演算装置(コンピュータ)20と出力装置30を有している。
<System Configuration of Production Plan Creation System According to
FIG. 2 is a system configuration diagram illustrating a production plan creation system according to the first embodiment. The production
<入力装置による入力データ>
入力装置10は、次に示すようなデータを演算装置20に入力する。
(1)製品を製造する工場における、工程相互の順序関係。
「工程相互の順序関係」とは、製品を製造するために作業を行う工程の順番である。例えば、図1に示すような「工程相互の順序関係」を入力する。
(2)基準時期。
「基準時期」とは、作業の開始時期や作業の終了時期を規制する予め決まっている時期である。例えば、図1に示すような、製造開始時期T1、検査時期T2、製造終了時期T3を入力する。
(3)作業開始時期の制約条件が課されている工程、及び、その作業開始時期の制約条件の内容。
例えば、工程1には、工程1での作業の開始時期を、製造開始時期T1とする制約条件(作業開始時期の制約条件)が課されていること、工程11には、工程11での作業の開始時期を、検査時期T2とする制約条件(作業開始時期の制約条件)が課されていることを入力する。
(4)作業終了時期の制約条件が課されている工程、及び、その作業終了時期の制約条件の内容。
例えば、工程8には、工程8での作業の終了時期を、検査時期T2とする制約条件(作業終了時期の制約条件)が課されていること、工程13には、工程13での作業の終了時期を、製造終了時期T3とする制約条件(作業終了時期の制約条件)が課されていることを入力する。
(5)第1条件C1
第1条件C1は、各工程が「工程相互の順序関係」を守り、且つ、作業開始時期の制約条件が課されている工程が、作業開始時期の制約条件を満たすことであり、この第1条件C1を入力する。
(6)第2条件C2
第2条件C2は、作業終了時期の制約条件が課されている工程が、作業終了時期の制約条件を満たすことであり、この第2条件C2を入力する。
<Input data from the input device>
The
(1) The order relationship between processes in a factory that manufactures products.
The “order relationship between processes” refers to the order of processes for performing work to manufacture a product. For example, the “order relationship between processes” as shown in FIG. 1 is input.
(2) Base time.
The “reference time” is a predetermined time that regulates the work start time or work end time. For example, as shown in FIG. 1, manufacturing start time T1, inspection time T2, and manufacturing end time T3 are input.
(3) The process in which the constraint condition of the work start time is imposed, and the contents of the constraint condition of the work start time.
For example, a restriction condition (a restriction condition for the work start time) is imposed on the
(4) The process in which the restriction condition of the work end time is imposed, and the contents of the restriction condition of the work end time.
For example, a restriction condition (restriction condition of the work end time) is imposed on the process 8 in which the work end time in the process 8 is the inspection time T2, and the work in the process 13 is included in the process 13. It is input that a constraint condition (constraint condition of work end time) is imposed with the end time as the production end time T3.
(5) First condition C1
The first condition C1 is that each process keeps the “order relationship among processes” and the process in which the constraint condition of the work start time is imposed satisfies the constraint condition of the work start time. Enter the condition C1.
(6) Second condition C2
The second condition C2 is that the process in which the constraint condition of the work end time is imposed satisfies the constraint condition of the work end time, and the second condition C2 is input.
<演算装置の各機能部>
演算装置20は、ピリオド判定機能部21と、予備的生産計画作成機能部22と、最終的生産計画作成機能部23を有している。
演算装置20の各機能部21,22,23は、ソフトウエア(プログラム)とハードウエア資源(コンピュータ)とが共働して、下記に示す情報演算をするものである。
<Each functional unit of the arithmetic unit>
The
Each of the
<ピリオド判定機能部の演算処理>
演算装置20のピリオド判定機能部21は、基準時期である、製造開始時期T1、検査時期T2、製造終了時期T3の時間的な前後関係を基に、時期T1から時期T2を第1ピリオドP1と判定し、時期T2から時期T3を第2ピリオドP2と判定する。
<Operation processing of the period determination function unit>
The period
<予備的生産計画作成機能部及び最終的生産計画作成機能部>
演算装置20の予備的生産計画作成機能部22及び最終的生産計画作成機能部23では、各ピリオドP1,P2毎に、生産計画を作成する。ここでは、図3のフローチャートも参照しつつ、第1ピリオドP1の生産計画の作成手順を詳細に説明する。
<Preliminary production plan creation function and final production plan creation function>
The preliminary production plan creation function unit 22 and the final production plan
第1ピリオドP1の生産計画は、予備的生産計画作成機能部22による予備的生産計画の作成手順と、最終的生産計画作成機能部23による最終的生産計画の作成手順を経て、作成される。
The production plan for the first period P1 is created through a preliminary production plan creation procedure by the preliminary production plan creation function unit 22 and a final production plan creation procedure by the final production plan
<予備的生産計画作成機能部の演算処理>
予備的生産計画作成機能部22による予備的生産計画の作成手順では、工程1から工程8に投入する、予め決めた任意の数量のリソースを設定する(図3のステップ1)。各リソースの数量は、数理計画法により決定する。
<Calculation processing of the preliminary production plan creation function unit>
In the procedure for creating a preliminary production plan by the preliminary production plan creation function unit 22, a predetermined number of resources to be input from
それぞれリソースの数量が投入された工程1から工程8について、第1条件C1、即ち、工程1から工程8が「工程相互の順序関係」を守り、且つ、作業開始時期の制約条件が課されている工程1が、作業開始時期の制約条件を満たす、ように生産計画を計算・策定する(ステップ2)。
The first condition C1, that is, the
具体的には、工程1での作業開始時期が製造開始時期T1と一致するように、工程1を割り付ける。
次に、工程1の後に工程2を割り付け、工程2の後に工程3を割り付け、工程3の後に工程4を割り付け、工程4の後に工程5を割り付ける。
また、工程2の後に工程6の割り付け、工程6の後に工程7を割り付ける。
最後に、工程5及び工程7の後に、工程8を割り付ける。
Specifically, the
Next, step 2 is assigned after
Further, after step 2,
Finally, after step 5 and step 7, step 8 is allocated.
上記の割り付けにより第1条件C1を満たさない場合には(ステップ3)、ステップ1に戻ってから、ステップ2に進み、全ての工程1から工程8が、第1条件C1を満たすまで、ステップ1からステップ3を繰り返す。
When the first condition C1 is not satisfied by the above assignment (step 3), the process returns to step 1 and then proceeds to step 2 until all the
図4は、予備的生産計画の作成手順により作成した、予備的生産計画を示すガントチャートである。
図4の例では、
・工程1から工程8が「工程相互の順序関係」を守ることができ、
・第1ピリオドP1の前側の基準時間である製造開始時期T1に、先頭の工程1の作業開始時期が一致する。
しかし、
・第1ピリオドP1の後側の基準時間である検査時期T2の後に、最後の工程8の作業終了時期がきてしまう。
FIG. 4 is a Gantt chart showing the preliminary production plan created by the preliminary production plan creation procedure.
In the example of FIG.
・
-The work start time of the
But,
-The work end time of the final process 8 comes after the inspection time T2, which is the reference time after the first period P1.
<最終的生産計画作成機能部の演算処理>
予備的生産計画の作成手順により作成した、図4に示す予備的生産計画ができたら、最終的生産計画作成機能部23による最終的生産計画の作成手順を実行する。
<Calculation of final production plan creation function>
When the preliminary production plan shown in FIG. 4 created by the preliminary production plan creation procedure is completed, the final production plan creation procedure by the final production plan
最終的生産計画の作成手順では、生産計画が、第2条件C2、即ち、作業終了時期の制約条件が課されている工程8が、作業の終了時期の制約条件を満たしているかどうかを判定する(ステップ4)。具体的には、工程8での作業の終了時期が検査時期T2と一致しているかどうかを判定する。 In the final production plan creation procedure, it is determined whether or not the production plan satisfies the second condition C2, that is, the step 8 in which the work end time constraint is imposed, satisfies the work end time constraint. (Step 4). Specifically, it is determined whether or not the work end time in step 8 coincides with the inspection time T2.
図4に示す予備的生産計画では、第2条件C2を満たしていない。そこで、リソースの数量を増加することにより、第2条件C2の条件を満たすようにすることができる、特定の1つの工程の選択(ステップ5)と、選択した工程での増加させるリソースの数量を決める(ステップ6)。ステップ5,6において、選択する1つの工程と、選択した工程での増加させるリソースの数量は、数理計画法により決定する。
In the preliminary production plan shown in FIG. 4, the second condition C2 is not satisfied. Therefore, by increasing the quantity of resources, the condition of the second condition C2 can be satisfied, and the selection of one specific process (Step 5) and the quantity of resources to be increased in the selected process Decide (Step 6). In
例えば、クリティカルパス上の工程2のリソースの数量を増加させる。工程2のリソースを増加させていけば、工程2の期間が短くなり、これにより工程8の作業の終了時期が検査時期T2に近づいていくため、工程2でのリソースの数量の増加量を調整することにより、第2条件C2を満たすようにすることができる。 For example, the number of resources in step 2 on the critical path is increased. If the resources of process 2 are increased, the period of process 2 will be shortened, and the end time of the work of process 8 will approach the inspection time T2, so the amount of increase in the quantity of resources in process 2 will be adjusted. By doing so, the second condition C2 can be satisfied.
工程2のリソースを増加させても第2条件C2を満たさない場合には、ステップ5,S6を繰り返し、トライ&エラー的に、特定の1つの工程のリソース数量を増加させる。
このトライ&エラー的に行う場合にも、数理計画法により、1つの工程の選択と、選択した工程での増加させるリソースの数量を決定する。
If the second condition C2 is not satisfied even if the resource of the process 2 is increased, steps 5 and S6 are repeated, and the resource quantity of a specific one process is increased in a trial-and-error manner.
Even in the case of trial and error, the selection of one process and the quantity of resources to be increased in the selected process are determined by mathematical programming.
最終的に第2条件C2を満たしたら、即ち、工程8での作業の終了時期が検査時期T2と一致したら、生産計画の作成を終了する(ステップ7)。 When the second condition C2 is finally satisfied, that is, when the end time of the work in step 8 coincides with the inspection time T2, the production plan creation is ended (step 7).
図5は、最終的生産計画の作成手順を経て作成した、第1ピリオドP1における最終的生産計画を示すガントチャートである。
図5の例では、
・工程1から工程8が「工程相互の順序関係」を守ることができ、
・第1ピリオドP1の前側の基準時間である製造開始時期T1に、先頭の工程1の作業開始時期が一致し、
更に、
・第1ピリオドP1の後側の基準時間である検査時期T2に、最後の工程8の作業終了時期が一致し、
・工程1〜工程8に投入するリソースの数量を必要最小限にする、
ことができる。
FIG. 5 is a Gantt chart showing the final production plan in the first period P1 created through the final production plan creation procedure.
In the example of FIG.
・
-The work start time of the
Furthermore,
The work end time of the last step 8 coincides with the inspection time T2, which is the reference time after the first period P1,
・ Minimize the quantity of resources input to process 1 to process 8,
be able to.
なお第2ピリオドP2の最終的生産計画も、第1ピリオドP1のときの演算処理と同様に、予備的生産計画の作成手順により予備的生産計画を作成してから、最終的生産計画の作成手順を経て、最終的生産計画を作成することができる。 Note that the final production plan for the second period P2 is also created in the same way as the calculation process for the first period P1, after the preliminary production plan is created by the preliminary production plan creation procedure. After that, a final production plan can be created.
作成された第1ピリオドP1の最終的生産計画(図5参照)及び第2ピリオドP2の最終生産計画は、出力装置30により出力されて、画面表示されたり、プリントアウトされたりする。
The created final production plan for the first period P1 (see FIG. 5) and final production plan for the second period P2 are output by the
<実施例2に係る生産計画の作成システムのシステム構成>
図6は、実施例2に係る生産計画の作成システムを示すシステム構成図である。この生産計画の作成システム101は、入力装置110と演算装置(コンピュータ)120と出力装置130を有している。
<System Configuration of Production Plan Creation System According to Second Embodiment>
FIG. 6 is a system configuration diagram illustrating a production plan creation system according to the second embodiment. The production
<入力装置による入力データ>
入力装置110は、次の(1)から(8)に示すようなデータを演算装置120に入力する。
(1)製品を製造する工場における、工程相互の順序関係。
「工程相互の順序関係」とは、製品を製造するために作業を行う工程の順番である。例えば、図1に示すような「工程相互の順序関係」を入力する。
(2)基準時期。
「基準時期」とは、作業の開始時期や作業の終了時期を規制する予め決まっている時期である。例えば、図1に示すような、製造開始時期T1、検査時期T2、製造終了時期T3を入力する。
(3)作業開始時期の制約条件が課されている工程、及び、その作業開始時期の制約条件の内容。
例えば、工程1には、工程1での作業の開始時期を、製造開始時期T1とする制約条件(作業開始時期の制約条件)が課されていること、工程11には、工程11での作業の開始時期を、検査時期T2とする制約条件(作業開始時期の制約条件)が課されていることを入力する。
(4)作業終了時期の制約条件が課されている工程、及び、その作業終了時期の制約条件の内容。
例えば、工程8には、工程8での作業の終了時期を、検査時期T2とする制約条件(作業終了時期の制約条件)が課されていること、工程13には、工程13での作業の終了時期を、製造終了時期T3とする制約条件(作業終了時期の制約条件)が課されていることを入力する。
(5)第1条件C1
第1条件C1は、各工程が「工程相互の順序関係」を守り、且つ、作業開始時期の制約条件が課されている工程が、作業開始時期の制約条件を満たすことであり、この第1条件C1を入力する。
(6)第2条件C2
第2条件C2は、作業終了時期の制約条件が課されている工程が、作業終了時期の制約条件を満たすことであり、この第2条件C2を入力する。
<Input data from the input device>
The
(1) The order relationship between processes in a factory that manufactures products.
The “order relationship between processes” refers to the order of processes for performing work to manufacture a product. For example, the “order relationship between processes” as shown in FIG. 1 is input.
(2) Base time.
The “reference time” is a predetermined time that regulates the work start time or work end time. For example, as shown in FIG. 1, manufacturing start time T1, inspection time T2, and manufacturing end time T3 are input.
(3) The process in which the constraint condition of the work start time is imposed, and the contents of the constraint condition of the work start time.
For example, a restriction condition (a restriction condition for the work start time) is imposed on the
(4) The process in which the constraint condition of the work end time is imposed, and the contents of the constraint condition of the work end time.
For example, a restriction condition (restriction condition of the work end time) is imposed on the process 8 in which the work end time in the process 8 is the inspection time T2, and the work in the process 13 is included in the process 13. It is input that a constraint condition (constraint condition of work end time) is imposed with the end time as the production end time T3.
(5) First condition C1
The first condition C1 is that each process keeps the “order relationship among processes” and the process in which the constraint condition of the work start time is imposed satisfies the constraint condition of the work start time. Enter the condition C1.
(6) Second condition C2
The second condition C2 is that the process in which the constraint condition of the work end time is imposed satisfies the constraint condition of the work end time, and the second condition C2 is input.
(7)前詰め状態で割り付ける各工程と、前詰め状態で割り付ける際に最初に割り付ける工程
前詰め状態で割り付ける各工程とは、各工程を割り付けるときに、製品を製造するために作業を行う工程の順番に沿い割り付けを行う工程である。
例えば、工程1,工程2,工程3,工程6は前詰めする工程であり、工程1の後に工程2を割り付け、工程2の後に工程3,6を割り付けることを入力する。
また例えば、工程11は前詰めする工程であることを入力する。
この前詰め状態で割り付ける際に最初に割り付ける工程とは、例えば、作業開始時期を製造開始時期T1とする作業開始時期の制約条件が課されている工程1や、作業開始時期を検査時期T2とする作業開始時期の制約条件が課されている工程11であることを入力する。
(7) Each process to be allocated in the front-packed state and the first process to be allocated in the front-packed state are the steps to be allocated in the front-packed state. This is a process of allocating along the order.
For example,
In addition, for example, it is input that the step 11 is a step for prepacking.
For example, the first allocation step when allocating in the pre-packed state is, for example, the
(8)後詰め状態で割り付ける各工程と、後詰め状態で割り付ける際に最初に割り付ける工程
後詰め状態で割り付ける各工程とは、各工程を割り付けるときに、製品を製造するために作業を行う工程の順番とは逆順で割り付けを行う工程である。
例えば、工程8,工程7,工程5,工程4は後詰めする工程であり、工程8の後に工程5,7を割り付け、工程5の後に工程4を割り付けることを入力する。
また例えば、工程13,工程12は後詰めする工程であり、工程13の後に工程12を割り付けることを入力する。
この後詰め状態で割り付ける際に最初に割り付ける工程とは、例えば、作業終了時期を検査時期T2とする作業終了時期の制約条件が課されている工程8や、作業終了時期を製造終了時期T3とする作業終了時期の制約条件が課されている工程13であることを入力する。
(8) Each process to be assigned in the back-packed state and the first step to be assigned when assigned in the back-packed state Each process to be assigned in the back-packed state is a process in which work is performed to manufacture a product when each process is assigned. This is a process of allocating in the reverse order.
For example, Step 8, Step 7, Step 5, and Step 4 are post-packing steps, and inputs that Steps 5 and 7 are assigned after Step 8 and Step 4 is assigned after Step 5 are input.
In addition, for example, Step 13 and Step 12 are steps to be back-packed, and it is input that Step 12 is allocated after Step 13.
For example, the first allocation step when allocating in the back-packed state is, for example, step 8 in which a constraint condition for the operation end time is set with the operation end time being the inspection time T2, and the operation end time is the manufacturing end time T3. It is input that it is the process 13 in which the constraint condition of the work end time to be imposed is imposed.
<演算装置の各機能部>
演算装置120は、ピリオド判定機能部121と、予備的生産計画作成機能部122と、最終的生産計画作成機能部123を有している。
演算装置120の各機能部121,122,123は、ソフトウエア(プログラム)とハードウエア資源(コンピュータ)とが共働して、下記に示す情報演算をするものである。
<Each functional unit of the arithmetic unit>
The
Each of the
<ピリオド判定機能部の演算処理>
演算装置120のピリオド判定機能部121は、基準時期である、製造開始時期T1、検査時期T2、製造終了時期T3の時間的な前後関係を基に、時期T1から時期T2を第1ピリオドP1と判定し、時期T2から時期T3を第2ピリオドP2と判定する。
<Operation processing of the period determination function unit>
The period
<予備的生産計画作成機能部及び最終的生産計画作成機能部>
演算装置120の予備的生産計画作成機能部122及び最終的生産計画作成機能部123では、各ピリオドP1,P2毎に、生産計画を作成する。ここでは、図7のフローチャート及び図8のガントチャートも参照しつつ、第1ピリオドP1の生産計画の作成手順を詳細に説明する。
<Preliminary production plan creation function and final production plan creation function>
The preliminary production plan
第1ピリオドP1の生産計画は、予備的生産計画作成機能部122による予備的生産計画の作成手順と、最終的生産計画作成機能部123による最終的生産計画の作成手順を経て、作成される。
The production plan for the first period P1 is created through a preliminary production plan creation procedure by the preliminary production plan
<予備的生産計画作成機能部の演算処理>
予備的生産計画作成機能部122による予備的生産計画の作成手順では、工程1から工程8に投入する、予め決めた任意の数量のリソースを設定する(図7のステップ11)。各リソースの数量は、数理計画法により決定する。
<Calculation processing of the preliminary production plan creation function unit>
In the preparation procedure of the preliminary production plan by the preliminary production plan
それぞれリソースの数量が投入された工程1から工程8のうち、前詰めする各工程1,工程2,工程3,工程6を前詰め状態で順に割り付ける。このとき、工程1を最初に割り付け、工程1の作業開始時期を製造開始時期T1と一致させる(ステップ12)。
また、それぞれリソースの数量が投入された工程1から工程8のうち、後詰めする各工程8,工程7,工程5,工程4を後詰め状態で順に割り付ける。このとき、工程8を最初に割り付け、工程8の作業終了時期を検査時期T2と一致させる(ステップ12)。
Among the
Also, among the
上記の割り付けにより、
第1条件C1、即ち、工程1から工程8が「工程相互の順序関係」を守り、且つ、作業開始時期の制約条件が課されている工程1が、作業開始時期の制約条件を満たしているかどうか、具体的には、工程1での作業の開始時期が製造開始時期T1と一致しているかどうか、
且つ、
第2条件C2、即ち、作業終了時期の制約条件が課されている工程8が、作業の終了時期の制約条件を満たしているかどうか、具体的には、工程8での作業の終了時期が検査時期T2と一致しているかどうかを判定する(ステップ13)。
With the above assignment,
Whether the first condition C1, that is, the
and,
The second condition C2, that is, whether or not the process 8 in which the work end time restriction condition is imposed satisfies the work end time restriction condition, specifically, the work end time in the process 8 is inspected. It is determined whether or not it coincides with time T2 (step 13).
上記の割り付けにより第1条件C1及び第2条件C2を満たさない場合には(ステップ13)、ステップ11に戻ってから、ステップ12に進み、全ての工程1から工程8が、第1条件C1及び第2条件C2を満たすまで、ステップ11からステップ13を繰り返す。
When the first condition C1 and the second condition C2 are not satisfied by the above assignment (step 13), the process returns to step 11 and then proceeds to step 12, where all the
図8(a)は、第1条件C1及び第2条件C2を満たした割り付けをして得た、予備的生産計画を示すガントチャートである。
図8(a)の例では、工程1から工程8が「工程相互の順序関係」を守り、工程1での作業の開始時期が製造開始時期T1と一致し、工程8での作業の終了時期が検査時期T2と一致している。
しかし、前詰めした工程1,2,3と後詰めした工程8,5,4との間に余裕時間M1があり、前詰めした工程6と後詰めした工程7との間に余裕時間M2がある。
複数の余裕時間がある場合には、時間が最も短いものを絶対余裕時間という。この例では、2つの余裕時間M1,Mのうち時間の短い余裕時間M1を絶対余裕時間という。
余裕時間があるということは、各工程に投入したリソースの数量が多すぎる、ということを意味する。
FIG. 8A is a Gantt chart showing a preliminary production plan obtained by assignment satisfying the first condition C1 and the second condition C2.
In the example of FIG. 8A, the
However, there is a margin time M1 between the
When there are multiple margin times, the one with the shortest time is called the absolute margin time. In this example, of the two margin times M1, M, the short margin time M1 is referred to as an absolute margin time.
Having a spare time means that the number of resources input to each process is too large.
<最終的生産計画作成機能部の演算処理>
予備的生産計画の作成手順により作成した、図8(a)に示す予備的生産計画ができたら、最終的生産計画作成機能部123による最終的生産計画の作成手順を実行する。
<Calculation of final production plan creation function>
When the preliminary production plan shown in FIG. 8A created by the preliminary production plan creation procedure is completed, the final production plan creation procedure by the final production plan
最終的生産計画の作成手順では、余裕時間の有無を判定し(ステップ14)、余裕時間が有る場合には、絶対余裕時間の時間変動に無関係な工程、無関係な工程がないときには絶対余裕時間の時間変動に対する影響の少ない工程を1つ選択し(ステップ15)、選択した工程で減少させるリソースの数量を決める(ステップ16)。ステップ15,16において、選択する1つの工程と、選択した工程での減少させるリソースの数量は、数理計画法により決定する。
そして、余裕時間が無くなるまで、ステップ14からステップ16の処理を繰り返す。
In the final production plan creation procedure, it is determined whether or not there is a surplus time (step 14). One process that has little influence on time variation is selected (step 15), and the quantity of resources to be reduced in the selected process is determined (step 16). In steps 15 and 16, one process to be selected and the number of resources to be reduced in the selected process are determined by mathematical programming.
Then, the processing from step 14 to step 16 is repeated until there is no extra time.
ステップ14からステップ16の処理を繰り返す具体例を示すと次の通りである。
図8(a)に示す予備的生産計画の工程7のリソースの数量を減少させて、工程7の作業時間を伸ばしたものが、図8(b)に示す生産計画である。
図8(b)の生産工程は図8(a)の生産工程に対して、前詰めした工程1,2,3と後詰めした工程8,5,4と間の余裕時間M1は変化しないが、前詰めした工程6と後詰めした工程7との間の余裕時間はM2からM2−1と短くなる。
A specific example in which the processing from step 14 to step 16 is repeated is as follows.
The production plan shown in FIG. 8B is obtained by reducing the number of resources in the process 7 of the preliminary production plan shown in FIG.
In the production process of FIG. 8B, the margin time M1 between the
図8(b)に示す予備的生産計画の工程2のリソースの数量を減少させて、工程2の作業時間を伸ばしたものが、図8(c)に示す生産計画である。
図8(c)の生産工程は図8(b)の生産工程に対して、前詰めした工程1,2,3と後詰めした工程8,5,4と間の余裕時間はM1からM1−1と短くなり、前詰めした工程6と後詰めした工程7との間の余裕時間はM2−1からM2−2と短くなる。
The production plan shown in FIG. 8C is obtained by reducing the number of resources in the process 2 of the preliminary production plan shown in FIG.
In the production process of FIG. 8C, the margin time between the
図8(c)に示す予備的生産計画の工程8のリソースの数量を減少させて、工程8の作業時間を伸ばしたものが、図8(d)に示す生産計画である。
図8(d)の生産工程は図8(c)の生産工程に対して、前詰めした工程1,2,3と後詰めした工程8,5,4と間の余裕時間はM1−1から0時間となり、前詰めした工程6と後詰めした工程7との間の余裕時間はM2−2から0時間となる。
The production plan shown in FIG. 8D is obtained by reducing the number of resources in the process 8 of the preliminary production plan shown in FIG.
In the production process of FIG. 8D, the margin time between the
図8(d)に示すように余裕時間が無くなったら、生産計画の作成を終了する(ステップ17)。 As shown in FIG. 8D, when there is no time to spare, the production plan creation is terminated (step 17).
図8(d)は、最終的生産計画の作成手順を経て作成した、第1ピリオドP1における最終的生産計画を示すガントチャートである。
図8(d)の例では、
・工程1から工程8が「工程相互の順序関係」を守ることができ、
・第1ピリオドP1の前側の基準時間である製造開始時期T1に、先頭の工程1の作業開始時期が一致し、
・第1ピリオドP1の後側の基準時間である検査時期T2に、最後の工程8の作業終了時期が一致し、
・前詰めした工程と後詰めした工程との間の余裕時間がなくなり、
・工程1〜工程8に投入するリソースの数量を必要最小限にする、
ことができる。
FIG. 8D is a Gantt chart showing the final production plan in the first period P1 created through the final production plan creation procedure.
In the example of FIG.
・
-The work start time of the
The work end time of the last step 8 coincides with the inspection time T2, which is the reference time after the first period P1,
-There is no time to spare between the pre-packed process and the post-packed process,
・ Minimize the quantity of resources input to process 1 to process 8,
be able to.
なお第2ピリオドP2の最終的生産計画も、第1ピリオドP1のときの演算処理と同様に、予備的生産計画の作成手順により予備的生産計画を作成してから、最終的生産計画の作成手順を経て、最終的生産計画を作成することができる。 Note that the final production plan for the second period P2 is also created in the same way as the calculation process for the first period P1, after the preliminary production plan is created by the preliminary production plan creation procedure. After that, a final production plan can be created.
作成された第1ピリオドP1の最終的生産計画(図8(d)参照)及び第2ピリオドP2の最終生産計画は、出力装置130により出力されて、画面表示されたり、プリントアウトされたりする。
The created final production plan for the first period P1 (see FIG. 8D) and the final production plan for the second period P2 are output by the
1、101 生産計画の作成システム
10、110 入力装置
20、120 演算装置
21、121 ピリオド判定機能部
22、122 予備的生産計画作成機能部
23、123 最終的生産計画作成機能部
DESCRIPTION OF SYMBOLS 1,101 Production
Claims (4)
工程の順番と、最先の工程に課された作業開始時期の制約条件と、最後の工程に課された作業終了時期の制約条件と、工程相互の順序関係を守り且つ最先の工程が作業開始時期の制約条件を守るという第1条件と、最後の工程が作業終了時期の制約条件を守るという第2条件と、各工程のうち前詰め状態で割り付ける工程と後詰め状態で割り付ける工程を入力する入力手段と、
予め決めた決定手法により工程ごとに決定したリソースの数量を各工程に投入し、第1条件及び第2条件を満たすように、前詰め状態で割り付ける工程を前詰め状態で割り付けると共に後詰め状態で割り付ける工程を後詰め状態で割り付けて各工程を並べた予備的生産計画を作成する予備的生産計画作成機能部と、
前記予備的生産計画を構成する工程のうち、前詰め状態で割り付けた工程と後詰め状態で割り付けた工程との間の余裕時間を無くすように、予め決めた決定手法により1つの工程を選択し選択した工程のリソースの数量を減少させていくことにより、前記余裕時間のない最終的生産計画を作成する最終的生産計画作成機能部と、
を有することを特徴とする生産計画の作成システム。 A production plan consisting of multiple processes, where the order of each process is determined, the first process is subject to work start time constraints, and the last process is subject to work end time constraints The creation system of
The order of the process, the constraint condition of the work start time imposed on the earliest process, the constraint condition of the work end time imposed on the last process, and the order relationship between the processes, and the earliest process work Enter the first condition that observes the start time constraint, the second condition that the last process observes the work end time constraint, and the process that is assigned in the front-packed state and the process that is assigned in the back-packed state among the processes. Input means to
The number of resources determined for each process by a predetermined determination method is input to each process, and the process allocated in the front-packed state is allocated in the front-packed state and the back-packed state so as to satisfy the first condition and the second condition. A preliminary production plan creation function unit that creates a preliminary production plan in which the processes to be allocated are arranged in a back-packed state and the respective processes are arranged;
Of the processes constituting the preliminary production plan, one process is selected by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. A final production plan creation function unit for creating a final production plan without the spare time by reducing the quantity of resources of the selected process;
A production plan creation system characterized by comprising:
工程の順番と、最先の工程に課された製造開始時期である作業開始時期の制約条件と、最後の工程に課された製造終了時期である作業終了時期の制約条件と、途中の工程に課された作業終了時期の制約条件と、途中の工程に課された作業開始時期の制約条件と、工程相互の順序関係を守り且つ作業開始時期の制約条件が課せられている工程が作業開始時期の制約条件を守るという第1条件と、作業終了時期の制約条件が課せられている工程が作業開始時期の制約条件を守るという第2条件と、各工程のうち前詰め状態で割り付ける工程と後詰め状態で割り付ける工程を入力する入力手段と、
時間的に先行する作業開始時期とこの作業開始時期に対して時間的に後行する作業終了時期との間の期間をピリオドとして、前記製造開始時期から前記製造終了時期までを複数のピリオドに分けるピリオド判定機能部と、
前記ピリオドごとに、予め決めた決定手法により工程ごとに決定したリソースの数量を各工程に投入し、第1条件及び第2条件を満たすように、前詰め状態で割り付ける工程を前詰め状態で割り付けると共に後詰め状態で割り付ける工程を後詰め状態で割り付けて各工程を並べた予備的生産計画を作成する予備的生産計画作成機能部と、
前記ピリオドごとに、前記予備的生産計画を構成する工程のうち、前詰め状態で割り付けた工程と後詰め状態で割り付けた工程との間の余裕時間を無くすように、予め決めた決定手法により1つの工程を選択し選択した工程のリソースの数量を減少させていくことにより、前記余裕時間のない最終的生産計画を作成する最終的生産計画作成機能部と、
を有することを特徴とする生産計画の作成システム。 The order of each process is determined, and the first process is subject to a constraint on the work start time, which is the production start time, and the last process is subject to a constraint on the work end time, which is the production end time. Among the intermediate processes, a restriction condition for the work end time is imposed on a specific process, and a restriction condition for the work start time is imposed on a process subsequent to the specific process in which the restriction condition for the work end time is imposed. A production plan creation system comprising a plurality of processes,
In order of the process, the restriction condition of the work start time that is the manufacturing start time imposed on the earliest process, the restriction condition of the work end time that is the manufacture end time imposed on the last process, and the intermediate process The work start time is a restriction condition of the imposed work end time, the work start time restriction imposed on the process in the middle, and the process in which the order relationship between the processes is maintained and the work start time restriction condition is imposed. The first condition that the constraint condition of the work is obeyed, the second condition that the process in which the constraint condition of the work end time is imposed observes the constraint condition of the work start time, and the process of allocating in the pre-packed state among the processes and after An input means for inputting a process to be assigned in the packed state;
A period between a work start time that precedes in time and a work end time that is temporally subsequent to the work start time is defined as a period, and the period from the production start time to the production end time is divided into a plurality of periods. A period determination function,
For each period, the number of resources determined for each process by a predetermined determination method is input to each process, and the process of allocating in the pre-packed state is allocated so as to satisfy the first condition and the second condition. And a preliminary production plan creation function unit for creating a preliminary production plan in which the processes allocated in the back-packed state are allocated in the back-packed state and the respective processes are arranged, and
For each period, among the processes constituting the preliminary production plan, 1 is determined by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. A final production plan creation function unit that creates a final production plan without the spare time by selecting one process and reducing the quantity of resources of the selected process;
A production plan creation system characterized by comprising:
工程の順番と、最先の工程に課された作業開始時期の制約条件と、最後の工程に課された作業終了時期の制約条件と、工程相互の順序関係を守り且つ最先の工程が作業開始時期の制約条件を守るという第1条件と、最後の工程が作業終了時期の制約条件を守るという第2条件と、各工程のうち前詰め状態で割り付ける工程と後詰め状態で割り付ける工程が前記コンピュータに入力されると、
予め決めた決定手法により工程ごとに決定したリソースの数量を各工程に投入し、第1条件及び第2条件を満たすように、前詰め状態で割り付ける工程を前詰め状態で割り付けると共に後詰め状態で割り付ける工程を後詰め状態で割り付けて各工程を並べた予備的生産計画を作成し、
前記予備的生産計画を構成する工程のうち、前詰め状態で割り付けた工程と後詰め状態で割り付けた工程との間の余裕時間を無くすように、予め決めた決定手法により1つの工程を選択し選択した工程のリソースの数量を減少させていくことにより、前記余裕時間のない最終的生産計画を作成する処理を前記コンピュータに行わせることを特徴とする生産計画の作成プログラム。 A production plan consisting of multiple processes, where the order of each process is determined, the first process is subject to work start time constraints, and the last process is subject to work end time constraints Is a program that causes a computer to create
The order of the process, the constraint condition of the work start time imposed on the earliest process, the constraint condition of the work end time imposed on the last process, and the order relationship between the processes, and the earliest process work The first condition that the restriction condition of the start time is obeyed, the second condition that the last process obeys the restriction condition of the work end time, the step of allocating in the front-packed state and the step of allocating in the back-packed state among the steps are When entered into the computer,
The number of resources determined for each process by a predetermined determination method is input to each process, and the process allocated in the front-packed state is allocated in the front-packed state and the back-packed state so as to satisfy the first condition and the second condition. Create a preliminary production plan that allocates the processes to be allocated in the back-packed state and arranges each process.
Of the processes constituting the preliminary production plan, one process is selected by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. A production plan creation program that causes the computer to perform a process of creating a final production plan without the spare time by reducing the number of resources of a selected process.
工程の順番と、最先の工程に課された製造開始時期である作業開始時期の制約条件と、最後の工程に課された製造終了時期である作業終了時期の制約条件と、途中の工程に課された作業終了時期の制約条件と、途中の工程に課された作業開始時期の制約条件と、工程相互の順序関係を守り且つ作業開始時期の制約条件が課せられている工程が作業開始時期の制約条件を守るという第1条件と、作業終了時期の制約条件が課せられている工程が作業開始時期の制約条件を守るという第2条件と、各工程のうち前詰め状態で割り付ける工程と後詰め状態で割り付ける工程が前記コンピュータに入力されると、
時間的に先行する作業開始時期とこの作業開始時期に対して時間的に後行する作業終了時期との間の期間をピリオドとして、前記製造開始時期から前記製造終了時期までを複数のピリオドに分け、
前記ピリオドごとに、予め決めた決定手法により工程ごとに決定したリソースの数量を各工程に投入し、第1条件及び第2条件を満たすように、前詰め状態で割り付ける工程を前詰め状態で割り付けると共に後詰め状態で割り付ける工程を後詰め状態で割り付けて各工程を並べた予備的生産計画を作成し、
前記ピリオドごとに、前記予備的生産計画を構成する工程のうち、前詰め状態で割り付けた工程と後詰め状態で割り付けた工程との間の余裕時間を無くすように、予め決めた決定手法により1つの工程を選択し選択した工程のリソースの数量を減少させていくことにより、前記余裕時間のない最終的生産計画を作成する処理を前記コンピュータに行わせることを特徴とする生産計画の作成プログラム。 The order of each process is determined, and the first process is subject to a constraint on the work start time, which is the production start time, and the last process is subject to a constraint on the work end time, which is the production end time. Among the intermediate processes, a restriction condition for the work end time is imposed on a specific process, and a restriction condition for the work start time is imposed on a process subsequent to the specific process in which the restriction condition for the work end time is imposed. A program that causes a computer to create a production plan consisting of a plurality of processes,
In order of the process, the restriction condition of the work start time that is the manufacturing start time imposed on the earliest process, the restriction condition of the work end time that is the manufacture end time imposed on the last process, and the intermediate process The work start time is a restriction condition of the imposed work end time, the work start time restriction imposed on the process in the middle, and the process in which the order relationship between the processes is maintained and the work start time restriction condition is imposed. The first condition that the constraint condition of the work is obeyed, the second condition that the process in which the constraint condition of the work end time is imposed observes the constraint condition of the work start time, and the process of allocating in the pre-packed state among the processes and after When the process of allocating in the packed state is input to the computer,
The period between the work start time that precedes in time and the work end time that follows in time with respect to this work start time is defined as a period, and the period from the production start time to the production end time is divided into a plurality of periods. ,
For each period, the number of resources determined for each process by a predetermined determination method is input to each process, and the process of allocating in the pre-packed state is allocated so as to satisfy the first condition and the second condition. A preliminary production plan is created by allocating the processes allocated in the back-packed state and arranging the processes in the back-packed state,
For each period, among the processes constituting the preliminary production plan, 1 is determined by a predetermined determination method so as to eliminate a margin time between the process allocated in the front-packed state and the process allocated in the back-packed state. A production plan creation program which causes the computer to perform a process of creating a final production plan without the spare time by selecting one process and reducing the quantity of resources of the selected process.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012091741A JP5963190B2 (en) | 2012-04-13 | 2012-04-13 | Production plan creation system and creation program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012091741A JP5963190B2 (en) | 2012-04-13 | 2012-04-13 | Production plan creation system and creation program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013222240A JP2013222240A (en) | 2013-10-28 |
JP5963190B2 true JP5963190B2 (en) | 2016-08-03 |
Family
ID=49593178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012091741A Expired - Fee Related JP5963190B2 (en) | 2012-04-13 | 2012-04-13 | Production plan creation system and creation program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5963190B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114859832B (en) * | 2022-04-24 | 2023-04-11 | 合肥工业大学 | T-beam production control method and system |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08180106A (en) * | 1994-12-22 | 1996-07-12 | Hitachi Plant Eng & Constr Co Ltd | Method and device for preparing process schedule |
JP2001101289A (en) * | 1999-09-30 | 2001-04-13 | Toshiba Corp | Device and method for generating schedule and recording medium with schedule generation program stored therein |
JP2001318711A (en) * | 2000-05-11 | 2001-11-16 | Nkk Corp | Scheduling device |
JP2003015720A (en) * | 2001-06-29 | 2003-01-17 | Kumamoto Technology & Industry Foundation | Process control device |
JP2008276430A (en) * | 2007-04-27 | 2008-11-13 | Hitachi Ltd | Construction process management system |
-
2012
- 2012-04-13 JP JP2012091741A patent/JP5963190B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013222240A (en) | 2013-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Stefansson et al. | Discrete and continuous time representations and mathematical models for large production scheduling problems: A case study from the pharmaceutical industry | |
JPH05225205A (en) | Sequential defined production planning system | |
US11067971B2 (en) | Production line configuration change system and production line configuration change method | |
JP6121068B2 (en) | Information system construction support tool and information system construction support program | |
US20190129393A1 (en) | Method and apparatus for shaping a production process for producing a product made up of multiple subproducts | |
JP6545433B2 (en) | Total ordering in process planning | |
CN108629476A (en) | Non-transitory computer-readable storage media, procedure planning method and apparatus | |
US20140310052A1 (en) | Method And Apparatus For Generating An Engineering Workflow | |
JP5958227B2 (en) | Process management system | |
CN110503480A (en) | A kind of data processing method, system and electronic equipment | |
JP2014123227A (en) | Production schedule creation method and device | |
WO2013157507A1 (en) | Production simulation device and production simulation method | |
JP5963190B2 (en) | Production plan creation system and creation program | |
Arakawa et al. | An optimization-oriented method for simulation-based job shop scheduling incorporating capacity adjustment function | |
KR20160054281A (en) | Apparatus for designing processing modeling and method for designing processing modeling based on the binary bills of material structure | |
JP2007148635A (en) | Production scheduling program and production scheduling device | |
JP7283310B2 (en) | Process design support device, support method and support program | |
JP2005148792A (en) | Production plan planning device and production plan planning method | |
JP7039232B2 (en) | Technical information sharing system and technical information sharing method | |
US11205235B2 (en) | Method and apparatus for estimating throughput of production line | |
JP7357482B2 (en) | Sheet metal processing cost control device and sheet metal processing cost control method | |
CN102542364A (en) | Method and system for balancing substitute materials in material requirement planning | |
JP6005535B2 (en) | Production plan creation device, production plan creation method, and production plan creation program | |
US9443215B2 (en) | Next generation sequencing management | |
JP5401222B2 (en) | Scheduling method and schedule display method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150330 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160223 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160425 |
|
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: 20160524 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20160524 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160622 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5963190 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |