CN112990628A - Sorting equipment scheduling method and device and computer readable storage medium - Google Patents
Sorting equipment scheduling method and device and computer readable storage medium Download PDFInfo
- Publication number
- CN112990628A CN112990628A CN201911294666.1A CN201911294666A CN112990628A CN 112990628 A CN112990628 A CN 112990628A CN 201911294666 A CN201911294666 A CN 201911294666A CN 112990628 A CN112990628 A CN 112990628A
- Authority
- CN
- China
- Prior art keywords
- sorting equipment
- sorting
- scheduling
- equipment scheduling
- plan
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000003860 storage Methods 0.000 title claims abstract description 17
- 230000006870 function Effects 0.000 claims description 43
- 238000004590 computer program Methods 0.000 claims description 4
- 238000012546 transfer Methods 0.000 description 38
- 238000005457 optimization Methods 0.000 description 24
- 230000007704 transition Effects 0.000 description 14
- 238000012545 processing Methods 0.000 description 12
- 238000012384 transportation and delivery Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 238000009826 distribution Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the application discloses a sorting equipment scheduling method, a sorting equipment scheduling device and a computer readable storage medium, wherein the sorting equipment scheduling method comprises the following steps: acquiring sorting equipment information, express mail information and a first sorting equipment scheduling model, wherein an objective function of the first sorting equipment scheduling model represents the residual quantity of goods to be sorted; scheduling sorting equipment by using a first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan; if the first sorting equipment scheduling plan meets the preset condition, acquiring a second sorting equipment scheduling model, wherein the objective function of the second sorting equipment represents the using number of the sorting equipment; scheduling the sorting equipment by using a second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan; and if the second sorting equipment scheduling plan is obtained, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
Description
Technical Field
The application relates to the technical field of logistics, in particular to a sorting device scheduling method and device and a computer readable storage medium.
Background
The problem of scheduling the transit equipment is a basic problem in the field of logistics. In the field of logistics, a transit station is an important network node for express cargo collection and bulk cargo. In order to complete the sorting task of the bulk cargo, a decision maker in the transition needs to make a scientific and reasonable equipment scheduling scheme, namely, the time when the sorting equipment works, what sort task is executed during the work and the like are determined within a shift. The reasonable equipment scheduling scheme can scientifically use the existing scheduling equipment and reasonably arrange the shift of workers, and can improve the sorting efficiency. The method provides a device scheduling algorithm available for bulk cargo for a decision maker in a transfer station, and the algorithm aims to obtain a more effective and efficient device scheduling scheme through a scientific technical means.
For a transfer station, there are two processes of cargo collection and bulk cargo. In order to complete the sorting task of the bulk cargo on time, a transition decision maker needs to make a scheduling scheme of the equipment in advance. The equipment scheduling scheme is to determine whether and when the sorting equipment is operating.
When sorting equipment of logistics transition sorts express items of different destinations, the express items of each destination are allocated to different notches based on a given scheduling plan. Since the work hours of the transfer station are divided into different shifts and the mode of separating the bulk cargo is adopted, the sorting plans to which the equipment is assigned at different periods are different. In the traditional operation, different devices are manually allocated with sorting plans and working time, and the situations that sorting is incomplete in a peak period of high quantity of components and the production capacity of the devices is excessive in a valley period of low quantity of components are often caused.
Therefore, in the transit shift time in the prior art, all the dynamically arrived express items cannot be sorted completely and the express item retention can not be minimized, so that scheduling equipment cannot be used fully and reasonably, and the sorting efficiency is low.
Disclosure of Invention
The embodiment of the application provides a sorting device scheduling method, a sorting device and a computer readable storage medium, and aims to solve the problems that how to sort all dynamically arriving express items in a transfer shift time is finished and the hold up of the express items is minimized so as to optimize the use of the sorting device and improve the sorting efficiency.
In a first aspect, the present application provides a sorting device scheduling method, including:
acquiring sorting equipment information, express mail information and a first sorting equipment scheduling model, wherein an objective function of the first sorting equipment scheduling model represents the residual quantity of goods to be sorted;
scheduling the sorting equipment by using the first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan;
if the first sorting equipment scheduling plan meets the preset condition, acquiring a second sorting equipment scheduling model, wherein the objective function of the second sorting equipment represents the using quantity of the sorting equipment;
scheduling the sorting equipment by using the second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan;
and if the second sorting equipment scheduling plan is obtained, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
Wherein, if the first sorting device dispatching plan meets the preset condition, acquiring a second sorting device dispatching model, comprising:
acquiring the remaining quantity of goods to be sorted corresponding to the first sorting equipment scheduling plan based on the first sorting equipment scheduling plan;
judging whether the remaining quantity of the goods to be sorted corresponding to the scheduling plan of the first sorting equipment belongs to a preset numerical range or not;
if yes, determining that the first sorting equipment scheduling plan meets the preset condition.
The constraint conditions of the first sorting equipment scheduling model comprise at least one of preset constraint conditions and minimum remaining quantity of goods to be sorted;
wherein the preset constraint condition comprises: the working time of each started sorting device is not less than the preset working time, and the task switching time of the sorting device is the preset switching time; the total times of startup and shutdown of each started sorting device are not more than the preset times.
The constraint conditions of the second sorting equipment scheduling model comprise at least one of the preset constraint conditions, the residual quantity of the goods to be sorted belongs to the preset numerical range, and the use quantity of the sorting equipment is minimized.
Wherein the first sorting equipment scheduling model is a mixed integer programming model;
and/or the second sorting equipment scheduling model is a mixed integer programming model.
The sorting equipment scheduling method further comprises the following steps:
and if the first sorting equipment scheduling plan does not meet the preset condition, determining the first sorting equipment scheduling plan as a target sorting equipment scheduling plan.
The sorting equipment scheduling method further comprises the following steps:
and if the second sorting equipment scheduling plan is not obtained, determining the first sorting equipment scheduling plan as a target sorting equipment scheduling plan.
In a second aspect, the present application provides a sorting device scheduling apparatus, including:
the system comprises a first obtaining unit, a second obtaining unit and a control unit, wherein the first obtaining unit is used for obtaining sorting equipment information, express mail information and a first sorting equipment scheduling model, and an objective function of the first sorting equipment scheduling model represents the residual quantity of goods to be sorted;
the first scheduling unit is used for scheduling the sorting equipment by using the first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan;
a second obtaining unit, configured to obtain a second sorting device scheduling model if the first sorting device scheduling plan meets the preset condition, where an objective function of the second sorting device represents a usage number of the sorting devices;
the second scheduling unit is used for scheduling the sorting equipment by using the second sorting equipment scheduling model based on the sorting equipment information and the express mail information so as to obtain a second sorting equipment scheduling plan;
and the determining unit is used for determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan if the second sorting equipment scheduling plan is obtained.
The second obtaining unit is further configured to obtain the remaining quantity of the goods to be sorted corresponding to the first sorting device scheduling plan based on the first sorting device scheduling plan;
judging whether the remaining quantity of the goods to be sorted corresponding to the scheduling plan of the first sorting equipment belongs to a preset numerical range or not;
if yes, determining that the first sorting equipment scheduling plan meets the preset condition.
The constraint conditions of the first sorting equipment scheduling model comprise at least one of preset constraint conditions and minimum remaining quantity of goods to be sorted;
wherein the preset constraint condition comprises: the working time of each started sorting device is not less than the preset working time, and the task switching time of the sorting device is the preset switching time; the total times of startup and shutdown of each started sorting device are not more than the preset times.
The constraint conditions of the second sorting equipment scheduling model comprise at least one of the preset constraint conditions, the residual quantity of the goods to be sorted belongs to the preset numerical range, and the use quantity of the sorting equipment is minimized.
Wherein the first sorting equipment scheduling model is a mixed integer programming model;
and/or the second sorting equipment scheduling model is a mixed integer programming model.
The determining unit is further configured to determine the first sorting device dispatching plan as a target sorting device dispatching plan if the first sorting device dispatching plan does not meet the preset.
The determining unit is further configured to determine the first sorting device scheduling plan as a target sorting device scheduling plan if the second sorting device scheduling plan is not obtained.
In a third aspect, the present application provides an electronic device, comprising:
one or more processors;
a memory; and
one or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the processor to implement the sorting apparatus scheduling method of any of the first aspects.
In a fourth aspect, the present application provides a computer readable storage medium having stored thereon a computer program which is loaded by a processor to perform the steps in the method for scheduling sorting apparatus according to any one of the first aspect.
According to the sorting equipment scheduling method, based on sorting equipment information and express mail information, firstly, the sorting equipment scheduling plan is optimized based on the residual quantity of goods to be sorted through the first sorting equipment scheduling model, on the basis that the optimization result of the first sorting equipment scheduling model meets the preset condition, the sorting equipment scheduling plan is further optimized based on the using quantity of the sorting equipment through the second sorting equipment scheduling model, the two-stage sorting equipment scheduling model is optimized to carry out the sorting equipment scheduling plan, all dynamically arriving express mails can be sorted completely, the express mail retention amount is minimized, the use of the sorting equipment is optimized, the sorting equipment is fully and reasonably used in overall scheduling, and the sorting efficiency of the express mails is improved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic view of a scenario of an express mail sorting system provided in an embodiment of the present application;
fig. 2 is a schematic flow chart of an embodiment of a sorting equipment scheduling method according to an embodiment of the present application;
fig. 3 is a schematic flow chart of a sorting apparatus scheduling method according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of an embodiment of a dispatching device of a sorting apparatus provided in an embodiment of the present application;
fig. 5 is a schematic structural diagram of an embodiment of an electronic device provided in the embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
In the description of the present application, it is to be understood that the terms "center", "longitudinal", "lateral", "length", "width", "thickness", "upper", "lower", "front", "rear", "left", "right", "vertical", "horizontal", "top", "bottom", "inner", "outer", and the like indicate orientations or positional relationships based on those shown in the drawings, and are used merely for convenience of description and for simplicity of description, and do not indicate or imply that the referenced device or element must have a particular orientation, be constructed in a particular orientation, and be operated, and thus should not be considered as limiting the present application. Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more features. In the description of the present application, "a plurality" means two or more unless specifically limited otherwise.
In this application, the word "exemplary" is used to mean "serving as an example, instance, or illustration. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments. The following description is presented to enable any person skilled in the art to make and use the application. In the following description, details are set forth for the purpose of explanation. It will be apparent to one of ordinary skill in the art that the present application may be practiced without these specific details. In other instances, well-known structures and processes are not set forth in detail in order to avoid obscuring the description of the present application with unnecessary detail. Thus, the present application is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed herein.
The embodiment of the application provides a sorting device scheduling method and device, an electronic device and a storage medium. The following are detailed below.
Referring to fig. 1, fig. 1 is a schematic view of a scenario of an express sorting system according to an embodiment of the present application, where the express sorting system may include an electronic device 100, and a sorting device scheduling apparatus, such as the electronic device in fig. 1, is integrated in the electronic device 100.
In the embodiment of the present application, the electronic device 100 is mainly configured to obtain sorting device information, express mail information, and a first sorting device scheduling model, where an objective function of the first sorting device scheduling model represents a remaining quantity of goods to be sorted; scheduling sorting equipment by using a first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan; if the first sorting equipment scheduling plan meets the preset condition, acquiring a second sorting equipment scheduling model, wherein the objective function of the second sorting equipment represents the using number of the sorting equipment; scheduling the sorting equipment by using a second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan; and if the second sorting equipment scheduling plan is obtained, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
In this embodiment of the application, the electronic device 100 may be an independent server, or may be a server network or a server cluster composed of servers, for example, the electronic device 100 described in this embodiment of the application includes, but is not limited to, a computer, a network host, a single network server, multiple network server sets, or a cloud server composed of multiple servers. Among them, the Cloud server is constituted by a large number of computers or web servers based on Cloud Computing (Cloud Computing).
Those skilled in the art will understand that the application environment shown in fig. 1 is only one application scenario related to the present application, and does not constitute a limitation on the application scenario of the present application, and that other application environments may further include more or less electronic devices than those shown in fig. 1, for example, only 1 electronic device is shown in fig. 1, and it is understood that the express sorting system may further include one or more other services, which are not limited herein.
In addition, as shown in fig. 1, the express sorting system may further include a memory 200 for storing data, such as logistics data, for example, various data of the logistics platform, such as logistics transportation information of a transition, specifically, express information, delivery vehicle information, logistics branch information, and the like.
It should be noted that the scenario diagram of the express mail sorting system shown in fig. 1 is merely an example, and the express mail sorting system and the scenario described in the embodiment of the present application are for more clearly illustrating the technical solution of the embodiment of the present application, and do not form a limitation on the technical solution provided in the embodiment of the present application.
First, an embodiment of the present application provides a sorting device scheduling method, where the sorting device scheduling method includes:
acquiring sorting equipment information, express mail information and a first sorting equipment scheduling model, wherein an objective function of the first sorting equipment scheduling model represents the residual quantity of goods to be sorted; scheduling sorting equipment by using a first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan; if the first sorting equipment scheduling plan meets the preset condition, acquiring a second sorting equipment scheduling model, wherein the objective function of the second sorting equipment represents the using number of the sorting equipment; scheduling the sorting equipment by using a second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan; and if the second sorting equipment scheduling plan is obtained, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
As shown in fig. 2, fig. 2 is a schematic flow chart of an embodiment of a method for scheduling sorting equipment in an embodiment of the present application, where the method for scheduling sorting equipment includes:
s201, obtaining sorting equipment information, express mail information and a first sorting equipment scheduling model.
The transfer station is a distributed node in the network, and the basic function is to distribute and transfer express mails. Such dots are also known as hub and fan centers, etc. The names of the distribution centers are more used in general logistics industry, and express mail industry is generally called transfer stations, distribution stations, transfer centers and the like, and the functions of the distribution centers and the transfer centers are basically the same except for storage and processing functions. From a network perspective, the transition is also a network node. The transfer station is an important node for sorting, collecting and distributing the express mails, and the operation mode of the transfer station is mainly characterized in that the transfer station is not an organization unit engaged in specific commodity production, and mainly collects, exchanges and transfers the express mails collected from other network points to realize the flow of the express mails from distribution to concentration and then to dispersion in the whole network. In actual operation, the express items of other network points connected with the transfer station are uniformly concentrated to the transfer station at a certain period of time and then exchanged.
For a transfer station, there are two processes of cargo collection and bulk cargo. For example, in one region there are transitions a1, a2, A3 and dots B1, B2, B3. The transfer stations a2 and A3 need to send the express items belonging to the transfer station a1 area in their own transfer stations to the transfer station a1, which is the cargo collection for a 1. For the express mail arriving at A1, the express mails at three points B1, B2 and B3 need to be sorted out and sent to each point within a specified time, and the process is bulk cargo for the transfer point A1. In order to complete the sorting task of the bulk cargo on time, a transition decision maker needs to make a dispatching plan of the sorting equipment in advance. The scheduling plan of the sorting equipment is to determine whether and when the sorting equipment works.
The express delivery flow of the transfer station is very large, and the sorting equipment is many, and the sorting equipment of the transfer station mainly comprises two types, namely a cross belt and a sorting cabinet, wherein the highest sorting capacity of the cross belt is obviously better than that of the sorting cabinet. According to the existing sorting plan, a decision maker can clearly know the grid flow direction of each sorting device, namely the network point to which the express mail of any grid belongs. The sorting equipment is a bearing body for realizing express sorting in a transfer station, all express can be sorted only by the sorting equipment, and then the express is loaded and transported to a target network point.
In the embodiment of the application, the information of the sorting equipment of the target transfer is obtained. The target transition may be a transition to be scheduled for sorting equipment in a target area, and the target transition may include a plurality of sorting equipment, and the plurality of sorting equipment may include different types of sorting equipment, such as a cross belt and/or a sorting cabinet, and the specific number of the sorting equipment is not limited herein.
In addition, in the embodiment of the application, the information of the sorting equipment of the target transfer station is obtained, the type of each sorting equipment in the target transfer station equipment and the sorting efficiency of the sorting equipment can be obtained, where the type of the sorting equipment can be a sorting cabinet or a cross belt, and the sorting efficiency of the sorting equipment refers to the sorting quantity of the sorting equipment in unit time, for example, the sorting equipment of the target transfer station includes a sorting equipment m, and the sorting efficiency of the sorting equipment m is 1000 pieces/hour.
In the embodiment of the application, express information of a target transfer station in a target time interval is obtained.
In particular, a large number of bulk express items are collected every day at a transition point due to the logistics network for collecting bulk cargo. The target time interval may be a time interval to be planned for a target transition, such as a certain day, a certain week, and the like, and is not limited herein.
In some embodiments of the present application, obtaining express mail information of a target transition within a target time interval includes:
(1) and acquiring express mail data of the target transfer station in a target time interval.
The express delivery data of the target transfer station in the target time interval can include arrival times and delivery volumes of all express deliveries in each shift, for example, 100 express deliveries in the C1 shift, wherein 20 express deliveries are reached at the time D1, 30 express deliveries are reached at the time D2, 50 express deliveries are reached at the time D3, and the like.
(2) And preprocessing the express data to obtain express information of the target transfer station in the target time interval.
Because the possible time interval of the shifts divided in the transfer is longer, for example, 4 shifts are divided in one day, one shift is 8-14 points, the time is too long, for the transfer with large express quantity, the express quantity in each shift is very large, the data quantity is large, and the scheduling planning of the transfer sorting equipment is slow, in this embodiment of the application, the time intervals in the shifts can be further subdivided according to the time granularity, and further, the scheduling optimization of the transfer equipment is performed in each divided time interval, so that the planning efficiency is improved.
Specifically, express mail information of each shift of the target transfer station in the target time interval is obtained from express mail data of the target transfer station in the target time interval; dividing each shift into a plurality of time intervals, and acquiring express mail information of the time intervals.
In a specific embodiment, because the amount of express items in each shift is very large, which results in a large amount of data when the sorting equipment is scheduled and optimized, dividing each shift into a plurality of time periods may divide the time periods based on the amount of express items in each shift, when the amount of express items in each shift is large, may divide a plurality of time periods more, when the amount of express items in each shift is small, may divide a plurality of time periods less, for example, 5000 express items in a shift, may divide the time interval corresponding to a shift into 10 time periods, and when a shift has 2000 amount of express items, may divide the time interval corresponding to a shift into 4 time periods.
In another specific embodiment, the dividing of the shifts into the time periods may be dividing each shift into the time periods with the same time length, for example, with a length of 10 minutes, dividing each shift into the time periods of 10 minutes, assuming that the transition of a day is divided into 4 shifts, C1 shift, C2 shift, C3 shift and C4 shift, dividing each of C1 shift, C2 shift, C3 shift and C4 shift into 4 time periods in equal proportion, or dividing the time periods according to the time lengths, for example, dividing each of C1 shift, C2 shift, C3 shift and C4 shift into the time periods according to the length of 10 minutes.
In the embodiment of the application, a first sorting device scheduling model is obtained.
The mathematical model of the optimization problem is generally composed of three parts, namely a decision variable, an objective function and a constraint condition. Decision variables refer to the quantities to be determined relating to constraints and objective functions involved in the optimization problem. Generally, they have some constraints, i.e., constraints, that are closely related to the objective function. In the optimization problem, the function to be extremized in relation to a variable is called the objective function. In the optimization problem, the constraints that the variables must satisfy when extremizing the objective function are called constraints. For example, many practical problem variable requirements must be non-negative, which is a limitation; in studying circuit optimization design problems, variables must obey the fundamental law of the circuit, which is also a limitation, and so on. In studying the problem, we must describe them accurately with mathematical expressions.
In an embodiment of the application, the first sorting equipment scheduling model is a mixed integer programming model. In other embodiments, the first sorting equipment scheduling model may be a linear programming model, a non-linear programming model, or the like, and is not limited herein.
In a specific embodiment, the objective function of the first sorting device scheduling model represents the remaining amount of goods to be sorted. The constraint conditions of the first sorting equipment scheduling model comprise at least one of preset constraint conditions and minimum remaining quantity of goods to be sorted; wherein the preset constraint condition comprises: the working time of each started sorting device is not less than the preset working time, and the task switching time of the sorting device is the preset switching time; the total times of startup and shutdown of each started sorting device are not more than the preset times.
Of course, the preset constraint condition may also be a performance and robustness constraint, and the device utilization rate is constrained to the lower limit of the device utilization rate and the upper limit of the device utilization rate. When the equipment utilization rate reaches the lower limit, the use cost of the machine can be saved; when the utilization rate of the equipment reaches the upper limit, the capacity margin can be ensured. The preset constraint condition may also be an effective inequality constraint, for example, a machine device with a small number is preferentially started, so that the solution space can be reduced. In other embodiments, the number of constraints may be increased or decreased according to specific situations, and the present application does not limit this.
Further, the decision variables of the first sorting device scheduling model may include a sorting device operating state, a sorting device starting identifier, a sorting device ending identifier, a sorting device using identifier, a first sorting processed quantity of each time interval, a first sorting completed identifier of each time interval, a first sorting unfinished quantity of each time interval, a processed quantity of each subdivision task of each time interval, a subdivision completed identifier of each subdivision task of each time interval, and an unfinished quantity of each subdivision task of each time interval.
For example, the variable definitions of the decision variables may be as follows:
the working state of the sorting equipment is as follows: a variable 0-1 representing whether sorting equipment m performs a task for a time period t;
the opening identification of the sorting equipment: a variable 0-1, representing whether the sorting apparatus m starts a new task at the beginning of time period t;
sorting equipment ending identification: a variable 0-1 representing whether the sorting apparatus m ends a task at the end of time period t;
sorting equipment use identification: a variable 0-1 indicating whether sorting equipment m is used;
primary processing amount of each time period: a continuous variable representing the amount of primary processing elements performed in the time period t;
the primary score completion identification of each time period: a variable 0-1, which represents whether the time period t can complete the initial incomplete part amount of the previous time period;
the initial part of each time period is not finished: a continuous variable representing an initial minute incomplete quantity at the end of the time period t;
processing part amount of each subdivision task in each time period: a continuous variable representing the amount of processing of the subdivided task s performed in the time period t;
the subdivision completion identification of each subdivision task in each time period is as follows: a variable 0-1, which represents whether the time period t can complete the incomplete part of the subdivision task s of the previous time period;
incomplete parts of each subdivision task in each time period: and a continuous variable representing the amount of incomplete parts of the breakdown task s.
In a specific embodiment, the objective function represents the remaining quantity of the goods to be sorted, and the remaining quantity of the goods to be sorted can be determined according to the following steps: determining primary score completion identification of each time period according to the sorting efficiency of sorting equipment; determining the primary score residual quantity of each time period according to the primary score completion identification of each time period; and determining the primary processing quantity of each time period, and determining the remaining quantity of the goods to be sorted in each time period according to the primary remaining quantity of each time period and the primary processing quantity of each time period.
For example, the remaining quantity of the goods to be sorted in the current time period is equal to the remaining quantity of the goods in the previous time period, the initial goods sorting processing quantity in the current time period and the goods arrival quantity in the current time period.
S202, scheduling the sorting equipment by using the first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan.
Since the sorting equipment information, the express mail information and the first sorting equipment scheduling model are already acquired in S201. At this time, the sorting equipment information and the express mail information are input into the first sorting equipment scheduling model, and then the first sorting equipment scheduling plan can be obtained. Since the objective function of the first sorting device scheduling model represents the remaining quantity of the goods to be sorted, the constraint condition of the first sorting device scheduling model includes minimizing the remaining quantity of the goods to be sorted, and therefore, the first sorting device scheduling plan is the sorting device scheduling plan with the smallest remaining quantity of the goods to be sorted.
S203, if the first sorting equipment scheduling plan meets the preset condition, a second sorting equipment scheduling model is obtained.
In an embodiment of the application, the objective function of the second sorting device scheduling model is different from the objective function of the first sorting device.
In a specific embodiment, the objective function of the second sorting device scheduling model represents the number of used sorting devices, and the constraints of the second sorting device scheduling model include at least one of preset constraints, a remaining number of goods to be sorted belonging to a preset value range, and a minimum number of used sorting devices.
Specifically, the second sorting equipment scheduling model is a mixed integer programming model. In other embodiments, the second sorting equipment scheduling model may be a linear programming model, a non-linear programming model, or the like, and is not limited herein.
The decision variables of the second sorting device scheduling model are the same as those of the first sorting device scheduling model, and are not described herein again.
In a specific embodiment, based on the first sorting device dispatching plan, obtaining the remaining quantity of the goods to be sorted corresponding to the first sorting device dispatching plan; judging whether the remaining quantity of the goods to be sorted corresponding to the scheduling plan of the first sorting equipment belongs to a preset numerical range or not; if so, determining that the first sorting equipment scheduling plan meets the preset condition. Correspondingly, if the remaining quantity of the goods to be sorted corresponding to the first sorting equipment scheduling plan does not belong to the preset numerical range, determining that the first sorting equipment scheduling plan does not meet the preset condition.
Wherein, the preset value range can be [0,1 ], [0,0.9 ], [0,0.5) and other intervals. When the remaining quantity of the goods to be sorted corresponding to the first sorting equipment scheduling plan belongs to the preset numerical range, the remaining quantity of the goods to be sorted is close to 0, and the first sorting equipment scheduling plan can finish sorting the goods, so that further optimization can be performed.
The preset numerical range is mainly set to avoid calculation errors and improve the judgment success rate. In a preferred embodiment, the preset numerical range may be directly replaced with 0. At the moment, acquiring the remaining quantity of the goods to be sorted corresponding to the first sorting equipment scheduling plan based on the first sorting equipment scheduling plan; judging whether the remaining quantity of the goods to be sorted corresponding to the scheduling plan of the first sorting equipment is 0 or not; if not, determining that the first sorting equipment scheduling plan does not meet the preset condition; if so, determining that the first sorting equipment scheduling plan meets the preset condition.
And S204, scheduling the sorting equipment by using a second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan.
Since S201 has already acquired sorting equipment information and express information, S203 has already acquired a second sorting equipment scheduling model. The sorting equipment information and the express mail information can be input into the second sorting equipment scheduling model to obtain a second sorting equipment scheduling plan. However, since the second optimization is performed, the constraint conditions are harsh, and the time for obtaining the scheduling plan of the second sorting device is likely to be long after the sorting device information and the express mail information are input into the scheduling model of the second sorting device. At this time, whether a second sorting device scheduling plan is obtained within a preset time is judged, and if yes, the second sorting device scheduling plan can be determined as a target sorting device scheduling plan; if not, stopping scheduling, and determining the first sorting equipment scheduling plan as a target sorting equipment scheduling plan. The preset time can be 5min, 10min and the like, and can be set according to specific conditions.
And S205, if the second sorting equipment scheduling plan is obtained, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
In the embodiment of the application, if the second sorting device scheduling plan is obtained within the preset time, the second sorting device scheduling plan is determined to be the target sorting device scheduling plan. Since the objective function of the second sorting equipment scheduling model represents the using number of the sorting equipment, and the constraint conditions of the second sorting equipment scheduling model include that the remaining number of the goods to be sorted belongs to the preset numerical range and the using number of the sorting equipment is minimized, the second sorting equipment scheduling plan is the sorting equipment scheduling plan with the minimum remaining number of the goods to be sorted and the minimum using number of the sorting equipment. Therefore, the maximum quantity processing can be realized, and on the basis, the use cost of sorting equipment and manpower is reduced.
To more clearly illustrate the method for dispatching sorting equipment of the present application, referring to fig. 3, fig. 3 is a schematic flow chart of an embodiment of the method for dispatching sorting equipment of the present application. The sorting equipment scheduling method comprises the following steps:
s301, obtaining sorting equipment information, express mail information and a first sorting equipment scheduling model.
In the embodiment of the present application, the specific step of S301 may refer to S201, which is not described herein again.
S302, based on the sorting equipment information and the express mail information, the sorting equipment is scheduled by using the first sorting equipment scheduling model, and a first sorting equipment scheduling plan is obtained.
In the embodiment of the present application, the specific step of S302 may refer to S202, which is not described herein again.
S303, acquiring the remaining quantity of the goods to be sorted corresponding to the first sorting equipment scheduling plan based on the first sorting equipment scheduling plan.
In the embodiment of the present application, the objective function of the first sorting device scheduling model is to represent the remaining quantity of the goods to be sorted, and the constraint condition of the first sorting device scheduling model includes minimizing the remaining quantity of the goods to be sorted. Therefore, the first sorting equipment dispatching plan output by the first sorting equipment dispatching model corresponds to the remaining quantity of the goods to be sorted, and the first sorting equipment dispatching plan is the minimum remaining quantity of the goods to be sorted, and the data is directly read to obtain the remaining quantity of the goods to be sorted corresponding to the first sorting equipment dispatching plan. Or, the remaining quantity of the goods to be sorted corresponding to the first sorting device dispatching plan may also be obtained by inputting each parameter of the first sorting device dispatching plan into the objective function.
S304, judging whether the remaining quantity of the goods to be sorted corresponding to the first sorting equipment scheduling plan is 0 or not.
In the embodiment of the application, whether the remaining quantity of the goods to be sorted corresponding to the scheduling plan of the first sorting equipment is 0 is judged. If the remaining quantity of the goods to be sorted corresponding to the first sorting device scheduling plan is 0, it indicates that the first sorting device scheduling plan can complete the goods sorting, and if the next optimization can be performed, S305 is executed; if the remaining quantity of the goods to be sorted corresponding to the first sorting device dispatching plan is not 0, it indicates that the first sorting device dispatching plan cannot complete the goods sorting, and at this time, the resource and time may be wasted by continuing the optimization, and S306 is executed.
S305, acquiring a second sorting device scheduling model.
In the embodiment of the application, if the remaining quantity of the goods to be sorted corresponding to the first sorting equipment scheduling plan is 0, the second sorting equipment scheduling model is obtained for further optimization. The second sorting device scheduling model may specifically refer to S203, which is not described herein.
S306, determining the first sorting equipment dispatching plan as a target sorting equipment dispatching plan.
In the embodiment of the application, if the remaining quantity of the goods to be sorted corresponding to the first sorting equipment scheduling plan is not 0, further optimization is not needed, waste of resources and time is avoided, and the obtained first sorting equipment scheduling plan is directly determined as the target sorting equipment scheduling plan.
And S307, scheduling the sorting equipment by using a second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan.
In the embodiment of the present application, the specific step of S307 may refer to S204, which is not described herein again.
And S308, judging whether a second sorting device scheduling plan is acquired within the preset time.
In the embodiment of the application, because the second optimization is performed, the constraint condition is harsh, and the time for obtaining the scheduling plan of the second sorting equipment is possibly long after the sorting equipment information and the express mail information are input into the scheduling model of the second sorting equipment. At this time, whether a second sorting device scheduling plan is obtained within a preset time is judged, and if yes, S309 is executed; if not, go to S306.
S309, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
The sorting equipment scheduling plan optimization method based on the sorting equipment information and the express mail information comprises the steps of firstly optimizing a sorting equipment scheduling plan based on the residual quantity of goods to be sorted through a first sorting equipment scheduling model, further optimizing the sorting equipment scheduling plan based on the using quantity of sorting equipment through a second sorting equipment scheduling model on the basis that the optimization result of the first sorting equipment scheduling model meets the preset condition, optimizing the sorting equipment scheduling plan through the two-stage sorting equipment scheduling model, finishing all dynamically arrived express mails and minimizing the express mail hold-up, optimizing the use of sorting equipment, fully and reasonably using the sorting equipment in overall scheduling, and improving the sorting efficiency of the express mails.
In order to better implement the scheduling method of the sorting device in the embodiment of the present application, based on the scheduling method of the sorting device, an embodiment of the present application further provides a scheduling apparatus of the sorting device, as shown in fig. 4, fig. 4 is a schematic structural diagram of an embodiment of the scheduling apparatus of the sorting device provided in the embodiment of the present application, and the scheduling apparatus of the sorting device includes a first obtaining unit 401, a first scheduling unit 402, a second obtaining unit 403, a second scheduling unit 404, and a determining unit 405:
the first obtaining unit 401 is configured to obtain sorting device information, express mail information, and a first sorting device scheduling model, where an objective function of the first sorting device scheduling model represents a remaining quantity of goods to be sorted;
the first scheduling unit 402 is configured to schedule sorting equipment by using a first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan;
a second obtaining unit 403, configured to obtain a second sorting device scheduling model if the first sorting device scheduling plan meets a preset condition, where an objective function of the second sorting device scheduling model represents a usage number of the sorting devices;
the second scheduling unit 404 is configured to schedule the sorting devices by using a second sorting device scheduling model based on the sorting device information and the express mail information to obtain a second sorting device scheduling plan;
the determining unit 405 is configured to determine the second sorting device scheduling plan as the target sorting device scheduling plan if the second sorting device scheduling plan is obtained within the preset time.
The second obtaining unit 403 is further configured to obtain, based on the first sorting device dispatching plan, a remaining quantity of the goods to be sorted corresponding to the first sorting device dispatching plan;
judging whether the remaining quantity of the goods to be sorted corresponding to the scheduling plan of the first sorting equipment belongs to a preset numerical range or not;
if so, determining that the first sorting equipment scheduling plan meets the preset condition.
The constraint conditions of the first sorting equipment scheduling model comprise at least one of preset constraint conditions and minimum remaining quantity of goods to be sorted;
wherein the preset constraint condition comprises: the working time of each started sorting device is not less than the preset working time, and the task switching time of the sorting device is the preset switching time; the total times of startup and shutdown of each started sorting device are not more than the preset times.
The constraint conditions of the second sorting equipment scheduling model comprise at least one of preset constraint conditions, the residual quantity of the goods to be sorted belongs to a preset numerical range, and the use quantity of the sorting equipment is minimized.
Wherein the first sorting equipment scheduling model is a mixed integer programming model;
and/or the second sorting equipment scheduling model is a mixed integer programming model.
The determining unit 405 is further configured to determine the first sorting device scheduling plan as the target sorting device scheduling plan if the first sorting device scheduling plan does not meet the preset condition.
The determining unit 405 is further configured to determine the first sorting device scheduling plan as the target sorting device scheduling plan if the second sorting device scheduling plan is not obtained.
The sorting equipment scheduling plan optimization method based on the sorting equipment information and the express mail information comprises the steps of firstly optimizing a sorting equipment scheduling plan based on the residual quantity of goods to be sorted through a first sorting equipment scheduling model, further optimizing the sorting equipment scheduling plan based on the using quantity of sorting equipment through a second sorting equipment scheduling model on the basis that the optimization result of the first sorting equipment scheduling model meets the preset condition, optimizing the sorting equipment scheduling plan through the two-stage sorting equipment scheduling model, finishing all dynamically arrived express mails and minimizing the express mail hold-up, optimizing the use of sorting equipment, fully and reasonably using the sorting equipment in overall scheduling, and improving the sorting efficiency of the express mails.
The embodiment of the application also provides the electronic equipment. As shown in fig. 5, fig. 5 is a schematic structural diagram of an embodiment of an electronic device provided in an embodiment of the present application, specifically:
the electronic device may include components such as a processor 501 of one or more processing cores, memory 502 of one or more computer-readable storage media, a power supply 503, and an input unit 504. Those skilled in the art will appreciate that the electronic device configuration shown in fig. 5 does not constitute a limitation of the electronic device and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components. Wherein:
the processor 501 is a control center of the electronic device, connects various parts of the whole electronic device by using various interfaces and lines, and performs various functions of the electronic device and processes data by running or executing software programs and/or modules stored in the memory 502 and calling data stored in the memory 502, thereby performing overall monitoring of the electronic device. Optionally, processor 501 may include one or more processing cores; preferably, the processor 501 may integrate an application processor, which mainly handles operating systems, user interfaces, application programs, etc., and a modem processor, which mainly handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 501.
The memory 502 may be used to store software programs and modules, and the processor 501 executes various functional applications and data processing by operating the software programs and modules stored in the memory 502. The memory 502 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data created according to use of the electronic device, and the like. Further, the memory 502 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, the memory 502 may also include a memory controller to provide the processor 501 with access to the memory 502.
The electronic device further comprises a power supply 503 for supplying power to each component, and preferably, the power supply 503 may be logically connected to the processor 501 through a power management system, so that functions of managing charging, discharging, power consumption, and the like are realized through the power management system. The power supply 503 may also include any component of one or more dc or ac power sources, recharging systems, power failure detection circuitry, power converters or inverters, power status indicators, and the like.
The electronic device may also include an input unit 504, where the input unit 504 may be used to receive input numeric or character information and generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control.
Although not shown, the electronic device may further include a display unit and the like, which are not described in detail herein. Specifically, in this embodiment, the processor 501 in the electronic device loads the executable file corresponding to the process of one or more application programs into the memory 502 according to the following instructions, and the processor 501 runs the application program stored in the memory 502, so as to implement various functions as follows:
acquiring sorting equipment information, express mail information and a first sorting equipment scheduling model, wherein an objective function of the first sorting equipment scheduling model represents the residual quantity of goods to be sorted; scheduling sorting equipment by using a first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan; if the first sorting equipment scheduling plan meets the preset condition, acquiring a second sorting equipment scheduling model, wherein the objective function of the second sorting equipment represents the using number of the sorting equipment; scheduling the sorting equipment by using a second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan; and if the second sorting equipment scheduling plan is obtained, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
Sorting equipment information and express mail information in this application, at first carry out the optimization of letter sorting equipment scheduling plan based on waiting to sort goods surplus quantity through first letter sorting equipment scheduling model, on the optimization result of first letter sorting equipment scheduling model satisfies the basis of predetermineeing the condition, further carry out the optimization of letter sorting equipment scheduling plan based on letter sorting equipment use quantity through second letter sorting equipment scheduling model, two-stage letter sorting equipment scheduling model has been realized and has been carried out the optimization of letter sorting equipment scheduling plan, can finish and minimize express mail hold-up with the whole letter sorting of express mail that developments reachd, optimize the use of letter sorting equipment, abundant, reasonable overall scheduling uses letter sorting equipment, and improve the letter sorting efficiency of express mail.
It will be understood by those skilled in the art that all or part of the steps of the methods of the above embodiments may be performed by instructions or by associated hardware controlled by the instructions, which may be stored in a computer readable storage medium and loaded and executed by a processor.
It will be understood by those skilled in the art that all or part of the steps of the methods of the above embodiments may be performed by instructions or by associated hardware controlled by the instructions, which may be stored in a computer readable storage medium and loaded and executed by a processor.
To this end, an embodiment of the present application provides a computer-readable storage medium, which may include: read Only Memory (ROM), Random Access Memory (RAM), magnetic or optical disks, and the like. The computer program is loaded by a processor to execute the steps of any sorting equipment scheduling method provided by the embodiment of the application. For example, the computer program may be loaded by a processor to perform the steps of:
acquiring sorting equipment information, express mail information and a first sorting equipment scheduling model, wherein an objective function of the first sorting equipment scheduling model represents the residual quantity of goods to be sorted; scheduling sorting equipment by using a first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan; if the first sorting equipment scheduling plan meets the preset condition, acquiring a second sorting equipment scheduling model, wherein the objective function of the second sorting equipment represents the using number of the sorting equipment; scheduling the sorting equipment by using a second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan; and if the second sorting equipment scheduling plan is obtained, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
The sorting equipment scheduling plan optimization method based on the sorting equipment information and the express mail information comprises the steps of firstly optimizing a sorting equipment scheduling plan based on the residual quantity of goods to be sorted through a first sorting equipment scheduling model, further optimizing the sorting equipment scheduling plan based on the using quantity of sorting equipment through a second sorting equipment scheduling model on the basis that the optimization result of the first sorting equipment scheduling model meets the preset condition, optimizing the sorting equipment scheduling plan through the two-stage sorting equipment scheduling model, finishing all dynamically arrived express mails and minimizing the express mail hold-up, optimizing the use of sorting equipment, fully and reasonably using the sorting equipment in overall scheduling, and improving the sorting efficiency of the express mails.
In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and parts that are not described in detail in a certain embodiment may refer to the above detailed descriptions of other embodiments, and are not described herein again.
In a specific implementation, each unit or structure may be implemented as an independent entity, or may be combined arbitrarily to be implemented as one or several entities, and the specific implementation of each unit or structure may refer to the foregoing method embodiment, which is not described herein again.
The above operations can be implemented in the foregoing embodiments, and are not described in detail herein.
The foregoing detailed description is directed to a method, an apparatus, and a computer-readable storage medium for scheduling a sorting device according to embodiments of the present application, and specific examples are applied in the present application to explain the principles and implementations of the present application, and the descriptions of the foregoing embodiments are only used to help understand the method and the core ideas of the present application; meanwhile, for those skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.
Claims (10)
1. A sorting equipment scheduling method is characterized by comprising the following steps:
acquiring sorting equipment information, express mail information and a first sorting equipment scheduling model, wherein an objective function of the first sorting equipment scheduling model represents the residual quantity of goods to be sorted;
scheduling the sorting equipment by using the first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan;
if the first sorting equipment scheduling plan meets the preset condition, acquiring a second sorting equipment scheduling model, wherein the objective function of the second sorting equipment represents the using quantity of the sorting equipment;
scheduling the sorting equipment by using the second sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a second sorting equipment scheduling plan;
and if the second sorting equipment scheduling plan is obtained, determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan.
2. The method according to claim 1, wherein the obtaining a second sorting equipment scheduling model if the first sorting equipment scheduling plan satisfies the predetermined condition comprises:
acquiring the remaining quantity of goods to be sorted corresponding to the first sorting equipment scheduling plan based on the first sorting equipment scheduling plan;
judging whether the remaining quantity of the goods to be sorted corresponding to the scheduling plan of the first sorting equipment belongs to a preset numerical range or not;
if yes, determining that the first sorting equipment scheduling plan meets the preset condition.
3. The sorting equipment scheduling method according to claim 2,
the constraint conditions of the first sorting equipment scheduling model comprise at least one of preset constraint conditions and minimum remaining quantity of goods to be sorted;
wherein the preset constraint condition comprises: the working time of each started sorting device is not less than the preset working time, and the task switching time of the sorting device is the preset switching time; the total times of startup and shutdown of each started sorting device are not more than the preset times.
4. The sorting equipment scheduling method according to claim 3,
the constraint conditions of the second sorting equipment scheduling model comprise at least one of the preset constraint conditions, the residual quantity of the goods to be sorted belongs to the preset numerical range, and the use quantity of the sorting equipment is minimized.
5. The sorting equipment scheduling method according to claim 1, wherein the first sorting equipment scheduling model is a mixed integer programming model;
and/or the second sorting equipment scheduling model is a mixed integer programming model.
6. The sorting equipment scheduling method according to claim 1, further comprising:
and if the first sorting equipment scheduling plan does not meet the preset condition, determining the first sorting equipment scheduling plan as a target sorting equipment scheduling plan.
7. The sorting equipment scheduling method according to claim 1, further comprising:
and if the second sorting equipment scheduling plan is not obtained, determining the first sorting equipment scheduling plan as a target sorting equipment scheduling plan.
8. A sorting equipment scheduling apparatus, characterized in that the sorting equipment scheduling apparatus comprises:
the system comprises a first obtaining unit, a second obtaining unit and a control unit, wherein the first obtaining unit is used for obtaining sorting equipment information, express mail information and a first sorting equipment scheduling model, and an objective function of the first sorting equipment scheduling model represents the residual quantity of goods to be sorted;
the first scheduling unit is used for scheduling the sorting equipment by using the first sorting equipment scheduling model based on the sorting equipment information and the express mail information to obtain a first sorting equipment scheduling plan;
a second obtaining unit, configured to obtain a second sorting device scheduling model if the first sorting device scheduling plan meets the preset condition, where an objective function of the second sorting device represents a usage number of the sorting devices;
the second scheduling unit is used for scheduling the sorting equipment by using the second sorting equipment scheduling model based on the sorting equipment information and the express mail information so as to obtain a second sorting equipment scheduling plan;
and the determining unit is used for determining the second sorting equipment scheduling plan as a target sorting equipment scheduling plan if the second sorting equipment scheduling plan is obtained.
9. An electronic device, characterized in that the electronic device comprises:
one or more processors;
a memory; and
one or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the processor to implement the sorting apparatus scheduling method of any of claims 1-7.
10. A computer-readable storage medium, having stored thereon a computer program which is loaded by a processor to perform the steps of the sorting apparatus scheduling method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911294666.1A CN112990628A (en) | 2019-12-16 | 2019-12-16 | Sorting equipment scheduling method and device and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911294666.1A CN112990628A (en) | 2019-12-16 | 2019-12-16 | Sorting equipment scheduling method and device and computer readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112990628A true CN112990628A (en) | 2021-06-18 |
Family
ID=76343337
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911294666.1A Pending CN112990628A (en) | 2019-12-16 | 2019-12-16 | Sorting equipment scheduling method and device and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112990628A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024094127A1 (en) * | 2022-11-03 | 2024-05-10 | 顺丰科技有限公司 | Parameter tuning method and apparatus, and computer device and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159048A (en) * | 2007-11-05 | 2008-04-09 | 朱道立 | Oil products delivery cistern car scheduling system and method thereof |
| CN103927639A (en) * | 2014-02-10 | 2014-07-16 | 武汉科技大学 | Steel product logistics system and scheduling method thereof based on real-time information |
| CN106980324A (en) * | 2017-06-05 | 2017-07-25 | 合肥工业大学 | Unmanned plane formation dynamic self-adapting information distribution processing method |
| US20180082253A1 (en) * | 2016-09-20 | 2018-03-22 | International Business Machines Corporation | Cargo logistics dispatch service with integrated pricing and scheduling |
| CN108256474A (en) * | 2018-01-17 | 2018-07-06 | 百度在线网络技术（北京）有限公司 | For identifying the method and apparatus of vegetable |
| CN109146163A (en) * | 2018-08-07 | 2019-01-04 | 上海大学 | Optimization method, equipment and the storage medium of Automated Sorting System sorting distance |
-
2019
- 2019-12-16 CN CN201911294666.1A patent/CN112990628A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159048A (en) * | 2007-11-05 | 2008-04-09 | 朱道立 | Oil products delivery cistern car scheduling system and method thereof |
| CN103927639A (en) * | 2014-02-10 | 2014-07-16 | 武汉科技大学 | Steel product logistics system and scheduling method thereof based on real-time information |
| US20180082253A1 (en) * | 2016-09-20 | 2018-03-22 | International Business Machines Corporation | Cargo logistics dispatch service with integrated pricing and scheduling |
| CN106980324A (en) * | 2017-06-05 | 2017-07-25 | 合肥工业大学 | Unmanned plane formation dynamic self-adapting information distribution processing method |
| CN108256474A (en) * | 2018-01-17 | 2018-07-06 | 百度在线网络技术（北京）有限公司 | For identifying the method and apparatus of vegetable |
| CN109146163A (en) * | 2018-08-07 | 2019-01-04 | 上海大学 | Optimization method, equipment and the storage medium of Automated Sorting System sorting distance |
Non-Patent Citations (1)
| Title |
|---|
| 谭秋声 等: "复合式卷烟分拣系统的组合优化问题", 《中外企业家》, no. 30, 5 November 2013 (2013-11-05), pages 198 - 204 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024094127A1 (en) * | 2022-11-03 | 2024-05-10 | 顺丰科技有限公司 | Parameter tuning method and apparatus, and computer device and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112396362B (en) | Method, device and storage medium for determining driving destination | |
| CN102707995B (en) | Service scheduling method and device based on cloud computing environments | |
| Klenk et al. | Operating strategies for in-plant milk-run systems | |
| WO2020244038A1 (en) | Material distribution method based on station group division | |
| WO2019120158A1 (en) | Item picking method, and related apparatus | |
| CN102855293A (en) | Mass data processing method of electric vehicle and charging/battery swap facility system | |
| CN115239223A (en) | Allocation center task scheduling method, device, equipment and storage medium | |
| CN112801484B (en) | Material distribution scheduling method and system considering batching errors | |
| CN111832855A (en) | Grid distribution method and device, sorting machine and storage medium | |
| CN112149925A (en) | Warehousing task automatic allocation method and device, and warehousing management method and system | |
| CN110782088B (en) | UWB-based vehicle scheduling optimization system and method thereof | |
| CN112862319B (en) | Order scheduling method, device, equipment and storage medium | |
| CN112990628A (en) | Sorting equipment scheduling method and device and computer readable storage medium | |
| CN112418475A (en) | Logistics path planning method and device, electronic equipment and storage medium | |
| CN117973626A (en) | Method for realizing digital platform vehicle dispatching planning | |
| CN117875641A (en) | Steel coil transportation task allocation method, device and equipment for cold rolling mill | |
| CN112990624A (en) | Task allocation method, device, equipment and storage medium | |
| CN113128924B (en) | Cargo scheduling method, apparatus and computer readable storage medium | |
| CN116664044A (en) | Material warehouse-in and warehouse-out scheduling system | |
| CN112801437A (en) | Sorting equipment scheduling method and device, electronic equipment and storage medium | |
| CN112862385B (en) | Method and device for sorting bulk cargos and storage medium | |
| Ge et al. | Research on online scheduling method for flexible assembly workshop of multi-agv system based on assembly island mode | |
| CN113537673A (en) | Sorting equipment scheduling method and device, electronic equipment and storage medium | |
| CN112801323A (en) | Sorting equipment scheduling method and device, electronic equipment and storage medium | |
| CN112718507B (en) | Express sorting method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |