JP2002073142A - Production schedule generating device and recording medium with recorded production schedule generating program of production schedule generating device - Google Patents

Production schedule generating device and recording medium with recorded production schedule generating program of production schedule generating device

Info

Publication number
JP2002073142A
JP2002073142A JP2000255283A JP2000255283A JP2002073142A JP 2002073142 A JP2002073142 A JP 2002073142A JP 2000255283 A JP2000255283 A JP 2000255283A JP 2000255283 A JP2000255283 A JP 2000255283A JP 2002073142 A JP2002073142 A JP 2002073142A
Authority
JP
Japan
Prior art keywords
production
product
production schedule
schedule
processing
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
JP2000255283A
Other languages
Japanese (ja)
Other versions
JP3727832B2 (en
Inventor
Akira Sakurai
陽 桜井
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2000255283A priority Critical patent/JP3727832B2/en
Publication of JP2002073142A publication Critical patent/JP2002073142A/en
Application granted granted Critical
Publication of JP3727832B2 publication Critical patent/JP3727832B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To provide a production schedule generating device capable of generating a production schedule which adjusts the start timing of an initial stage and prevents a residence permissible time from being exceeded. SOLUTION: This production schedule generating device 1 includes a processing time calculating means 11 which calculates the processing time of each production stage of a product to be produced, a priority level determining means 12 which calculates the time interval between the earliest production schedule and the latest production schedule and determines the priority of the object product to begin to be produced, a forward allocating means 13 which allocates the respective production stages of the selected object product to the production schedule by a forward landslide according to the priority level, and a backward allocating means 14 which reallocates the production stages before a production stage having exceeded the residence permissible time by a backward landslide from the production stage having exceeded the residence permissible time when there is the exceeding production stage among the allocated production stages.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、各種製品の生産管
理システムにおける生産スケジュール作成装置に係り、
特に製品の納期を遵守するとともに、滞留許容時間を超
えた仕掛かり在庫の発生しない生産スケジュールを作成
することのできる生産スケジュール作成装置及び生産ス
ケジュール作成装置における生産スケジュール作成プロ
グラムを記録した記録媒体に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a production schedule creation device in a production management system for various products.
More particularly, the present invention relates to a production schedule creation device capable of creating a production schedule that does not generate in-process stock exceeding the allowable residence time while complying with the delivery date of a product, and a recording medium recording a production schedule creation program in the production schedule creation device.

【0002】[0002]

【従来の技術】従来、複数の工程を組み合わせて製造さ
れる製品の生産スケジュールは、フォワード山崩し、あ
るいはバックワード山崩しによって各生産工程を順次割
り付けることによって作成されていた。
2. Description of the Related Art Hitherto, a production schedule of a product manufactured by combining a plurality of processes has been created by sequentially allocating each production process by a forward landslide or a backward landslide.

【0003】[0003]

【発明が解決しようとする課題】しかしながら、従来の
ようにフォワード山崩し、あるいはバックワード山崩し
によって生産スケジュールを作成すると、各生産工程を
実行する加工設備の処理能力が十分にあれば問題は生じ
ないが、特定の生産工程(特に初工程以降)の処理能力
が十分でない場合には、フォワード山崩しによって生産
スケジュールを作成すると、その処理能力の足りない生
産工程において仕掛かり在庫が増加するという問題点が
あった。
However, if a production schedule is created by a forward landslide or a backward landslide as in the prior art, a problem arises if the processing equipment for executing each production process has sufficient processing capacity. However, if the processing capacity of a specific production process (especially after the first process) is not sufficient, creating a production schedule by forward landslides will increase in-process inventory in production processes with insufficient processing capacity. There was a point.

【0004】さらに、仕掛かり在庫が増加すると滞留時
間が長くなり、滞留許容時間を超えて品質の劣化を引き
起こすという問題点も発生していた。
[0004] Furthermore, when the in-process stock increases, the residence time is prolonged, and there is a problem that the retention time exceeds the permissible residence time and quality is deteriorated.

【0005】この結果、従来の生産スケジュールの作成
方法では、スケジュールの修正作業やリスケジュールが
頻発するという結果を招いていた。
As a result, the conventional production schedule creation method has resulted in frequent schedule modification work and rescheduling.

【0006】本発明は上記事情に鑑みてなされたもので
あり、その目的は、各生産工程の稼働状況を考慮して初
工程の着手タイミングを調整し、複数の製品を生産する
場合の生産効率を最適化した生産スケジュールを作成す
ることができ、生産スケジュールの精度向上によって修
正作業を減らすことのできる生産スケジュール作成装置
及び生産スケジュール作成装置における生産スケジュー
ル作成プログラムを記録した記録媒体を提供することに
ある。
The present invention has been made in view of the above circumstances, and has as its object to adjust the start timing of the first process in consideration of the operation status of each production process, and to improve the production efficiency when a plurality of products are produced. To provide a production schedule creation device capable of creating a production schedule in which the production schedule is optimized and reducing correction work by improving the accuracy of the production schedule, and a recording medium recording a production schedule creation program in the production schedule creation device. is there.

【0007】[0007]

【課題を解決するための手段】上記目的を達成するため
に、請求項1に記載の発明である生産スケジュール作成
装置は、複数の生産工程を組み合わせて生産される生産
対象製品を生産するための生産スケジュールを作成する
生産スケジュール作成装置であって、前記生産対象製品
の製造日程や生産個数に関する情報である製品別生産指
示情報と、前記生産対象製品を生産するための生産行程
に関する情報である製品別工程情報とに基づいて、前記
生産対象製品の各生産工程での加工時間を算出する加工
時間算出手段と、この加工時間算出手段で算出された前
記加工時間と前記生産工程を実施する加工設備の稼働状
況とに基づいて、最早の生産スケジュールと最遅の生産
スケジュールとの時間間隔を算出し、この時間間隔によ
って生産に着手する生産対象製品の優先順位を決定する
優先順位決定手段と、この優先順位決定手段で決定され
た前記優先順位にしたがって前記生産対象製品を選択
し、この選択された生産対象製品の各生産工程をフォワ
ード山崩しによって生産スケジュールに割付けるフォワ
ード割付手段と、このフォワード割付手段で割付けられ
た前記生産工程に滞留許容時間を超えている生産工程が
あるときには、この滞留許容時間を超えた生産工程より
前の生産工程を、前記滞留許容時間を超えた生産工程か
らバックワード山崩しによって生産スケジュールに再割
付けを行うバックワード割付手段とを含むことを特徴と
する。
In order to achieve the above object, a production schedule creating apparatus according to the first aspect of the present invention provides a production schedule creating apparatus for producing a production target product produced by combining a plurality of production steps. A production schedule creation device for creating a production schedule, the product-specific production instruction information being information relating to a production schedule and a production quantity of the production target product, and a product being information relating to a production process for producing the production target product. Processing time calculating means for calculating a processing time in each production process of the product to be produced based on the separate process information, and a processing facility for executing the production process and the processing time calculated by the processing time calculating means Calculate the time interval between the earliest production schedule and the latest production schedule based on the operation status of Priority determining means for determining the priority of the product to be produced; selecting the product to be produced in accordance with the priority determined by the priority determining means; and forwarding each production process of the selected product to be produced. Forward allocating means for allocating to the production schedule by landslide, and when there is a production process that exceeds the stagnation allowable time in the production process allocated by the forward allocating means, the production process before the stagnation allowable time is exceeded. The production process includes a backward allocating means for reallocating the production schedule from the production process exceeding the allowable residence time to the production schedule by backward landslide.

【0008】この請求項1の発明によれば、初工程の着
手タイミングを調整し、滞留許容時間の超過を防止する
生産スケジュールを作成することができる。
According to the first aspect of the invention, it is possible to adjust the start timing of the first process and create a production schedule for preventing the retention time from being exceeded.

【0009】請求項2に記載の発明である生産スケジュ
ール作成装置における生産スケジュール作成プログラム
を記録した記録媒体は、複数の生産工程を組み合わせて
生産される生産対象製品を生産するための生産スケジュ
ールを作成する生産スケジュール作成装置における生産
スケジュール作成プログラムを記録した記録媒体であっ
て、前記生産対象製品の製造日程や生産個数に関する情
報である製品別生産指示情報と、前記生産対象製品を生
産するための生産行程に関する情報である製品別工程情
報とに基づいて、前記生産対象製品の各生産工程での加
工時間を算出する加工時間算出処理と、この加工時間算
出処理で算出された前記加工時間と前記生産工程を実施
する加工設備の稼働状況とに基づいて、最早の生産スケ
ジュールと最遅の生産スケジュールとの時間間隔を算出
し、この時間間隔によって生産に着手する生産対象製品
の優先順位を決定する優先順位決定処理と、この優先順
位決定処理で決定された前記優先順位にしたがって前記
生産対象製品を選択し、この選択された生産対象製品の
各生産工程をフォワード山崩しによって生産スケジュー
ルに割付けるフォワード割付処理と、このフォワード割
付処理で割付けられた前記生産工程に滞留許容時間を超
えている生産工程があるときには、この滞留許容時間を
超えた生産工程より前の生産工程を、前記滞留許容時間
を超えた生産工程からバックワード山崩しによって生産
スケジュールに再割付けを行うバックワード割付処理と
を含むことを特徴とする。
In the production schedule creation apparatus according to the second aspect of the present invention, a recording medium recording a production schedule creation program creates a production schedule for producing a product to be produced which is produced by combining a plurality of production processes. A production medium for recording a production schedule creation program in a production schedule creation apparatus, comprising: production instruction information for each product, which is information relating to a production schedule and the number of products to be produced, and production for producing the production target product. A processing time calculation process for calculating a processing time in each production process of the production target product based on product-specific process information that is information on a process; and the processing time and the production calculated in the processing time calculation process. The earliest production schedule and the latest Calculating a time interval with the production schedule, and determining the priority of the product to be started to be produced according to the time interval; and the production target according to the priority determined in the priority determination process. A forward allocation process for selecting a product, and allocating each production process of the selected product to be produced to a production schedule by forward landslide, and exceeding the allowable residence time for the production process allocated in the forward allocation process. When there is a production process, a backward assignment process of reassigning a production process prior to the production process exceeding the permissible residence time to a production schedule from the production process exceeding the permissible residence time by backward landslide is performed. It is characterized by including.

【0010】この請求項2の発明によれば、初工程の着
手タイミングを調整し、滞留許容時間の超過を防止する
生産スケジュールを作成することができる。
According to the second aspect of the present invention, it is possible to adjust the start timing of the first process and create a production schedule for preventing the retention time from being exceeded.

【0011】[0011]

【発明の実施の形態】以下、本発明に係る生産スケジュ
ール作成装置の一実施形態を図面に基づいて説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a production schedule creation device according to the present invention will be described below with reference to the drawings.

【0012】図1に示すように、本発明の生産スケジュ
ール作成装置1は、オペレータによる生産対象製品の製
造指示や各情報が入力される入力装置2と、生産対象製
品の製造依頼や各情報を送信するホストコンピュータ3
と、生産対象製品の生産スケジュールを作成するための
処理を行う処理装置4と、生産スケジュールを作成する
ために必要な情報を格納するデータベース装置5と、生
産スケジュールの作成結果などを表示するディスプレイ
などの出力装置6とから構成されている。
As shown in FIG. 1, a production schedule creation device 1 of the present invention includes an input device 2 for inputting a production instruction and various information of a production target product by an operator, and a production request of the production target product and various information. Host computer 3 to send
A processing device 4 for performing a process for creating a production schedule of a product to be produced, a database device 5 for storing information necessary for creating a production schedule, a display for displaying a production schedule creation result, and the like. And an output device 6.

【0013】さらに、処理装置4は、生産対象製品の各
生産工程での加工時間を算出する加工時間算出手段11
と、この加工時間算出手段11で算出された加工時間と
加工設備の稼働状況とに基づいて、最早の生産スケジュ
ールと最遅の生産スケジュールとの時間間隔を算出して
生産に着手する生産対象製品の優先順位を決定する優先
順位決定手段12と、この優先順位決定手段12で決定
された優先順位にしたがって生産対象製品を選択し、こ
の選択された生産対象製品の各生産工程をフォワード山
崩しによって割付けるフォワード割付手段13と、この
フォワード割付手段13で割付けられた生産工程に滞留
許容時間を超えている生産工程があるときには、滞留許
容時間を超えた生産工程より前の生産工程をバックワー
ド山崩しによって再割り付けを行うバックワード割付手
段14とを含んでいる。
Further, the processing device 4 includes a processing time calculating means 11 for calculating a processing time in each production process of the product to be produced.
And the time interval between the earliest production schedule and the latest production schedule based on the processing time calculated by the processing time calculation means 11 and the operation status of the processing equipment, and the production target product to start production. Priority determining means 12 for determining the priority order of the products to be produced, and a product to be produced is selected in accordance with the priority order determined by the priority order determining means 12, and each production process of the selected product to be produced is carried out by forward landslide. When there is a forward allocating unit 13 to be allocated and a production process assigned by the forward allocating unit 13 that has a production time exceeding the permissible dwell time, the production process preceding the production process exceeding the permissible dwell time is subjected to the backward landslide. And a backward allocating means 14 for reallocating the data.

【0014】なお、処理装置4は、各種の処理を行うた
めのCPUと、この処理の命令を記憶する記憶手段とを
含む通常のコンピュータシステムによって構成され、処
理装置4で行われる各処理の命令やタイミング制約は記
憶手段に保持されており、必要に応じてCPUにロード
され、実行がなされる。
The processing device 4 is constituted by a general computer system including a CPU for performing various processes and a storage means for storing instructions for the processing. And the timing constraints are stored in the storage means, and are loaded into the CPU as necessary and executed.

【0015】また、データベース装置5は、製品別の生
産着手可能日や納期日、生産数量などの情報を含んでい
る製品別生産指示情報を格納する製品別生産指示情報デ
ータベース51と、製品別の生産工程や加工順序などの
情報を含んでいる製品別工程情報を格納する製品別工程
情報データベース52と、製品別生産指示情報と製品別
工程情報とに基づいて作成された工程展開結果を格納す
る工程展開結果データベース53と、加工設備の各稼働
パターンの定義された稼働パターン情報を格納する稼働
パターン情報データベース54と、加工設備が稼働する
ときの稼働パターンを記録した加工設備情報を格納する
加工設備情報データベース55と、PERT(Program E
valuation and Review Teqnique)によって算出された時
間計算結果を格納する時間計算結果データベース56
と、作成された生産スケジュールを格納する生産スケジ
ュールデータベース57とを含んでいる。
The database device 5 includes a product-specific production instruction information database 51 for storing product-specific production instruction information including information such as a production start date, a delivery date, and a production quantity for each product. A product-specific process information database 52 that stores product-specific process information including information such as a production process and a processing order, and a process development result created based on product-specific production instruction information and product-specific process information. A process development result database 53, an operation pattern information database 54 that stores operation pattern information in which each operation pattern of the processing equipment is defined, and a processing equipment that stores processing equipment information that records an operation pattern when the processing equipment operates. Information database 55 and PERT (Program E
valuation and Review Teqnique)
And a production schedule database 57 for storing the produced production schedule.

【0016】次に、図2のフローチャートに基づいて本
実施形態の生産スケジュール作成装置による生産スケジ
ュール作成処理について説明する。
Next, the production schedule creation processing by the production schedule creation device of the present embodiment will be described with reference to the flowchart of FIG.

【0017】まず、ホストコンピュータなどの上位計算
機3や生産管理システムなどの他のシステム、あるいは
オペレータによって入力装置2から製品別生産指示情報
が入力される(S201)。この製品別生産指示情報に
は、図3に示すように生産対象製品毎に初工程への着手
可能日、納期指定日、製造数量等の情報が含まれてお
り、製品別生産指示情報データベース51に格納され
る。図3では製品A、B、C、Dの生産指示情報が示さ
れており、例えば、製品Bは4月1日の8時から製造着
手が可能であり、納期が4月5日の14時であり、10
個製造することが要求されていることが分かる。
First, the production instruction information for each product is input from the input device 2 by the host computer or other system such as the host computer 3 or another system such as the production management system or the operator (S201). As shown in FIG. 3, the product-specific production instruction information includes information such as the date on which the first process can be started for each production target product, the designated delivery date, and the production quantity. Is stored in FIG. 3 shows production instruction information of the products A, B, C, and D. For example, the production of the product B can be started from 8:00 on April 1 and the delivery date is 14:00 on April 5 And 10
It can be seen that individual production is required.

【0018】こうして、製品別生産指示情報が入力され
ると、製品別工程情報データベース52を検索して製品
別工程情報を取得する(S202)。このとき、製品別
工程情報データベース52に生産対象製品の製品別工程
情報がないときには、入力装置2から入力してもよい
し、ホストコンピュータ3などから転送してもよい。
When the product-specific production instruction information is thus input, the product-specific process information database 52 is searched to obtain product-specific process information (S202). At this time, when there is no product-specific process information of the product to be produced in the product-specific process information database 52, the process may be input from the input device 2 or may be transferred from the host computer 3 or the like.

【0019】この製品別工程情報は、図4に示すよう
に、製品(ここでは、製品A,B,C,D)毎に、製造
される加工工程と、その加工工程を実行する加工設備、
加工順序、1個当たりの加工ベースタイム、次の生産工
程までに許容される滞留許容時間などの情報が対応付け
られたものである。例えば、図4の製品別工程情報によ
れば、製品Aについては、加工1、加工2、加工3、加
工4を行う4つの加工工程があり、加工1は加工設備1
01で行われ、加工2は加工設備201で行われ、加工
3は加工設備301で行われ、加工4は加工設備401
で行われることが分かる。そして、加工1、加工2、加
工3、加工4の加工工程は、この順序通りに行われる必
要があることが加工順序により示されている。また、滞
留許容時間は、加工設備101の加工終了後、60分以
内に加工設備201の加工作業を開始し、加工設備20
1の加工終了後、120分以内に加工設備301の加工
作業を開始し、加工設備301の加工終了後、80分以
内に加工設備401の加工作業を開始しなければならな
いことを示している。
As shown in FIG. 4, the process information for each product includes, for each product (here, products A, B, C, and D), processing steps to be manufactured, processing equipment for executing the processing steps,
Information such as a processing order, a processing base time per piece, and a permissible dwell time until the next production process is associated with the processing order. For example, according to the product-specific process information in FIG. 4, the product A includes four processing steps of processing 1, processing 2, processing 3, and processing 4, and processing 1 is processing equipment 1.
01, processing 2 is performed in the processing equipment 201, processing 3 is performed in the processing equipment 301, and processing 4 is performed in the processing equipment 401.
It can be seen that this is done in The processing order indicates that the processing steps of processing 1, processing 2, processing 3, and processing 4 need to be performed in this order. In addition, the allowable residence time is such that the processing operation of the processing equipment 201 is started within 60 minutes after the processing of the processing equipment 101 is completed,
It is shown that the processing operation of the processing equipment 301 must be started within 120 minutes after the processing of No. 1 and the processing operation of the processing equipment 401 must be started within 80 minutes after the processing of the processing equipment 301 is completed.

【0020】そして、製品別生産指示情報と製品別工程
情報とに基づいて工程展開を行い、工程展開結果を工程
展開結果データベース53に格納する(S203)。こ
の工程展開では、各製品A,B,C,Dについて、どの
加工設備を用い、どのような順序でどれだけの加工時間
(個数×ベースタイム)を要するのかという計算が行わ
れ、着手可能日時と納期指定日時を製品別生産指示情報
から取得して、図5に示すような工程展開結果を得る。
Then, the process is developed based on the product-specific production instruction information and the product-specific process information, and the process development result is stored in the process development result database 53 (S203). In this process development, for each of the products A, B, C, and D, a calculation is performed to determine which processing equipment is used, in what order, and how much processing time (number × base time) is required. And the delivery date designation date and time are obtained from the product-specific production instruction information, and a process development result as shown in FIG. 5 is obtained.

【0021】この工程展開結果では、例えば製品Aにつ
いて、加工設備101、加工設備201、加工設備30
1、加工設備401を、それぞれ1,2,3,4の順序
で用いて、それぞれの加工時間が300分、300分、
600分、300分を要することが計算され、着手可能
日時は4月1日の8時、納期指定日時は4月4日の18
時ということが示されている。
As a result of this process development, for example, for product A, processing equipment 101, processing equipment 201, processing equipment 30
1. Using the processing equipment 401 in the order of 1, 2, 3, and 4 respectively, the respective processing times are 300 minutes, 300 minutes,
It is calculated that 600 minutes and 300 minutes are required, the start date and time is 8:00 on April 1 and the delivery date and time is 18 on April 4.
Time is shown.

【0022】次に、稼働パターン情報データベース54
を検索して稼働パターン情報を取得し、さらに加工設備
情報データベース55を検索して加工設備情報を取得し
て、これらの情報と工程展開結果に基づき、PERT
(Program Evaluation and Review Technique)を用い
て時間計算結果を算出する(S204)。
Next, the operation pattern information database 54
To obtain operating pattern information, and further search the processing equipment information database 55 to obtain processing equipment information. Based on the information and the process development result, the PERT
The time calculation result is calculated using (Program Evaluation and Review Technique) (S204).

【0023】ここで、加工設備情報は、図6に示すよう
に各加工設備の稼働パターンの番号を指定したものであ
り、その番号に対応する稼働パターンは図7に示す稼働
パターン情報で定義される。例えば、加工設備101の
稼働パターンは、図6で「1」と指定されているが、そ
れに対応する稼働パターンは、図7で4月1日から4月
6日までの毎日8時から18時まで600分稼働するこ
とが定義されている。
Here, the processing equipment information designates the number of the operation pattern of each processing equipment as shown in FIG. 6, and the operation pattern corresponding to the number is defined by the operation pattern information shown in FIG. You. For example, the operation pattern of the processing equipment 101 is designated as “1” in FIG. 6, but the corresponding operation pattern is from 8:00 to 18:00 every day from April 1 to April 6 in FIG. It is defined to operate for up to 600 minutes.

【0024】そして、これらの情報に基づいてPERT
によって算出された時間計算結果には、図8に示すよう
に、製品別の最早の生産スケジュールであるフォワード
パスと、最遅の生産スケジュールであるバックワードパ
スと、さらにフォワードパスとバックワードパスとの時
間間隔であるフロートとが示されている。
Based on these information, the PERT
As shown in FIG. 8, the time calculation results calculated as described above include a forward pass, which is the earliest production schedule for each product, a backward pass, which is the latest production schedule, and a forward pass and a backward pass. Float, which is the time interval of, is shown.

【0025】例えば、製品Aについては、最早で4月1
日8時から加工設備101を用いて生産を開始し、図5
の工程展開結果にあるように300分の作業を行い、次
に加工設備201を用いて300分の作業を行い、次に
加工設備301で600分の作業を行い、最後に加工設
備401を用いて300分の作業を行うという時間割り
当てがなされる。一方、製品Aについては、最遅で4月
4日18時までに生産を完了すればよいので、この時間
から遡って加工設備401、加工設備301、加工設備
201、加工設備101の時間割り当てがバックワード
パスとしてなされている。さらに、フォワードパスとバ
ックワードパスとから、これらの時間間隔であるフロー
トを算出する。こうして算出された時間計算結果は時間
計算結果データベース56に格納される。
For example, for product A,
Production started at 8:00 on the day using the processing equipment 101, and FIG.
As shown in the process development results, a 300-minute operation is performed, then a 300-minute operation is performed using the processing equipment 201, then a 600-minute operation is performed in the processing equipment 301, and finally, the processing equipment 401 is used. A time is allocated to perform 300 minutes of work. On the other hand, as for the product A, since the production can be completed by 18:00 on April 4 at the latest, the time allocation of the processing equipment 401, the processing equipment 301, the processing equipment 201, and the processing equipment 101 goes back from this time. This has been done as a backward pass. Further, a float, which is a time interval between the forward pass and the backward pass, is calculated. The time calculation result thus calculated is stored in the time calculation result database 56.

【0026】次に、算出された時間計算結果のフロート
に基づいて、割付を行う優先順位を決定する(S20
5)。フロートはフォワードパスとバックワードパスと
の時間間隔なので、フロートの大きい製品ほどスケジュ
ールに余裕があることになる。したがって、フロートの
小さい製品から優先して順位を決定していく。例えば、
図8の時間計算結果では、製品A、B、C、Dの順に優
先順位を決定する。
Next, based on the calculated float of the time calculation result, the priority order for assignment is determined (S20).
5). Since the float is the time interval between the forward pass and the backward pass, a product with a larger float has more time in the schedule. Therefore, the order of priority is determined from products having a small float. For example,
In the time calculation result of FIG. 8, the priorities are determined in the order of products A, B, C, and D.

【0027】次に、決定した優先順位に基づいて、生産
スケジュールを作成する製品を決定し、その製品の初工
程からフォワードによる山崩し割付が行われる(S20
6)。図8の時間計算結果では、製品Aから割付が行わ
れることになる。
Next, a product for which a production schedule is to be created is determined based on the determined priorities, and landslide allocation is performed by forward from the first process of the product (S20).
6). In the result of the time calculation shown in FIG.

【0028】そして、割り付けられた生産工程が、図4
に示す製品別工程情報の滞留許容時間内に収まっている
か否かを判断する(S207)。ここで、滞留許容時間
内に収まらない生産工程が検出されると、滞留許容時間
を越えた生産工程よりも前に割り付けられた生産工程を
すべて破棄し(S208)、この破棄された生産工程
を、滞留許容時間を超えた生産工程を基点にしてバック
ワードによる山崩し割付を行う(S209)。
FIG. 4 shows the allocated production process.
(S207). Here, if a production process that does not fall within the allowable residence time is detected, all the production processes allocated before the production process that exceeds the allowable residence time are discarded (S208), and the discarded production process is deleted. Then, the landslide allocation is performed by backward based on the production process exceeding the allowable residence time (S209).

【0029】例えば、図9に示すように、製品Aのフォ
ワード山崩しによる割り付けでは、全ての加工設備にお
ける生産工程で滞留は発生していないので、製品Aの割
付には問題がないことが分かる。しかし、製品Bの割付
では加工設備201の割付終了時刻と加工設備301の
割付開始時刻との間に滞留が発生し、その滞留時間が図
4の製品別工程情報の滞留許容時間120分よりも大き
くなっている。そこで、加工設備101と加工設備20
1の生産工程を破棄し、図10に示すように、製品Bの
加工設備301における割付開始時間を基点に、加工設
備201の生産工程をバックワード山崩しによって再割
付けを行い、次に加工設備101の生産工程をバックワ
ード山崩しによって再割付けを行う。
For example, as shown in FIG. 9, in the allocation of the product A by the forward landslide, no stagnation occurs in the production process in all the processing facilities, so that there is no problem in the allocation of the product A. . However, in the allocation of the product B, a stagnation occurs between the allocation end time of the processing equipment 201 and the allocation start time of the processing equipment 301, and the dwell time is longer than the allowable dwell time of 120 minutes in the product-specific process information in FIG. It is getting bigger. Therefore, the processing equipment 101 and the processing equipment 20
As shown in FIG. 10, the production process of the processing facility 201 is discarded, and the production process of the processing facility 201 is reallocated by backward landslide based on the start time of the allocation of the product B in the processing facility 301. The production process 101 is reallocated by backward landslide.

【0030】このように、滞留許容時間を越えた生産工
程が発生したときに、滞留が発生した生産工程よりも前
の生産工程をバックワード山崩しによって再割付を行う
ことによって、滞留許容時間の超過を防止することがで
きる。
As described above, when a production process exceeding the allowable residence time occurs, the production process prior to the production process in which the retention has occurred is re-allocated by backward landslide, whereby the allowable residence time can be reduced. Excess can be prevented.

【0031】そして、バックワードによる再割付が終了
するか、あるいはステップS207で滞留許容時間内で
あるときには次に全生産行程の割付が終了したか否かを
判断する(S210)。そして、全生産行程の割付が終
了していないときには次の生産工程を取得して(S21
1)ステップS206に戻って再びフォワード山崩しに
よる生産工程の割付を行い、全生産工程の割付が終了し
ているときには次に全製品の割付が終了したか否かを判
断する(S212)。そして、全製品の割付が終了して
いないときにはステップS206に戻って次の製品の割
付を開始し、全製品の割付が終了しているときには、生
産スケジュール作成装置による生産スケジュールの作成
処理は終了する。
Then, it is determined whether or not the rearrangement by the backward is completed, or if it is within the allowable stay time in step S207, whether or not the allocation of all the production processes is completed (S210). If the allocation of all the production processes has not been completed, the next production process is acquired (S21).
1) Returning to step S206, the allocation of the production process by the forward landslide is performed again. When the allocation of all the production processes is completed, it is determined whether or not the allocation of all the products is completed next (S212). When the allocation of all the products has not been completed, the process returns to step S206 to start the allocation of the next product, and when the allocation of all the products has been completed, the production schedule creating process by the production schedule creating device ends. .

【0032】このようにして作成された生産スケジュー
ルは、CRT装置やプリンタ装置等の出力装置6によっ
て出力され、生産スケジュールデータベース57に格納
される。ここで、上述した製品A、B、C、Dの生産ス
ケジュールの作成結果を図11に示す。
The production schedule created in this way is output by the output device 6 such as a CRT device or a printer, and stored in the production schedule database 57. Here, the production results of the production schedules of the products A, B, C, and D described above are shown in FIG.

【0033】この作成結果から分かるように、本実施形
態の生産スケジュール作成装置によれば、初工程に着手
するタイミングを調整しているので、滞留許容時間を越
える生産工程が発生することを防止するとともに、仕掛
かり在庫を最小にし、かつ設備能力を考慮した最早納期
での生産スケジュールを自動的に作成している。
As can be seen from the result of the production, according to the production schedule producing apparatus of the present embodiment, the timing of starting the first process is adjusted, so that the production process exceeding the allowable residence time is prevented from occurring. At the same time, the production schedule with the earliest delivery date is automatically created in consideration of the in-process inventory and the facility capacity.

【0034】なお、上述した生産スケジュール作成装置
1の各処理を実現するためのプログラムは記録媒体に保
存することができ、この記録媒体をコンピュータシステ
ムによって読み込ませることにより、前記プログラムを
実行してコンピュータを制御しながら上述した生産スケ
ジュール作成装置1の各処理を実現することができる。
ここで、前記記録媒体とは、メモリ装置、磁気ディスク
装置、光ディスク装置等、プログラムを記録することが
できるような装置が含まれる。
A program for realizing each process of the production schedule creating apparatus 1 described above can be stored in a recording medium, and by reading this recording medium by a computer system, the program is executed to execute the program. , The respective processes of the production schedule creation device 1 described above can be realized.
Here, the recording medium includes a device capable of recording a program, such as a memory device, a magnetic disk device, and an optical disk device.

【0035】[0035]

【発明の効果】以上説明したように、本発明の生産スケ
ジュール作成装置によれば、各生産工程の稼働状況を考
慮して初工程の着手タイミングを調整し、複数の製品を
生産する場合の生産効率を最適化した生産スケジュール
を作成することができ、生産スケジュールの精度向上に
よって修正作業を減らすことができる。
As described above, according to the production schedule creating apparatus of the present invention, the start timing of the first process is adjusted in consideration of the operation status of each production process, and the production in the case of producing a plurality of products is performed. A production schedule with optimized efficiency can be created, and correction work can be reduced by improving the accuracy of the production schedule.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明による生産スケジュール作成装置の一実
施形態の構成を示すブロック図である。
FIG. 1 is a block diagram showing a configuration of an embodiment of a production schedule creation device according to the present invention.

【図2】図1に示す生産スケジュール作成装置1におけ
る生産スケジュールの作成処理を説明するためのフロー
チャートである。
FIG. 2 is a flowchart for explaining a production schedule creation process in the production schedule creation device 1 shown in FIG.

【図3】製品別生産指示情報の一例を示す図である。FIG. 3 is a diagram illustrating an example of product-specific production instruction information.

【図4】製品別工程情報の一例を示す図である。FIG. 4 is a diagram showing an example of product-specific process information.

【図5】工程展開結果の一例を示す図である。FIG. 5 is a diagram showing an example of a process development result.

【図6】加工設備情報の一例を示す図である。FIG. 6 is a diagram showing an example of processing equipment information.

【図7】稼働パターン情報の一例を示す図である。FIG. 7 is a diagram illustrating an example of operation pattern information.

【図8】時間計算結果の一例を示す図である。FIG. 8 is a diagram illustrating an example of a time calculation result.

【図9】図1に示す生産スケジュール作成装置1におけ
る生産スケジュールの作成を説明するための図である。
9 is a diagram for explaining creation of a production schedule in the production schedule creation device 1 shown in FIG.

【図10】図1に示す生産スケジュール作成装置1にお
ける生産スケジュールの作成を説明するための図であ
る。
FIG. 10 is a diagram for explaining creation of a production schedule in the production schedule creation device 1 shown in FIG. 1;

【図11】図1に示す生産スケジュール作成装置1にお
ける生産スケジュールの作成結果の一例を示す図であ
る。
11 is a diagram showing an example of a production schedule creation result in the production schedule creation device 1 shown in FIG.

【符号の説明】[Explanation of symbols]

1 生産スケジュール作成装置 2 入力装置 3 ホストコンピュータ 4 処理装置 5 データベース装置 6 出力装置 11 加工時間算出手段 12 優先順位決定手段 13 フォワード割付手段 14 バックワード割付手段 51 製品別生産指示情報データベース 52 製品別工程情報データベース 53 工程展開結果データベース 54 稼働パターン情報データベース 55 加工設備情報データベース 56 時間計算結果データベース 57 生産スケジュールデータベース DESCRIPTION OF SYMBOLS 1 Production schedule creation device 2 Input device 3 Host computer 4 Processing device 5 Database device 6 Output device 11 Processing time calculation means 12 Priority determination means 13 Forward allocating means 14 Backward allocating means 51 Product-specific production instruction information database 52 Product-specific process Information database 53 Process development result database 54 Operation pattern information database 55 Processing equipment information database 56 Time calculation result database 57 Production schedule database

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 複数の生産工程を組み合わせて生産され
る生産対象製品を生産するための生産スケジュールを作
成する生産スケジュール作成装置であって、 前記生産対象製品の製造日程や生産個数に関する情報で
ある製品別生産指示情報と、前記生産対象製品を生産す
るための生産行程に関する情報である製品別工程情報と
に基づいて、前記生産対象製品の各生産工程での加工時
間を算出する加工時間算出手段と、 この加工時間算出手段で算出された前記加工時間と前記
生産工程を実施する加工設備の稼働状況とに基づいて、
最早の生産スケジュールと最遅の生産スケジュールとの
時間間隔を算出し、この時間間隔によって生産に着手す
る生産対象製品の優先順位を決定する優先順位決定手段
と、 この優先順位決定手段で決定された前記優先順位にした
がって前記生産対象製品を選択し、この選択された生産
対象製品の各生産工程をフォワード山崩しによって生産
スケジュールに割付けるフォワード割付手段と、 このフォワード割付手段で割付けられた前記生産工程に
滞留許容時間を超えている生産工程があるときには、こ
の滞留許容時間を超えた生産工程より前の生産工程を、
前記滞留許容時間を超えた生産工程からバックワード山
崩しによって生産スケジュールに再割付けを行うバック
ワード割付手段とを含むことを特徴とする生産スケジュ
ール作成装置。
1. A production schedule creation device for creating a production schedule for producing a product to be produced, which is produced by combining a plurality of production processes, wherein the production schedule is information on a production schedule and a production quantity of the product to be produced. Processing time calculating means for calculating a processing time in each production process of the production target product based on product-specific production instruction information and product-specific process information that is information on a production process for producing the production target product And, based on the processing time calculated by the processing time calculation means and the operating status of the processing equipment that performs the production process,
The time interval between the earliest production schedule and the latest production schedule is calculated, and the priority order determining means for determining the priority order of the production target product to start production by this time interval, and the priority order determining means determine the priority order. Forward allocation means for selecting the product to be produced according to the priority order, and allocating each production process of the selected product to the production schedule by forward landslide; and the production process allocated by the forward allocation means. If there is a production process that exceeds the residence time, the production process before the production process that exceeds the residence time is
And a backward allocating means for reallocating the production schedule from the production process exceeding the allowable residence time to the production schedule by backward landslide.
【請求項2】 複数の生産工程を組み合わせて生産され
る生産対象製品を生産するための生産スケジュールを作
成する生産スケジュール作成装置における生産スケジュ
ール作成プログラムを記録した記録媒体であって、 前記生産対象製品の製造日程や生産個数に関する情報で
ある製品別生産指示情報と、前記生産対象製品を生産す
るための生産行程に関する情報である製品別工程情報と
に基づいて、前記生産対象製品の各生産工程での加工時
間を算出する加工時間算出処理と、 この加工時間算出処理で算出された前記加工時間と前記
生産工程を実施する加工設備の稼働状況とに基づいて、
最早の生産スケジュールと最遅の生産スケジュールとの
時間間隔を算出し、この時間間隔によって生産に着手す
る生産対象製品の優先順位を決定する優先順位決定処理
と、 この優先順位決定処理で決定された前記優先順位にした
がって前記生産対象製品を選択し、この選択された生産
対象製品の各生産工程をフォワード山崩しによって生産
スケジュールに割付けるフォワード割付処理と、 このフォワード割付処理で割付けられた前記生産工程に
滞留許容時間を超えている生産工程があるときには、こ
の滞留許容時間を超えた生産工程より前の生産工程を、
前記滞留許容時間を超えた生産工程からバックワード山
崩しによって生産スケジュールに再割付けを行うバック
ワード割付処理とを含むことを特徴とする生産スケジュ
ール作成装置における生産スケジュール作成プログラム
を記録した記録媒体。
2. A recording medium recording a production schedule creation program in a production schedule creation device for creating a production schedule for producing a production target product produced by combining a plurality of production processes, wherein the production target product is In each production process of the product to be produced, based on the product-specific production instruction information that is information about the production schedule and the number of products, and the product-specific process information that is information about the production process for producing the product to be produced. Processing time calculation processing to calculate the processing time of, based on the processing time calculated in the processing time calculation processing and the operating status of the processing equipment that performs the production process,
A time interval between the earliest production schedule and the latest production schedule is calculated, and a priority order determination process for determining a priority order of a production target product to start production based on the time interval; and a priority order determination process. A forward allocation process of selecting the product to be produced according to the priority order and allocating each production process of the selected product to a production schedule by forward landslide; and the production process allocated by the forward allocation process. If there is a production process that exceeds the residence time, the production process before the production process that exceeds the residence time is
A recording medium for recording a production schedule creation program in a production schedule creation apparatus, comprising: a backward assignment process of reassigning a production schedule from a production process exceeding the allowable residence time to a production schedule by backward landslide.
JP2000255283A 2000-08-25 2000-08-25 Production schedule creation device and recording medium recording production schedule creation program in production schedule creation device Expired - Fee Related JP3727832B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000255283A JP3727832B2 (en) 2000-08-25 2000-08-25 Production schedule creation device and recording medium recording production schedule creation program in production schedule creation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000255283A JP3727832B2 (en) 2000-08-25 2000-08-25 Production schedule creation device and recording medium recording production schedule creation program in production schedule creation device

Publications (2)

Publication Number Publication Date
JP2002073142A true JP2002073142A (en) 2002-03-12
JP3727832B2 JP3727832B2 (en) 2005-12-21

Family

ID=18744098

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000255283A Expired - Fee Related JP3727832B2 (en) 2000-08-25 2000-08-25 Production schedule creation device and recording medium recording production schedule creation program in production schedule creation device

Country Status (1)

Country Link
JP (1) JP3727832B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003280728A (en) * 2002-03-26 2003-10-02 Nitto Denko Corp Production scheduling control method and production scheduling control program
JP2005050009A (en) * 2003-07-31 2005-02-24 Kawasaki Heavy Ind Ltd Production scheduling method and system
JP2006330868A (en) * 2005-05-24 2006-12-07 Kobe Steel Ltd Production plan preparation method and production plan preparation device and program
JP2014026636A (en) * 2012-06-19 2014-02-06 Kobe Steel Ltd Schedule preparation device, schedule preparation method, and schedule preparation program
JP2022118879A (en) * 2021-02-03 2022-08-16 株式会社日立製作所 Production planning support device and method
WO2024013873A1 (en) * 2022-07-13 2024-01-18 富士通株式会社 Planning program, planning method, and information processing device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0721264A (en) * 1993-07-02 1995-01-24 Sony Corp Scheduling method
JPH10307862A (en) * 1997-05-06 1998-11-17 Kubota Corp Method for preparing production plan

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0721264A (en) * 1993-07-02 1995-01-24 Sony Corp Scheduling method
JPH10307862A (en) * 1997-05-06 1998-11-17 Kubota Corp Method for preparing production plan

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003280728A (en) * 2002-03-26 2003-10-02 Nitto Denko Corp Production scheduling control method and production scheduling control program
JP2005050009A (en) * 2003-07-31 2005-02-24 Kawasaki Heavy Ind Ltd Production scheduling method and system
JP2006330868A (en) * 2005-05-24 2006-12-07 Kobe Steel Ltd Production plan preparation method and production plan preparation device and program
JP4664734B2 (en) * 2005-05-24 2011-04-06 株式会社神戸製鋼所 Production plan creation method, production plan creation device, and program
JP2014026636A (en) * 2012-06-19 2014-02-06 Kobe Steel Ltd Schedule preparation device, schedule preparation method, and schedule preparation program
JP2022118879A (en) * 2021-02-03 2022-08-16 株式会社日立製作所 Production planning support device and method
JP7368404B2 (en) 2021-02-03 2023-10-24 株式会社日立製作所 Production planning support device and method
WO2024013873A1 (en) * 2022-07-13 2024-01-18 富士通株式会社 Planning program, planning method, and information processing device

Also Published As

Publication number Publication date
JP3727832B2 (en) 2005-12-21

Similar Documents

Publication Publication Date Title
US7945466B2 (en) Scheduling system
JP5872677B2 (en) Production planning decision method, production planning device and program
JP2005301894A (en) Work progress management method, work progress management device and program
JP2010282353A (en) Dynamic maintenance planning apparatus
US8494893B2 (en) Production plan making program, device, and method
JP2002073142A (en) Production schedule generating device and recording medium with recorded production schedule generating program of production schedule generating device
JP7314043B2 (en) PRODUCTION PLANNING SUPPORT SYSTEM AND PRODUCTION PLANNING SUPPORT METHOD
JP3119195B2 (en) Production planning device, method, and recording medium recording program for executing the same
JP2019185132A (en) Estimation program, estimation device, and estimation method
JP3825642B2 (en) Production planning method
US20090164288A1 (en) Scheduling Apparatus, Scheduling Method and Recording Medium
JP2005029368A (en) Stock management system and stock management method
JP3260333B2 (en) Production management device, production management system, production planning method, and storage medium
JP2009126621A (en) Proper inventory quantity determination system and its method
JP3114149B2 (en) Schedule automatic creation processing method
JPH1125181A (en) Material requirement development system
JP5857580B2 (en) Work information management apparatus and program
JP2000322119A (en) Substitutive lot determination system
JP2003288110A (en) Method for planning amount of material required
JP7007596B2 (en) Information processing equipment, control method, program
JPH06282446A (en) Job schedule generating method
EP3933721A1 (en) System and method for updating real-time project status based on deliverable status
JP6940793B2 (en) Information processing device, control method, program
JPH11353391A (en) Order acceptance answering device
JP2008152350A (en) Working time estimation device, working time estimation method, program and machine-readable recording medium

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050912

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050929

LAPS Cancellation because of no payment of annual fees