JP2009087196A - Method, device, and program for creating facility load plan - Google Patents

Method, device, and program for creating facility load plan Download PDF

Info

Publication number
JP2009087196A
JP2009087196A JP2007258468A JP2007258468A JP2009087196A JP 2009087196 A JP2009087196 A JP 2009087196A JP 2007258468 A JP2007258468 A JP 2007258468A JP 2007258468 A JP2007258468 A JP 2007258468A JP 2009087196 A JP2009087196 A JP 2009087196A
Authority
JP
Japan
Prior art keywords
load
date
time
equipment
order
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2007258468A
Other languages
Japanese (ja)
Other versions
JP5027608B2 (en
Inventor
Kosuke Imoto
考亮 井本
Toyohiro Umeda
豊裕 梅田
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 JP2007258468A priority Critical patent/JP5027608B2/en
Publication of JP2009087196A publication Critical patent/JP2009087196A/en
Application granted granted Critical
Publication of JP5027608B2 publication Critical patent/JP5027608B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/80Management or planning

Landscapes

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

Abstract

<P>PROBLEM TO BE SOLVED: To take advantage of facility capacity at maximum. <P>SOLUTION: The facility load plan creation device comprises an operation date and time determination part for determining an operation date and time based on a delivery date and a predetermined standard lead time on each order of various products, a load stacking part for stacking loads based on the operation date and time, a load excess determination part 3 for determining whether the loads stacked in each facility exceeds processing capacities of the respective facilities, a backward load unstacking part 5 for unstacking the load exceeding the processing capacity in a direction opposite to a time flow, a part 6 for determining restriction sufficiency on a start availability date for deciding whether the load unstacked by the backward load unstacking part 5 are stacked before the earliest manufacture start date, and a forward load unstacking part 7 for unstacking the load in a forward direction to the time flow when it is determined that the load unstacked by the backward load unstacking part 5 before the earliest manufacture start date are stacked. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、例えば銅板等の素材系工場の生産ラインのように多工程(または多設備)からなる生産ラインで、複数種類の製品を生産する場合に、既に受注を受け生産を開始し工場内に仕掛かっている仕掛品と数ヶ月先までの受注見込み品とを考慮し、所定の計画期間内において各工程(または各設備)で単位期間毎にどれだけの量を処理するかを表す設備負荷計画を作成する方法、装置およびプログラムに関する。   In the present invention, for example, when producing multiple types of products in a production line consisting of multiple processes (or multiple facilities), such as a production line of a material factory such as a copper plate, the production has already been started upon receipt of an order. Considering the work-in-process in progress and the expected orders for a few months ahead, the equipment load that indicates how much is processed per unit period in each process (or each equipment) within the predetermined plan period The present invention relates to a method, an apparatus, and a program for creating a plan.

上記設備負荷計画とは、注文に対してそれぞれの注文量に応じて各工程(または各設備)での生産に必要な処理量(負荷)を計算し、各工程(または各設備)での能力の範囲内で負荷を処理する、所謂積む計画(注文をそれぞれの工程(または設備)で処理する計画)を示すものである。以下において、特に断らない限り、単に工程と言うときは設備をも意味する。   The above equipment load plan is to calculate the processing amount (load) required for production in each process (or each equipment) according to the order quantity for each order, and the capacity in each process (or each equipment) In other words, a so-called loading plan (plan for processing an order in each process (or facility)) is shown. In the following, unless otherwise specified, the term “process” also means equipment.

この設備負荷計画の決定に際し、バックワード負荷山積み計算と負荷山崩し計算とが用いられる。前者のバックワード負荷山積み計算は、各注文において処理が必要な工程での負荷の単位期間毎の量を計算し、それぞれの工程の能力を考慮せずに、納期に間に合うように下工程からの順序でかつ単位期間毎に、負荷を積んでいく計算である。一方、後者の負荷山崩し計算は、負荷山積み計算の結果として単位期間毎の負荷が設備能力を超過していた場合に行われる計算で、工程で処理可能となる最も早い日である着手可能日以降に処理しなければならないという着手可能日制約を緩和し、時間の流れと逆方向に負荷を崩していくバックワード負荷山崩し計算と、前記着手可能日制約を考慮して時間の流れと順方向に負荷を崩していくフォワード負荷山崩し計算とを含む。   In determining the equipment load plan, backward load pile calculation and load collapse calculation are used. The former backward load pile calculation calculates the amount of load per unit period in the process that needs to be processed in each order, and does not consider the capability of each process, so that it can be delivered from the lower process in time for delivery. This is a calculation that loads in order and for each unit period. On the other hand, the latter load collapse calculation is performed when the load per unit period exceeds the equipment capacity as a result of the load accumulation calculation, and is the earliest possible date that can be processed in the process. The backward load calculation that relaxes the start date constraint that must be processed afterwards and breaks the load in the opposite direction of the time flow, and the time flow and order in consideration of the start date constraint. Including forward load crush calculation that breaks the load in the direction.

そして、設備負荷計画では、生産ラインが複数工程から成り立っていて、或る工程で或る注文の負荷を調整した場合に、その影響が他の工程にも及ぶ可能性が高い。そのため、1つの工程で負荷を崩すことにより、他の設備の負荷をも崩さねばならず、設備能力を最大限利用できずに納期遅れが発生することが起こる虞がある。また、そもそもの受注量とそれに対する納期が工場全体の能力を超えていた場合、どの注文を納期遅れとするかの適切な決定や、或いは、納期調整の対象と量を適切に決定する必要がある。更には、工場では設備の計画的な修理等が予定されることが多く、納期のみを考慮して設備負荷計画を立てた場合は、修理計画日と処理日とが重なって実際には処理ができない可能性があり、このような場合には、負荷を繰り延べするのではなく、先行生産を行うことによって納期遅れを防ぐ必要がある。   In the equipment load plan, when the production line is composed of a plurality of processes and the load of a certain order is adjusted in a certain process, it is highly possible that the influence will affect other processes. Therefore, by breaking the load in one process, it is necessary to break the load of other facilities, and there is a possibility that a delay in delivery date may occur because the facility capacity cannot be utilized to the maximum extent. In addition, if the original order quantity and the delivery date for it exceed the capacity of the entire factory, it is necessary to appropriately determine which order is delayed, or to appropriately determine the target and quantity of delivery date adjustment. is there. In addition, there are many cases where planned repairs of equipment are scheduled at the factory, and when the equipment load plan is made considering only the delivery date, the repair plan date and the processing date overlap, so the actual processing is not possible. In such a case, it is necessary not to defer the load, but to prevent the delay in delivery by performing the preceding production.

例えば素材系製品に代表される業種における設備負荷計画は、注文に対して量や種類に応じて各工程での負荷を計算し、設備の能力の範囲内で負荷を積む単位期間(注文をそれぞれの設備で処理する単位期間)を注文が納期に間に合うように決定するものである。   For example, an equipment load plan in an industry represented by material products calculates the load in each process according to the quantity and type of an order, and the unit period (loading each order) within the capacity of the equipment. Unit period to be processed by the equipment of the equipment) so that the order is in time for delivery.

そして、上述したように、生産ラインが複数工程から成り立っている場合に、或る工程で或る注文の負荷を調整したとき、その影響が他の工程にも及ぶ可能性が高いため、或る工程においては設備能力を最大限利用できず、納期遅れが発生する場合がある。また、納期に間に合わせるため、必要以上に先行生産を行ってしまい仕掛在庫が増加する要因となる可能性がある。   As described above, when the production line is composed of a plurality of processes, when the load of a certain order is adjusted in a certain process, there is a high possibility that the influence will affect other processes. In the process, equipment capacity cannot be utilized to the maximum, and there may be a delay in delivery. In addition, in order to meet the delivery date, there is a possibility that pre-production will be performed more than necessary and the in-process inventory will increase.

そこで、最も遅く処理を開始しても納期に間に合わすことができる最遅製造着手日と、一旦負荷山積みを行って得た計画製造日との差分を負荷調整の範囲とし、納期遅れを許さずかつ先行生産を可能な限り少なくするように負荷を調整する方法が提案されている(例えば、特許文献1参照)。   Therefore, the range of load adjustment is the difference between the latest production start date that can be in time for delivery even if processing is started the latest, and the planned production date obtained once load accumulation is performed, and no delay in delivery date is allowed. And the method of adjusting load so that prior production can be reduced as much as possible is proposed (for example, refer to patent documents 1).

この提案方法は、以下の特徴を有する。   This proposed method has the following features.

(1)例えば実際の工場での作業実績時間に基づいた標準リードタイムを用いて、注文毎に受注日(本日)から各工程での最早製造可能日を計算し、その値に応じて負荷山積みを行って計画製造日を算出する。   (1) For example, using the standard lead time based on the actual work time at the actual factory, the earliest manufacturable date in each process is calculated from the order date (today) for each order, and load piles are added according to that value. To calculate the planned date of manufacture.

(2)標準リードタイムを用いて、注文毎に納期から各工程での最遅製造可能日を計算する。   (2) Using the standard lead time, calculate the latest production possible date in each process from the delivery date for each order.

(3)上記(1)、(2)から算出される負荷山積み可能範囲の中で上工程から順に工程毎に負荷の調整を行う。この場合、負荷山積み可能範囲内で設備能力の範囲内に収まるように全ての負荷を積むことが可能なとき、全ての注文において納期遅れは発生しない負荷計画が立案可能となる(つまり、上工程の負荷調整の結果から下工程の最早製造可能日を更新することによって処理の先行関係制約は遵守される)。更に、この調整の際には、負荷山積み日と最遅製造可能日との差分を考慮することにより、仕掛在庫を削減するため可能な限り負荷山積み日を遅らせることを考えている。   (3) The load is adjusted for each process in order from the upper process within the load stackable range calculated from (1) and (2) above. In this case, when it is possible to load all the loads so that they are within the capacity range within the load stackable range, it is possible to create a load plan that does not cause a delay in delivery for all orders (that is, the upper process) By updating the earliest manufacturable date of the lower process from the result of the load adjustment of the process, the prior relationship restriction of the process is observed). Furthermore, in this adjustment, it is considered to delay the load accumulation date as much as possible in order to reduce the in-process inventory by considering the difference between the load accumulation date and the latest manufacturable date.

(4)上記(3)において、各工程で負荷が調整できない場合には、製造制約条件の変更や設備の休止予定日の変更等を行う。これにより全ての注文の納期を満たした負荷計画を立案することができる。   (4) In the above (3), when the load cannot be adjusted in each step, the production constraint condition is changed or the planned shutdown date of the equipment is changed. This makes it possible to create a load plan that satisfies the delivery date of all orders.

(5)上記(3)、(4)を全ての工程にて行う。   (5) The above (3) and (4) are performed in all steps.

上記手法によると、注文において、納期を満たしつつ仕掛在庫を極力減らす負荷計画を立案できる。これにより、納期変更や工場の環境変動にも柔軟に対応できる。
特開2005−216074号公報
According to the above method, it is possible to formulate a load plan that reduces the in-process inventory as much as possible while satisfying the delivery date. This makes it possible to respond flexibly to changes in delivery times and environmental changes in the factory.
JP-A-2005-216074

しかしながら、上記提案方法による場合には、以下のような問題がある。すなわち、注文の一部または全部について納期遅れが発生することが必然である場合に、納期調整や、設備能力変更等の前提条件の調整でしか対応できない虞があり、また、上工程から順に負荷調整を行っているため、下工程が上工程の都合によって決定されてしまい、設備能力を最大限に生かすことができないという問題がある。   However, in the case of the proposed method, there are the following problems. In other words, if a delay in delivery date is unavoidable for part or all of an order, there is a possibility that it can be handled only by adjusting the delivery date or adjusting the preconditions such as a change in equipment capacity. Since the adjustment is performed, the lower process is determined by the convenience of the upper process, and there is a problem that the equipment capacity cannot be utilized to the maximum.

本発明は、このような従来技術の課題を解決するためになされたもので、設備能力を最大限に生かすことができる設備負荷計画作成方法、装置およびプログラムを提供することを目的とする。   The present invention has been made to solve the above-described problems of the prior art, and an object of the present invention is to provide an equipment load plan creation method, apparatus, and program that can make the most of equipment capacity.

請求項1に係る本発明の設備負荷計画作成装置は、多品種の製品を複数の製造工程を経て生産する場合の設備負荷計画を作成する設備負荷計画作成装置において、注文毎に納期と所定の標準リードタイムとに基づいて、前記納期を基準に各製造工程での作業日時を決定する作業日時決定手段と、前記決定された作業日時を基に各製造工程に対応する設備に、注文量に応じた製造のための負荷を仮想的に山積みする負荷山積み手段と、前記負荷山積み手段により各設備に仮想的に積まれた負荷の量が設備の処理能力を超えているか否かを判断する負荷超過判定手段と、前記負荷超過判定手段により処理能力を超えていると判定された設備に山積みされている負荷を処理能力内とするべく、注文毎に時間の流れと逆方向の日時に移動させる、仮想的な山崩しを行うバックワード負荷山崩し手段と、前記バックワード負荷山崩し手段により移動された負荷の移動後の日時が、最早製造着手日よりも前か否かを判断する判断手段と、前記判断手段による判断が肯定である場合に、前記最早製造着手日よりも前に積まれた負荷を、時間の流れと順方向の日時に移動させる、仮想的な山崩しを行うフォワード負荷山崩し手段とを含むことを特徴とする。   The equipment load plan creation device of the present invention according to claim 1 is an equipment load plan creation device for creating an equipment load plan for producing various types of products through a plurality of manufacturing processes. Based on the standard lead time, the work date and time determining means for determining the work date and time in each manufacturing process based on the delivery date and the equipment corresponding to each manufacturing process based on the determined work date and time Load stacking means for virtually stacking the load for manufacturing according to the load, and load for determining whether or not the amount of load virtually loaded on each facility by the load stacking means exceeds the processing capacity of the facility In order to keep the load accumulated in the equipment determined to exceed the processing capacity by the excess determination means and the overload determination means within the processing capacity, each order is moved to the date and time opposite to the flow of time. Virtual A backward load devastating means for performing undue collapse, a determination means for determining whether the date and time after the movement of the load moved by the backward load devastating means is earlier than the earliest manufacturing start date, and When the judgment by the judgment means is affirmative, the forward load devastating means for performing a virtual landslide that moves the load loaded before the earliest manufacturing start date to the time flow and the forward date and time. It is characterized by including.

請求項2に係る本発明の設備負荷計画作成装置は、前記バックワード負荷山崩し手段により負荷山崩しの対象となる負荷の注文に対して優先順を設定する優先順設定手段を備えることを特徴とする。   The equipment load plan creation device of the present invention according to claim 2 further comprises priority order setting means for setting a priority order with respect to an order of a load subject to load collapse by the backward load collapse means. And

請求項3に係る本発明の設備負荷計画作成装置は、前記フォワード負荷山崩し手段により負荷山崩しの対象となる負荷の注文に対して優先順を設定する優先順設定手段を備えることを特徴とする。   The equipment load plan creation device of the present invention according to claim 3 is provided with priority order setting means for setting a priority order with respect to an order of a load to be subject to load collapse by the forward load collapse means. To do.

請求項4に係る本発明の設備負荷計画作成装置は、前記バックワード負荷山崩し手段は、代替設備が存在する場合、負荷の山崩し先に前記代替設備を含めて山崩しを行うことを特徴とする。   The equipment load plan creation device of the present invention according to claim 4 is characterized in that, when there is an alternative equipment, the backward load devastating means performs landslide including the alternative equipment at the destination of the crushed load. And

請求項5に係る本発明の設備負荷計画作成装置は、前記フォワード負荷山崩し手段は、前記設備の処理能力を超える負荷超過分を山崩しすることを特徴とする。   The equipment load plan creation device of the present invention according to claim 5 is characterized in that the forward load crushing means crushes the excess load exceeding the processing capacity of the equipment.

請求項6に係る本発明の設備負荷計画作成装置は、前記フォワード負荷山崩し手段は、代替設備が存在する場合、負荷の山崩し先に前記代替設備を含めて山崩しを行うことを特徴とする。   The equipment load plan creation device of the present invention according to claim 6 is characterized in that, when there is an alternative equipment, the forward load devastating means performs landslide including the alternative equipment at the destination of the crushed load. To do.

請求項7に係る本発明の設備負荷計画作成装置は、前記フォワード負荷山崩し手段は、前記設備の処理能力を超える複数の負荷がある場合に、納期の遅い負荷を山崩しすることを特徴とする。   The equipment load plan creation device of the present invention according to claim 7 is characterized in that, when there are a plurality of loads exceeding the processing capacity of the equipment, the forward load crushing means crushes a load with a late delivery date. To do.

請求項8に係る本発明の設備負荷計画作成方法は、多品種の製品を複数の製造工程を経て生産する場合の設備負荷計画を作成する設備負荷計画作成方法において、注文毎に納期と所定の標準リードタイムとに基づいて、前記納期を基準に各製造工程での作業日時を決定する作業日時決定工程と、前記決定された作業日時を基に各製造工程に対応する設備に、注文量に応じた製造のための負荷を仮想的に山積みする負荷山積み工程と、前記負荷山積み工程で各設備に仮想的に積まれた負荷の量が設備の処理能力を超えているか否かを判断する負荷超過判定工程と、前記負荷超過判定工程で処理能力を超えていると判定された設備に山積みされている負荷を処理能力内とするべく、注文毎に時間の流れと逆方向の日時に移動させる、仮想的な山崩しを行うバックワード負荷山崩し工程と、前記バックワード負荷山崩し工程で移動された負荷の移動後の日時が、最早製造着手日よりも前か否かを判断する判断工程と、前記判断工程での判断が肯定である場合に、前記最早製造着手日よりも前に積まれた負荷を、時間の流れと順方向の日時に移動させる、仮想的な山崩しを行うフォワード負荷山崩し工程とを含むことを特徴とする。   The facility load plan creation method of the present invention according to claim 8 is the facility load plan creation method for creating an facility load plan in the case of producing a variety of products through a plurality of manufacturing processes. Based on the standard lead time, the work date and time determination process for determining the work date and time in each manufacturing process based on the delivery date, and the equipment corresponding to each manufacturing process based on the determined work date and time, A load stacking process for virtually stacking loads for manufacturing according to the load, and a load for determining whether or not the amount of load virtually loaded on each facility in the load stacking process exceeds the processing capacity of the facility In order to keep the load accumulated in the equipment determined to exceed the processing capacity in the excess determination process and the overload determination process within the processing capacity, each order is moved to a date and time opposite to the flow of time. , Virtual landslide A backward load crushing step, a judgment step for judging whether or not the date and time after the movement of the load moved in the backward load crushing step is earlier than the earliest manufacturing start date, and the judgment step If the determination is affirmative, the load loaded prior to the earliest manufacturing start date is moved to the flow of time and the date and time in the forward direction, a forward load crushing step for performing a virtual crushing is performed. It is characterized by including.

請求項9に係る本発明の設備負荷計画作成プログラムは、多品種の製品を複数の製造工程を経て生産する場合の設備負荷計画を、コンピュータを用いて作成するプログラムであって、コンピュータに、注文毎に納期と所定の標準リードタイムとに基づいて、前記納期を基準に各製造工程での作業日時を決定する作業日時決定機能と、前記決定された作業日時を基に各製造工程に対応する設備に、注文量に応じた製造のための負荷を仮想的に山積みする負荷山積み機能と、前記負荷山積み機能により各設備に仮想的に積まれた負荷の量が設備の処理能力を超えているか否かを判断する負荷超過判定機能と、前記負荷超過判定機能により処理能力を超えていると判定された設備に山積みされている負荷を処理能力内とするべく、注文毎に時間の流れと逆方向の日時に移動させる、仮想的な山崩しを行うバックワード負荷山崩し機能と、前記バックワード負荷山崩し機能により移動された負荷の移動後の日時が、最早製造着手日よりも前か否かを判断する判断機能と、前記判断機能による判断が肯定である場合に、前記最早製造着手日よりも前に積まれた負荷を、時間の流れと順方向の日時に移動させる、仮想的な山崩しを行うフォワード負荷山崩し機能とを実行させるためのものである。   An equipment load plan creation program according to the present invention according to claim 9 is a program for creating an equipment load plan for producing a variety of products through a plurality of manufacturing processes using a computer. Based on the delivery date and a predetermined standard lead time every time, the work date determination function for determining the work date and time in each manufacturing process based on the delivery date, and corresponding to each manufacturing process based on the determined work date and time Load stacking function for virtually stacking the load for manufacturing according to the order quantity on the equipment, and whether the amount of load virtually loaded on each equipment by the load stacking function exceeds the processing capacity of the equipment A load overload determination function for determining whether or not the load is piled up in the equipment that has been determined to exceed the processing capacity by the overload determination function. The backward load load-climbing function that performs virtual mountain-climbing and the date and time after the movement of the load moved by the backward load-climbing function are moved earlier than the start date of manufacturing. A determination function for determining whether or not, and when the determination by the determination function is affirmative, the load loaded before the earliest manufacturing start date is moved to a flow of time and a forward date and time. This is to execute a forward load landslide function for performing a landslide.

本発明の設備負荷計画作成方法、装置およびプログラムによる場合には、各製造工程で山積みした負荷が設備の処理能力を超えているとき、負荷山崩しを一旦バックワードで負荷山崩しを行い、その後フォワード負荷山崩しを行うことによって、計画期間において設備の処理能力を最大限に生かすように計画することが可能となる。このとき、請求項5を満たす構成とすることにより、設備の処理能力を最大限にまで活用することができる。   In the case of the equipment load plan creation method, apparatus and program according to the present invention, when the load piled up in each manufacturing process exceeds the processing capacity of the equipment, the load load break is once carried out in the backward direction, and thereafter By performing forward load crushing, it is possible to plan to make the most of the processing capacity of the facility during the planning period. At this time, the processing capacity of the facility can be utilized to the maximum by adopting a configuration that satisfies claim 5.

請求項2の発明による場合には、優先度の高い注文から順にバックワード負荷山崩しが実行されるようにすることができ、これにより納期の厳格な注文などに容易に対応することが可能となる。また、請求項3の発明による場合には、優先度の高い注文から順にフォワード負荷山崩しが実行されるようにすることができ、これにより納期の厳格な注文などに容易に対応することが可能となる。   In the case of the invention according to claim 2, backward load crushing can be executed in order from the order of higher priority, which makes it possible to easily cope with orders with strict delivery times. Become. Further, in the case of the invention according to claim 3, forward load crushing can be executed in order from the order of higher priority, so that it is possible to easily cope with orders with strict delivery times. It becomes.

請求項4の発明による場合には、バックワード負荷山崩しを行う際に最早製造着手日の制約を緩和することができ、納期遅れが発生せざるを得ない状況にも対応可能となる。   In the case of the invention according to claim 4, it is possible to relax the restriction on the start date of manufacturing when performing backward load collapse, and it is possible to cope with a situation in which a delay in delivery date is inevitably generated.

請求項6の発明による場合には、フォワード負荷山崩しを行う際に最早製造着手日の制約を充足させることが可能になる。更に、時間軸に沿って負荷山崩しを行うので、同一時期に納期がある注文において納期遅れ量に差が発生し難く、納期遅れを発生する場合にも納期遅れ量の平準化が達成される。   In the case of the invention according to claim 6, it is possible to satisfy the restrictions on the start date of the production when performing forward load crushing. In addition, since load collapse is performed along the time axis, it is difficult for differences in delivery delays to occur in orders with delivery dates at the same time, and even when delivery delays occur, leveling of delivery delays is achieved. .

請求項7による場合は、設備の処理能力を超える複数の負荷がある場合に、納期の遅い負荷を時間の流れと順方向に山崩しを行うので、全注文に対する納期遅れ量の平準化が可能になる。   According to claim 7, when there are multiple loads that exceed the processing capacity of the equipment, the load with late delivery is crushed in the forward direction with the flow of time, so the delivery delay amount for all orders can be leveled become.

以下に、本発明を具体的に説明する。   The present invention will be specifically described below.

図1は、本実施形態に係る設備負荷計画作成装置の構成を示すブロック図である。   FIG. 1 is a block diagram showing the configuration of the equipment load plan creation device according to this embodiment.

この設備負荷計画作成装置1は、バックワード負荷山積み部2と負荷超過判定部3と負荷山崩し優先度決定部4とバックワード負荷山崩し部5と着手可能日制約充足判定部6とフォワード負荷山崩し部7とデータ記憶部8とを有する。なお、本実施形態では、上述したバックワード負荷山積み部2と負荷超過判定部3と負荷山崩し優先度決定部4とバックワード負荷山崩し部5と着手可能日制約充足判定部6とフォワード負荷山崩し部7との間の情報のやり取りは通信ネットワークを用いて行うようになっている。   The equipment load plan creation device 1 includes a backward load stacking unit 2, an overload determination unit 3, a load collapse priority determination unit 4, a backward load collapse unit 5, a startable day constraint satisfaction determination unit 6, and a forward load. A mountain breaker 7 and a data storage unit 8 are provided. In the present embodiment, the above-described backward load stacking unit 2, the overload determination unit 3, the load collapse priority determination unit 4, the backward load collapse unit 5, the startable day constraint satisfaction determination unit 6, and the forward load Information exchange with the mountain breaker 7 is performed using a communication network.

データ記憶部8は、RAM及びROMから構成され、RAM領域には表1に示す設備(処理工程)情報とこれに対応する処理能力に関する値情報、表2に示す工程情報、表3に示す注文情報、実際の設備における作業実績時間に基づいた標準リードタイムなどが記憶され、ROM領域には、設備負荷計画を作成するためのプログラムやプログラムの実行に必要な各種のデータ類が格納されている。   The data storage unit 8 is composed of a RAM and a ROM, and the RAM area includes facility (processing process) information shown in Table 1 and value information related to processing capacity corresponding thereto, process information shown in Table 2, and orders shown in Table 3. Information, standard lead time based on actual work time in actual equipment, etc. are stored, and the ROM area stores programs for creating equipment load plans and various data necessary for executing the programs. .

Figure 2009087196
Figure 2009087196

Figure 2009087196
Figure 2009087196

Figure 2009087196
Figure 2009087196

なお、上記工程情報としては、本実施形態では、受注した対象製品を注文A〜注文Kの11種類とし、工程1→工程2→工程3→工程4の順に製品を処理する生産ラインを想定している。また、注文情報としては注文A〜注文Kの納期と注文数とを有する。更に、上記標準リードタイムとして全注文、全工程間で1日とすること、通常素材の工場では発生する、各工程を通過する際に発生する歩留り落ちは考慮しないこと、更に、製品を生産する際に、表2に示す設備の順序を遵守することなどの条件が設定されている。更にまた、上記標準リードタイムとしては、作業実績時間に代えて、目標時間などに基づいたものを用いてもよい。更にまた、設備負荷計画を作成するためのプログラムやプログラムの実行に必要な各種のデータ類は、ROM領域に格納する必要は必ずしもなく、外部メモリからプログラム類が書き込まれる態様では、ROMに代えてRAMで記憶部が構成されてもよい。   As the process information, in the present embodiment, it is assumed that the received target products are 11 types of order A to order K, and a production line that processes products in the order of process 1 → process 2 → process 3 → process 4 is assumed. ing. Further, the order information includes the delivery date of order A to order K and the number of orders. In addition, the standard lead time is set to 1 day for all orders and between all processes, does not take into account the yield loss that occurs when passing through each process, which usually occurs in factories for raw materials, and produces products. At this time, conditions such as observance of the order of the facilities shown in Table 2 are set. Furthermore, the standard lead time may be based on a target time or the like instead of the actual work time. Furthermore, it is not always necessary to store the program for creating the equipment load plan and various data necessary for executing the program in the ROM area. In the mode in which the programs are written from the external memory, the ROM is replaced with the ROM. The storage unit may be configured by a RAM.

バックワード負荷山積み部2は、データ記憶部8から各種データを入力し、設備能力を考慮せず全注文について注文量に応じた製造のための負荷を、納期を基準に仮想的に山積みするものであり、図2に示すように前記各種データが入力されるバックワード作業日時決定部11とバックワード負荷加算部12とを有し、バックワード作業日時決定部11にて明細・設備毎に作業日時を決定し、バックワード負荷加算部12にて前記作業日時を基に該当する設備に負荷を加算する、仮想的に負荷の山積みを行う。   The backward load stacking unit 2 inputs various data from the data storage unit 8 and virtually stacks the load for manufacturing according to the order quantity for all orders without considering the equipment capacity based on the delivery date. As shown in FIG. 2, it has a backward work date and time determination unit 11 and a backward load addition unit 12 to which the various data are input. The date and time is determined, and the load is added virtually to the corresponding equipment based on the work date and time by the backward load adding unit 12.

負荷超過判定部3は、バックワード負荷山積み部2による負荷山積みの結果、いずれかの日時、設備において、積まれた負荷の量が設備処理能力、すなわち加算値の設備処理能力に対応する値を超えているか否かを判断する。   As a result of the load stacking by the backward load stacking unit 2, the overload determination unit 3 determines that the amount of load loaded in the facility at any date and time corresponds to the facility processing capability, that is, the added facility processing capability. Determine whether it has exceeded.

バックワード負荷山崩し部5は、負荷超過判定部3により超えていると判断された場合に、時間の流れと逆方向に負荷を移動させる、仮想的な負荷山崩しを行うものであり、この負荷山崩しを行う注文の選択は、負荷山崩し優先度決定部4により決定される優先度に従って行われるようになっている。   The backward load crushing unit 5 performs a virtual load crushing to move the load in the direction opposite to the flow of time when it is determined by the overload determination unit 3 that the load is exceeded. The selection of the order for performing the load collapse is performed according to the priority determined by the load collapse priority determination unit 4.

バックワード負荷山崩し部5の具体的な構成は、図3に示すように、負荷超過判断・負荷山崩し対象設備決定部21とバックワード負荷山崩し対象決定部22とバックワード負荷山崩し部23と先行関係制約充足部24とを有し、バックワード負荷山崩し対象決定部22に前記負荷山崩しのための優先度が入力される。   As shown in FIG. 3, the specific configuration of the backward load devastating unit 5 includes an overload determination / load devastating target equipment determination unit 21, a backward load devastating target determination unit 22, and a backward load devastating unit. 23 and a precedence relation constraint satisfaction unit 24, and the priority for load collapse is input to the backward load collapse target determination unit 22.

負荷超過判断・負荷山崩し対象設備決定部21は、負荷が積まれている最も遅い日から、時間を遡る形で(時間の流れと逆方向に)各設備にて負荷が処理能力を超えていないかを判断する。そして、或る日時、或る設備で負荷超過が発生していた場合、バックワード負荷山崩し対象決定部22は、負荷山崩し優先度決定部4で計算した優先度により負荷を崩す注文を決定し、バックワード負荷山崩し部23は、対象注文の負荷を元々積まれていた日時より以前に移動させる(崩す)。ここで、時間を遡る過程で、着手可能日(本日)よりも過去に負荷を積むことを許す。先行関係制約充足部24は、バックワード負荷山崩し部23により負荷を崩すことにより同じ注文の他設備に影響を与える場合、製品の処理順序の先行関係制約を充足させるようになっている。   The load overload judgment / load load collapse target equipment determination unit 21 goes back the time from the latest loaded day (in the opposite direction to the flow of time), and the load exceeds the processing capacity. Judge whether there is. When an overload occurs at a certain date and time at a certain facility, the backward load collapse target determination unit 22 determines an order to collapse the load according to the priority calculated by the load collapse priority determination unit 4. Then, the backward load crushing unit 23 moves (crashes) the load of the target order before the date and time when it was originally loaded. Here, in the process of going back in time, it is allowed to load more in the past than the day when it can start (today). The precedence relationship constraint satisfaction unit 24 satisfies the precedence relationship constraint of the processing order of products when the backward load crushed unit 23 affects other facilities by breaking the load.

着手可能日制約充足判定部6は、バックワード負荷山崩し部5によるバックワード負荷山崩しの結果を入力すると、いずれかの注文の負荷が着手可能日(本日)よりも前に積まれているか否かを判定する。   When the start date constraint fulfillment determination unit 6 inputs the result of the backward load collapse by the backward load collapse unit 5, is the load of any order placed before the start date (today)? Determine whether or not.

フォワード負荷山崩し部7は、着手可能日制約充足判定部6が着手可能日(本日)よりも前に負荷が積まれていると判定した場合に、時間の流れと順方向に負荷を移動させる、仮想的な山崩しを行うことにより設備負荷計画を決定するものであり、この負荷山崩しを行う注文の選択は負荷山崩し優先度決定部4により決定される優先度に従って行われる。なお、このときの優先度は、バックワード負荷山崩しの時に用いる優先度でも、他の優先度を用いるようにしてもよい。   The forward load crushing unit 7 moves the load in the forward direction with the flow of time when the start date constraint satisfaction determination unit 6 determines that the load is loaded before the start date (today). The equipment load plan is determined by performing a virtual landslide, and the selection of the order for performing the load erosion is performed according to the priority determined by the load landslide priority determination unit 4. Note that the priority at this time may be a priority used at the time of backward load collapse, or another priority may be used.

フォワード負荷山崩し部7の具体的な構成は、図4に示すように、着手可能日制約解消部31と負荷超過判断・負荷山崩し対象設備決定部32とフォワード負荷山崩し対象決定部33とフォワード負荷山崩し部34と先行関係制約充足部35とを有する。   As shown in FIG. 4, the specific configuration of the forward load landscaping unit 7 includes a startable day constraint resolution unit 31, an overload determination / load landslide target equipment determination unit 32, and a forward load landslide target determination unit 33. A forward load crushing portion 34 and a preceding relationship constraint satisfaction portion 35 are provided.

着手可能日制約解消部31は、着手可能日(本日)以前に積まれている負荷を注文の処理先行関係制約を満たしつつ将来へと負荷を移動させ(崩し)、着手可能日以前の負荷を全て将来へと崩すようになっている。負荷超過判断・負荷山崩し対象設備決定部32は、負荷が積まれている最も早い日から、時間の進む形で(時間の流れと順方向に)各設備において負荷が処理能力を超えていないかを判断する。そして、或る日時、或る設備で負荷超過が発生していた場合、フォワード負荷山崩し対象決定部33は、負荷山崩し優先度決定装置4で計算した優先度により負荷を崩す注文を決定し、フォワード負荷山崩し部34は対象注文の負荷を元々積まれていた日時より以前に崩すようになっている。先行関係制約充足部35は、フォワード負荷山崩し部34により負荷を崩すことにより同じ注文の他設備に影響を与える場合、製品の処理順序の先行関係制約を充足させるようになっている。   The possible start date constraint resolution unit 31 moves (breaks) the load accumulated before the possible start date (today) to the future while satisfying the order processing prior constraints, and reduces the load before the possible start date. Everything is going into the future. The overload determination / load collapse target equipment determination unit 32 does not exceed the processing capacity in each equipment in the form of time advance (in the forward direction of time) from the earliest day when the load is loaded. Determine whether. When an overload occurs at a certain date and time at a certain facility, the forward load collapse target determination unit 33 determines an order to destroy the load according to the priority calculated by the load collapse priority determination device 4. The forward load crushing unit 34 crushes the load of the target order before the date and time when it was originally loaded. The precedence relation constraint satisfaction unit 35 is configured to satisfy the precedence relationship constraint of the processing order of products when the load is broken by the forward load crushing unit 34 to affect other equipment of the same order.

このように構成された本実施形態の設備負荷計画作成装置による設備負荷計画立案の処理流れを図5のフローチャートに基づき説明する。   The processing flow of the equipment load plan planning by the equipment load plan creation device of the present embodiment configured as described above will be described based on the flowchart of FIG.

まず、バックワード負荷山積み部2により、対象となる注文の量と種類に応じて、各工程で必要な負荷の量を決定する。そして、注文の納期を、その注文の最終工程の負荷山積み日とし、最終工程から上工程へと順々に、標準リードタイムを用いて各注文、設備単位での作業日時を決定し(ステップS1)、バックワード負荷山積み計算を行う(ステップS2)。そのバックワード負荷山積み計算については、設備処理能力を考慮せずに納期に間に合う最も遅いタイミングで各注文の負荷を該当する設備に加算する(仮想的に負荷の山積みを行う)。ここで、標準リードタイムは、例えば実際の工場の作業実績から算出した時間や、或いは最短時間などのうちの1つが選択使用される。   First, the amount of load required in each process is determined by the backward load stacking unit 2 according to the quantity and type of the target order. Then, the delivery date of the order is set as the load accumulation date of the final process of the order, and the work date and time for each order and equipment unit is determined using the standard lead time in order from the final process to the upper process (step S1). ), Backward load pile calculation is performed (step S2). Regarding the backward load pile calculation, the load of each order is added to the corresponding equipment at the latest timing in time for delivery without considering the equipment processing capacity (virtual load pile is performed). Here, as the standard lead time, for example, one of the time calculated from the actual work performance of the factory or the shortest time is selected and used.

図6はバックワード負荷山積み計算の結果を示す。なお、図6〜図10中の破線は設備処理能力を示す。   FIG. 6 shows the result of backward load pile calculation. In addition, the broken line in FIGS. 6-10 shows an equipment processing capability.

注文Aにおいては、計画開始時点(1日)で設備4に仕掛っている。そして、納期は1日のため、注文Aの設備4における負荷山積み日時は1日となる。また、注文Aは設備3までの処理は終了しているため、注文Aについての負荷山積み日時決定の処理は終了する。   In order A, the facility 4 has been started at the start of planning (one day). Since the delivery date is one day, the load pile date and time in the equipment 4 of order A is one day. In addition, since the processing up to the facility 3 has been completed for the order A, the processing for determining the load pile date and time for the order A is completed.

また、注文Hにおいては、計画開始時点では、未着手のため、設備1〜設備4までの負荷を加算する(積む)必要がある。注文Hの納期は10日のため、注文Hの最終工程である設備4の負荷山積み日時は10日となる。この情報を基に上工程に遡って負荷を積んでいく。具体的には、前記標準リードタイムにより、工程3は9日、工程2は8日、工程1は7日といったように全ての工程で作業日時を決定する。   Moreover, in order H, since it has not started at the time of a plan start, it is necessary to add (load) the load from the equipment 1 to the equipment 4. Since the delivery date of the order H is 10 days, the load accumulation date and time of the equipment 4 which is the final process of the order H is 10 days. Based on this information, load is loaded retroactively. Specifically, according to the standard lead time, the work date and time is determined for all processes, such as process 3 for 9 days, process 2 for 8 days, and process 1 for 7 days.

このような計算を全注文について繰り返し行い、全注文の各工程の作業日時を決定し、決定された作業日時に負荷(注文量)を加算する(積む)。ここで、負荷を積む際には、例えば10日のように注文H、I、J、Kの納期が集中する箇所では、積まれた負荷が設備処理能力を超えるといったことが多々発生するが、これについては次ステップ以降で解決されるため、本ステップでは考慮しないこととしている。   Such calculation is repeatedly performed for all orders, the work date and time of each process of all orders is determined, and a load (order quantity) is added (stacked) to the determined work date and time. Here, when loading the load, for example, at the place where the delivery dates of orders H, I, J, K are concentrated as in 10 days, the load that has been loaded often exceeds the facility processing capacity, Since this is resolved in the next step and beyond, it is not considered in this step.

次に、負荷超過判定部3により、全ての工程、全ての日に積まれた負荷が設備処理能力の範囲内か否かを判断する(ステップS3)。そして、全ての工程、全ての日にて設備処理能力を超えて負荷が積まれていない場合は、図6の結果を最終的な負荷山崩し計算の結果とし、負荷山崩し計算は行わない(ステップS4)。   Next, the overload determination unit 3 determines whether or not the loads accumulated on all the processes and all the days are within the range of the facility processing capacity (step S3). Then, when the load exceeds the facility processing capacity in all processes and on all days, the result of FIG. 6 is used as the result of the final load collapse calculation, and the load collapse calculation is not performed ( Step S4).

一方、ステップS3において、負荷山積みの結果、負荷が設備能力を超過している場合、ステップ5を実行する。図6の負荷山積み計算の結果においては、2〜4日、6〜10日について負荷が能力を超過している日時、設備が存在するため、ステップ5を実行する。すなわち、バックワード負荷山崩し部5および負荷山崩し優先度決定部4により、図7(バックワード負荷山崩し計算の途中の状態を示す図)に示すように、計画期間の最後の10日から白抜矢符にて示すように時間の流れと逆方向に進みつつ、負荷が処理能力を超過している設備を選択し、負荷を崩していく。より詳細には、まず負荷が積まれている最も遅い日時(本例では10日となる)にて、設備能力を超えて負荷を積んでいる設備があるか確認する。無い場合は1日進め、同様の処理を行っていく。ここでは、10日の工程4において、設備処理能力を超えて負荷が積まれている。そこで、負荷が設備処理能力の範囲内に収まるまで、10日に積まれている負荷を9日に移動させる(崩す)。ここで、注文H、I、J、Kの納期は同じため、注文番号の若い順に選択する。よって、注文H、I、Jの負荷が9日に崩される(網掛けで示す)。この結果から各注文での処理の先行関係を満たすため、注文H、I、Jにおける工程3〜工程1の負荷も順に崩される。   On the other hand, if the load exceeds the facility capacity as a result of the load pile in step S3, step 5 is executed. In the result of the load pile calculation in FIG. 6, since there are facilities and dates and times when the load exceeds the capacity for 2 to 4 days and 6 to 10 days, Step 5 is executed. That is, from the last 10 days of the planning period, as shown in FIG. 7 (a diagram showing a state in the middle of the backward load collapse calculation) by the backward load collapse unit 5 and the load collapse priority determination unit 4. As shown by the white arrow, the equipment whose load exceeds the processing capacity is selected while proceeding in the direction opposite to the flow of time, and the load is destroyed. More specifically, first, it is confirmed whether there is a facility that is loaded beyond the facility capacity at the latest date and time when the load is loaded (in this example, 10 days). If not, proceed one day and continue with the same process. Here, in step 4 on the 10th, a load is loaded exceeding the facility processing capacity. Therefore, the load loaded on the 10th is moved (disintegrated) on the 9th until the load falls within the range of the facility processing capacity. Here, since the delivery times of orders H, I, J, and K are the same, the order numbers are selected in ascending order. Therefore, the loads of orders H, I, and J are destroyed on the 9th (indicated by shading). From this result, in order to satisfy the prior relationship of processing in each order, the loads of Steps 3 to 1 in the orders H, I, and J are also destroyed in order.

また、他に10日にて設備能力を超過して負荷が積まれている工程は無いため、日を1日進める。そして、この処理を繰り返し行うことにより、最終的には図8(バックワード負荷山崩し計算の結果を示す図)に示すような結果となる。   In addition, since there is no other process in which the load exceeds the facility capacity on the 10th, the day is advanced by one day. By repeating this process, the result as shown in FIG. 8 (a diagram showing the results of backward load collapse calculation) is finally obtained.

次に、着手可能日制約充足判定部6により、上記バックワード負荷山崩し計算の結果、全ての工程において着手可能日以前に負荷が積まれているか否かを判定する(ステップS6)。そして、全ての工程において着手可能日以前に負荷が積まれていない場合は、図8に示す結果を最終的な負荷山崩し計算の結果とし(ステップS7)、終了する。本実施形態では工程1における注文Dの負荷と工程4における注文Aの負荷が着手可能日以前に積まれているため、次のステップS8に進み、フォワード負荷山崩し計算を行う。なお、本実施形態では、便宜的に着手可能日を全ての注文において1日としているが、この日付は製品毎に可変的に設定を行ってもよい。また、本実施形態では、同一日に積まれている負荷を崩す基準にバックワード負荷山崩し計算の場合と同様に納期を選択するようになっている。勿論、別の指標でも良い。   Next, the start date constraint satisfaction determination unit 6 determines whether or not a load is loaded before the start date in all processes as a result of the backward load collapse calculation (step S6). If no load is loaded before the start date in all the steps, the result shown in FIG. 8 is used as the final load collapse calculation result (step S7), and the process ends. In this embodiment, since the load of the order D in the process 1 and the load of the order A in the process 4 are stacked before the start date, the process proceeds to the next step S8, and the forward load collapse calculation is performed. In this embodiment, for convenience, the start date is set to 1 day for all orders, but this date may be variably set for each product. In the present embodiment, the delivery date is selected in the same manner as in the case of backward load collapse calculation based on the criteria for breaking the load that is loaded on the same day. Of course, another index may be used.

ステップS8においては、まず着手可能日以前に注文の負荷がそれぞれの工程に積まれていないかが確認される。本実施形態では工程1と工程4に、このような負荷が積まれている(図8参照)。そして、このような負荷の全てを、図9(フォワード負荷山崩し計算の途中の状態を示す図)に示すように着手可能日以後に移動させる(崩す)。負荷を崩す工程の順序は、この場合どの工程から負荷を崩しても結果に影響は与えない。ここで、バックワード負荷山崩しのときと同じように、負荷を崩すことにより処理の先行関係制約が崩れる場合は、他工程の負荷を調整することにより制約が充足される。   In step S8, first, it is confirmed whether or not an order load is not loaded in each process before the start date. In the present embodiment, such loads are loaded in the steps 1 and 4 (see FIG. 8). Then, all of such loads are moved (disintegrated) after the start date as shown in FIG. 9 (a diagram showing a state during forward load crush calculation). In this case, the order of the steps for breaking the load does not affect the result even if the load is broken from any step. Here, as in the case of backward load collapse, when the prior relationship constraint of processing is disrupted by disrupting the load, the constraint is satisfied by adjusting the load of other processes.

このような着手可能日以前に積まれている負荷を全て崩した後に、各工程にて負荷が設備能力を超えていないかを確認する。超えている場合は、先ほど記述した納期を基準に超過量分の負荷を将来(次の日)に移動させる(崩す)。全ての工程で負荷超過が解消された場合、1日進め、同様の処理を行っていく。   After destroying all the loads loaded before such a possible start date, it is checked whether the load exceeds the facility capacity in each process. If it exceeds, move the excess load to the future (next day) based on the delivery date described earlier. If the overload is resolved in all the processes, the same process is performed by advancing one day.

次に、着手可能日以後の負荷山崩しが以下のように行われる。即ち負荷が積まれている最も早い日時(本例では1日)にて、負荷積み量が設備処理能力を超えていないかが確認される。本例においては、工程4にて負荷が能力を超過している。工程4に積まれている負荷は、注文Aと注文Cである。ここで、注文Aと注文Cの納期は注文Cの方が遅いため、図10(フォワード負荷山崩し計算の結果を示す図)に示すように注文Cの負荷を将来(2日)へ移動させる(崩す)。注文Cにおいて工程4は最終工程のため、注文Cの他の工程に関する影響を考慮する必要は無い。ここで、1日において、全工程で負荷超過が解消された場合、日時を進める(2日へと進める)。これを全計画期間において全工程に積まれている負荷が設備処理能力を超過しなくなるまで繰り返す(ステップS8)。なお、負荷超過が同一日時で複数の工程で存在する場合は、超過量が大きい工程から負荷山崩しを行う。   Next, load crushing after the start date is performed as follows. That is, it is confirmed whether or not the load load amount exceeds the facility processing capacity at the earliest date and time when the load is loaded (in this example, one day). In this example, the load exceeds the capacity in step 4. The loads loaded in the process 4 are the order A and the order C. Here, since the delivery date of order A and order C is later in order C, the load of order C is moved to the future (2 days) as shown in FIG. 10 (a diagram showing the result of forward load crushing calculation). (Break). Since the process 4 is the final process in the order C, it is not necessary to consider the influence on the other processes of the order C. Here, if overload is resolved in all processes in one day, the date and time are advanced (proceed to two days). This is repeated until the load accumulated in all processes in the entire planning period does not exceed the facility processing capacity (step S8). In addition, when an overload exists in a plurality of processes at the same date and time, the load is crushed from a process with a large excess amount.

そして、図10に示すように負荷積み量が能力を超えていない最終的な負荷山崩し計算の結果が得られると(ステップS9)、終了する。上記ステップS8およびS9は、フォワード負荷山崩し部7および負荷山崩し優先度決定部4により行われる。   Then, as shown in FIG. 10, when the final load collapse calculation result in which the load load does not exceed the capacity is obtained (step S9), the process ends. Steps S8 and S9 are performed by the forward load crushing unit 7 and the load crushing priority determination unit 4.

したがって、本実施形態による場合には、図10に網掛けにて示すように、注文C、G、Kにて納期遅れが発生しているものの、工程4は設備能力を最大限に生かす計画を立てている。そのため、納期遅れを解消するためには、納期を調整する。或いは、工程4の能力を上げるなどの方法を採ることが考えられる。仮に、注文C、G、Kを先行的に処理すれば、その代わりに他の注文において納期遅れが発生するものの、それぞれの納期遅れ日数は1日と納期遅れの度合いも平準化される。更に、本実施形態においては、優先度の高い注文から順にバックワード負荷山崩しが実行されるので、これにより納期の厳格な注文などに容易に対応することが可能となる。また、優先度の高い注文から順にフォワード負荷山崩しが実行されるので、これにより納期の厳格な注文などに容易に対応することが可能となる。   Therefore, in the case of this embodiment, as shown by the shaded area in FIG. 10, although there is a delay in the delivery date for orders C, G, K, process 4 is planned to make the best use of the facility capacity. Standing up. Therefore, in order to eliminate the delay in delivery date, the delivery date is adjusted. Alternatively, it is conceivable to adopt a method such as increasing the capability of step 4. If orders C, G, and K are processed in advance, delivery delays occur in other orders instead, but each delivery delay day is equal to 1 day and the level of delivery delay is also equalized. Furthermore, in the present embodiment, backward load crushing is executed in order from the order of higher priority, which makes it possible to easily cope with orders with strict delivery dates. In addition, since the forward load crushing is executed in order from the order of higher priority, it becomes possible to easily deal with orders with strict delivery dates.

なお、バックワード負荷山崩し先には、基本的に該当時点より過去(先行生産を行う)とし、仮に対象設備に1又は2以上の代替設備が存在する場合はその代替設備も候補としてもよい。これにより、バックワード負荷山崩しを行う際に最早製造着手日の制約を緩和することができ、納期遅れが発生せざるを得ない状況にも対応可能となる。代替設備も候補とする際には、負荷が注文受付日(本日)から計算される着手可能日よりも前に負荷が積まれることを許容する。このとき、着手可能日よりも前の設備能力は便宜的な値(例えば平均値等)を仮に定めておくことも含む。   It should be noted that the backward load load destination is basically the past (previous production is performed) from the corresponding time point, and if one or more alternative facilities exist in the target facility, the alternative facility may be a candidate. . As a result, when backward load crushing is performed, restrictions on the earliest manufacturing start date can be alleviated, and it is possible to cope with situations in which delays in delivery are unavoidable. When an alternative facility is also a candidate, the load is allowed to be loaded before the available start date calculated from the order reception date (today). At this time, the facility capacity before the start date includes provisionally setting a convenient value (for example, an average value).

また、フォワード負荷山崩し先には、基本的に該当時点より将来(処理を繰り延べる)と、仮に対象設備に代替設備が存在する場合は代替設備も候補としてもよい。これにより、フォワード負荷山崩しを行う際に最早製造着手日の制約を充足させることが可能になる。更に、時間軸に沿って負荷山崩しを行うので、同一時期に納期がある注文において納期遅れ量に差が発生し難く、納期遅れを発生する場合にも納期遅れ量の平準化を達成することができる。そして、代替設備も候補とする際には、着手可能日よりも前に積まれている負荷は全て繰り延べすることにより、着手可能日制約を充足させることができる。   In addition, the forward load landslide destination is basically the future (processing can be deferred) from the corresponding point in time, and if there is an alternative facility in the target facility, the alternative facility may be a candidate. This makes it possible to satisfy the restrictions on the earliest manufacturing start date when performing forward load crushing. Furthermore, load balance is performed along the time axis, so it is unlikely that there will be a difference in the delivery delay amount for orders that have a delivery date at the same time. Can do. When the alternative equipment is also a candidate, it is possible to satisfy the start date restriction by deferring all the loads accumulated before the start date.

図1は、本実施形態に係る設備負荷計画作成装置の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of the equipment load plan creation device according to this embodiment. バックワード負荷山積み部の構成を示すブロック図である。It is a block diagram which shows the structure of a backward load pile part. バックワード負荷山崩し部の構成を示すブロック図である。It is a block diagram which shows the structure of a backward load mountain climbing part. フォワード負荷山崩し部の構成を示すブロック図である。It is a block diagram which shows the structure of a forward load landslide part. 本実施形態の設備負荷計画作成装置による設備負荷計画立案の処理流れを示すフローチャートである。It is a flowchart which shows the processing flow of the equipment load plan planning by the equipment load plan preparation apparatus of this embodiment. 負荷山積み計算の結果を示す図である。It is a figure which shows the result of load pile calculation. バックワード負荷山崩し計算の途中の状態を示す図である。It is a figure which shows the state in the middle of the backward load erosion calculation. バックワード負荷山崩し計算の結果を示す図である。It is a figure which shows the result of a backward load erosion calculation. フォワード負荷山崩し計算の途中の状態を示す図である。It is a figure which shows the state in the middle of the forward load landslide calculation. フォワード負荷山崩し計算の結果を示す図である。It is a figure which shows the result of a forward load landslide calculation.

符号の説明Explanation of symbols

1 設備負荷計画作成装置
2 バックワード負荷山積み部
3 負荷超過判定部
4 負荷山崩し優先度決定部
5 バックワード負荷山崩し部
6 着手可能日制約充足判定部
7 フォワード負荷山崩し部
8 データ記憶部
11 バックワード作業日時決定部
12 バックワード負荷加算部
DESCRIPTION OF SYMBOLS 1 Equipment load plan preparation apparatus 2 Backward load pile part 3 Overload judgment part 4 Load breakage priority determination part 5 Backward load pile break part 6 Startable day restriction satisfaction judgment part 7 Forward load pile break part 8 Data storage part 11 Backward work date and time determination unit 12 Backward load addition unit

Claims (9)

多品種の製品を複数の製造工程を経て生産する場合の設備負荷計画を作成する設備負荷計画作成装置において、
注文毎に納期と所定の標準リードタイムとに基づいて、前記納期を基準に各製造工程での作業日時を決定する作業日時決定手段と、
前記決定された作業日時を基に各製造工程に対応する設備に、注文量に応じた製造のための負荷を仮想的に山積みする負荷山積み手段と、
前記負荷山積み手段により各設備に仮想的に積まれた負荷の量が設備の処理能力を超えているか否かを判断する負荷超過判定手段と、
前記負荷超過判定手段により処理能力を超えていると判定された設備に山積みされている負荷を処理能力内とするべく、注文毎に時間の流れと逆方向の日時に移動させる、仮想的な山崩しを行うバックワード負荷山崩し手段と、
前記バックワード負荷山崩し手段により移動された負荷の移動後の日時が、最早製造着手日よりも前か否かを判断する判断手段と、
前記判断手段による判断が肯定である場合に、前記最早製造着手日よりも前に積まれた負荷を、時間の流れと順方向の日時に移動させる、仮想的な山崩しを行うフォワード負荷山崩し手段とを含むことを特徴とする設備負荷計画作成装置。
In the equipment load plan creation device that creates the equipment load plan when producing various types of products through multiple manufacturing processes,
Work date determination means for determining the work date and time in each manufacturing process based on the delivery date based on the delivery date and a predetermined standard lead time for each order;
Load stacking means for virtually stacking load for manufacturing according to the order quantity on the equipment corresponding to each manufacturing process based on the determined work date and time,
Overload determination means for determining whether the amount of load virtually stacked on each facility by the load pile means exceeds the processing capacity of the facility;
A virtual landslide that moves each order to the date and time opposite to the flow of time so that the load piled up in the equipment determined to exceed the processing capacity by the overload determination means is within the processing capacity. A backward load-climbing means for performing
Judgment means for judging whether the date and time after the movement of the load moved by the backward load crushing means is earlier than the earliest production start date;
When the judgment by the judgment means is affirmative, a forward load landslide is performed to perform a virtual landslide that moves the load loaded before the earliest manufacturing start date to a time flow and a forward date and time. Means for creating an equipment load plan.
前記バックワード負荷山崩し手段により負荷山崩しの対象となる負荷の注文に対して優先順を設定する優先順設定手段を備えることを特徴とする請求項1に記載の設備負荷計画作成装置。   The equipment load plan creation device according to claim 1, further comprising priority order setting means for setting a priority order with respect to an order of a load to be subjected to load collapse by the backward load collapse means. 前記フォワード負荷山崩し手段により負荷山崩しの対象となる負荷の注文に対して優先順を設定する優先順設定手段を備えることを特徴とする請求項1または2に記載の設備負荷計画作成装置。   The equipment load plan creation device according to claim 1 or 2, further comprising priority order setting means for setting a priority order with respect to an order of a load that is a target of load collapse by the forward load devastating means. 前記バックワード負荷山崩し手段は、代替設備が存在する場合、負荷の山崩し先に前記代替設備を含めて山崩しを行うことを特徴とする請求項1乃至3のいずれかに記載の設備負荷計画作成装置。   The equipment load according to any one of claims 1 to 3, wherein, when there is an alternative facility, the backward load devastating means performs landslide including the alternative equipment at the destination of the crushed load. Planning device. 前記フォワード負荷山崩し手段は、前記設備の処理能力を超える負荷超過分を山崩しすることを特徴とする請求項1乃至4のいずれかに記載の設備負荷計画作成装置。   5. The equipment load plan creation device according to claim 1, wherein the forward load devastating means devises an excess load exceeding the processing capacity of the equipment. 前記フォワード負荷山崩し手段は、代替設備が存在する場合、負荷の山崩し先に前記代替設備を含めて山崩しを行うことを特徴とする請求項1乃至5のいずれかに記載の設備負荷計画作成装置。   6. The equipment load plan according to claim 1, wherein, when there is an alternative facility, the forward load devastating unit performs hill-climbing including the alternative equipment at a destination of the load crushed. 6. Creation device. 前記フォワード負荷山崩し手段は、前記設備の処理能力を超える複数の負荷がある場合に、納期の遅い負荷を山崩しすることを特徴とする請求項1乃至6のいずれかに記載の設備負荷計画作成装置。   The equipment load plan according to any one of claims 1 to 6, wherein the forward load crushing means crushes a load with a late delivery date when there are a plurality of loads exceeding the processing capacity of the equipment. Creation device. 多品種の製品を複数の製造工程を経て生産する場合の設備負荷計画を作成する設備負荷計画作成方法において、
注文毎に納期と所定の標準リードタイムとに基づいて、前記納期を基準に各製造工程での作業日時を決定する作業日時決定工程と、
前記決定された作業日時を基に各製造工程に対応する設備に、注文量に応じた製造のための負荷を仮想的に山積みする負荷山積み工程と、
前記負荷山積み工程で各設備に仮想的に積まれた負荷の量が設備の処理能力を超えているか否かを判断する負荷超過判定工程と、
前記負荷超過判定工程で処理能力を超えていると判定された設備に山積みされている負荷を処理能力内とするべく、注文毎に時間の流れと逆方向の日時に移動させる、仮想的な山崩しを行うバックワード負荷山崩し工程と、
前記バックワード負荷山崩し工程で移動された負荷の移動後の日時が、最早製造着手日よりも前か否かを判断する判断工程と、
前記判断工程での判断が肯定である場合に、前記最早製造着手日よりも前に積まれた負荷を、時間の流れと順方向の日時に移動させる、仮想的な山崩しを行うフォワード負荷山崩し工程とを含むことを特徴とする設備負荷計画作成方法。
In the equipment load plan creation method for creating the equipment load plan when producing various types of products through multiple manufacturing processes,
A work date and time determination step for determining a work date and time in each manufacturing process based on the delivery date based on a delivery date and a predetermined standard lead time for each order;
A load stacking process for virtually stacking a load for manufacturing according to the order quantity on equipment corresponding to each manufacturing process based on the determined work date and time,
An overload determination step of determining whether or not the amount of load virtually loaded on each facility in the load pile step exceeds the processing capacity of the facility;
A virtual landslide that moves each order to the date and time opposite to the flow of time so that the load loaded in the equipment that has been determined to exceed the processing capacity in the overload determination step is within the processing capacity. A backward load crushing process,
A determination step of determining whether the date and time after the movement of the load moved in the backward load crushing step is earlier than the earliest manufacturing start date;
When the determination in the determination step is affirmative, a forward load landslide that performs a virtual landslide that moves the load loaded before the earliest manufacturing start date to a time flow and a forward date and time. A facility load plan creation method comprising:
多品種の製品を複数の製造工程を経て生産する場合の設備負荷計画を、コンピュータを用いて作成するプログラムであって、コンピュータに、
注文毎に納期と所定の標準リードタイムとに基づいて、前記納期を基準に各製造工程での作業日時を決定する作業日時決定機能と、
前記決定された作業日時を基に各製造工程に対応する設備に、注文量に応じた製造のための負荷を仮想的に山積みする負荷山積み機能と、
前記負荷山積み機能により各設備に仮想的に積まれた負荷の量が設備の処理能力を超えているか否かを判断する負荷超過判定機能と、
前記負荷超過判定機能により処理能力を超えていると判定された設備に山積みされている負荷を処理能力内とするべく、注文毎に時間の流れと逆方向の日時に移動させる、仮想的な山崩しを行うバックワード負荷山崩し機能と、
前記バックワード負荷山崩し機能により移動された負荷の移動後の日時が、最早製造着手日よりも前か否かを判断する判断機能と、
前記判断機能による判断が肯定である場合に、前記最早製造着手日よりも前に積まれた負荷を、時間の流れと順方向の日時に移動させる、仮想的な山崩しを行うフォワード負荷山崩し機能とを実行させるための設備負荷計画作成プログラム。
A program that uses a computer to create a facility load plan for producing a variety of products through multiple manufacturing processes.
A work date and time determination function for determining a work date and time in each manufacturing process based on the delivery date based on a delivery date and a predetermined standard lead time for each order;
A load stacking function for virtually stacking a load for manufacturing according to the order quantity on the equipment corresponding to each manufacturing process based on the determined work date and time,
An overload determination function for determining whether the amount of load virtually loaded on each facility by the load pile function exceeds the processing capacity of the facility; and
A virtual landslide that moves each order to the date and time opposite to the flow of time so that the load piled up in the equipment determined to exceed the processing capacity by the overload determination function is within the processing capacity. A backward load-climbing function
A determination function for determining whether or not the date and time after the movement of the load moved by the backward load crushing function is earlier than the earliest manufacturing start date;
When the judgment by the judgment function is affirmative, the forward load landslide is performed to perform a virtual landslide that moves the load loaded before the earliest manufacturing start date to the time flow and the forward date and time. Equipment load plan creation program to execute functions.
JP2007258468A 2007-10-02 2007-10-02 Equipment load plan creation method, apparatus and program Active JP5027608B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007258468A JP5027608B2 (en) 2007-10-02 2007-10-02 Equipment load plan creation method, apparatus and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007258468A JP5027608B2 (en) 2007-10-02 2007-10-02 Equipment load plan creation method, apparatus and program

Publications (2)

Publication Number Publication Date
JP2009087196A true JP2009087196A (en) 2009-04-23
JP5027608B2 JP5027608B2 (en) 2012-09-19

Family

ID=40660511

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007258468A Active JP5027608B2 (en) 2007-10-02 2007-10-02 Equipment load plan creation method, apparatus and program

Country Status (1)

Country Link
JP (1) JP5027608B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010165283A (en) * 2009-01-19 2010-07-29 Kobe Steel Ltd Equipment load plan preparation device, method therefor, program therefor and recording medium
JP2011123870A (en) * 2009-11-13 2011-06-23 Kobe Steel Ltd Production plan preparing device, production plan preparing program, and production plan preparing method
JP2012104056A (en) * 2010-11-12 2012-05-31 Kobe Steel Ltd Production plan preparation method, production plan preparation program and production plan preparation device
JP2012104057A (en) * 2010-11-12 2012-05-31 Kobe Steel Ltd Production plan preparation method, production plan preparation program and production plan preparation device
JP2013061758A (en) * 2011-09-13 2013-04-04 Kobe Steel Ltd Production schedule creation device and production schedule creation method
JP2019211803A (en) * 2018-05-31 2019-12-12 株式会社神戸製鋼所 Production schedule creation device, production schedule creation method and program

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05298280A (en) * 1992-04-20 1993-11-12 Fuji Xerox Co Ltd Simulation method and device for stacking and removing load
JPH11333674A (en) * 1998-05-26 1999-12-07 Matsushita Electric Works Ltd Production plan forming method for multistage job shop type production
JP2002149223A (en) * 2000-11-08 2002-05-24 Kawasaki Steel Corp Production management support system
JP2002244714A (en) * 2001-02-14 2002-08-30 Toshiba Corp Production plan planning method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05298280A (en) * 1992-04-20 1993-11-12 Fuji Xerox Co Ltd Simulation method and device for stacking and removing load
JPH11333674A (en) * 1998-05-26 1999-12-07 Matsushita Electric Works Ltd Production plan forming method for multistage job shop type production
JP2002149223A (en) * 2000-11-08 2002-05-24 Kawasaki Steel Corp Production management support system
JP2002244714A (en) * 2001-02-14 2002-08-30 Toshiba Corp Production plan planning method

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010165283A (en) * 2009-01-19 2010-07-29 Kobe Steel Ltd Equipment load plan preparation device, method therefor, program therefor and recording medium
JP2011123870A (en) * 2009-11-13 2011-06-23 Kobe Steel Ltd Production plan preparing device, production plan preparing program, and production plan preparing method
JP2012104056A (en) * 2010-11-12 2012-05-31 Kobe Steel Ltd Production plan preparation method, production plan preparation program and production plan preparation device
JP2012104057A (en) * 2010-11-12 2012-05-31 Kobe Steel Ltd Production plan preparation method, production plan preparation program and production plan preparation device
JP2013061758A (en) * 2011-09-13 2013-04-04 Kobe Steel Ltd Production schedule creation device and production schedule creation method
JP2019211803A (en) * 2018-05-31 2019-12-12 株式会社神戸製鋼所 Production schedule creation device, production schedule creation method and program
JP7223511B2 (en) 2018-05-31 2023-02-16 株式会社神戸製鋼所 PRODUCTION SCHEDULE CREATION DEVICE, PRODUCTION SCHEDULE CREATION METHOD AND PROGRAM

Also Published As

Publication number Publication date
JP5027608B2 (en) 2012-09-19

Similar Documents

Publication Publication Date Title
JP5027608B2 (en) Equipment load plan creation method, apparatus and program
JP2007188306A (en) Scheduling apparatus considering the probability distribution of processing time
JP5033555B2 (en) Production schedule creation method and system
JP6658372B2 (en) Yard management device, yard management method, and program
JPH11232324A (en) Load division type production management system and production management method
CN117575451B (en) Logistics order control method, device, computer equipment and storage medium
JP5444622B2 (en) Yard operation planning apparatus and operation method
JP5208780B2 (en) Equipment load plan creation device, method, program, and recording medium
JP2002304426A (en) Product assortment method, product assortment processing device, computer program and recording medium
JP2010049521A (en) Apparatus and method for preparing schedule for parallel batch processing
JP6193209B2 (en) Process load adjustment method, process load adjustment program, and process load adjustment apparatus
JP6477309B2 (en) Steelmaking production schedule creation device, steelmaking production schedule creation method, operation method, and steelmaking product manufacturing method
JP5470587B2 (en) Production plan creation method, production plan creation program, and production plan creation device
JP6193182B2 (en) Process load adjustment method, process load adjustment program, and process load adjustment apparatus
JP2005228165A (en) Method for managing storage of intermediate product and program, and recording medium
JP6388486B2 (en) Production planning device, production planning method, and production planning program
JP4349087B2 (en) Appropriation method of actual products for orders in the manufacturing process of steel products
JP5803318B2 (en) Operation rule creation method and production logistics plan creation method
JP5470588B2 (en) Production plan creation method, production plan creation program, and production plan creation device
JPH11333674A (en) Production plan forming method for multistage job shop type production
JP2011039987A (en) Manufacturing instruction device, program, manufacturing instruction system and manufacturing instruction method
JP5696010B2 (en) Production schedule creation device and production schedule creation method
JP2008159846A (en) Control method and system of leveling number of in-process items of semiconductor device manufacturing line
JP6016657B2 (en) Data processing apparatus and program
JP2009181165A (en) Production control device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090929

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111206

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120622

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150629

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5027608

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150