JP2009205387A - Scheduling device, program, and scheduling method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide technology for reducing a manufacturing lead time even when the manufacturing of a workpiece such as a component or an intermediate product coincides with the maintenance of the device. <P>SOLUTION: When the manufacturing of a product coincides with the maintenance of a manufacturing device stored in a manufacturing device information storage region 112, on the basis of a basic allocation pattern table stored in an allocation pattern storage region 115, the device schedule generation part 121 of a scheduling device 100 changes the maintenance period within a predetermined range, and schedules the manufacturing process of the product in a multiple manner, and an optimal schedule selection part 122 selects the optimal schedule with short manufacturing lead time. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a technique for generating a production schedule for a product.

  Product manufacturing technologies, especially manufacturing technologies for advanced device products such as semiconductor elements, magnetic storage devices, liquid crystal displays, plasma displays, and printed circuit boards. Is an urgent need. In manufacturing that is the core of the production of these advanced device products, a photosensitive material is applied onto a material such as a wafer or a glass substrate, and an electric circuit pattern drawn on the mask is printed using an exposure device to form a circuit pattern. Repeat the work. In order to repeat the formation of this circuit pattern, the production system consists of several hundred or more processes, one device is responsible for multiple processes, and one process is composed of multiple devices with similar functions. It takes the form of a job shop.

  In order to establish a high-mix low-volume production system with such a large-scale job shop type production system, it is necessary to speed up product shipment by shortening the manufacturing lead time.

  For example, the technology described in Patent Document 1 uses a production simulator connected online with a device in the production system, and predicts the result of physical distribution control to be implemented in the future from the current production system status. The production lead time can be shortened by adjusting the distribution control so that the best distribution result is obtained after being executed several times.

JP 2002-23823 A

  However, in the technique described in Patent Document 1, when the work production schedule of parts and intermediate products overlaps with the equipment maintenance plan, a plan for delaying the work production schedule to match the equipment maintenance plan is displayed on the production simulator. Therefore, the manufacturing lead time is extended.

  Therefore, an object of the present invention is to provide a technique capable of shortening the manufacturing lead time even when the manufacturing schedule of workpieces such as parts and intermediate products overlaps with the maintenance plan of the apparatus.

  In order to solve the above-described problems, the present invention generates a manufacturing schedule by shifting the maintenance plan of an apparatus when the manufacturing schedule of a workpiece such as a part or an intermediate product overlaps with the maintenance plan of the apparatus.

  For example, the present invention is a scheduling device that generates a manufacturing schedule for a product, and for each manufacturing device, manufacturing device information for specifying a maintenance time of the manufacturing device, and for manufacturing the product for each product A storage unit that stores a manufacturing apparatus that performs processing on the workpiece, a processing time that the manufacturing apparatus performs processing, and a first allocation pattern information that identifies a loading time at which the workpiece is input to the manufacturing apparatus; A control unit, and the control unit, for each product, from the first allocation pattern information, the start time is the start time, and the end time is obtained by adding the processing time to the input time, If the process for calculating the processing period of the manufacturing apparatus and the processing period interfere with the maintenance period of the manufacturing apparatus, the maintenance period of the manufacturing apparatus is changed so that the interference time is reduced. The processing period includes a process of generating second allocation pattern information that does not interfere with a maintenance period of the manufacturing apparatus, and a process of generating a manufacturing schedule of a product having the second allocation pattern information. And

  As described above, according to the present invention, the manufacturing lead time can be shortened even when the manufacturing schedule of workpieces such as parts and intermediate products overlaps with the maintenance plan of the apparatus.

  FIG. 1 is a schematic diagram of a scheduling apparatus 100 according to the first embodiment of the present invention.

  As illustrated, the scheduling apparatus 100 includes a storage unit 110, a control unit 120, an input unit 130, and an output unit 140.

  The storage unit 110 includes a type-specific process route storage area 111, a manufacturing apparatus information storage area 112, an input plan proposal storage area 113, a route pattern storage area 114, an allocation pattern storage area 115, and a schedule pattern storage area 116. And an optimal schedule storage area 117.

  The type-specific process path storage area 111 stores information for specifying a manufacturing process for each type of product and a manufacturing apparatus that can be used in each manufacturing process.

  For example, in this embodiment, for each product type, a type-specific process path table 111a as shown in FIG. 2 (schematic diagram of the type-specific process path table 111a) is stored in the type-specific process path storage area 111. .

  The type-specific process route table 111a includes a process No column 111b, a process name column 111c, and a manufacturing apparatus column 111d.

  The process number column 111b stores information for identifying the process number, which is identification information that can uniquely identify the product manufacturing process. Here, in the present embodiment, the process numbers are assigned to the respective processes so that the serial numbers start from “0001” in the order in which the products are manufactured. However, the present invention is not limited to this mode.

  In the process name column 111c, information specifying a process name for identifying the process identified in the process No column 111b is stored.

  In the manufacturing apparatus column 111d, information specifying the name of a manufacturing apparatus that can be used in the process specified in the process No column 111b and the process name column 111c and the processing time for the process is stored.

  For example, in the present embodiment, the manufacturing device column 111d includes the application device 1 name and processing time column 111e, the application device 2 name and processing time column 111f, the application device 3 name and processing time, and so on. The names and processing times of all the manufacturing apparatuses that can be used in the processes specified in the process number column 111b and the process name field 111c are listed.

  Returning to FIG. 1, the manufacturing apparatus information storage area 112 stores information for specifying a maintenance time for performing maintenance work and a width within which the maintenance time can be slid for each manufacturing apparatus.

  For example, in this embodiment, a manufacturing apparatus information table 112a as shown in FIG. 3 (schematic diagram of the manufacturing apparatus information table 112a) is stored in the manufacturing apparatus information storage area 112.

  The manufacturing apparatus information table 112a has an apparatus No column 112b, an apparatus name column 112c, and a maintenance schedule column 112d.

  The device number column 112b stores information for identifying the device number, which is identification information that can uniquely identify each device.

  In the device name column 112c, information specifying the name of the device identified in the device No column 112b is stored.

  The maintenance schedule column 112d stores information specifying the maintenance date and time of the device identified in the device number column 112b and the range (time) within which the maintenance date and time can be slid back and forth. Is done.

  For example, in the present embodiment, the maintenance schedule column 112d includes the maintenance schedule 1 column 112e, the maintenance schedule 2 column 112f, the maintenance schedule 3 column 112g, and so on. Information for specifying the slide width is listed.

  In this embodiment, a specific method such as “−n, + m” is adopted as information that can specify the width within which the maintenance time can be slid. However, the present invention is limited to such a mode. Do not mean. Here, “−n” indicates that the maintenance time can be shifted forward by “n” hours, and “+ m” indicates that the maintenance time can be shifted backward by “m” hours. .

  Returning to FIG. 1, the input plan draft storage area 113 stores information for specifying the input date for manufacturing the product and the priority of the product to be manufactured.

  For example, in the present embodiment, an input plan plan table 113 a as shown in FIG. 4 (schematic diagram of the input plan plan table 113 a) is stored in the input plan plan storage area 113.

  The input plan table 113a includes a priority field 113b, a product name field 113c, a shipping request date field 113d, a quantity field 113e, an input date field 113f, and a process route ID field 113g.

  The priority column 113b stores information for specifying the priority for manufacturing the product of the type specified in the type name column 113c described later. Here, in the present embodiment, the priorities are assigned in order from the highest priority, starting from “001”, but are not limited to such a mode.

  The type name column 113c stores information for specifying the type name for identifying the type of product to be manufactured.

  The shipping request date column 113d stores information for specifying the shipping request date of the product of the type specified in the type name column 113c.

  In the quantity column 113e, information specifying the number of requested shipments of products of the type specified in the type name column 113c is stored.

  The input date column 113f stores information for specifying the date of input to the manufacturing process of the product of the type specified in the type name column 113c.

  The process path ID column 113g stores information for specifying a process path ID for uniquely identifying the manufacturing process of the product of the type specified in the type name column 113c.

  Returning to FIG. 1, the route pattern storage area 114 stores information for specifying a manufacturing apparatus used in each manufacturing process for each product type.

  For example, in the present embodiment, a route pattern table 114a shown in FIG. 5 (schematic diagram of the route pattern table 114a) is stored.

  The path pattern table 114a includes a process number column 114b, a process name field 114c, and an application device name and processing time field 114d.

  The process number column 114b stores information for identifying the process number, which is identification information that can uniquely identify the product manufacturing process.

  In the process name column 114c, information specifying a process name for identifying the process identified in the process No column 114b is stored.

  The application device name and processing time column 114d stores the name of the manufacturing device used in the process specified in the process number column 114b and the process name column 114c and information specifying the processing time for the process.

  Returning to FIG. 1, in the allocation pattern storage area 115, for each product type, information specifying a manufacturing apparatus used in each manufacturing process and a time when a work (part, intermediate product) is input to the manufacturing apparatus. Stored.

  For example, in this embodiment, the basic allocation pattern table 115a shown in FIG. 6 (schematic diagram of the basic allocation pattern table 115a) is stored.

  The basic allocation pattern table 115a has a process number column 115b, a process name column 115c, an applied device name and processing time column 115d, and a loading time column 115e.

  The process number column 115b stores information for identifying the process number, which is identification information that can uniquely identify the product manufacturing process.

  In the process name column 115c, information specifying a process name for identifying the process identified in the process No column 115b is stored.

  The application device name and processing time column 115d stores the name of the manufacturing device used in the process specified in the process number column 115b and the process name column 115c and information specifying the processing time for the process.

  In the loading time column 115e, information for specifying the date and time when a workpiece is loaded into the manufacturing apparatus specified in the application device name and processing time column 115d is stored.

  Returning to FIG. 1, in the schedule pattern storage area 116, information for specifying a process for manufacturing a product, a manufacturing apparatus used in the process, and a time when the manufacturing apparatus is input is stored for each product type. The schedule pattern it has is stored.

  For example, in the present embodiment, a schedule pattern table 116a as shown in FIG. 7 (schematic diagram of the schedule pattern table 116a) is stored in the schedule pattern storage area 116.

  The schedule pattern table 116a includes an ID column 116b, a product name column 116c, a process route ID column 116d, a route pattern ID column 116e, an allocation pattern ID column 116f, and an objective function value column 116d.

  The ID column 116b stores an ID that is identification information for identifying each schedule pattern.

  The type name column 116c stores information for specifying the type name for identifying the type of product to be manufactured.

  The process path ID column 116d stores information for specifying a process path ID for uniquely identifying the manufacturing process of the product of the type specified in the type name column 116c.

  The route pattern ID column 116e stores a route pattern ID that is identification information for identifying a route pattern that identifies a manufacturing apparatus used in each process specified in the process route ID column 116d.

  The allocation pattern ID column 116f stores information for specifying the date and time when the workpiece is input to the manufacturing apparatus used in each process specified by the route pattern ID.

  The objective function value column 116d stores the value of the objective function calculated by the optimum schedule selection unit 122 described later at the input date of the work specified in the allocation pattern ID column 116f.

  Returning to FIG. 1, the optimum schedule storage area 117 stores information for identifying the schedule determined to be optimum for each product of each product type from the schedule pattern stored in the schedule pattern storage area 116.

  For example, in the present embodiment, an optimum schedule table 117a as shown in FIG. 8 (schematic diagram of the optimum schedule table 117a) is stored in the optimum schedule storage area 117.

  Similar to the schedule pattern table 116a, the optimum schedule table 117a includes an ID column 117b, a product name column 117c, a process route ID column 117d, a route pattern ID column 117e, an allocation pattern ID column 117f, and an objective function value column. 117d, and the information stored in these columns is the same as the corresponding column of the schedule pattern table 116a, and thus detailed description thereof is omitted.

  Returning to FIG. 1, the control unit 120 includes an apparatus schedule generation unit 121 and an optimal schedule selection unit 122.

  The apparatus schedule generation unit 121 generates a path pattern by selecting one manufacturing apparatus in each process from the type-specific process path table 111a.

  Moreover, the apparatus schedule production | generation part 121 produces | generates a basic allocation pattern by specifying the date and time when inputting a workpiece | work into each apparatus in the produced | generated route pattern.

  Then, when the device processing period and the maintenance period overlap in the generated basic allocation pattern, the apparatus schedule generation unit 121 generates at least one allocation pattern generated by shifting the maintenance period, A schedule pattern having at least a product type to be manufactured and an allocation pattern is generated and stored in the schedule pattern table 116a.

  The optimal schedule selection unit 122 calculates an objective function value calculated by the objective function shown in the following equation (1) in the allocation pattern specified by each schedule pattern generated by the device schedule generation unit 121, and generates a schedule pattern. Stored in the objective function value column 116d in the corresponding record of the table 116a.

Here, P _opt is the objective function value of the schedule pattern that is the target for calculating the objective function value by equation (1).

L (M _k , W _j ) is a waiting time of the work W _j due to maintenance of the apparatus M _k .

Therefore, in equation (1), the total value of the waiting time of the work W _j due to the maintenance of the apparatus M _k is calculated for each product type.

  Then, the optimum schedule selection unit 122 selects, as the optimum schedule pattern for each product type, the one having the smallest objective function value calculated by the equation (1) among the schedule patterns generated by the device schedule generation unit 121. And stored in the optimum schedule table 117a.

  The input unit 130 receives input of information.

  The output unit 140 outputs information.

  The scheduling device 100 described above includes, for example, a CPU (Central Processing Unit) 161, a memory 162, and an external storage device 163 such as an HDD (Hard Disk Drive) as shown in FIG. 9 (schematic diagram of the computer 160). A reading device 165 that reads information from a portable storage medium 164 such as a CD-ROM (Compact Disk Read Only Memory) or a DVD-ROM (Digital Versatile Disk Read Only Memory), and an input device 166 such as a keyboard or a mouse. And an output device 167 such as a display and a communication device 168 such as a NIC (Network Interface Card) for connecting to a communication network.

  For example, the storage unit 110 can be realized by the CPU 161 using the memory 162 or the external storage device 163, and the control unit 120 loads a predetermined program stored in the external storage device 163 into the memory 162. The input unit 130 can be realized by the CPU 161 using the input device 166, and the output unit 140 can be realized by the CPU 161 using the output device 167. .

  The predetermined program is downloaded from the storage medium 164 via the reading device 165 or from the network via the communication device 168 to the external storage device 163, and then loaded onto the memory 162 and executed by the CPU 161. You may do it. Alternatively, the program may be directly loaded on the memory 162 from the storage medium 164 via the reading device 165 or from the network via the communication device 168 and executed by the CPU 161.

  FIG. 10 is a schematic diagram of the scheduling process in the present invention.

  First, the apparatus schedule generation unit 121 allocates the input time of the work a to the apparatuses used in the production system such as the apparatus 1, the apparatus 2, and the apparatus 3 as the original work start plan 170.

  Here, in the original workpiece start plan 170, the maintenance period 21 of the apparatus 2 and the maintenance period 31 of the apparatus 3 interfere with the processing period (input period) of the workpiece a and must wait for the processing of the workpiece a. Manufacturing lead time is growing.

  On the other hand, the apparatus schedule generation unit 121 generates several schedule patterns that appropriately slide the maintenance plan of each apparatus, and the optimal schedule selection unit 122 selects an optimal schedule using the objective function from among them. .

  For example, in the optimized work start plan 171 based on the optimal schedule, the maintenance period 21 of the apparatus 2 is slid to a plan to be put back so that the production schedule of the work a is not hindered in the current work start plan 170, and the maintenance of the apparatus 3 is performed. By sliding the period 31 to a plan ahead of schedule, the production schedule of the workpiece a can be made a schedule that can be produced in a short lead time without being obstructed by the maintenance plan of each device.

  FIG. 11 is a flowchart showing the scheduling process in the first embodiment of the present invention.

  First, the input of the process path | route for every kind of product, the apparatus which can be used in each process, and the required working time in the said apparatus is received via the input part 110 (S10).

  Specifically, the apparatus schedule generation unit 121 includes the process No, the process name of the process in the process No, and the apparatus name and process of the apparatus that can be used in the process specified by the process No and the process name. By receiving the input of information specifying the time and storing the received information in the corresponding column, a type-specific process path table 111a is generated for each type of product and stored in the type-specific process path storage area 111 Remember.

  Next, the apparatus schedule production | generation part 121 receives the input of the maintenance plan of each apparatus, and the slide width of a maintenance plan via the input part 110 (S11).

  Specifically, the device schedule generation unit 121 performs maintenance in a specific period of the device specified by the device No, the device name specified by the device No, and the device No and the device name. Accepts input of information specifying the date and time and the respective times when the date and time can be shifted back and forth, generates a new record in the manufacturing apparatus information table 112a, and generates the new record The received information is stored in the corresponding column.

  Next, the apparatus schedule generation unit 121 receives an input of a shipping request date and a manufacturing priority for each product type via the input unit 110 (S12).

  Specifically, the apparatus schedule generation unit 121 includes a product type name of a product, a shipping request date of the product, a quantity of the product that requires shipping, and a process path ID for specifying a manufacturing process. And an input of information for specifying the manufacturing priority of the product is received for each product.

  Then, the apparatus schedule generation unit 121 stores the received information in the priority column 113b, the product name column 113c, the shipping request date column 113d, the quantity column 113e, and the process route ID column 113g of the input plan plan table 113a. Is stored as one record.

  Next, the device schedule generation unit 121 calculates the date of introduction to each device for each product type (S13).

  Specifically, the device schedule generation unit 121 sets the type-specific process path table 111a corresponding to the process path ID stored in the process path ID column 113g of the input plan draft table 113a for each type of product. The average value (or the maximum value) of the processing time of the manufacturing apparatus that can be obtained from the path storage area 111 and can be used in each manufacturing process is added in all the processes, and the workpiece transport time and the apparatus preparation period The manufacturing time of the product to be shipped is calculated by adding a predetermined adjustment time in consideration of the above. Then, the device schedule generation unit 121 calculates the total manufacturing time per product by adding the quantity stored in the quantity column 113e of the input plan table 113a to this manufacturing time, and inputs this total manufacturing time. By calculating backward from a specific time point (for example, AM 11:00) of the shipping request date stored in the shipping request date column 113d of the plan table 113a, the input date for each product is calculated.

  The device schedule generation unit 121 stores the calculated input date for each product in the input date column 113f of the record corresponding to the calculated product in the input plan plan table 113a.

Next, the apparatus schedule generation unit 121 selects one product _Sj specified by one record in order from the highest priority in the input plan table 113a (S14).

Next, the apparatus schedule production | generation part 121 produces | generates the path | route pattern which specified the apparatus used for every manufacturing process of product _Sj specified by step S14 (S15).

Specifically, the apparatus schedule generation unit 121 performs the type-specific process path corresponding to the process path ID stored in the process path ID column 113g of the input plan plan table 113a corresponding to the product _Sj specified in step S14. The table 111a is acquired from the type-specific process path storage area 111, and all the selectable path patterns are selected for each device (selectable) in each record (process) of the acquired type-specific process path table 111a. Generate in combination of devices.

  The device schedule generation unit 121 stores the route pattern generated in this way in the route pattern table 114a as shown in FIG. 5, and stores it in the route pattern storage area 114 in association with the route pattern ID.

  Next, the device schedule generation unit 121 identifies one unprocessed route pattern among the route patterns generated in step S15 (S16), and generates a basic allocation pattern (S17).

Specifically, the device schedule generation unit 121 inputs the input date stored in the input date column 113 f in the record corresponding to the product S _j in the input plan plan table 113 a stored in the input plan plan storage area 113. Are stored in the application device name and processing time column 114d in order from the first record (process) of the route pattern table 114a indicating the route pattern specified in step S16 from a predetermined input start time (for example, AM 10:00). In addition to adding the processing time that has been used, the adjustment time required for transferring the workpiece between each process (which may be determined in advance) is added to calculate the date of input to each device in each process. To do.

  And the apparatus schedule production | generation part 121 adds a new column (input time column) to the path | route pattern table 114a, and stores the input date / time to each apparatus calculated in this way in a corresponding record. Thus, the basic allocation pattern table 115 a is generated and stored in the allocation pattern storage area 115.

  Next, the device schedule generation unit 121 performs the processing period in each device specified by the record of the basic allocation pattern table 115a generated in step S17 (the period until the processing time elapses from the input time to each device). Is determined to interfere with the maintenance schedule (maintenance time) of each device specified in the manufacturing device information table 112a stored in the manufacturing device information storage area 112 (S18). If there is interference (Yes in step S18), the process proceeds to step S19. If there is no interference (No in step S18), the process proceeds to step S23.

  In step S19, the apparatus schedule generation unit 121 generates as many allocation patterns as possible by sliding the maintenance period so as not to interfere with the processing period already specified in the optimum schedule specified in step S22 described later.

  Here, the slide amount (here, time) in the maintenance period may be a predetermined time (for example, 1 hour), or may calculate the optimum slide amount by a known optimization algorithm. In the present embodiment, the slide amount is determined in advance (for example, 1 hour).

  Note that if the processing period interferes even if the maintenance period is slid, this can be dealt with by shifting the time of introduction to the apparatus later (making the process wait).

  Then, the apparatus schedule generation unit 121 converts the generated allocation pattern into a table (allocation pattern table) format having the same configuration as the basic allocation pattern table 115a shown in FIG. 6, and associates the allocation pattern with the allocation pattern ID. Store in the storage area 115.

In addition, the apparatus schedule generation unit 121 adds a new record to the schedule pattern table 116a stored in the schedule pattern storage area 116, assigns serial IDs from higher-order records, and manufactures product names, a process route ID associated with kind-based process route table corresponding to the product S _i, and a path pattern ID of a particular route pattern in step S16, the allocation pattern ID allocation patterns generated in step S19, the respective Store in record.

  Next, the apparatus schedule generation unit 121 checks whether or not there is an unprocessed route pattern for which the allocation pattern generation processing has not been completed (S20). If there is (Yes in step S20), step S16 is performed. If the process is not repeated (No in step S20), the process proceeds to step S21.

  In step S21, the optimal schedule selection unit 122 calculates an objective function value based on the objective function of the expression (1) in the allocation pattern generated in step S19 (S21).

  Then, the optimum schedule selection unit 122 stores the objective function value calculated in this way in the objective function value column 116d of the record corresponding to the calculated allocation pattern of the schedule pattern table 116a.

  Next, the optimum schedule selection unit 122 selects, as the optimum schedule, a schedule pattern having an allocation pattern having the smallest objective function value calculated in step S21 (here, the smallest work waiting time) for each product type. (S22).

  Then, the optimum schedule selection unit 122 identifies the record corresponding to the optimum schedule selected in this way from the schedule pattern table 116a, and the information stored in the identified record is stored in the optimum schedule storage area 117. A new record is added to and stored in the optimum schedule table 117a.

In step S23, the optimal schedule selection unit 122 associates the allocation pattern ID with the basic allocation pattern table generated in step S17, and adds a new record to the optimal schedule table 117a stored in the optimal schedule storage area 117. allocates ID to be the sequence number from the higher records, and breed names of manufacturing, the process route ID associated with kind-based process route table corresponding to the product S _i, the route pattern specific route pattern in step S16 The ID and the allocation pattern ID associated with the basic allocation pattern table are stored in each record.

  Next, the apparatus schedule generation unit 121 checks whether or not there is an unprocessed product type for which the process for selecting the optimum schedule is present (S24), and if there is an unprocessed product type (in step S23). Yes), the process returns to step S14 and is repeated. If there is no unprocessed product type (No in step S23), the process ends.

  The optimum schedule selection unit 122 may display the optimum schedule identified as described above on the output unit 140 in a predetermined display format.

  As described above, according to the present invention, when the manufacturing process interferes with the maintenance work in the product manufacturing process, the manufacturing lead time can be shortened by shifting the maintenance work back and forth. .

  FIG. 12 is a schematic diagram for explaining a scheduling result in the present embodiment.

  FIG. 12 shows the result of adjusting the maintenance plans of the apparatus 11, the apparatus 21, and the apparatus 22 so that the manufacturing lead time is minimized.

  In FIG. 12, the horizontal axis represents time and is divided into sections of 1 to 20. On the vertical axis, the result of the conventional scheduling method is shown in the upper part, and the result of scheduling according to the present invention is shown in the lower part.

  In each apparatus, the lower stage shows how the adjustment is made to the upper stage where the work schedule and the maintenance plan of the apparatus overlap, with the upper stage being the situation before the schedule and the lower stage being the situation after the schedule. As can be seen from this result, in the scheduling result according to the present invention, the work lead time of the workpiece can be shortened by two sections as compared with the conventional scheduling method by executing the maintenance plan of the apparatus 11 in advance by two sections.

  FIG. 13 is a schematic diagram of a scheduling apparatus 200 according to the second embodiment of the present invention.

  As illustrated, the scheduling apparatus 200 includes a storage unit 210, a control unit 220, an input unit 130, and an output unit 140.

  The storage unit 210 includes a type-specific process route storage area 111, a manufacturing apparatus information storage area 112, an input plan proposal storage area 113, a route pattern storage area 114, an allocation pattern storage area 115, and a schedule pattern storage area 116. The optimal allocation storage area 117 and the optimal allocation pattern storage area 218 are provided, and the optimal allocation pattern storage area 218 is different from that of the first embodiment. This point will be described below.

  In the optimal allocation pattern storage area 218, there is an optimized allocation pattern table obtained by optimizing the basic allocation pattern specified by the basic allocation pattern table 115a stored in the allocation pattern storage area 115 by the optimal schedule input receiving unit 223 described later. Remembered.

  The configuration of the optimized allocation pattern table is the same as that of the basic allocation pattern table 115a, and thus the description thereof is omitted.

  The control unit 220 includes an apparatus schedule generation unit 221, an optimal assignment pattern input reception unit 223, and an optimal schedule selection unit 222.

  As in the first embodiment, the apparatus schedule generation unit 221 generates a path pattern by selecting one manufacturing apparatus in each process from the type-specific process path table 111a.

  Moreover, the apparatus schedule production | generation part 221 produces | generates a basic allocation pattern by specifying the date time which inputs a workpiece | work into each apparatus in the produced | generated route pattern similarly to 1st embodiment.

  The optimum allocation pattern input receiving unit 223 outputs the basic allocation pattern generated by the device schedule generation unit 221 in a predetermined display format to the output unit 140, and the maintenance unit slide amount (slide time) via the input unit 130. ) To generate an optimal allocation pattern.

  For example, the optimum allocation pattern input receiving unit 223 generates a slide screen 280 as shown in FIG. 14 (schematic diagram of the slide screen 280) and outputs the slide screen 280 to the output unit 140.

  The slide screen 280 has a time display area 281 and a processing and maintenance plan display area 282.

  The time display area 281 is displayed so that the time on a specific date is time-series at a specific time interval. Here, in the present embodiment, the area indicating the time on a specific date (December 24, 2007 in FIG. 14) is an interval of one hour (10 o'clock, 11 o'clock, 12 o'clock, ..., 18 o'clock). ) Are displayed in chronological order from left to right.

  The processing and maintenance plan display area 282 is a time series of the time display area 281 in which a processing plan of the apparatus used in each process, a maintenance plan, and a slide width capable of sliding the maintenance plan are set. The area corresponding to the interval in FIG. 6 is displayed so as to be identifiable, and the area corresponding to the time in which the processing plan and the maintenance plan interfere with each other is also displayed so as to be distinguishable from other areas.

  On such a slide screen 280, the operator of the scheduling apparatus 100 inputs an execution instruction for moving the area where the maintenance plan is set within the area where the slide width is set via the input unit 130. To do.

  By doing so, the optimum allocation pattern is generated by sliding the maintenance time so that the processing plan of the apparatus and the maintenance plan do not interfere with each other or the interference time is reduced.

  Then, the optimum assignment pattern input receiving unit 223 stores the optimum assignment pattern thus generated in the optimum assignment pattern storage area 218 in association with the assignment pattern ID.

  Further, the optimum allocation pattern input receiving unit 223 adds a new record to the schedule pattern table 116 stored in the schedule pattern storage area 116, and adds an ID field 116b, a product name field 116c, and a process route ID of the added record. Corresponding information is stored in the column 116d, the route pattern ID column 116e, and the objective function value column 116d as in the first embodiment, and the optimal allocation pattern storage area 218 is stored in the allocation pattern ID column 116f. The allocation pattern ID associated with the optimal allocation pattern table is stored.

  The optimal schedule selection unit 222 calculates the objective function value calculated by the objective function shown in the above equation (1) in the optimal allocation pattern received by the optimal schedule input reception unit 223, and corresponds to the schedule pattern table 116a. Stored in the objective function value column 116d of the record to be recorded.

  Then, the optimum schedule selection unit 122 selects the one having the smallest objective function value calculated by equation (1) among the schedule patterns received by the optimum schedule input reception unit 223 for each product type. And stored in the optimum schedule table 117a.

  The input unit 130 receives input of information as in the first embodiment.

  The output unit 140 outputs information as in the first embodiment.

  The scheduling apparatus 200 described above can also be realized by a general computer 160 as shown in FIG. 9, for example.

  For example, the storage unit 210 can be realized by the CPU 161 using the memory 162 or the external storage device 163, and the control unit 220 loads a predetermined program stored in the external storage device 163 into the memory 162. The input unit 130 can be realized by the CPU 161 using the input device 166, and the output unit 140 can be realized by the CPU 161 using the output device 167. .

  The predetermined program is downloaded from the storage medium 164 via the reading device 165 or from the network via the communication device 168 to the external storage device 163, and then loaded onto the memory 162 and executed by the CPU 161. You may do it. Alternatively, the program may be directly loaded on the memory 162 from the storage medium 164 via the reading device 165 or from the network via the communication device 168 and executed by the CPU 161.

  FIG. 15 is a flowchart showing the scheduling process in the second embodiment of the present invention.

  Here, the processing from step S30 to S37 is the same as the processing from step S10 to S17 in FIG. 11 described in the first embodiment, and thus description thereof is omitted.

  In step S38, the device schedule generation unit 221 determines the processing period in each device specified by the record of the basic allocation pattern table 115a generated in step S37 (the period until the processing time elapses from the input time to each device). ) Interferes with the maintenance schedule of each device specified in the manufacturing device information table 112a stored in the manufacturing device information storage area 112. If there is interference (Yes in step S38), the process proceeds to step S39. If there is no interference (No in step S38), the process proceeds to step S40.

  In step S39, the optimum allocation pattern input receiving unit 223 outputs the slide screen 280 for sliding the maintenance period to the output unit 140, and receives the input of the maintenance period slide.

  The optimal allocation pattern input receiving unit 223 generates an optimal allocation pattern table using the allocation pattern generated by sliding the maintenance period as described above as the optimal allocation pattern, and stores the optimal allocation pattern table in the optimal allocation pattern storage area 218. To do.

Further, the optimum allocation pattern input receiving unit 223 adds a new record to the schedule pattern table 121a stored in the schedule pattern storage area 116, assigns serial IDs from higher-order records, and manufactures the name of the product type to be manufactured. When the process route ID associated with kind-based process route table 111a corresponding to the product S _i, and a path pattern ID of a particular route pattern in step S36, the allocation pattern ID of the basic allocation pattern generated in step S37 The allocation pattern ID of the optimal allocation pattern generated in step S39 is stored in each record.

  Next, the apparatus schedule generation unit 121 checks whether or not there is an unprocessed route pattern for which the optimal allocation pattern generation processing has not ended (S40), and if there is (Yes in step S40), the step Returning to S36, the process is repeated. If not (No in Step S40), the process proceeds to Step S41.

  In step S41, the optimal schedule selection unit 222 calculates an objective function value based on the objective function of equation (1) in the optimal allocation pattern generated in step S39.

  Then, the optimal schedule selection unit 222 stores the objective function value calculated in this way in the objective function value column 116d of the record corresponding to the calculated allocation pattern of the schedule pattern table 116a.

  Next, the optimum schedule selection unit 222 selects, as the optimum schedule, a schedule pattern having an allocation pattern having the smallest objective function value calculated in step S41 (here, the smallest work waiting time) for each product type. (S42).

  Then, the optimal schedule selection unit 222 specifies the schedule pattern table 116a for the record corresponding to the optimal schedule selected in this way, and the information stored in the specified record is stored in the optimal schedule storage area 117. A new record is added and stored in the optimum schedule table 117a.

In step S43, the optimal schedule selection unit 222 associates the allocation pattern ID with the basic allocation pattern table generated in step S37, and adds a new record to the optimal schedule table 117a stored in the optimal schedule storage area 117. allocates ID to be the sequence number from the higher records, and breed names of manufacturing, the process route ID associated with kind-based process route table corresponding to the product S _i, the route pattern specific route pattern step S36 The ID and the allocation pattern ID associated with the basic allocation pattern table are stored in each record.

  Next, the apparatus schedule generation unit 221 confirms whether there is a product type for which the process for selecting the optimum schedule is unprocessed (S44), and if there is a type for an unprocessed product (in step S43). Yes), the process returns to step S34, and the process is repeated. If there is no unprocessed product type (No in step S43), the process ends.

  The optimum schedule selection unit 222 may display the optimum schedule identified as described above on the output unit 140 in a predetermined display format.

  As described above, according to the present invention, when the manufacturing process and the maintenance work interfere with each other in the product manufacturing process, the maintenance work is shifted back and forth via the input unit 130 to reduce the manufacturing lead time. Shortening can be achieved.

  In the embodiment described above, the objective function shown in the expression (1) is used, but the invention is not limited to such an aspect. For example, the objective function shown in the following expression (2) or (3) is used. It is also possible to use it.

Here, D (W _j ) indicates the delivery delay time of the work W _j . The delivery delay time is a time obtained by subtracting the insertion time of the allocation pattern to be calculated from the insertion time in the basic allocation pattern. If the assignment time of the assignment pattern is earlier than the introduction time of the basic assignment pattern, a negative value may be added.

  That is, by adopting the schedule pattern having the smallest objective function value in the equation (2), it is possible to select the schedule with the shortest delivery time delay.

α is a coefficient for performing the delivery delay time of the workpiece W _j, and the workpiece W _j latency, the weighting between, previously determined.

  That is, by adopting the schedule pattern having the smallest objective function value in the equation (3), the most suitable schedule pattern can be selected in the ratio of the work waiting time and the delivery delay time.

  In the embodiment described above, input of information stored in the type-specific process route storage area 111, the manufacturing apparatus information storage area 112, the input plan plan storage area 113, and the route pattern storage area 114 is input to the input unit 130. However, the present invention is not limited to such a mode, and at least a part of information stored in these areas is received by an apparatus connected to the scheduling apparatus 100 via a network, The data may be read into the scheduling device 100 in a predetermined data format and stored in these areas.

  Further, the allocation pattern included in the optimal schedule selected by the process shown in the first embodiment is output to the output unit 140 as in the process shown in the second embodiment, and maintenance is performed via the input unit 130. You may make it receive adjustment of a period.

  The scheduling process described above includes not only scheduling in the manufacturing process of advanced device products such as semiconductor elements, magnetic storage devices, liquid crystal displays, plasma displays, and printed circuit boards, but also various products such as construction machines and machine tools. It can also be applied to the manufacture of machinery.

1 is a schematic diagram of a scheduling device 100 according to a first embodiment. Schematic of the process route table 111a classified by product type. Schematic of the manufacturing apparatus information table 112a. Schematic of the input plan plan table 113a. Schematic of the route pattern table 114a. Schematic of the basic allocation pattern table 115a. Schematic diagram of a schedule pattern table 116a. The schematic diagram of the optimal schedule table 117a. FIG. Schematic of the scheduling process. The flowchart which shows the scheduling process in 1st embodiment. Schematic for demonstrating a scheduling result. The schematic diagram of the scheduling apparatus 200 which is 2nd embodiment. Schematic of a slide screen 280. FIG. The flowchart which shows the scheduling process in 2nd embodiment.

Explanation of symbols

100, 200 Scheduling device 110, 210 Storage unit 111 Type-specific process route storage region 112 Manufacturing device information storage region 113 Input plan plan storage region 114 Route pattern storage region 115 Allocation pattern storage region 116 Schedule pattern storage region 117 Optimal schedule storage region 218 Optimal allocation pattern storage area 120, 220 Control unit 121, 221 Device schedule generation unit 122, 222 Optimal schedule selection unit 223 Optimal allocation pattern input reception unit 130 Input unit 140 Output unit

Claims (12)

A scheduling device for generating a production schedule for a product,
For each manufacturing device, manufacturing device information that identifies the maintenance time of the manufacturing device,
A first device that specifies, for each product, a manufacturing apparatus that performs processing on a workpiece for manufacturing the product, a processing time during which the manufacturing apparatus performs processing, and an input time at which the workpiece is input into the manufacturing apparatus. A storage unit for storing the allocation pattern information, and a control unit,
The controller is
For each of the products, from the first allocation pattern information, by calculating the processing period of the manufacturing apparatus by setting the input time as the initial period and the final period obtained by adding the processing time to the input time,
When the processing period interferes with the maintenance period of the manufacturing apparatus, the maintenance period of the manufacturing apparatus is changed so that the interference time is reduced, and the processing period becomes the maintenance period of the manufacturing apparatus. Processing to generate second allocation pattern information that does not interfere with
Generating a production schedule of a product having the second allocation pattern information;
A scheduling apparatus characterized by performing: The scheduling apparatus according to claim 1, comprising:
In the second allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, the processing period interferes with the maintenance period of the manufacturing apparatus by delaying the insertion time. It was made to not,
The control unit changes the maintenance period so that the time for delaying the input time is minimized.
A scheduling apparatus characterized by the above. The scheduling apparatus according to claim 1, comprising:
In the second allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, the processing period interferes with the maintenance period of the manufacturing apparatus by delaying the insertion time. It was made to not,
In the first allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, the control unit includes a first delay time obtained by delaying the insertion time, and the second delay time. Changing the maintenance period so that the sum of the differences between the second delay time and the second delay time delayed by the interference time is the smallest in the allocation pattern information of
A scheduling apparatus characterized by the above. The scheduling apparatus according to any one of claims 1 to 3,
The manufacturing apparatus information further includes information for specifying a width in which the maintenance period can be changed,
The control device, wherein the control unit changes the maintenance period within the range of the width. Computer
For each manufacturing device, manufacturing device information that identifies the maintenance time of the manufacturing device,
A first device that specifies, for each product, a manufacturing apparatus that performs processing on a workpiece for manufacturing the product, a processing time during which the manufacturing apparatus performs processing, and an input time at which the workpiece is input into the manufacturing apparatus. A program for functioning as storage means for storing allocation pattern information, and control means,
In the control means,
For each of the products, from the first allocation pattern information, by calculating the processing period of the manufacturing apparatus by setting the input time as the initial period and the final period obtained by adding the processing time to the input time,
When the processing period interferes with the maintenance period of the manufacturing apparatus, the maintenance period of the manufacturing apparatus is changed so that the interference time is reduced, and the processing period becomes the maintenance period of the manufacturing apparatus. Processing to generate second allocation pattern information that does not interfere with
Generating a production schedule of a product having the second allocation pattern information,
A program characterized by The program according to claim 5,
In the second allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, the processing period interferes with the maintenance period of the manufacturing apparatus by delaying the insertion time. It was made to not,
Causing the control means to perform a process of changing the maintenance period so that a time for delaying the input time is minimized.
A program characterized by The program according to claim 5,
In the second allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, the processing period interferes with the maintenance period of the manufacturing apparatus by delaying the insertion time. It was made to not,
In the control means, in the first allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, a first delay time obtained by delaying the insertion time for the interference time, and the second In the allocation pattern information, the processing is performed to change the maintenance period so that the sum of the difference between the insertion time and the second delay time delayed by the interference time is minimized.
A program characterized by A program according to any one of claims 5 to 7,
The manufacturing apparatus information further includes information for specifying a width in which the maintenance period can be changed,
Causing the control means to perform a process of changing the maintenance period within the range of the width;
A program characterized by For each manufacturing device, manufacturing device information that identifies the maintenance time of the manufacturing device,
A first device that specifies, for each product, a manufacturing apparatus that performs processing on a workpiece for manufacturing the product, a processing time during which the manufacturing apparatus performs processing, and an input time at which the workpiece is input into the manufacturing apparatus. A scheduling method performed by a scheduling device comprising: a storage unit that stores allocation pattern information; and a control unit,
For each product, the control unit calculates the processing period of the manufacturing apparatus by setting the input time as the start time and adding the processing time to the input time based on the first allocation pattern information. The process of performing
When the control unit interferes with the maintenance period of the manufacturing apparatus, the control unit changes the maintenance period of the manufacturing apparatus so that the interference time is reduced, and the processing period is A process of generating second allocation pattern information that does not interfere with the maintenance period of the manufacturing apparatus;
A process in which the control unit performs a process of generating a production schedule of a product having the second allocation pattern information;
A scheduling method characterized by comprising: The scheduling method according to claim 9, comprising:
In the second allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, the processing period interferes with the maintenance period of the manufacturing apparatus by delaying the insertion time. It was made to not,
The controller has a process of changing the maintenance period so that the time for delaying the charging time is minimized;
A scheduling method characterized by the above. The scheduling method according to claim 9, comprising:
In the second allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, the processing period interferes with the maintenance period of the manufacturing apparatus by delaying the insertion time. It was made to not,
In the first allocation pattern information, when the processing period interferes with the maintenance period of the manufacturing apparatus, the control unit delays the insertion time by the interference time, and the second delay time. In the allocation pattern information, the process of changing the maintenance period so as to minimize the sum of the difference between the insertion time and the second delay time delayed by the interference time,
A scheduling method characterized by the above. The scheduling method according to any one of claims 9 to 11, comprising:
The manufacturing apparatus information further includes information for specifying a width in which the maintenance period can be changed,
A scheduling method comprising: a step in which the control unit performs a process of changing the maintenance period within the range of the width.

Images