Subway vehicle maintenance planning method and related equipment

Abstract

Embodiments of the present application provide a subway vehicle maintenance planning method and related equipment, which can solve the problem of local optimal global non-optimal caused by island optimization and the problem of low planning flexibility. The method comprises: establishing a first planning model, wherein the objective function of the first planning model comprises minimizing overtime of a team and minimizing number of track switching, and the constraint information of the first planning model comprises an association relationship between a vehicle and a track, an association relationship between a vehicle and a team, an upper limit of a base maintenance vehicle, an association relationship between a base and a vehicle, an association relationship between a work package and a team, a specific working time period of a team, and an association relationship between a work package and a track; establishing a second planning model, wherein the objective function of the second planning model comprises minimizing overtime of a team, minimizing total time of power on / off switching, and avoiding interruption in the maintenance process; and performing subway vehicle maintenance planning based on the first planning model and the second planning model.

Description

Technical Field

[0001] This application relates to the field of computer technology, and in particular to a method for planning the maintenance of subway vehicles and related equipment. Background Technology

[0002] The current method for scheduling short-term maintenance plans in the subway system involves planners manually creating maintenance plans based on subway maintenance procedures and their own professional experience. Planners develop temporary plans based on factors such as the maintenance content of the work package, its importance, the availability of resources required for the work package, the skill level and qualifications of the work team members, and the conditions of the maintenance facility.

[0003] Current maintenance scheduling methods are manually formulated, relying on operational experience. However, human calculations are inherently limited, and the resulting plans cannot guarantee optimal utilization of existing resources. Manual planning, lacking global optimization, leads to resource waste and uneven, unreasonable task allocation, ultimately impacting train availability and subway operational stability. Furthermore, manual scheduling is labor-intensive and time-consuming. It lacks flexibility and cannot respond promptly. Due to the inherent uncertainties in subway maintenance, unforeseen circumstances often necessitate plan adjustments, which can have far-reaching consequences, making timely redesign of new plans difficult. Summary of the Invention

[0004] This application provides a subway vehicle maintenance planning method and related equipment, which can solve the problems of local optima and global suboptima caused by island-style optimization, and the problem of low flexibility in planning.

[0005] The first aspect of this application provides a subway vehicle maintenance planning method, including:

[0006] A first planning model is established, wherein the objective function of the first planning model includes minimizing the overtime time of the work group and minimizing the number of track switching. The constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work groups, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work groups, the specific working hours of the work group, and the relationship between work packages and tracks.

[0007] A second planning model is established, wherein the objective function of the second planning model includes minimizing the overtime time of the work team, minimizing the total time of power on / off switching, and avoiding maintenance interruptions. The constraint information of the second planning model includes at least one of the following: base power on / off constraints, vehicle lane switching constraints, vehicle lane entry / exit constraints, base zoning constraints, work team number of maintenance personnel constraints, work team maintenance personnel qualification constraints, test drive work package constraints, work team vehicle non-intersection constraints, work team rest time constraints, base maintenance personnel constraints, and car wash work package constraints.

[0008] Metro vehicle maintenance planning is carried out based on the first planning model and the second planning model.

[0009] Optionally, it also includes:

[0010] Acquire basic data, which includes upper-level planning information, work package information, work package resource information, work package equipment information, work package track priority information, train information, track information, calendar information, shift scheduling information, shift personnel information, shift personnel qualification information, shift priority information, and parameter information.

[0011] Optionally, the upper-level planning information includes information on the vehicles to be repaired each day and the corresponding work packages;

[0012] The work package information includes the name of the work package, the track priority of the work package, the working hours of the work package, whether the work package is powered on or off, whether the work package has been tested, and whether the work packages can be repaired simultaneously.

[0013] The train information includes the train number and the train's mileage.

[0014] The track information includes the number of tracks and track zones for various maintenance bases;

[0015] The calendar information includes weekday types and holiday types;

[0016] The work package resource information includes information on the materials required for the work package maintenance;

[0017] The work package equipment information includes information on the equipment required for work package maintenance;

[0018] The work package track priority information includes the work package maintenance track priority information;

[0019] The shift scheduling information includes the daily shift schedule information for each shift.

[0020] The team personnel information includes the personnel and number of personnel in each team;

[0021] The qualification information of the team members includes the qualification information of each team's maintenance personnel, including the qualification for power on / off and the qualification of the person in charge of the track area;

[0022] The team priority information includes the relationship between the team's maintenance vehicles and maintenance work packages;

[0023] The parameter information includes the time required for the track to be switched on and off and the time required for power switching.

[0024] Optionally, it also includes:

[0025] Based on the aforementioned basic data and the first planning model, the maintenance track and maintenance team for the work package that each vehicle needs to be repaired on that day are determined.

[0026] Optionally, it also includes:

[0027] Based on the aforementioned basic data, the second planning model, and the first planning model, the maintenance tracks and maintenance teams for the work packages that each vehicle needs to be repaired on that day are determined, as well as the number of maintenance personnel in each team, the execution order of each vehicle's work packages, and the start and end times of each work package for each vehicle.

[0028] Optionally, the first programming model and the second programming model are mixed integer programming models.

[0029] A second aspect of this application provides a subway vehicle maintenance planning device for a container data center controller, comprising:

[0030] The first modeling unit is used to establish a first planning model, wherein the objective function of the first planning model includes minimizing the overtime time of the work group and minimizing the number of track switching. The constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work groups, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work groups, the specific working hours of the work group, and the relationship between work packages and tracks.

[0031] The second modeling unit is used to establish a second planning model. The objective function of the second planning model includes minimizing the overtime time of the work team, minimizing the total time of power on / off switching, and avoiding maintenance interruptions. The constraint information of the second planning model includes at least one of the following: base power on / off constraints, vehicle lane switching constraints, vehicle lane entry / exit constraints, base zoning constraints, work team number of maintenance personnel constraints, work team maintenance personnel qualification constraints, test drive work package constraints, work team vehicle non-crossing constraints, work team rest time constraints, base maintenance personnel number constraints, and car wash work package constraints.

[0032] The planning unit is used to perform subway vehicle maintenance planning based on the first planning model and the second planning model.

[0033] A third aspect of this application provides an electronic device, including a memory and a processor, wherein the processor is used to execute a computer program stored in the memory to implement the steps of the above-described subway vehicle maintenance planning method.

[0034] A fourth aspect of this application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the subway vehicle maintenance planning method described above.

[0035] In summary, the subway vehicle maintenance planning method provided in this application establishes a first planning model, wherein the objective function of the first planning model includes minimizing shift overtime and minimizing the number of track switching, and the constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and shifts, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and shifts, the specific working hours of shifts, and the relationship between work packages and tracks; and establishes a second planning model, wherein the objective function of the second planning model includes minimizing shift overtime, minimizing the total power-on / off switching time, and avoiding maintenance interruptions, and the constraint information of the second planning model includes at least one of the following: base power-on / off constraints, vehicle track switching constraints, vehicle track entry / exit constraints, base zoning constraints, number of maintenance personnel in the shift, qualifications of maintenance personnel in the shift, test work package constraints, no crossover of vehicles in the shift, shift rest time constraints, number of maintenance personnel at the base, and car wash work package constraints; and performs subway vehicle maintenance planning based on the first planning model and the second planning model. This approach solves the problem of local optima not being global optima caused by isolated optimization methods. Furthermore, it offers high flexibility in planning, allowing for rapid adjustments to plans in response to unexpected demands. The scope of the plan can be adjusted, enabling comprehensive planning of resource allocation over a specific period.

[0036] Correspondingly, the subway vehicle maintenance planning device, electronic device, and computer-readable storage medium provided in the embodiments of the present invention also have the above-mentioned technical effects. Attached Figure Description

[0037] Figure 1 A flowchart illustrating a possible subway vehicle maintenance planning method provided in this application embodiment;

[0038] Figure 2 A schematic structural block diagram of a possible subway vehicle maintenance planning device provided in this application embodiment;

[0039] Figure 3 A schematic diagram of the hardware structure of a possible subway vehicle maintenance planning device provided in this application embodiment;

[0040] Figure 4 A schematic structural block diagram of a possible electronic device provided in an embodiment of this application;

[0041] Figure 5 This is a schematic structural block diagram of a possible computer-readable storage medium provided for embodiments of this application. Detailed Implementation

[0042] This application provides a subway vehicle maintenance planning method and related equipment, which can solve the problems that can only use user input text as the basis for generating candidate emoticons, which cannot accurately express what the user needs to express, and requires the user to input complete text before matching can be performed, resulting in low efficiency in emoticon generation and failure to make full use of user information.

[0043] The terms "first," "second," "third," "fourth," etc. (if present) in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus. The technical solutions of the embodiments of this application will now be clearly and completely described in conjunction with the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of them.

[0044] Please see Figure 1 The flowchart provided in this application embodiment is a subway vehicle maintenance planning method, which may specifically include: S110-S130.

[0045] S110, Establish a first planning model, wherein the objective function of the first planning model includes minimizing the overtime time of the work group and minimizing the number of track switching, and the constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work groups, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work groups, the specific working hours of the work group, and the relationship between work packages and tracks.

[0046] S120, Establish a second planning model, wherein the objective function of the second planning model includes minimizing the overtime time of the work team, minimizing the total time of power on / off switching, and avoiding interruptions in the maintenance process. The constraint information of the second planning model includes at least one of the following: base power on / off constraints, vehicle lane switching constraints, vehicle lane entry / exit constraints, base zoning constraints, number of maintenance personnel in the work team constraints, qualification constraints of maintenance personnel in the work team constraints, test drive work package constraints, no crossover of vehicles in the work team constraints, work team rest time constraints, number of maintenance personnel in the base constraints, and car wash work package constraints.

[0047] For example, minimizing overtime for work teams can be understood as ensuring teams complete their work as early as possible, allocating tasks reasonably, and preventing workers from working overtime. Due to their nature, some vehicle work packages require power on, while others require power off. Work packages of the same type should be grouped together whenever possible. This ensures a proper work package sequence: first all packages are powered on, then all are powered off, avoiding the wasted time switching between power on and off. In other words, minimize the total time spent switching between power on and off.

[0048] For example, the above-mentioned power supply constraints for the maintenance bases can be understood as follows: each base experiences power outages, during which some work cannot be performed. Parking tracks are energized by default, while maintenance tracks are de-energized by default; the time required to switch between energized and de-energized states is fixed. Tracks are divided into zones, with unified power supply and de-energization across zones. The above-mentioned vehicle track switching constraints can be understood as follows: when other trains are undergoing maintenance in the same zone, other trains are not allowed to enter or exit other tracks within that zone; that is, track switching is not allowed within that zone. Track switching can only be performed when there is power. Work package track switching cannot be performed between different bases. The above-mentioned vehicle entry / exit track constraints can be understood as follows: the time for vehicles to enter / exit tracks is fixed, and the time of the next maintenance task must be later than the end time of the previous task. If a track switch is required between the next and previous tasks, then the time of the next maintenance task must be later than the time of the previous maintenance task plus the track switching time. The above-mentioned maintenance base zoning constraints can be understood as follows: the maintenance base is divided into different zones, each zone having several tracks. Power supply and de-energization are based on these zones. The above-mentioned constraints on the number of maintenance personnel in a work group can be understood as follows: One person should be assigned to repair the same car whenever possible. Repairs should be carried out in pairs whenever possible. Each work package requires at least two people to work together, with each person's working hours as equal as possible. The area where work begins at the same time cannot exceed the total number of supervisors for that day. There are limits on the number of personnel in a work group at different times. The above-mentioned constraints on the qualifications of maintenance personnel in a work group can be understood as requiring a specific number of qualified personnel to work in areas requiring power outages or restorations. At the same time, the sum of the areas where power is maintained off on parking tracks and power is maintained on maintenance tracks cannot exceed the total number of qualified personnel for power outages or restorations for that day. The above-mentioned constraints on test-run work packages can be understood as requiring test-run work packages to be arranged after some work packages are completed, and executing the test-run package only after all work packages are completed. The constraint on no overlap between work groups and vehicles can be understood as ensuring that train maintenance does not overlap; a work group cannot work on another work package while repairing one car. The above-mentioned constraints on rest time for work groups can be understood as increasing the daily rest time for work groups, for example, with lunch breaks from 11:00-12:00 and 17:00-18:00, during which time the work group does not work. The aforementioned constraints on the number of maintenance personnel at the base can be understood as follows: the area where work can commence at the same time cannot exceed the total number of construction supervisors for that day. At the same time, the sum of the areas where parking tracks are kept powered off and maintenance tracks are kept powered on cannot exceed the total number of personnel involved in power outages and restorations for that day. The aforementioned constraints on car wash work packages can be understood as follows: the car wash work package does not occupy existing work teams, only the tracks and time.

[0049] S130, Metro vehicle maintenance planning is carried out based on the first planning model and the second planning model.

[0050] According to the metro vehicle maintenance planning method provided in the above embodiments, a first planning model is established, wherein the objective function of the first planning model includes minimizing the overtime time of the work team and minimizing the number of track switching. The constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work teams, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work teams, the specific working hours of the work team, and the relationship between work packages and tracks. A second planning model is established, wherein the objective function of the second planning model includes minimizing the overtime time of the work team, minimizing the total time of power-on / off switching, and avoiding maintenance interruptions. The constraint information of the second planning model includes at least one of the following: base power-on / off constraints, vehicle track switching constraints, vehicle track entry / exit constraints, base zoning constraints, work team maintenance personnel number constraints, work team maintenance personnel qualification constraints, test run work package constraints, work team vehicle non-intersection constraints, work team rest time constraints, base maintenance personnel number constraints, and car wash work package constraints. Metro vehicle maintenance planning is carried out based on the first planning model and the second planning model. This approach solves the problem of local optima not being global optima caused by isolated optimization methods. Furthermore, it offers high flexibility in planning, allowing for rapid adjustments to plans in response to unexpected demands. The scope of the plan can be adjusted, enabling comprehensive planning of resource allocation over a specific period.

[0051] According to some embodiments, it also includes:

[0052] Acquire basic data, which includes upper-level planning information, work package information, work package resource information, work package equipment information, work package track priority information, train information, track information, calendar information, shift scheduling information, shift personnel information, shift personnel qualification information, shift priority information, and parameter information.

[0053] According to some embodiments, the upper-level planning information includes information on the vehicles to be repaired each day and the corresponding work packages;

[0054] The work package information includes the name of the work package, the track priority of the work package, the working hours of the work package, whether the work package is powered on or off, whether the work package has been tested, and whether the work packages can be repaired simultaneously.

[0055] The train information includes the train number and the train's mileage.

[0056] The track information includes the number of tracks and track zones for various maintenance bases;

[0057] The calendar information includes weekday types and holiday types;

[0058] The work package resource information includes information on the materials required for the work package maintenance;

[0059] The work package equipment information includes information on the equipment required for work package maintenance;

[0060] The work package track priority information includes the work package maintenance track priority information;

[0061] The shift scheduling information includes the daily shift schedule information for each shift.

[0062] The team personnel information includes the personnel and number of personnel in each team;

[0063] The qualification information of the team members includes the qualification information of each team's maintenance personnel, including the qualification for power on / off and the qualification of the person in charge of the track area;

[0064] The team priority information includes the relationship between the team's maintenance vehicles and maintenance work packages;

[0065] The parameter information includes the time required for the track to be switched on and off and the time required for power switching.

[0066] According to some embodiments, it also includes:

[0067] Based on the aforementioned basic data and the first planning model, the maintenance track and maintenance team for the work package that each vehicle needs to be repaired on that day are determined.

[0068] According to some embodiments, it also includes:

[0069] Based on the aforementioned basic data, the second planning model, and the first planning model, the maintenance tracks and maintenance teams for the work packages that each vehicle needs to be repaired on that day are determined, as well as the number of maintenance personnel in each team, the execution order of each vehicle's work packages, and the start and end times of each work package for each vehicle.

[0070] According to some embodiments, the first planning model and the second planning model are mixed integer programming models.

[0071] The subway vehicle maintenance planning method in the embodiments of this application has been described above. The subway vehicle maintenance planning device in the embodiments of this application will be described below.

[0072] Please see Figure 2 This application describes one embodiment of a subway vehicle maintenance planning device, which may include:

[0073] The first modeling unit 201 is used to establish a first planning model, wherein the objective function of the first planning model includes minimizing the overtime time of the work group and minimizing the number of track switching. The constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work groups, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work groups, the specific working hours of the work group, and the relationship between work packages and tracks.

[0074] The second modeling unit 202 is used to establish a second planning model. The objective function of the second planning model includes minimizing the overtime time of the work team, minimizing the total time of power on / off switching, and avoiding interruptions in the maintenance process. The constraint information of the second planning model includes at least one of the following: base power on / off constraints, vehicle lane switching constraints, vehicle lane entry / exit constraints, base zoning constraints, number of maintenance personnel in the work team constraints, qualification constraints of maintenance personnel in the work team constraints, test drive work package constraints, no crossover of vehicles in the work team constraints, work team rest time constraints, number of maintenance personnel in the base constraints, and car wash work package constraints.

[0075] Planning unit 203 is used to perform subway vehicle maintenance planning based on the first planning model and the second planning model.

[0076] According to the metro vehicle maintenance planning device provided in the above embodiments, a first planning model is established, wherein the objective function of the first planning model includes minimizing the overtime time of work teams and minimizing the number of track switching. The constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work teams, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work teams, the specific working hours of work teams, and the relationship between work packages and tracks. A second planning model is established, wherein the objective function of the second planning model includes minimizing the overtime time of work teams, minimizing the total time for power-on / off switching, and avoiding maintenance interruptions. The constraint information of the second planning model includes the time required for power-on / off switching at the base, the time required for vehicles to switch tracks, the time required for vehicles to enter / exit tracks, the relationship between work packages and track areas, the relationship between work packages and power-on / off switching, the required working hours and number of personnel for work packages, and the work team's work rest interval. Metro vehicle maintenance planning is performed based on the first planning model and the second planning model. This can solve the problem of local optima and global suboptima caused by island-style optimization, and the planning is highly flexible, allowing for rapid adjustment of the plan in the face of sudden demands. The scope of the plan can be adjusted, and resources can be allocated in a coordinated manner over a period of time.

[0077] above Figure 2The subway vehicle maintenance planning device in this application embodiment has been described from the perspective of modular functional entities. The following is a detailed description of the subway vehicle maintenance planning device in this application embodiment from the perspective of hardware processing. Please refer to [link / reference]. Figure 3 The subway vehicle maintenance planning device 300 in this embodiment includes:

[0078] The system includes an input device 301, an output device 302, a processor 303, and a memory 304, wherein the number of processors 303 can be one or more. Figure 3 Taking a processor 303 as an example. In some embodiments of this application, the input device 301, output device 302, processor 303, and memory 304 can be connected via a bus or other means, wherein... Figure 3 Taking the example of a connection between China and Israel via a bus.

[0079] Specifically, by calling the operation instructions stored in memory 304, processor 303 executes the following steps:

[0080] A first planning model is established, wherein the objective function of the first planning model includes minimizing the overtime time of the work group and minimizing the number of track switching. The constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work groups, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work groups, the specific working hours of the work group, and the relationship between work packages and tracks.

[0081] A second planning model is established, wherein the objective function of the second planning model includes minimizing the overtime time of the work team, minimizing the total time for power on / off switching, and avoiding maintenance interruptions. The constraints of the second planning model include at least one of the following: base power on / off constraints, vehicle track switching constraints, vehicle track entry / exit constraints, base zoning constraints, work team number of maintenance personnel constraints, work team maintenance personnel qualification constraints, test run work package constraints, work team vehicle non-intersection constraints, work team rest time constraints, base maintenance personnel constraints, and car wash work package constraints. Metro vehicle maintenance planning is carried out based on the first planning model and the second planning model.

[0082] Metro vehicle maintenance planning is carried out based on the first planning model and the second planning model.

[0083] Optionally, it also includes:

[0084] Acquire basic data, which includes upper-level planning information, work package information, work package resource information, work package equipment information, work package track priority information, train information, track information, calendar information, shift scheduling information, shift personnel information, shift personnel qualification information, shift priority information, and parameter information.

[0085] Optionally, the upper-level planning information includes information on the vehicles to be repaired each day and the corresponding work packages;

[0086] The work package information includes the name of the work package, the track priority of the work package, the working hours of the work package, whether the work package is powered on or off, whether the work package has been tested, and whether the work packages can be repaired simultaneously.

[0087] The train information includes the train number and the train's mileage.

[0088] The track information includes the number of tracks and track zones for various maintenance bases;

[0089] The calendar information includes weekday types and holiday types;

[0090] The work package resource information includes information on the materials required for the work package maintenance;

[0091] The work package equipment information includes information on the equipment required for work package maintenance;

[0092] The work package track priority information includes the work package maintenance track priority information;

[0093] The shift scheduling information includes the daily shift schedule information for each shift.

[0094] The team personnel information includes the personnel and number of personnel in each team;

[0095] The qualification information of the team members includes the qualification information of each team's maintenance personnel, including the qualification for power on / off and the qualification of the person in charge of the track area;

[0096] The team priority information includes the relationship between the team's maintenance vehicles and maintenance work packages;

[0097] The parameter information includes the time required for the track to be switched on and off and the time required for power switching.

[0098] Optionally, it also includes:

[0099] Based on the aforementioned basic data and the first planning model, the maintenance track and maintenance team for the work package that each vehicle needs to be repaired on that day are determined.

[0100] Optionally, it also includes:

[0101] Based on the aforementioned basic data, the second planning model, and the first planning model, the maintenance tracks and maintenance teams for the work packages that each vehicle needs to be repaired on that day are determined, as well as the number of maintenance personnel in each team, the execution order of each vehicle's work packages, and the start and end times of each work package for each vehicle.

[0102] Optionally, the first programming model and the second programming model are mixed integer programming models.

[0103] Optionally, the constraint information further includes tool-modified constraint conditions, and the method further includes:

[0104] Obtain the current usage location information and estimated remaining usage time of each tool in the work package equipment information;

[0105] Obtain the current working track position information and target working track position information of each person in the team personnel information;

[0106] Based on the positional relationship between the current usage location information and the current working track location information and the target working track location information, as well as the estimated remaining usage time, a minimum replacement time matching list is determined between each tool and at least some of the personnel, and the minimum replacement matching list is used as the tool replacement constraint.

[0107] Understandably, when the same work group needs to change tracks or even change work areas, the remaining usage time of tools used by other workers in the area along the way to change work positions is determined. Since the work positions of the same work group are not exactly the same, by calculating a list of multiple shortest change times for personnel and tools, the total time for the work group to retrieve the equipment after changing positions can be minimized, and even the need to retrieve tools separately can be eliminated. Personnel can ensure that all the tools required for the next track operation are available during the change of positions.

[0108] This will allow us to determine whether we can better obtain the tools needed after changing work locations during the journey.

[0109] By calling the operation instructions stored in memory 304, processor 303 is also used to execute... Figure 1 Any of the methods in the corresponding embodiments.

[0110] Please see Figure 4 , Figure 4 A schematic diagram illustrating an embodiment of the electronic device provided in this application.

[0111] like Figure 4As shown, this application embodiment provides an electronic device 400, including a memory 410, a processor 420, and a computer program 411 stored in the memory 410 and executable on the processor 420. When the processor 420 executes the computer program 411, it performs the following steps:

[0112] A first planning model is established, wherein the objective function of the first planning model includes minimizing the overtime time of the work group and minimizing the number of track switching. The constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work groups, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work groups, the specific working hours of the work group, and the relationship between work packages and tracks.

[0113] A second planning model is established, wherein the objective function of the second planning model includes minimizing the overtime time of the work team, minimizing the total time of power on / off switching, and avoiding maintenance interruptions. The constraint information of the second planning model includes at least one of the following: base power on / off constraints, vehicle lane switching constraints, vehicle lane entry / exit constraints, base zoning constraints, work team number of maintenance personnel constraints, work team maintenance personnel qualification constraints, test drive work package constraints, work team vehicle non-intersection constraints, work team rest time constraints, base maintenance personnel constraints, and car wash work package constraints.

[0114] Metro vehicle maintenance planning is carried out based on the first planning model and the second planning model.

[0115] Optionally, it also includes:

[0116] Acquire basic data, which includes upper-level planning information, work package information, work package resource information, work package equipment information, work package track priority information, train information, track information, calendar information, shift scheduling information, shift personnel information, shift personnel qualification information, shift priority information, and parameter information.

[0117] Optionally, the upper-level planning information includes information on the vehicles to be repaired each day and the corresponding work packages;

[0118] The work package information includes the name of the work package, the track priority of the work package, the working hours of the work package, whether the work package is powered on or off, whether the work package has been tested, and whether the work packages can be repaired simultaneously.

[0119] The train information includes the train number and the train's mileage.

[0120] The track information includes the number of tracks and track zones for various maintenance bases;

[0121] The calendar information includes weekday types and holiday types;

[0122] The work package resource information includes information on the materials required for the work package maintenance;

[0123] The work package equipment information includes information on the equipment required for work package maintenance;

[0124] The work package track priority information includes the work package maintenance track priority information;

[0125] The shift scheduling information includes the daily shift schedule information for each shift.

[0126] The team personnel information includes the personnel and number of personnel in each team;

[0127] The qualification information of the team members includes the qualification information of each team's maintenance personnel, including the qualification for power on / off and the qualification of the person in charge of the track area;

[0128] The team priority information includes the relationship between the team's maintenance vehicles and maintenance work packages;

[0129] The parameter information includes the time required for the track to be switched on and off and the time required for power switching.

[0130] Optionally, it also includes:

[0131] Based on the aforementioned basic data and the first planning model, the maintenance track and maintenance team for the work package that each vehicle needs to be repaired on that day are determined.

[0132] Optionally, it also includes:

[0133] Based on the aforementioned basic data, the second planning model, and the first planning model, the maintenance tracks and maintenance teams for the work packages that each vehicle needs to be repaired on that day are determined, as well as the number of maintenance personnel in each team, the execution order of each vehicle's work packages, and the start and end times of each work package for each vehicle.

[0134] Optionally, the first programming model and the second programming model are mixed integer programming models.

[0135] In practical implementation, when the processor 420 executes the computer program 411, it can achieve... Figure 1 Any of the corresponding implementation methods in the embodiments.

[0136] Since the electronic device described in this embodiment is a device used to implement a system resource management device in the embodiments of this application, those skilled in the art can understand the specific implementation method and various variations of the electronic device in this embodiment based on the method described in the embodiments of this application. Therefore, how the electronic device implements the method in the embodiments of this application will not be described in detail here. Any device used by those skilled in the art to implement the method in the embodiments of this application falls within the scope of protection of this application.

[0137] Please see Figure 5 , Figure 5 This is a schematic diagram illustrating an embodiment of a computer-readable storage medium provided in this application.

[0138] like Figure 5 As shown, this embodiment provides a computer-readable storage medium 500 on which a computer program 511 is stored. When the computer program 511 is executed by a processor, it performs the following steps:

[0139] A first planning model is established, wherein the objective function of the first planning model includes minimizing the overtime time of the work group and minimizing the number of track switching. The constraint information of the first planning model includes the relationship between vehicles and tracks, the relationship between vehicles and work groups, the upper limit of maintenance vehicles at the base, the relationship between the base and vehicles, the relationship between work packages and work groups, the specific working hours of the work group, and the relationship between work packages and tracks.

[0140] A second planning model is established, wherein the objective function of the second planning model includes minimizing the overtime time of the work team, minimizing the total time of power on / off switching, and avoiding maintenance interruptions. The constraint information of the second planning model includes at least one of the following: base power on / off constraints, vehicle lane switching constraints, vehicle lane entry / exit constraints, base zoning constraints, work team number of maintenance personnel constraints, work team maintenance personnel qualification constraints, test drive work package constraints, work team vehicle non-intersection constraints, work team rest time constraints, base maintenance personnel constraints, and car wash work package constraints.

[0141] Metro vehicle maintenance planning is carried out based on the first planning model and the second planning model.

[0142] Optionally, it also includes:

[0143] Acquire basic data, which includes upper-level planning information, work package information, work package resource information, work package equipment information, work package track priority information, train information, track information, calendar information, shift scheduling information, shift personnel information, shift personnel qualification information, shift priority information, and parameter information.

[0144] Optionally, the upper-level planning information includes information on the vehicles to be repaired each day and the corresponding work packages;

[0145] The work package information includes the name of the work package, the track priority of the work package, the working hours of the work package, whether the work package is powered on or off, whether the work package has been tested, and whether the work packages can be repaired simultaneously.

[0146] The train information includes the train number and the train's mileage.

[0147] The track information includes the number of tracks and track zones for various maintenance bases;

[0148] The calendar information includes weekday types and holiday types;

[0149] The work package resource information includes information on the materials required for the work package maintenance;

[0150] The work package equipment information includes information on the equipment required for work package maintenance;

[0151] The work package track priority information includes the work package maintenance track priority information;

[0152] The shift scheduling information includes the daily shift schedule information for each shift.

[0153] The team personnel information includes the personnel and number of personnel in each team;

[0154] The qualification information of the team members includes the qualification information of each team's maintenance personnel, including the qualification for power on / off and the qualification of the person in charge of the track area;

[0155] The team priority information includes the relationship between the team's maintenance vehicles and maintenance work packages;

[0156] The parameter information includes the time required for the track to be switched on and off and the time required for power switching.

[0157] Optionally, it also includes:

[0158] Based on the aforementioned basic data and the first planning model, the maintenance track and maintenance team for the work package that each vehicle needs to be repaired on that day are determined.

[0159] Optionally, it also includes:

[0160] Based on the aforementioned basic data, the second planning model, and the first planning model, the maintenance tracks and maintenance teams for the work packages that each vehicle needs to be repaired on that day are determined, as well as the number of maintenance personnel in each team, the execution order of each vehicle's work packages, and the start and end times of each work package for each vehicle.

[0161] Optionally, the first programming model and the second programming model are mixed integer programming models.

[0162] In practical implementation, when the computer program 511 is executed by the processor, it can achieve the following: Figure 1 Any of the corresponding implementation methods in the embodiments.

[0163] It should be noted that the descriptions of each embodiment in the above embodiments have different focuses. For parts that are not described in detail in a certain embodiment, please refer to the relevant descriptions in other embodiments.

[0164] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0165] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create a machine for implementing the flowchart illustrations. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0166] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0167] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1The steps of the function specified in one or more boxes.

[0168] This application also provides a computer program product, which includes computer software instructions that, when executed on a processing device, cause the processing device to perform actions such as... Figure 1 The process of the subway vehicle maintenance planning method in the corresponding embodiment.

[0169] The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer may be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that a computer can store or a data storage device such as a server or data center that integrates one or more available media. The available medium may be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid-state disk (SSD)).

[0170] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0171] In the several embodiments provided in this application, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection between apparatuses or units through some interfaces, and may be electrical, mechanical, or other forms.

[0172] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0173] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0174] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0175] The above-described embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit them. Although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application.

Claims

1. A method for subway vehicle maintenance planning, characterized by, The method comprises: acquiring basic data; establishing a first planning model, wherein a target function of the first planning model comprises minimizing overtime of a team and minimizing number of times of switching a track, and constraint information of the first planning model comprises an association between a vehicle and a track, an association between a vehicle and a team, an upper limit of a base maintenance vehicle, an association between a base and a vehicle, an association between a work package and a team, a specific working time of a team, and an association between a work package and a track; establishing a second planning model, wherein a target function of the second planning model comprises minimizing overtime of a team, minimizing total time of switching on / off power, and avoiding interruption in a maintenance process, and constraint information of the second planning model comprises at least one of a base on / off power constraint condition, a vehicle switching track constraint condition, a vehicle on / off track constraint condition, a base partition constraint condition, a team maintenance personnel number constraint condition, a team maintenance personnel qualification constraint condition, a test drive work package constraint condition, a team vehicle non-crossing constraint condition, a team rest time constraint condition, a base maintenance number constraint condition, and a car washing work package constraint condition; determining a maintenance track and a maintenance team of a work package that needs to be maintained for each vehicle on the day based on the basic data and the first planning model; determining a team maintenance number of each vehicle, an execution sequence of a work package of each vehicle, and a start time and an end time of each work package of each vehicle based on the basic data, the second planning model, and the maintenance track and the maintenance team, to generate a metro vehicle maintenance plan.

2. The method of claim 1, wherein, The basic data comprises last-level plan information, work package information, work package resource information, work package equipment information, work package track priority information, train information, track information, calendar information, team scheduling information, team personnel information, team personnel qualification information, team priority information, and parameter information.

3. The method of claim 2, wherein, The last-level plan information contains information of a vehicle to be maintained each day and corresponding work packages; The work package information comprises a name of a work package, a work package track priority, a work package working hour, whether the work package is on / off power, whether the work package is test drive, and whether work packages can be simultaneously maintained; The train information contains a train number and a train running kilometer number; The track information comprises a number of each type of maintenance base track and a track partition; the calendar information comprises a workday type and a holiday type; the work package resource information comprises information of materials needed for work package maintenance; the work package equipment information comprises information of equipment needed for work package maintenance; the work package track priority information comprises information of a work package maintenance track priority; the team scheduling information comprises daily scheduling information of each team; and the team personnel information comprises information of personnel and a number of personnel included in each team; The team personnel qualification information comprises qualification information of a maintenance personnel of each team, and the qualification information comprises on / off power qualification and track area leader qualification; The team priority information comprises a relationship between a team maintenance vehicle and a maintenance work package priority; The parameter information comprises a required time of a track and a required time of on / off power switching.

4. The method of claim 2, wherein, The constraint information further comprises a tool replacement constraint condition, and the method further comprises: obtaining current use position information and predicted remaining use time length of each tool in the work package equipment information; obtaining current work lane position information and target work lane position information of each staff in the team staff information; determining a shortest replacement time matching list between each tool and at least part of the staff based on a positional relationship between the current use position information and the current work lane position information and the target work lane position information and the predicted remaining use time length, and taking the shortest replacement time matching list as the tool replacement constraint condition.

5. The method according to any one of claims 1 to 4, characterized in that, The first planning model and the second planning model are mixed integer programming models.

6. A subway vehicle maintenance planning device characterized by comprising: Comprise: A first modeling unit is configured to establish a first planning model, wherein a target function of the first planning model comprises minimizing overtime of a team and minimizing number of lane switches, and constraint information of the first planning model comprises an association relationship between a vehicle and a lane, an association relationship between a vehicle and a team, an upper limit of a base maintenance vehicle, an association relationship between a base and a vehicle, an association relationship between a work package and a team, a specific work time period of a team, and an association relationship between a work package and a lane; a second modeling unit is configured to establish a second planning model, wherein a target function of the second planning model comprises minimizing overtime of a team, minimizing total time of on-off power switching, and avoiding interruption in a maintenance process, and constraint information of the second planning model comprises at least one of a base on-off power constraint condition, a vehicle switching lane constraint condition, a vehicle on / off lane constraint condition, a base partition constraint condition, a team maintenance staff number constraint condition, a team maintenance staff qualification constraint condition, a test vehicle work package constraint condition, a team vehicle non-crossing constraint condition, a team rest time constraint condition, a base maintenance number constraint condition, and a car washing work package constraint condition; and a planning unit is configured to determine a maintenance lane and a maintenance team of a work package that needs to be maintained for each vehicle on a day based on basic data and the first planning model, and determine a team maintenance number of each vehicle, an execution order of a work package of each vehicle, and a start time and an end time of each work package of each vehicle based on the basic data, the second planning model, and the maintenance lane and the maintenance team, so as to generate a metro vehicle maintenance planning.

7. An electronic device comprising a memory, a processor, characterized in that, The processor is configured to implement the steps of the metro vehicle maintenance planning method of any one of claims 1 to 5 when executing a computer program stored in the memory.

8. A computer readable storage medium having stored thereon a computer program, characterized in that: The computer program is configured to implement the steps of the metro vehicle maintenance planning method of any one of claims 1 to 5 when executed by the processor.

Images