CN102609783A - Construction optimizing and operating method of automatic fixed-point picking-up system of logistics express - Google Patents

Abstract

The invention discloses a construction optimizing and operating method of an automatic fixed-point picking-up system of a logistics express. A system optimizing scheme containing a picking-up machine layout, a customer demand point attribution division and an express delivery line is generated according to the geographical position, demand amount and relevant logistics cost of a demand point of city express customers. When the system operates, a delivery center classifies expresses according to an automatic picking-up machine service range of the delivery center and the expresses are delivered by delivery workers according to an optimized delivery line scheme; and meanwhile, picking-up information is sent to the customers. After the customers pick up the expresses, the information is fed back to the delivery center by a picking-up machine so as to finish the whole express delivery task; otherwise, the customers are manually called to pick up the expresses; and if the customers cannot be contacted, the expresses are sent back to sending places to finish the delivery task. By virtue of the operation of the system, the abutting problem of time and space of the delivery workers and picking-up persons can be effectively solved in the express delivery process, so that the express delivery cost is reduced, the whole efficiency is improved, and the low carbonization and greening of the logistics express are realized.

Description

The structure optimization and the operation method of logistics express delivery fixed point automatic part picking system

Technical field

The present invention relates to the structure optimization and the operation method of a kind of logistics express delivery fixed point automatic part picking system; Making up optimization method can be according to geographic position, demand and the relevant logistics cost of city express delivery customer demand point, and generation comprises that pickup machine arrangement, customer demand point ownership are divided and the system optimization scheme of express delivery distribution route; Through operation method, effectively solve the problem of docking of the person of sending with charge free and pickup people's the time and space in the express delivery delivery process, reduce express delivery and send cost with charge free, belong to logistics express delivery dispensing field.

Background technology

At present; Logistics express delivery dispensing pattern all is basically after express mail arrives purpose city distribution center; Send part person to deliver to express mail on the client entrance in its zone of being responsible for; Be in after the client is notified and wait express delivery and send to, running into the situation that the client stays out then needs take express mail home, sends with charge free again in second day.Increasing substantially of logistics express delivery amount causes the Courier Service level to reduce in the recent period; Cause logistics express delivery industry to be put forth effort on and improve Courier Service efficient; General way is the resources such as human and material resources of increasing input; Perhaps increase labour intensity etc., make the Courier Service quality obtain raising to a certain degree, but do not tackle the problem at its root.

Summary of the invention

Goal of the invention: discover that through the inventor causing the unfavorable main cause of logistics Courier Service effect is butt joint constraint and the defective of dispensing pattern of the when and where of handing-over express mail, thereby makes the logistics express delivery can not increase substantially dispensing efficient.If fixedly express delivery the handing-over place and separate the handing-over time, the method that optimizes the system operation then can make the efficiency of service of logistics express delivery obtain substantial raising.Therefore, the present invention provides structure optimization and the operation method that the automatic part picking system is fixed a point in a kind of logistics express delivery.

The structure optimization method of logistics express delivery fixed point automatic part picking system is laid automatic part picking machine through near fixed point express delivery customer demand point, leaves after send part person to deliver to the pickup machine to express mail, and the client receives after information is notified and arrives the self-service extraction express mail of pickup machine.Utilize the pickup of pickup machine not only can reduce stand-by period and trouble caused thereof that the client is in and waits express mail, and can reduce distribution cost, raise the efficiency, economize on resources.

Technical scheme: the structure optimization method of a kind of logistics express delivery fixed point automatic part picking system; To distribution, the demand of express delivery customer demand point and the factors such as construction, dispensing, pickup cost of being correlated with; Through optimizing the generation system prioritization scheme, it specifically comprises the steps:

Data such as cost are sent in geographic position data, demand volume of services data, client's pickup unit cost, the express delivery of 1) gathering city express delivery customer demand point with charge free.Wherein, The geographic position data of customer demand point can obtain according to city map information; Demand volume of services data are then carried out finishing analysis according to the historical statistical data of express company and are obtained, and client's pickup unit cost, express delivery are sent cost with charge free and then converted according to city wage level, the level of consumption and transportation consuming cost etc. and get.

Master data and parameter comprise: customer demand is put total N, sends part person's sum M, lays the cost C of an automatic part picking machine ₀, the client extracts the unit cost C of express mail ₁, send part person to send the unit cost C of express mail with charge free ₂, client location and automatic part picking machine point-to-point transmission apart from l _Ij, client's pickup maximum permissible distances L, automatic part picking machine max cap. V sends part person's per car to send maximum number of packages W with charge free; Said client location and automatic part picking machine point-to-point transmission apart from l _IjCoordinate (x according to 2 _i, y _i) and (x _j, y _j) calculate

$l_{\mathrm{ij}}=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2};$

Basic 0-1 variable comprises: X _j=1 is illustrated in demand point j lays the pickup machine, otherwise is 0; Y _Ij=1 expression demand point i is served by pickup machine j, otherwise is 0; Z _KjIt is that pickup machine j sends express mail with charge free that part person k is sent in=1 expression, otherwise is 0; δ _KijPart person k is sent in=1 expression, and (i j), otherwise is 0 through the highway section when sending express mail with charge free;

2) logistics express delivery fixed point automatic part picking system optimization objective function generation method: according to the cost C that lays an automatic part picking machine ₀, the client extracts the unit cost C of express mail ₁, send part person to send the unit cost C of express mail with charge free ₂And any client location and automatic part picking machine point-to-point transmission apart from l _Ij, generate this minimum optimization aim function Z of logistics express delivery fixed point automatic part picking system synthesis:

$Z=\min [\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_0{X}_j+\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_1{Y}_{\mathrm{ij}}{l}_{\mathrm{ij}}+\underset{k=1}{\overset{M}{\mathrm{\Σ}}}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_2{Z}_{\mathrm{kj}}{l}_{\mathrm{ij}}];$

Wherein, is that the cost of automatic part picking machine arrangement construction, cost,

that

is client's pickup send part person to send the cost of express mail to pickup machine with charge free.

3) the generation method of client's pickup maximum permissible distances constraint condition is according to variable Y _Ij, parameter l _IjSet up constraint condition with L:

max{Y _ijl _ij}≤L

4) the generation method of automatic part picking machine maximum amount of service constraint condition is according to variable Y _Ij, parameter d _iSet up constraint condition with V:

$\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{Y}_{\mathrm{ij}}{d}_i\≤V,\∀j$

5) send part person's per car to send the generation method of maximum number of packages constraint condition with charge free, according to variable Y _IjAnd δ _Kj, parameter d _iSet up constraint condition with W:

$\underset{j=1}{\overset{N}{\mathrm{\Σ}}}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\left(Y_{\mathrm{ij}}{d}_i\right){\mathrm{\δ}}_{\mathrm{kj}}\≤W,\∀k$

6) send part person to send the generation method of circuit constraint condition with charge free, according to variable Z _KjAnd δ _Kij, set up expression and send the only constraint condition of the circuit uniqueness of the process pickup machine of serving of part person k:

$\underset{i=0}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\δ}}_{\mathrm{kij}}=Z_{\mathrm{kj}},\∀k,j$

$\underset{j=0}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\δ}}_{\mathrm{kij}}=Z_{\mathrm{ki}},\∀k,i$

7) logistics express delivery fixed point automatic part picking system optimization method; According to the constraint condition of the constraint condition of the logistics express delivery of having set up fixed point automatic part picking system optimization objective function, client's pickup maximum permissible distances, automatic part picking machine maximum amount of service, send that part person's per car is inferior to be sent the constraint condition of maximum number of packages with charge free and send part person to send the constraint condition of circuit with charge free, obtain the addressing place of automatic part picking machine, the customer demand point that the pickup machine is served and the route plan of sending with charge free of sending part person through the algorithm that cluster analysis and dynamic programming combine.

Make up logistics express delivery fixed point automatic part picking system, constructing system comprises: layout is built city logistics express delivery fixed point automatic part picking machine, puts the customer demand point service range of automatic part picking machine under, generates and sends part person to send the scheme of express mail to each pickup machine with charge free.

Logistics express delivery fixed point automatic part picking system operation method; When express delivery arrives the purpose city; Home-delivery center classifies express mail according to the automatic part picking machine service range under it, divide into groups to give the corresponding part person of group to express mail according to the pickup machine of sending part person's service again, sends with charge free according to sending the circuit scheme with charge free; Send information to the client simultaneously, the Spoke-to-Client express mail is sent to time, the address of pickup machine and the expense that relates to etc.After the client extracted express mail, the pickup machine was accomplished whole express delivery dispensing task to information feedback home-delivery center.If home-delivery center did not still receive feedback information in second day, then through the pickup of manual calling contact customer,, then send express mail back to home-delivery center from the pickup machine if can't get in touch the pickup people in continuous three days, mail to and post the part original place, finish to send with charge free task.

Beneficial effect: compared with prior art, the structure optimization method of logistics express delivery provided by the present invention fixed point automatic part picking system has following advantage:

1. the inventive method is laid express delivery fixed point automatic part picking machine in the demand site in the city; Send part person to deliver to automatic part picking machine to express mail and notify the client to specifying the pickup machine to carry out self-service pickup; Avoided in the present express delivery delivery service process because the face-to-face time that joins express mail and must solve and the butt joint problem in space; Eliminated and sent waiting each other or urging and catching of part person and pickup people, effectively improved dispensing efficient.

2. the distribution project of the inventive method generation makes the fixed point automatic part picking machine cover suitable demand point, makes the integrated cost of pickup people pickup minimum; Send part person to send express mail with charge free, help to reduce distribution cost according to the circuit of optimizing.The system synthesis that the operation of system makes the construction cost that comprises the pickup machine, pickup people's pickup cost and sends part person's distribution cost to constitute originally reaches minimum; The extra traffic that minimizing produces because of the poor efficiency dispensing; Reduce resource consumption; Reduce unnecessary time loss, raise the efficiency, realize low carbonization, the greenization of logistics express delivery dispensing.

Description of drawings

Fig. 1 is logistics express delivery fixed point automatic part picking internal system structural relation figure in the embodiment of the invention;

Fig. 2 is the operational flow diagram of the embodiment of the invention;

Fig. 3 is the prioritization scheme synoptic diagram as a result of the embodiment of the invention.

Embodiment

Below in conjunction with accompanying drawing and specific embodiment; Further illustrate the present invention; Should understand these embodiment only be used to the present invention is described and be not used in the restriction scope of the present invention; After having read the present invention, those skilled in the art all fall within the application's accompanying claims institute restricted portion to the modification of the various equivalent form of values of the present invention.

Shown in Fig. 1-2, the structure optimization method of logistics express delivery fixed point automatic part picking system is following:

1) the express delivery dispensing to certain zone, city makes up the optimization simulation system, and total demand point number N=30 sends part person's (car) sum M=4 in the zone; Lay the cost C0=50000 of an automatic part picking machine; The client extracts the unit cost C1=0.8 of express mail, sends part person to send the unit cost C2=2.5 of express mail, client's pickup maximum permissible distances L=6.0 with charge free; Automatic part picking machine max cap. V=150 sends part person's per car to send maximum number of packages W=400 with charge free.

The zone in home-delivery center's coordinate position be (0,0), the geographical position coordinates of customer demand point and express mail amount are as shown in table 1, point-to-point transmission apart from l _IjObtain by table 1 data computation.

The geographical position coordinates of table 1 customer demand point and express mail amount

2) logistics express delivery fixed point automatic part picking system optimization objective function generation method: according to the cost C that lays an automatic part picking machine ₀, the client extracts the unit cost C of express mail ₁, send part person to send the unit cost C of express mail with charge free ₂And any client location and automatic part picking machine point-to-point transmission apart from l _Ij, generate this minimum optimization aim function Z of logistics express delivery fixed point automatic part picking system synthesis:

$Z=\min [\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_0{X}_j+\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_1{Y}_{\mathrm{ij}}{l}_{\mathrm{ij}}+\underset{k=1}{\overset{M}{\mathrm{\Σ}}}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_2{Z}_{\mathrm{kj}}{l}_{\mathrm{ij}}];$

Wherein,

is that the cost of automatic part picking machine arrangement construction, cost,

that

is client's pickup send part person to send the cost of express mail to pickup machine with charge free.

3) set up client's pickup maximum permissible distances constraint condition with the generation method of client's pickup maximum permissible distances constraint condition:

max{Y _ijl _ij}≤L

4) set up pickup machine maximum amount of service constraint condition with the generation method of automatic part picking machine maximum amount of service constraint condition:

$\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{Y}_{\mathrm{ij}}{d}_i\≤V,\∀j$

5) set up part person's per car with the generation method of sending part person's per car to send maximum number of packages constraint condition with charge free and send maximum number of packages constraint condition with charge free:

$\underset{j=1}{\overset{N}{\mathrm{\Σ}}}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\left(Y_{\mathrm{ij}}{d}_i\right){\mathrm{\δ}}_{\mathrm{kj}}\≤W,\∀k$

6) represent to send the only constraint condition of the circuit uniqueness of the process pickup machine of serving of part person k with the generation method foundation of sending part person to send circuit constraint condition with charge free: $\underset{i=0}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\δ}}_{\mathrm{Kij}}=Z_{\mathrm{Kj}},\∀k,j$ With $\underset{j=0}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\δ}}_{\mathrm{Kij}}=Z_{\mathrm{Ki}},\∀k,i.$

7) logistics express delivery fixed point automatic part picking system optimization method; According to the constraint condition of the constraint condition of the logistics express delivery of having set up fixed point automatic part picking system optimization objective function, client's pickup maximum permissible distances, automatic part picking machine maximum amount of service, send that part person's per car is inferior to be sent the constraint condition of maximum number of packages with charge free and send part person to send the constraint condition of circuit with charge free, obtain the addressing place of automatic part picking machine, the customer demand point that the pickup machine is served and the route plan of sending with charge free of sending part person through the algorithm that cluster analysis and dynamic programming combine.It is as shown in table 2 to obtain the system optimization scheme.

Table 2 system optimization scheme

Prioritization scheme synoptic diagram as a result is as shown in Figure 3, and true origin is represented home-delivery center among the figure, and rhombus is represented the coordinate position of customer demand point.In the prioritization scheme; Lay 7 pickup machines in demand point 4,8,11,16,21,26,27 respectively; Represent with triangle among the figure that the demand point with dashed lines that the pickup machine is served connects, and sends part person's distribution route to be represented with solid line; Call 3 altogether and send part person to carry out express mail dispensing, send part person need not carry out the dispensing task No. 4.

The internal system structural relation is as shown in Figure 1, solid line presentation-entity stream among the figure, and dotted line is represented information flow.System carries out the express mail delivery process and carries out according to flow process shown in Figure 2; When express delivery arrives the purpose city; Home-delivery center classifies express mail according to the automatic part picking machine service range under it, divide into groups to give the corresponding part person of group to express mail according to the pickup machine of sending part person's service again, sends with charge free according to sending the circuit scheme with charge free; Send information to the client simultaneously, the Spoke-to-Client express mail is sent to time, the address of pickup machine and the expense that relates to etc.After the client extracted express mail, the pickup machine was accomplished whole express delivery dispensing task to information feedback home-delivery center.If home-delivery center did not still receive feedback information in second day, then through the pickup of manual calling contact customer,, then send express mail back to home-delivery center from the pickup machine if can't get in touch the pickup people in continuous three days, mail to and post the part original place, finish to send with charge free task.

Claims (3)

1. the structure optimization method of a logistics express delivery fixed point automatic part picking system is characterized in that, specifically comprises the steps:

Cost data is sent in geographic position data, demand volume of services data, client's pickup unit cost, the express delivery of 1) gathering city express delivery customer demand point with charge free;

Wherein,

Master data and parameter comprise: customer demand is put total N, sends part person's sum M, lays the cost C of an automatic part picking machine ₀, the client extracts the unit cost C of express mail ₁, send part person to send the unit cost C of express mail with charge free ₂, client location and automatic part picking machine point-to-point transmission apart from l _Ij, client's pickup maximum permissible distances L, automatic part picking machine max cap. V sends part person's per car to send maximum number of packages W with charge free; Said client location and automatic part picking machine point-to-point transmission apart from I _IjCoordinate (x according to 2 _i, y _i) and (x _j, y _j) calculate

$l_{\mathrm{ij}}=\sqrt{{(x_i-x_j)}^2+{(y_i-y_j)}^2};$

Basic 0-1 variable comprises: X _j=1 is illustrated in demand point j lays the pickup machine, otherwise is 0; Y _Ij=1 expression demand point i is served by pickup machine j, otherwise is 0; Z _KjIt is that pickup machine j sends express mail with charge free that part person k is sent in=1 expression, otherwise is 0; δ _KijPart person k is sent in=1 expression, and (i j), otherwise is 0 through the highway section when sending express mail with charge free;

2) logistics express delivery fixed point automatic part picking system optimization objective function generation method: according to the cost C that lays an automatic part picking machine ₀, the client extracts the unit cost C of express mail ₁, send part person to send the unit cost C of express mail with charge free ₂And any client location and automatic part picking machine point-to-point transmission apart from l _Ij, generate this minimum optimization aim function Z of logistics express delivery fixed point automatic part picking system synthesis:

$Z=\min [\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_0{X}_j+\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_1{Y}_{\mathrm{ij}}{l}_{\mathrm{ij}}+\underset{k=1}{\overset{M}{\mathrm{\Σ}}}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{C}_2{Z}_{\mathrm{kj}}{l}_{\mathrm{ij}}];$

Wherein,

is that the cost of automatic part picking machine arrangement construction, cost,

that

is client's pickup send part person to send the cost of express mail to pickup machine with charge free;

3) the generation method of client's pickup maximum permissible distances constraint condition: according to variable Y _Ij, parameter I _IjSet up constraint condition with L:

max{Y _ijl _ij}≤L，

4) the generation method of automatic part picking machine maximum amount of service constraint condition: according to variable Y _Ij, parameter d _iSet up constraint condition with V:

$\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{Y}_{\mathrm{ij}}{d}_i\≤V,\∀j;$

5) send part person's per car to send the generation method of maximum number of packages constraint condition with charge free: according to variable Y _IjAnd δ _Kj, parameter d _iSet up constraint condition with W:

$\underset{j=1}{\overset{N}{\mathrm{\Σ}}}\underset{i=1}{\overset{N}{\mathrm{\Σ}}}\left(Y_{\mathrm{ij}}{d}_i\right){\mathrm{\δ}}_{\mathrm{kj}}\≤W,\∀k;$

6) send part person to send the generation method of circuit constraint condition with charge free: according to variable Z _KjAnd δ _Kij, set up expression and send the only constraint condition of the circuit uniqueness of the process pickup machine of serving of part person k:

$\underset{i=0}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\δ}}_{\mathrm{kij}}=Z_{\mathrm{kj}},\∀k,j$

$\underset{j=0}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\δ}}_{\mathrm{kij}}=Z_{\mathrm{ki}},\∀k,i$

7) logistics express delivery fixed point automatic part picking system optimization method: according to the constraint condition of the constraint condition of the logistics express delivery fixed point automatic part picking system optimization objective function of having set up, client's pickup maximum permissible distances, automatic part picking machine maximum amount of service, send that part person's per car is inferior to be sent the constraint condition of maximum number of packages with charge free and send part person to send the constraint condition of circuit with charge free, obtain the addressing place of automatic part picking machine, the customer demand point that the pickup machine is served and the route plan of sending with charge free of sending part person through the algorithm that cluster analysis and dynamic programming combine.

2. the structure optimization method of logistics express delivery as claimed in claim 1 fixed point automatic part picking system; It is characterized in that: the geographic position data of said customer demand point obtains according to city map information; Demand volume of services data are then carried out finishing analysis according to the historical statistical data of express company and are obtained, and client's pickup unit cost, express delivery are sent cost with charge free and then converted according to city wage level, the level of consumption and transportation consuming cost etc. and get.

3. the operation method of a logistics express delivery as claimed in claim 1 fixed point automatic part picking system; It is characterized in that: when express delivery arrives the purpose city; Home-delivery center classifies express mail according to the automatic part picking machine service range under it, divide into groups to give the corresponding part person of group to express mail according to the pickup machine of sending part person's service again, sends with charge free according to sending the circuit scheme with charge free; Send information to the client simultaneously, the Spoke-to-Client express mail is sent to time, the address of pickup machine and the cost information that relates to;

After the client extracted express mail, the pickup machine was accomplished whole express delivery dispensing task to information feedback home-delivery center;

If home-delivery center did not still receive feedback information in second day, then through the pickup of manual calling contact customer,, then send express mail back to home-delivery center from the pickup machine if can't get in touch the pickup people in continuous three days, mail to and post the part original place, finish to send with charge free task.

Images