JP7201458B2 - Information processing device, information processing method, and information processing program - Google Patents

Description

The present invention relates to an information processing apparatus, an information processing method, and an information processing program for generating a garbage disposal schedule.

The garbage incineration facility has a garbage pit for temporarily storing garbage brought in by a garbage truck, and the garbage in the garbage pit is agitated by a crane and sent to an incinerator for incineration. This agitation is performed to homogenize the quality of the waste sent to the incinerator, and is an important process for stably burning the waste. As a prior art document related to such automatic control of a crane, for example, Patent Document 1 below can be cited. Patent Literature 1 below describes a control device that identifies different types of dust in a dust pit based on a dust color tone map that indicates the color tone of the dust in the dust pit, and controls a crane to agitate the different types of dust.

JP 2007-126246 A

In a garbage incineration facility, it is necessary to transship the garbage in an area (receiving area) in the vicinity of the entrance of the garbage pit (receiving area) to another area in order to receive garbage that is brought in one after another. However, in the technique of Patent Literature 1, securing the transshipment time is not taken into consideration. For this reason, with the technique of Patent Document 1, garbage piles up high in the receiving area during automatic operation, making it impossible to receive garbage. .

Another major task using a crane is to put waste into a waste hopper connected to an incinerator. Generally, the cranes used in the garbage pit are large, and two cranes are installed in one garbage pit at most. Moreover, even if two cranes are provided, it is not preferable to work in an area close to each crane because of the danger of contact. For this reason, it is sometimes difficult to secure the working time for the stirring work during the time when the garbage is brought in one after another.

One aspect of the present invention has been made in view of the above problems, and its object is to ensure that the stirring work is performed for a predetermined time or more while ensuring that the transshipment work is performed for the necessary time. The object is to provide an information processing device or the like that

In order to solve the above problems, an information processing apparatus according to an aspect of the present invention provides a time zone in which the amount of trash brought into a trash pit is relatively large, and a time zone in which the amount of trash brought in is greater than the time zone. (1) at least the transshipment time prediction unit predicts the time required for the transshipment work of transshipping the brought-in garbage with a crane in a series of time zones including the short time zone; The above series of time periods are set so as to satisfy the conditions that the above-mentioned transshipment work is performed, and (2) the stirring work is performed for a predetermined time or more during the above-mentioned time period when the amount of garbage brought in is relatively large. and a scheduler section for allocating a working time during which the crane can perform the garbage stirring work or the transshipment work to the stirring work and the transshipment work.

In order to solve the above problems, an information processing method according to an aspect of the present invention is an information processing method using an information processing apparatus, and includes a time period during which the amount of dust carried into a dust pit is relatively large, (1) at least the above step of estimating the time required for a transshipment operation of transshipping the brought-in garbage with a crane in a series of time periods including a time period in which the amount of garbage brought in is smaller than the time period; and (2) the mixing work is performed for a predetermined time or longer during the time zone when the amount of garbage to be brought in is relatively large. a step of allocating a working time during which the crane can perform the garbage stirring work or the transshipment work in a series of time periods to the stirring work and the transshipment work.

ADVANTAGE OF THE INVENTION According to the one aspect|mode of this invention, a predetermined time or more of stirring work can be ensured, ensuring that transshipment work is performed for the required time.

1 is a block diagram showing an example of the main configuration of an information processing apparatus according to an embodiment of the present invention; FIG. FIG. 10 is a diagram showing an example in which work hours are allocated to each day of the week in one week; FIG. 10 is a diagram showing an example in which working hours are allocated to six time periods, each of which is divided into four hours per day. It is a flow chart which shows an example of processing which the above-mentioned information processor performs.

[Regarding crane work at garbage incineration facilities]
An information processing device according to the present embodiment is a device that generates a crane work schedule in a garbage incineration facility. Here, the operation of a crane at a garbage incineration facility will be described. A garbage incineration facility has a garbage pit, which is a facility for storing garbage carried into the garbage incineration facility. The garbage pit is also equipped with a crane equipped with a bucket for picking up garbage. With this crane, the garbage can be moved by picking up the garbage in the garbage pit with the bucket, moving the bucket in the picked up state, and releasing the picked up garbage at the moving destination. The information processing apparatus according to this embodiment generates a schedule for causing the crane to perform the following three types of work (transshipment, stirring, and loading).

(1) Transshipment operation This is the operation of transshipping the garbage brought into the garbage incineration facility in the garbage pit. Garbage carried into a garbage incineration facility by a garbage truck or the like is dropped into a garbage pit from a predetermined entrance. Therefore, it is necessary to transship the garbage in the area (receiving area) in the vicinity of the entrance of the garbage pit (receiving area) to an area (agitation area) for performing the following agitation operation. By performing the transshipment work, it is possible to maintain a state in which it is possible to accept the introduction of new garbage.

(2) Stirring work This is a work of stirring the dust by releasing (dropping) the dust picked up in the dust pit. This is done to homogenize the waste and ensure stable incineration. In particular, when a garbage incineration facility is equipped with power generation equipment that utilizes the heat generated by incinerating garbage, stirring work is important for stable power generation. The stirring work is basically performed in the stirring area in the garbage pit, but the stirring work may be performed in the receiving area during the time when the garbage is not brought in.

(3) Throwing work This is the work of throwing the dust picked up in the dust pit into the dust hopper. Since the garbage hopper is connected to the incinerator, the garbage thrown into the garbage hopper by the throwing operation is then incinerated. When the amount of dust remaining in the dust hopper decreases, the dust hopper issues a dust-throwing-in command. In the throwing operation, it is preferable to put the thoroughly stirred refuse into the refuse hopper.

[Configuration of information processing device]
FIG. 1 is a block diagram showing an example of components of an information processing device 1 according to an embodiment of the present invention. As shown in FIG. 1 , the information processing apparatus 1 includes a control section 10 that controls each section of the information processing apparatus 1 and a storage section 20 that stores various data used by the information processing apparatus 1 . The information processing device 1 also includes an input unit 30 that receives an input operation to the information processing device 1 .

The control unit 10 also includes a workable time calculation unit 101 , an input time prediction unit 102 , a carry-in amount prediction unit 103 , a transshipment time prediction unit 104 , a scheduler unit 105 , a garbage state identification unit 106 , and a work order determination unit 107 . It is included. The storage unit 20 stores incinerator information 201 , carry-in information 202 , and garbage state information 203 .

The workable time calculation unit 101 calculates the workable time in a target period for which the information processing apparatus 1 generates a schedule. The workable time is the time during which any one of loading, transshipment, and stirring can be performed. The target period is not particularly limited, and may be, for example, one day, one week, one month, or one year. Further, the user of the information processing device 1 may be allowed to specify the target period by an input operation via the input unit 30 .

The throw-in time prediction unit 102 predicts the amount of refuse to be put into the refuse hopper and the time required for the throw-in operation. Specifically, the input time prediction unit 102 makes the above prediction based on the incinerator information 201 . The input amount and required time predicted by the input time prediction unit 102 may have a range. For example, the charging time prediction unit 102 may predict the upper limit and the lower limit of the charging amount.

The incinerator information 201 is information about the incinerator provided in the garbage incineration facility. The incinerator information 201 may be any information that correlates with the amount of garbage thrown into the garbage hopper and the time required for the throwing operation. In this embodiment, the incinerator information 201 indicates the garbage incineration plan of the garbage incineration facility, that is, the amount of garbage scheduled to be incinerated in a predetermined period (for example, a period of one day, one month, one year, etc.). An example that is information will be described. Note that the incinerator information 201 may be, for example, information indicating the operation history (actual operation results) of the incinerator. In this case, the input time prediction unit 102 predicts the amount of trash to be input in the target period from the amount of trash incinerated in the past.

The carry-in amount prediction unit 103 predicts the amount of garbage carried into the garbage pit during the target period. The carry-in amount predicted by the carry-in amount prediction unit 103 may have a range. For example, the carry-in amount prediction unit 103 may predict an upper limit value and a lower limit value of the carry-in amount. The input amount prediction unit 103 may predict the amount of trash to be input based on the input amount predicted by the input time prediction unit 102 . This is because the garbage incineration plan was established based on the amount of garbage brought in in the past, and the amount of garbage thrown in during a certain target period is not far from the amount of garbage brought in during the target period. . Also, the carry-in information 202 can be used to predict the carry-in amount.

The carry-in information 202 is information regarding the carry-in of garbage to the garbage incineration facility. The carry-in information 202 may be any information that correlates with the amount of garbage carried into the garbage incineration facility. In this embodiment, the carry-in information 202 is information indicating the garbage carry-in plan for the garbage incineration facility, that is, the amount of garbage scheduled to be carried in for a predetermined period (for example, a period of one day, one month, one year, etc.). An example will be described. Note that the carry-in information 202 may be, for example, information indicating a history of carrying-in of garbage (carry-in result) to the garbage incineration facility. In this case, the incoming amount prediction unit 103 predicts the amount of incoming garbage in the target period from the amount of incoming garbage in the past.

The transshipment time prediction unit 104 predicts a target period (a series of time periods including a time period in which the amount of garbage brought into the garbage pit is relatively large and a time period in which the amount of garbage brought in is smaller than that time period). ) to estimate the time required for transshipment work. Specifically, the transshipment time prediction unit 104 predicts the time required for the transshipment work based on the amount of transport predicted by the transport amount prediction unit 103 . For example, the transshipment time prediction unit 104 may calculate the time required to transship all the amount of garbage predicted by the carry-in amount prediction unit 103, and use this as the time required for the transshipment work.

The scheduler unit 105 divides the work time during which the garbage stirring work or the transshipment work can be performed into the stirring work and the transshipment work during the target period. Although the details will be described later, the scheduler unit 105 performs the above sorting so as to satisfy a predetermined condition. In addition, the scheduler unit 105 inputs a certain amount of work time for both the time period in which the amount of garbage is relatively large and the time period in which the amount of garbage is smaller than the time period included in the target period. Allocate to work. As described above, the scheduler unit 105 can generate a schedule indicating the ratio of each task to be performed in each time period included in the target period. In other words, the schedule generated by the scheduler unit 105 is information indicating the execution time of each work in each time zone included in the target period, or the ratio of the execution time of each work.

A dust state identification unit 106 identifies the state of dust in the dust pit. The state of dust specified by the dust state identifying unit 106 includes, for example, the height of dust at various locations in the dust pit (height from the bottom surface of the dust pit), the degree of agitation, moisture content, type, etc. of dust at various locations in the dust pit. is mentioned. The dust state identification unit 106 can identify the dust state by referring to the dust state information 203 indicating the dust state.

In the present embodiment, the dust at various locations in the dust pit is divided into blocks (for example, cubic blocks each side of which is 1 m) defined by dividing the dust pit with uniform widths in each of the vertical, horizontal, and height directions. An example of managing state will be described. In this case, the dust state information 203 may be information indicating the degree of dust agitation in each block and the presence or absence of dust in each block. The dust state identification unit 106 can identify the height of dust at each location in the dust pit from the information indicating the presence or absence of dust in each block. The method for evaluating the degree of agitation of the dust is not particularly limited. For example, the number of times of stirring may be used as the degree of agitation, or the degree of agitation calculated based on the appearance of the dust, the mode of stirring, the amount of moisture, the type of dust, etc. may be used. The dust state information 203 is preferably updated from time to time so as to include information indicating the dust state at the point in time that should be taken into account in generating the schedule. The dust state information 203 may be updated by the information processing apparatus 1, or by another apparatus.

The work order determination unit 107 determines the execution order of the stirring work, the transshipment work, and the loading work in the target period based on the work time distribution results obtained from the scheduler unit 105 . As a result, it is possible to determine the order of execution of the stirring work, transshipment work, and loading work, which are the main works performed in the garbage pit, within the scope of the schedule generated by the scheduler unit 105 .

In addition, by using the execution order determined in this way, the transshipment work can be carried out for the required time, and the stirring work can be carried out for a predetermined time or more during a period when there is a relatively large amount of incoming garbage. It is also possible to perform automatic control of the crane that guarantees that Therefore, the control unit 10 of the information processing device 1 may further include a crane control unit that operates the cranes according to the order determined by the work order determination unit 107 . In this case, the information processing device 1 can also be called a crane control device. Of course, it is also possible to configure a crane control device, which is separate from the information processing device 1, to notify the schedule generated by the information processing device 1 to control the crane. Note that the work order determination unit 107 may be omitted when there is no need to determine the work execution order.

[Process flow]
Next, the flow of processing executed by the information processing apparatus 1 according to this embodiment will be described based on FIG. FIG. 4 is a flowchart showing an example of processing (information processing method) executed by the information processing apparatus 1 according to this embodiment. In addition, FIG. 2 showing an example of allocating work to each day of the week in one week and FIG.

In S1, the workable time calculation unit 101 calculates the workable time in the target period. Assuming that it is possible to work 24 hours a day, the workable time A in the target period T can be obtained, for example, by Equation 1 below.
Workable time A = 60 minutes x 24 hours x T days (Formula 1)
For example, if the target period T is one week (seven days), the workable time A is calculated as 10,080 minutes from Equation 1.

In S<b>2 , the throw-in time prediction unit 102 specifies the amount of throw-in dust in the target period T. FIG. The amount of dust thrown in the target period T is obtained from Equation 2 below.
Garbage input amount in target period T = Input amount per day x T days (Equation 2)
Note that the input time prediction unit 102 can determine the amount of input per day based on the garbage incineration plan included in the incinerator information 201 . For example, if it is planned to incinerate 240 tons of garbage per day, the input time prediction unit 102 determines that the amount of input per day is 240 tons. , 680 tons.

In S3, the carried-in amount prediction unit 103 predicts the amount of dust carried into the dust pit during the target period T. FIG. Specifically, the carried-in amount prediction unit 103 predicts the lower limit value and the upper limit value of the carried-in amount of dust. This prediction can be made based on the amount of trash thrown in the target period T. FIG. For example, the incoming amount prediction unit 103 predicts that half (50%) of the incoming garbage amount in the target period T is the lower limit of the incoming garbage amount, and twice the incoming garbage amount in the target period T (200%). %) is the lower limit of the amount of incoming dust. In this case, if the amount of garbage input is predicted to be 1,680 tons in S2, the lower limit of the amount of incoming garbage is predicted to be 840 tons, and the upper limit is predicted to be 3,360 tons. Also, the carry-in amount prediction unit 103 may predict the carry-in amount based on the carry-in information 202 .

In S4, the input time prediction unit 102 predicts the time required for input work in the target period T. FIG. The required time B for the input work in the target period T is obtained from Equation 3 below.
Time required for input work B = work time for one input work x number of inputs per hour x 24 hours x T days (Equation 3)
Note that the work time for one input work is determined in advance. Also, the number of times of charging per hour is calculated from the amount of charging calculated in S2. For example, if the work time for one input work is 5 minutes and the input amount calculated in S2 is 1,680 tons, the required time for input work in the target period T is calculated as 3,360 minutes from Equation 3. be done. The ratio of the required time B of input work to the workable time A is about 33%.

In S5, the transshipment time prediction unit 104 predicts the time required for the transshipment work in the target period T. Specifically, the carry-in amount prediction unit 103 predicts the lower limit value C1 and the upper limit value C2 of the time required for the transshipment work in the target period T. This prediction can be made, for example, using Equations 4 and 5 below. The lower limit and upper limit of the carry-in amount are predicted in S3. Also, the amount of garbage to be transshipped in one transshipment work and the work time for one transshipment work are determined in advance.
Lower limit value of the time required for transshipment C1 = (lower limit value of amount carried in / amount of garbage transshipped in one transshipment operation) x work time for one transshipment operation (Equation 4)
Upper limit value of time required for transshipment work C2 = (Upper limit value of incoming amount / Amount of garbage transshipped in one transshipment work) x Working time for one transshipment work (Equation 5)
For example, the amount of garbage transshipped in one transshipment operation may be 2.5 tons, and the work time for one transshipment operation may be 2.5 minutes. In this case, if the lower limit and upper limit of the carry-in amount are 840 tons and 3,360 tons, respectively, the lower limit C1 and upper limit C2 of the time required for transshipment work are 840 minutes (approximately 9 hours of workable time A). %) and 3,360 minutes (approximately 33% of workable time A).

From the above processing, it can be seen that about 33% of the workable time A needs to be loaded work, and about 9% to about 33% of the remaining work time of about 67% needs to be transshipped. . It can be seen from this that about 34% to about 58% of the workable time A can be used for the stirring work.

In S6, the dust state identification unit 106 identifies the state of dust in the dust pit at the start of the work, that is, at the start of the target period T. FIG. The dust state at the start of work can be specified by referring to the dust state information 203 .

In S7, the scheduler unit 105 divides the work time in the target period T into the stirring work and the transshipment work. For example, if the target period T is one week, the scheduler unit 105 may first allocate working hours for each day of the week. An example of allocating work hours for each day of the week will be described below.

≪Distribution of work hours for each day of the week≫
First, the scheduler unit 105 allocates work time to input work for each day of the week. Input work must be done regularly while the incinerator is in operation. For this reason, the scheduler unit 105 calculates the ratio of the required time B for input work predicted in S4 to the workable time A calculated in S1, and divides the calculated ratio into the work time for each day of the week. percentage. For example, if the above ratio is 33%, the scheduler unit 105 sets the ratio of input work to the work time of each day of the week to be 33%.

Next, the scheduler unit 105 allocates the remaining time of each day of the week (time during which loading work is not performed) to stirring work and transshipment work. For this sorting, a method for solving the scheduling problem such as simulated annealing, mixed integer linear programming, genetic algorithm, or neural network can be applied.

In the above sorting, it is preferable to consider the operational constraints of the garbage pit and the evaluation value for the sorting results. The constraint condition may be, for example, a condition that the height of dust (the height of dust in the receiving area or the height of dust in the stirring area) does not exceed a threshold. In addition, the state of dust specified in S6 is taken into consideration for this sorting. In other words, the scheduler unit 105 evaluates the state of the garbage in the state specified in S6 when the agitation work and the transshipment work are performed according to the result of the distribution, thereby appropriately distributing ( Sorting such that the evaluation value is higher) is performed.

The above evaluation value was calculated by evaluating the state of the garbage during the target period or at the end of the target period when the stirring work and transshipment work were performed according to the results of the distribution during the target period. can be anything. For example, the scheduler unit 105 may calculate, as the evaluation value, the average value of the degree of dust agitation in each block during the target period when the agitation work and transshipment work are performed according to the sorting results. Further, for example, the scheduler unit 105 may calculate, as the evaluation value, the average value of the flatness of the dust during the target period when the stirring work and the transshipment work are performed according to the sorting result. The flatness is an index value indicating how flat the surface of the dust is in the dust pit, and the flatness may be the dispersion of dust heights in a predetermined range (for example, the range of 3×3 blocks). .

Also, the scheduler unit 105 performs distribution so as to satisfy the following conditions. As a result, it is possible to ensure that the transshipment work is performed for at least the necessary time, and that the stirring work is performed for a predetermined time or more during the time period when there is a relatively large amount of incoming garbage.
(1) Transshipment work is carried out for at least the time of the lower limit value C1 predicted in S5.
(2) Perform the stirring operation for a predetermined time or more on days when the amount of dust carried in is relatively large.
Note that these conditions may be one of the constraints described above. Also, when these conditions are not satisfied, it is also possible to make a distribution that satisfies these conditions by lowering the evaluation value.

In addition to satisfying the above conditions (1) and (2), the scheduler unit 105 satisfies a predetermined condition related to the height of dust in the dust pit at the end of the work for the target time. As shown, the work time may be divided between the stirring work and the transshipment work. As a result, the transshipment work can be performed for the necessary time, and the stirring work can be performed for a predetermined time or more during the time period when the amount of garbage being brought in is relatively large. A predetermined condition related to the height of the can also be satisfied.

In addition, the following conditions are mentioned as said predetermined conditions, for example.
(A) The height of the debris in the receiving area is less than the threshold.
(B) There is no step of a predetermined height or more in the dust pit.
(C) The flatness is equal to or greater than the threshold.

≪Sorting by genetic algorithm≫
When a genetic algorithm is used for the above sorting, the scheduler unit 105 generates a plurality of genes indicating the pattern of sorting the remaining hours of each day of the week to the stirring work and the transshipment work, and generates a gene group of the first generation. do. Then, the scheduler unit 105 selects genes with improved fitness using a genetic algorithm that repeatedly evaluates the fitness using the evaluation function of each gene included in the generated gene cluster and updates the gene cluster based on the evaluation. do.

In this evaluation, by using the above-mentioned conditions (1) and (2), constraint conditions, and evaluation values, while ensuring that the transshipment work is performed at least for the necessary time, the amount of garbage brought in is relatively It is possible to perform the stirring operation for a predetermined time or more in a time period when there is a lot of water. Furthermore, by selecting genes based on the evaluation values of the degree of agitation and flatness, it is possible to generate a schedule capable of making the state of dust desirable from the viewpoint of the degree of agitation and flatness.

≪Example of distribution result≫
The scheduler unit 105 can create a work schedule as shown in FIG. 2, for example, by the process described above. FIG. 2(a) shows an example of fluctuations in the amount of garbage brought in, the amount thrown in, and the amount of garbage remaining in the garbage pit for each day of the week. indicates the height of In addition, (c) of the same figure shows an example of allocating work hours for each day of the week.

In the example of FIG. 2(a), the amount of incoming goods is zero on Saturday and Sunday, that is, there is no incoming goods, and there is incoming goods from Monday to Friday. In other words, if the target period is one week, the time period when the amount of garbage brought in is relatively large is from Monday to Friday, and the time period when the amount of garbage is brought in is smaller than that time period is from Saturday to Sunday. is. On the other hand, the input amount is constant throughout the week. For this reason, the amount of remaining garbage increases significantly on Mondays, stays at a high level on weekdays, and decreases on weekends.

Further, in the example of FIG. 2(a), along the transverse direction of the crane that transports the garbage, there is a band-shaped area where the height of the garbage is low. This area is the reception area. By carrying out transshipment work until the garbage reception area reaches a state where the height of garbage is low as shown in Fig. 2 (a), during the weekends when there is no delivery, the amount of transshipment work that occupies the work time on weekdays can be reduced. By minimizing the ratio, it is possible to secure time for the stirring work.

Specifically, the scheduler unit 105 secures time for the stirring work on weekdays by performing allocation so as to satisfy the above condition (2). In the example of FIG. 2(c), 30% of the work time is allocated to the loading work, 20% to the transshipment work, and the remaining 50% of the work time is allocated to the stirring work on Saturdays when there is no carry-in. On Sunday, 30% of the work time is allocated to loading work, 60% to transshipment work, and the remaining 10% of work time is allocated to stirring work. In this way, by increasing the ratio of transshipment work on Sundays, it is possible to reduce the amount of garbage in the receiving area as much as possible on Mondays when deliveries are carried out.

Also, in the example of FIG. 2(c), at least 30% of the total work time is allocated to the stirring work even from Monday to Friday, when there is delivery. Therefore, even on weekdays when the amount of garbage brought in is relatively large, the stirred garbage can be incinerated and the garbage can be stably burned by causing the crane to perform the work according to this distribution.

Note that the scheduler unit 105 may distribute the work time based on the upper limit value C2 of the predicted value of the time required for the transshipment work predicted in S5. Further, the scheduler unit 105 may distribute the work time using each of the predicted values (lower limit value C1 and upper limit value C2) of the time required for transshipment work predicted in S5. In this case, two sorting results are obtained.

In this way, by performing multiple sorting and generating multiple schedules, it becomes possible to operate the crane flexibly in accordance with the actual amount of garbage brought in and the like. For example, assume that one schedule has 30% stirring work and the other schedule has 40% stirring work. In this case, if the amount of garbage brought in is more than expected and the transshipment work takes a lot of time, the amount of stirring work is reduced to about 30%, and the amount of garbage brought in is less than expected and the time required for transshipment work is reduced. If it becomes possible to reduce the amount, the stirring work can be reduced to about 40%. This also applies to the distribution of work hours for each time zone of the day, which will be described below.

≪Distribution of work hours for each time zone of the day≫
Further, the scheduler unit 105 may generate a work schedule with a shorter target period T based on the work schedule created as described above. For example, the scheduler unit 105 may set the target period T to one day, divide the day into a plurality of time zones, and allocate working hours in each time zone.

For example, in the example of FIG. 2(c), 30% of Saturday's working time is allocated to loading work, 20% to transshipment work, and 50% to stirring work. Therefore, the scheduler unit 105 distributes the work for each time period so that the ratio of each work when totaling the work time of each work from the start to the end of the work on Saturday satisfies the above allocation. . The same applies to other days of the week. For this allocation, as with the above-described allocation of work to each day of the week, various methods for solving scheduling problems can be applied.

Then, the scheduler unit 105 (1) performs the transshipment work at the rate assigned to each day of the week, and (2) performs the stirring work for a predetermined time or more during the time when the amount of garbage to be brought in is relatively large. Work hours are distributed so that the following condition is satisfied. In addition to the above conditions, the scheduler unit 105 preferably also satisfies (3) a predetermined condition related to the height of dust in the dust pit at the end of work on each day of the week. This predetermined condition may be, for example, conditions (A) to (C) described above.

≪Example of distribution result≫
FIG. 3 shows an example of allocating work to six time periods in which a day is divided into four-hour intervals. More specifically, (a) of FIG. 3 shows an example of the amount of garbage brought in for each time period on a day of the week (weekday) on which garbage is brought in, and (b) of FIG. 1 shows an example of allocating work time.

On the day shown in (a) of FIG. 3, delivery starts at 8:00 and reaches a peak at 9:00. , the amount of carry-in has decreased again, and the carry-in is finished at 16:00. On such days, it is important to ensure as much time as possible for the stirring work during the time periods (8:00 to 11:00 and 13:00) when the amount of garbage brought in is relatively large. Therefore, the scheduler unit 105 performs distribution so as to satisfy the above condition (2).

In the example of FIG. 3(b), in the time zone from 00:00 to 04:00, 30% of the work time is allocated to loading work, 40% to transshipment work, and the remaining 30% work. Time is allocated to stirring work. Furthermore, during the time period when there is no delivery, from 4:00 to 8:00 just before the delivery start time of 8:00, 30% of the work time is allocated to loading work, 60% to transshipment work, and the remaining 10%. % of work time is allocated to stirring work. In this way, by increasing the ratio of transshipment work in the time period immediately before the start of loading, the amount of garbage in the receiving area at the start of loading can be reduced as much as possible. It becomes possible to secure time.

For example, in the example of FIG. 3(b), 30% of the work time is allocated to the stirring work even in the time period from 8:00 to 12:00, which is the time period when the amount of material brought in is the largest. In addition, 40% of the work time is allocated to the stirring work even in the time period from 12:00 to 16:00, which is the time period when the amount of material brought in is the next largest. In this way, in the example of FIG. 3(b), at least 30% of the work time is secured throughout the time period during which the amount of garbage brought in is relatively large (carrying in) in a day. there is Therefore, by having the cranes perform the work according to this distribution, it is possible to incinerate the agitated refuse and stably burn the refuse even during a time period when the amount of refuse to be brought in is relatively large. .

In the example of FIG. 3(b), in the time zones from 16:00 to 20:00 and from 20:00 to 24:00, which are the time zones after 16:00, which is the delivery end time, the stirring work is 50% and 30%, respectively. are allocating their working hours. As a result, it is possible to incinerate the well-stirred garbage even during the next day when a large amount of garbage is brought in and time is unavoidably spent on transshipment work.

[Determination of work order]
The work order determination unit 107 determines the execution order of each work at the target time while satisfying the condition that the stirring work and the transshipment work are performed only during the time allocated by the scheduler unit 105 as described above. For example, the work order determination unit 107 may determine the order in which a predetermined evaluation value increases while satisfying a predetermined constraint using the scheduling problem solving method described above.

For example, the work order determination unit 107 may determine an order that satisfies the following conditions. It should be noted that it is not always necessary to use all of the following conditions, and only necessary conditions may be used.
(a) The stirring work and transshipment work are performed only during the time allocated by the scheduler unit 105 .
(b) If there is a location in the receiving area where the maximum garbage height is equal to or higher than the threshold, the next work is transshipment work from that location.
(c) When the garbage hopper issues a garbage throwing command, the next work is the throwing work.

Also, the evaluation value may be calculated by evaluating the following items, for example. As for the evaluation values, it is not necessary to use all of the following evaluation values, and only necessary evaluation values may be used.
(d) An evaluation value that evaluates the degree of agitation (if dust that has been agitated a predetermined number of times or more exists on the surface layer of the dust pit, the evaluation is high; if not, the evaluation is low).
(e) An evaluation value obtained by evaluating flatness (if the dispersion of dust heights in a predetermined range in the dust pit is equal to or greater than the threshold, the evaluation is low; if it is less than the threshold, the evaluation is high).

As described above, the work order determination unit 107 satisfies the condition that the agitation work and the transshipment work are performed only during the time allocated by the scheduler unit 105, and performs the agitation work, the transshipment work, and the loading operation during the target period. Determine the order in which work should be performed. As a result, it is possible to determine the order of execution of the stirring work, transshipment work, and loading work, which are the main works performed in the garbage pit, within the scope of the schedule generated by the scheduler unit 105 .

[Example of realization by software]
The control blocks of the information processing device 1 (particularly each unit included in the control unit 10) may be implemented by a logic circuit (hardware) formed in an integrated circuit (IC chip) or the like, or may be implemented by software. good.

In the latter case, the information processing apparatus 1 is provided with a computer that executes instructions of a program, which is software that implements each function. This computer includes, for example, one or more processors, and a computer-readable recording medium storing the program. In the computer, the processor reads the program from the recording medium and executes it, thereby achieving the object of the present invention. As the processor, for example, a CPU (Central Processing Unit) can be used. As the recording medium, a "non-temporary tangible medium" such as a ROM (Read Only Memory), a tape, a disk, a card, a semiconductor memory, a programmable logic circuit, or the like can be used. In addition, a RAM (Random Access Memory) for developing the above program may be further provided. Also, the program may be supplied to the computer via any transmission medium (communication network, broadcast wave, etc.) capable of transmitting the program. Note that one aspect of the present invention can also be implemented in the form of a data signal embedded in a carrier wave in which the program is embodied by electronic transmission.

[Additional notes]
An information processing apparatus according to an aspect of the present invention provides a series of time periods including a time period in which the amount of dust brought into the garbage pit is relatively large and a time period in which the amount of dust brought in is smaller than the time period. A transshipment time prediction unit that predicts the time required for transshipment work in which the transported garbage is transshipped by a crane in the belt; and (2) during the above-mentioned time period when the amount of garbage to be carried in is relatively large, the garbage agitation operation is performed for a predetermined time or more. A scheduler section is provided for allocating a work time during which the transshipment work can be performed to the stirring work and the transshipment work.

In the information processing apparatus, the scheduler unit satisfies the above conditions (1) and (2), and in addition, determines the height of the dust in the dust pit at the end of the work in the series of time periods. The work time may be divided between the stirring work and the transshipment work so that the predetermined condition described above is satisfied.

The information processing device performs the stirring work, the transshipment work, and A work order determination unit may be provided for determining the execution order of the work of throwing the garbage in the garbage pit into the hopper.

An information processing method according to an aspect of the present invention is a series of time periods including a time period in which the amount of dust brought into the garbage pit is relatively large and a time period in which the amount of dust brought in is smaller than the time period. (1) performing the transshipment operation at least for the time predicted in the step; and (2) carrying in In order to satisfy the condition that the stirring operation is performed for a predetermined time or more during the time period when the amount of garbage is relatively large, the crane performs the garbage stirring operation or the transshipment operation during the series of time periods. a step of allocating the working time for the mixing work and the transshipment work.

An information processing program for causing a computer to function as the information processing apparatus described above, and an information processing program for causing the computer to function as the transshipment time prediction unit and the scheduler unit is also included in the scope of the present invention.

The present invention is not limited to the above-described embodiments, but can be modified in various ways within the scope of the claims, and can be obtained by appropriately combining technical means disclosed in different embodiments. is also included in the technical scope of the present invention.

1 information processing device 104 transshipment time prediction unit 105 scheduler unit 107 work order determination unit

Claims (5)

Transshipment of the carried-in garbage by a crane in a series of time periods including a time period in which the amount of garbage brought into a garbage pit is relatively large and a time period in which the amount of garbage brought in is smaller than the time period. a transshipment time prediction unit that predicts the time required for transshipment work;
(1) the transshipment work is performed at least for the time predicted by the transshipment time prediction unit;
a scheduler unit that allocates the work time during which the crane can perform the garbage stirring work or the transshipment work in the series of time slots to the stirring work and the transshipment work, so as to satisfy the conditions of An information processing device comprising: In the scheduler unit, in addition to the conditions (1) and (2) being satisfied, a predetermined condition related to the height of the dust in the dust pit at the end of the work in the series of time periods is satisfied. 2. The information processing apparatus according to claim 1, wherein the work time is divided between the stirring work and the transshipment work so as to be performed. While satisfying the condition that the stirring work and the transshipment work are performed only during the time allocated by the scheduler unit, the agitation work, the transshipment work, and the trash in the trash pit are hopperd during the series of time slots. 3. The information processing apparatus according to claim 1, further comprising a work order determination unit that determines the execution order of the work to be put into the work. An information processing method by an information processing device,
Transshipment of the carried-in garbage by a crane in a series of time periods including a time period in which the amount of garbage brought into a garbage pit is relatively large and a time period in which the amount of garbage brought in is smaller than the time period. estimating the time required for the transshipment operation;
(1) The transshipment work is performed at least for the time predicted in the above step, and (2) The stirring work is performed for a predetermined time or more during the above time period when the amount of garbage brought in is relatively large. a step of allocating the working time during which the crane can perform the garbage mixing work or the transshipment work in the series of time periods to satisfy the mixing work and the transshipment work. Information processing method. An information processing program for causing a computer to function as the information processing apparatus according to claim 1, the information processing program for causing the computer to function as the transshipment time prediction unit and the scheduler unit.

Images