JP2002207851A - Construction plan preparation method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a construction plan preparation method by which an optimum construction plan is prepared for the handling physical amount of distributed work sites. SOLUTION: In the case of applying this method to the tollgate building construction of an expressway, respectively intrinsic work numbers are attached to construction works to be executed at respective tollgates and data regarding work occupation types engaged in the work of the work number and the data regarding the number of workers are related. Respectively intrinsic construction plane candidate numbers are attached to construction plans composed of a number string for which the work numbers are cited in the order of work schedules and construction plan candidate data are constructed. Construction plan candidates are extracted on the basis of the construction plan candidate data of the respective tollgates and the combination of the construction plan candidates is expressed by a character string. For the character string, construction period shortening and a resource leveling degree (the leveling of the maximum number of the workers required per day) are taken into consideration and the character string is functionally optimized by utilizing a genetic algorithm.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a construction plan creation method, and more particularly to a construction plan creation method capable of creating an optimum construction plan for a predetermined work volume at a construction site using a computer. And an apparatus.

[0002]

2. Description of the Related Art In order to efficiently and smoothly carry out construction work, the work procedure of the construction is very important, and various construction planning methods have been proposed. One of the typical methods is the PERT (Performance Evaluation and Review Techniq) described in `` PERT / CPM '' by Tomoaki Sekine (Nikkagiren).
ue and CPM (Critical Path Method). In these methods, first, a process network indicating the order relation of each operation is created. Next, the amount of work to be handled in each work (t), the standard man-hours per unit work (man-hours / t) (other than unit length, number of work points, etc.) and the effect of work environment (work efficiency) are considered. ,
Work man-hours for each work are obtained by the following equation (1). Further, the number of working days for each work is obtained from equation (2) by taking into account the average number of workers per day.

[0003]

(Equation 1)

[0004]

(Equation 2) The work days obtained in this way are applied to the work of the process network representing the work sequence to create a construction plan, and then the individual work periods and workers are set so that the work is completed within the required work period. Modify work information such as numbers and create a construction plan.

[0005]

SUMMARY OF THE INVENTION
In the method using PERT and CPM, it is necessary to clarify the order relation of each work at the time of planning. However, when it is permissible to carry out either of these works, for example, in the construction of a tollgate on a highway where the workplaces are dispersed, it is possible to clarify the work sequence within the tollgate, It is not easy to clearly determine the order of work in the office. In such a case, it is necessary to presuppose a plurality of work order relationships, create a respective work plan, and then select an optimum work plan. However, when there are many points where the work order relation is unknown, the amount of the construction plan to be created increases, and especially when the number is large, the plan cannot be created within a practical time.

The present invention has been made in view of such circumstances, and can solve the above-described disadvantages of the prior art, and can create an optimum construction plan for a predetermined work volume at a construction site. The purpose is to provide a construction plan creation method.

[0007]

SUMMARY OF THE INVENTION In order to achieve the above object, the present invention provides a method for preparing an overall construction plan at a construction site comprising a plurality of work sites at distributed locations. A unique work number is assigned to each work to be performed, data relating to the type of work engaged in the work of each work number and data relating to the number of engaged workers are associated with the work number, and the work numbers for each work place are arranged in the order of work schedule. A construction plan is created by creating a series of numbers, and the construction plan candidate data is constructed by attaching a unique construction plan candidate number to the construction plan indicated by each number series. In the creation, one construction plan candidate number is extracted from the construction plan candidate data of each work place, and the extracted construction plan candidate numbers are combined in the order of the work place to form a character. Create and evaluate the construction plan of the string shown, it is characterized in that to create an optimal plan based on the evaluation.

According to the present invention, by repeatedly creating and evaluating a character string, a character string having a high evaluation is functionally searched to optimize the character string, and a construction plan indicated by the optimized character string is optimized. It can be presented as a simple construction plan.

According to one aspect of the present invention, the evaluation of the optimality of the construction plan indicated by the character string is performed on a daily basis based on information such as the maximum number of workers engaged in one day for each job type and the construction period. It is performed from the viewpoint of equalization of the maximum number of workers required and the shortening of the construction period. In this case, a genetic algorithm can be used as a method for optimizing the construction plan indicated by the character string.

[0010]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A preferred embodiment of a factory plan creation method according to the present invention will be described below in detail with reference to the accompanying drawings. FIG. 1 is a block diagram of a construction plan creation device according to an embodiment of the present invention. In FIG. 1, the construction plan creation device 10 includes a computer 20 for performing various processes, and an output unit 40 and an input unit 50 connected to the computer 20.

The computer 20 includes a processing unit 21 for creating a construction plan. The processing unit 21 includes an input data processing unit 22, a data extraction unit 23, and a data processing unit 2.
4. An input / output control unit 30 is provided for taking in data input from the construction plan creation unit 25 and the input unit 50 and sending the data processed by the processing unit 21 to the output unit 40. Also,
The computer 20 has a work data storage unit 26, a work network data storage unit 27, and a calculation result storage unit 28 connected to the processing unit 21.

The work data storage unit 26 stores data on work at each tollgate, work amount, work efficiency, occupation type,
Further, data such as the number of working days obtained by calculation is stored. The work network data storage unit 27 stores construction plan candidates for each tollgate in the form of a network.
The calculation result storage unit 28 stores data of the entire construction plan created based on the construction plan candidates for the construction plan of each tollgate.

On the other hand, the output section 40 is composed of a display device 41 for displaying the construction plan and the like created by the processing section 21 and a printer 42 for outputting them as printed matter or the like.

The input unit 50 includes a keyboard 51 and a mouse 5 for the operator to directly input various data.
2. An operation system for starting a computer, a hard disk 53 for storing various application software and data, and a floppy (registered trademark) disk drive 54 for inputting data in the form of a data file from another computer system, other computers, etc. And a modem 55 for inputting data through a communication line.

The operation of the construction plan creating apparatus configured as described above is as follows.

FIG. 2 shows a schematic procedure for creating a construction plan based on the present invention. First, a construction plan in the tollgate is created. Therefore, a tollgate is selected in S102, and the work performed there is allocated. An example of the work performed at the tollgate is shown in FIG. FIG. 3 shows the work at the toll booth A. The work shall consist of hanging work, formwork work and plumbing work. After selecting a tollgate in S102 of FIG. 2, a start operation is set in S103. In this case, hanging work is performed, but the start date is set to an arbitrary date using a random number after the construction start date. However, set the date earlier than the latest start date of the work.

Next, form work is set in the subsequent work setting in S104. At this time, the random number is set arbitrarily using the random number after the end date of the preceding work. In S105, it is determined whether or not there is a surplus number of days, that is, whether the start date is before the latest start date. If it is after the latest start date, set it again. This S10
Steps 4 to S106 are performed until all operations are completed.
The construction plan of the tollgate created here is called the construction plan candidate.

Thereafter, the operations from S102 to S107 are continued until the construction plans for all tollgates are created in S107. In this example, such a construction plan is repeatedly created in S108 through S102 to S107 in S108, and a candidate for the construction plan is created. Create Therefore, the created construction plan is represented by a character string.

As shown in FIG. 3, each work has a work name represented by a work number, and the work number has data on the type of work type and the number of workers engaged in one day. The sequence of strings is
It expresses whether there is no work, whether it is hanging work, formwork work, or plumbing work in chronological order from the construction start date. In the example of Fig. 3, there is no work for 6 days from the construction start date, after that, the hanging work is performed for 3 days, the formwork work is performed for 3 days after the 3 days without work, and the days with no work are further After six days, plumbing was performed for three days, indicating that there was no work until the end of construction.

Next, a method for optimizing a character string will be described. A genetic algorithm (GA) is used as a method for optimizing a character string. A genetic algorithm is a method that replaces a given problem with a character string, regards the character string as a chromosome of an organism, selects high-value ones from a large number of chromosomes (selection, selection), and disconnects the selected chromosomes. By performing an operation of combining (crossover) or replacing a part of the chromosome with another gene (mutation), creating an entirely new chromosome, and then evaluating and selecting them, iterative operations are repeated. It is a method to find the optimal chromosome for

In the present embodiment, since a character string composed of a combination of construction plan candidate numbers associated with a construction plan at a tollgate is created, the method of this genetic algorithm can be applied, and an optimal construction plan can be applied. Is derived inductively. FIG. 4 shows a data structure for converting a construction plan candidate into a character string. That is, a chromosome (character string) representing a combination of construction plans of each tollgate is formed by setting the tollgate number as a locus and the construction plan candidate number as a gene. The construction plan candidate numbers (A, B, C...) Created for each tollgate number correspond to alleles, and one of these alleles is placed at the corresponding locus.

Next, an objective function for evaluating a chromosome in a genetic algorithm is created. Evaluation items include the construction period and the level of resource leveling. In this case, the maximum number of workers per day by job type is considered. Specifically, the shorter the construction period, the lower the overall cost, and the lower the number of workers per day, the smaller the number of workers per day, and the lower the cost of the workers. For this purpose, the data of the construction plan candidates at each tollgate are compiled and evaluated in chronological order.

FIG. 5 shows a method for evaluating the characters of the construction plan. The construction plan candidates for each tollgate were extracted and arranged in tollgate order. (1) The construction plan candidates were shown as (1) Construction plan candidates. It is shown as an evaluation method of the candidate for the construction plan. By changing the display method in this way, the maximum number of employees and the work period to be engaged in one day for each job type are obtained based on the data.

The thus-calculated construction period and the maximum number of workers per day for each job type are added to obtain a genetic algorithm (GA) evaluation method. In other words, the smaller the sum is, the better the chromosome (character string) is evaluated. Then, it extracts several good character strings (selection and selection), cuts the character string in the middle and replaces it with another character string (crossover), and replaces the character (gene) in the character string with another character While (mutating), a new string is created, and the new string is reevaluated repeatedly to create a better string. locate. The GA operator used for the genetic algorithm processing is a general Sele
ction (selection, selection), Crossover (crossover), Mutation (mutation) was used. In other words, in the selection processing, one minimum value of generations is stored, and the rest of the generation uses roulette rules. In the crossover process, the number of genes is fixed and no discrimination by loci occurs, so normal single-point crossover is performed. Also, Mutation
In the (mutation) process, a gene other than the gene selected in that generation is stochastically generated.

As a result of operating the genetic algorithm using such a method, it is possible to obtain one character string having the smallest evaluation value, and to replace the character string with a construction plan to perform an optimal construction plan. Can be.

According to the above-mentioned embodiment, construction plan candidates are extracted based on the construction plan data of each tollgate, combinations of these construction plan candidates are represented by character strings, and the character strings are represented by the construction period and the resource level. Focusing on the degree of conversion, the character string is optimized functionally. As a result, an optimal combination of construction plans can be efficiently derived in a short time.

A program for executing the construction plan creation method of the present invention by a computer is stored on a CD-ROM or other recording medium and provided to a third party, or can be downloaded via a network such as the Internet. Is also good.

[0028]

As described above, according to the construction plan creation method according to the present invention, even if the work order relation between tollgates on expressways with dispersed work places is not clear, it is possible to obtain one work period and one job type. An optimal and theoretical construction plan that takes into account the maximum number of workers per day, that is, resource leveling, can be planned automatically in a short time.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating an example of a construction plan creation device that implements the present invention.

FIG. 2 is a flowchart showing a construction plan creation procedure of the present embodiment.

FIG. 3 is a chart showing a construction plan setting example according to the embodiment;

FIG. 4 is a diagram showing an example of a data structure for converting a construction plan candidate into a character string in the embodiment.

FIG. 5 is a chart showing an example of a method for evaluating characters of a construction plan.

[Explanation of symbols]

10: Construction plan creation device, 20: Computer, 21 ...
Processing unit, 22 input data processing unit, 23 data extraction unit, 24 data processing unit, 25 construction plan creation unit, 26
... Work data storage unit, 27 ... Work network data storage unit, 28 ... Calculation result storage unit, 30 ... Input / output control unit, 4
0: output unit, 50: input unit

Claims (3)

[Claims] In a method for creating an overall construction plan at a construction site comprising a plurality of work sites at distributed locations, each work performed at each work site is assigned a unique work number. The data relating to the type of work engaged in the work of the number and the data relating to the number of engaged workers are associated with the work number, and a work sequence is created by creating a number sequence in which the work numbers are arranged in order of work schedule for each work place. When constructing construction plan candidate data by assigning a unique construction plan candidate number to the construction plan indicated by the number sequence and creating a construction plan for all work sites to be planned, the construction plan candidate data of each work site Extract one construction plan candidate number from, create a character string by combining the extracted construction plan candidate number in the order of work place, evaluate the construction plan indicated by the character string, Construction planning method which is characterized in that to create an optimal plan based on the value. 2. The evaluation of the optimality of the construction plan indicated by the character string is based on information such as the maximum number of workers engaged in one day for each job type and the construction period, and the maximum number of workers required per day. The method according to claim 1, wherein the method is performed from the viewpoint of leveling and shortening a construction period. 3. The construction plan creation method according to claim 2, wherein a genetic algorithm is used as a method for optimizing the construction plan indicated by the character string.