JP2003248510A - Dynamic scheduling method and program for scheduling production plans - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a dynamic scheduling method and a program for scheduling production plans, which allow smooth production activities by quickly generating working instructions responding to a variation of production status. <P>SOLUTION: A dynamic scheduling method separates a function for generating production schedules into a decision unit for a commitment sequence 100, which decides the sequence of work commitments to production shops, and a decision unit for an individual work sequence 200, which decides the sequence of the works corresponding to each facility 20 (or production processes), and configures a system so that each computer 11 can independently implement distributed processing. The decision unit for the commitment sequence 100 sends an work data for a lot 40, the commitment sequence of which is decided, to the computer 11 that is supposed to respond to a first production process. The decision unit for the individual work sequence 200, which completed an arrangement of the works in the production processes, sends the data for the works to the computer 11 that is supposed to respond the next production process. <P>COPYRIGHT: (C)2003,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a scheduling technique in a production plan for dynamically creating work instructions corresponding to changes in the production situation such as addition or delay of work that occurs irregularly in the manufacturing industry.

[0002]

2. Description of the Related Art As a conventional production scheduling method, a scheduling method has been used in which a plan for a certain period is created for the entire production shop before the start of production. In the conventional method, when a production fluctuation such as a sudden addition of work or a delay in production occurs, it is dealt with by rescheduling and reviewing the plan. As a scheduling method for coping with such a production fluctuation, for example, as disclosed in Japanese Unexamined Patent Publication No. 8-215993, a method of monitoring the change of the production situation and automatically determining the necessity of rescheduling is known. is there.

[0003]

In the conventional scheduling method, since the scheduling is performed for the entire production site, it is difficult to quickly cope with the production fluctuations that occur simultaneously in parallel at the production site. In the conventional method, when production fluctuations occurred, it was necessary to collect work performance information at that time and perform rescheduling. For this reason, when the scale of the number of facilities or the number of works used at the production site becomes large, the time required for collecting the record information and rescheduling increases, which makes it difficult to quickly respond to production fluctuations. Further, in the conventional method, it is impossible to deal with the case where the time required for collecting the record information and rescheduling exceeds the occurrence interval of the production fluctuation.

The present invention solves such a problem. By dispersing the production schedule creation function and dynamically determining the work execution sequence at the time of production, it is possible to quickly respond to production fluctuations. The purpose is to support smooth production activities.

[0005]

According to the present invention, in a technique for scheduling the order of allocation of production objects to production processes, a computer determines the order of inputting a plurality of production objects before they are input to the production process. The input order is output, the work information of the production target whose order is determined is sent to the computer corresponding to the first production process, and the work information of the production target is calculated by each of the computers corresponding to each production process. For the plurality of production objects that have received this work information, the work order in the production process is determined, the determined work order is output, and the work information of the production object for which the work in the production process is finished is It features a dynamic scheduling method in a production plan that is transmitted to a computer corresponding to a production process.

According to the present invention, the function of scheduling the input order of the objects to be produced and the function of scheduling the work order corresponding to each production process can be distributed and independently executed for each computer. By doing so, it is possible to quickly and flexibly deal with the occurrence of the production fluctuation as described above. Further, the rescheduling can be independently executed at any time.

[0007]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a diagram showing the system configuration of this embodiment. Calculator 11-1, Calculator 11-2, Calculator 1
1-3, a computer 11-4, and a network 60 connecting these computers 11 are included. The computer 11-1 is connected to the work instruction terminal 50-1, and the loading sequence determination unit 100 is also connected.
It loads and executes the program called. Calculator 11-
2, 3, 4 connect the work instruction terminals 50-2, 3, 4, respectively, and carry and execute a program called a work order determination unit 200.

The computer 11-2 is provided corresponding to the equipment 20-1, the computer 11-3 is provided corresponding to the equipment 20-2, and the computer 11-4 is provided corresponding to the work center 30. There is. The work center 30 includes equipment 20-3 and equipment 20-4. Equipment 20-3 and Equipment 20
-4 has the same processing function. The equipment 20 is
It is a work machine installed on the production site and capable of performing the work of each production process.

The lot 40 is a production target such as a processing work or a work target. In the example of FIG. 1, lot 40-
Numbers 1, 2 and 3 are in a state of waiting for loading into the equipment 20, and lots 40-4 to 40-8 are lots in a state of being loaded. In addition, 40-4 is under construction at facility 20-1, and lots 40-5 and 40-6 are at facility 20-1.
Is waiting for work. Lot 40-7 is equipment 2
0-3 is under work, and the lot 40-8 is waiting for work in the work center 30.

The input sequence determination unit 100 is provided with a work instruction terminal 5
According to the instruction from 0-1, the loading order of the lots 40 in the loading waiting state is determined, the loading instruction is given to the work instruction terminal 50-1, and the working information of the loaded lots is used as the equipment 2 of the first process.
0 or transmitted to the computer 11 corresponding to the work center 30. Each work order determination unit 200 receives work information from the computer 11-1, and the corresponding equipment 20 or work center 3 receives the work information.
The work order for 0 is determined and a work instruction is issued to the connected work instruction terminal 50. Further, the work order determination unit 200
Transmits the work information of the lot for which the work by the corresponding facility 20 or work center 30 has been completed to the computer 11 corresponding to the facility 20 or work center 30 of the next process.

FIG. 2 is a diagram showing the configuration of the input sequence determination unit 100 and the configuration of the work sequence determination unit 200. The input sequence determination unit 100 includes a work information storage unit 102 and each processing unit illustrated. The work information storage unit 102 stores work information of lots waiting to be input. Work information input unit 10
1 registers the input work information in the work information storage unit 102. The input order determination unit 103 determines the input order of the lots whose work information is input to the work information storage unit 102. The loading instruction output unit 104 outputs a loading instruction for a lot whose order of loading is determined to the work instruction terminal 50-1. The work information communication unit 105 transmits the work information of the input lot to the computer 11 corresponding to the first step. The work status acquisition unit 106 receives information on the lots already put in via the work instruction terminal 50-1.

The work order determination unit 200 has a work information storage unit 201 and each processing unit shown in the figure. The work information storage unit 201 stores work information of lots waiting for work or under work. The work order determination unit 202 determines the work order of lots waiting for work. The work order output unit 203 outputs work instructions for a lot of work orders determined to the connected work instruction terminal 50. The work information communication unit 204 receives work information from another computer 11 and also sends work information of the lot for which the work has been completed to the computer 11 corresponding to the next process. The work status acquisition unit 205 receives information about the lot that started and ended the work via the connected work instruction terminal 50.

FIG. 3 is a diagram showing a data structure of work information stored in the work information storage unit 102 and the work information storage unit 201. The work information is set corresponding to each lot and is composed of data items of a lot name 301, a delivery date 302, a work state 303, a current process number 304, and a process facility (or process name) 305. The lot name 301 is an identifier for uniquely identifying the object of each work. Delivery date 30
2 is the delivery date of the work object.

The work state 303 stores the input state or work state of the work object. The work states 303 of the work states stored in the work information storage unit 102 are all in the waiting state for input. The work status 303 of the work information stored in the work information storage unit 201 is distinguished between the “working” status and the “work waiting” status. “Under work” indicates a state in which the lot is under work in the facility 20 or work center 30 corresponding to the computer 11. “Waiting for work” indicates a state in which the lot is waiting for work in the facility 20 or work center 30 corresponding to the computer 11.

The current process number 304 indicates which work of the series of processes indicated by the process equipment 305 is being carried out, or which work is waiting for work. The current process number 304 of the work information waiting to be input stored in the work information storage unit 102 is set to 0 or a space. One or more process equipments 305 are set, and a series of processes required by the lot is shown in the order of the process by the name of the equipment 20 or the work center 30 used in the process. M1 is equipment 20-1, M2 is equipment 2
Reference numerals 0-2 and W1 denote work centers 30. Process equipment 30
5-1 corresponds to the first step, and process equipment 305-2 corresponds to the second step. For example, if the lot name is L4, the second lot
It indicates that it is a work target that ends in the process. In the example of FIG. 3, the lot with the lot name L4 is in the work of the first process, the lot of L5 is waiting for the work in the second process, and the lot of L6 is waiting for the work in the third process. is doing. The work status 303 and the current process number 304 are dynamically updated according to the lot loading status or the work progress status, but other data items have fixed input information.

FIG. 4 is a flowchart showing a schematic procedure of processing of the entire system. In this processing procedure, steps 401 to 404 are processing performed by the input order determination unit 100, and steps 405 to 409 are processing performed by the work order determination unit 200. First, the work information input unit 101 receives input of work information of each lot to be input from the work instruction terminal 50-1, and stores the input work information in the work information storage unit 10.
2 is registered (step 401). Normally, the delivery date 302 of each lot is input from an order file or the like (not shown), and the information about the process equipment 305 is input from a process master file (not shown). Therefore, the minimum lot from the work instruction terminal 50-1. You only need to enter the first name. The current process number 304 of the registered work information is set to 0 or space. Next, the loading order determination unit 103 is activated, the processing for determining the loading order of the lot is performed based on the registered work information of the lot, and the loading order is output to the work instruction terminal 50-1 (step 402). Details of the processing will be described later.

When the worker transports the lot to the equipment of the first process, the work status acquisition unit 106 receives a lot introduction notice from the work instruction terminal 50-1 (step 403). The lot input notification is a lot name of the input lot or a list of lot names. Next, the work information communication unit 105 refers to the work information storage unit 102, and sends the work information of the lot for which the input notification has been issued to the computer 11 corresponding to the facility of the first process (step 404). It should be noted that other computers 11 such as the delivery date 302 and the process equipment 305 in the work information
Therefore, it is not always necessary to transmit the fixed information that can be associated with the lot name 301 to another computer 11. The work information that requires minimum transmission is the lot name 301. The work information communication unit 105 deletes the transmitted work information of the lot from the work information storage unit 102.

When the production delay occurs at the production site and the lot 40 before input is accumulated, the work information input in step 401 can be restricted. Alternatively, rescheduling may be performed in step 402 each time a new lot 40 before being input is generated, and the input sequence output may be updated for each rescheduling.

The work sequence determining section 200 corresponding to the first step
The work information communication unit 204 receives the work information of this lot and registers it in the work information storage unit 202 (step 40).
5). “Waiting for work” is set in the work state 303 of the registered work information, and the process number of the process is set in the current process number 304. When the work order determining unit 200 displays the received information about the lot on the connected work instruction terminal 50, the worker can know the status of the lot arrived at the process. Next, the work order determination unit 202 is activated, a process of determining the work order of the lot is performed based on the work information of the registered lot, and the work order is output to the work instruction terminal 50 connected to the computer 11 ( Step 406). Details of the processing will be described later.

When the work of the lot instructed by the equipment of the process is started, the work status acquisition unit 205
Receives a work start notification from the work instruction terminal 50 (step 407). The work start notification is a lot name or a list of lot names of lots for which work has been started. Next, the work status acquisition unit 205 refers to the work information storage unit 201, and the work status 3 of the work information of the lot for which the work start notification is issued.
03 is changed from "waiting for work" to "working" (step 408). The processes of steps 407 and 408 are performed at any time when the lot work is started. When the work status of each lot registered in the work information storage unit 201 is displayed on the connected work instruction terminal 50, the worker can know the progress status of the work in the process. Upon receiving the work end notification from the work instruction terminal 50, the work status acquisition unit 205 performs work end processing (details will be described later) (step 409). If there is a next process in the finished lot, the work information is transmitted to the computer 11 corresponding to the next process. The computer 11 that has received this work information executes the processing of steps 405 to 409.

When the production delay occurs in the process and the work information to be received tends to be accumulated, the rescheduling in step 406 may be performed at an appropriate timing, and the work order output may be updated for each rescheduling. .

FIG. 5 is a flow chart showing the flow of processing of the throwing order determining unit 103 of the throwing order determining unit 100 shown in step 402. First, the work status acquisition unit 106
Accepts the input order determination request from the work instruction terminal 50-1 and activates the input order determination unit 103 (step 50).
1). The input sequence determination unit 103 includes a work information storage unit 102.
Whether or not there is work information (step 50)
2). If not, the process ends. If there is, the key items of the work information stored in the work information storage unit 102 are compared,
The order of loading lots is determined (step 503). For example, if the key item for determining the priority order is the delivery date 302, the delivery dates 302 of the respective work information are compared, and the items are input in the order of earliest delivery date. Next, the loading order determination unit 103 outputs the loading order of the lot determined via the loading instruction output unit 104 to the work instruction terminal 50-1 as a loading instruction (step 5).
04). The output information is a list in which a set of a lot name and its first process name are arranged in the order in which the lot is input.

Since the input sequence determination unit 103 can be started at any time asynchronously with the input of work information, rescheduling is performed at any time according to the occurrence of an emergency lot or the production situation at the production site, and a new work instruction is issued each time. Can be output.

FIG. 6 is a flow chart showing the flow of processing of the work order determining unit 202 of the work order determining unit 200 shown in step 406. First, the work status acquisition unit 205
Receives a work order determination request from the connected work instruction terminal 50 and activates the work order determination unit 202 (step 601). The work order determination unit 202 determines whether or not there is work information in the “work waiting” state in the work information storage unit 201 (step 602). If not, the process ends. If there is, the key items of the work information stored in the work information storage unit 201 are compared to determine the work order of the lot (step 603). For example, if the key item for determining the priority order is the delivery date 302, the delivery date 30 of each work information is set.
Compare 2 and start work in order of earliest delivery. Next, the work order determination unit 202 outputs the determined work order of the lot to the work instruction terminal 50 as a work instruction via the work order output unit 203 (step 604). The output information is a list of lot names arranged in the order of work.

Since the work order determination unit 202 can be started at any time asynchronously with the reception of lot work information, rescheduling is performed at any time according to the occurrence of an urgent lot or the production status in the process, and new work is performed each time. Instructions can be output.

FIG. 7 is a flow chart showing the processing flow of the work status acquisition unit 205 and the work information communication unit 204 of the work order determination unit 200 at the end of the work shown in step 409. The work status acquisition unit 205 receives a work end notification from the connected work instruction terminal 50 (step 701). The work status acquisition unit 205 refers to the work information of the lot notified of the work in the work information storage unit 201, and determines whether or not all the steps of the work have been completed (step 702). If the current process number 304 is the last process number of the work, it means that all the processes of the work have been completed. If all the steps of the work have not been completed, the work status 303 of the work information of the work is changed from "working" to "work waiting" (step 703). Next, the work information communication unit 204
Is the computer 11 that corresponds the work information to the equipment of the next process.
(Step 704). Work information communication unit 204
The work information of the transmitted lot is stored in the work information storage unit 201.
Erase from. If all the steps of the work have been completed, the work status acquisition unit 205 deletes the work information of the work from the work information storage unit 201 (step 705).

[0028]

As described above, according to the present invention, it is configured such that the input order scheduling function of production objects and the work order scheduling function in each production process can be independently executed in each computer. It is possible to respond quickly and flexibly to the occurrence of production fluctuations.

[Brief description of drawings]

FIG. 1 is a diagram showing a system configuration of an embodiment.

FIG. 2 is a block diagram showing a configuration of an input order determination unit 100 and a work order determination unit 200 according to the embodiment.

FIG. 3 is a diagram showing an example of stored work information.

FIG. 4 is a flowchart showing a schematic procedure of processing of the entire system of the embodiment.

FIG. 5 is a flowchart showing a flow of a throwing order determination process according to the embodiment.

FIG. 6 is a flowchart showing a flow of work order determination processing according to the embodiment.

FIG. 7 is a flowchart showing a flow of processing at the end of work according to the embodiment.

[Explanation of symbols]

11: computer, 20: equipment, 30: work center, 5
0: work instruction terminal, 100: input order determination unit, 200:
Work order determination unit 102, 201: work information storage unit

Claims (6)

[Claims] 1. A method of scheduling an allocation sequence of production objects to a production process, wherein a computer determines the introduction sequence of a plurality of the production objects before the production processes are input, and outputs the determined introduction sequence. And a step of transmitting the work information of the production target whose input order has been determined to a computer corresponding to the first production process, and the work information of the production target by each of the computers corresponding to the production process. A step of receiving the work information, a step of determining a work order in the production process for the plurality of production objects that have received the work information, and outputting the determined work order, and a production object in which the work in the production process is completed. And a step of transmitting the work information of the above to a computer corresponding to the next production process. Mick scheduling method. 2. The dynamic scheduling method according to claim 1, wherein the step of scheduling the input order and the step of scheduling the work order can be independently executed for each computer. 3. The dynamic scheduling method according to claim 1, wherein the step of scheduling the input order and the step of scheduling the work order can be independently rescheduled for each computer at any time. . 4. A program for causing a computer to schedule an allocation sequence of production objects to production steps, wherein the first computer inserts a plurality of production objects before the production steps are input. A function of outputting the determined input sequence and a function of transmitting the work information of the production target of which the input sequence is determined to the computer corresponding to the first production process, and corresponding to the production process. A function of receiving the work information of the production object, a work order in the production process for a plurality of the production objects that received the work information, and outputs the determined work order to each of the two computers. A program for realizing the function and the function of transmitting the work information of the production target object for which the work in the production process is finished to the computer corresponding to the next production process 5. The program according to claim 4, wherein the function of scheduling the input order and the function of scheduling the work order are functions that can be independently executed for each computer. 6. The function according to claim 4, wherein the function for scheduling the input order and the function for scheduling the work order are functions that can be rescheduled independently for each computer at any time. program.