JP5049230B2 - Parallel type batch processing schedule creation apparatus and method - Google Patents

Description

  The present invention relates to a parallel batch processing schedule creation device and a parallel batch processing schedule creation method for creating a schedule for each charge processing step when processing a charge composed of a plurality of works by so-called parallel batch processing. More particularly, the present invention relates to a parallel batch processing schedule creation device and a parallel batch processing schedule creation method capable of correcting a created schedule.

  Usually, schedule management in a production facility is performed using a so-called Gantt chart. This Gantt chart takes time on the horizontal axis and a plurality of equipment on the vertical axis, and each processing step in a plurality of processing is performed from the processing start time for each processing (work) unit in each equipment. A tile represented by a rectangular frame (job frame) corresponding to the time width until the end time is drawn on the display. The schedule may be changed due to various factors. In this case, the operator designates a tile that needs to be changed from among a plurality of tiles in the Gantt chart using the input means, and the tile is displayed on the time axis on the Gantt chart. The schedule is changed by moving in the direction of the equipment or the equipment axis.

  For example, the schedule creation system disclosed in Patent Document 1 is a resource that can process a task, which is a combination of a plurality of orders and processes necessary to manufacture a product of the order, while maintaining the constraint conditions. Is a production scheduling creation system that creates a schedule for each resource, and for each resource, lot condition registration means for registering a condition for processing a plurality of tasks as a lot, and a schedule for each task, A lot conversion unit that collects tasks having the same condition as a lot and converts the same into a lot unit schedule, and a schedule result display unit that displays the lot unit schedule.

  The production facility includes a batch facility that simultaneously performs the same kind of processing on a plurality of workpieces. In the batch facility, a group of the plurality of workpieces that are simultaneously subjected to the same kind of processing is called a charge.

By considering one lot as one charge in the schedule creation system disclosed in Patent Document 1, the schedule creation system disclosed in Patent Document 1 can be applied to batch processing of batch equipment. In Patent Document 1, a lot refers to a group of workpieces that perform the same kind of processing continuously with a single-flow facility.
JP-A-2005-190241

  Incidentally, when the schedule creation system disclosed in Patent Document 1 is applied to parallel batch processing, the following inconvenience occurs.

  When a plurality of batch facilities include batch facilities with different capacity constraints, which is the maximum number of workpieces that can be processed by one charge, it is not possible to cope with schedule correction. For example, when a charge is transferred from a batch facility having a large capacity to a batch facility having a small capacity, the charge after the transfer exceeds the upper limit of the capacity of the batch facility. Also, for example, when multiple charges are transferred from a batch facility with a small capacity to a batch facility with a large capacity, the post-transfer charge is less than the capacity of the batch facility, resulting in a capacity vacancy in each batch facility. Will be reduced. The schedule creation system disclosed in Patent Document 1 does not assume such a case and is not considered.

  The present invention is an invention made in view of the above-described circumstances, and the object thereof is a parallel batch process capable of correcting a schedule even when batch facilities having different capacity constraints are included in a plurality of batch facilities. And a parallel batch processing schedule creation method.

As a result of various studies, the present inventor has found that the above object is achieved by the present invention described below. That is, in one aspect according to the present invention, a plurality of types of batches can be processed, and a plurality of batch facilities that perform the same type of processing simultaneously on a plurality of workpieces are used to process a plurality of charges composed of the plurality of workpieces. Further, in the parallel batch processing schedule creation device for creating a schedule for the plurality of charge processing steps, a charge identifier for identifying and identifying a charge and a batch facility are identified and identified for each of the plurality of charges. A schedule data storage unit for storing batch equipment identifiers of batch equipment for processing charge, the number of workpieces included in the charge and the type of work, and start / end information regarding the start time and end time of the charge , One char for each of the plurality of batch facilities And capacity constraints are in maximum work number that can be processed to a cost when one batch facilities to handle different other varieties and the one varieties after processing one of the varieties of the plurality of varieties When the schedule is corrected by changing the batch equipment that processes the multiple charges, by combining the master data storage unit that stores the product change master data and the multiple charges that are continuously processed by one facility A receiving unit that receives the charge identifier of each of the plurality of charges of the correction source, the batch facility identifier of the batch facility of the correction destination, and the order of the processing steps in the batch facility of the correction destination, and the correction source received by the receiving unit number of work contained in the charge of the modified source from the schedule data storage unit based on charge-charge identifier And removed varieties of work, the modified destination based on batch equipment identifier batch equipment extraction capacity constraints and breed replacement master data in the correction target batch equipment from the master data storage unit, these extraction work number and the workpiece Based on the product type and capacity constraints , a charge at the correction destination is created for each product type from the charge of the correction source, and the created charge is minimized by using the extracted product change master data. And a schedule re-creating unit that re-creates a schedule for the processing steps at the correction destination so as to perform processing based on the order of the processing steps received by the receiving unit. According to another aspect of the present invention, a plurality of batch facilities capable of processing a plurality of types and simultaneously performing the same type of processing on a plurality of workpieces are used to process a plurality of charges composed of the plurality of workpieces. In the parallel batch processing schedule creation method for creating a schedule for the plurality of charge processing steps, a plurality of charges to be processed continuously in one facility are collected and the plurality of charges are processed. When a schedule is modified by changing batch equipment, a charge identifier for identifying and identifying each charge corresponding to a plurality of charges of the revision source, and a batch equipment corresponding to the batch equipment to be revised are identified and identified. For accepting a batch equipment identifier for processing and an order of processing steps in the correction-destination batch equipment From the schedule data storage unit for storing the charge identifier, batch equipment identifier, the number of workpieces included in the charge and the type of workpiece, and the start / end information regarding the charge start time and end time for each of the plurality of charges , One for each of the plurality of batch equipment, and the number of workpieces picking out the number of workpieces and the type of workpieces included in the correction source charge based on the charge identifier of the correction source charge received in the receiving step Capacity restriction , which is the maximum number of workpieces that can be processed by charging, and the cost required when one batch facility processes one product of the plurality of products and then processes another product different from the one product from the master data storage unit for storing a variety replacement master data relating, Varieties serial and capacity constraints takeout step of taking out the capacity constraints and breed replacement master data in a batch facility of the modified destination based on batch equipment identifier of the modified destination batch facility received by the receiving step, these extraction work number and the workpiece In addition, based on the capacity constraint , the charge at the correction destination is created for each type from the charge at the correction source, and the created charge is the minimum cost by using the extracted product change master data. And a schedule re-creation step of re-creating a schedule for the processing step at the correction destination so as to perform processing based on the order of the processing steps received in the reception step.

In the parallel batch processing schedule creation device and parallel batch processing schedule creation method configured as described above, when the schedule is modified by changing the batch equipment for processing the charge, the work included in the charge of the modification source Based on the number and the capacity restriction in the batch facility at the correction destination, the schedule for the processing process at the correction destination is re-created for the charge at the correction source. For this reason, even when a plurality of batch facilities include batch facilities having different capacity constraints, the schedule can be corrected.
Further, according to this configuration, it is possible to recreate a schedule even when a work includes a plurality of types.
Furthermore, according to this configuration, it is possible to re-create a schedule at a minimum cost when a workpiece includes a plurality of types. The cost includes at least one of expense, labor, and time.

  The start / end information relating to the charge start time and end time is information for specifying the time point at which the charge processing step is executed. For example, the charge start time and end time, the charge start time, The processing time, the charge end time, the processing time, and the like.

  Further, in the above-described parallel batch processing schedule creation device, the schedule re-creation unit is configured so that the number of charges at the correction destination is minimized in a range not exceeding the capacity constraint in the batch equipment at the correction destination. A schedule for the processing process at the correction destination is recreated for the charge of the correction source.

  According to this configuration, the processing steps at the correction destination with respect to the charge at the correction source so as to minimize the number of charges at the correction destination within a range not exceeding the capacity constraint in the batch equipment at the correction destination. The schedule is recreated. For this reason, in a re-created schedule, for example, when a charge is transferred from a batch facility with a large capacity to a batch facility with a small capacity, the post-movement (after correction) charge exceeds the upper limit of the capacity constraint of the batch equipment. For example, when a plurality of charges are transferred from a batch facility having a small capacity to a batch facility having a large capacity, a decrease in productivity is suppressed.

  Further, in the above-described parallel batch processing schedule creation device, the plurality of charge processing based on the charge identifier, the batch facility identifier, and the start / end information of the charge stored in the schedule data storage unit It further includes a Gantt chart creating unit that creates a Gantt chart representing a process in a frame and displays the created Gantt chart on a display unit, and the reception unit is configured to display the correction source on the Gantt chart displayed on the display unit. A frame corresponding to the charge processing step is designated, a move operation unit for instructing movement in the time axis direction to designate the correction destination, and a charge charge corresponding to the frame designated by the move operation unit The batch facility batch corresponding to the identifier and the movement destination in the time axis direction specified by the movement operation unit. Facilities and identifier and characterized in that it comprises a charge movement information acquisition section for acquiring the sequence of processing steps in the batch facility.

  According to this configuration, the schedule can be corrected (changed) on the Gantt chart, and the schedule can be corrected visually and easily for the operator.

  The parallel batch processing schedule creation apparatus and the parallel batch processing schedule creation method according to the present invention can correct a schedule even when a plurality of batch facilities include batch facilities having different capacity constraints.

Hereinafter, an embodiment according to the present invention will be described with reference to the drawings. In addition, the structure which attached | subjected the same code | symbol in each figure shows that it is the same structure, The description is abbreviate | omitted. Further, in this specification, when referring generically, it is indicated by a reference symbol without a suffix, and when referring to an individual configuration, it is indicated by a reference symbol with a suffix.
(Configuration of the embodiment)
FIG. 1 is a block diagram illustrating a configuration of a parallel batch processing schedule creation system according to an embodiment.

  In FIG. 1, a parallel batch processing schedule creation system (hereinafter abbreviated as “schedule creation system”) S uses a plurality of batch facilities that simultaneously perform the same kind of processing on a plurality of workpieces. A system for creating a schedule for a plurality of charge processing steps when processing a plurality of charges comprising, for example, an initial schedule creation unit 1, a schedule data storage unit 2, a master data storage unit 3, The basic data input / output interface unit 4, the information processing unit 5, the operation information input interface unit 6, the display output interface unit 7, the moving operation unit 8, and the display device 9 are configured.

  The initial schedule creation unit 1 is a device that creates a process schedule for an initial plan. A method of creating a processing schedule for the initial plan is performed by a known conventional means.

  The schedule data storage unit 2 is a device that stores a schedule for a plurality of charge processing steps. For example, the schedule data storage unit 2 is an EEPROM (Electrically Erasable Programmable Read Only Memory) that is a rewritable nonvolatile storage element or a hard disk device. is there. More specifically, the schedule data storage unit 2 is a charge identifier (charge ID) for specifying and identifying a charge for each of a plurality of charges, and an identifier for specifying and identifying a batch facility. The batch facility identifier (batch ID) of the batch facility for processing the number of workpieces included in the charge, the type of workpiece included in the charge, and start / end information related to the start time and end time of the charge are stored. In the initial state, the schedule of the initial plan created by the initial schedule creation unit 1 is stored in the schedule storage unit 2, and when the schedule of the initial plan is corrected by the schedule re-creation unit 52 and re-created, the schedule is re-created The corrected (recreated) schedule created by the unit 52 is stored in the schedule storage unit 2.

  The master data storage unit 3 is a device that stores master data, and is, for example, an EEPROM that is a rewritable nonvolatile storage element, a hard disk device, or the like. More specifically, the master data storage unit 3 is necessary for a capacity restriction that is the maximum number of workpieces that can be processed by one (one time) charge for each of a plurality of batch facilities and one charge for each type of product. The processing time etc. are memorized.

  The basic data input / output interface unit 4 is an interface circuit for exchanging signals among the schedule data storage unit 2, the master data storage unit 3, and the information processing unit 5. The basic data input / output interface unit 4 is configured by software (program) and / or hardware interface.

  The movement operation unit 8 designates a frame corresponding to the charge process of the correction source on the Gantt chart displayed on the display device 9 as the display means, and moves in the time axis direction to designate the correction destination. For example, a keyboard or a mouse. The Gantt chart has time on the horizontal axis and multiple batch facilities on the vertical axis, and each charge process is performed for each charge unit in each batch unit from the start time to the end time of the charge. This is expressed by a tile (job frame) represented by a frame corresponding to. The tile is usually a rectangle, and the width of the rectangle corresponds to the time width.

  The operation information input interface unit 6 is an interface circuit for exchanging signals between the movement operation unit 8 and a charge movement information acquisition unit 51 described later in the information processing unit 5. The operation information input interface unit 6 is configured by software (program) and / or hardware interface.

  The display output interface unit 7 displays the Gantt chart created by the Gantt chart creation unit 54 on the display device 9 between the Gantt chart creation unit 54 and the display device 9 described later in the information processing unit 5. It is an interface circuit for exchanging signals with each other. The display output interface unit 7 is configured by software (program) and / or hardware interface.

  The display device 9 is an output device for displaying the schedule created by the information processing unit 5 as a Gantt chart. For example, a display device such as a CRT display, LCD, organic EL display and plasma display, a printing device such as a printer, etc. It is.

  The information processing unit 5 includes, for example, a microprocessor and its peripheral circuits, and functionally includes a charge transfer information acquisition unit 51, a schedule re-creation unit 52, a schedule data update unit 53, and a Gantt chart creation. Part 54.

  The charge movement information acquisition unit 51 receives the charge identifier of the charge corresponding to the frame designated by the movement operation unit 8 via the operation information input interface unit 6 and the time axis direction designated by the movement operation unit 8. The batch equipment identifier of the batch equipment corresponding to the destination and the order of the processing steps in the batch equipment are acquired.

  In the present embodiment, when the schedule is corrected by changing the batch equipment that processes the charge, the transfer operation unit 8 and the charge movement information acquisition unit 51 are provided, the charge identifier of the correction source charge, the correction destination batch An example of a reception unit that receives the batch equipment identifier of the equipment and the order of the processing steps in the correction-destination batch equipment is configured.

  The schedule re-creating unit 52 extracts the number of workpieces included in the correction source charge from the schedule data storage unit 2 based on the charge identifier of the correction source charge received by the movement operation unit 8 and the charge movement information acquisition unit 51, and moves Based on the batch facility identifier of the correction-destination batch facility received by the operation unit 8 and the charge movement information acquisition unit 51, the capacity constraint in the correction-destination batch facility is extracted from the master data storage unit 3, and the number and capacity of these extracted workpieces Based on the constraints and the order of the processing steps received by the movement operation unit 8 and the charge movement information acquisition unit 51, a schedule for the processing steps at the correction destination is re-created for the correction source charge. In the present embodiment, the schedule re-creating unit 52 performs processing at the correction destination with respect to the correction source charge so that the number of charges at the correction destination is minimized within a range that does not exceed the capacity constraint of the correction destination batch facility. The schedule for the process is recreated. In the present embodiment, the work may include a plurality of types, each of the plurality of batch facilities can process the plurality of types, and the schedule re-creation unit 52 can modify the work. When there are a plurality of original charges and two or more varieties are included, for each of the two or more varieties, a schedule for the processing steps at the correction destination is re-created for the plurality of charges of the correction source. Is. The schedule re-creation unit 52 is functionally configured to include, for example, a charge number determination unit 521, a charge size determination unit 522, a charge order determination unit 523, and a schedule correction unit 524.

  The charge number determination unit 521 obtains the number of charges in the correction destination batch facility based on the number of workpieces included in the correction source charge and the capacity constraint in the correction destination batch facility.

  The charge size determination unit 522 determines the charge size for each charge determined by the charge number determination unit 521. The charge size is the number of workpieces processed by one charge. That is, the charge size determination unit 522 determines the number of workpieces included in each charge determined by the charge number determination unit 521.

  The charge order determination unit 523 determines the order (order) of the processing steps for each charge determined by the charge number determination unit 521.

  The schedule correction unit 524 re-creates a schedule and corrects the schedule based on the calculation results of the charge number determination unit 521, the charge size determination unit 522, and the charge order determination unit 523.

  The schedule data update unit 53 stores the schedule data corrected and re-created by the schedule re-creation unit 52 in the schedule data storage unit 2 via the basic data input / output interface unit 4.

  The Gantt chart creation unit 54 obtains schedule data stored in the schedule data storage unit 2 via the basic data input / output interface unit 4 and creates a so-called Gantt chart based on the obtained schedule data. Is. More specifically, the Gantt chart creation unit 54 performs a plurality of charge processing steps based on the charge identifier, batch facility identifier, and start / end information in each of the plurality of charges stored in the schedule data storage unit 2. A Gantt chart represented by a frame is created, and the created Gantt chart is displayed on the display means.

  In the parallel batch processing schedule creation system S having such a configuration, the parallel batch processing schedule creation device (hereinafter abbreviated as “schedule creation device”) includes the information processing unit 5 and the operation information input interface unit 6. , A display output interface unit 7, a movement operation unit 8, and a display device 9.

Next, the operation of this embodiment will be described.
(Operation of the embodiment)
FIG. 2 is a flowchart showing the operation of the parallel batch processing schedule creation apparatus. Note that the process of the schedule creation method in the present embodiment described below can be similarly read out and executed by a CPU (Central Processing Unit) as a program in a computer. The program can be supplied to a computer by recording it on a recording medium such as a flexible disk, a CD-ROM (Compact Disc Read Only Memory), and a DVD (Digital Versatile Disc).

  First, before execution of the processing shown in FIG. 2, an initial schedule is created by the initial schedule creation unit 1 using a known creation method, and the created initial schedule data is stored in the schedule data storage unit 2. It is assumed that data necessary for executing the processing shown in FIG. 2 is stored in the master data storage unit 3.

  In FIG. 2, the Gantt chart creation unit 54 of the information processing unit 5 reads schedule data from the schedule data storage unit 2 and the master data storage unit 3 via the basic data input / output interface unit 4, and this read schedule A Gantt chart is created based on the data, and the created Gantt chart is displayed on the display device 9 via the display output interface unit 7 (S11). The schedule data is the data of the initial schedule in the first schedule correction, and the data of the schedule after correction (correction schedule) when the schedule correction has occurred in the past. This schedule data is various data necessary for creating and modifying the Gantt chart. For example, (1) charge identifier of each charge for each batch facility, (2) start time and end time of charge, (3 ) Number of workpieces per charge, (4) Variety of workpieces per charge, (5) Capacity constraint for each batch facility, and (6) Processing required for one charge for each batch facility and each production type Time etc.

  The operator refers to the Gantt chart displayed on the display device 9 and corrects the schedule displayed as the Gantt chart using the movement operation unit 8. For example, the operator designates a tile to be corrected using the movement operation unit 8 and specifies a correction destination using the movement operation unit 8. More specifically, for example, the operator specifies the tile to be corrected by left-clicking with the mouse, and drags to the correction destination while left-clicking the mouse and releases the left click at the correction destination. Specify the destination. Note that one or a plurality of tiles can be specified. As described above, in this embodiment, the schedule can be corrected (changed) on the Gantt chart, and the schedule can be easily corrected visually for the operator.

  When the correction instruction is input by the operator in this way, the charge movement information acquisition unit 51 of the information processing unit 5 acquires the charge movement information via the operation information input interface unit 6, and the acquired charge movement information is stored as information. The schedule re-creation unit 52 of the processing unit 5 is notified (S12). The charge transfer information includes (1) a charge identifier (charge ID, for example, a charge number in the present embodiment) designated to be corrected (charge identifier of the charge of the correction source (movement source)), and (2) the correction source. Batch equipment identifier of batch equipment (batch equipment ID, for example, batch equipment number in the present embodiment) (batch equipment identifier of source batch equipment), (3) Batch equipment identifier of destination batch equipment (move destination batch equipment) And (4) the processing order at the correction destination (processing order).

  Next, the schedule re-creation unit 52 compares the capacity restriction of the correction source (migration source) batch equipment with the capacity restriction of the correction destination (migration destination) batch equipment, and determines whether or not both capacity restrictions are the same. Is determined (S13). More specifically, the schedule re-creating unit 52 uses the basic data input / output interface unit 4 based on the batch facility identifier of the correction source batch facility and the batch facility identifier of the correction destination batch facility acquired in step S12. Then, the capacity constraint of the correction source batch facility and the capacity constraint of the correction destination batch facility are acquired from the master data storage unit 3, and the size of both capacity constraints are compared to determine whether or not both capacity constraints are the same. To do. As a result of this determination, if both capacity constraints are the same (YES), step S16 is executed, and if both capacity constraints are not the same (NO), step S14 is executed.

In step S14, the charge number determination unit 521 of the schedule re-creation unit 52 calculates the number of charges in the correction-destination batch facility. More specifically, the number of charges in the correction-destination batch facility is minimized so that the capacity limit in the correction-destination batch facility is not exceeded, that is, the number of workpieces is the maximum within the capacity limitation of the batch facility. Thus, according to Equation 1, the number of charges in the batch facility to be corrected is calculated. As a result, a plurality of workpieces in the correction source charge are batch-processed by the correction destination batch equipment with the most efficient operation.
(Number of charges after correction) = {((number of workpieces included in the charge of the correction source) −1) / (capacity constraint of the batch equipment after correction)} + 1 (1)
It should be noted that the calculation of the number of charges is performed for each type when there are a plurality of correction source types (two or more) since one charge needs to be the same type.

  In step S15 following step S14, the charge size determination unit 522 of the schedule re-creation unit 52 calculates the charge size in the batch facility to be corrected for one or more charges determined in step S14. The charge size is calculated according to a predetermined algorithm so that all works in the one or more charges to be corrected are allocated to each charge of the number of charges determined in step S14.

  It should be noted that the charge size calculation is also executed for each type when there are a plurality of (two or more) correction source types since one charge needs to be the same type.

  Following the branch of step S13 or following step S15, in step S16, the charge order determination unit 523 of the schedule re-creation unit 52 maximizes the operation efficiency for one or more charges determined in step S14. As described above, according to a predetermined algorithm, the order of batch processing of charge in the batch facility to be corrected is determined. If the number of charges determined in step S14 is 1, it is not necessary to determine the order between the charges determined in step S14, and it is only necessary to insert the charge as it is in the correction destination. Can be omitted.

  Subsequent to step S16, in step S17, the schedule correction unit 524 of the schedule re-creation unit 52 performs the entire schedule based on the charge size and the charge order in the one or more correction destination charges determined in step S14. The result is corrected and the result is notified to the schedule data update unit 53 of the information processing unit 5. More specifically, the schedule correction unit 524 deletes the data related to the charge of the correction source, adds data related to the charge of the correction destination, and deletes the data related to the correction source. Data for each charge that was later scheduled is modified. The modification of this data is such that each charge that was scheduled after the original charge follows the charge that was scheduled before the original charge (the charge that was scheduled before the original charge) The starting time and ending time of each charge are corrected so that the order is the following. The processing time for each charge is the processing time in the batch facility of the correction destination, and in the same batch facility, the processing end time of a certain charge and the processing start time of the charge that is batch processed subsequently are between A predetermined preparation time (for example, 1 hour) is left. Here, the number of charges at the correction destination is the processing result of step S14 when step S14 is executed, and is the number of charges at the correction source when step S14 is not executed. The charge size of the correction destination is the processing result of step S15 when step S15 is executed, and is the charge size of the correction source when step S15 is not executed.

  Subsequent to step S17, in step S18, the schedule data update unit 53 stores the result (correction schedule data) in the schedule storage unit 2 via the basic data input / output interface unit 4. When the correction schedule data is stored in the schedule storage unit 2, the Gantt chart creation unit 54 reads the correction schedule data from the schedule data storage unit 2 via the basic data input / output interface unit 4. A Gantt chart is created based on the data, and the created Gantt chart is displayed on the display device 9 via the display output interface unit 7.

  Subsequent to step S18, in step S19, the information processing section 5 determines whether or not the schedule correction process is finished. As a result of this determination, if the schedule correction process is complete (YES), the process is terminated. If the schedule correction process is not complete (NO), the process returns to step S12. When the operator refers to the Gantt chart displayed on the display device 9 and ends the schedule correction, the operator inputs the end of the schedule correction from the movement operation unit 8 and further corrects the schedule. In this case, the correction source job frame and the correction destination are specified as described above.

  As described above, in the schedule creation system S (schedule creation device), in response to the charge correction instruction, the total capacity (total amount) of the workpieces included in all the charges to be corrected is limited in capacity at the correction destination batch facility (maximum capacity). ) Is the smallest number of charges within a range that does not exceed). The charge size is determined based on the number of charges at the correction destination. For this reason, it can cope with the point that the charge after movement that occurs when the charge is moved from the batch facility with a large capacity constraint to the batch facility with a small capacity constraint exceeds the upper limit of the capacity constraint of the batch facility. In addition, when multiple charges are transferred from a batch facility with a small capacity constraint to a batch facility with a large capacity constraint, the charge after the transfer is less than the capacity of the batch facility, resulting in an empty space in each batch facility. It is possible to cope with it and to suppress a decrease in productivity. Therefore, by operating as described above, the schedule creation system S (schedule creation device) can correct the schedule more appropriately even when batch facilities having different capacity constraints are included in a plurality of batch facilities. Can do.

  Next, the case where the schedule creation system S of this embodiment is applied to a more specific case will be described.

  FIG. 3 is a view for explaining a melting and casting facility composed of parallel batch processing steps to which the schedule creation system S of the present embodiment is applied.

  In this specific example, as shown in FIG. 3, the parallel batch equipment is four melting casting furnaces (No. 1 to No. 4 furnaces) for manufacturing custom products such as slabs and cast bars. The melting and casting furnace is a furnace for casting a metal lump by melting a metal raw material having the same component and pouring it into a mold, and there is an upper limit and / or a lower limit on the weight that can be batch processed once for each furnace. For each furnace, there is an upper limit (capacity restriction) for the number of workpieces that can be batch processed with one charge, and route 1 can batch up to 6 workpieces, and route 2 and route 3 can have a maximum of 4 workpieces. No. 4 can be batch-processed, and Route 4 can batch-process a maximum of two workpieces. Here, the cast product is a slab used as a base material for rolled products such as steel products, aluminum plates, and copper plates. In FIG. 3, the numbers in the circles indicate the slab type numbers. Each furnace can batch process all varieties (alloy components), and orders of the same varieties are put together in one charge. Here, even in casting of the same kind, the processing time differs depending on the furnace, and the processing time of each furnace is stored in the master data storage unit 3 in advance. Further, productivity and energy efficiency are higher when the number of workpieces equal to the capacity constraint is combined into one charge. Moreover, it is preferable that varieties with similar alloy components are continuously cast, and varieties with similar alloy components are assigned so that their product numbers are close to each other. Preferably it is cast.

  In addition, the batch equipment which performs a parallel type | mold batch processing process is not restricted to a melting casting furnace, In addition, a batch annealing furnace etc. are mentioned, for example. In this batch annealing furnace, a plurality of workpieces having the same annealing temperature are processed together, and there is an upper limit and / or a lower limit on the weight that can be batch processed once for each furnace.

  In the melting and casting equipment shown in FIG. 3, the schedule correction when the charge is transferred from the furnace having a small capacity constraint to the furnace having a large capacity constraint will be described first.

  4 and 5 are diagrams for explaining a modification example of the processing schedule using a Gantt chart. FIG. 4 shows a Gantt chart before correction in this case, and FIG. 5 shows a Gantt chart after correction in this case.

  In step S11, the Gantt chart creation unit 54 reads schedule data to create a Gantt chart, and the Gantt chart shown in FIG. The schedule data includes, for example, (1) the charge identifier of each charge in each furnace, (2) the start time and end time of each charge, (3) the number of slabs cast in each charge, and (4) each charge. The type to be cast, (5) capacity limitation of each furnace, and (6) the processing time required for one charge for each type of furnace. In the Gantt chart shown in FIG. 4, the batch equipment is taken on the vertical axis, the time is taken on the horizontal axis, and a vertical line is displayed every hour. Each charge is displayed in a tile (job frame), and in the tile, in order from top to bottom, the charge number that is the charge identifier, the product number that is the identifier for identifying and identifying the product, and the charge are processed. The number of workpieces being displayed is displayed. In addition, FIG.5, FIG.6, FIG.7, FIG.9 and FIG. 10 are displayed similarly.

  When the Gantt chart is displayed on the display device 9, the operator designates, for example, the charge 17, charge 18 and charge 19 job frames on the fourth route on the moving operation unit 8, and the correction destination is the first reactor. It is designated by the movement operation unit 8 after the charge 3.

  When the correction instruction is input by the operator in this way, the charge movement information acquisition unit 51 acquires the charge movement information and notifies the schedule re-creation unit 52 in step S12. The charge transfer information includes (1) Charge 17, Charge 18 and Charge 19 as the charge number of the correction source charge, (2) Furnace No. 4 as the furnace number of the correction source furnace, (3) Furnace number of the correction destination furnace No. 1 furnace, and (4) The processing order at the correction destination is 4.

  Subsequently, in step S13, the schedule re-creation unit 52 reads from the master data storage unit 3 based on the correction source furnace number “No. 4 furnace” and the correction destination furnace number “No. 1 furnace” acquired in step S12. 2 capacity restrictions of the No. 4 reactor of the correction source and 6 capacity restrictions of the No. 1 reactor of the correction destination are acquired, and the magnitudes of both capacity constraints are compared, and whether or not both capacity constraints are the same Is judged. Here, since there are more capacity constraints “6” in the modified No. 1 reactor than in the capacity constraint “2” in the revised No. 4 reactor, it is determined that both capacity constraints are not the same, step S13. Subsequently to step S14.

  In step S <b> 14, the charge number determination unit 521 calculates the number of charges in the first reactor to be corrected according to the above equation 1. The number of workpieces of charge 17 is 2 (2), the number of workpieces of charge 18 is 2 (2), the number of workpieces of charge 19 is 2 (2), and the first reactor to be corrected Therefore, the number of charges to be corrected is calculated as a quotient of {((2 + 2 + 2) −1) / (6)} + 1 = 1.

  In step S15 following step S14, the charge size determination unit 522 calculates the charge size in the first reactor to be corrected for one charge determined in step S14. In this example, since the number of charges to be corrected is “1”, the charge size of this one charge is six within the capacity restriction of the No. 1 furnace.

  In step S16 following step S15, the charge order determination unit 523 corrects the first correction destination according to a predetermined algorithm set in advance so that the operation efficiency is maximized for one charge determined in step S14. The order of batch processing of charges in the furnace is determined. In this example, since the number of charges to be corrected is “1”, the order of this one charge is 4 (fourth) as it is.

  In step S17 following step S16, the schedule correction unit 524 corrects the entire schedule based on the charge size “6” and the charge order “4” in the charge of one correction destination determined in step S14. The result is notified to the schedule data update unit 53. That is, in this example, three charges of charge 17, charge 18, and charge 19 are combined into one charge 17 having a charge size of “6” and applied to the fourth of the first reactor. The processing time is 5 hours each at the correction source, but is changed to 8 hours at the correction destination. Then, as Charge 17, Charge 18, and Charge 19 were moved from Reactor 4 to Reactor 1, Charge 20, Charge 21, and Charge 22, which were assigned in sequence after Charge 19, became Charge 17, Charge 18 And the charge 16 scheduled before the charge 19, the charge 18, and the charge 19 so as to fill the empty time in which the charge 19 is missing (the charge 17, the charge 18, and the charge 19 that are the correction source). The start time and end time of each charge 20, charge 21, and charge 22 are corrected so as to be the next order of charge 16 scheduled before.

  In step S18 following step S17, the schedule data update unit 53 stores the correction schedule data in the schedule storage unit 2, and the Gantt chart creation unit 54 creates a Gantt chart based on the correction schedule data. As shown in FIG. 5, a Gantt chart of the correction schedule is displayed on the display device 9.

  Thus, in the schedule creation system S (schedule creation device) of the present embodiment, the capacity of each furnace before and after correction (before and after movement) even when a plurality of charges are moved from a furnace with a small capacity constraint to a furnace with a large capacity constraint. The number of charges and the number of each charge are appropriately determined according to the restrictions. For this reason, generation | occurrence | production of the empty with respect to the capacity | capacitance of a furnace more than needed is suppressed, and it becomes possible to correct to a schedule with high production efficiency.

  Next, schedule correction when a charge is transferred from a furnace with a large capacity constraint to a furnace with a small capacity constraint will be described.

  6 and 7 are diagrams for explaining another modification example of the processing schedule using a Gantt chart. FIG. 6 shows a Gantt chart before correction in this case, and FIG. 7 shows a Gantt chart after correction in this case.

  In step S11, the Gantt chart creation unit 54 reads the schedule data to create a Gantt chart, as described above, and displays the Gantt chart shown in FIG.

  When the Gantt chart is displayed on the display device 9, the operator designates, for example, each job frame for charge 2 and charge 3 on the first route by the moving operation unit 8, and the correction destination is the charge 6 for the second reactor. Next, it is designated by the movement operation unit 8.

  When the correction instruction is input by the operator in this way, the charge movement information acquisition unit 51 acquires the charge movement information and notifies the schedule re-creation unit 52 in step S12. The charge transfer information includes (1) Charge 2 and Charge 3 as the charge number of the correction source charge, (2) No. 1 furnace as the furnace number of the correction source furnace, and (3) No. 2 as the furnace number of the correction destination furnace. The processing order in the furnace and (4) correction destination is 2.

  Subsequently, in step S13, the schedule re-creation unit 52 reads from the master data storage unit 3 based on the correction source furnace number “No. 1 furnace” and the correction destination furnace number “No. 2 furnace” acquired in step S12. The six capacity constraints of the first reactor of the correction source and the four capacity constraints of the second reactor of the correction destination are acquired, and the magnitudes of both capacity constraints are compared, and whether or not both capacity constraints are the same Is judged. In this case, since the capacity constraint “4” of the correction target No. 2 reactor is smaller than the capacity limitation “6” of the correction source No. 1 reactor, it is determined that both capacity constraints are not the same. Subsequently to step S14.

  In step S <b> 14, the charge number determination unit 521 calculates the number of charges in the correction target No. 2 furnace according to the equation 1. The number of workpieces in charge 2 is 6 (6), the number of workpieces in charge 3 is 4 (4), and the capacity restriction of the second reactor to be corrected is 4 (4). The number of charges to be corrected is calculated as a quotient of {((6 + 4) −1) / (4)} + 1 = 3.

  In step S15 following step S14, the charge size determination unit 522 calculates the charge size in the second reactor to be corrected for each of the three charges determined in step S14. In this example, since the number of correction source slabs (number of workpieces) is 10 and the charge number of correction destinations is “3”, 10 slabs are allocated to 3 charges. This charge allocation is executed by a predetermined algorithm set in advance. For example, slabs are preferentially assigned to charges with an earlier order (order), and 4, 4, and 2 are assigned to each charge. Further, for example, slabs are assigned as evenly as possible to each charge, and 3, 3, and 4, or 4, 3, and 3 are assigned to each charge. Further, for example, in the combination, slabs are assigned as evenly as possible to each charge, and slabs are preferentially assigned to charges in the early order, and 4, 3, and 3 are assigned to each charge.

  In step S16 following step S15, the charge order determination unit 523 sets the correction destination 2 according to a predetermined algorithm set in advance so that the operation efficiency is maximized for each of the three charges determined in step S14. The order of charge batching in the reactor is determined. In this example, since all the charges are of the same product type, there is no effect on the work efficiency regardless of the order in which the charges are set. Therefore, the order of the charges is arbitrarily determined. Each of the three charges is determined in the same order.

  In step S17 following step S16, the charge sizes “4”, “4”, “2” and the charge order “2”, “3”, “4” in each of the three charge destinations determined in step S14. Based on the above, the entire schedule is corrected, and the result is notified to the schedule data update unit 53. That is, in this example, two charges of charge 2 and charge 3 are three charges of charge 23, charge 24 and charge 25. Charge 23 is applied to the second of reactor 2 with charge size “4”, charge 24 is applied to the third of reactor 2 with charge size “4”, and charge 25 is applied to charge size “2”. "It is the fourth of the 2nd reactor. Thus, since charge 23, charge 24 and charge 25 are inserted between charge 6 and charge 7 of the second reactor, the order of charge 7 following the charge 6 is the second from the second reactor. , Each inserted charge is changed to the fifth in reactor 2 which is after the last charge 25 in order. The processing time is 8 hours each at the correction source, but is changed to 9 hours at the correction destination. Then, since Charge 2 and Charge 3 were moved from Reactor 1 to Reactor 2, Charge 4 and Charge 5, which were assigned in order after Charge 3, were freed up after Charge 2 and Charge 3 were lost. To be filled, it follows the charge 1 scheduled before the charge 2 and the charge 3 of the correction source (the next order of the charge 1 scheduled before the charge 2 and the charge 3 of the correction source) Thus, the start time and end time of each charge 4 and charge 5 are corrected.

  In step S18 following step S17, the schedule data update unit 53 stores the correction schedule data in the schedule storage unit 2, and the Gantt chart creation unit 54 creates a Gantt chart based on the correction schedule data. As shown in FIG. 7, a Gantt chart of the correction schedule is displayed on the display device 9.

  As described above, in the schedule creation system S (schedule creation apparatus) of the present embodiment, the capacity of each furnace before and after correction (before and after movement) even when a plurality of charges are moved from a furnace with a large capacity constraint to a furnace with a small capacity constraint. The number of charges and the number of each charge are appropriately determined according to the restrictions. For this reason, after the correction, it is suppressed to exceed the capacity limit of the furnace, and the schedule can be corrected.

  Here, in the above-described embodiment, when a plurality of (two or more) types are included in the work to be corrected and it is necessary to change types in one batch facility, the schedule is set so that the cost is minimized. May be modified and recreated.

  In this case, in order to make it possible to set the order of each charge after correction according to a predetermined algorithm set in advance so that the operation efficiency is maximized, the master data storage unit 3 further includes master data as The product change master data is stored. This type-change master data is a cost that accompanies a change in type in batch processing in a batch facility. That is, the product change master data is a cost required when one batch facility processes one product among a plurality of products and processes another product different from the one product. The cost includes one or more of expenses, labor, time, and the like. For example, as shown in FIG. 8, the product change master data 31 is a cost for the previous product and the rear product to be batch-processed in one batch facility, and the previous product and the subsequent product are vertical and horizontal. It is expressed in a matrix format and stored in the master data storage unit 3. In the example shown in FIG. 8, for example, when batch processing is performed on the previous product type “200” in the batch facility and then processing the subsequent product type “300” in the batch facility, the cost “5” is required. When batch processing is performed on the previous product type “400” in the batch facility and then batch processing is performed on the subsequent product type “200” using the batch facility, the cost “20” is required.

  In this case, the schedule re-creating unit 52 uses the product change master data stored in the master data storage unit 3 when there are a plurality of correction source charges and two or more product types are included. Thus, the schedule for the processing steps at the correction destination is re-created for the plurality of charges at the correction source so as to minimize the cost. In this case, in each step shown in FIG. 2, one charge needs to be the same product type. Therefore, in the present modification in which there are a plurality of (two or more) product types to be modified, in step S14, The number of charges is calculated for each product type, and in step S15, the charge size is also calculated for each product type.

  Next, the case where the schedule creation system S of this modification is applied to a more specific case will be described.

  9 and 10 are diagrams for explaining another modification example of the processing schedule using a Gantt chart. FIG. 9 shows a Gantt chart before correction in this case, and FIG. 10 shows a Gantt chart after correction in this case.

  In step S11, the Gantt chart creation unit 54 reads the schedule data to create a Gantt chart, and displays the Gantt chart shown in FIG.

  When the Gantt chart is displayed on the display device 9, the operator designates, for example, each job frame of charge 7, charge 8, charge 9, and charge 10 on the second route on the moving operation unit 8, and the correction destination is 3 It is designated by the moving operation unit 8 after the charge 12 of the reactor.

  When the correction instruction is input by the operator in this way, the charge movement information acquisition unit 51 acquires the charge movement information and notifies the schedule re-creation unit 52 in step S12. The charge transfer information includes (1) Charge 7, Charge 8, Charge 9, and Charge 10 as the charge number of the correction source charge, (2) No. 2 furnace as the furnace number of the correction source furnace, and (3) The correction destination furnace No. 3 as the furnace number, and (4) 3 as the processing order at the correction destination.

  Subsequently, in step S13, the schedule re-creation unit 52 reads from the master data storage unit 3 based on the correction source furnace number “No. 2 furnace” and the correction destination furnace number “No. 3 furnace” acquired in step S12. The 4 capacity constraints of the revision 2 reactor unit and the 4 capacity constraints of the revision 3 reactor unit are obtained, the size of both capacity constraints is compared, and whether both capacity constraints are the same Is judged. Here, since the capacity restriction “4” of the correction source No. 2 reactor and the capacity restriction “4” of the correction No. 3 reactor are the same, the step S16 is followed by the step S16. Executed.

  In step S16 following step S13, the charge order determination unit 523 performs charge charging in the third reactor of the correction destination according to a predetermined algorithm set in advance so that the operation efficiency is maximized for each of the four charges. The order of batch processing is determined. The predetermined algorithm for determining the order of charges is, for example, determining the order of each charge so that the sum of the costs associated with product change before and after each charge is minimized. An exhaustive enumeration method, a local search method, an SA method, a GA method, a branch and bound method, and the like can be used. In the product change master data, the cost associated with product change increases as the product number difference increases. In the example shown in FIG. 9, each charge between the charge 12 and charge 13 of the No. 3 furnace is set. Since 7 to 10 are inserted, the charge order determination unit 523 refers to the product change master data stored in the master data storage unit 3, thereby charging 12, charging 10, charging 8, charging 7, charging 9. And the order of each charge 7 to 10 is determined as the order of charge 13.

  In step S17 following step S16, charge sizes “4”, “4”, “4”, “4” and charge orders “5”, “4”, “6”, “ The entire schedule is corrected based on 3 ″, and the result is notified to the schedule data update unit 53. That is, in this example, four charges 7 to 10 are inserted between the charge 12 and the charge 13 of the No. 3 furnace in the order of “5”, “4”, “6”, “3”. Therefore, the order of the charge 13 following the charge 12 is changed from the third of the third furnace to the seventh of the third furnace after the last charge 9 in order of each inserted charge. The

  In step S18 following step S17, the schedule data update unit 53 stores the correction schedule data in the schedule storage unit 2, and the Gantt chart creation unit 54 creates a Gantt chart based on the correction schedule data. As shown in FIG. 7, a Gantt chart of the correction schedule is displayed on the display device 9.

  As described above, in the schedule creation system S (schedule creation apparatus) according to the present embodiment, each charge after modification (after movement) is matched to the schedule of the modification destination in order to minimize the cost when moving a plurality of charges. The order is determined appropriately. For this reason, it is possible to further reduce the cost of operation after the correction, and it is possible to correct the schedule with high operation efficiency.

  In order to express the present invention, the present invention has been properly and fully described through the embodiments with reference to the drawings. However, those skilled in the art can easily change and / or improve the above-described embodiments. It should be recognized that this is possible. Therefore, unless the modifications or improvements implemented by those skilled in the art are at a level that departs from the scope of the claims recited in the claims, the modifications or improvements are not covered by the claims. To be construed as inclusive.

It is a block diagram which shows the structure of the schedule production system for parallel batch processing in embodiment. It is a flowchart which shows operation | movement of the schedule production apparatus for parallel type | mold batch processing. It is a figure for demonstrating the fusion | melting casting installation which consists of a parallel type batch processing process to which the schedule creation system S of this embodiment is applied. It is a figure for demonstrating one modification example of a processing schedule with a Gantt chart (before correction). It is a figure for demonstrating one modification example of a processing schedule with a Gantt chart (after correction). It is a figure for demonstrating the other modification example of a processing schedule with a Gantt chart (before correction). It is a figure for demonstrating the other modification example of a processing schedule with a Gantt chart (after correction). It is a figure for demonstrating kind change master data. It is a figure for demonstrating another modification example of a process schedule with a Gantt chart (before correction). It is a figure for demonstrating another modification example of a process schedule with a Gantt chart (after correction).

Explanation of symbols

S Schedule creation system 2 Schedule data storage unit 3 Master data storage unit 5 Information processing unit 8 Movement operation unit 9 Display device 31 Product change master data table 51 Charge movement information acquisition unit 52 Schedule re-creation unit 53 Schedule data update unit 54 Gantt chart Creation unit 521 Charge number determination unit 522 Charge size determination unit 523 Charge order determination unit 524 Schedule correction unit

Claims (4)

When processing a plurality of charges using a plurality of batch equipment that can process a plurality of products and perform the same type of processing simultaneously on a plurality of workpieces, a plurality of charges are processed. In the parallel type batch processing schedule creation device that creates the schedule of
For each of the plurality of charges, a charge identifier for identifying and identifying the charge, a batch facility identifier for identifying and identifying the batch facility and processing the charge, the number of workpieces included in the charge, and A schedule data storage unit for storing start / end information on the type of work and the start time and end time of charge;
For each of the plurality of batch facilities, the capacity constraint that is the maximum number of workpieces that can be processed by one charge, and the one product type after one batch facility processes one product type of the plurality of product types A master data storage unit that stores product change master data relating to costs required for processing different types of products ;
Together multiple charge to be processed sequentially with a single facility, by changing the batch facility for processing the plurality of charge, in the case of modifying the schedule, modify the original plurality of charge each charge identifier, wherein A reception unit that receives the batch equipment identifier of the correction destination batch equipment and the order of the processing steps in the correction destination batch equipment;
Based on the charge identifier of the correction source charge received by the reception unit, the number of workpieces and the type of work included in the correction source charge are extracted from the schedule data storage unit, and the batch facility identifier of the batch facility of the correction destination is extracted. Based on the master data storage unit, the capacity constraint and product change master data in the batch facility to be modified are retrieved, and the number of workpieces and workpiece types retrieved , and based on the capacity constraints , modification is made from the modification source charge. Based on the order of the processing steps received by the accepting unit in the order in which the charge is created for each product type, and the created charge is at a minimum cost by using the extracted product change master data. to handle the scheduling of the processing steps in the modified destination Parallel batch processing scheduling device, characterized in that it comprises a schedule recreating unit to be created. The schedule recreating unit is configured to process the correction source with respect to the correction source charge so that the number of charges at the correction destination is minimized within a range not exceeding the capacity constraint of the correction destination batch equipment. The schedule creation device for parallel batch processing according to claim 1, wherein the schedule is recreated. Based on the charge identifier of the charge stored in the schedule data storage unit, the batch equipment identifier and the start / end information, a Gantt chart is created that represents the processing steps of the plurality of charges in a frame. It further comprises a Gantt chart creation unit for displaying the Gantt chart on the display means,
The accepting unit designates a frame corresponding to the correction source charge processing step on the Gantt chart displayed on the display means, and instructs movement in a time axis direction to designate the correction destination. A movement operation unit, a charge identifier of a charge corresponding to a frame specified by the movement operation unit, a batch facility identifier of a batch facility corresponding to a movement destination in the time axis direction designated by the movement operation unit, and The parallel batch processing schedule creation device according to claim 1, further comprising: a charge movement information acquisition unit that acquires an order of processing steps in the batch facility. When processing a plurality of charges using a plurality of batch equipment that can process a plurality of products and perform the same type of processing simultaneously on a plurality of workpieces, a plurality of charges are processed. In the parallel batch processing schedule creation method that creates the schedule of
When correcting multiple schedules that are processed consecutively in one facility and changing the batch facility that processes the multiple charges, identify each charge corresponding to the multiple charges that are the source of correction A receiving step for receiving a charge identifier for identifying, a batch facility identifier for identifying and identifying a batch facility corresponding to a correction-destination batch facility, and an order of processing steps in the correction-destination batch facility;
For each of the plurality of charges, the acceptance from a schedule data storage unit that stores a charge identifier, a batch equipment identifier, the number of workpieces included in the charge and the type of workpiece, and start / end information regarding the start time and end time of the charge A workpiece number extraction step of extracting the number of workpieces and the type of workpiece included in the correction source charge based on the charge identifier of the correction source charge received in step;
For each of the plurality of batch facilities, the capacity constraint that is the maximum number of workpieces that can be processed by one charge, and the one product type after one batch facility processes one product type of the plurality of product types Based on the batch equipment identifier of the batch equipment of the correction destination received in the receiving step, from the master data storage unit that stores the product change master data relating to the cost required for processing other different types, the batch of the correction destination Capacity constraint retrieval step for retrieving capacity constraints and product change master data in equipment,
Based on the number of workpieces taken out, the type of workpiece , and the capacity constraint , a charge at the correction destination is created for each type from the correction source charge, and the created type change master data is used for the created charge. A schedule re-creating step for re-creating a schedule for the processing process at the correction destination so that processing is performed based on the order of the processing processes received in the receiving process in an order that results in a minimum cost. A parallel batch processing schedule creation method characterized by comprising:

Images