JPH11120248A - System and method for scheduling production - Google Patents

Abstract

PROBLEM TO BE SOLVED: To reduce the deviation between a schedule and the result by providing a system on the job site, where production facilities are installed, and sending production result information such as the actual production starting time of production facilities and the amount of production at the present time point corresponding to the production schedule to a production scheduling system at prescribed timing. SOLUTION: A schedule part 25 is composed of a program provided with a scheduling algorithm for preparing the moving plan of production facilities in a factory based on data from respective order file 3 and plan file 4 or the like. A job site work station 9 sends the information of the production results concerning the respective facilities of a production facility group in charge to a host computer 1 at the prescribed timing. Based on this information, the host computer 1 updates the contents in the plan file 4 and updates the plan file at a scheduling work station 20. A chart format part 26 reads out this updated plan file at every prescribed time and displays it on a display device 23.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for evaluating the delivery time, productivity and the like when manufacturing a plurality of types of products simultaneously and in parallel with a number of manufacturing machines in the manufacturing industry. The present invention relates to a production scheduling system for drafting a production plan.

[0002]

2. Description of the Related Art Normally, when a production plan is drafted based on a certain evaluation value, the same evaluation standard is used for all equipment within a target period. For example, as evaluation criteria, α · (sum of delivery delay) / 10 β · (sum of product switching time) (however, α,
β is a weighted constant), and many efficient algorithms for finding a schedule so as to minimize the value have been proposed.

[0003] An example of a method of performing scheduling using a different algorithm for each facility by making use of the characteristics of each facility is described in Japanese Patent Application Laid-Open No. 8-16206 entitled "Method and Apparatus for Starting Construction Order". I have.

[0004]

In a factory that operates continuously, the timing of rescheduling is difficult, and manufacturing is continued even during schedule creation, and the schedule creation time is longer than one order of manufacturing time. In some cases, after a new manufacturing instruction is issued based on the rescheduling, the plan and the actual result may already be different at the time of starting the manufacturing. In the method described in Japanese Patent Application Laid-Open No. H8-16206, rescheduling is performed by obtaining information such as the workpiece NO. Of the workpiece currently being processed, the type / process, and the processing conditions. It has not been able to contribute to reducing the gap in performance.

[0005] It is, therefore, an object of the present invention to provide a system and method for rescheduling that reduces the gap between plan and actual.

[0006]

The object of the present invention can be solved by the following system. That is, a production scheduling system for setting a production schedule for a plurality of manufacturing facilities, an order file for storing a product manufacturing order, a kind attribute file for storing a kind attribute of a product, and a facility for storing an attribute of the manufacturing equipment. A storage device for storing an attribute file and a plan file for storing a manufacturing schedule; and reading data of the order file, the product type attribute file, and the equipment attribute file from the storage device, and Scheduling means for creating a manufacturing schedule by one manufacturing facility and storing it in the plan file of the storage device, display means for displaying the manufacturing schedule stored in the plan file in a chart format, and correcting the displayed chart Input means that can add
Means for correcting the manufacturing schedule in accordance with a correction input from the input means, included in the scheduling means, and actual manufacturing of each manufacturing equipment provided at the site where the manufacturing equipment is located and corresponding to the manufacturing schedule Communication means for sending the production performance information including the start time, the current production amount, and the production end time to the production scheduling system at a constant cycle or at a predetermined timing,
And a production scheduling system for displaying production results in comparison with the production schedule on the chart.

[0007] The above-mentioned display of the production results can include the estimated end time of the order processing for each facility calculated based on the production results at the present time.

[0010] A chart showing a manufacturing schedule created by a predetermined scheduling algorithm or a manufacturing schedule modified by the planner and a manufacturing result displayed based on manufacturing result information sent from communication means at the manufacturing site. It is displayed on a display device in the form of a comparison. The operator or rescheduler who performs rescheduling observes and compares the production schedule displayed in the form of a chart and the production results, and changes the production schedule by inputting a correction in the chart or changes the production schedule of the next order. Can be created.

As described above, the rescheduling is performed based on the production results input to the system at a predetermined timing, so that the deviation between the plan and the actual can be minimized.

In one embodiment of the present invention, the estimated production time can include the estimated end time of the order processing for each equipment calculated based on the current production result. In this way, including the result of predicting the end time of the order in process based on the production results, it is displayed as the production result,
Since it can be used for rescheduling, the deviation between the plan and the actual result can be reduced.

[0011]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described with reference to FIG. The scheduling system according to the present invention includes a host computer 1, an order file 3, a plan file 4, a kind attribute file 5, and an equipment attribute file stored in a storage device, typically a magnetic disk device, coupled to the host computer. 6 is provided. In the system, the host computer 1
It communicates with the computer system 8 of the sales department and receives orders for product manufacture, ie, orders.

The scheduling system includes one or a plurality of scheduling workstations 20 connected to the host computer 1 via a LAN and one or a plurality of on-site workstations 9 installed at a manufacturing site having a group of product manufacturing facilities 10. Contains.

The computer system 8 of the sales department schedules and orders orders including product names, quantities, delivery dates, and additional information such as names of persons in charge, delivery destinations, and special instructions.
It is transmitted to the host computer 1 of the system. The host computer 1 stores this order in the order file 3 of the magnetic disk device.

The planning file 4 contains a format of the production plan, which is downloaded by the scheduling workstation 20 together with the order file 3, and the production plan created by the scheduling process described later is put into this format. The plan file 4 is uploaded from the scheduling workstation 20 to the host computer 1.

The product type attribute file 5 stores information such as product names, product name codes, product dimensions, materials, equipment used for manufacturing each product, product manufacturing priority, and the like. The equipment attribute file 6 stores information such as the equipment code of each equipment, the production capacity of the equipment, the yield data, and the priority of operation.

Scheduling workstation 2
Reference numeral 0 denotes a processor 21, an input device 22 such as a mouse and a keyboard, a display device 23 which is typically a CRT display or a liquid crystal display, and a processor 2.
Scheduler 2 for executing scheduling using
4 is provided. Scheduling workstation 20 may comprise a small to medium computer or a high performance personal computer, in which case scheduler 24 comprises a computer program.

The scheduler 24 is a program including a scheduling algorithm for creating an operation plan of a manufacturing facility in a factory based on data from each of the order file 3, the plan file 4, the type attribute file 5, and the facility attribute file 6. It has a configured schedule unit 25 (an example of the scheduling means of the present invention). The schedule created by the schedule unit 25 is
The chart format unit 26 collects the charts into a chart format, typically a Gantt chart, and displays them on the display device 23.

The operator, ie, the planner, uses the display device 2
The user can observe the chart displayed in 3 and make corrections to the chart using the input device 22 such as a mouse and a keyboard. The correction unit 27 of the scheduler 24 (an example of a means for correcting the manufacturing schedule of the present invention) handles this correction, and the schedule is corrected by a correction input on the chart.

The on-site workstation 9 sends information on the production results of each facility of the production facility group in charge to the host computer 1 at a predetermined timing, and the host computer updates the contents of the plan file 4 based on this information. , Forcibly update the planning file on the scheduling workstation 20. Chart format part 2
6 reads the updated plan file at predetermined time intervals and causes the display device 23 to display the updated plan file. When the scheduling workstation 20 downloads the plan file 4 next time, the updated result information is included in the chart and displayed on the display device 23.

The chart format section 26 predicts the end time of the order in progress from the production results of the order, and includes this predicted end time in the result data as a part of the result display in the display form 23 in the form of a chart. To be displayed.

Scheduling workstation 2
0 sends the completed schedule to the host computer 1, and the host computer 1
To be stored. The workstation 9 at the manufacturing site sends the plan file 4 from the host computer 1 at the turning point of the manufacturing process.
Is downloaded, and the production schedule relating to itself is displayed on a display device or output to a printer, and the manufacturing equipment group 10 is operated according to the schedule.

[0022]

Next, preferred embodiments will be described. When the host computer 1 receives from the sales computer system 8 an order with a content of "how long and how long should you deliver these products", it stores this order in the order file 3.

Scheduling workstation 2
0 indicates that the order file, the quality attribute file, the equipment attribute file, and the plan file are downloaded from the host computer 1 and the production scheduling target orders are sequentially allocated from the equipment having the highest priority, and when the allocation to all the equipment is completed. Find the load status of each facility.
Here, the load of each facility is calculated by deriving the production capacity of each facility from the yield data registered in the facility attribute file 6 and the type attribute of each order. The load status obtained in this manner is formatted into a bar graph format by the chart format unit 26, and the bar graph is displayed on the display device 23.

Next, the planner changes the manufacturing equipment and the manufacturing date of the order for the purpose of leveling the load for each equipment group.
For example, the planner confirms the load by referring to the above-mentioned bar graph displayed on the display device 23 based on an index that the largest one of the load times of the respective facilities in the same facility group is reduced. The production equipment and production date of the order corresponding to this bar graph are corrected.

When the manufacturing equipment and the manufacturing date of each order are determined, the scheduler 24 determines the manufacturing order of the order by using the evaluation criteria and algorithm for each equipment or equipment group included in the schedule unit 25 and stores the order in the planning file. Insert the data.

For example, since the number of production orders per day in each equipment of the equipment group 1 is 10 or less, all combinations (10! Combinations) of schedules for the order are searched to satisfy the evaluation criterion 1. Find the optimal solution to be used. As the evaluation criterion 1, the above-described evaluation criterion is used. That is, the order of production is determined so that α · (sum of delivery delays) × β · (sum of production product switching times) is minimized. Here, α and β are weighted constants.

In the equipment group 2, the number of production orders per day is 10
Since there are more than one, it is not possible to find a solution within a practical time by searching all combinations. So simulated
Simulated Anealing Method, SA
Method) to find a solution that gives the global minimum of the following evaluation criterion 2. The simulated annealing method itself is a well-known method.

While observing the Gantt chart of the production schedule thus obtained and displayed on the display device, the planner inputs a correction from the input means 22 and finally determines the production equipment and the production order for each order. can do.

The production plan thus obtained is displayed on the display device 2 as a progress screen in the form of a Gantt chart as shown in FIG.
3 is displayed. In FIG. 2, the production bar extends from the production start time to the production end time of each order. Thus, its length indicates the manufacturing load. Note that, in the manufacturing result bar, the color may be displayed in a different color from the other portions from the current time to the expected end time. The bar to be manufactured and the manufacturing performance bar are connected by connection lines for each order.

In FIG. 2, A, B, C, D, E, F, G
Indicates individual equipment that can be used to manufacture the same product. In this example, the seven facilities from A to G are referred to as a facility group, and the load sharing is performed so that the load sharing among the facilities included in the facility group becomes appropriate and the order can be processed promptly. Coordination of sharing is performed. The capacity of each facility included in the facility group may be the same, or may be different. Generally, there is a difference in capacity depending on the type of equipment and the installation time.

The time scale 31 indicates that the day is from 00:00 to 23
The hour is displayed in hourly intervals. In the example of FIG.
The equipment group is shown as capable of operating 24 hours a day in three shifts. Bars A1 to F1 indicate the production schedules of the corresponding equipments A to F, respectively.
F2 indicate the production results of the corresponding facilities A to F, respectively. As will be described later in detail with reference to FIGS. 3 and 4, the result bars A2 to F2 are displayed including the expected time of the end of the production in addition to the production result. Therefore, the operator can formulate and modify a schedule for making the next operation schedule of each facility or change the load sharing of the facility, that is, perform rescheduling while referring to the production performance bar.

The menu button 32 has an order taking button. This button is used for order files, quality attribute files,
Scheduling of equipment attribute file and plan file
This is for taking in the workstation 20.
The LOAD button displays the latest manufacturing schedule on the display device 23.
Is displayed.

The production plan file created by the scheduler 24 is sent to the host computer 1 and stored in the plan file 4. At a manufacturing site with manufacturing equipment, the completed schedule can be viewed on the work station 9 at the site, and the equipment is operated according to this schedule. Also, for equipment operated under computer control, the computer gives instructions to each equipment according to this schedule.

At the site, manufacturing is performed according to the instruction, and the result is sent to the host computer 1 at a fixed cycle or at a predetermined timing. The predetermined timing refers to, for example, when the production is started and ended, and when the product is counted as a solid, when the production is completed one by one for the required quantity of one order. The actual data includes an order ID, a manufacturing facility, a manufacturing start time, a manufacturing end time, a manufacturing progress (% and the number of manufactured products), and the like.

Referring now to FIG. 3, a method of predicting the end of production will be described. It is assumed that an order A is in process at an existing facility, and this order starts at a time a and ends at a time b on a schedule as indicated by a production schedule bar f. Assuming that the current time is c and the actual manufacturing start time is d, as shown by the performance bar g, the expected end time e of this order is the slide of the shift in the start time as it is expressed by the following equation. Let me ask.

[0036]

## EQU1 ## e = b + (da)

Alternatively, the expected end time of the order can be obtained by the ratio of the production result to the required amount as represented by the following equation.

[0038]

## EQU2 ## e = d + (manufacturing demand of order A) / (current c)
Actual production volume at x) x (ca) where (Actual production volume at present c)> 0

FIG. 4 shows details of the bar A1 to be manufactured and the result bar A2 related to the equipment A in the bar graph of FIG.
In this example, a plurality of orders A1 are included in the schedule bar A1.
1, A12, A13, A14, A15, and A16 are included, and A14 is the order currently being manufactured. The result bar A2 includes the orders A11, A12, A13, and A1.
4 corresponding to partial bars A21, A22, A23 and A
24 are included.

The partial bar A24 includes a portion indicating the expected end time following the position of the current time, and this portion is displayed in a different color (shown by hatching in FIG. 4). The position indicating the current time of the partial bar A24 is connected to the order A14 of the scheduled bar A1, and the connection position indicates the degree of progress of the order A14 being manufactured.

When performing rescheduling, the start time of the next order is determined based on the predicted end time of the in-process order for each facility. Schedule creation time is 1
If the production time of one order is longer than the production time or the preparation of the next order takes time, some of the planned orders from the in-process order are fixed, and scheduling is performed from the next order Can also be performed.

The host computer 1 includes an order inputted from the computer system 8 of the sales department and a scheduling workstation 2 based on the order.
0 updates the plan file 4 according to the schedule created. For example, order data is updated twice a day, production planning is performed twice a day, and actual data is 500 days a day.
If transmitted once, the plan file 4 can be updated at various timings. The data update time and the name of the program that updated the record are recorded in each record of the plan file so that the data of the plan file is not updated by the old data. When another program updates the data, it determines whether or not the data can be updated, or a data item that can be updated with the corresponding record, while looking at this record.

[0043]

As described above, according to the present invention, the rescheduling of the production plan can be performed while comparing the production schedule with the production results, so that the deviation between the plan and the actual can be reduced. . Further, in one embodiment of the present invention, since the production results are collected in real time and rescheduling is performed including the expected end time of the order being manufactured, the deviation between the plan and the results in the continuous operation factory can be reduced.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an overall configuration of a production scheduling system.

FIG. 2 is a diagram showing an example of a bar graph of a production schedule.

FIG. 3 is a chart showing a comparison between an expected production end time and a plan.

FIG. 4 is a diagram showing details of a part of the bar graph of FIG. 2;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Host computer 3 Order file 4 Planning file 5 Type attribute file 6 Equipment attribute file 8 Sales department computer system 9 Field workstation 10 Equipment group 20 Scheduling workstation 21 Processor 22 Input device 23 Display device 24 Scheduler

Claims (6)

[Claims] 1. A scheduling system for setting a production schedule of a plurality of manufacturing facilities, comprising: an order file for storing a product manufacturing order; a kind attribute file for storing a kind attribute of a product; A storage device for storing an equipment attribute file to be stored, and a plan file for storing a manufacturing schedule; and reading out the data of the order file, the type attribute file, and the equipment attribute file from the storage device,
Scheduling means for creating a manufacturing schedule for the plurality of manufacturing equipments corresponding to the order to be processed and writing the manufacturing schedule in the plan file of the storage device, and display means for displaying the manufacturing schedule stored in the plan file in a chart format And input means capable of modifying the displayed chart, including the current production volume and production end time of each production facility provided at the site where the production facility is located and corresponding to the production schedule. And a communication means at the site for sending the production result information to the production scheduling system at a constant cycle or at a predetermined timing, and a production scheduling system which displays the production results in comparison with the production schedule on the chart. . 2. An expected end time of an order currently being processed for the operating manufacturing equipment based on the production result information, and the result display means sets the calculated expected end time to the production result. 2. The scheduling system according to claim 1, wherein the scheduling system is displayed together. 3. The production start time of an order is a, the production end time is b, the current time is c, the actual production start time is d, and the expected end time of this order is e.
3. The scheduling system according to claim 2, wherein b + (da) is calculated. 4. The production start time of an order is a, the production end time is b, the current time is c, the actual production start time is d, and the expected end time of this order is e.
Calculate d + (manufactured required amount of this order) / (manufactured actual amount at c) × (ca) (however, actual manufactured amount at c>
The scheduling system according to claim 2, wherein 0) is performed. 5. The production scheduling system includes a host computer, and the order file, the kind attribute file, the equipment attribute file, and the plan file are stored in a storage device managed by the host computer. 3. The scheduling system according to 1 or 2. 6. A scheduling method for setting a production schedule of a plurality of manufacturing facilities, comprising: an order file for storing a product manufacturing order; a kind attribute file for storing a product kind attribute; and an attribute of the manufacturing facility. The data of the order file, the kind attribute file, and the equipment attribute file is read from a storage device that stores a facility attribute file to be executed and a plan file that stores a manufacturing schedule, and manufactures the plurality of units according to the order to be processed. A production schedule for the equipment is created, the production schedule is displayed on the display means in the form of a chart, and the displayed chart is modified in response to an input from the input means. Each time corresponding to the above-mentioned production schedule transmitted at the timing A production scheduling method for displaying a production result on the chart in comparison with the production schedule based on production result information including a current production amount and a production end time of a production facility.