Maintenance work schedule creation device and maintenance work schedule creation method

Abstract

To provide a technique for automatically preparing maintenance work schedule.SOLUTION: A train schedule preparation device 1 generates a plurality of candidate solutions of maintenance work schedule in which a maintenance work train for a worker group among shuttle trains prescribed in shuttle train schedule 10 and fixed work set for the worker group are allocated for each worker group in time series between starting time and closing time of each worker group such that the candidate solutions satisfy a time condition required for movement between platforms if platforms of preceding / succeeding maintenance work trains assigned to the same worker group are different from each other. Thereafter, a final solution is selected based on a given evaluation index from the generated candidate solutions.SELECTED DRAWING: Figure 1

Description

[Technical Field]

[0001] The present invention relates to a maintenance work diagram creation device and the like. [Background technology]

[0002] On railways, maintenance work such as interior cleaning is performed on return trains that are operated at return stations. A maintenance work schedule is a timetable that determines which return trains maintenance workers will perform maintenance work on and in what order. Because the return train schedule varies from day to day, and the number of workers and working hours on a given day vary, a maintenance work schedule needs to be created for each day. However, there is no known technology for automatically creating a maintenance work schedule using a computer. In this specification, for ease of understanding, the creation of a maintenance work schedule will be described as including the creation of a "proposed maintenance work schedule."

[0003] Similar technologies include a technology that easily and efficiently determines personnel allocation for multiple tasks for home care and nursing services (see Patent Document 1), and a technology that reassigns tasks such as cleaning when vehicle operations are changed due to train schedule reorganization (see Patent Document 2). [Prior art documents] [Patent documents]

[0004] [Patent Document 1] Japanese Patent Application Publication No. 2019-082784 [Patent Document 2] Japanese Patent Application Laid-Open No. 2017-81267 Summary of the Invention [Problem to be solved by the invention]

[0005] The technology of Patent Document 1 first sets tasks and assigns personnel capable of performing each task, without considering whether the assignment results in an unfair or unequal allocation for certain personnel. The technology of Patent Document 2 first sets vehicle operations and then creates a work plan by having workers select and specify tasks that they can perform within the time frame of the changed vehicle operations (see, for example, paragraph

[0010] ). Therefore, whether the work plan is appropriate for each worker's working conditions or is an inappropriate work plan for a specific worker depends on the discretion of the person selecting and specifying the tasks. Furthermore, the work plan cannot be automatically created. As described above, similar technologies are difficult to apply directly to creating maintenance work schedules. In particular, maintenance work schedules must be created based on predetermined factors such as the number of workers, each worker's working hours, break times, and fixed work times. Furthermore, maintenance work schedules have specific requirements, such as leveling out the work assigned to each worker and minimizing the amount of time each worker spends working consecutively, and these must be taken into consideration when creating them.

[0006] The problem to be solved by the present invention is to provide a technology for automatically creating a maintenance work schedule. [Means for solving the problem]

[0007] The first invention to solve the above problem is: A return train schedule acquisition means (for example, the acquisition unit 202 in FIG. 11 ) that acquires a return train schedule in which the track number and time of each return train that is the target of maintenance work at a given return station are specified; a worker group setting unit (e.g., the worker group setting unit 204 in FIG. 11) for setting a plurality of worker groups each having a predetermined start time and end time; a fixed task setting unit (for example, the fixed task setting unit 206 in FIG. 11) that sets a fixed task with a predetermined start time and end time for each of the set worker groups; a candidate solution generating means (for example, the candidate solution generating unit 208 in FIG. 11 ) for generating, for each of the set worker groups, a candidate solution for a maintenance work diagram in which maintenance work trains to be performed by the worker group among the return trains set in the return train diagram and the fixed work set for the worker group are assigned in time series between the start time and the end time of the work for the worker group, the candidate solutions satisfying a platform change required time condition when the platform platforms of the previous and next maintenance work trains assigned to the same worker group are different; a selection means (for example, the selection unit 212 in FIG. 11) for selecting a final solution from the generated candidate solutions based on a given evaluation index; The maintenance work schedule creation device is provided with the above.

[0008] Other inventions include: A maintenance work schedule creation method for creating a maintenance work schedule to which a worker group is assigned for each turn-back train that is the subject of maintenance work at a given turn-back station, comprising: Obtaining a return train schedule that specifies the track number and time of each return train that is subject to maintenance work at the return station; Setting a plurality of worker groups each having a predetermined start time and end time; setting a fixed work having a predetermined start time and end time for each of the set worker groups; Generate a plurality of candidate solutions for a maintenance work timetable that assigns, for each of the set worker groups, maintenance work trains to be performed by the worker group among the return trains set in the return train timetable and the fixed work set for the worker group in time series between the start time and the end time of the work for the worker group, and that satisfy a platform change required time condition when the platform platforms of the previous and next maintenance work trains assigned to the same worker group are different (for example, steps S1 to S21 of FIG. 3); selecting a final solution from the generated candidate solutions based on a given evaluation index (e.g., step S23 of FIG. 3); A maintenance work schedule creation method including the steps of:

[0009] According to the first invention and the like, a maintenance work schedule can be automatically created. That is, for each set worker group, multiple candidate solutions are generated that are timetables that assign the maintenance work trains to be subjected to maintenance work and the fixed work set for that group between the start time and the end time, and that satisfy the platform change time condition when the platform platforms of the previous and next maintenance work assigned to the same group are different. Then, a final solution for the maintenance work schedule is selected from the generated candidate solutions based on a given evaluation index. This avoids a maintenance work schedule that is forced to change platform platforms, making it difficult for workers to do so, and allows for the creation of an appropriate maintenance work schedule based on a given evaluation index.

[0010] The second invention is the first invention, the selection means evaluates the candidate solutions using an evaluation index based on the platform movement time due to the difference in the platform platforms of the preceding and following maintenance work trains assigned to the same worker group in the candidate solutions, and selects the final solution. This is a maintenance work schedule creation device.

[0011] According to the second invention, for example, it is possible to select a candidate solution with a short track movement time for maintenance work assigned to the same worker group as the final solution for the maintenance work timetable.

[0012] The third invention is the first or second invention, the candidate solution generating means generates a new candidate solution by switching the maintenance work trains between the worker groups for the previously generated candidate solution. This is a maintenance work schedule creation device.

[0013] According to the third aspect of the present invention, a new candidate solution can be generated by switching the maintenance work trains between worker groups for a previously generated candidate solution. For example, a new candidate solution can be generated by switching the maintenance work trains operating in the same time period. Furthermore, by switching one of consecutive maintenance work tasks with a maintenance work performed by a different worker group, a candidate solution can be generated that eliminates the consecutive maintenance work tasks.

[0014] The fourth invention is the first to third inventions, The basic work time for the maintenance work for one return train is specified, the candidate solution generating means generates the candidate solution for the same worker group such that an overlap time between a work period based on the basic work time for the maintenance work train and a fixed work period from the start time to the end time for the fixed work satisfies a given overlap time condition. This is a maintenance work schedule creation device.

[0015] According to the fourth invention, it is possible to generate candidate solutions for maintenance work schedules that can be arbitrarily set, depending on the number of minutes of overlap time that is set as the overlap time condition, such as whether or not to allow overlap between the work period of maintenance work assigned to the same worker group and the fixed work period, and to what extent.

[0016] The fifth invention is the fourth invention, The candidate solution generating means a success / failure determination means for determining whether the candidate solution has been successfully generated based on whether all of the turn-back trains defined in the turn-back train timetable have been assigned as the maintenance work trains of any of the worker groups; overlap time condition changing means for changing the overlap time condition; having This is a maintenance work schedule creation device.

[0017] According to the fifth aspect of the present invention, when it is determined that the generation of a candidate solution has failed because none of the turn-back trains are assigned as maintenance work trains for the worker group, the overlap time condition can be relaxed. As a result, the allowable overlap time between the work period of the maintenance work assigned to the same worker group and the fixed work period increases, and the possibility of generating a candidate solution in which all turn-back trains are assigned as maintenance work trains for the worker group can be improved.

[0018] A sixth aspect of the present invention is any one of the first to fifth aspects of the present invention, the candidate solution generating means generates a candidate solution that satisfies an upper limit number allocation condition related to the number of maintenance work trains to be allocated to the same worker group. This is a maintenance work schedule creation device.

[0019] According to the sixth aspect of the present invention, for example, it is possible to generate a candidate solution in which the number of maintenance work trains assigned to the same worker group is equal to or less than the upper limit number, thereby improving fairness / equality regarding work among worker groups.

[0020] A seventh invention is any one of the first to sixth inventions, When the time interval between two maintenance work trains assigned to the same worker group satisfies a predetermined short time condition, the candidate solution generation means generates a candidate solution as a work time obtained by adding a given additional time to the work time for maintenance work of the latter of the two maintenance work trains. This is a maintenance work schedule creation device.

[0021] According to the seventh aspect of the present invention, for example, when consecutive maintenance work tasks with short time intervals are assigned to the same worker group, a candidate solution can be generated in which a given additional time is added to the work time for the latter maintenance work task. This makes it possible to create a maintenance work schedule that takes into account worker groups that have performed multiple maintenance work tasks consecutively with short time intervals.

[0022] The eighth invention is any one of the first to seventh inventions, The selection means an evaluation index based on the number of time intervals between maintenance work trains assigned to the same worker group in the candidate solution that satisfy a predetermined short time condition; an evaluation index indicating the variation in the distribution of maintenance work train allocation times among each worker group in the candidate solution; evaluating the candidate solutions using at least one of the following to select the final solution; This is a maintenance work schedule creation device.

[0023] According to the eighth aspect of the present invention, for example, a candidate solution with a small number of consecutive maintenance work assignments with short time intervals between them when the same worker group is assigned, or a candidate solution with small variation in the distribution of maintenance work assignment times between each worker group, can be selected as the final solution for the maintenance work schedule.

[0024] A ninth aspect of the present invention is any one of the first to eighth aspects of the present invention, The worker group includes a plurality of divisions each having a different type of maintenance work, For each of the categories, the worker group setting means sets a worker group, the fixed task setting means sets a fixed task, the candidate solution generating means generates candidate solutions, and the selection means selects a final solution. This is a maintenance work schedule creation device.

[0025] According to the ninth aspect of the present invention, candidate solutions are generated for each category of multiple worker groups performing different types of maintenance work, and a final solution is selected, and the set of final solutions for each selected category can be used as the final maintenance work schedule. [Brief explanation of the drawings]

[0026] [Figure 1] Overview of the creation of a maintenance work schedule. [Figure 2] FIG. 10 is an explanatory diagram of a graph structure for creating a maintenance work schedule. [Figure 3] 10 is a flowchart of a maintenance work schedule creation process. [Figure 4] FIG. [Figure 5] 10 is a flowchart of an initial solution generation process. [Figure 6] An example of a graph structure with the current time initially set for a worker group. [Figure 7] An example of a graph structure with the first and last maintenance tasks assigned. [Figure 8] An example of a graph structure with additional work assigned. [Figure 9] An example of a graph structure in which the current time exceeds the start time of a fixed task. [Figure 10] An example of a graph structure after an initial solution is generated. [Figure 11] 1 shows an example of the functional configuration of a maintenance work schedule creation device. DETAILED DESCRIPTION OF THE INVENTION

[0027] Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings. Note that the forms to which the present invention can be applied are not limited to the following embodiments. In addition, in the description of the drawings, the same elements are given the same reference numerals.

[0028] [overview] In this embodiment, a maintenance work schedule is created, which is a plan for maintenance work on turn-back trains at turn-back stations. Of course, the created maintenance work schedule may be a draft of the maintenance work schedule that will ultimately be used. Therefore, creating a draft maintenance work schedule is also included in creating the maintenance work schedule of this embodiment.

[0029] Fig. 1 is a diagram showing an overview of this embodiment. As shown in Fig. 1, return train schedule data 310 (see Fig. 11), which is data on return train schedules 10 at return stations, maintenance work data 320 related to maintenance work for each return train defined in the return train schedule 10, and worker group data 330 related to multiple worker groups performing the maintenance work, are provided to a maintenance work schedule creation device 1. The maintenance work schedule creation device 1 uses these data to create a maintenance work schedule 20 (more precisely, maintenance work schedule data 370 (see Fig. 11) which is data on the maintenance work schedule 20).

[0030] The return train timetable 10 is a train timetable that defines the train number, the platform, and the arrival and departure times (arrival time and departure time) for each return train that is operated to return at a return station.

[0031] The maintenance work data 320 includes, for each maintenance work, a work number, which is the train number of the target return train, the work content, the start time, and the end time. The maintenance work content may be, for example, cleaning the interior of the train, checking for lost items inside the train, or providing water. The start and end times of the maintenance work are determined according to the arrival and departure times of the return train. In other words, they are determined so that they are within the period from the arrival time to the departure time of the return train and are equal to or longer than a predetermined basic work time (for example, 10 minutes) for maintenance work on one return train.

[0032] The worker group data 330 includes, for each worker group, a group ID, a category, a start time, an end time, and fixed task data 332. The category is the type of maintenance task that the worker is responsible for, such as a cleaner responsible for cleaning the interior of the train, a cleaning manager responsible for managing the interior cleaning and checking for lost items, or a water supply manager responsible for supplying water. The fixed task data 332 is data related to fixed tasks that are defined as tasks that the corresponding worker group must perform, and includes a fixed task number, task content, start time, and end time. The content of fixed tasks includes, for example, breaks, team meetings, and preparatory work required for maintenance work, and is work that is performed in a location separate from the station platform. The start time and end time of fixed tasks are determined so that the work time appropriate for the content of the fixed task is secured.

[0033] The maintenance work schedule 20 is schedule data that chronologically assigns to each worker group the maintenance work (maintenance work train) to be performed by that group and fixed work assigned to that group during the working period from the start time to the end time of work.

[0034] In this embodiment, a maintenance work schedule is created using a graph structure. FIG. 2 is a diagram illustrating the graph structure used to create a maintenance work schedule. The graph structure used in this embodiment is a structure in which two nodes are connected by a directed arc that follows the passage of time. A node represents a task assigned to a worker group, and an arc represents the worker group's movement between tasks. In FIG. 2, each node is arranged with time in the horizontal direction. Furthermore, for maintenance work nodes, each node is arranged with the track number of the turnaround station in the vertical direction. Furthermore, the start node, end node, and fixed work node are additionally displayed with the group ID of the corresponding worker group, and the maintenance work node is additionally displayed with the train number of the corresponding turnaround train.

[0035] The types of nodes include start nodes and end nodes that represent the start and end of work for each worker group, fixed nodes that represent fixed work assigned to each worker group, maintenance work nodes that represent maintenance work performed on each return train, and additional nodes that represent additional work performed as needed.

[0036] A start time and an end time are set for each node, and the period from the start time to the end time is the work period for the corresponding work. In Figure 2, the position on the left side of the rectangle representing the node is the start time, and the position on the right side is the end time. A start time and an end time are set in advance for each node, except for additional nodes, according to their type. That is, for a start node, the start time is set to the start time of the corresponding worker group, and a time a predetermined time after the start time is set to the end time. For an end node, the end time is set to the end time of the corresponding worker group, and a time a predetermined time before the end time is set to the start time. For a maintenance work node, the start time and end time of the maintenance work on the corresponding train are set to the start time and end time.

[0037] The additional work represented by an additional node is work that is performed away from the station platform, such as a short break or preparation work for maintenance work, and is work that is added as one of the constraints described below. Additional nodes are not set before the maintenance work schedule is created, but are set during the creation of the maintenance work schedule. Specifically, they are set by assigning a start time and an end time to the relevant worker group so that the work time determined according to the content of the additional work is secured.

[0038] When creating a maintenance work schedule using such a graph structure, first set the start and end nodes and fixed nodes for each worker group, as well as the maintenance work nodes for return trains. Then, for each worker group, create a maintenance work schedule by connecting the maintenance work nodes and fixed work nodes between the start node and end node with arcs so that they do not branch off in chronological order.

[0039] [Processing flow] 3 is a diagram illustrating the flow of the maintenance work diagram creation process for creating a maintenance work diagram performed by the maintenance work diagram creation device 1. In this embodiment, in order to create a more appropriate maintenance work diagram in a short time, the maintenance work diagram is created by applying tabu search, which is one of the metaheuristic methods.

[0040] In the maintenance work schedule creation process, first, an initial solution generation process is performed to generate an initial solution, which is the first candidate solution for the maintenance work schedule (step S1). The initial solution generation process will be described in detail later (see FIG. 5). The initial solution for the maintenance work schedule is generated so as to satisfy predetermined constraints.

[0041] The constraints include: (A) a work assignment order constraint that assigns maintenance work to worker groups with the earliest start times or fixed work end times first; (B) an assignment constraint that assigns only one worker group to maintenance work for all return trains; (C) an upper limit constraint on the difference in the number of work trains, which requires that the difference (variation) in the number of maintenance work trains assigned to each worker group be within a specified number; (D) an upper limit constraint on the number of work trains, which requires that the number of maintenance work trains assigned to one worker group must satisfy a specified upper limit condition on the number of work trains assigned; (E) a consecutive work number constraint that adds a specified additional work when a specified number of maintenance work trains are assigned consecutively to one worker group; (F) a platform movement time constraint that does not assign maintenance work to one worker group if the movement time for the previous and next maintenance work trains is different and does not satisfy a specified platform movement time condition; and (G) a task overlap constraint that requires that the overlap time between the work periods of the previous and next maintenance work trains assigned to one worker group and the fixed work train period must satisfy a specified overlap time condition. The required time condition for moving between track platforms may be one, or may be determined for each combination of track platforms to be moved.

[0042] Once an initial solution for the maintenance work schedule is generated, it is determined whether all of the return trains are assigned as maintenance work trains for any one worker group (whether constraint (B) is satisfied). If all return trains are not assigned (step S3: NO), the constraints are relaxed (step S5), and the initial solution generation process is then performed again to generate an initial solution (step S7). Relaxing the constraints, for example, can be achieved by lengthening the allowable overlap time, which is an overlap time condition that allows partial overlap between the maintenance work period and the fixed work period (relaxation of constraint (G)). Specifically, by changing the allowable overlap time from "0 minutes" to "1 minute," an initial solution can be generated that allows for minor violations of the constraint, such as a worker group's break time (an example of a fixed work) being "1 minute short." Furthermore, the constraints can be relaxed by changing the parameters for the worker groups, which are input data, such as by advancing the start time of a worker group by a predetermined amount, delaying the end time of a worker group by a predetermined amount, or increasing the number of worker groups.

[0043] If all the return trains have not been assigned even in the regenerated initial solution (step S9: NO), the initial solution and the unassigned return trains (maintenance work) are output as the processing results (step S11).

[0044] On the other hand, if all of the return trains for the generated initial solution are assigned as maintenance work trains for one of the worker groups (step S3: YES or step S9: YES), the initial solution is added to the tabu list and the tentative solution list as the first tentative solution (step S13). Then, further candidate solutions are generated (step S15). Further candidate solutions are generated by partially modifying the tentative solution. A new solution (new candidate solution) is generated from one solution (tentative solution), which can be considered a "seed." In the repetition of steps S15 to S21, this original solution (tentative solution), which can be considered a "seed," is replaced, and this replacement (= performing a new repetition of steps S15 to S21) will be referred to as a "transition" below. Furthermore, the number of candidate solutions generated from the original solution (tentative solution), which can be considered a "seed," may be one, but in this embodiment, two or more candidate solutions are generated.

[0045] Fig. 4 is a diagram illustrating a method for generating multiple new candidate solutions from one tentative solution. In Fig. 4, an example of a tentative solution for a maintenance work schedule is shown on the upper side, and examples of two new candidate solutions are shown on the lower side. In this embodiment, a new candidate solution is generated by swapping one or more maintenance work trains that satisfy all of the conditions of track movement time, continuous work time, number of work trains, and work sequence between two worker groups in the tentative solution.

[0046] The condition for track platform movement time is that, in the solution after the swapping, the total time required to move between track platforms when the previous and next maintenance work tasks are on different track platforms is less than a predetermined time (corresponding to constraint (F)). The condition for continuous work time is that, in the solution after the swapping, the total work time required for each maintenance work task that is consecutive to the previous and next maintenance work tasks is less than a predetermined time. "Continuous maintenance work tasks" means that the time interval between the maintenance work tasks is less than a predetermined time. The condition for the number of work tasks is that, in the solution after the swapping, the number of maintenance work tasks (number of maintenance work trains) assigned to one worker group is less than a predetermined number (corresponding to constraint (D)). The condition for work order is that, in the solution after the swapping, the maintenance work tasks and work orders are not swapped.

[0047] In this way, for all combinations of one or more maintenance work trains in the tentative solution that satisfy all conditions of track travel time, continuous work time, number of work trains, and work sequence between two worker groups, the maintenance work of that combination is swapped to generate multiple new candidate solutions. The number of maintenance work tasks to be swapped (one or more) should be determined so that the difference (variation) in the number of maintenance work tasks (number of maintenance work trains) assigned to each worker group in the solution after the swapping is within a specified number. This makes it possible to generate candidate solutions that satisfy constraint (C).

[0048] If, as a result of regenerating the initial solution, there are maintenance work trains that are not assigned to any of the worker groups, a candidate solution may be generated by adding the unassigned maintenance work trains to the regenerated initial solution. In other words, a candidate solution is generated in which an unassigned maintenance work train is additionally assigned to one of the worker groups, and which satisfies all of the conditions of track movement time, continuous work time, number of work trains, and work sequence.

[0049] In the example in Figure 4, the first new candidate solution is generated by swapping one maintenance work train between "worker groups A and D" in the tentative solution. Also, the second new candidate solution is generated by swapping one maintenance task between "worker groups A and C" in the tentative solution.

[0050] In the second candidate solution, the maintenance work for "Worker Group C" was swapped in the tentative solution, eliminating the consecutive maintenance work for "Worker Group C" and making additional work unnecessary. This additional work for "Worker Group C" was added by assigning consecutive maintenance work to one worker group at a time interval that satisfied a specified short-time condition (constraint (E)). As will be described later, the lower the number of consecutive maintenance work tasks (= the number of consecutive maintenance work tasks at a time interval that satisfied a specified short-time condition), the higher the evaluation value for the candidate solution. Therefore, by generating a candidate solution by prioritizing the swapping of maintenance work tasks that have additional work added immediately after them, it is possible to eliminate consecutive maintenance work tasks and generate a candidate solution with a higher evaluation value.

[0051] Returning to Figure 3, once multiple candidate solutions have been generated, the candidate solution that is not included in the tabu list and has the best evaluation value is selected from the generated candidate solutions as a new tentative solution and added to the tentative solution list (step S17). The new tentative solution can also be considered a "seed" solution that will be used to generate further solutions (further candidate solutions) in step S19 when transitioning to the next step. The tentative solution list is a list that stores past tentative solutions in association with their calculated evaluation values.

[0052] In step S17, a new tentative solution is selected, and the immediately preceding tentative solution is added to the tabu list to update the tabu list (step S19). The tabu list is a list that stores a specified number of candidate solutions (tentative solutions in this case) in a first-in, first-out (FIFO) manner. Therefore, if the specified number of candidate solutions is stored in the tabu list, the candidate solution that was stored the oldest is deleted from the list, and the tentative solution immediately preceding the new tentative solution selected in step S17 is added to the tabu list to update the list. The specified number is 2 or more. The reason why the solution newly added to the tabu list is the immediately preceding tentative solution rather than the new tentative solution selected in step S17 is that in the next transition (when the processing of steps S15 to S21 is newly performed), a new candidate solution is generated by partially modifying the tentative solution. A partial modification means that a solution different from the tentative solution is necessarily generated, so there is no need to bother storing the solution that is the source of the modification in the tabu list. Therefore, instead of the new tentative solution selected in step S17, the immediately preceding tentative solution is added to the taboo list.

[0053] The evaluation value of the candidate solution is calculated based on predetermined evaluation indices, including (α) track platform travel time, which is the total time it takes to travel between track platforms when the previous and next maintenance work assigned to each worker group are on different track platforms, (β) the number of consecutive maintenance work tasks, which is the total number of consecutive maintenance work tasks assigned to each worker group, (γ) the variation in the distribution of maintenance work (maintenance work train) allocation times between each worker group, and (δ) the difference in the number of work tasks, which is the difference in the number of maintenance work tasks (maintenance work trains) assigned to each worker group.

[0054] The variance of the distribution of assigned time, which is the evaluation index (γ), may be calculated using either the variance or the sum of squared deviations. In the latter example, the average number of maintenance tasks assigned to each worker group is first calculated for each time slot from the start time to the end time. Next, for each worker group, the squares of the differences between the calculated average number and the number of maintenance tasks assigned to that worker group are calculated and summed, and this sum is used as the variance for that group. Note that the square root of the sum may also be used as the variance.

[0055] The difference in the number of tasks in the evaluation index (δ) can be, for example, the difference between the maximum and minimum numbers of maintenance tasks (number of maintenance work trains) assigned to each worker group. Alternatively, the average number of the total number of maintenance tasks (number of maintenance work trains) assigned to each worker group can be calculated, and the difference in the number of tasks can be calculated by squaring the difference between this average number and the total number of maintenance tasks (number of maintenance work trains) assigned to each worker group.

[0056] Then, for each candidate solution, the values ​​of these four evaluation indices (α) to (δ) are calculated, and the sum of the weighted values ​​for each evaluation indices is calculated as the index value for that candidate solution. By changing the weighting, it is possible to freely set which evaluation indices are given more importance.

[0057] Following step S19, it is determined whether a termination condition is met. The termination condition can be, for example, the number of times the generation of candidate solutions and selection of tentative solutions (steps S15 to S19) are repeated, or whether a tentative solution whose evaluation index value satisfies a predetermined high evaluation condition has been obtained. If the termination condition is not met (step S21: NO), the process returns to step S15 to repeat the processing of steps S15 to S19, and multiple new candidate solutions are generated based on the tentative solution selected in step S17 (step S15). If the termination condition is met (step S21: YES), the solution with the best evaluation value among the past tentative solutions (candidate solutions) stored in the tentative solution list is output as the final solution of the maintenance work schedule (step S23). After the above processing is performed, this processing ends.

[0058] Figure 5 is a flowchart explaining the flow of the initial solution generation process. The initial solution generation process will be explained with reference to the graph structures in Figures 6 to 10. To give an overview of the process, a maintenance work schedule is created by assigning maintenance work and fixed work set for each worker group in order of earliest start time, starting from the start time of the shift, as time passes.

[0059] 6 to 10 are diagrams showing examples of graph structures in the process of generating an initial solution by the initial solution generation process. In Fig. 6 to Fig. 10, there are four "worker groups A to D" for the same segment, and each of these "worker groups A to D" has one fixed task, resulting in 20 "maintenance tasks 1M, 3M, ..., 39M."

[0060] As shown in Fig. 5, in the initial solution generation process, first, a target worker group category is selected (step S101). Then, steps S103 to S131 are performed for the worker groups in the selected category. First, for each worker group in the selected category, the current time is initially set based on the start node (step S103). Specifically, the end time of the start node is initially set as the current time.

[0061] Figure 6 shows an example of a graph structure in which the start node of each worker group is selected and the current time of each worker group is initially set. The end time of the start node is initially set as the current time for each of "worker groups A to D."

[0062] 5, next, in order of earliest current time, the unassigned maintenance work with the earliest start time is assigned to each worker group as the first maintenance work, and the end time of the assigned maintenance work is updated as the current time of the group (step S105).Furthermore, in order of latest start time of the end node, the unassigned maintenance work with the latest end time is assigned to each worker group as the last maintenance work (step S107).

[0063] Figure 7 shows an example of a graph structure in which the first and last maintenance tasks have been assigned to each worker group. The initially set current time is earliest for worker groups A, B, C, and D, in that order, so the first maintenance tasks are assigned in that order. The end time of the assigned first maintenance task is then updated as the current time for each worker group. The start time of the end node is latest for worker groups D, C, B, and A, so the last maintenance task is assigned in that order.

[0064] Returning to FIG. 5, next, from among the worker groups, one worker group with the earliest current time is selected as the target worker group, and the unassigned maintenance work with the earliest start time is assigned to the target worker group as the next maintenance work, and the end time of the assigned maintenance work is updated as the current time of the group (step S109). This satisfies constraint (A). At this time, priority is given to maintenance work on the same track as the immediately preceding maintenance work as the next maintenance work. When a maintenance work on a different track is assigned as the next work, the next maintenance work is determined to be the maintenance work whose travel time between maintenance works (the time from the end time of the previous maintenance work to the start time of the subsequent maintenance work) satisfies a specified track-platform travel time condition (constraint (F)).

[0065] Next, it is determined whether the assignment of the new maintenance work has resulted in a predetermined number of maintenance works assigned to the target worker group being "consecutive." "Consecutive" maintenance works are determined by whether the time interval between two maintenance works (the time interval from the end time of the previous maintenance work to the start time of the next maintenance work) satisfies a predetermined short time condition. The short time condition can be, for example, a predetermined time or less.

[0066] If it is determined that a predetermined number of maintenance tasks are consecutive (step S111: YES), an additional task of a type corresponding to the number of consecutive maintenance tasks is added and assigned immediately after the last maintenance task (i.e., the newly assigned maintenance task), and the current time of the target worker group is updated by adding the time corresponding to the type of additional task (step S113). Note that, since an additional task is added and assigned immediately after a maintenance task, the work time of the maintenance task can also be considered to have been increased by the work time of the additional task. This satisfies constraint condition (E).

[0067] Fig. 8 is a diagram showing an example of a graph structure in which an additional task has been assigned to a target worker group. In the example of Fig. 8, two "maintenance tasks 1M and 9M" assigned to the target worker group, "worker group A," are "consecutive," and the additional task (an additional node in Fig. 8) is additionally assigned immediately after the latter "maintenance task 9M." The current time of "worker group A" is updated to the time obtained by adding the working time of the additional task to the end time of "maintenance task 9M."

[0068] Returning to FIG. 5, the system then determines whether the current time of the target operator group exceeds the start time of the fixed task assigned to that group and whether the excess time exceeds a predetermined allowable time. If the excess time exceeds the allowable time (step S115: YES), backtracking is performed, i.e., the allocation of the most recently assigned maintenance task is canceled, and the previous maintenance task is connected to the fixed task. The end time of the fixed task is then updated as the current time of the target operator group (step S117).

[0069] 9 is a diagram showing an example of a graph structure in which the current time has exceeded the start time of a fixed task. In the example of FIG. 9, an attempt is made to assign a new "maintenance task 17M" to the target worker group, "worker group A," but the end time of "maintenance task 17M" is "12:10," which exceeds the start time of "12:00" of the fixed task "fixed A" for "worker group A" by "10 minutes." Because the exceeded time of "10 minutes" exceeds the allowable time of "5 minutes," the assignment of "maintenance task 17M" is canceled, and an arc is set to connect the immediately preceding "maintenance task 9M" to the fixed task.

[0070] Returning to FIG. 5, it is determined whether the current time of the target worker group has passed the start time of the last maintenance work. If it has passed (step S119: YES), backtracking is performed, i.e., the allocation of the most recently assigned maintenance work is canceled, and the previous maintenance work is connected to the last maintenance work (step S121). If the last maintenance work is connected, the target worker group has reached the end node from the start node. In other words, the maintenance work by the target worker group and the fixed work defined for the group have been assigned in chronological order between the start time and end time of the target worker group.

[0071] On the other hand, if the current time has not passed the start time of the last maintenance job (step S119: NO), it is determined whether the number of maintenance jobs assigned to the target worker group has reached a predetermined upper limit. If the upper limit has been reached (step S123: YES), the most recently assigned maintenance job is linked to the last maintenance job (step S125). This satisfies constraint (D).

[0072] After that, it is determined whether the end node has been reached for all worker groups, and if not (step S127: NO), the process returns to step S109. If the end node has been reached for all worker groups (step S127: YES), unassigned maintenance work is extracted (step S129). This completes the process for the worker groups in the selected category.

[0073] Next, it is determined whether all categories have been selected, and if there are any unselected categories (step S131: NO), the process returns to step S101. If categories for all worker groups have been selected (step S131: YES), the set of allocations of maintenance work, fixed work, etc. for each worker group is set as the initial solution for the maintenance work schedule (step S133). Once the above processing has been performed, this process ends.

[0074] FIG. 10 is a diagram showing an example of a graph structure after an initial solution has been generated. However, to avoid cluttering the drawing, additional nodes have been omitted from the illustration except for "maintenance work 9M." In FIG. 10, all of "worker groups A to D" reach the end node from the start node via maintenance work, fixed work, etc. However, "maintenance work 21M" is not assigned to any worker group (unassigned). Therefore, in the initial solution of FIG. 10, step S3 of the maintenance work schedule creation process (FIG. 3) is judged as "NO," and the constraints are relaxed, and the initial solution generation process is executed again.

[0075] [Function Configuration] Fig. 11 shows an example of the functional configuration of the maintenance work diagram creation device 1. According to Fig. 11, the maintenance work diagram creation device 1 is configured to include an operation unit 102, a display unit 104, a sound output unit 106, a communication unit 108, a processing unit 200, and a storage unit 300, and is realized as a type of computer system. Note that the maintenance work diagram creation device 1 may be realized by a single computer, or may be configured by connecting multiple computers.

[0076] The operation unit 102 is realized by input devices such as a keyboard, mouse, touch panel, and various switches, and outputs operation signals corresponding to the operations performed to the processing unit 200. The display unit 104 is realized by a display device such as a liquid crystal display or touch panel, and performs various displays based on display signals from the processing unit 200. The sound output unit 106 is realized by a sound output device such as a speaker, and outputs various sounds based on sound signals from the processing unit 200. The communication unit 108 is a communication device realized by a wireless communication module, router, modem, wired communication cable jack, control circuit, etc., and connects to a given communication network to perform data communication with external devices.

[0077] The processing unit 200 is a processor realized by an arithmetic device or arithmetic circuit such as a CPU (Central Processing Unit) or FPGA (Field Programmable Gate Array), and performs overall control of the maintenance work diagram creation device 1 based on programs and data stored in the memory unit 300, input data from the operation unit 102 and communication unit 108, etc.

[0078] The processing unit 200 also has, as functional processing blocks, an acquisition unit 202, a worker group setting unit 204, a fixed task setting unit 206, a candidate solution generation unit 208, an evaluation unit 210, and a selection unit 212. Each of these functional units of the processing unit 200 can be realized in software by the processing unit 200 executing a program, or can be realized by a dedicated arithmetic circuit. In this embodiment, the former software realization will be described.

[0079] The acquisition unit 202 acquires a return train schedule 10 that specifies the track number and time of each return train that is the subject of maintenance work at a given return station. For example, the acquisition may be performed by a user's operation input via the operation unit 102, or the data of the return train schedule 10 may be acquired by reading it from a storage medium or by inputting it from an external device via the communication unit 108. The acquired return train schedule 10 is stored as return train schedule data 310.

[0080] The worker group setting unit 204 sets a plurality of worker groups with defined start times and end times. Furthermore, a worker group is set for each of a plurality of categories of worker groups with different types of maintenance work. For example, the setting may be performed by operation input via the operation unit 102, or by reading data related to the worker group from a storage medium or inputting it from an external device via the communication unit 108. The data related to the set worker group is stored as worker group data 330.

[0081] The fixed work setting unit 206 sets fixed works with defined start and end times for each set worker group. Furthermore, fixed works for each worker group are set for each of a plurality of categories of worker groups with different maintenance work types. For example, the fixed works may be set by operation input via the operation unit 102, or the data may be read from a storage medium or input from an external device via the communication unit 108. Data related to the set fixed works is stored as fixed work data 332 included in the worker group data 330.

[0082] The candidate solution generation unit 208 generates multiple candidate solutions for a maintenance work timetable that, for each set worker group, assigns maintenance work trains for that worker group from among the return trains specified in the return train timetable and fixed work set for that worker group in chronological order between the start time and end time of that worker group, and that satisfy the platform movement time requirement condition when the platform platforms of the previous and next maintenance work trains assigned to the same worker group are different (corresponding to step S15 in Figure 3).

[0083] Furthermore, the candidate solution generating unit 208 generates a candidate solution for the same worker group such that the overlap time between the work period based on the basic work time for the maintenance work train and the fixed work period from the start time to the end time for the fixed work satisfies a given overlap time condition, for which a basic work time for the maintenance work train is determined (corresponding to steps S115 to S117 in FIG. 5; see FIG. 9). The overlap time condition may be such that the allowable overlap time is set to zero or less, thereby eliminating overlap, or the allowable overlap time condition may be specifically set (for example, five minutes or less).

[0084] Furthermore, the candidate solution generating unit 208 determines whether or not a candidate solution has been successfully generated based on whether all the return trains defined in the return train timetable have been assigned as maintenance work trains for any of the worker groups (corresponding to step S3 in FIG. 3), and changes the overlap time condition (corresponding to step S5 in FIG. 3). If a candidate solution cannot be generated, it is preferable to change the overlap time condition to be relaxed (to increase the time threshold).

[0085] Furthermore, the candidate solution generating unit 208 generates candidate solutions that satisfy the upper limit number of allocation conditions related to the number of maintenance work trains to be allocated to the same worker group (constraint condition (D), which corresponds to steps S123 to S125 in FIG. 5).

[0086] Furthermore, when the time interval between two maintenance work trains assigned to the same worker group satisfies a predetermined short time condition, the candidate solution generation unit 208 generates a candidate solution as the work time obtained by adding a given additional time to the work time for the maintenance work of the latter of the two maintenance work trains (constraint condition (E); corresponding to steps S111 to S113 in Figure 5; see Figure 8).

[0087] Furthermore, the candidate solution generating unit 208 generates a new candidate solution by switching the maintenance work trains between the worker groups for the candidate solution (provisional solution) generated previously (see FIG. 4).

[0088] Furthermore, the candidate solution generating unit 208 generates candidate solutions for each of a plurality of categories of worker groups with different types of maintenance work.

[0089] To explain the processing content of the candidate solution generation unit 208 more specifically, the candidate solution generation unit 208 performs an initial solution generation process (see FIG. 5) to generate an initial solution, which is the first candidate solution (which is also the first tentative solution). This initial solution is generated so that at least all of the return trains specified in the return train schedule are assigned as maintenance work trains for one of the worker groups (constraint (B)). If an initial solution that cannot be assigned is generated, the overlap time condition (constraint (G)) that must be satisfied by the overlap time between the maintenance work period and the fixed work period for the same worker group is relaxed, and the initial solution generation process is performed again to generate an initial solution. If an initial solution in which all return trains are assigned as maintenance work trains for one of the worker groups is generated, the initial solution is added to the tabu list 340 as the first tentative solution.

[0090] Next, the candidate solution generation unit 208 generates multiple new candidate solutions by switching the maintenance work trains between the two worker groups in the tentative solution. Each of the generated new candidate solutions is evaluated by the evaluation unit 210 to calculate an evaluation value. Then, of the generated new candidate solutions, the candidate solution that is not included in the tabu list 340 and has the best evaluation value is selected as a new tentative solution, and added to the tentative solution list 360 in association with the evaluation value. The tabu list 340 is also updated by adding the previous tentative solutions to the tabu list 340 using a FIFO method. Thereafter, similarly, based on the new tentative solution, a process of generating further candidate solutions, selecting the next tentative solution, and updating the tentative solution list 360 and the tabu list 340 is repeated.

[0091] The evaluation unit 210 evaluates the candidate solutions generated by the candidate solution generation unit 208 based on given evaluation indices. The evaluation indices include: (α) platform travel time, which is the total time required to travel between platform tracks when the previous and next maintenance work assigned to each worker group are on different platform tracks; (β) the number of consecutive maintenance work tasks, which is the total number of consecutive maintenance work tasks assigned to each worker group; (γ) the variation in the distribution of maintenance work (maintenance work train) allocation times between each worker group; and (δ) the difference in the number of work tasks, which is the difference in the number of maintenance work tasks (number of maintenance work trains) assigned to each worker group. The evaluation unit 210 calculates the value of each of these multiple evaluation indices for the candidate solution and calculates the total value weighted for each evaluation indices as the evaluation value of the candidate solution.

[0092] The selection unit 212 selects a final solution from the created candidate solutions based on a given evaluation index (corresponding to step S23 in FIG. 3). Specifically, the selection unit 212 selects a final solution from the tentative solutions (candidate solutions) stored in the tentative solution list 360 based on the evaluation value. Only one final solution may be selected, or multiple final solutions may be selected in order of evaluation value.

[0093] The memory unit 300 is realized by a storage device such as an IC (Integrated Circuit) memory such as a ROM (Read Only Memory) or RAM (Random Access Memory) or a hard disk, and stores programs, data, etc. that the processing unit 200 uses to comprehensively control the maintenance work diagram creation device 1. The memory unit 300 is also used as a work area for the processing unit 200, and temporarily stores the results of calculations performed by the processing unit 200 and input data from the operation unit 102 and communication unit 108. In this embodiment, the memory unit 300 stores a maintenance work diagram creation program 302, return train diagram data 310, maintenance work data 320, worker group data 330, a tabu list 340, a tentative solution list 360, and maintenance work diagram data 370.

[0094] The maintenance work diagram creation program 302 is a program that is read and executed by the maintenance work diagram creation device 1 to cause the maintenance work diagram creation device 1 to realize the maintenance work diagram creation process (see FIG. 2) that creates a maintenance work diagram.

[0095] [Action and effect] As described above, this embodiment can automatically create a maintenance work schedule. Specifically, for each set worker group, multiple candidate solutions are generated that assign the maintenance work trains to be subjected to maintenance work and the fixed work set for that group between the start time and the end time, and that satisfy the required time condition for platform change when the platform platforms of the previous and next maintenance work assigned to the same group are different. Then, a final solution for the maintenance work schedule is selected from the generated candidate solutions based on a given evaluation index. This avoids a maintenance work schedule that is too forceful for workers to change platform platforms, and allows for the creation of an appropriate maintenance work schedule based on a given evaluation index.

[0096] It should be noted that the embodiments to which the present invention can be applied are not limited to the above-described embodiments, and can of course be modified as appropriate within the scope of the present invention.

[0097] For example, although the tentative solution list 360 has been described as storing tentative solutions in association with their evaluation values, it may also store all candidate solutions generated in the past in association with their evaluation values. In this case, the tentative solution list 360 can be called a candidate solution list.

[0098] Furthermore, in the above embodiment, an example in which a tabu list is applied has been described, but it is also possible to not use a tabu list. In that case, in step S15 of Fig. 3, the solution with the best evaluation value is simply selected as a new tentative solution from the candidate solutions generated in step S13 without referring to the tabu list. Then, all the generated candidate solutions are stored in a candidate solution list in association with their evaluation values, and the best candidate solution is finally output as the final solution.

[0099] In the above embodiment, the method for generating a new candidate solution from a tentative solution is described as switching the maintenance work train between two worker groups, but the maintenance work train may be switched between three or more worker groups in a rotational manner. Also, a method other than switching the maintenance work train may be adopted. [Explanation of symbols]

[0100] 1...Maintenance work schedule creation device 200...Processing section 202…Acquisition Department 204...Worker group setting section 206...Fixed work setting section 208...Candidate solution generation unit 210...Evaluation Department 212...Selection section 300...Storage section 302...Maintenance work schedule creation program 310...Return train timetable data 320...Maintenance work data 330...Worker group data 332...Fixed work data 340...Taboo List 360...Temporary Solution List 370...Maintenance work schedule data 10...Return train schedule 20...Maintenance work schedule

Claims

1. a return train timetable acquisition means for acquiring a return train timetable in which the track number and time of each return train that is the subject of maintenance work at a given return station are specified; a worker group setting means for setting a plurality of worker groups each having a predetermined start time and end time; a fixed task setting means for setting a fixed task with a predetermined start time and end time for each of the set worker groups; a candidate solution generating means for generating, for each of the set worker groups, a plurality of candidate solutions for a maintenance work timetable in which maintenance work trains to be performed by the worker group among the return trains set in the return train timetable and the fixed work set for the worker group are assigned in chronological order between the start time and the end time of the work for the worker group, the candidate solutions satisfying a required time condition for moving between track platforms when the track platforms of the previous and next maintenance work trains assigned to the same worker group are different; a selection means for selecting a final solution from the generated candidate solutions based on a given evaluation index; A maintenance work schedule creation device comprising:

2. the selection means evaluates the candidate solutions using an evaluation index based on the platform movement time due to the difference in the platform platforms of the preceding and following maintenance work trains assigned to the same worker group in the candidate solutions, and selects the final solution. The maintenance work schedule creation device according to claim 1.

3. the candidate solution generating means generates a new candidate solution by switching the maintenance work trains between the worker groups for the previously generated candidate solution.

3. The maintenance work schedule creation device according to claim 1 or 2.

4. A basic work time for the maintenance work for one return train is specified, the candidate solution generating means generates the candidate solution for the same worker group such that an overlap time between a work period based on the basic work time for the maintenance work train and a fixed work period from the start time to the end time for the fixed work satisfies a given overlap time condition. The maintenance work diagram creation device according to any one of claims 1 to 3.

5. The candidate solution generating means a success / failure determination means for determining whether the candidate solution has been successfully generated based on whether all of the turn-back trains defined in the turn-back train timetable have been assigned as the maintenance work trains of any of the worker groups; overlap time condition changing means for changing the overlap time condition; having The maintenance work schedule creation device according to claim 4.

6. the candidate solution generating means generates a candidate solution that satisfies an upper limit number allocation condition related to the number of maintenance work trains to be allocated to the same worker group. The maintenance work diagram creation device according to any one of claims 1 to 5.

7. When the time interval between two maintenance work trains assigned to the same worker group satisfies a predetermined short time condition, the candidate solution generation means generates a candidate solution as a work time obtained by adding a given additional time to the work time for maintenance work of the latter of the two maintenance work trains. The maintenance work diagram creation device according to any one of claims 1 to 6.

8. The selection means an evaluation index based on the number of time intervals between maintenance work trains assigned to the same worker group in the candidate solution that satisfy a predetermined short time condition; an evaluation index indicating the variation in the distribution of maintenance work train allocation times among each worker group in the candidate solution; evaluating the candidate solutions using at least one of the following to select the final solution; The maintenance work diagram creation device according to any one of claims 1 to 7.

9. The worker group includes a plurality of divisions each having a different type of maintenance work, For each of the categories, the worker group setting means sets a worker group, the fixed task setting means sets a fixed task, the candidate solution generating means generates candidate solutions, and the selection means selects a final solution. The maintenance work diagram creation device according to any one of claims 1 to 8.

10. A maintenance work schedule creation method for creating a maintenance work schedule to which a worker group is assigned for each turn-back train that is the subject of maintenance work at a given turn-back station, comprising: Obtaining a return train schedule that specifies the track number and time of each return train that is subject to maintenance work at the return station; Setting a plurality of worker groups each having a predetermined start time and end time; setting a fixed work having a predetermined start time and end time for each of the set worker groups; generating a plurality of candidate solutions for a maintenance work timetable that assigns, for each of the set worker groups, maintenance work trains to be performed by the worker group among the return trains set in the return train timetable and the fixed work set for the worker group in time series between the start time and the end time of the work for the worker group, and that satisfy a platform change required time condition when the platform platforms of the previous and next maintenance work trains assigned to the same worker group are different; selecting a final solution from the generated candidate solutions based on a given evaluation index; A method for creating a maintenance work schedule including:

Images