CN112819370A - Time window arrangement control method for circularly taking goods - Google Patents

Abstract

The invention discloses a time window arrangement control method for cyclic goods taking, which is characterized in that vehicle scheduling and goods unloading port control are carried out through a time window, the vehicle cycle time length is set, the cycle time of a two-dimensional truck is realized, the single-day vehicle running time is expressed in the form of a time axis, the single-route time is expressed in a plurality of rectangular lines and distributed in the time axis, after the time axis is fully arranged, the single-route time is arranged in another time axis to be used as a new goods unloading port, and the line segment sequence is adjusted after all the lines are arranged, so that the optimal purpose is achieved. The invention uses the time window arrangement algorithm, can effectively improve the arrangement efficiency, can reduce interference factors through a two-dimensional method, and enables the result to be effective and feasible.

Description

Time window arrangement control method for circularly taking goods

Technical Field

The invention relates to a control method for circularly taking goods, in particular to a time window arrangement control method for circularly taking goods, and belongs to the technical field of vehicle logistics.

Background

The cyclic goods taking refers to the process of putting empty tools into a vehicle, taking goods from a host factory to each factory (hereinafter referred to as a station), emptying the goods and returning the goods to the host factory for unloading. The general operation links are mainly as follows: auxiliary type work (document making, vehicle entering factory, etc.), loading empty tools, going to station 1, station 1 emptying tools, station 1 filling tools, going to the next station to cycle or return to the host factory, unloading full tools. The cycle pick time window is a time window schedule plan based on a cycle pick route plan.

In the process of circular goods taking operation, certain pressure is often caused to vehicle scheduling and goods unloading port planning, and the scheduling and planning also influence the efficiency of circular goods taking. The dispatching vehicle carries out cyclic goods taking operation and fine arrangement management, which is a complex work, the operation of the vehicle and the occupation condition of a goods unloading port are expressed through time one-dimensional representation, and the operation and the occupation condition can be visually reflected, so that the standardized management and the standardized operation, the scientific management and the reasonable dispatching are realized.

At present, the planning of the circular goods taking and unloading port is manually calculated by an enumeration method, and the efficiency is higher than that of the prior scheme by arranging a route and the time of entering the unloading port.

Disclosure of Invention

In order to solve the problems in the prior art, the invention provides a time window arrangement control method for cyclic goods taking, vehicle scheduling and unloading port control are carried out through a time window, vehicle cycle time (including loading time, in-transit time and unloading time) is set, the cycle time of a two-dimensional truck is expressed in a time axis mode, the running time of a single-day vehicle is expressed in a time axis mode, the single-route time is expressed in a plurality of rectangular lines and distributed in the time axis, after the time axis is fully arranged, the single-route time is arranged in another time axis to serve as a new unloading port, and the line segment sequence is adjusted after all the lines are arranged, so that the optimal purpose is achieved. The invention uses the time window arrangement algorithm, can effectively improve the arrangement efficiency, can reduce interference factors through a two-dimensional method, and enables the result to be effective and feasible.

The purpose of the invention is realized by the following technical scheme:

a time window arrangement control method for circularly picking goods comprises the following steps:

step one, inputting basic information of a route:

the method comprises the steps of route manufacturer information, route times, in-transit time, loading and unloading time, the number of unloading ports, working time points of factory unloading ports and rest time points of the factory unloading ports;

step two, generating route rectangular strips:

2.1) drawing a rectangular bar: forming a plurality of routes after the circulation goods taking route is planned, wherein each route has respective route manufacturer information, running time and route times, the routes are subjected to one-dimensional running and drawing of rectangular bars by taking minutes as a time unit, and the length of time is taken as the length of the rectangular bars; giving auxiliary working time of a host factory and vehicle in-transit time according to operation experience of a certain route, and drawing rectangular bars; giving time rectangular strips for loading empty appliances, unloading full appliances, station full appliances and unloading appliances to a host factory according to experience values or measured values;

2.2) combining rectangular strips: combining the rectangular strips according to the operation links to obtain the overall operation time of the route and the operation time of a single link;

2.3) replication of rectangular strips: and copying the number of route rectangular bars with the same number of passes, drawing each route, and representing the operation of each route by using the rectangular bars with the time length.

Step three, generating a time axis:

the time axis represents work hours and rest hours per day. The working time and the rest time are expressed by taking hours as a large unit and minutes as a small unit, the starting point of the time axis is the working shift starting time of the unloading port, the ending point is the receiving time of the unloading port, and the quantity of the time axis depends on the quantity of the unloading port;

step four, time axis combination optimization adjustment

And (4) putting the rectangular strips corresponding to the routes generated in the step two into the time axis generated in the step three, and then adjusting and optimizing the placement sequence in the time axis.

Further, the drawing of the rectangular bar in the step 2.1) specifically includes:

(1) drawing nodes according to the route manufacturer information: the transport vehicle will stop at each station on the route, unload empty implements, load full implements, each station representing a node;

(2) drawing N blank rectangular bars according to the route, wherein N is the number of times of the route;

(3) drawing a rectangular bar of transit time according to transit time: taking minutes as a time unit, carrying out a one-dimensional route, drawing the length of a rectangular bar to represent the length of time, and drawing according to the sequence of the stations;

(4) drawing loading and unloading time rectangular bars according to loading and unloading time: taking minutes as a time unit, carrying out a one-dimensional route, and drawing the length of a rectangular bar to represent the length of loading or unloading time; and drawing according to the station sequence, and unloading and then loading at the station.

Further, after the rectangular strips are combined in the step 2.2), the rectangular strips are combined from left to right to form an auxiliary time rectangular strip, a host factory empty device time rectangular strip, an in-transit transportation time rectangular strip, a station empty device time rectangular strip, a station full device time rectangular strip, an in-transit transportation time rectangular strip and a host factory full device time rectangular strip in sequence.

Further, the step three of generating a time axis specifically includes:

3.1) drawing M blank time axes according to the number of the unloading openings, wherein M is the number of the unloading openings;

3.2) according to the working time point of the unloading port, drawing working time periods in M blank time axes: one-dimensional working time is taken as a unit, and the working time of each unloading port is marked on a time axis by taking hours as a large unit and minutes as a small unit;

3.3) according to the unloading port rest time point, drawing the rest time on the basis of the time axis: the rest time is maintained in a one-dimensional mode by taking time as a unit, and the rest time of each unloading port is marked on a time axis by taking hours as a large unit and minutes as a small unit; different from the working time, the rest time is not processed by loading and unloading goods.

Drawings

FIG. 1 is a flow chart of the present invention;

FIG. 2 is a schematic diagram of the time axis generated after the combinatorial optimization adjustment of the present invention.

Detailed Description

The technical solution of the present invention is further described below with reference to the accompanying drawings and examples.

As shown in fig. 1, a time window arrangement control method for circularly picking up goods is integrally divided into three parts: generating route rectangular bars, generating a time axis and optimizing and adjusting the time axis combination.

Step one, inputting basic information of a route

Including route manufacturer information (route provider), route runs (number of repeated runs of the route per day or shift), time in transit, load/unload time, number of discharge ports (number of discharge ports allowing loading/unloading of vehicles running the route), factory discharge port operating time point, factory discharge port rest time point.

Step two, generating route rectangular strips

2.1) drawing a rectangular bar: forming a plurality of routes after the circulation goods taking route is planned, wherein each route has respective route manufacturer information, running time and route times, the routes are subjected to one-dimensional running and drawing of rectangular bars by taking minutes as a time unit, and the length of time is taken as the length of the rectangular bars; giving auxiliary working time of a host factory and vehicle in-transit time according to operation experience of a certain route, and drawing rectangular bars; giving time rectangular strips for loading empty appliances, unloading full appliances, station full appliances and unloading appliances to a host factory according to experience values or measured values;

2.2) combining rectangular strips: the rectangular strips are combined according to the operation links, so that the overall operation time and the operation time of a single link of the route can be obtained, and in actual production, the transport vehicles circularly take goods according to the route, and the links and the time for operating the rectangular strips are also the links and the time.

2.3) replication of rectangular strips: the number of route rectangular bars with the same number of passes is duplicated, and the rectangular bars represent the actual situation that the route runs each day or each shift. Each route is drawn, and the running of each route is represented by a rectangular bar with the length of time.

Step three, generating a time axis

The time axis represents work hours and rest hours per day. The working time and the rest time are expressed by taking hours as a large unit and minutes as a small unit, the starting point of the time axis is the working shift starting time of the unloading port, the ending point of the time axis is the receiving time of the unloading port, and the number of the time axis depends on the number of the unloading ports.

Step four, time axis combination optimization adjustment

And (4) putting the rectangular strips corresponding to the routes generated in the step two into the time axis generated in the step three, ensuring that all the routes are put into the time axis, and then adjusting and optimizing the placing sequence in the time axis.

Examples

As shown in fig. 1, a time window arrangement control method for circularly picking up goods is integrally divided into three parts: generating route rectangular bars, generating a time axis and optimizing and adjusting the time axis combination.

Step one, inputting basic information of a route, including

Route manufacturer information: providing a route design manufacturer and a manufacturer goods taking sequence, wherein the manufacturer on the pole route is called a route station for short;

route pass: the number of repeated runs of the route per day or shift;

time in transit: providing the time of transit from the host factory to the next station and from the station to the host factory in the road direction, wherein the time is obtained according to experience;

loading and unloading time: providing loading and unloading time of a host factory and each station on the route, wherein the time is obtained by actual experience or data simulation calculation;

the number of the unloading ports: the number of discharge openings allowing loading and unloading of vehicles running the route;

working time points of a factory unloading port;

factory discharge break rest time point.

Step two, generating route rectangular strips

2.1) drawing a rectangular bar:

(1) drawing nodes according to the route manufacturer information: the transport vehicle will stop at each station on the route, unload empty implements, load full implements, each station representing a node;

(2) drawing N blank rectangular bars according to the route, wherein N is the number of times of the route;

(3) drawing a rectangular bar of transit time according to transit time: taking minutes as a time unit, carrying out a one-dimensional route, drawing the length of a rectangular bar to represent the length of time, and drawing according to the sequence of the stations;

(4) drawing loading and unloading time rectangular bars according to loading and unloading time: taking minutes as a time unit, carrying out a one-dimensional route, and drawing the length of a rectangular bar to represent the length of loading or unloading time; and drawing according to the station sequence, and unloading and then loading at the station.

2.2) combining rectangular strips: the rectangular strips are combined from left to right to form an auxiliary time rectangular strip (making a receipt, putting a truck into a factory and the like), a host factory empty tool time rectangular strip, an in-transit transportation time rectangular strip, a station empty tool unloading time rectangular strip (each node station), a station full tool time rectangular strip (each node), an in-transit transportation time rectangular strip and a host factory full tool unloading time rectangular strip in sequence.

2.3) copying the rectangular strips, and drawing N rectangular strips according to the route passes.

Step three, generating a time axis

3.1) drawing M blank time axes according to the number of the unloading openings, wherein M is the number of the unloading openings;

3.2) according to the working time point of the unloading port, drawing working time periods in M blank time axes: one-dimensional working time is taken as a unit, and the working time of each unloading port is marked on a time axis by taking hours as a large unit and minutes as a small unit;

3.3) according to the unloading port rest time point, drawing the rest time on the basis of the time axis: the rest time is maintained in a one-dimensional mode by taking time as a unit, and the rest time of each unloading port is marked on a time axis by taking hours as a large unit and minutes as a small unit; different from the working time, the rest time is not processed by loading and unloading goods.

Step four, time axis combination optimization adjustment

Putting the rectangular bars corresponding to the route generated in the second step into the time axis generated in the third step, where the rectangular bars of the loading and unloading time of the host factory in each rectangular bar cannot coincide with each other on the agreed time axis, and cannot be located at the rest time on the time axis, where the time axis in this embodiment is shown in fig. 2, where:

upper part: represents a time axis, for example: the host factory C6001 discharge began working from 7:00 a, 10: the unloading port of the main engine plant has a rest at 30-11:00 without loading and unloading;

the middle part:

(1) rectangular bars, representing the transit time of the route, for example: route 6(R6) was run in a first pass, manufacturer C, 8:00 to 11:30 for the complete run time of the route;

(2) color band:

pattern one color bar: the horizontal pattern-color strip represents the time of loading empty equipment in the host factory of each route in each time, has uniqueness and occupies the unloading port, and the vertical pattern-color strip represents that the unloading port is occupied in the time period;

pattern two color bands: the horizontal pattern two color bars represent the time for fully discharging the tools in the host factory of each time of each route, have uniqueness, occupy the discharge port, and the vertical pattern two color bars represent that the discharge port is occupied in the time period;

pattern five color bar: representing the loading and unloading time of the station, and representing the in-transit time by color bands among the gray color band, the purple color band and the red color band in the rectangular strip;

the pattern four color bar is used for the staff to rest in the time period (for example, 10: 30-11: 00), and the host factory does not carry out loading and unloading operation;

pattern three color bands: in the time period, no vehicle enters the unloading port of the main engine plant, and the non-cyclic loading and unloading operation of the truck can be carried out.

When the combination is carried out, the time shaft and the four color bands of the patterns are drawn, a rectangular strip of a certain route is placed at the lower part of the time shaft, a vertical pattern color band and a vertical pattern color band are marked below the corresponding color bands of the rectangular strip, the specific time period of the unloading port is occupied, then other rectangular strips of the route are sequentially placed, and the operation is repeated. After all the routes are put in, the rectangular strips of the next route are put in a time axis, the pattern first color band and the pattern second color band in the same time axis cannot be overlapped, and if a certain time axis cannot be accommodated, the rectangular strips can be arranged in the next time axis. It is guaranteed that all the rectangular bars are arranged in a certain number of time axes. And adjusting and optimizing the arrangement of the rectangular strips.

The time axis corresponding to each link of the rectangular strips is the planning operation time, the rectangular strips connected end to end are connected in series, and a vehicle task every day or every shift is constructed, namely the vehicle scheduling method.

Claims (4)

1. A time window arrangement control method for circularly picking up goods is characterized by comprising the following steps:

step one, inputting basic information of a route:

the method comprises the steps of route manufacturer information, route times, in-transit time, loading and unloading time, the number of unloading ports, working time points of factory unloading ports and rest time points of the factory unloading ports;

step two, generating route rectangular strips:

2.1) drawing a rectangular bar: forming a plurality of routes after the circulation goods taking route is planned, wherein each route has respective route manufacturer information, running time and route times, the routes are subjected to one-dimensional running and drawing of rectangular bars by taking minutes as a time unit, and the length of time is taken as the length of the rectangular bars; giving auxiliary working time of a host factory and vehicle in-transit time according to operation experience of a certain route, and drawing rectangular bars; giving time rectangular strips for loading empty appliances, unloading full appliances, station full appliances and unloading appliances to a host factory according to experience values or measured values;

2.2) combining rectangular strips: combining the rectangular strips according to the operation links to obtain the overall operation time of the route and the operation time of a single link;

2.3) replication of rectangular strips: and copying the number of route rectangular bars with the same number of passes, drawing each route, and representing the operation of each route by using the rectangular bars with the time length.

Step three, generating a time axis:

the time axis represents work hours and rest hours per day. The working time and the rest time are expressed by taking hours as a large unit and minutes as a small unit, the starting point of the time axis is the working shift starting time of the unloading port, the ending point is the receiving time of the unloading port, and the quantity of the time axis depends on the quantity of the unloading port;

step four, time axis combination optimization adjustment

And (4) putting the rectangular strips corresponding to the routes generated in the step two into the time axis generated in the step three, and then adjusting and optimizing the placement sequence in the time axis.

2. The arrangement control method for time windows of circulation pickup according to claim 1, wherein the step 2.1) of drawing rectangular bars specifically comprises:

(1) drawing nodes according to the route manufacturer information: the transport vehicle will stop at each station on the route, unload empty implements, load full implements, each station representing a node;

(2) drawing N blank rectangular bars according to the route, wherein N is the number of times of the route;

(3) drawing a rectangular bar of transit time according to transit time: taking minutes as a time unit, carrying out a one-dimensional route, drawing the length of a rectangular bar to represent the length of time, and drawing according to the sequence of the stations;

(4) drawing loading and unloading time rectangular bars according to loading and unloading time: taking minutes as a time unit, carrying out a one-dimensional route, and drawing the length of a rectangular bar to represent the length of loading or unloading time; and drawing according to the station sequence, and unloading and then loading at the station.

3. The method as claimed in claim 1, wherein after the rectangular bars are combined in step 2.2), the rectangular bars are sequentially combined from left to right into an auxiliary time rectangular bar, a mainframe factory empty tool time rectangular bar, an in-transit transportation time rectangular bar, a site empty tool time rectangular bar, a site full tool time rectangular bar, an in-transit transportation time rectangular bar and a mainframe factory empty tool time rectangular bar.

4. The method for controlling arrangement of time windows for cyclically picking up goods according to claim 1, wherein the step three of generating a time axis specifically comprises:

3.1) drawing M blank time axes according to the number of the unloading openings, wherein M is the number of the unloading openings;

3.2) according to the working time point of the unloading port, drawing working time periods in M blank time axes: one-dimensional working time is taken as a unit, and the working time of each unloading port is marked on a time axis by taking hours as a large unit and minutes as a small unit;

3.3) according to the unloading port rest time point, drawing the rest time on the basis of the time axis: the rest time is maintained in a one-dimensional mode by taking time as a unit, and the rest time of each unloading port is marked on a time axis by taking hours as a large unit and minutes as a small unit; different from the working time, the rest time is not processed by loading and unloading goods.

Images