JP2004046429A - Device and method for forming schedule and layout plan - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To simultaneously form/ correct a schedule plan and a layout plan by solving problems that a conventional schedule plan forming device necessitates a layout plan to be formed separately and that a conventional layout plan forming device does not meet such a layout plan as to vary hour to hour depending on schedule. <P>SOLUTION: This device is equipped with; an information storing device 1 for storing therein schedule precondition information 2 as constraints for schedule planning, layout precondition information 3 as constraints for layout planning, and schedule/ layout plan information 4; a schedule/ layout plan evaluation program 13 for evaluating whether the plan information accords with the schedule precondition information and the layout precondition information; a schedule/ layout plan display program 14 for reading the plan information and displaying, in the form of diagram, a schedule plan and a layout plan reflecting the result of evaluation by a schedule/ layout plan evaluation means; and a schedule/ layout plan modification input program 15 for updating the plan information by inputting modification information for the displayed plan information. <P>COPYRIGHT: (C)2004,JPO

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a schedule and layout planning apparatus and method capable of simultaneously executing a production schedule and a work layout position plan in a production facility.
[0002]
[Prior art]
A conventional schedule planning device also calculates a required load of each facility generated during a schedule during planning and performs a schedule planning so as not to exceed an allowable load of each facility. No. 3,187,711.
[0003]
Also, in a conventional factory layout planning apparatus, an apparatus that supports optimal layout planning based on constraints on layout and evaluation scale is disclosed in, for example, JP-A-2000-039905. .
[0004]
[Problems to be solved by the invention]
The conventional schedule planning device treats the load amount in a certain facility as a simple one-dimensional numerical value. When a plurality of products are put into the facility by the stationary production method, the shape of the product, etc. Are different from each other, and if it is not possible to show simple numerical values as to whether or not they can be actually arranged in the facility, it is necessary to make a separate arrangement plan and consider whether or not they can actually be arranged. There was a point.
[0005]
In addition, the conventional layout planning device is designed for the layout of equipment at the time of plant construction or renovation, etc., and the fixed production system where the layout changes moment by moment according to the schedule However, there is a problem that the arrangement plan of the products and intermediate products is not supported.
[0006]
SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems, and it is possible to easily make a schedule / placement plan that satisfies both conditions of the schedule / placement while simultaneously confirming the schedule plan and the placement plan. It is an object of the present invention to obtain a schedule and arrangement planning device and method which can be performed.
[0007]
[Means for Solving the Problems]
A schedule and arrangement planning device according to the present invention stores schedule prerequisite information that is a constraint on a product schedule, arrangement prerequisite information that is a constraint on the product arrangement plan, and schedule arrangement plan information. An information storage device, a schedule / placement plan evaluating means for evaluating whether or not the schedule placement plan information matches the schedule precondition information and the placement precondition information, reading the schedule placement plan information, and reading the schedule / placement Schedule / placement plan display means for displaying a schedule plan and a placement plan reflecting the evaluation results of the plan evaluation means in a chart format, and inputting correction information of the displayed schedule placement plan information to update the schedule placement plan information Schedule / arrangement plan correction input means.
[0008]
A schedule and arrangement planning device according to the present invention stores schedule prerequisite information that is a constraint on a product schedule, arrangement prerequisite information that is a constraint on the product arrangement plan, and schedule arrangement plan information. An information storage device, a schedule / placement plan evaluating means for evaluating whether or not the schedule placement plan information matches the schedule precondition information and the placement precondition information, reading the schedule placement plan information, and reading the schedule / placement A schedule / placement plan display means for displaying a schedule plan and a placement plan reflecting the evaluation result of the plan evaluation means in a chart format, and satisfying the schedule precondition information and the placement precondition information by using the schedule / placement plan evaluation means A schedule / placement plan searching means for searching for a schedule placement plan and updating the schedule placement plan information with the searched schedule placement plan.
[0009]
In the schedule and arrangement plan drafting apparatus according to the present invention, the schedule / arrangement plan search means searches for a schedule arrangement plan satisfying the schedule precondition information and the arrangement precondition information based on a genetic algorithm.
[0010]
The schedule and placement planning method according to the present invention sets schedule prerequisite information that is a constraint on a product schedule, placement prerequisite information that is a constraint on the product placement plan, and schedule placement plan information. Setting step, an evaluation step of evaluating whether the schedule arrangement plan information matches the schedule precondition information and the arrangement precondition information, and reading the schedule arrangement plan information, and reflecting an evaluation result of the evaluation step. The method includes a display step of displaying a schedule plan and a layout plan in a chart format, and a correction input step of inputting correction information of the displayed schedule layout plan information and updating the schedule layout plan information.
[0011]
The schedule and placement planning method according to the present invention sets schedule prerequisite information that is a constraint on a product schedule, placement prerequisite information that is a constraint on the product placement plan, and schedule placement plan information. Setting step, an evaluation step of evaluating whether the schedule arrangement plan information matches the schedule precondition information and the arrangement precondition information, and reading the schedule arrangement plan information, and reflecting an evaluation result of the evaluation step. A display step of displaying a schedule plan and a layout plan in a chart format; and a schedule layout plan that satisfies the schedule precondition information and the layout precondition information using the evaluation step. Searching for updating information.
[0012]
In the schedule and arrangement plan planning method according to the present invention, the search step searches for a schedule arrangement plan that satisfies the schedule precondition information and the arrangement precondition information based on a genetic algorithm.
[0013]
BEST MODE FOR CARRYING OUT THE INVENTION
Embodiment 1 FIG.
A schedule and arrangement planning device according to Embodiment 1 of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing a configuration of a schedule and arrangement planning device according to Embodiment 1 of the present invention. In the drawings, the same reference numerals indicate the same or corresponding parts.
[0014]
In FIG. 1, 1 is an information storage device mounted on a computer, 5 is a computer, 6 is an information input / output device for a computer connected to the computer 5 for inputting / outputting information, and includes a display, a keyboard and a mouse. Consists of
[0015]
In FIG. 1, the information storage device 1 includes schedule precondition information 2 on a schedule plan, layout precondition information 3 on a layout plan, and schedule layout plan information 4.
[0016]
In the figure, reference numeral 13 designates schedule arrangement plan information 4 as input, determines whether or not the inputted schedule / arrangement plan conforms to schedule precondition information 2 and arrangement precondition information 3, and inputs the schedule / arrangement plan. This is a schedule / placement plan evaluation program for obtaining an evaluation of the schedule / placement plan, and is executed on the computer 5 and functions as a schedule / placement plan evaluation means.
[0017]
Also, in the figure, reference numeral 14 denotes the schedule / placement plan information 4, further acquires the evaluation of the read schedule / placement plan from the schedule / placement plan evaluation program 13, and displays the schedule / placement plan diagram 16 on the display 6. Is a schedule / placement plan display program that performs a process of displaying a schedule, and is executed on the computer 5 and functions as a schedule / placement plan display unit.
[0018]
Further, in the figure, reference numeral 15 denotes a modification of the schedule / arrangement plan by the user with respect to the schedule / arrangement plan diagram 16, which is updated so as to be reflected in the schedule arrangement plan information 4; A schedule / placement plan correction input program having a function of calling the schedule / placement plan display program 14 based on the plan and performing a process of redrawing the schedule / placement plan diagram, and is executed on the computer 5 to execute the schedule / placement plan. Functions as a correction input unit.
[0019]
The schedule prerequisite information 2 in the schedule plan shown in FIG. 1 includes schedule condition information 7 such as a startable schedule and a delivery date of a product, process information 8 such as a process sequence, required days, and required equipment of each product, and equipment capacity information. 9 is comprised.
[0020]
The arrangement prerequisite information 3 in the arrangement plan in FIG. 1 is composed of product shape information 10 of a product to be arranged in factory equipment, arrangement destination shape information 11 of an arrangement destination factory equipment, and arrangement condition information 12. Is done.
[0021]
FIG. 2 is a diagram showing an example of the schedule condition information shown in FIG. 1 of the schedule and arrangement planning device according to the first embodiment of the present invention.
[0022]
FIG. 3 is a diagram showing an example of the process information shown in FIG. 1 of the schedule and arrangement planning device according to the first embodiment of the present invention.
[0023]
FIG. 4 is a diagram showing an example of the facility capacity information shown in FIG. 1 of the schedule and arrangement planning device according to the first embodiment of the present invention.
[0024]
FIG. 5 is a diagram showing an example of the product shape information shown in FIG. 1 of the schedule and arrangement planning device according to the first embodiment of the present invention.
[0025]
FIG. 6 is a diagram showing an example of the placement destination shape information shown in FIG. 1 of the schedule and placement planning device according to the first embodiment of the present invention.
[0026]
FIG. 7 is a diagram showing an example of the arrangement condition information shown in FIG. 1 of the schedule and arrangement plan drafting apparatus according to Embodiment 1 of the present invention.
[0027]
FIG. 8 is a diagram showing an example of the schedule arrangement plan information shown in FIG. 1 of the schedule and arrangement plan drafting apparatus according to Embodiment 1 of the present invention.
[0028]
FIG. 9 is a diagram showing an example of the schedule / placement plan diagram shown in FIG. 1 of the schedule / placement planning device according to Embodiment 1 of the present invention.
[0029]
In FIG. 9, reference numeral 21 denotes a "process table" in a general Gantt chart format for expressing a schedule plan, and the entire schedule plan can be confirmed. Reference numeral 22 denotes a “schedule layout plan diagram” that represents the transition of the layout plan in a time series, in which the layout plans at individual dates and times are arranged on the horizontal axis as the time series changes. The user can confirm the time series change of the plan. Reference numeral 23 denotes a "detailed layout plan" for displaying the details of the layout plan at the time of an arbitrary schedule designated by the user, which displays a detailed layout based on the actual assembly drawing of the product. , The user can confirm a detailed arrangement plan that is difficult to confirm. In addition, in each drawing, a non-conforming process that does not conform to the schedule and the layout restrictions is indicated by a different color or a shaded pattern from other processes, so that the user can recognize that the process is a non-conforming process. ing.
[0030]
Next, the operation of the schedule and arrangement planning device according to the first embodiment will be described with reference to the drawings.
[0031]
FIG. 10 is a flowchart showing the processing operation of the schedule / placement plan evaluation program according to Embodiment 1 of the present invention.
[0032]
In step 101, the schedule / arrangement plan evaluation program 13 calculates the start date / time, completion date / time, factory name, arrangement position, and arrangement angle of each process of each product from the schedule arrangement plan information 4 of the information storage device 1 shown in FIG. Read information.
[0033]
Next, in step 102, the start date and time of the read process is not before the possible start date and time described in the schedule condition information 7 shown in FIG. This is a process of checking whether the time is after the deadline.
[0034]
If the condition is not met, in step 103, a process of storing as a nonconforming process is performed, and a process for temporarily storing information indicating which process to be used when outputting the evaluation result is nonconforming is performed. .
[0035]
Next, in step 104, a list of resources to be used in the read process and the load amount of each resource are read from the process information 8 shown in FIG. A process of adding the resource usage corresponding to the read schedule and load to the resource usage information storing the usage is performed.
[0036]
Next, in step 105, it is determined whether or not the resource usage for each resource each schedule added in the resource usage adding process in the previous step 104 exceeds the load capacity described in the facility capacity information 9 shown in FIG. To check.
[0037]
If the load capacity is exceeded, in step 106, a process of storing as a nonconforming process is performed.
[0038]
Next, in step 107, arrangement information for the destination factory is generated. That is, based on the arrangement position and the arrangement angle described in the read schedule arrangement plan information 4, the product shape information 10 shown in FIG. 5, and the arrangement shape information 11 shown in FIG. Generate the coordinates of the factory occupied area.
[0039]
Next, in step 108, based on the coordinates of the factory occupied area on the destination factory generated in the location information generation processing for the destination factory in step 107, a comparison is made with the location condition information 12 shown in FIG. It is determined whether or not the arrangement condition is satisfied.
[0040]
If determined to be non-conforming, in step 109, processing for storing as a non-conforming process is performed.
[0041]
Next, in step 110, the schedule and the factory described in the schedule layout plan information 4 read from the factory layout item status information that temporarily stores the occupied area by the layout of the arranged products for each factory and schedule for each factory and schedule. The factory-placed item status information corresponding to the name is extracted, and the extracted factory-placed item status information is added to the extracted factory-placed item status information of the factory occupied area on the destination plant generated in the location information generation process for the destination plant in step 107. A process for adding factory occupation area information is performed based on the coordinates.
[0042]
Next, in step 111, it is checked whether or not the occupied areas of the arranged products overlap in the factory-arranged product status of each factory corresponding to the read schedule arrangement plan information 4.
[0043]
If there is an overlap as a result of the check, in step 112, a process of storing as a nonconforming process is performed.
[0044]
Next, in step 113, it is determined whether or not all products and processes on the schedule arrangement plan information 4 have been read.
[0045]
If there is a product or process that has not been read yet, in step 114, the process returns to the process of reading the schedule arrangement plan information 4 for the next product or process.
[0046]
If the schedule arrangement plan information 4 for all products and processes has been read, in step 115, a process of outputting a list of nonconforming processes previously stored as nonconforming processes to the calling source is executed, and the process ends.
[0047]
FIG. 11 is a flowchart showing the processing operation of the schedule / placement plan display program according to Embodiment 1 of the present invention.
[0048]
In step 201, the schedule / arrangement plan display program 14 calls the schedule / arrangement plan evaluation program 13 with the current schedule arrangement plan information 4 as an input, and acquires a condition nonconforming process.
[0049]
Next, in step 202, screen frame drawing processing is performed. That is, the schedule to be drawn, the date corresponding to the factory name, and the factory framework information are drawn in the process table drawing area, the schedule layout plan drawing area, and the detailed layout plan drawing area on the screen.
[0050]
Next, in step 203, the schedule arrangement plan information 4 is sequentially read.
[0051]
Next, in step 204, the start date and time and the completion date and time of each process are acquired from the read schedule arrangement plan information 4, and the acquired start date and time and the completion date and time are converted into a coordinate system in the process chart drawing area, and the Gantt chart bar is displayed. Get drawing position coordinates. In addition, products, process information, and schedules corresponding to coordinates on the screen coordinate system are temporarily stored in a temporary storage for a schedule / arrangement plan information correction input process described later.
[0052]
Next, in step 205, it is determined whether or not the process set as the drawing target this time is included in the nonconforming process in the schedule arrangement plan.
[0053]
If the determination result is No, in step 206, a Gantt chart bar is drawn on the process chart drawing area in a normal format.
[0054]
If the determination result is yes, in step 207, the color and shading of the Gantt chart bar to be drawn are changed to a predetermined format, for example, red line, hatched line, etc., and the Gantt chart bar is displayed on the process chart drawing area. Draw a bar.
[0055]
Next, in step 208, the location factory name, location and angle are obtained from the read schedule location plan information 4, and from the product shape information 10 of the product to be placed, on the coordinate system of the location factory. The coordinates are converted into the occupied area coordinates, and based on the read start date and time and the completion date and time of the schedule arrangement plan information 4, it is calculated at which coordinates on the schedule arrangement plan a figure representing the product should be drawn. In addition, the product, the process information, the schedule, and the arrangement position on the arrangement factory coordinate system corresponding to the coordinates on the screen coordinate system are temporarily stored in a temporary storage for a schedule / arrangement plan information correction input process described later.
[0056]
Next, in step 209, it is determined whether or not the process to be drawn this time is included in the nonconforming process in the schedule arrangement plan.
[0057]
If the determination result is No, in step 210, a figure representing the product placement position and the schedule is drawn on the schedule layout drawing drawing area in a normal format.
[0058]
If the determination result is yes, the color and shading of the figure to be drawn are changed to a predetermined format, for example, to a red line, a hatched line, etc., and the product placement position and the schedule are displayed on the schedule layout plan drawing area. Draw a figure representing.
[0059]
Next, in step 212, the product drawing coordinate position on the detailed layout plan is calculated. That is, from the read schedule information described in the schedule arrangement plan information 4, if the process corresponds to the destination factory and the schedule to be currently drawn, the detailed figure of the product to be currently drawn is placed. From the product shape information 10 of the product, obtain detailed figure information corresponding to the drawing image field specified in the drawing information field, and coordinate the obtained detailed figure according to the layout position and layout angle described in the schedule layout plan information 4, Further, the coordinate is converted to the coordinate system on the detailed layout plan drawing, which is the output destination. In addition, for a schedule / arrangement plan information correction input process to be described later, products corresponding to the coordinates on the screen coordinate system, process information, and arrangement positions on the arrangement destination factory coordinate system are temporarily stored.
[0060]
Next, in step 213, it is determined whether or not the process to be drawn this time is included in the nonconforming process on the schedule arrangement plan.
[0061]
If the determination result is No, in step 214, the detailed figure of the product is drawn on the detailed layout plan drawing area in a normal format.
[0062]
If the determination result is yes, in step 215, the color and shading of the figure to be drawn are changed to a predetermined format, for example, a red line, a hatched line, etc., and the product is displayed on the detailed layout plan drawing area. Draw a detail figure.
[0063]
Next, in step 216, it is determined whether or not all products and processes on the schedule arrangement plan information 4 have been read.
[0064]
If there is a product or process that has not been read, the process returns to step 217 to read the schedule arrangement information 4 for the next product or process.
[0065]
If the schedule arrangement plan information 4 for all products and processes has been read, the process ends.
[0066]
FIG. 12 is a flowchart showing the processing operation of the schedule / arrangement plan correction input program according to Embodiment 1 of the present invention.
[0067]
In step 301, the product to be corrected, the coordinate position of the schedule, the coordinate position of the correction source, and the coordinate position of the correction destination are obtained by the user clicking the mouse on the schedule / placement plan diagram 16 shown in FIG. I do.
[0068]
Next, in step 302, based on the input product and the coordinate position of the schedule, the screen which is temporarily stored when the schedule / placement plan drawing is drawn by the schedule / placement plan display program 14. Based on the coordinate system information and the correspondence information of the arranged products and processes, it is acquired which of the products and processes to be corrected corresponds to the schedule arrangement plan information 4.
[0069]
Next, in step 303, the input coordinate positions of the correction source and the correction destination are temporarily stored in the screen coordinates when the schedule / placement plan drawing program is drawn by the schedule / placement plan display program 14. Based on the system information and the associated information of the arranged products, process schedules and arrangement positions, the schedule correction amount and the arrangement position correction amount are converted, and the schedule correction amount and the schedule arrangement plan information 4 are converted. Gets the correction amount of the placement position.
[0070]
Next, in step 304, based on the acquired correction amount, the schedule information of the product to be corrected, the start date and time and the completion date and time of the schedule allocation plan information 4 of the process, and the arrangement position are corrected.
[0071]
Then, in step 305, the schedule / arrangement plan display program 14 is called to redraw the corresponding arrangement map based on the corrected contents.
[0072]
FIG. 13 is a flowchart showing the processing operation of the schedule and arrangement planning method according to Embodiment 1 of the present invention.
[0073]
In step 401, schedule precondition information 2 on the schedule plan in FIG. 1 is input. Connect to external information such as sales information and standard production schedule information to automatically obtain information, or use the information input / output device 6 shown in FIG. 1 when external information cannot be obtained or when there is a defect. The user inputs directly.
[0074]
In step 402, the layout precondition information 3 on the layout plan in FIG. 1 is input. The information is automatically obtained by connecting to external design information, or directly input by the user using the information input / output device 6 shown in FIG.
[0075]
Next, in step 403, the schedule / placement plan diagram 16 shown in FIG. 1 is output using the schedule / placement plan display program 14 shown in FIG. By referring to the output result, the user can simultaneously confirm the current schedule / layout plan from both the schedule plan and the layout plan. Further, products and processes that do not conform to the schedule / arrangement conditions are drawn in a predetermined format and can be easily identified.
[0076]
Next, in step 404, the user corrects the schedule / placement plan using the schedule / placement plan correction input program 15 shown in FIG.
[0077]
Next, in step 405, when the user inputs the correction information, the schedule layout drawing is redrawn based on the correction content by the function of the schedule / layout plan correction input program 15, so that the user can enter the schedule / layout. A determination is made as to whether there are any products or processes that do not conform to the conditions, and the above-described schedule arrangement plan correction processing is performed until there are no more products and processes that do not conform to the conditions.
[0078]
As described above, according to the first embodiment, the user can use the information input / output device 6 at any time for the start / completion date and time of an arbitrary process of an displayed product, and It is possible to correct the schedule and the arrangement position while checking the result of whether or not the condition is satisfied on the screen.
[0079]
Further, the corrected result can be immediately reflected in the display of the schedule arrangement plan diagram 22 and the detailed arrangement plan diagram 23 shown in FIG. 9, and whether or not the result conforms to the schedule / arrangement conditions is immediately determined. It is possible to judge.
[0080]
Further, in the schedule layout plan diagram 22 shown in FIG. 9, the user selects an arbitrary product / process displayed and sets the layout position and the start time of the process on the screen so as not to overlap with other products / processes. It is possible to make corrections while checking with. Further, the corrected result can be immediately reflected on the display of the process chart 21 and the detailed layout plan diagram 23 shown in FIG.
[0081]
Further, similarly in the detailed arrangement plan diagram 23 shown in FIG. 9, the arrangement position can be corrected by the user, and the correction result is immediately displayed on the process table 21 and the schedule arrangement plan diagram 22 shown in FIG. Reflection is possible. With this feature, it is possible to easily make a schedule / placement plan that satisfies both the schedule / placement conditions while simultaneously checking the schedule plan and the placement plan.
[0082]
Embodiment 2 FIG.
A schedule and arrangement planning device according to Embodiment 2 of the present invention will be described with reference to the drawings. The configuration of the schedule and arrangement planning device according to the second embodiment of the present invention is the same as that of the first embodiment.
[0083]
In FIG. 1, an automatic search program (schedule / arrangement plan searching means) for searching for a schedule / arrangement plan that conforms to the schedule prerequisite information 2 and the arrangement prerequisite information 3 based on a genetic algorithm is added. In step 404 to step 405, part or all of the work performed by the user to repeatedly modify the schedule arrangement plan can be changed to an automatic process using a computer. Labor can be reduced.
[0084]
Here, the genetic algorithm will be described. This genetic algorithm is a commonly used method for solving an optimization problem for optimizing a certain objective function. The solution candidates for the optimization problem are expressed as chromosomes, which are one-dimensional character sequences. First, as a first stage, a plurality of first-generation individuals with appropriately set chromosomes are generated, and a first generation is performed to evaluate each individual. Steps, "selection" to select a part from the population based on the evaluation, and "crossover" processing to generate a new chromosome by replacing chromosomes at any position for any pair of individuals from the population A second step of generating a next generation population by performing a process on any pair and performing a “mutation” process for changing the order of chromosomes of any individual on any individual; And the second step is repeated a predetermined number of times to generate an individual with higher evaluation, thereby obtaining a solution to the optimization problem.
[0085]
Next, the processing procedure of the automatic search program performed based on the genetic algorithm according to the second embodiment of the present invention will be described with reference to the flowchart of FIG.
[0086]
In step 501, a first generation population is generated. In the second embodiment of the present invention, the chromosomes are expressed as the arrangement order of each product.
[0087]
Next, in step 502, the evaluation process 506 for each individual is called to obtain an evaluation value for each individual.
[0088]
Next, in step 503, it is determined whether or not the processing has been completed for a predetermined generation.
[0089]
If the processing for the predetermined generation has been completed, in step 505, the schedule arrangement plan information 4 is updated with the schedule / arrangement plan value for the individual with the highest evaluation in the current generation, and the processing ends.
[0090]
If the processing has not been completed for the predetermined generation, in step 504, the genetic algorithm is used in accordance with the evaluation value of each individual obtained as a result of the calling processing of the evaluation processing of each individual in the population of the current generation. , Execute the processes of “selection”, “crossover”, and “mutation” to generate a population of the next generation, and return to the individual evaluation process calling process.
[0091]
In step 506, the following processing is performed in the evaluation processing of each individual.
[0092]
In step 507, the shape information of the products to be arranged in the order of the chromosome description, the start date and time of the schedule, and the completion deadline are obtained.
[0093]
Next, in step 508, products to be arranged in order according to the order of chromosome description are selected.
[0094]
Next, in step 509, the schedule of the selected product is selected such that the completion date and time is exactly the same as the completion deadline.
[0095]
Next, in step 510, the placement position of the selected product is selected from the placement reference point candidates of the placement factory. Here, the arrangement reference point of the arrangement factory is a set of the upper end points of the arrangement factory or the end points of the arranged products, and a certain order, in this case, the X coordinate value and the Y coordinate value are small. Select in order.
[0096]
Next, in step 511, the schedule arrangement plan information 4 is updated with the schedule and arrangement position information of the selected product.
[0097]
Next, in step 512, based on the updated schedule allocation plan information 4, the schedule allocation plan evaluation program 13 for evaluating the schedule / arrangement plan is called, and the newly arranged product becomes incompatible with the schedule / arrangement conditions. Get whether or not.
[0098]
Next, in Steps 513 to 515, as a result of the evaluation of the schedule / arrangement plan, it is determined whether or not the schedule condition is met or not. If not, it is determined whether or not the next schedule can be selected. Is selectable, the process for selecting the next schedule is executed, and the process returns to the process for updating the schedule / arrangement plan information of the selected product.
[0099]
If the next schedule cannot be selected, in Steps 521 to 522, the product is determined to be unplaceable and the factory occupancy obtained by multiplying the product's factory occupied area and the factory stay schedule is calculated. A factory occupancy calculation process (step 521) is performed, a factory occupancy addition process (step 522) is performed in which the calculated factory occupancy is added to the total factory occupancy of unplaceable products, and products to be next arranged are executed. The process proceeds to step 519 to determine whether or not there is.
[0100]
Here, the selection of the next schedule is a process of sequentially setting the schedule of the start date and time in the order of one day, and if the start date and time is earlier than the start date and time of the schedule condition information 7, It is determined that the next schedule for the product cannot be selected.
[0101]
In Steps 516 to 518, in the process of judging whether or not the schedule constraint condition is satisfied in Step 513, if the schedule constraint condition is satisfied, then the schedule / conformity determination is made as to whether or not the schedule constraint condition is satisfied. It acquires from the result of the call process of the placement plan evaluation program 13, and in the case of non-conformity, performs a process of determining whether there is a next placement reference point from the placement reference point of the destination factory, and If there is, the process of selecting the next placement reference point is executed, and the process returns to the update process of the schedule placement plan information 4 of the selected product in step 511. Then, the process proceeds to a factory occupancy calculation process 521.
[0102]
In Steps 519 to 520, in the processing for judging whether or not the arrangement condition is satisfied in Step 516, if the product is judged to be appropriate for the arrangement condition, the product can be arranged according to the currently set schedule and arrangement plan. That is, in order to perform the next product placement processing as it is, a process of determining whether there is a next product is performed. As a result, if there is a next product, the priority of the chromosome notation in step 507 is used. Return to the process of acquiring the product information to be arranged in order, execute the schedule and arrangement plan for the next product, and if there is no next product, add the factory occupancy of unplaceable products as the evaluation value of each individual evaluation process Output the value and end the process. The total value of the factory occupancy of unplaceable items, which is the evaluation value in each individual evaluation process, indicates that the larger the value, the more products that do not conform to the schedule / placement conditions. There are many products that meet the conditions, and it is considered that this is a good schedule and arrangement plan.
[0103]
As described above, according to the second embodiment, it is possible to easily search for an optimal schedule / arrangement plan, and it is possible to reduce the time and effort of schedule / arrangement planning.
[0104]
【The invention's effect】
As described above, the schedule and arrangement planning device according to the present invention includes schedule prerequisite information that is a constraint on a product schedule, placement prerequisite information that is a constraint on a product arrangement plan, and a schedule. An information storage device for storing arrangement plan information, a schedule / arrangement plan evaluation means for evaluating whether the schedule arrangement plan information matches the schedule precondition information and the arrangement precondition information, and reading the schedule arrangement plan information A schedule / placement plan display means for displaying a schedule plan and a placement plan in a chart format reflecting the evaluation result of the schedule / placement plan evaluation means; and inputting correction information of the displayed schedule placement plan information to the schedule. The provision of the schedule / placement plan correction input means for updating the placement plan information provides an effect that the schedule plan and the placement plan can be drafted / corrected at the same time. That.
[0105]
As described above, the schedule and arrangement planning device according to the present invention includes schedule prerequisite information that is a constraint on a product schedule, placement prerequisite information that is a constraint on a product arrangement plan, and a schedule. An information storage device for storing arrangement plan information, a schedule / arrangement plan evaluation means for evaluating whether the schedule arrangement plan information matches the schedule precondition information and the arrangement precondition information, and reading the schedule arrangement plan information A schedule / placement plan display means for displaying a schedule plan and a placement plan reflecting the evaluation result of the schedule / placement plan evaluation means in the form of a chart; and the schedule precondition information and placement using the schedule / placement plan evaluation means. A schedule / placement plan searching means for searching for a schedule plan satisfying the precondition information and updating the schedule plan information with the searched schedule plan; There is an effect that it is possible to reduce the time and effort of schedule and arrangement plan work.
[0106]
As described above, in the schedule and arrangement plan planning device according to the present invention, the schedule and arrangement plan search means searches for a schedule arrangement plan that satisfies the schedule precondition information and the arrangement precondition information based on a genetic algorithm. Therefore, there is an effect that it is possible to reduce the work of schedule and arrangement planning work.
[0107]
As described above, the schedule and the layout planning method according to the present invention include schedule prerequisite information that is a constraint on product scheduling, placement prerequisite information that is a constraint on the product layout planning, and schedule. A setting step of setting arrangement plan information; an evaluation step of evaluating whether the schedule arrangement plan information matches the schedule precondition information and the arrangement precondition information; reading the schedule arrangement plan information; Since the method includes a display step of displaying a schedule plan and a layout plan reflecting the evaluation result in a chart format, and a correction input step of inputting correction information of the displayed schedule layout plan information and updating the schedule layout plan information. This has the effect that the schedule planning and the layout plan can be planned and corrected at the same time.
[0108]
As described above, the schedule and the layout planning method according to the present invention include schedule prerequisite information that is a constraint on product scheduling, placement prerequisite information that is a constraint on the product layout planning, and schedule. A setting step of setting arrangement plan information; an evaluation step of evaluating whether the schedule arrangement plan information matches the schedule precondition information and the arrangement precondition information; reading the schedule arrangement plan information; A display step of displaying a schedule plan and a layout plan reflecting the evaluation result in a chart format; and a search for a schedule layout plan that satisfies the schedule precondition information and the layout precondition information using the evaluation step. And a search step of updating the schedule arrangement plan information, so that it is possible to reduce the work of schedule and arrangement planning work. An effect.
[0109]
As described above, the schedule and arrangement planning method according to the present invention searches for a schedule arrangement plan that satisfies the schedule precondition information and the arrangement precondition information based on a genetic algorithm by the search step. There is an effect that it is possible to reduce the work of the layout planning work.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration of a schedule and arrangement planning device according to a first embodiment of the present invention.
FIG. 2 is a diagram showing a configuration of schedule condition information of the schedule and arrangement planning device according to Embodiment 1 of the present invention.
FIG. 3 is a diagram showing a configuration of process information of a schedule and arrangement planning device according to the first embodiment of the present invention.
FIG. 4 is a diagram showing a configuration of equipment capacity information of the schedule and arrangement planning device according to the first embodiment of the present invention.
FIG. 5 is a diagram showing a configuration of product shape information of the schedule and arrangement planning device according to the first embodiment of the present invention.
FIG. 6 is a diagram showing a configuration of placement destination shape information of the schedule and placement planning device according to Embodiment 1 of the present invention;
FIG. 7 is a diagram showing a configuration of arrangement condition information of the schedule and arrangement plan drafting apparatus according to Embodiment 1 of the present invention.
FIG. 8 is a diagram showing a configuration of schedule arrangement plan information of the schedule and arrangement plan planning device according to Embodiment 1 of the present invention.
FIG. 9 is a diagram showing a schedule / placement plan diagram of the schedule / placement planning apparatus according to Embodiment 1 of the present invention.
FIG. 10 is a flowchart showing a processing operation of a schedule / placement plan evaluation program of the schedule / placement planning apparatus according to Embodiment 1 of the present invention;
FIG. 11 is a flowchart showing a processing operation of a schedule / placement plan display program of the schedule / placement planning device according to Embodiment 1 of the present invention;
FIG. 12 is a flowchart showing a processing operation of a schedule / placement plan correction input program of the schedule / placement planning device according to Embodiment 1 of the present invention;
FIG. 13 is a flowchart showing a processing operation of a schedule and arrangement planning method according to the first embodiment of the present invention.
FIG. 14 is a flowchart showing a processing operation of an automatic search program of the schedule and arrangement planning device according to the second embodiment of the present invention.
[Explanation of symbols]
1 information storage device, 2 schedule precondition information, 3 layout precondition information, 4 schedule layout plan information, 5 computer, 6 information input / output device, 7 schedule condition information, 8 process information, 9 equipment capacity information, 10 product shape information , 11 placement destination shape information, 12 placement condition information, 13 schedule / placement plan evaluation program, 14 schedule / placement plan display program, 15 schedule / placement plan correction input program, 16 schedule / placement plan drawing, 21 process schedule, 22 schedule Layout plan, 23 Detailed layout plan.

Claims (6)

An information storage device that stores schedule precondition information that is a constraint condition on a product schedule, placement precondition information that is a constraint condition on the product placement plan, and schedule placement plan information;
Schedule / placement plan evaluation means for evaluating whether the schedule placement plan information matches the schedule precondition information and the placement precondition information,
Schedule / placement plan display means for reading the schedule placement plan information and displaying a schedule plan and a placement plan in a chart format reflecting the evaluation result of the schedule / placement plan evaluation means,
A schedule / placement plan drafting device, comprising: schedule / placement plan correction input means for inputting correction information of the displayed schedule placement plan information and updating the schedule placement plan information. An information storage device that stores schedule precondition information that is a constraint condition on a product schedule, placement precondition information that is a constraint condition on the product placement plan, and schedule placement plan information;
Schedule / placement plan evaluation means for evaluating whether the schedule placement plan information matches the schedule precondition information and the placement precondition information,
Schedule / placement plan display means for reading the schedule placement plan information and displaying a schedule plan and a placement plan in a chart format reflecting the evaluation result of the schedule / placement plan evaluation means,
A schedule / placement plan search unit that searches for a schedule placement plan that satisfies the schedule precondition information and the placement precondition information using the schedule / placement plan evaluation unit, and updates the schedule placement plan information with the searched schedule placement plan; A schedule and arrangement planning device, comprising: 3. The schedule and arrangement planning device according to claim 2, wherein said schedule and arrangement plan search means searches for a schedule arrangement plan satisfying said schedule precondition information and arrangement precondition information based on a genetic algorithm. Setting steps for setting schedule prerequisite information, which is a constraint on product scheduling, placement prerequisite information, which is a constraint on product placement planning, and schedule placement plan information,
An evaluation step of evaluating whether the schedule arrangement plan information matches the schedule precondition information and the arrangement precondition information,
A display step of reading the schedule placement plan information and displaying a schedule plan and a placement plan in a chart format that reflect the evaluation result of the evaluation step;
A correction inputting step of inputting correction information of the displayed schedule allocation plan information and updating the schedule allocation plan information, comprising the steps of: Setting steps for setting schedule prerequisite information, which is a constraint on product scheduling, placement prerequisite information, which is a constraint on product placement planning, and schedule placement plan information,
An evaluation step of evaluating whether the schedule arrangement plan information matches the schedule precondition information and the arrangement precondition information,
A display step of reading the schedule placement plan information and displaying a schedule plan and a placement plan in a chart format that reflect the evaluation result of the evaluation step;
Searching for a schedule arrangement plan satisfying the schedule precondition information and the arrangement precondition information using the evaluation step, and updating the schedule arrangement plan information with the searched schedule arrangement plan. And placement planning method. 6. The method according to claim 5, wherein the search step searches a schedule arrangement plan that satisfies the schedule precondition information and the arrangement precondition information based on a genetic algorithm.

Images