JP5696010B2 - Production schedule creation device and production schedule creation method - Google Patents

Production schedule creation device and production schedule creation method Download PDF

Info

Publication number
JP5696010B2
JP5696010B2 JP2011199085A JP2011199085A JP5696010B2 JP 5696010 B2 JP5696010 B2 JP 5696010B2 JP 2011199085 A JP2011199085 A JP 2011199085A JP 2011199085 A JP2011199085 A JP 2011199085A JP 5696010 B2 JP5696010 B2 JP 5696010B2
Authority
JP
Japan
Prior art keywords
product
facility
equipment
load
predetermined 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
Application number
JP2011199085A
Other languages
Japanese (ja)
Other versions
JP2013061758A (en
Inventor
考亮 井本
考亮 井本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kobe Steel Ltd
Original Assignee
Kobe Steel Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kobe Steel Ltd filed Critical Kobe Steel Ltd
Priority to JP2011199085A priority Critical patent/JP5696010B2/en
Publication of JP2013061758A publication Critical patent/JP2013061758A/en
Application granted granted Critical
Publication of JP5696010B2 publication Critical patent/JP5696010B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Description

本発明は、多品種製品を製造する場合の生産スケジューリング技術に関し、特に、生産効率のより良いスケジューリングを行う技術に関する。   The present invention relates to a production scheduling technique when manufacturing a variety of products, and more particularly to a technique for performing scheduling with better production efficiency.

複数種類の製品を生産する場合における各設備での生産スケジュールの作成は、納期の遵守、生産性の最大化、下流工程へのタイムリーな供給といった評価項目を満足したスケジュールを作成する必要がある。   When producing multiple types of products, it is necessary to create a production schedule for each facility that satisfies the evaluation items such as adherence to delivery date, maximization of productivity, and timely supply to downstream processes. .

生産スケジュールの一つとして設備負荷計画がある。設備負荷計画とは、注文に応じて各工程（または各設備）で生産しなければならない処理量（負荷）を算出し、各工程（または各設備）での能力の範囲内で割り当てるものである。   There is an equipment load plan as one of the production schedules. The equipment load plan is to calculate the amount of processing (load) that must be produced in each process (or each equipment) according to the order and assign it within the capacity of each process (or each equipment). .

このような生産スケジュールを生成する場合、まず、注文に応じて各工程に製品（負荷）を割り当てる、すなわち、各工程に負荷を山積みする。この際、各設備の処理能力は考慮しない。そして、各設備の処理能力及び納期等を考慮して、山積みされている負荷の一部を他の時間帯や他の設備に変更する、すなわち、負荷の山崩しを行う。   When generating such a production schedule, first, a product (load) is assigned to each process according to an order, that is, a load is piled up on each process. At this time, the processing capacity of each facility is not considered. Then, in consideration of the processing capacity and delivery date of each facility, a part of the loaded load is changed to another time zone or another facility, that is, the load is crushed.

この山崩し如何により、生産性の良し悪しが変わってくることになる。生産ラインが複数工程から成り立っている場合、ある工程で、ある注文の負荷を調整して他の時間帯に移動すると、その影響が他の工程に及ぶ可能性が高い。例えば、１つの工程で負荷を崩すことにより、他の設備では処理能力に余裕があるにもかかわらず設備の負荷を崩さねばならない場合が発生し、その設備の処理能力を最大限に利用することができないこととなる可能性がある。また、最悪の場合には、納期遅れが発生するおそれもある。しかし、納期に間に合わせるために、先行して生産すると、仕掛在庫の増加となる可能性が高くなる。そこで、生産性の高いスケジュールを生成するための技術が提案されている。   Depending on the landslide, the quality of productivity will change. When a production line is composed of a plurality of processes, if the load of a certain order is adjusted in a certain process and moved to another time zone, the influence is likely to reach other processes. For example, by breaking the load in one process, there may be cases where the load on the equipment has to be destroyed even though there is a margin in the processing capacity in other equipment, and the processing capacity of that equipment should be used to the maximum. May not be possible. In the worst case, there is a risk that delivery delays may occur. However, if production is performed in advance in order to meet the delivery date, there is a high possibility that the in-process inventory will increase. Therefore, a technique for generating a highly productive schedule has been proposed.

例えば、特許文献１では、最も遅く処理を開始しても納期に間に合わすことができる最遅製造着手日と、一旦負荷山積みを行って得た計画製造日との差分を負荷調整の範囲とし、納期遅れを許さずかつ先行生産を可能な限り少なくするように負荷を調整する方法が提案されている。   For example, in Patent Document 1, the difference between the latest production start date that can be made in time for delivery even when processing is started the latest and the planned production date obtained by temporarily performing load pile is set as the range of load adjustment. There has been proposed a method of adjusting the load so as not to allow a delay in delivery and to reduce the preceding production as much as possible.

特開２００５−２１６０７４号公報JP-A-2005-216074

ここで、複数種類の製品を生産する場合には、すべての製品が同じ工程を経て製品となるわけではない。従って、１つの工程で負荷を崩す場合には、どの負荷を崩すかによって、影響を及ぼす設備やその影響度が異なってくることになる。   Here, when a plurality of types of products are produced, not all products are processed through the same process. Therefore, when the load is broken in one process, the affected equipment and the degree of influence differ depending on which load is broken.

そこで、本発明は、複数種類の製品を生産する場合に、山崩しの対象として適切な負荷を選択することで、より生産性の高いスケジュールの作成を行うことを目的とする。   In view of this, an object of the present invention is to create a schedule with higher productivity by selecting an appropriate load as a target of mountain collapse when producing a plurality of types of products.

本発明にかかる一態様では、生産スケジュール作成装置は、複数工程によって生産する複数の製品それぞれを、それぞれの納期までに生産するスケジュールを作成する生産スケジュール作成装置であって、各製品の各工程を所定時間単位で各設備に対応付けて、各製品の注文に応じた負荷を、各製品の各工程で用いる設備に割り当てる山積手段と、各工程で用いる設備それぞれの前記所定時間当たりの処理量を記憶する設備能力記憶手段と、前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備の所定時間である次工程設備時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する次工程仕掛指標算出手段と、ある設備のある所定時間に山積手段によって割り当てられた負荷が、前記設備能力記憶手段に記憶されている当該ある設備の処理量を超える場合に、当該ある設備の当該ある所定時間に対応付けられている工程の製品ごとに、前記次工程仕掛指標算出手段にそれぞれの仕掛指標を算出させ、算出された仕掛指標が最も余裕がないことを示す製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定する製品決定手段とを備えることを特徴とする。
In one aspect of the present invention, the production schedule creation device, a plurality of product to be produced by several processes, a production schedule creation device that creates a schedule that production by each of the delivery, the respective steps of each product Corresponding to each equipment in a predetermined time unit, the load according to the order of each product is allocated to the equipment used in each process of each product, and the processing amount per said predetermined time of each equipment used in each process Next to the next step of the one step among a plurality of steps for producing the one product for one product of the process associated with one predetermined time of one facility by the facility means storing means and the pile means Based on the next process product assigned to the next process equipment time, which is the predetermined time of the equipment associated with the process, and the processing amount of the equipment used in the next process The next process in-process index calculating means for calculating an in-process index indicating the surplus status of the processing capacity in the next process equipment time, and the load assigned by the pile means at a certain predetermined time of a certain equipment are stored in the equipment capacity storage means. If the amount exceeds the processing amount of the certain facility, the next process in-process index calculating means calculates each in-process index for each product of the process associated with the certain predetermined time of the certain facility and calculates And a product determining means for determining a product indicating that the in-process indicator has the least margin from the predetermined time of the certain equipment and a mountain break product to be moved in the forward direction .

そして、本発明の他の一態様に係る生産スケジュール作成方法は、複数工程によって生産する複数の製品それぞれを、それぞれの納期までに生産するスケジュールを作成する生産スケジュール作成装置であって、各工程で用いる設備それぞれの所定時間当たりの処理量を記憶する設備能力記憶手段を備える生産スケジュール作成装置で用いられる生産スケジュール作成方法であって、各製品の各工程を所定時間単位で各設備に対応付けて、各製品の注文に応じた負荷を、各製品の各工程で用いる設備に割り当てる山積ステップと、前記山積ステップによって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備の所定時間である次工程設備時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する次工程仕掛指標算出ステップと、ある設備のある所定時間に山積ステップによって割り当てられた負荷が、前記設備能力記憶手段に記憶されている当該ある設備の処理量を超える場合に、当該ある設備の当該ある所定時間に対応付けられている工程の製品ごとに、前記次工程仕掛指標算出ステップでそれぞれの仕掛指標を算出し、算出された仕掛指標が最も余裕がないことを示す製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定する製品決定ステップとを備えることを特徴とする。
The production schedule creation method according to another aspect of the present invention, a plurality of product to be produced by several processes, a production schedule creation device that creates a schedule that production by each delivery, at each step A production schedule creation method used in a production schedule creation device having equipment capacity storage means for storing a processing amount per predetermined time of each equipment to be used, wherein each process of each product is associated with each equipment in a predetermined time unit. For each product, a load step corresponding to the order of each product is assigned to the equipment used in each process of each product, and one product of the process associated with one predetermined time of one equipment by the pile step is assigned to the one product. The next process which is a predetermined time of the equipment associated with the next process which is the next process of the one process among the plurality of processes to be produced Next process in-process index calculation step for calculating an in-process index indicating a margin of processing capacity in the next process equipment time based on the next process product allocated to the preparation time and the processing amount of the equipment used in the next process And when the load assigned by a mountain step at a certain time of a certain facility exceeds the processing amount of the certain facility stored in the facility capacity storage means, the load is associated with the certain time of the certain facility For each product in the process being processed, each in-process index is calculated in the next process in-process index calculation step, and the product indicating that the calculated in-process index has the least margin is determined from the certain predetermined time of the certain equipment. It is characterized by comprising a mountain flow product to be moved in the forward direction, a time flow, and a product determining step for determining.

このような構成の生産スケジュール作成装置及び生産スケジュール作成方法によれば、次工程で用いる設備の余裕の状況を示す仕掛指標を求め、最も余裕がないことを示す仕掛指標の製品を山崩しの対象とするので、過剰な仕掛がなされた設備が発生し難くなり、また、材料切れによって停止を余儀なくされる設備が発生し難くなる。従って、生産効率がより良い生産スケジュールを作成できる可能性が高くなる。   According to the production schedule creation device and production schedule creation method configured as described above, an in-process index indicating the status of the equipment margin used in the next process is obtained, and the product of the in-process index indicating that there is no margin is subject to crushed Therefore, it is difficult to generate equipment with excessive work in progress, and it is difficult to generate equipment that is forced to stop due to material shortage. Therefore, there is a high possibility that a production schedule with better production efficiency can be created.

また、上述の生産スケジュール作成装置において、前記製品決定手段は、前記ある設備の前記ある所定時間に対応付けられている工程の製品が、当該製品の次工程で用いる設備を他の設備に換えることができる場合には、前記次工程仕掛指標算出手段に当該製品の仕掛指標を算出させ、更に、当該製品の次工程が当該他の設備に割り当てられたとした場合の仕掛指標を前記工程仕掛指標算出手段に算出させ、算出されたそれぞれの仕掛指標に基づいて求めた指標を当該製品の仕掛指標とすることが好ましい。
Further, in the production schedule creation device described above, the product determining means may replace a facility used in a next process of the product with another facility by a product in a process associated with the certain predetermined time of the certain facility. If it is possible, the next-process in-process index calculating means calculates the in-process index for the product, and further calculates the in-process index when the next process of the product is assigned to the other equipment. It is preferable that an index calculated based on each calculated in-process index is used as the in-process index of the product.

この構成によれば、次工程で用いる設備に置き換えることができる他の設備がある場合には、これらの設備それぞれの仕掛指標に基づいて求めた指標を用いて、山崩しの対象を決定するので、次工程の設備に代替設備がある場合には、代替設備の処理能力を考慮した生産スケジュールが作成できる。すなわち、より生産効率が良いスケジュールを作成できる可能性が高くなる。   According to this configuration, when there is other equipment that can be replaced with equipment used in the next process, the target of mountain climbing is determined using the index obtained based on the in-process index of each of these equipment. When there is an alternative equipment in the next process equipment, a production schedule can be created in consideration of the processing capacity of the alternative equipment. That is, there is a high possibility that a schedule with higher production efficiency can be created.

また、上述の生産スケジュール作成装置において、前記生産スケジュール作成装置は、更に、前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品の納期に基づいて、当該１製品の日程的な余裕の状況を示す余裕期間を算出する余裕期間算出手段を備え、前記製品決定手段は、前記ある設備の前記ある所定時間に対応付けられている工程の製品のうち、最も余裕がないことを示す仕掛指標の製品が複数ある場合には、当該複数の製品それぞれの余裕期間を前記余裕期間算出手段に算出させ、算出された余裕期間が最も長い製品を、当該ある設備の当該ある所定時間から移動させる山崩製品と決定することが好ましい。   Moreover, in the above-described production schedule creation device, the production schedule creation device further relates to one product in a process associated with one predetermined time of one facility by the pile means based on the delivery date of the one product. A margin period calculating means for calculating a margin period indicating a schedule of margin of one product, wherein the product determining means is the most of the products in the process associated with the certain predetermined time of the certain equipment. When there are a plurality of products with an in-process indicator indicating that there is no margin, the margin period calculation means calculates the margin period of each of the plurality of products, and the product with the longest margin period is calculated for the certain facility. It is preferable to determine the hill-climbing product to be moved from the predetermined time.

また、本発明にかかる他の一態様では、生産スケジュール作成装置は、複数工程によって生産する複数の製品それぞれを、それぞれの納期までに生産するスケジュールを作成する生産スケジュール作成装置であって、各製品の各工程を所定時間単位で各設備に対応付けて、各製品の注文に応じた負荷を、各製品の各工程で用いる設備に割り当てる山積手段と、各工程で用いる設備それぞれの前記所定時間当たりの処理量を記憶する設備能力記憶手段と、前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備の所定時間である次工程設備時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する次工程仕掛指標算出手段と、前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品の納期に基づいて、当該１製品の日程的な余裕の状況を示す余裕期間を算出する余裕期間算出手段と、ある設備のある所定時間に山積手段によって割り当てられた負荷が、前記設備能力記憶手段に記憶されている当該ある設備の処理量を超える場合に、当該ある設備の当該ある所定時間に対応付けられている工程の製品それぞれの余裕期間を前記余裕期間算出手段に算出させ、算出された余裕期間が最も長い製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定し、最も余裕期間が長い製品が複数ある場合には、当該複数の製品それぞれの仕掛指標を前記次工程仕掛指標算出手段に算出させ、算出された仕掛指標が最も余裕がないことを示す製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定する製品決定手段とを備えることを特徴とする。
そして、本発明の他の一態様に係る生産スケジュール作成方法は、複数工程によって生産する複数の製品それぞれを、それぞれの納期までに生産するスケジュールを作成する生産スケジュール作成装置であって、各工程で用いる設備それぞれの前記所定時間当たりの処理量を記憶する設備能力記憶手段を備えるスケジュール作成装置で用いられる生産スケジュール作成方法であって、各製品の各工程を所定時間単位で各設備に対応付けて、各製品の注文に応じた負荷を、各製品の各工程で用いる設備に割り当てる山積ステップと、前記山積ステップによって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備の所定時間である次工程設備時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する次工程仕掛指標算出ステップと、前記山積ステップによって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品の納期に基づいて、当該１製品の日程的な余裕の状況を示す余裕期間を算出する余裕期間算出ステップと、ある設備のある所定時間に山積ステップによって割り当てられた負荷が、前記設備能力記憶手段に記憶されている当該ある設備の処理量を超える場合に、当該ある設備の当該ある所定時間に対応付けられている工程の製品それぞれの余裕期間を前記余裕期間算出ステップで算出し、算出された余裕期間が最も長い製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定し、最も余裕期間が長い製品が複数ある場合には、当該複数の製品それぞれの仕掛指標を前記次工程仕掛指標算出ステップで算出し、算出された仕掛指標が最も余裕がないことを示す製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定する製品決定ステップとを備えることを特徴とする。
Further, in another aspect of the present invention, production schedule creation device, a plurality of product to be produced by several processes, a production schedule creation device that creates a schedule that production by each delivery, the A process for associating each process of a product with each facility in a predetermined time unit and allocating a load according to an order of each product to a facility used in each process of each product, and the predetermined time of each facility used in each process For one product of the process associated with one predetermined time of one facility by the facility means storage means for storing the processing amount per unit and the pile means, the next of the one process among the plurality of processes for producing the one product The next process product assigned to the next process equipment time, which is the predetermined time of the equipment associated with the next process, and the processing amount of the equipment used in the next process Based on, for one product in the following step set index and calculating means, before SL associated with the first predetermined time of one equipment by piling means calculating a widget indicator of the margin status of processing capacity in the next process equipment time , based on the delivery date of the 1 product, and slack calculating means for calculating a slack that show the status of the schedule allowance of the 1 product, load assigned by the piling means in a predetermined time with a certain facility, the when exceeding the throughput of the certain equipment stored in the equipment capacity storage means, to calculate the respective slack products of steps is associated with the certain predetermined time of the certain equipment to the margin period calculation means , the longest product is calculated slack, determines that the certain equipment the certain landslides moving products to a time flow and forward from a predetermined time, longer most slack If the goods have multiple, the plurality of products each widget index is calculated on the next step set index calculating means, a product indicating that progress index calculated is not the most margin, there the of the certain equipment It is characterized by comprising a declining product to be moved in a forward direction and a flow of time from a predetermined time and a product determining means for determining .
A production schedule creation method according to another aspect of the present invention is a production schedule creation device for creating a schedule for producing a plurality of products produced by a plurality of processes before each delivery date. A production schedule creation method used in a schedule creation device comprising equipment capacity storage means for storing the processing amount per predetermined time of each equipment to be used, wherein each process of each product is associated with each equipment in a predetermined time unit. For each product, a load step corresponding to the order of each product is assigned to the equipment used in each process of each product, and one product of the process associated with one predetermined time of one equipment by the pile step is assigned to the one product. The next process which is a predetermined time of the equipment associated with the next process which is the next process of the one process among the plurality of processes to be produced Next process in-process index calculation step for calculating an in-process index indicating a margin of processing capacity in the next process equipment time based on the next process product allocated to the preparation time and the processing amount of the equipment used in the next process And, for one product in the process associated with one predetermined time of one facility by the pile step, based on the delivery date of the one product, a margin for calculating a margin period indicating a schedule of the margin of the one product A certain predetermined time of the certain equipment when the load allocated by the pile step at a certain predetermined time of the certain equipment exceeds the processing amount of the certain equipment stored in the equipment capacity storage means The margin period of each product in the process associated with is calculated in the margin period calculation step, and the product with the longest margin period calculated is If there are multiple products with the longest margin period, the product is determined to be a mountain-climbing product that moves in the forward direction and the flow of time from the predetermined time, and the next-process in-process index is calculated for each of the plurality of products. A product determination step of determining a product calculated in step and indicating that the calculated work-in-process index has the least margin from the predetermined time of the certain facility and a mountain break product to be moved in the forward direction It is characterized by that.

このような構成の生産スケジュール作成装置及び生産スケジュール作成方法によれば、納期に基づいた余裕期間が長い製品を山崩しの対象に決定するので、納期を遵守できる可能性が高く、且つ、生産効率が良い生産スケジュールを作成できる可能性が高くなる。
According to the production schedule creation device and the production schedule creation method having such a configuration, a product with a long margin based on the delivery date is determined as a target for landslide, so it is highly possible that the delivery date can be observed and the production efficiency is improved. There is a high possibility that a good production schedule can be created.

また、上述の生産スケジュール作成装置において、前記次工程仕掛指標算出手段は、前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備において、当該１所定時間から、当該次工程が対応付けられている所定時間である次工程設備時間までの各所定時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出することが好ましい。   Further, in the above production schedule creation device, the next process work-in-process index calculating means includes a plurality of processes for producing the one product for one product in a process associated with one predetermined time of one facility by the pile means. Assigned to each predetermined time from the one predetermined time to the next process equipment time, which is the predetermined time associated with the next process, in the facility associated with the next process which is the next process of the first process. It is preferable to calculate an in-process index indicating a margin of processing capacity in the next process facility time based on the next process product being processed and the processing amount of the facility used in the next process.

この構成によれば、次工程で用いる設備の余裕の状況を示す仕掛指標をより正確に求める事が可能となるので、より生産効率が良い生産スケジュールを作成できる可能性が高くなる。   According to this configuration, since it is possible to more accurately obtain an in-process index indicating a margin of equipment used in the next process, there is a high possibility that a production schedule with higher production efficiency can be created.

本発明にかかる生産スケジュール生産装置は、複数種類の製品を生産する場合に山崩しの対象として適切な負荷を選択することで、より生産性の高いスケジュールの作成を行うことができる。   The production schedule production apparatus according to the present invention can create a schedule with higher productivity by selecting an appropriate load as an object of mountain collapse when producing a plurality of types of products.

実施形態における生産スケジュール作成装置の機能的構成を示すブロック図である。It is a block diagram which shows the functional structure of the production schedule preparation apparatus in embodiment. 生産ラインを説明するための図である。It is a figure for demonstrating a production line. 図１に示す生産スケジュール作成装置における設備情報テーブルの構成及び内容の例を示す図である。It is a figure which shows the example of a structure and content of the equipment information table in the production schedule preparation apparatus shown in FIG. 図１に示す生産スケジュール作成装置における受注情報テーブルの構成及び内容の例を示す図である。It is a figure which shows the example of a structure and content of an order information table in the production schedule preparation apparatus shown in FIG. 図１に示す生産スケジュール作成装置における山積み後の初期スケジュールの例を示す図である。It is a figure which shows the example of the initial schedule after a pile in the production schedule preparation apparatus shown in FIG. 図１に示す生産スケジュール作成装置における山崩し後の仮スケジュールの例を示す図である。It is a figure which shows the example of the temporary schedule after the landslide in the production schedule preparation apparatus shown in FIG. 図１に示す生産スケジュール作成装置における山崩し後の仮スケジュールの例を示す図である。It is a figure which shows the example of the temporary schedule after the landslide in the production schedule preparation apparatus shown in FIG. 図１に示す生産スケジュール作成装置における山崩し後の仮スケジュールの例を示す図である。It is a figure which shows the example of the temporary schedule after the landslide in the production schedule preparation apparatus shown in FIG. 図１に示す生産スケジュール作成装置における生産スケジュール作成処理のフローチャートを示す図である。It is a figure which shows the flowchart of the production schedule preparation process in the production schedule preparation apparatus shown in FIG. 次工程の負荷率の算出対象となる期間を説明するための図である。It is a figure for demonstrating the period used as the calculation object of the load factor of the following process.

＜実施形態＞
＜概要＞
多品種多工程の製品を、複数の生産ラインで製造する工場全体の生産スケジュールは、納期を遵守するのはもちろん、工場全体の生産性を最大化するものであることが望まれる。このような生産ラインとしては、例えば鉄鋼・銅板・アルミ板等の素材系工場の生産ラインが挙げられる。 <Embodiment>
<Overview>
It is desirable that the production schedule of the whole factory that manufactures multi-product and multi-process products on a plurality of production lines should not only comply with the delivery date but also maximize the productivity of the whole factory. As such a production line, for example, a production line of a material factory such as steel, copper plate, aluminum plate or the like can be cited.

このような多品種多工程の製品は、全品種が同じ工程を経て生産されるのではなく、品種によって異なる工程があるのが通常である。従って、ある設備のある時間帯の負荷を山崩ししようとする場合、その設備に積まれている製品の次工程が全て同じとは限らない。例えば、第１製品の次工程はＡ工程であり、第２製品の次工程がＢ工程である場合である。この場合、山崩しを行おうとしている工程において、どちらの製品を処理した方が、工場全体として生産効率が良くなるかを判断することが望ましい。   In such a multi-variety multi-process product, not all varieties are produced through the same process, but usually there are different processes depending on the cultivar. Therefore, when trying to disintegrate the load in a certain time zone of a certain facility, not all the next processes of the products loaded in the facility are always the same. For example, the next process of the first product is the A process, and the next process of the second product is the B process. In this case, it is desirable to determine which product is processed better in the entire factory in the process of mountain climbing.

例えば、次のＡ工程に余裕があってすぐに処理できるならば、第１製品を今の時間帯で処理してしまい、次のＡ工程に渡す方が良いと判断できる。一方、次のＢ工程が既に過剰仕掛になっているならば、第２製品を今の時間帯で処理したとしても次工程で処理できない可能性が高いので、他の時間帯に処理する、すなわち、第２製品を山崩しの対象とすると判断できる。   For example, if there is room in the next A process and it can be processed immediately, it can be determined that it is better to process the first product in the current time zone and pass it to the next A process. On the other hand, if the next B process is already overworked, it is highly possible that the second product cannot be processed in the next process even if the second product is processed in the current time period. Therefore, it can be determined that the second product is the target of mountain climbing.

実施形態の生産スケジュール作成装置は、山崩しの際に、山積みされている製品ごとに、次工程の空き状況を判断して山崩しの対象となる製品を決定するものである。このように山崩しの対象を決定することで、設備の過剰仕掛を防ぎ、また、設備の材料切れによる停止を防いで設備の能力を発揮させることが可能となり、工場全体の生産性を向上させるスケジュールを作成することが可能となる。   The production schedule creation apparatus according to the embodiment determines a product to be crushed by judging the availability of the next process for each piled product at the time of crushed. By determining the target of landslide in this way, it is possible to prevent overwork of the equipment, and to prevent the equipment from running out due to material shortage, so that the capacity of the equipment can be demonstrated, improving the productivity of the entire factory. A schedule can be created.

以下、本発明にかかる実施の一形態を図面に基づいて説明する。   Hereinafter, an embodiment according to the present invention will be described with reference to the drawings.

＜構成＞
図１は、生産スケジュール作成装置１０００の機能ブロックの構成を示す図である。 <Configuration>
FIG. 1 is a diagram showing a functional block configuration of the production schedule creation apparatus 1000.

生産スケジュール作成装置１０００は、生産スケジュール作成制御部１００１、入力部１００２、及び、出力部１００３を備えて構成される。   The production schedule creation apparatus 1000 includes a production schedule creation control unit 1001, an input unit 1002, and an output unit 1003.

入力部１００２は、生産スケジュールを作成するプログラム等を起動するコマンド等の各種コマンド、及び、スケジュールの作成等を行う上で必要な各種データを生産スケジュール作成装置１０００に入力する機器である。例えば、キーボードやマウス等である。   The input unit 1002 is a device that inputs various commands such as a command for starting a program for creating a production schedule and various data necessary for creating a schedule to the production schedule creating apparatus 1000. For example, a keyboard or a mouse.

出力部１００３は、入力部１００２から入力されたコマンドやデータ、及び、生産スケジュール作成装置１０００によって作成されたスケジュール等を出力（提示）する機器である。例えばＣＲＴ（Cathode Ray Tube）ディスプレイ、ＬＣＤ（Liquid Crystal Display）、有機ＥＬ（Electro Luminescence）ディスプレイ、及び、プラズマディスプレイ等の表示装置やプリンタ等の印刷装置等である。   The output unit 1003 is a device that outputs (presents) the command and data input from the input unit 1002 and the schedule created by the production schedule creation device 1000. For example, a display device such as a CRT (Cathode Ray Tube) display, an LCD (Liquid Crystal Display), an organic EL (Electro Luminescence) display, a plasma display, or a printing device such as a printer.

生産スケジュール作成制御部１００１は、例えば、マイクロプロセッサおよびその周辺回路等を備えて構成され、機能的に、マスタ記憶部１１００、負荷山積み部１２００、負荷判定部１３００、次工程仕掛指標算出部１４００、負荷山崩し部１５００、山崩し処理結果記憶部１６００、及び、余裕期間算出部１７００を備え、制御プログラムに従い入力部１００２、及び、出力部１００３を当該機能に応じてそれぞれ制御する。尚、生産スケジュール作成制御部１００１内の矢印は、機能ブロック間のデータの流れを表す。   The production schedule creation control unit 1001 includes, for example, a microprocessor and its peripheral circuits, etc., and functionally includes a master storage unit 1100, a load stacking unit 1200, a load determination unit 1300, a next process in-process index calculation unit 1400, A load crushing unit 1500, a crushing processing result storage unit 1600, and a margin period calculating unit 1700 are provided, and the input unit 1002 and the output unit 1003 are controlled according to the function according to the control program. An arrow in the production schedule creation control unit 1001 represents a data flow between functional blocks.

マスタ記憶部１１００は、スケジュールを生成するために必要な各種情報を記憶しておく機能を有する。例えば、設備の処理能力に関する情報、製品の生産工程に関する情報、注文に関する情報などである。マスタ記憶部１１００に記憶されている情報のうち、本実施形態で使用する主な情報（データ）については、＜生産スケジュールの対象＞の項で説明する。   The master storage unit 1100 has a function of storing various kinds of information necessary for generating a schedule. For example, information on the processing capacity of equipment, information on the production process of products, information on orders, and the like. Of the information stored in the master storage unit 1100, main information (data) used in the present embodiment will be described in the section <Target of production schedule>.

負荷山積み部１２００は、全注文について、注文量に応じた製品を製造するための負荷を、納期を基準に仮想的に山積みしたスケジュール（以下、「初期スケジュール」という。）を生成する機能を有する。負荷を山積みするとは、単位期間ごとに設備に負荷を割り当てることである。本実施形態では、単位期間は、１日とする。   The load stacking unit 1200 has a function of generating a schedule (hereinafter referred to as “initial schedule”) in which loads for manufacturing products corresponding to the order quantity are virtually stacked based on the delivery date for all orders. . To load a load is to assign a load to the equipment for each unit period. In this embodiment, the unit period is one day.

具体的には、負荷山積み部１２００は、注文の納期を基準に、納期から時間の流れを遡るように、注文された製品の各工程を行う作業日を決定する。そして、この決定した作業日の各工程（設備）に対して、注文量に応じた負荷を、仮想的に山積みする。この山積みの際、負荷山積み部１２００は、各設備の処理能力を考慮しない。従って、負荷山積み部１２００が作成する初期スケジュールでは、過剰仕掛となっている設備、すなわち、処理能力を超える負荷が割り当てられている設備があることになる。   Specifically, the load stacking unit 1200 determines a work day for performing each process of the ordered product so as to trace the flow of time from the delivery date based on the delivery date of the order. And the load according to the order quantity is piled up virtually with respect to each process (equipment) of this determined work day. During this stacking, the load stacking unit 1200 does not consider the processing capacity of each facility. Therefore, in the initial schedule created by the load stacking unit 1200, there is an overworked facility, that is, a facility to which a load exceeding the processing capacity is assigned.

尚、本実施形態では、納期から遡るように負荷を各設備に積んでいくこととしているが、他の方法によって、負荷を山積みすることとしてもよい。   In this embodiment, the load is loaded on each facility so as to go back from the delivery date, but the load may be piled up by other methods.

負荷判定部１３００は、負荷山積み部１２００が作成した初期スケジュールから、処理能力を超えて負荷が積まれている設備を検出する機能を有する。具体的には、スケジュールの最初の日から時間の流れに沿って、各設備に山積みされた負荷の量が、その設備の処理能力を超えているか否かを判断する。そして、処理能力を超えて負荷が積まれている設備を検出した場合は、その日とその設備とを負荷山崩し部１５００に通知して、その日のその設備に積まれた負荷を山崩しするよう依頼する。   The load determination unit 1300 has a function of detecting equipment loaded with a load exceeding the processing capacity from the initial schedule created by the load stacking unit 1200. Specifically, it is determined whether or not the amount of load piled up on each facility exceeds the processing capacity of the facility along the flow of time from the first day of the schedule. And when the equipment loaded more than the processing capacity is detected, the day and the equipment are notified to the load crushing unit 1500 so that the load loaded on the equipment of the day is crushed. Ask.

また。負荷判定部１３００は、負荷山崩し部１５００が山崩しを行った結果のスケジュール（以下、「仮スケジュール」という。）についても同様に、処理能力を超えて負荷が積まれている設備を検出する機能を有する。但し、この場合は、最初の日からではなく、負荷山崩し部１５００が山崩しを行った日の設備の次の設備から行うことになる。負荷山崩し部１５００が山崩しを行った設備がその日の最後の設備である場合は、次の日から行うことになる。処理能力を超えた負荷が積まれた設備を検出した場合、負荷判定部１３００は、その日のその設備に積まれた負荷を山崩しするように、負荷山崩し部１５００に依頼する。   Also. Similarly, the load determination unit 1300 detects a facility loaded with a load exceeding the processing capability with respect to a schedule (hereinafter referred to as a “provisional schedule”) as a result of the load collapse unit 1500 performing the mountain collapse. It has a function. However, in this case, it is performed not from the first day, but from the equipment next to the equipment on the day when the load landslide section 1500 landslides. When the equipment where the load mountain breaker 1500 has carried out the mountain break is the last equipment of the day, it is carried out from the next day. When a facility loaded with a load exceeding the processing capacity is detected, the load determination unit 1300 requests the load crushing unit 1500 to crush the load loaded on the facility that day.

この負荷判定部１３００が、スケジュールの最後の日まで、処理能力を超えて負荷が積まれている設備を検出できなかった場合は、そのスケジュールを最終生産スケジュールとする。   If the load determination unit 1300 cannot detect equipment loaded with a load exceeding the processing capacity until the last day of the schedule, the schedule is set as the final production schedule.

次工程仕掛指標算出部１４００は、ある設備に積まれている負荷が、当該ある設備の次に処理される設備、すなわち、次工程の空き状況を示す仕掛指標を算出する機能を有する。この仕掛指標の算出方法は、＜次工程仕掛指標算出方法＞の項で説明する。   The next process in-process index calculation unit 1400 has a function of calculating an in-process index indicating a facility in which a load accumulated in a certain facility is processed next to the certain facility, that is, a vacancy status of the next process. The method for calculating the in-process index will be described in the section <Method for calculating the in-process in-process index>.

負荷山崩し部１５００は、負荷判定部１３００から依頼された日の依頼された設備に積まれている負荷の山崩しを行う機能を有する。具体的には、まず、負荷山崩し部１５００は、その過剰仕掛の設備に積まれている負荷から、山崩しの対象となる負荷を決定する。山崩しの対象とする負荷は、次工程仕掛指標算出部１４００が算出する仕掛指標を基に決定する。この決定方法は、＜山崩し負荷決定方法＞の項で説明する。そして、決定した負荷を時間の流れと順方向に移動させ、この移動に伴う他の設備の負荷調整を行って、仮スケジュールを生成する。この仮スケジュール（山崩し処理結果）は、山崩し処理結果記憶部１６００に記憶される。   The load leveling unit 1500 has a function of performing a leveling of the load loaded on the requested facility on the date requested by the load determining unit 1300. Specifically, first, the load crushing unit 1500 determines a load to be crushed from the load loaded on the overworked equipment. The load to be crushed is determined based on the in-process index calculated by the next process in-process index calculation unit 1400. This determination method will be described in the section <Degradation load determination method>. Then, the determined load is moved in the forward direction with the flow of time, and the load adjustment of other equipment accompanying this movement is performed to generate a temporary schedule. This provisional schedule (a mountain climbing process result) is stored in the mountain climbing process result storage unit 1600.

また、負荷山崩し部１５００は、負荷山積み部１２００が作成した初期スケジュールに対して、積まれている設備以外の設備（代替設備）でも処理可能な負荷がある場合は、その負荷の山崩しを行うこととしてもよい。   In addition, when there is a load that can be processed by equipment (alternative equipment) other than the equipment that is loaded, the load crushing section 1500 reduces the load crushing. It may be done.

具体的には、過剰仕掛の設備を検索し、その設備に積まれている負荷の中に代替設備でも処理可能な負荷がある場合は、その負荷を代替設備に山崩しする。この代替設備への山崩しを行うか否かについては、基本的には代替設備に余裕があることが前提となるが、納期に対する逼迫度や、過去の操業実績において代替設備で処理した割合等に基づいて、代替設備への山崩しを行うか否かを判断してもよい。納期がより迫っている注文の負荷や、代替設備で処理した割合が高い注文の負荷を山崩しの対象とする等である。   Specifically, an over-processed facility is searched, and if there is a load that can be processed by the alternative facility among the loads loaded on the facility, the load is crushed to the alternative facility. Whether or not to landslide to this alternative facility is basically based on the premise that there is a margin in the alternative facility, but the degree of tightness with respect to the delivery date, the ratio of processing with the alternative facility in the past operation results, etc. Based on the above, it may be determined whether or not to perform a landslide to an alternative facility. For example, the order load that is due to be delivered sooner or the order load that is processed by the alternative equipment is subject to crushed.

このように、代替設備への山崩しを行う事で、処理を先送りすることなく、納期遅れとなる可能性を減らすことができる。   In this way, by performing the mountain climbing to the alternative equipment, it is possible to reduce the possibility of delaying the delivery date without delaying the processing.

山崩し処理結果記憶部１６００は、負荷山積み部１２００が作成した初期スケジュール、及び、負荷山崩し部１５００が作成した仮スケジュールを記憶しておく機能を有する。   The mountain climbing processing result storage unit 1600 has a function of storing the initial schedule created by the load stacking unit 1200 and the temporary schedule created by the load climbing unit 1500.

余裕期間算出部１７００は、ある注文の納期までの余裕を示す余裕期間を算出する機能を有する。この余裕期間の算出方法は、＜余裕期間算出方法＞の項で説明する。   The margin period calculation unit 1700 has a function of calculating a margin period indicating a margin until a certain order is delivered. This margin period calculation method will be described in the section <margin period calculation method>.

上述したマスタ記憶部１１００及び山崩し処理結果記憶部１６００は、その用途に応じて、例えば、生産スケジュール作成装置１０００のいわゆるワーキングメモリとなるＲＡＭ（Random Access Memory）等の揮発性の記憶素子、ＲＯＭ（Read Only Memory）や書換え可能なＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）等の不揮発性の記憶素子、ハードディスク等により構成される。   The master storage unit 1100 and the mountain break processing result storage unit 1600 described above include, for example, a volatile storage element such as a RAM (Random Access Memory) serving as a so-called working memory of the production schedule creation device 1000, a ROM, and the like. (Read Only Memory) and rewritable EEPROM (Electrically Erasable Programmable Read Only Memory), etc., and non-volatile storage elements, hard disks, and the like.

また、生産スケジュール作成装置１０００は、ユーザから入力部１００２を介して入力されたコマンドに応じて、マスタ記憶部１１００に記憶されている設備情報テーブル１１１０等の内容を出力部１００３に表示させたり、入力部１００２を介して設備情報テーブル１１１０等の内容を作成、修正等を行う機能も有している。   Further, the production schedule creation device 1000 displays the contents of the equipment information table 1110 and the like stored in the master storage unit 1100 on the output unit 1003 in response to a command input from the user via the input unit 1002, It also has a function of creating, modifying, etc. the contents of the equipment information table 1110 and the like via the input unit 1002.

このような構成の生産スケジュール作成装置１０００は、例えば、パーソナルコンピュータ等のコンピュータを用いて構成可能であり、ハードディスク等の記憶部に格納されているスケジュール作成方法をプログラムしたソフトウェアを実行することによって上述の負荷山積み部１２００等がコンピュータに機能的に構成される。尚、コンピュータには、図１に示す他の機能部のうちの１または複数が構成されてもよい。   The production schedule creation apparatus 1000 having such a configuration can be configured by using a computer such as a personal computer, for example, and is described above by executing software programmed with a schedule creation method stored in a storage unit such as a hard disk. The load stacking unit 1200 is functionally configured in the computer. Note that one or more of the other functional units shown in FIG. 1 may be configured in the computer.

スケジュール作成方法等をプログラムしたプログラムが生産スケジュール作成装置１０００のハードディスク等の記憶部に格納されていない場合には、これらを記録した記録媒体から外部記憶部を介して生産スケジュール作成装置１０００内の記憶部にインストールされるように構成してもよく、また、これらプログラムを管理するサーバ（不図示）からネットワーク及び通信インタフェース部を介して各プログラムがダウンロードされるように構成してもよい。また、マスタ記憶部１１００に記憶されているデータは、このデータを記憶した記録媒体によって外部記憶部を介して生産スケジュール作成装置１０００に入力されるように構成してもよく、また、ユーザからネットワーク及び通信インタフェース部を介して生産スケジュール作成装置１０００に入力されるように構成してもよい。   When a program for programming a schedule creation method or the like is not stored in a storage unit such as a hard disk of the production schedule creation device 1000, the storage in the production schedule creation device 1000 is recorded from the recording medium on which these are recorded via an external storage unit. It may be configured such that each program is downloaded from a server (not shown) that manages these programs via a network and a communication interface unit. Further, the data stored in the master storage unit 1100 may be configured to be input to the production schedule creation apparatus 1000 via the external storage unit by a recording medium storing this data, or from the user to the network In addition, it may be configured to be input to the production schedule creation apparatus 1000 via the communication interface unit.

＜生産スケジュールの対象＞
ここで、生産スケジュール立案装置１０００が、スケジュールを生成する対象例について説明する。以下、この対象例についてスケジュールを生成する場合を説明する。 <Target of production schedule>
Here, an example in which the production schedule planning apparatus 1000 generates a schedule will be described. Hereinafter, a case where a schedule is generated for this target example will be described.

＜設備＞
生産スケジュール作成装置１０００が、スケジュールを作成する際に対象とする設備は複数あるが、実施形態ではそのうちの４台の設備を用いて説明する。具体的には設備Ａ〜設備Ｄである。 <Equipment>
There are a plurality of facilities that the production schedule creation apparatus 1000 targets when creating a schedule, but in the embodiment, description will be made using four of them. Specifically, they are equipment A to equipment D.

図２に示すように、設備Ａを経て、設備Ｂ、Ｃ、Ｄのいずれかの設備で処理を行うものとする。設備Ａでは、設備Ｂ〜設備Ｄ以外の設備で処理された製品を処理する。以下、設備Ａを用いる工程を「工程Ａ」、設備Ｂを用いる工程を「工程Ｂ」などという。   As shown in FIG. 2, it is assumed that processing is performed in any one of the facilities B, C, and D via the facility A. In the facility A, products processed in facilities other than the facilities B to D are processed. Hereinafter, the process using the equipment A is referred to as “process A”, and the process using the equipment B is referred to as “process B”.

次に、図３に各設備の処理能力を示す。   Next, FIG. 3 shows the processing capacity of each facility.

図３は、設備情報テーブル１１１０の構成及び内容の例を示す図である。   FIG. 3 is a diagram illustrating an example of the configuration and contents of the facility information table 1110.

設備情報テーブル１１１０は、各設備の生産能力を示しており、マスタ記憶部１１００に予め記憶されている。   The facility information table 1110 indicates the production capacity of each facility and is stored in advance in the master storage unit 1100.

設備情報テーブル１１１０は、設備名１１１１、及び、処理能力１１１２で構成される。   The equipment information table 1110 includes equipment names 1111 and processing capacity 1112.

設備名１１１１は、複数の設備のうち、ある設備を特定し区別するための名称を示す。本実施形態では、設備名１１１１「設備Ａ」〜「製品Ｄ」が示す４つの設備を用いて説明する。尚、実施形態では、設備の名称を用いるものとするが、各設備を識別できるものであればよい。   The facility name 1111 indicates a name for identifying and distinguishing a certain facility among the plurality of facilities. In the present embodiment, description will be made using four facilities indicated by facility names 1111 “equipment A” to “product D”. In the embodiment, the name of the equipment is used, but any equipment that can identify each equipment may be used.

処理能力１１１２は、設備名１１１１で示される設備において、１日で生産できる製品の最大量を示す。単位はトンである。例えば、設備名１１１１として「設備Ａ」が設定されたレコードには、処理能力１１１２として「２０（ｔｏｎ／ｄａｙ）」が設定されているので、設備Ａでは、製品を１日に２０トン生産できる。   The processing capacity 1112 indicates the maximum amount of products that can be produced in one day in the facility indicated by the facility name 1111. The unit is tons. For example, since “20 (ton / day)” is set as the processing capacity 1112 in the record in which “equipment A” is set as the equipment name 1111, the equipment can produce 20 tons per day in the equipment A .

＜注文＞
図４に、受注した注文の例を示す。 <Order>
FIG. 4 shows an example of an ordered order.

図４は、注文情報テーブル１１２０の構成及び内容の例を示す図である。注文情報テーブル１１２０は、マスタ記憶部１１００に予め記憶されている。   FIG. 4 is a diagram illustrating an example of the configuration and contents of the order information table 1120. The order information table 1120 is stored in the master storage unit 1100 in advance.

注文情報テーブル１１２０は、注文名１１２１、注文量１１２２、納期１１２３、及び、工程１１２４で構成される。   The order information table 1120 includes an order name 1121, an order quantity 1122, a delivery date 1123, and a process 1124.

注文名１１２１は、ある注文を特定し区別するための名称を示す。実施形態では、注文名１１２１が「注文Ａ」、「注文Ｂ」、「注文ｃ」等の１４個の注文を用いて説明する。この注文名１１２１で示す注文に応じて生産する製品を「負荷」として、注文単位で各設備に積んでいくものとする。以下、「注文名１１２１「注文Ａ」が示す注文」等を、単に、「注文Ａ」等というものとする。また、「注文Ａ」のようにアルファベットが大文字の注文は、「設備Ａ」の次工程は「設備Ｂ」であり、「注文ｃ」のようにアルファベットが小文字の注文は、「設備Ａ」の次工程は「設備Ｃ」又は「設備Ｄ」であることを示すものとする。   The order name 1121 indicates a name for identifying and distinguishing a certain order. In the embodiment, description will be made using 14 orders whose order name 1121 is “order A”, “order B”, “order c”, and the like. It is assumed that a product to be produced in accordance with the order indicated by the order name 1121 is “load” and is loaded on each facility in order units. Hereinafter, “order indicated by the order name 1121“ order A ”” or the like is simply referred to as “order A” or the like. In addition, an order in which the alphabet is capitalized like “Order A” is “Equipment B” in the next process of “Equipment A”, and an order in which the alphabet is lowercase like “Order c” is “Equipment A”. The next process shall indicate "equipment C" or "equipment D".

注文量１１２２は、注文名１１２１で示される注文における必要量を示す。単位は、ｔ（トン）である。以下、「注文名１１２１として「注文Ａ」が設定されているレコードに注文量１１２２として設定されている必要量」等を、単に、「「注文Ａ」の注文量」等というものとする。   The order quantity 1122 indicates a necessary quantity in the order indicated by the order name 1121. The unit is t (tons). Hereinafter, “the required amount set as the order quantity 1122 in the record in which“ order A ”is set as the order name 1121” is simply referred to as “the order quantity of“ order A ””.

納期１１２３は、注文名１１２１で示される注文の納品の期日を示す。以下、「注文名１１２１として「注文Ａ」が設定されているレコードに納期１１２３として設定されている期日」等を、単に、「「注文Ａ」の納期」等というものとする。   The delivery date 1123 indicates the delivery date of the order indicated by the order name 1121. Hereinafter, “the due date set as the delivery date 1123 for the record in which“ order A ”is set as the order name 1121” or the like is simply referred to as “the delivery date of“ order A ”” or the like.

工程１１２４は、注文名１１２１で示される注文の製品を、生産するための工程を示す。ここでは、設備Ａ〜Ｄについてのみ記載し、その前後の工程は省略している。工程１１２４では、設備を矢印でつないで記載し、矢印で示す順に各設備で処理を行って製品を製造するものとする。例えば、注文名１１２１として「注文Ａ」が設定されているレコードに工程１１２４として「→設備Ａ→設備Ｂ→」と設定されている。これは、注文Ａで注文された製品は、複数の設備で順に処理されるが、その途中、設備Ａで処理され、その後、設備Ｂで処理されることを示す。   Step 1124 shows a step for producing the ordered product indicated by the order name 1121. Here, only facilities A to D are described, and the steps before and after that are omitted. In step 1124, equipments are described by being connected by arrows, and products are manufactured by performing processing in each equipment in the order indicated by the arrows. For example, “→ equipment A → equipment B →” is set as step 1124 in a record in which “order A” is set as the order name 1121. This indicates that the product ordered by the order A is sequentially processed by a plurality of facilities, but is processed by the facility A in the middle, and then processed by the facility B.

また、注文名１１２１として「注文ｉ」が設定されているレコードに工程１１２４として「→設備Ａ→設備Ｃ／Ｄ→」と設定されている。これは、注文ｉで注文された製品は、複数の設備で順に処理されるが、その途中、設備Ａで処理され、その後、設備Ｃ又は設備Ｄのいずれか一方で処理されればよいことを示す。言い換えれば、設備Ｃで処理するが、設備Ｄに換えることができることを示す。尚、本実施形態において、負荷山積み部１２００は、注文を山積みしてスケジュールを作成する際、最初に記載されている設備に山積みするものとする。例えば、「設備Ｃ／Ｄ」の場合は、設備Ｃに山積みし、設備Ｄは、代替設備とする。   Further, “→ equipment A → equipment C / D →” is set as step 1124 in the record in which “order i” is set as the order name 1121. This means that the products ordered by order i are processed in order by a plurality of facilities, but are processed by facility A on the way, and then processed by either facility C or facility D. Show. In other words, the processing is performed by the facility C, but the facility D can be replaced. In the present embodiment, the load stacking unit 1200 stacks orders on the equipment described first when stacking orders and creating a schedule. For example, in the case of “equipment C / D”, the equipment C is piled up, and the equipment D is an alternative equipment.

以下、「注文名１１２１として「注文Ａ」が設定されているレコードに工程１１２４として設定されている工程」等を、単に、「「注文Ａ」の工程」等というものとする。   Hereinafter, “the process set as the process 1124 in the record in which“ order A ”is set as the order name 1121” or the like is simply referred to as “the process of“ order A ”” or the like.

＜山崩し負荷決定方法＞
ここで、負荷山崩し部１５００が山崩しの対象である負荷を決定する方法について、図５のスケジュールを用いて説明する。 <Method of determining landslide load>
Here, a method for determining the load that is the target of the landslide by the load devastating unit 1500 will be described using the schedule of FIG.

図５は、負荷判定部１３００が、６月２日の設備Ａ（矢印１０参照）が処理能力を超えていることを検出したスケジュールを示す。このスケジュールの６月２日の設備Ａに積まれている負荷について、負荷山崩し部１５００が山崩しを行う場合を例に説明する。このスケジュールにおいて、矩形は負荷を表し、矩形内に記載されている「注文Ａ」等は、この負荷が注文情報テーブル１１２０（図４参照）の「注文Ａ」等の負荷であることを示す。「注文ｘ」は、注文情報テーブル１１２０の「注文Ａ」〜「注文ｎ」以外の注文の負荷であることを示す。また、ある工程（設備）で処理を開始してから、次の工程（設備）で処理を開始するまでの時間、すなわち、工程間時間は１日とする。図６〜図８においても、同様である。以下、「注文Ａ」の負荷を負荷「注文Ａ」、「注文Ｂ」の負荷を負荷「注文Ｂ」等というものとする。   FIG. 5 shows a schedule in which the load determination unit 1300 detects that the equipment A on June 2 (see arrow 10) exceeds the processing capacity. An example in which the load crushing unit 1500 performs the landslide of the load loaded on the equipment A on June 2 of this schedule will be described. In this schedule, a rectangle represents a load, and “order A” or the like described in the rectangle indicates that this load is a load such as “order A” in the order information table 1120 (see FIG. 4). “Order x” indicates an order load other than “order A” to “order n” in the order information table 1120. In addition, the time from the start of processing in a certain process (equipment) to the start of processing in the next process (equipment), that is, the time between processes is 1 day. The same applies to FIGS. 6 to 8. Hereinafter, the load of “order A” is referred to as load “order A”, the load of “order B” is referred to as load “order B”, and the like.

また、矩形１つが負荷５トンを示すものとする。従って、注文情報テーブル１１２０（図４）で示すように、説明の便宜上実施形態では、各注文の注文量は５トンであるので、各注文が１矩形として表されている。   One rectangle indicates a load of 5 tons. Therefore, as shown in the order information table 1120 (FIG. 4), in the embodiment for convenience of explanation, the order quantity of each order is 5 tons, so each order is represented as one rectangle.

負荷山崩し部１５００は、６月２日の設備Ａ（矢印１０参照）に積まれている負荷、すなわち、負荷「注文Ａ」、負荷「注文Ｂ」、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」の５つの負荷（以下、これらを「山崩し候補の負荷」という。）から、設備Ａの処理能力を超えた分の負荷を、山崩し対象の負荷として選択する。ここでは、１つの負荷を山崩し対象と決定する。   The load crushing unit 1500 is loaded on the equipment A on June 2 (see arrow 10), that is, the load “order A”, the load “order B”, the load “order c”, and the load “order d”. ”And load“ order e ”(hereinafter referred to as“ loading candidate load ”), the load exceeding the processing capacity of the facility A is selected as the load to be crushed. Here, one load is determined as a target for mountain climbing.

負荷山崩し部１５００は、山崩し候補の負荷（製品）それぞれの次工程仕掛指標を求め、その次工程仕掛指標が最も大きい負荷を山崩しの対象として決定する。山崩しの対象の負荷を複数決定する場合は、次工程仕掛指標が大きい方から必要な個数の負荷を決定する。この次工程仕掛指標とは、山崩し候補の負荷（製品）それぞれの、設備Ａの次の設備の仕掛状況、言い換えれば、空き具合を示す指標である。実施形態では、指標の値が大きいほど空きが少ないことを示す。   The load crushing unit 1500 obtains the next process in-process index for each load (product) of the landslide candidate, and determines the load having the largest next process in-process index as the target of the incline. When a plurality of loads to be crushed are determined, a required number of loads are determined from the one with the larger in-process process index. This next-process in-process index is an index indicating the in-process status of the equipment next to the equipment A for each load (product) of the landslide candidate, in other words, an empty condition. In the embodiment, the larger the value of the index, the smaller the free space.

＜次工程仕掛指標算出方法＞
以下、次工程仕掛指標の求め方を説明する。 <Next process in-process index calculation method>
Hereinafter, a method for obtaining the in-process in-process index will be described.

まず、山崩し候補の負荷（製品）それぞれについて、次の工程の負荷率を求める。そして、求めた負荷率から、次工程の仕掛状況を規格化して次工程仕掛指標を求める。   First, the load factor of the next process is calculated | required about each load (product) of a landslide candidate. Then, the in-process status of the next process is standardized from the obtained load factor to determine the in-process index of the next process.

実施形態では、次工程仕掛指標は、「０」、「１」、「２」のいずれかで表される。「０」は、設備に余裕があることを示し、「１」は、設備に適度に負荷が積まれていることを示し、「２」は、設備の処理能力を完全に超えるほどの負荷が積まれていることを示す。すなわち、「２」が最も余裕が無いことを示す。尚、負荷率以外の他の基準も同じように規格化することで、さまざまな基準を相互に比較して山崩し対象の負荷を決定することが可能となる。   In the embodiment, the next process work-in-process index is represented by any one of “0”, “1”, and “2”. “0” indicates that there is room in the equipment, “1” indicates that the equipment is appropriately loaded, and “2” indicates that the load exceeds the processing capacity of the equipment completely. Indicates that it is stacked. That is, “2” indicates that there is no margin. It should be noted that by standardizing other criteria other than the load factor in the same manner, it is possible to compare various criteria with each other and determine the load to be crushed.

また、実施形態では、設備の余裕の判断基準は、設備の処理内容によって異なることから、設備ごとに、規格化の基準値、ＭＩＮ及びＭＡＸを設ける。負荷率が基準値ＭＩＮより小さい場合は、次工程仕掛指標を「０」とし、負荷率が基準値ＭＩＮ以上で基準値ＭＡＸより小さい場合は、次工程仕掛指標を「１」とし、負荷率が基準値ＭＡＸ以上の場合は、次工程仕掛指標を「２」とする。   In addition, in the embodiment, the criterion for determining the margin of equipment differs depending on the processing content of the equipment, and therefore, standardization reference values, MIN, and MAX are provided for each equipment. When the load factor is smaller than the reference value MIN, the next process in-process index is set to “0”, and when the load factor is greater than or equal to the reference value MIN and smaller than the reference value MAX, the next process in-process index is set to “1”. When the reference value is equal to or greater than MAX, the next process work in progress index is set to “2”.

基準値ＭＩＮ及びＭＡＸは、日を単位として指定する。設備情報テーブル１１１０（図３参照）には各設備の１日の処理能力が設定されているが、現実には、設備ごとに処理能力には幅がある。また、設備によっては、稼働する為の最低量や最適量が決められていたり、最大限に稼働しても処理できない限界量があったりと、設備の空き具合を負荷率によって一律には決められないことが多い。そこで、基準値を設備ごとに設けることとしている。基準値ＭＩＮは、仕掛がこれ以下になってほしくないという思いを示す値であり、基準値ＭＡＸは、仕掛がこれ以上になってほしくないという思いを示す値である。例えば、ネック設備では、なるべく多くの量を処理して製品が滞るのを避けるために、基準値ＭＩＮを大きめに設定する。また、処理能力の幅が大きく余裕がある設備では、基準値ＭＩＮを小さめに設定する等である。   The reference values MIN and MAX are specified in units of days. In the equipment information table 1110 (see FIG. 3), the daily processing capacity of each equipment is set, but in reality, the processing capacity varies for each equipment. Also, depending on the equipment, the minimum amount or the optimum amount for operation is determined, or there is a limit amount that cannot be processed even if it is operated to the maximum, so the availability of the equipment can be uniformly determined by the load factor. Often not. Therefore, a reference value is provided for each facility. The reference value MIN is a value indicating a desire that the in-process is not desired to be lower than this, and the reference value MAX is a value indicating a desire that the in-process is not desired to be higher. For example, in the neck facility, the reference value MIN is set to be large in order to process as much amount as possible and avoid the product from stagnation. In addition, in a facility with a large processing capacity range and a margin, the reference value MIN is set to a smaller value.

具体例として、図５の初期スケジュールにおける、６月２日の設備Ａ（矢印１０参照）に積まれている負荷、すなわち、負荷「注文Ａ」、負荷「注文Ｂ」、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」の５つの負荷それぞれの次工程仕掛指標を求める。   As a specific example, in the initial schedule of FIG. 5, the load loaded on the equipment A on June 2 (see arrow 10), that is, the load “order A”, the load “order B”, the load “order c”, Next process in-process indices are obtained for each of the five loads “load“ order d ”and load“ order e ”.

まず、負荷「注文Ａ」の次工程の負荷率を求める。   First, the load factor of the next process of the load “order A” is obtained.

注文情報テーブル１１２０の「注文Ａ」の工程は「→設備Ａ→設備Ｂ→」となっているので、設備Ａの次の工程は設備Ｂであり、次工程である設備Ｂでは６月３日に処理される予定で負荷「注文Ａ」が積まれている。従って、設備Ｂにおける６月２日から６月３日までの仕掛を求め、設備能力に対する割合を求める。   Since the process of “order A” in the order information table 1120 is “→ equipment A → equipment B →”, the next process of equipment A is equipment B, and the next process of equipment B is June 3 The load “Order A” is loaded. Therefore, a work in progress from June 2 to June 3 in the equipment B is obtained, and a ratio to the equipment capacity is obtained.

ここで、上述の設備Ｂにおける仕掛を求める６月２日から６月３日までの期間、すなわち、次工程の負荷率の算出対象となる期間について説明する。図１０は、次工程の負荷率の算出対象となる期間を説明するための図である。   Here, a period from June 2 to June 3 for obtaining a work in progress in the above-described facility B, that is, a period for which the load factor of the next process is to be calculated will be described. FIG. 10 is a diagram for explaining a period for which the load factor of the next process is to be calculated.

図１０では、説明の便宜上、６月２日の設備Ａに積まれている負荷「注文Ａ」（矢印９１参照）は、次工程の設備Ｂでは６月４日に処理される予定であるとする（矢印９２参照）。この場合、設備Ｂでの処理予定日の６月４日に積まれている負荷は低く、余裕がある。しかし、実施形態における山崩しは、設備単位で、過去方向から将来方向に向けて、山崩しを行っていく。従って、工程Ａの次工程である工程Ｂの６月２日及び３日の負荷が、山崩しされて６月４日に積まれる可能性がある。そこで、山崩ししようとしている負荷が積まれている日（６月２日）から次工程の設備で処理が予定されている日（６月４日）までの期間を、次工程の負荷率の算出対象となる期間とする。すなわち、次工程の負荷が積まれている日の空き状況を、できるだけ正確に予測できるような期間を設定する。尚、正確性はやや劣るとしても、他の期間の負荷率を用いてもよい。例えば、図１０において、次工程の設備で処理が予定されている日、６月４日のみの負荷率を算出する等である。   In FIG. 10, for convenience of explanation, it is assumed that the load “order A” (see arrow 91) loaded on the equipment A on June 2 is scheduled to be processed on June 4 at the equipment B in the next process. (See arrow 92). In this case, the load loaded on June 4th on the scheduled processing date at the facility B is low and there is room. However, the landslide in the embodiment is performed in units of equipment from the past direction to the future direction. Therefore, the load on June 2 and 3 of the process B, which is the next process of the process A, may be crushed and loaded on June 4. Therefore, the period from the day when the load to be crushed is loaded (June 2) to the day when the process is scheduled for the next process (June 4) is the load factor of the next process. The period to be calculated. That is, a period is set so that the availability of the day when the load of the next process is loaded can be predicted as accurately as possible. It should be noted that the load factor during another period may be used even if the accuracy is slightly inferior. For example, in FIG. 10, the load factor for only June 4th is calculated on the day when the process is scheduled for the next process facility.

本実施形態では、図５において、６月２日の負荷「注文Ａ」（矢印１０参照）の次工程の負荷率は、設備Ｂにおける６月２日から６月３日までの仕掛を求め、設備能力に対する割合を求めるものとする。   In the present embodiment, in FIG. 5, the load factor of the next process of the load “Order A” (see arrow 10) on June 2 is to obtain the work in progress from June 2 to June 3 in the facility B, The ratio to the equipment capacity shall be obtained.

設備Ｂにおいて、６月２日の仕掛は矩形が４つ、すなわち、２０トン（矢印１１参照）であり、６月３日の仕掛は矩形が２つ、すなわち、１０トン（矢印１２参照）である。また、設備Ｂの処理能力は、設備情報テーブル１１１０（図３）で示すように２０トンである。従って、負荷「注文Ａ」の次工程の負荷率は、以下の式で求められる。
負荷率＝（２０＋１０）÷（２０＋２０）＝０．７５
次に、負荷「注文Ｂ」の次工程の負荷率を求める。 In the facility B, the device on June 2 has four rectangles, that is, 20 tons (see arrow 11), and the device on June 3 has two rectangles, that is, 10 tons (see arrow 12). is there. The processing capacity of the facility B is 20 tons as shown in the facility information table 1110 (FIG. 3). Therefore, the load factor of the next process of the load “order A” is obtained by the following equation.
Load factor = (20 + 10) ÷ (20 + 20) = 0.75
Next, the load factor of the next process of the load “order B” is obtained.

注文情報テーブル１１２０の「注文Ｂ」の工程は「→設備Ａ→設備Ｂ→」となっているので、設備Ａの次の工程は設備Ｂであり、次工程である設備Ｂでは６月３日に処理される予定で負荷「注文Ｂ」が積まれている。従って、負荷「注文Ａ」と同様に、設備Ｂにおける６月２日から６月３日までの仕掛を求め、負荷率は「０．７５」となる。   Since the process of “order B” in the order information table 1120 is “→ equipment A → equipment B →”, the next process of equipment A is equipment B, and the next process, equipment B, is June 3 The load “Order B” is loaded. Therefore, in the same way as the load “order A”, a work in progress from June 2 to June 3 in the facility B is obtained, and the load factor is “0.75”.

また、「注文ｃ」、「注文ｄ」及び「注文ｅ」の工程は共に「→設備Ａ→設備Ｃ→」となっているので、設備Ａの次の工程は設備Ｃである。そして、これら３つの注文は、次工程である設備Ｃでは６月３日に処理される予定となっている。従って、負荷「注文ｃ」、「注文ｄ」及び「注文ｅ」の次工程の負荷率は、設備Ｃにおける６月２日から６月３日までの仕掛を求め、設備能力に対する割合を求めることになる。   Further, since the processes of “order c”, “order d”, and “order e” are all “→ equipment A → equipment C →”, the next process of equipment A is equipment C. These three orders are scheduled to be processed on June 3rd in the next process, equipment C. Therefore, the load factor of the next process of the loads “order c”, “order d”, and “order e” is to obtain a work in progress from June 2 to June 3 in the equipment C and obtain a ratio to the equipment capacity. become.

設備Ｃにおいて、６月２日の仕掛は矩形が４つ、すなわち、２０トン（矢印１３参照）であり、６月３日の仕掛は矩形が４つ、すなわち、２０トン（矢印１４参照）である。また、設備Ｃの処理能力は、設備情報テーブル１１１０で示すように１５トンである。従って、負荷率は、以下の式で求められる。
負荷率＝（２０＋２０）÷（１５＋１５）＝１．３３
次に、負荷「注文Ａ」、負荷「注文Ｂ」、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」の５つの負荷それぞれの負荷率から、それぞれの次工程仕掛指標を求める。ここで、設備Ｂの基準値ＭＩＸ＝１、ＭＡＸ＝２、設備Ｃの基準値ＭＩＸ＝１、ＭＡＸ＝２とする。負荷「注文Ａ」及び負荷「注文Ｂ」の設備Ｂでの負荷率（０．７５）は、設備Ｂの基準値ＭＩＮ（１）より小さいので、負荷「注文Ａ」及び負荷「注文Ｂ」の次工程仕掛指標は「０」となる。また、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」の設備Ｃでの負荷率（１．３３）は、設備Ｃの基準値ＭＩＮ（１）以上であり、設備Ｃの基準値ＭＡＸ（２）より小さいので、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」の次工程仕掛指標は「１」となる。 In the facility C, the device on June 2 has four rectangles, that is, 20 tons (see arrow 13), and the device on June 3 has four rectangles, that is, 20 tons (see arrow 14). is there. Further, the processing capacity of the facility C is 15 tons as shown in the facility information table 1110. Therefore, the load factor is obtained by the following equation.
Load factor = (20 + 20) ÷ (15 + 15) = 1.33
Next, the next process in-process index is obtained from the load rates of the five loads of the load “order A”, the load “order B”, the load “order c”, the load “order d”, and the load “order e”. . Here, it is assumed that the reference value MIX = 1 for the equipment B, MAX = 2, the reference value MIX = 1 for the equipment C, and MAX = 2. Since the load ratio (0.75) of the load “Order A” and the load “Order B” in the equipment B is smaller than the reference value MIN (1) of the equipment B, the load “Order A” and the load “Order B” The next process in-process index is “0”. In addition, the load factor (1.33) of the load “order c”, the load “order d”, and the load “order e” in the equipment C is equal to or higher than the reference value MIN (1) of the equipment C, and the standard of the equipment C Since it is smaller than the value MAX (2), the next process in-process indicator for the load “order c”, the load “order d” and the load “order e” is “1”.

従って、負荷「注文Ａ」、負荷「注文Ｂ」、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」の５つの負荷の次工程仕掛指標は、それぞれ「０」、「０」、「１」、「１」及び「１」となる。   Therefore, the next process in-process indicators for the five loads of the load “order A”, the load “order B”, the load “order c”, the load “order d”, and the load “order e” are “0” and “0”, respectively. , “1”, “1”, and “1”.

そこで、負荷山崩し部１５００は、山崩し候補の負荷（製品）から、次工程仕掛指標が最も大きい負荷を山崩しの対象として決定する。従って、この場合は、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」のうちのいずれかを山崩しの対象として選択する。   Therefore, the load crushing unit 1500 determines the load having the largest next process in-process index as the target of the crushing from the load (product) of the landslide candidate. Accordingly, in this case, any one of the load “order c”, the load “order d”, and the load “order e” is selected as the target of the mountain break.

ここで、山崩しの対象が複数選択された場合は、納期までに最も余裕がある注文を選択して山崩しの対象とする。この選択方法は、以下の＜余裕期間算出方法＞の項で説明する。   Here, when a plurality of landslide targets are selected, the order with the most margin before the delivery date is selected and set as the landslide target. This selection method will be described in the section <Method for calculating margin period> below.

次に、次工程の候補が複数ある場合の負荷率を求める方法を説明する。注文情報テーブル１１２０の「注文ｉ」の工程は「→設備Ａ→設備Ｃ／Ｄ→」となっているので、設備Ａの次の工程は設備Ｃ又はＤである。この場合、設備Ｃ及び設備Ｄ（代替設備）の負荷率を求め、平均値を次工程の負荷率とする。   Next, a method for obtaining the load factor when there are a plurality of candidates for the next process will be described. Since the process of “order i” in the order information table 1120 is “→ equipment A → equipment C / D →”, the next process of the equipment A is the equipment C or D. In this case, the load factors of the equipment C and the equipment D (alternative equipment) are obtained, and the average value is set as the load factor of the next process.

図７は、負荷判定部１３００が、６月３日の設備Ａ（矢印３０参照）が処理能力を超えていることを検出したスケジュールを示す。   FIG. 7 shows a schedule in which the load determination unit 1300 detects that the equipment A on June 3 (see arrow 30) exceeds the processing capacity.

６月３日の設備Ａに積まれている負荷「注文ｉ」の次工程である設備Ｃでは、６月４日に処理される予定で負荷「注文ｉ」が積まれている（矢印３１参照）。従って、設備Ｃにおける６月３日から６月４日までの仕掛を求め、設備能力に対する割合を求める。また、代替設備である設備Ｄにおいても、６月３日から６月４日（矢印３２参照）までの仕掛を求め、設備能力に対する割合を求める。   In facility C, which is the next process of load “order i” loaded on facility A on June 3, load “order i” is scheduled to be processed on June 4 (see arrow 31). ). Therefore, the work in progress from June 3 to June 4 in the facility C is obtained, and the ratio to the facility capacity is obtained. In addition, in the equipment D that is an alternative equipment, a work in process from June 3 to June 4 (see arrow 32) is obtained, and a ratio to the equipment capacity is obtained.

設備Ｃにおいて、６月３日の仕掛は矩形が４つ、すなわち、２０トンであり、６月４日の仕掛は矩形が４つ、すなわち、２０トンである。また、設備Ｃの処理能力は、設備情報テーブル１１１０（図３）で示すように１５トンである。従って、負荷率は、以下の式で求められる。
負荷率＝（２０＋２０）÷（１５＋１５）＝１．３３
設備Ｄにおいて、６月３日の仕掛は矩形が４つ、すなわち、２０トンであり、６月４日の仕掛は矩形が２つ、すなわち、１０トンである。また、設備Ｄの処理能力は、設備情報テーブル１１１０（図３）で示すように１０トンである。従って、負荷率は、以下の式で求められる。
負荷率＝（２０＋１０）÷（１０＋１０）＝１．５
そして、設備Ｃの負荷率と設備Ｄの負荷率との平均値を負荷率とする。
負荷率＝（１．３３＋１．５）÷２＝１．４１５
次に、仕掛指標を求める。ここで、設備Ｃの基準値は、ＭＩＸ＝１、ＭＡＸ＝２であるので、負荷「注文ｉ」の次工程仕掛指標は、「１」となる。 In the facility C, the device on June 3 has four rectangles, that is, 20 tons, and the device on June 4 has four rectangles, that is, 20 tons. Further, the processing capacity of the facility C is 15 tons as shown in the facility information table 1110 (FIG. 3). Therefore, the load factor is obtained by the following equation.
Load factor = (20 + 20) ÷ (15 + 15) = 1.33
In the facility D, the work on June 3 has four rectangles, that is, 20 tons, and the work on June 4 has two rectangles, that is, 10 tons. Further, the processing capacity of the facility D is 10 tons as shown in the facility information table 1110 (FIG. 3). Therefore, the load factor is obtained by the following equation.
Load factor = (20 + 10) ÷ (10 + 10) = 1.5
And let the average value of the load factor of the equipment C and the load factor of the equipment D be a load factor.
Load factor = (1.33 + 1.5) ÷ 2 = 1.415
Next, an in-process index is obtained. Here, since the reference values of the equipment C are MIX = 1 and MAX = 2, the next process in-process index of the load “order i” is “1”.

＜余裕期間算出方法＞
以下、納期までに最も余裕がある注文を判定するための余裕期間を算出する方法を説明する。余裕期間とは、以下の式で求めた期間をいうものとする。
余裕期間＝注文の納期−山積みされている時間帯−残りの処理に係る時間
例えば、注文の納期が６月１０日であり、山積みされている時間帯、すなわち、山崩しを行おうとしている時間帯が６月２日であり、残りの処理に係る時間が５日である場合、余裕期間は３日ということになる。 <Delay period calculation method>
Hereinafter, a method for calculating a margin period for determining an order having the most margin before the delivery date will be described. The margin period is a period determined by the following formula.
Leisure period = order delivery date-mounting time zone-remaining processing time, for example, when the order delivery date is June 10th, and when the order is piled up, that is, the time at which the mountain break is about to occur If the band is June 2 and the remaining processing time is 5 days, the margin period is 3 days.

従って、注文情報テーブル１１２０（図４参照）によると、「注文ｃ」の納期は「６月１２日」であり、「注文ｄ」の納期は「６月１１日」であり、「注文ｅ」の納期は「６月１３日」である。残りの処理に係る時間がそれぞれ５日であるとすると、「注文ｃ」の余裕期間は「５日」であり、「注文ｄ」の余裕期間は「４日」であり、「注文ｅ」の余裕期間は「６日」である。従って、負荷「注文ｅ」を山崩しの対象と決定する。尚、各注文の「残りの処理に係る期間」は、工程１１２４として設定されている工程において、山崩しを行おうとしている設備の後に行う工程（設備）に基づいて求める。本実施形態では、山崩しを行おうとしている設備の後の設備の数をカウントし、その数の日数が「残りの処理に係る期間」となる。尚、他の方法で求めた日数を「残りの処理に係る期間」としてもよい。例えば、最後の工程が処理される日を取得して、その日までの日数を「残りの処理に係る期間」としてもよく、納期までの日数を「残りの処理に係る期間」としてもよい。   Therefore, according to the order information table 1120 (see FIG. 4), the delivery date of “order c” is “June 12”, the delivery date of “order d” is “June 11”, and “order e”. The delivery date is “June 13”. Assuming that the remaining processing time is 5 days each, the margin period of “order c” is “5 days”, the margin period of “order d” is “4 days”, and “order e” The margin period is “6 days”. Therefore, the load “order e” is determined as a target of mountain climbing. The “period related to the remaining processing” of each order is obtained based on the process (equipment) performed after the equipment to be crushed in the process set as the process 1124. In the present embodiment, the number of facilities after the facility that is going to be crushed is counted, and the number of days is the “period related to the remaining processing”. Note that the number of days obtained by another method may be set as the “period related to the remaining processing”. For example, the date on which the last process is processed may be acquired, and the number of days until that date may be set as the “period related to the remaining process”, and the number of days until the delivery date may be set as the “period related to the remaining process”.

尚、実施形態では、次工程仕掛指標が同じ場合は、余裕期間が最も大きい注文の負荷を山崩しの対象とすることとしているが、他の条件、例えば、注文量を用いて決定することとしてもよい。また、最初に、余裕期間が最も大きい注文の負荷を山崩しの対象として選択し、複数の負荷が選択された場合に、次工程仕掛指標が最も大きい負荷を山崩しの対象と決定することとしてもよい。   In the embodiment, when the next process in-process index is the same, the load of the order with the longest margin period is set as a target of crushed, but it is determined using other conditions, for example, the order quantity Also good. Also, first, the load of the order with the longest margin period is selected as the target of mountain collapse, and when multiple loads are selected, the load with the largest next-process in-process index is determined as the target of mountain collapse. Also good.

＜動作＞
以下、生産スケジュール作成装置１０００の動作について、図９、及び、図５〜図８を用いて説明する。 <Operation>
Hereinafter, the operation of the production schedule creation apparatus 1000 will be described with reference to FIGS. 9 and 5 to 8.

図９は、生産スケジュール作成装置１０００の生産スケジュール作成処理のフローチャートである。   FIG. 9 is a flowchart of production schedule creation processing of the production schedule creation apparatus 1000.

まず、ユーザは、スケジュールを作成するために必要な情報を、入力部１００２を介してマスタ記憶部１１００に作成する。具体的には、設備情報テーブル１１１０（図３参照）、及び、注文情報テーブル１１２０（図４参照）を作成し、マスタ記憶部１１００に記憶させる。また、その他スケジューリングに必要な情報を必要に応じて作成し、マスタ記憶部１１００に記憶させる。   First, the user creates information necessary for creating a schedule in the master storage unit 1100 via the input unit 1002. Specifically, an equipment information table 1110 (see FIG. 3) and an order information table 1120 (see FIG. 4) are created and stored in the master storage unit 1100. Further, other information necessary for scheduling is created as necessary and stored in the master storage unit 1100.

次に、ユーザは、入力部１００２を介してスケジュールの作成を指示するコマンドを入力する。   Next, the user inputs a command for instructing creation of a schedule via the input unit 1002.

生産スケジュール作成制御部１００１は、スケジュールの作成を指示するコマンドが入力された旨の通知を受けると、負荷山積み部１２００に生産スケジュールの作成を指示する。   When receiving a notification that a command for instructing creation of a schedule has been input, the production schedule creation control unit 1001 instructs the load stacking unit 1200 to create a production schedule.

指示を受けた負荷山積み部１２００は、設備情報テーブル１１１０、注文情報テーブル１１２０、及び、負荷山積み処理を行って生産スケジュールを作成するのに必要な各種情報をマスタ記憶部１１００から読み出す（ステップＳ１０）。   Upon receiving the instruction, the load stacking unit 1200 reads from the master storage unit 1100 the equipment information table 1110, the order information table 1120, and various types of information necessary for creating the production schedule by performing the load stacking process (step S10). .

注文情報テーブル１１２０等を読み出した負荷山積み部１２００は、注文情報テーブル１１２０を基に生産スケジュールを作成する（ステップＳ１１）。具体的には、注文情報テーブル１１２０からレコードを読み出し、納期１１２３として設定されている期日を基準に、その期日から時間の流れを遡るように、工程１１２４として設定されている設備における作業日を決める。そして、決めた作業日の設備に対して、注文量１１２２として設定されている量に応じた負荷を積み上げる。その負荷には、注文名１１２１として設定されている注文の名称を対応付ける。負荷山積み部１２００が作成した初期スケジュール（図５参照）に示すように、この積み上げた負荷は矩形で表され、注文の名称は矩形の中に記載されている。負荷山積み部１２００は、上記処理を、注文情報テーブル１１２０に登録されている全レコードについて行う。   The load stacking unit 1200 that has read the order information table 1120 and the like creates a production schedule based on the order information table 1120 (step S11). Specifically, the record is read from the order information table 1120, and the work date in the facility set as the step 1124 is determined so that the flow of time can be traced back from the due date set as the delivery date 1123. . Then, a load corresponding to the quantity set as the order quantity 1122 is accumulated for the equipment on the determined work day. An order name set as the order name 1121 is associated with the load. As shown in the initial schedule created by the load stacking unit 1200 (see FIG. 5), the accumulated load is represented by a rectangle, and the name of the order is described in the rectangle. The load stacking unit 1200 performs the above processing for all records registered in the order information table 1120.

初期スケジュールを作成した負荷山積み部１２００は、作成した初期スケジュールを負荷判定部１３００に渡し、負荷の判定を依頼する。   The load stacking unit 1200 that has created the initial schedule passes the created initial schedule to the load determination unit 1300 and requests load determination.

依頼を受けた負荷判定部１３００は、渡された初期スケジュールから負荷が処理能力を超えている設備を検出する（ステップＳ１２）。具体的には、渡された初期スケジュールの最初の日から時間の流れに沿って順に、各設備に積まれた負荷が、その設備の処理能力を超えていないか判断していく。具体的には、設備情報テーブル１１１０を参照し、設備名１１１１として設定されている名称が示す設備に積まれた負荷が、処理能力１１１２として設定されている処理能力を超えているか否かを判断する。例えば、図５に示す初期スケジュールにおいて、６月２日の設備Ａには、５つの矩形が積まれており、計２５トンの負荷となる（図５の矢印１０参照）。設備Ａの処理能力は、設備名１１１１として「設備Ａ」が設定されているレコードの、処理能力１１１２として設定されている値は「２０」トンであるので、負荷判定部１３００は、負荷を超えていると判断する。   Upon receiving the request, the load determination unit 1300 detects equipment whose load exceeds the processing capacity from the delivered initial schedule (step S12). Specifically, it is determined whether the load loaded on each facility sequentially exceeds the processing capacity of the facility in the order of time from the first day of the delivered initial schedule. Specifically, referring to the equipment information table 1110, it is determined whether or not the load loaded on the equipment indicated by the name set as the equipment name 1111 exceeds the processing capacity set as the processing capacity 1112. To do. For example, in the initial schedule shown in FIG. 5, the facility A on June 2 is loaded with five rectangles, and a total load of 25 tons (see arrow 10 in FIG. 5). The processing capacity of the facility A is “20” tons in the record in which “facility A” is set as the facility name 1111, and therefore the load determination unit 1300 exceeds the load. Judge that

負荷が処理能力を超えている設備を検出せずに（ステップＳ１３：ＮＯ）、生産スケジュールの最後の日まで検索を行った場合（ステップＳ２０：ＹＥＳ）、負荷判定部１３００は、この初期スケジュールを最終生産スケジュールとして、入力部１００２に出力して処理を終了する。   When a search is performed until the last day of the production schedule (step S20: YES) without detecting a facility whose load exceeds the processing capacity (step S13: NO), the load determination unit 1300 uses this initial schedule. The final production schedule is output to the input unit 1002 and the process is terminated.

一方、負荷が処理能力を超えている設備を検出すると（ステップＳ１３：ＹＥＳ）、負荷判定部１３００は、該当する設備を検出した初期スケジュールを山崩し処理結果記憶部１６００に記憶させ、また、該当する設備を検出した日とその設備の名称とを負荷山崩し部１５００に渡し、山崩しを依頼する。例えば、検出した日として「６月２日」、設備の名称として「設備Ａ」を渡す（図５の矢印１０参照）。   On the other hand, when a facility whose load exceeds the processing capacity is detected (step S13: YES), the load determination unit 1300 stores the initial schedule in which the corresponding facility has been detected in the processing result storage unit 1600, and The date when the facility to be detected is detected and the name of the facility are handed over to the load crushing unit 1500 to request the mountain crushing. For example, “June 2” is given as the date of detection, and “equipment A” is given as the name of the equipment (see arrow 10 in FIG. 5).

依頼を受けた負荷山崩し部１５００は、山崩し処理結果記憶部１６００から最新のスケジュール、ここでは初期スケジュールを読み出し、負荷判定部１３００から渡された日に、渡された設備の名称が示す設備に積まれた負荷（山崩し候補の負荷）の山崩しを行う。   Upon receiving the request, the load crushing unit 1500 reads the latest schedule, here the initial schedule, from the crushing processing result storage unit 1600, and the facility indicated by the name of the passed facility on the day passed from the load determination unit 1300 Climb the load loaded on the load (load of candidate landslide).

具体的には、負荷山崩し部１５００は、負荷判定部１３００から渡された日及び設備の名称と、山崩し候補の負荷の１つの注文名とを、次工程仕掛指標算出部１４００に渡して、次工程仕掛指標を算出するよう依頼する。例えば、日として「６月２日」、設備の名称として「設備Ａ」、注文名として「注文Ａ」を渡す。   Specifically, the load crushing unit 1500 passes the name of the date and equipment passed from the load determination unit 1300 and one order name of the load of the crest candidate to the next process in-process index calculation unit 1400. , Request to calculate the next process in-process index. For example, “June 2” is given as the date, “Equipment A” is given as the name of the equipment, and “Order A” is given as the order name.

依頼を受けた次工程仕掛指標算出部１４００は、負荷「注文Ａ」の次工程の仕掛指標を算出する（ステップＳ１４）。上記＜次工程仕掛指標算出方法＞で説明したように、仕掛指標を算出する。   The next process in-process index calculation unit 1400 that has received the request calculates an in-process index for the next process of the load “order A” (step S14). As explained in the above <next process in-process index calculation method>, an in-process index is calculated.

負荷山崩し部１５００は、山崩し候補の負荷について順番に、次工程仕掛指標算出部１４００に次工程仕掛指標の算出を依頼する（ステップＳ１５：ＮＯ）。負荷山崩し部１５００は、山崩し候補の負荷すべてについて次工程仕掛指標を取得すると（ステップＳ１５：ＹＥＳ）、取得した次工程仕掛指標のうち最も大きい指標である負荷を選択する（ステップＳ１６）。   The load crushing unit 1500 requests the next process in-process index calculation unit 1400 to calculate the next process in-process index in order for the load of the landslide candidate (step S15: NO). When the load crushing unit 1500 acquires the next process in-process index for all loads of the landslide candidates (step S15: YES), the load devastating unit 1500 selects the load that is the largest index among the acquired next process in-process indices (step S16).

例えば、図５に示す生産スケジュールにおいて、６月２日の設備Ａの５つの負荷、すなわち、負荷「注文Ａ」、負荷「注文Ｂ」、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」の５つの負荷の次工程仕掛指標が、それぞれ「０」、「０」、「１」、「１」及び「１」である場合、負荷山崩し部１５００は、負荷「注文ｃ」、負荷「注文ｄ」及び負荷「注文ｅ」の３つの負荷を選択する。   For example, in the production schedule shown in FIG. 5, five loads of the equipment A on June 2, namely, the load “order A”, the load “order B”, the load “order c”, the load “order d”, and the load “ When the next process in-process indexes of the five loads of the order “e” are “0”, “0”, “1”, “1”, and “1”, the load crushing unit 1500 loads the load “order c”. , Load “order d” and load “order e” are selected.

ステップＳ１６で選択した負荷が１つである場合（ステップＳ１７：ＮＯ）、負荷山崩し部１５００は、その負荷を山崩し対象の負荷と決定する。   When the number of loads selected in step S16 is one (step S17: NO), the load crushing unit 1500 decides that load as a load to be crushed.

一方、ステップＳ１６で選択した負荷が複数である場合（ステップＳ１７：ＹＥＳ）、負荷山崩し部１５００は、これら負荷の注文名を余裕期間算出部１７００に渡して、余裕期間を算出を依頼する。依頼を受けた余裕期間算出部１７００は、＜余裕期間算出方法＞の項で説明したようにそれぞれの注文の余裕期間を算出する。具体的には、負荷の注文名が注文名１１２１として設定されているレコードの、納期１１２３として設定されている期日と残りの工程とから余裕期間を算出する。   On the other hand, when there are a plurality of loads selected in step S16 (step S17: YES), the load crushing unit 1500 passes the order names of these loads to the margin period calculation unit 1700 and requests calculation of the margin period. Upon receiving the request, the margin period calculation unit 1700 calculates the margin period for each order as described in the section <margin period calculation method>. Specifically, the margin period is calculated from the date set as the delivery date 1123 and the remaining steps of the record in which the load order name is set as the order name 1121.

負荷山崩し部１５００から渡されたすべての負荷について余裕期間を算出した余裕期間算出部１７００は、算出した余裕期間を負荷山崩し部１５００に渡す。   The margin period calculation unit 1700 that has calculated the margin period for all the loads passed from the load collapse unit 1500 passes the calculated margin period to the load collapse unit 1500.

算出された余裕期間を渡された負荷山崩し部１５００は、余裕期間が最も長い（余裕が最も大きい）負荷（製品）を、山崩し対象の負荷と決定する（ステップＳ１８）。   The load crushing unit 1500 to which the calculated margin period is passed determines the load (product) with the longest margin period (the largest margin) as the load subject to the mountain collapse (step S18).

例えば、「注文ｃ」の余裕期間が「５日」であり、「注文ｄ」の余裕期間が「４日」であり、「注文ｅ」の余裕期間が「６日」である場合、負荷「注文ｅ」を山崩しの対象の負荷と決定する。仮に、余裕期間を用いても山崩し対象が決定できない場合は、予め決めておいた所定の法則、例えば、注文情報テーブル１１２０に登録されているレコード番号が最も小さい注文の負荷を山崩しの対象の負荷と決定する。   For example, when the margin period of “order c” is “5 days”, the margin period of “order d” is “4 days”, and the margin period of “order e” is “6 days”, the load “ The order “e” is determined as the load to be crushed. If the target to be crushed cannot be determined even by using a margin period, a predetermined rule that has been determined in advance, for example, the load of the order having the smallest record number registered in the order information table 1120 is to be crushed. Determine the load.

山崩しの対象の負荷を決定した負荷山崩し部１５００は、その負荷を崩して仮スケジュールを作成し、山崩し処理結果記憶部１６００に記憶させる（ステップＳ１９）。   The load crushing unit 1500 that has determined the load to be crushed creates a provisional schedule by breaking the load, and stores the provisional schedule (step S19).

図６に仮スケジュールを示す。この仮スケジュールは、図５に示す生産スケジュールにおける６月２日の設備Ａの負荷「注文ｅ」を崩して作成した仮スケジュールである。負荷「注文ｅ」が、６月２日から次の日の６月３日に移動している（矢印２０参照）。そして、その移動に伴い、次工程の設備Ｃにおいて、負荷「注文ｅ」が、６月３日から次の日の６月４日に移動している（矢印２１参照）。   FIG. 6 shows a provisional schedule. This provisional schedule is a provisional schedule created by breaking the load “order e” of the equipment A on June 2 in the production schedule shown in FIG. The load “order e” has moved from June 2 to June 3 (see arrow 20). With the movement, the load “order e” is moved from June 3 to June 4 on the next day in the next process facility C (see arrow 21).

負荷判定部１３００から依頼された山崩し処理を終えた負荷山崩し部１５００は、その旨を負荷判定部１３００に通知する。通知を受けた負荷判定部１３００は、山崩し処理結果記憶部１６００から仮スケジュールを読み出し、生産スケジュールの最後の日まで設備の負荷判定をしていないので（ステップＳ２０：ＮＯ）、読み出した仮スケジュールから、負荷が処理能力を超えている設備を検出する（ステップＳ１２）。この際、前回検出した設備の次の設備から負荷の判断を開始する。   After completing the mountain climbing process requested by the load determination unit 1300, the load mountain climbing unit 1500 notifies the load determination unit 1300 to that effect. The load determination unit 1300 that has received the notification reads the provisional schedule from the mountain break processing result storage unit 1600, and does not determine the load on the equipment until the last day of the production schedule (step S20: NO). Therefore, the equipment whose load exceeds the processing capacity is detected (step S12). At this time, the load determination is started from the equipment next to the equipment detected last time.

図６に示す仮スケジュールにおいては、６月２日の設備Ｃ（矢印２２参照）が検出され、ステップＳ１３〜ステップＳ２０の処理が行われる。その結果の仮スケジュールを図７に示す。６月３日の設備Ｃに、負荷「注文ｘ」が積まれている。   In the provisional schedule shown in FIG. 6, the equipment C on June 2 (see arrow 22) is detected, and the processes of Steps S13 to S20 are performed. The resulting temporary schedule is shown in FIG. The load “order x” is loaded on the equipment C on June 3rd.

そして、負荷判定部１３００によって負荷判断がなされる（ステップＳ２０：ＮＯ、ステップＳ１２）。負荷判定部１３００は、６月３日の設備Ａを検出し（ステップＳ１３：ＹＥＳ、図７の矢印３０参照）、負荷山崩し部１５００に山崩し処理を依頼する。   Then, the load determination unit 1300 makes a load determination (step S20: NO, step S12). The load determination unit 1300 detects the equipment A on June 3 (step S13: YES, refer to the arrow 30 in FIG. 7), and requests the load crushing unit 1500 to perform the crushing process.

依頼を受けた負荷山崩し部１５００は、負荷「注文ｉ」〜負荷「注文ｅ」までの６つの負荷の次工程仕掛指標を算出する（ステップＳ１４、ステップＳ１５：ＹＥＳ）。   The load crushing unit 1500 that has received the request calculates next process in-process indexes for the six loads from the load “order i” to the load “order e” (step S14, step S15: YES).

具体的には、負荷「注文ｉ」の負荷率は、次工程は設備Ｃ又は設備Ｄであるので、上記＜次工程仕掛指標算出方法＞で示すように１．４１５である。負荷「注文ｈ」及び負荷「注文ｅ」の次工程は設備Ｃである。６月３日の仕掛が２０トン、６月４日の仕掛が２０トンであり、設備Ｃの処理能力は、設備情報テーブル１１１０（図３）で示すように１５トンであるので、負荷率は、（２０＋２０）÷（１５＋１５）＝１．３３となる。また、負荷「注文Ｇ」及び負荷「注文Ｆ」の次工程は設備Ｂである。６月３日の仕掛が１０トン、６月４日の仕掛が１０トンであり、設備Ｂの処理能力は、２０トンであるので、負荷率は、（１０＋１０）÷（２０＋２０）＝０．５となる。従って、負荷「注文ｉ」、負荷「注文ｈ」、負荷「注文ｅ」、負荷「注文Ｇ」及び負荷「注文Ｆ」の次工程仕掛指標は、それぞれ「１」、「１」、「１」、「０」及び「０」である。   Specifically, since the next process is the equipment C or the equipment D, the load factor of the load “order i” is 1.415 as shown in the above <next process in-process index calculation method>. The next process of the load “order h” and the load “order e” is equipment C. Since the work in progress on June 3 is 20 tons, the work in progress on June 4 is 20 tons, and the processing capacity of equipment C is 15 tons as shown in the equipment information table 1110 (FIG. 3), the load factor is , (20 + 20) ÷ (15 + 15) = 1.33. The next process of the load “order G” and the load “order F” is equipment B. Since the work in progress on June 3 is 10 tons, the work in progress on June 4 is 10 tons, and the processing capacity of the facility B is 20 tons, the load factor is (10 + 10) ÷ (20 + 20) = 0.5 It becomes. Accordingly, the next process in-process indexes of the load “order i”, the load “order h”, the load “order e”, the load “order G”, and the load “order F” are “1”, “1”, “1”, respectively. , “0” and “0”.

次工程仕掛指標が最大、ここでは、「１」である負荷は、負荷「注文ｉ」、負荷「注文ｈ」、負荷「注文ｅ」となる（ステップＳ１６、ステップＳ１７：ＹＥＳ）。そして、それぞれの注文の余裕期間を余裕期間算出部１７００に依頼して求め、「注文ｈ」の余裕期間が最も大きい場合、負荷山崩し部１５００は、負荷「注文ｈ」を山崩しの対象の負荷と決定する（ステップＳ１８）。   The load with the next process work-in-progress index, which is “1” at the maximum, is the load “order i”, the load “order h”, and the load “order e” (step S16, step S17: YES). Then, the margin period of each order is obtained by requesting the margin period calculation unit 1700, and when the margin period of “order h” is the longest, the load crushing unit 1500 sets the load “order h” as the target of the crushing. The load is determined (step S18).

山崩しの対象の負荷を決定した負荷山崩し部１５００は、その負荷を山崩しして仮スケジュールを作成し、山崩し処理結果記憶部１６００に記憶させる（ステップＳ１９）。   The load crushing unit 1500 that has determined the load to be crushed creates a provisional schedule by crushing the load, and stores the provisional schedule in the cruising process result storage unit 1600 (step S19).

図８に仮スケジュールを示す。この仮スケジュールは、図７に示す仮スケジュールにおける６月３日の設備Ａの負荷「注文ｈ」を崩して作成した仮スケジュールである。負荷「注文ｈ」が、６月３日から次の日の６月４日に移動している（矢印４０参照）。そして、その移動に伴い、次工程の設備Ｃにおいて、負荷「注文ｈ」が、６月４日から次の日の６月５日に移動している（矢印４１参照）。   FIG. 8 shows a provisional schedule. This temporary schedule is a temporary schedule created by breaking the load “order h” of the equipment A on June 3 in the temporary schedule shown in FIG. The load “order h” has moved from June 3 to June 4 (see arrow 40). With this movement, the load “order h” is moved from June 4 to June 5 on the next day in the next process facility C (see arrow 41).

このように、負荷判定部１３００が仮スケジュールの最後の日まで設備の負荷判定を行い、ステップＳ１３〜ステップＳ２０の処理を繰り返し行う。仮スケジュールの最後の日まで負荷判定を行ったら（ステップＳ２０：ＹＥＳ）、負荷判定部１３００はその仮スケジュールを最終生産スケジュールとして入力部１００２に出力して、処理を終了する。   As described above, the load determination unit 1300 determines the load on the facility until the last day of the provisional schedule, and repeats the processes of steps S13 to S20. When the load determination is performed until the last day of the provisional schedule (step S20: YES), the load determination unit 1300 outputs the provisional schedule as the final production schedule to the input unit 1002, and ends the process.

このように山崩しの対象を決定することで、設備の過剰仕掛、及び、設備の材料切れによる停止を防ぐことが可能となり、工場全体の生産性を向上させるスケジュールを作成することが可能となる。   In this way, by determining the landslide target, it is possible to prevent overwork of equipment and outage due to out of equipment material, and it is possible to create a schedule that improves the productivity of the entire factory. .

本発明を表現するために、上述において図面を参照しながら実施形態を通して本発明を適切且つ十分に説明したが、当業者であれば上述の実施形態を変更および／または改良することは容易に為し得ることであると認識すべきである。したがって、当業者が実施する変更形態または改良形態が、請求の範囲に記載された請求項の権利範囲を離脱するレベルのものでない限り、当該変更形態または当該改良形態は、当該請求項の権利範囲に包括されると解釈される。   In order to express the present invention, the present invention has been properly and fully described through the embodiments with reference to the drawings. However, those skilled in the art can easily change and / or improve the above-described embodiments. It should be recognized that this is possible. Therefore, unless the modifications or improvements implemented by those skilled in the art are at a level that departs from the scope of the claims recited in the claims, the modifications or improvements are not covered by the claims. To be construed as inclusive.

１０００ 生産スケジュール作成装置
１００１ 生産スケジュール作成制御部
１００２ 入力部
１００３ 出力部
１１００ マスタ記憶部
１２００ 負荷山積み部
１３００ 負荷判定部
１４００ 次工程仕掛指標算出部
１５００ 負荷山崩し部
１６００ 山崩し処理結果記憶部
１１１０ 設備情報テーブル
１１２０ 注文情報テーブル 1000 Production Schedule Creation Device 1001 Production Schedule Creation Control Unit 1002 Input Unit 1003 Output Unit 1100 Master Storage Unit 1200 Load Stacking Unit 1300 Load Judgment Unit 1400 Next Process In-Process Index Calculation Unit 1500 Load Mountain Breaking Unit 1600 Mountain Breaking Processing Result Storage Unit 1110 Equipment Information table 1120 Order information table

Claims (7)

複数工程によって生産する複数の製品それぞれを、それぞれの納期までに生産するスケジュールを作成する生産スケジュール作成装置であって、
各製品の各工程を所定時間単位で各設備に対応付けて、各製品の注文に応じた負荷を、各製品の各工程で用いる設備に割り当てる山積手段と、
各工程で用いる設備それぞれの前記所定時間当たりの処理量を記憶する設備能力記憶手段と、
前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備の所定時間である次工程設備時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する次工程仕掛指標算出手段と、
ある設備のある所定時間に山積手段によって割り当てられた負荷が、前記設備能力記憶手段に記憶されている当該ある設備の処理量を超える場合に、当該ある設備の当該ある所定時間に対応付けられている工程の製品ごとに、前記次工程仕掛指標算出手段にそれぞれの仕掛指標を算出させ、算出された仕掛指標が最も余裕がないことを示す製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定する製品決定手段と
を備えることを特徴とする生産スケジュール作成装置。 A plurality of product to be produced by several processes, a production schedule creation device that creates a schedule that production by each delivery,
Pile means for associating each process of each product with each facility in a predetermined time unit and allocating the load according to the order of each product to the facility used in each process of each product;
Facility capacity storage means for storing the processing amount per predetermined time of each facility used in each step;
For one product in a process associated with one predetermined time of one facility by the pile means, the next process which is the next process of the one process among a plurality of processes for producing the one product is associated with Based on the next process product assigned to the next process equipment time, which is a predetermined time, and the processing amount of the equipment used in the next process, an in-process index indicating a margin of processing capacity in the next process equipment time is calculated. Next process in-process index calculation means,
When the load allocated by the pile means at a certain time of a certain facility exceeds the processing amount of the certain facility stored in the facility capacity storage means, the load is associated with the certain predetermined time of the certain facility. For each product in a certain process, the next process in-process index calculating means calculates each in-process index , and a product indicating that the calculated in-process index has the least margin is determined from a certain predetermined time of the certain facility to the time. A production schedule creation device comprising: a mountain break product to be moved in a forward direction and a product decision means for decision. 前記製品決定手段は、前記ある設備の前記ある所定時間に対応付けられている工程の製品が、当該製品の次工程で用いる設備を他の設備に換えることができる場合には、前記次工程仕掛指標算出手段に当該製品の仕掛指標を算出させ、更に、当該製品の次工程が当該他の設備に割り当てられたとした場合の仕掛指標を前記工程仕掛指標算出手段に算出させ、算出されたそれぞれの仕掛指標に基づいて求めた指標を当該製品の仕掛指標とする
ことを特徴とする請求項１に記載の生産スケジュール作成装置。 When the product in the process associated with the certain predetermined time of the certain facility can replace the facility used in the next process of the product with another facility, the product determination means The in-process index of the product is calculated by the index calculating means, and the in-process index when the next process of the product is assigned to the other equipment is calculated by the in-process in-process index calculating means. The production schedule creation device according to claim 1, wherein an index obtained based on the in-process index is used as an in-process index of the product. 前記生産スケジュール作成装置は、更に、前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品の納期に基づいて、当該１製品の日程的な余裕の状況を示す余裕期間を算出する余裕期間算出手段を備え、
前記製品決定手段は、前記ある設備の前記ある所定時間に対応付けられている工程の製品のうち、最も余裕がないことを示す仕掛指標の製品が複数ある場合には、当該複数の製品それぞれの余裕期間を前記余裕期間算出手段に算出させ、算出された余裕期間が最も長い製品を、当該ある設備の当該ある所定時間から移動させる山崩製品と決定する
ことを特徴とする請求項１又は２に記載の生産スケジュール作成装置。 The production schedule creation device further determines a schedule margin of the one product based on the delivery date of the one product for one product in the process associated with one predetermined time of one facility by the pile means. A margin period calculating means for calculating the margin period shown,
The product determining means, when there are a plurality of products with an in-process indicator indicating that there is no margin among the products in the process associated with the certain predetermined time of the certain equipment, for each of the plurality of products The margin period is calculated by the margin period calculation means, and the product having the longest margin period calculated is determined as a hillside product to be moved from the certain predetermined time of the certain equipment. The production schedule creation device described. 複数工程によって生産する複数の製品それぞれを、それぞれの納期までに生産するスケジュールを作成する生産スケジュール作成装置であって、
各製品の各工程を所定時間単位で各設備に対応付けて、各製品の注文に応じた負荷を、各製品の各工程で用いる設備に割り当てる山積手段と、
各工程で用いる設備それぞれの前記所定時間当たりの処理量を記憶する設備能力記憶手段と、
前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備の所定時間である次工程設備時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する次工程仕掛指標算出手段と、
前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品の納期に基づいて、当該１製品の日程的な余裕の状況を示す余裕期間を算出する余裕期間算出手段と、
ある設備のある所定時間に山積手段によって割り当てられた負荷が、前記設備能力記憶手段に記憶されている当該ある設備の処理量を超える場合に、当該ある設備の当該ある所定時間に対応付けられている工程の製品それぞれの余裕期間を前記余裕期間算出手段に算出させ、算出された余裕期間が最も長い製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定し、最も余裕期間が長い製品が複数ある場合には、当該複数の製品それぞれの仕掛指標を前記次工程仕掛指標算出手段に算出させ、算出された仕掛指標が最も余裕がないことを示す製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定する製品決定手段と
を備えることを特徴とする生産スケジュール作成装置。 A production schedule creation device for creating a schedule for producing each of a plurality of products produced by a plurality of processes before each delivery date,
Pile means for associating each process of each product with each facility in a predetermined time unit and allocating the load according to the order of each product to the facility used in each process of each product;
Facility capacity storage means for storing the processing amount per predetermined time of each facility used in each step;
For one product in a process associated with one predetermined time of one facility by the pile means, the next process which is the next process of the one process among a plurality of processes for producing the one product is associated with Based on the next process product assigned to the next process equipment time, which is a predetermined time, and the processing amount of the equipment used in the next process, an in-process index indicating a margin of processing capacity in the next process equipment time is calculated. Next process in-process index calculation means,
About 1 products before SL associated with the first predetermined time of one equipment by piling means step, slack based on the delivery date of the 1 product calculates a slack that show the status of the schedule allowance of the 1 product a calculation means,
Load assigned by the piling means in a predetermined time with a certain facility, when said corresponding stored in equipment capacity storage means is greater than the throughput of the equipment, in association with the certain predetermined time of the certain equipment A marginal product that causes the margin period calculation means to calculate the margin period of each product in a process, and moves the product having the longest margin period calculated in a certain direction from the predetermined time of the certain equipment in the forward direction. When there are a plurality of products with the longest margin period determined, the next process in-process index calculating means calculates the in-process index for each of the plurality of products, and the calculated in-process index indicates the least margin And a product determination means for determining a mountain break product to be moved in a forward direction and a time flow from the certain predetermined time of the certain facility,
Production schedule creation device shall be the characterized in that it comprises. 前記次工程仕掛指標算出手段は、前記山積手段によって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備において、当該１所定時間から、当該次工程が対応付けられている所定時間である次工程設備時間までの各所定時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する
ことを特徴とする請求項１ないし４のいずれかに記載の生産スケジュール作成装置。 The next process work-in-process index calculating means is a process next to the one process among a plurality of processes for producing the one product for one product in a process associated with one predetermined time of one facility by the pile means. In the equipment associated with the next process, the next process product assigned to each predetermined time from the one predetermined time to the next process equipment time, which is the predetermined time associated with the next process, and the next The production schedule creation device according to any one of claims 1 to 4, wherein an in-process index indicating a margin of processing capacity in the next process facility time is calculated based on a processing amount of the facility used in the process. . 複数工程によって生産する複数の製品それぞれを、それぞれの納期までに生産するスケジュールを作成する生産スケジュール作成装置であって、各工程で用いる設備それぞれの所定時間当たりの処理量を記憶する設備能力記憶手段を備える生産スケジュール作成装置で用いられる生産スケジュール作成方法であって、
各製品の各工程を所定時間単位で各設備に対応付けて、各製品の注文に応じた負荷を、各製品の各工程で用いる設備に割り当てる山積ステップと、
前記山積ステップによって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備の所定時間である次工程設備時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する次工程仕掛指標算出ステップと、
ある設備のある所定時間に山積ステップによって割り当てられた負荷が、前記設備能力記憶手段に記憶されている当該ある設備の処理量を超える場合に、当該ある設備の当該ある所定時間に対応付けられている工程の製品ごとに、前記次工程仕掛指標算出ステップでそれぞれの仕掛指標を算出し、算出された仕掛指標が最も余裕がないことを示す製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定する製品決定ステップと
を備えることを特徴とする生産スケジュール作成方法。 A plurality of product to be produced by several processes, a production schedule creation device that creates a schedule that production by each delivery, plant capacity storage means for storing the processing amount of each per predetermined time equipment used in each step A production schedule creation method used in a production schedule creation device comprising:
A step of associating each process of each product with each facility in a predetermined time unit, and assigning a load according to the order of each product to the facility used in each process of each product,
For one product of a process associated with one predetermined time of one facility by the pile step, the next process which is the next process of the one process among a plurality of processes for producing the one product is associated with Based on the next process product assigned to the next process equipment time, which is a predetermined time, and the processing amount of the equipment used in the next process, an in-process index indicating a margin of processing capacity in the next process equipment time is calculated. Next process in-process index calculation step,
When the load assigned by the pile step at a certain time of a certain facility exceeds the processing amount of the certain facility stored in the facility capacity storage means, the load is associated with the certain predetermined time of the certain facility. For each product in a certain process, each in-process index is calculated in the next-process in-process index calculation step, and a product indicating that the calculated in-process index has the least margin is calculated from a certain predetermined time of the certain equipment . A production schedule creation method comprising: a flow and a mountain break product to be moved in a forward direction; and a product decision step to decide. 複数工程によって生産する複数の製品それぞれを、それぞれの納期までに生産するスケジュールを作成する生産スケジュール作成装置であって、各工程で用いる設備それぞれの前記所定時間当たりの処理量を記憶する設備能力記憶手段を備えるスケジュール作成装置で用いられる生産スケジュール作成方法であって、A production schedule creation device for creating a schedule for producing a plurality of products produced by a plurality of processes before each delivery date, and a facility capacity storage for storing the processing amount per predetermined time of each facility used in each process A production schedule creation method used in a schedule creation device comprising means,
各製品の各工程を所定時間単位で各設備に対応付けて、各製品の注文に応じた負荷を、各製品の各工程で用いる設備に割り当てる山積ステップと、A step of associating each process of each product with each facility in a predetermined time unit, and assigning a load according to the order of each product to the facility used in each process of each product,
前記山積ステップによって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品を生産する複数工程のうちの当該１工程の次の工程である次工程が対応付けられた設備の所定時間である次工程設備時間に割り当てられている次工程製品と、当該次工程で用いる設備の処理量とに基づいて、当該次工程設備時間における処理能力の余裕状況を示す仕掛指標を算出する次工程仕掛指標算出ステップと、For one product of a process associated with one predetermined time of one facility by the pile step, the next process which is the next process of the one process among a plurality of processes for producing the one product is associated with Based on the next process product assigned to the next process equipment time, which is a predetermined time, and the processing amount of the equipment used in the next process, an in-process index indicating a margin of processing capacity in the next process equipment time is calculated. Next process in-process index calculation step,
前記山積ステップによって１設備の１所定時間に対応付けられた工程の１製品について、当該１製品の納期に基づいて、当該１製品の日程的な余裕の状況を示す余裕期間を算出する余裕期間算出ステップと、For one product in a process associated with one predetermined time of one facility by the pile step, a margin period calculation for calculating a margin period indicating a schedule of a margin of the one product based on a delivery date of the one product Steps,
ある設備のある所定時間に山積ステップによって割り当てられた負荷が、前記設備能力記憶手段に記憶されている当該ある設備の処理量を超える場合に、当該ある設備の当該ある所定時間に対応付けられている工程の製品それぞれの余裕期間を前記余裕期間算出ステップで算出し、算出された余裕期間が最も長い製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定し、最も余裕期間が長い製品が複数ある場合には、当該複数の製品それぞれの仕掛指標を前記次工程仕掛指標算出ステップで算出し、算出された仕掛指標が最も余裕がないことを示す製品を、当該ある設備の当該ある所定時間から時間の流れと順方向に移動させる山崩製品と決定する製品決定ステップとWhen the load assigned by the pile step at a certain time of a certain facility exceeds the processing amount of the certain facility stored in the facility capacity storage means, the load is associated with the certain predetermined time of the certain facility. A margin product for calculating a margin period of each product in a process in the margin period calculation step, and moving a product having the longest margin period calculated in a certain direction from a certain predetermined time in a certain facility in a forward direction; When there are a plurality of products having the longest margin period, the in-process index of each of the plurality of products is calculated in the next process in-process index calculation step, and the calculated in-process index indicates that there is no margin A product determination step for determining a mountain break product to be moved in a forward direction and a flow of time from the certain predetermined time of the certain facility;
を備えることを特徴とする生産スケジュール作成方法。A production schedule creation method characterized by comprising:
JP2011199085A 2011-09-13 2011-09-13 Production schedule creation device and production schedule creation method Expired - Fee Related JP5696010B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011199085A JP5696010B2 (en) 2011-09-13 2011-09-13 Production schedule creation device and production schedule creation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011199085A JP5696010B2 (en) 2011-09-13 2011-09-13 Production schedule creation device and production schedule creation method

Publications (2)

Publication Number Publication Date
JP2013061758A JP2013061758A (en) 2013-04-04
JP5696010B2 true JP5696010B2 (en) 2015-04-08

Family

ID=48186392

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011199085A Expired - Fee Related JP5696010B2 (en) 2011-09-13 2011-09-13 Production schedule creation device and production schedule creation method

Country Status (1)

Country Link
JP (1) JP5696010B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108628261A (en) * 2017-03-21 2018-10-09 西门子公司 process control device and method

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002091543A (en) * 2000-09-19 2002-03-29 Asahi Breweries Ltd Production plan preparing method, information processor and production managing system
JP2004030199A (en) * 2002-06-25 2004-01-29 Jfe Steel Kk System and method for creating production plan
JP4007092B2 (en) * 2002-06-25 2007-11-14 Ｊｆｅスチール株式会社 Production planning system
JP2004046308A (en) * 2002-07-09 2004-02-12 Kobe Steel Ltd Process load control device and method, and program
JP2007188336A (en) * 2006-01-13 2007-07-26 Sharp Corp Process control unit
JP5027608B2 (en) * 2007-10-02 2012-09-19 株式会社神戸製鋼所 Equipment load plan creation method, apparatus and program

Also Published As

Publication number Publication date
JP2013061758A (en) 2013-04-04

Similar Documents

Publication Publication Date Title
JP4736651B2 (en) Production planning method and production planning system for mixed orders and expected production
CN110414880B (en) Inventory management device, inventory management method, and storage medium
Beemsterboer et al. Hybrid MTO-MTS production planning: An explorative study
JP2007133612A (en) Production planning apparatus, method thereof and production planning processing program
CN110921179B (en) Material warehousing method and device and warehousing robot
CN102779295A (en) Device and method for material substitution management
EP2610696A1 (en) Process design/production planning device
JP2019075016A (en) Inventory management apparatus and inventory management method
KR20170066303A (en) Order number determining method, order number determining apparatus, computer readable recording medium recording an order number determining program, and order number determining program recorded in medium
JP2012243024A (en) Production schedule creation device and production schedule creation method
CN106560850B (en) Plan generation device and plan generation method
JP5696010B2 (en) Production schedule creation device and production schedule creation method
JP6315785B2 (en) Inventory management device
JP5810040B2 (en) Production schedule creation device and production schedule creation method
JP2005056024A (en) Support system and support method for creating supply plan, and supporting computer program
JP2009104399A (en) Manufacturing support system for product, manufacturing system for product, manufacturing support method for product and manufacturing method for product
JP4648013B2 (en) Production scheduling system
JP5208780B2 (en) Equipment load plan creation device, method, program, and recording medium
JP6005535B2 (en) Production plan creation device, production plan creation method, and production plan creation program
JP2010198340A (en) Inventory management device and inventory management method
Alqahtani et al. Focused plant optimization strategy for polyethylene multi-grades and multi-sites production
JP2007018023A (en) Order reception analysis system, order reception analysis method and order reception analysis program
JP2017007824A (en) Transport planning device and transport plan-making method
Sadeghi et al. Fuzzy multi-objective stochastic loading of labor-intensive cells
JP2005107826A (en) Lot size formulation support method and stock simulation method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130902

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140611

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140701

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140812

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: 20150120

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150209

R150 Certificate of patent or registration of utility model

Ref document number: 5696010

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees