JP2003335420A - Transport schedule planning device and method, and program for the same - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To plan a transport schedule for allowing each transporting vehicle to share a transport section with the minimum unevenness in workload in accompany with transport business. <P>SOLUTION: The number of times of transport is limited for each transport section with respect to the plurality of transport sections, stored in a limited number of times of transport storing part 11, and written in a transport candidate table 12. A transport service schedule planning means 7 refers the transport candidate table 12, specifies the transport section which each movable body for transport can charge, as an allocatable transport section, and allocates a transported object, the movable body, and the transport section to the transport services. When all of the transported objects or all of the movable bodies for transport are allocated, a result is evaluated, and the transport schedule is planned. <P>COPYRIGHT: (C)2004,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for planning a plan for transporting a plurality of transport objects by a plurality of transport vehicles in a plurality of transport sections.

[0002]

2. Description of the Related Art In order to transport a plurality of products or the like (transportation objects), a plurality of transportation vehicles or the like (transportation vehicles) may be prepared. In addition, it may be necessary to transport an object to be transported between the first factory, the second factory, the first sales base, the second sales base, and the relay base. In this case, it is necessary to transport in a plurality of transportation sections such as “from the first factory to the first sales base”, “from the first factory to the second sales base”, and so on. In addition, it may be necessary to transport multiple times from the “first factory to the relay station”. In such a case, it is necessary to plan which transportation object, which transportation vehicle, and which transportation section to transport. Japanese Patent Application Laid-Open No. 10-348176 discloses a technique for making a plan for transporting a plurality of transport objects by a plurality of transport vehicles in a plurality of transport sections.

[0003]

[Problems to be Solved by the Invention] For example, in a planning period of 8 hours, eight transportation sections "run in 45 minutes and can be loaded and unloaded in 15 minutes" are required, and "3 hours 4
Consider a case where two transportation sections are required, which can travel in 5 minutes and be loaded and unloaded in 15 minutes, and two transportation vehicles are scheduled for the transportation work. In this case, the first transport vehicle is in charge of the transport section "run in 45 minutes and load / unload in 15 minutes" eight times, and the second transport vehicle "3 hours 45".
You can divide the transportation section twice in 15 minutes and load and unload in 15 minutes. Alternatively, for each of the first transport vehicle and the second transport vehicle, "travel in 45 minutes and
You can assign the transportation section that "loads / unloads in minutes" four times and the transportation section that "runs in 3 hours 45 minutes and unloads in 15 minutes" once. In the former case, the first transportation vehicle requires eight unloading operations, while the second transportation vehicle only needs to perform two unloading operations, so they engage in the same eight-hour operation. Even in such cases, the burden associated with transportation work varies greatly.
On the other hand, in the case of the latter sharing, the respective work loads of the first transportation vehicle and the second transportation vehicle are the same.
As in the latter case, it is required to formulate a transportation plan so that the work load on each transportation vehicle is as biased as possible. However, in the technique disclosed in Japanese Patent Laid-Open No. 10-348176 described above, no consideration is given to prevent uneven work load, and it is not possible to formulate a transportation plan that meets such requirements.

In view of the above points, it is an object of the present invention to provide an apparatus and method for drafting a transportation plan with less uneven work load for each transportation vehicle, and a program therefor.

[0005]

[Means and Actions for Solving the Problems] In order to solve the above problems, in the present invention, for at least some of the transportation sections, a limit number of times that can be shared by the same transportation vehicle within the planning period is determined. Set it aside by using it. In the case of the previous example, the transportation section "running in 45 minutes and loading / unloading in 15 minutes" has a restriction that it cannot be assigned more than 5 times within 8 hours. Then, the first transportation vehicle is in charge of the transportation section "run in 45 minutes and unloads in 15 minutes" eight times, and the second transportation vehicle "runs in 3 hours 45 minutes and unloads in 15 minutes". It is not planned to divide the transportation section twice. Instead, let each of the first and second transportation vehicles be in charge of the transportation section "run in 45 minutes and unload in 15 minutes" four times, and run in "3 hours 45 minutes for 15 minutes". It is planned that the transportation section will be loaded once.

The transportation planning apparatus of the present invention formulates a transportation plan for a plurality of transportation objects by a plurality of transportation vehicles in a plurality of transportation sections. The transportation planning apparatus includes a "transportation object / transportation section" storage unit that stores a transportation target that needs to be transported within a planning target period and a transportation section of the transportation target in association with each other, and a planning target. A means for storing a transportation vehicle that can be used within a period, a transportation section, and a number of times that the transportation section can be assigned to the same transportation vehicle within the planning period are stored in association with each other. / Limit number of times "storage means. On top of that, a specific transportation object is assigned to an available transportation vehicle under the restriction of the limited number of times stored in the "transportation section / limitation number" storage means, and "transportation object / transportation movement" is assigned. And means for creating a transportation flight plan specified by "body / transportation section".

In order to make a plan for transporting a plurality of transportation objects in a plurality of transportation sections, it is necessary to clarify the transportation objects and the transportation sections that need to be transported within the planning period. The apparatus of the present invention has a “transportation object / transportation section” storage unit that stores the transportation target object that needs to be transported within the planning target period and the transportation section of the transportation target object in association with each other. Also, if transportation vehicles that can be used within the planned period are not disclosed,
It is not possible to formulate a transport plan for multiple transport vehicles. The device of the present invention comprises means for storing transport vehicles available within the planned period. The transporting mobile body here means a transporting means capable of transporting luggage, and includes vehicles, ships, aircrafts and the like. In the present invention, at least some transportation sections are provided with a limited number of times that they can be assigned to the same transportation vehicle within the planning period. The device of the present invention has a “transportation section / limitation number” storage unit that stores the transportation section and the number of times that the transportation section can be assigned to the same transportation vehicle within the planning period in association with each other. In addition,
It may not be necessary to set the limit number of times depending on the transporting vehicle or the transport section, and in this case, the limit number of times is considered to be infinite. In the present invention, a transportation flight plan is prepared by determining (allocating) a correspondence relationship between a transportation object that needs to be transported and an available transportation vehicle. Correlate (assign) transport objects to transport vehicles
And the transportation section of the transportation flight is determined. The device of the present invention is
Under the restriction of the limited number of times stored in the "transportation section / limited number of times" storage means, a specific transportation object is assigned to an available transportation vehicle, and the "transportation object / transportation vehicle / transportation section" is assigned. Create a flight plan specified in. According to the present invention, since the transportation plan is drafted under the restriction of the limited number of times, it is possible to prevent the specific transportation section from being intensively assigned to the specific transportation vehicle, and prevent the uneven work load. . In addition, it is possible to reduce the amount of calculation required for allocation calculation.

The transportation planning apparatus of the present invention stores the "transportation object / transportation section" in which the transportation target that needs to be transported within the planning period and the transportation section of the transportation target are associated and stored. The means, the means for storing the transportation vehicles that can be used within the planning period, the transportation section, and the number of times that the transportation section can be assigned to the same transportation vehicle within the planning period are associated with each other. It is provided with a “transportation section / restricted number of times” storage means for storing. On top of that, a means for extracting "transportation mobile object / transportable transport section" from the number of allocations of "transportation vehicle / transportation section" and "transportation section / limit number", and unallocated transport Object group,
From the relationship between the transportation section group of the transportation object group, the available transportation vehicle group, and the extracted "transportation vehicle / allocatable transportation section", the available transportation vehicle group is selected. And means for allocating a specific transportation object group and creating a transportation flight plan specified by “transportation object group / transportation vehicle / transportation section”. The apparatus of the present invention has means for extracting the “transporting mobile body / transportable transporting section” from the “transporting mobile body / transporting section” allocation count and the “transporting section / limit number”. Allocation of the transportation section of the transportation vehicle is limited by a limited number of times, and after the number of times of allocation reaches the limited number of times, no more allocation is performed. This means that the transportation section of the transportation vehicle can be allocated until the allocation count reaches the limit count. Allocatable transportation sections whose number of allocations does not reach the limit number are extracted. In the example above, "1
As for the transportation section that loads and unloads in 5 minutes, there is a restriction that you can not be in charge of more than 5 times within 8 hours, so the allocation is done within this restriction. On the other hand, on the other hand, even if the transportation section "run in 45 minutes and unload in 15 minutes" is assigned to the first transportation vehicle three times, one more time is "run in 45 minutes and
Means that it is possible to allocate transportation sections that are "unloaded in minutes". Therefore, even when planning three times of transportation, "run in 45 minutes and unload in 15 minutes"
The transportation section is extracted as the “allocatable transportation section” for the first transportation vehicle. The device of the present invention has means for creating a transportation flight plan specified by “transportation object group / transportation vehicle / transportation section”. To create a transportation plan, unallocated transportation object groups, transportation section groups of the transportation object groups, available transportation vehicle groups, and "transportation vehicle / unallocated transportation section" The relationship with is considered. That is, the target that needs to be transported is specified from the unassigned transportation object group and the transportation section group of the transportation object group. Based on the relationship between the "necessity" and the group of transport vehicles that can be used, which transport object (group) is assigned to which transport vehicle is determined. At this time, the information on the transportation section is referred to. Further, the relationship between the transport section that can be assigned and the transporting vehicle is also considered from the restriction of the number of times of limitation. A transportation plan is created where the number of allocations has not reached the limit. According to the present invention, since the transportation plan is drafted under the restriction of the limited number of times, it is possible to prevent the specific transportation section from being intensively assigned to the specific transportation vehicle, and prevent the uneven work load. . In addition, the amount of calculation required for allocation calculation can be reduced.

In the present invention, a transportation plan is prepared by processing unassigned transportation object groups. The unassigned transportation object group can be calculated by subtracting the transportation objects assigned to the created transportation flight from the unassigned transportation objects at the start of the planning period. Alternatively, the transportation object may be able to be transported within the planned period. For example, when the product is completed within the planned period, the finished product increases the number of objects to be transported. In this case, by adding the transportable objects that can be transported, the unassigned transportable object group can be calculated.

The work load of the transportation section is closely related to the distance of the transportation section or the time required for transportation. Usually, the work load when traveling a short distance and frequently unloading work is higher than that when traveling a long distance and unloading work infrequently. The "transportation section / limited number of times" storage means of the device of the present invention stores means for storing the distance or transportation time segment of the transportation section for at least a part of the transportation section and the limited number of times for each section. It can be configured with the means. In this case, it is not necessary to set and store the limit number of times for each transportation section, and uniform processing is possible.

Some transportation vehicles are not restricted by the number of times of allocation of transportation sections. The “transportation section / restricted number of times” storage unit of the device of the present invention can also store the transporting mobile object that is not limited to the stored limited number of times in association with each other. By storing in this way, it is possible to make a transportation plan in consideration of the circumstances of the transportation mobile body that does not need to be restricted by the restriction of the number of times.

In the device of the present invention, among all combinations of "transportation mobile body / transportation section", "transportation object group / transportable transport section", "transportation object group / transportation movement" is selected. It is preferable to create a transportation plan specified by extracting "body / transportation section". In this case, it is possible to reduce the calculation amount for planning the transportation plan.

The present invention has also created a method for planning a plan for transporting a plurality of transport objects by a plurality of transport vehicles in a plurality of transport sections. This planning method consists of reading the data that stores the transportation objects that need to be transported within the planning period and the transportation sections of the transportation objects in association with each other, and the transportation items that can be used within the planning period. “Transportation section / restricted number of times” data that stores the step of reading data indicating a moving body, the transportation section, and the number of times that the transportation section can be assigned to the same transportation vehicle within the planning period is associated and stored. Step of reading, step of allocating "transportation vehicle / transportation section" and step of extracting "transportation vehicle / transportable section of transportation" from "transportation section / limit number of times", and unassigned transportation target A group of goods, a transportation section group of the transportation object group, an available transportation vehicle group,
Based on the relationship with the extracted “transportation mobile object / transportable transport section”, a specific transport target is allocated to the available transporting mobile object and “transport target group / transportation mobile object /
And a step of creating a transportation flight plan specified by "transportation section".

Further, in the present invention, a program for creating a plan for transporting a plurality of transport objects by a plurality of transport vehicles in a plurality of transport sections is also created. This program stores the “transportation object / transportation section” data in which the following processing, that is, the transportation target that needs to be transported within the planning period and the transportation section of the transportation target, are stored in the computer in association with each other. The process of reading, the process of reading the data indicating the transportation vehicles that can be used within the planning period, the transportation section, and the number of times that the transportation section can be assigned to the same transportation vehicle within the planning period are described. A process of reading the “transportation section / restricted number of times” data stored in association with each other,
A process of extracting a "transporting mobile / transportable transport segment" from the "transporting mobile / transportation segment" allocation count and the "transportation segment / limit count", and an unallocated transport target group, From the relationship between the transportation section group of the transportation object group, the available transportation vehicle group, and the extracted "transportation vehicle / allocatable transportation section", the available transportation vehicle group is selected. A step of allocating a specific transportation object and executing a process of creating a transportation flight plan by "transportation object group / transportation vehicle / transportation section".

By using the above method and program, it is possible to prevent a centralized allocation of a specific transportation section to a specific transportation vehicle, and to formulate a transportation plan that prevents uneven work load.

[0016]

BEST MODE FOR CARRYING OUT THE INVENTION An example of an embodiment of the present invention will be described below. A transportation planning apparatus according to an embodiment of the present invention uses a plurality of carrier cars (transportation vehicles) for vehicles (transportation objects) completed in a factory among a plurality of bases (relaying bases, sales bases, export bases, etc.). Develop a plan for transportation in the transportation section. As shown in FIGS. 1 and 2, the transportation plan planning apparatus 100 is configured by a computer, and includes transportation object information creating means 1, transportation plan planning means 7, transportation plan information output means 17, and a plurality of units. It is composed of a storage unit. The configuration of these hardware is the same as that of a general computer, and the description thereof is omitted here. In the transportation object information creating means 1, the information is stored in the transportation object completion schedule information storage unit 2, the transportation object completion result information storage unit 3, the shipping source shipping condition information storage unit 4, and the delivery destination delivery condition information storage unit 5. Use the data to calculate information about the transport objects that need to be transported within the planned period.
As shown in FIG. 2, in the transportation target object information creating means 1, the types and the number of transportation target objects that need to be transported within the planning target period, the shipping deadline of the shipping source (the final time when the shipping should be performed), and the delivery. Calculate and arrange the delivery deadline with the destination. The information of the transport target object that needs to be transported within the planning target period, which is calculated by the transport target object information creating unit 1, is stored in the transport target object information storage unit 6.

In the transportation plan planning means 7 shown in FIGS. 1 and 2, when a plurality of transportation objects are transported by a plurality of transportation vehicles in a plurality of transportation sections, each transportation vehicle is , Decide which transport object (group) is in charge of transport. This process is to plan transportation. If the correspondence between the transporting vehicle and the transport target (group) is determined, the transport section is also determined. In the process of planning a transportation plan,
By referring to the transportation object information stored in the transportation object information storage means 6, the transportation object that needs to be transported within the planned period is processed. Further, the available transportation vehicles are grasped by referring to the information stored in the transportation vehicle information storage unit 8 indicating the transportation vehicles that can be used within the planning period. There are transport sections that cannot be carried by large transport vehicles or transport sections that are too far from the resident base of the transport vehicle, and the transport vehicle may not be able to handle a specific transport section. . Because of these constraints,
Information on transportation sections in which the transportation vehicle can be transported is stored in the transportation section information storage unit 10. Further, for at least some of the transportation sections, the number of times that the same transportation vehicle can be shared within the planning period is limited. The upper limit number of times is restricted so that a transportation section with a high work load is not assigned to the same transportation vehicle many times. This information is stored in the transportation limit number information storage unit 11. By utilizing the above information, it is possible to extract a transportation section that can be allocated to the transportation vehicle. Information on the transportation sections that can be assigned to the transportation vehicle is stored in the transportation candidate table 12. By referring to the information of “moving object for transportation / allocatable transportation section” set in the transportation candidate table 12 and “transportation object group / transportation section group” stored in the transportation object information storage unit 6, The transportation flight plan planning means 7 decides which transportation vehicle is in charge of which transportation object (group) and transports it, and makes a transportation flight plan. A transportation flight plan is provisionally created by allocating all transportation objects and all transportation vehicles. Candidates for the planned transportation plans are evaluated as to whether they meet predetermined criteria. When it is evaluated that the predetermined criteria are satisfied, the transportation plan is adopted and the transportation planning process is completed. The planned transportation plan is stored in the transportation plan information storage unit 16. The stored transportation plan information is edited into a form that can be used for actual transportation work, output and displayed by the transportation plan information output means 17, and the transportation work is performed based on this.

The data stored in the transportation pattern information storage unit 9, the transportation section information storage unit 10, the delivery destination information storage unit 13, the shipping source information storage unit 14, and the transportation route information storage unit 15 are the transportation flight planning means 7 Referenced in.

Next, details of the procedure for planning the transportation plan will be described with reference to FIG.
It will be described according to the flow chart of FIG. In S301, the transportation target object information is read. This transportation target information, that is, the information of the transportation target that needs to be transported within the planning period, includes the transportation target completion schedule information storage unit 2, the transportation target completion result information storage unit 3, and the shipping origin shipping conditions. Information storage unit 4
And the data stored in the delivery destination delivery condition information storage unit 5, which is illustrated in FIG. In a region 41 of FIG. 4, a shipping section and a delivery destination of the transportation target object are stored and a transportation section is defined. In the area 43, a transport object is defined. The area 433 stores the time when the transportation target can be transported from the shipping source. The transportable time is calculated from the information stored in the completion schedule information storage unit 2 of the transportation target, the shipping deadline data of the transportation target stored in the shipping condition information storage unit 4, and the like.
The area 435 stores the type of the transportation target.
The type of the transportation target is the transportation target completion plan information storage unit 2
It is calculated from the data of the transportation object to be completed, which is stored in, and the already-completed transportation object data which is stored in the transportation object completion record information storage unit 3. From these information, for example, in the transportation section A → B, the first time (No.001) when the transportation target can be transported within the planned period.
(Represented by) is 8:00, and it is shown that the transportation target a can be transported at that time. The transportation object information created in this manner is read, and information on the transportation object to be transported by the plurality of transportation vehicles can be obtained.

Next, in S303 of FIG. 3, the transportation mobile body information is read. This transportation mobile body information is stored in the transportation mobile body information storage unit 8, and as illustrated in FIG. 5, identification information (area 51) of each transportation mobile body, resident base (area 53), It includes data such as operating hours (area 55) and maximum load capacity (area 57). By reading these data, it is possible to obtain information on a plurality of transportation vehicles that share and transport the transportation target.

In S305 of FIG. 3, the transportation candidate table 1
The limit number is set to 2. First, the information stored in the transportation pattern information storage unit 9 will be described. One example is shown in FIG. The transportation section included in the transportation pattern is a transportation section where each transportation vehicle can be transported, and the distance from the resident base of each transportation vehicle, the size of each transportation vehicle, each shipping source, and each delivery destination. It is determined from the relationship with the space of the receiving place, the relationship between each transportation vehicle and the situation such as roads in the transportation section. The transportation pattern information is stored in the resident base data of the transportation vehicle (stored in the transportation vehicle information storage unit 8. Area 53 in FIG. 5) and the maximum load data (the size of the transportation vehicle is It becomes clear: Area 5 in FIG.
7), location of each delivery destination and each shipping origin, and space data of the transportation moving body receiving location (stored in the delivery destination information storage unit 13 and the shipping origin information storage unit 14), roads in the transportation section, etc. It is created by referring to the situation data (stored in the transportation route information storage unit 15). In the transportation candidate table 12, first, all of the transportation sections stored in the transportation pattern information storage unit 9 are stored as candidates. FIG. 11 shows an example of this, and a moving body for transport Y0001
It is illustrated that the section can be in charge of the section A → B, the section B → C, and the section C → A. In the column of the transport limit count 113 of the transport candidate table 12 illustrated in FIG. 11, the transport limit count stored in the transport limit count information storage unit 11 is first transferred. An example of data of the transportation limit number stored in the transportation limit number information storage unit 11 is illustrated in the area 81 of FIG. The limit number of times can be set for each segment by dividing the distance of each transport section and the transport time into predetermined segments. Data such as distance and transportation time of each transportation section when the distance and transportation time of each transportation section are divided into predetermined sections
The information stored in the transportation section information storage unit 10 is shown in FIG.
The area 73 of FIG. These distances and transportation times are determined from the relationship between the locations of each shipping source and each delivery destination, the road conditions of the transportation section, and the like. The data of the distance and the transportation time are the data of the delivery destinations and the locations of the shipping sources of the delivery destination information storage unit 13 and the shipping source information storage unit 14 and the situation of the roads in the transportation section of the transportation route information storage unit 15. It is created by referring to data and.

An example of dividing the transportation section into predetermined sections based on the distance of the transportation section will be described with reference to FIG. FIG. 9 shows a case where the transportation object shipped from the shipping source A is delivered to the delivery destinations B, C, and D. Number (1), (2), (3), (4),
The category indicated by (5) is 25k from the shipping source A
It is separated by m. The data of this section is used as a part of the transportation section information and is stored in the transportation section information storage unit 10 described above.
(Stored in the area 75 of FIG. 7). In this case, the limited number of times is determined according to the stored division data (the limited number of times exemplified in the area 81 of FIG. 8 is determined according to the distance division). When determining the limit number of times by distance, generally, the more the number of transportations to the destination with a short distance, the more the number of loading and unloading work, and the more the work load. Subject to constraints such as the limited distance that can be transported to. In addition, the number of times of limitation can be set in accordance with the division such as equipment or environment for loading or unloading work of the delivery destination or the shipping origin. For example, the delivery destination X in FIG. 9 belongs to the category (2) in terms of distance, but since the equipment deteriorates and the load of unloading and loading becomes heavy, the category is set to (11) (also illustrated in the area 75 of FIG. 7) The number of times is determined to be 1 (area 81 in FIG. 8).

Depending on the moving body for transportation, there are cases where individual conditions such as specializing in short distances are attached even if the work load increases. In such a case, the data of the limited number of times determined by the division such as distance and transportation time (area 8 in FIG. 8)
Regardless of 1), it is possible to individually determine the limited number of times for a transport section that can transport each transport vehicle. An example of this case is shown in FIG. As shown in the area 101, a limit number of times greater than or equal to the limit number of times determined by the division such as distance or transportation time can be determined (103), or a limited number of times can be set for a transportation section corresponding to a specialized distance. It may be left out (105). In S305, the data of the transportation limit number thus determined is read and set in the transportation candidate table 12. FIG. 11 shows an example in which the limit number of times determined by the distance division is set in the transportation candidate table (area 73, area 113). Note that FIG.
The data of the transportation section of the transportation candidate table 12 indicated by the area 111 is read from the transportation pattern information storage unit 9. The data of the limited number of times of the transportation candidate table 12 is set in S305.

By previously determining the limit number of times for each transportation section as described above, the number of allocations in the next step S307 can be suppressed to a certain degree. In addition, the allocation of the transportation sections exceeding the limit number of times, that is, the planning of the allocation of the transportation sections with a bias is avoided in advance. Therefore, it is possible to shorten the time for planning work and reduce the load on the arithmetic unit.

Next, in S307 of FIG. 3, among the transportation vehicles capable of transporting unallocated transportation objects, the transportation section is allocated from the "allocatable transportation section". Information on the unassigned transportation objects and their transportation sections is clarified from the transportation object information stored in the transportation object information storage unit 6. In addition, the information on the transportation vehicle that can transport the transportation target and the information on the transportation section are:
This is made clear by referring to the transportation mobile body information stored in the transportation mobile body information storage unit 8 and the transportation pattern information stored in the transportation pattern information storage unit 9. Consider a case where the allocation of transportation flights at the operation start time 8:30 of the transportation vehicle Y0001 shown in the example of the transportation vehicle information in FIG. 5 is performed. Unassigned transport objects that are the subject of this flight shall be those that have not been assigned at the beginning of the planning period, minus the transport objects that have already been created and are assigned to the flight. It is calculated by. Alternatively, it is calculated by adding a transportation object that can be transported by this transportation flight. In the example of the transportation target information in FIG. 4, for example, for the transportation section A → B, the transportation target that can be transported by 8:30 to the transportation target that is not assigned at the start of the planning period 8:00. It is calculated by adding things (2 a, 1 a, 1 c). The transportation section in which the transportation vehicle can transport is clarified from the transportation pattern information. In the example of the transportation pattern information of FIG. 6, the transportation vehicle Y0001 has this transportation section A →
It has been clarified that B can be used for transportation. The “allocatable transportation section” is extracted by referring to the data in the transportation candidate table 12. In a specific example, referring to the data of the number of times of limitation of the transportation candidate table 12 for the transportation section A → B (FIG. 11, area 113), the number of times of allocation is still limited for the transportation section A → B of Y0001. It has become clear that the transport section A → B of the transporting vehicle Y0001 is not yet reached and is an “allocatable transport section”. Therefore, the transportation section A → B can be allocated to the transportation flight at the operation start time 8:30 of the transportation vehicle Y0001. Note that, as described above, the limit number is decreased once each time allocation is performed,
When the limit number of times finally reaches 0, it is not possible to allocate more for that transportation section,
It will no longer be an "allocable transportation section". In this way, when it is no longer the “allocatable transportation section”, it is excluded from the allocation target. The allocation here is a temporary allocation, and when the temporary allocation is performed, the transportation section A → B of the transportation vehicle Y0001 is set once in the transportation plan (area 121) as shown in FIG. 12 ( 123).

When such temporary allocation is performed, the limited number of times of the transportation candidate table of the transportation section allocated in S309 of FIG. 3 is updated. That is, when the allocation is performed, the number of times that the transportation section can be allocated is reduced by one, so the limit number is updated by one. For example, in the example of the transportation candidate table in FIG. 11, the transportation vehicle Y0001
"3" for the transportation section A → B is 1
The number of reductions is updated to "2". In this way, the limited number of times set in the transportation candidate table 12 is updated by subtracting one each time the transportation section is assigned to the transportation vehicle. Finally, the limit number of times becomes zero. In that case, no further allocation can be made for that transportation section. Transport section A → B of transport vehicle Y0001
As for the transportation vehicle Y0001, every time the transportation vehicle Y0001 is allocated to the transportation section A → B, the transportation limit number decreases and finally becomes zero. When it becomes 0, for the moving body Y0001 for transportation,
Transport section A → B is no longer a candidate.

In S311 of FIG. 3, it is determined whether or not allocation has been performed for all the objects to be transported or all the moving objects for transportation. When it is determined to be no, the process returns to S307, and the allocation in S307 and the update of the transportation limit number in S309 are repeatedly executed until the allocation is performed for all the transportation objects or all the transportation vehicles.

Even if the allocation is performed for all the objects to be allocated or all the moving objects for transportation, it is possible that the predetermined criteria are not satisfied in terms of transportation efficiency and the like. Therefore, the allocation up to this point is regarded as a temporary allocation, and the relationship between the temporarily allocated transportation object, the transportation vehicle, and the transportation section is evaluated (FIG. 3, S313). The evaluation is performed using a predetermined evaluation function. Various elements are included in the evaluation function. For example, it is evaluated from the number of required transportation vehicles, the total transportation distance, the average loading rate, the average inventory time, and the like. If the evaluation is less than or equal to the judgment reference value, S3 in FIG.
The allocation condition is changed in 15 and the process returns to S303. The allocation condition is, for example, for transportation sections A → C, transportation vehicles Y0001, Y0002,
When three assignable transport sections of Y0003 are extracted, if the assigned section is the transport section of the transporting vehicle Y0001, then the transport section of either Y0002 or Y0003 is assigned. Is changed to. On the other hand, when the evaluation function is equal to or larger than the reference value, the allocation result is used as a transportation plan and S is displayed in the form illustrated in FIG.
The output is displayed and displayed at 317, and the transportation planning process ends.

In the present embodiment, the objects to be transported, the moving objects for transportation, and the transportation sections that need to be transported within the planned period are allocated to the transportation flights. At this time, the limited number of times is referred to, and only those with a sufficient limited number of times in the transportation section of the transportation vehicle are allocated. For example, in the case of FIG. 11, for the transportation sections A → B, the updated number of times has a margin of three times for both the transportation vehicles Y0001 and Y0002, and both transportation vehicles Y0001 and Y0002 have transportation sections A → B. You can do the shipping in. When the planning of the plan progresses and, for example, the transport vehicle Y0001 is allocated to the transport section A → B,
The number of times of limitation of the transportation section A → B of the transportation vehicle Y0001 is updated and decreases by one. When the allocation is performed three times, which is the restricted number, the updated restricted number becomes 0, and the transportation section A → B cannot be allocated any more. In the present embodiment, a specific transportation section is concentrated on a specific transportation vehicle by adopting a method of reducing the number of times of limitation and excluding a transportation section with a limited number of times from allocation. The plan that is assigned to each other is not made. By restricting the number of allocations for each transportation section, we have succeeded in reducing the amount of calculation required for planning.

[0030]

As described above, according to the present invention, the number of times of transportation is limited for each transportation section, and a plan is created in which the transportation vehicles are assigned so as not to exceed the number of times. As a result, it is possible to avoid planning a plan in which the work load associated with the transportation work, such as a cargo handling work, is concentrated on a certain transportation vehicle, and it is possible to prevent uneven distribution of the allocation of a specific transportation section. .

[Brief description of drawings]

FIG. 1 is a diagram showing a functional configuration of an apparatus according to an embodiment of the present invention.

FIG. 2 is a diagram showing an outline of transportation planning using the apparatus according to the embodiment of the present invention.

FIG. 3 is a diagram showing a procedure of planning a transportation plan according to the embodiment of the present invention.

FIG. 4 is a diagram showing an example of transportation object information.

FIG. 5 is a diagram showing an example of transportation mobile body information.

FIG. 6 is a diagram showing an example of transportation pattern information.

FIG. 7 is a diagram showing an example of transportation section information.

FIG. 8 is a diagram showing an example of transportation limit number of times information.

FIG. 9 is a diagram showing an example of a method of dividing a distance into predetermined sections.

FIG. 10 is a diagram showing an example in which a limited number of times is individually determined for a transportation section that can be transported for each transportation vehicle.

FIG. 11 is a diagram showing an example of a transportation candidate table.

FIG. 12 is a diagram showing an example of a transportation plan.

[Explanation of symbols]

1: Transportation object information creation means, 2: Storage section for the planned completion information of the transportation object, 3: Transport target completion record information storage unit, 4: Delivery destination information storage section for delivery destination, 5: Shipping origin shipping condition information storage unit, 6: Transport object information storage unit, 7: Transportation flight planning means, 8: Transport mobile information storage unit, 9: Transportation pattern information storage unit, 10: Transportation section information storage unit, 11: transportation limit number information storage unit, 12: Transport candidate table, 13: Delivery destination information storage section, 14: Shipper information storage unit, 15: Transportation route information storage unit, 16: Transportation plan information storage unit, 17: Transportation plan information output means 100: Transportation planning device

Claims (8)

[Claims] 1. A device for planning a plan for transporting a plurality of transport objects in a plurality of transport sections by a plurality of transport vehicles, the transport objects having to be transported within a planning period. , A "transportation object / transportation section" storing means for storing the transportation section of the transportation target object in association with each other, a means for storing a transportation vehicle that can be used within the planning target period, a transportation section, and It is stored in the "transportation section / limitation number" storage means for storing the number of times that the transportation section can be allocated to the same transportation vehicle within the planning period in association with each other, and the "transportation section / limitation number" storage means. Under the restriction of the limited number of times, the specific transportation object is assigned to the available transportation vehicles and the “transportation object / transportation vehicle / transportation vehicle /
Means for creating a transportation flight plan specified by "transportation section"; 2. A device for planning a plan for transporting a plurality of transport objects by a plurality of transport vehicles in a plurality of transport sections, the transport target being required to be transported within a planning period. , A "transportation object / transportation section" storing means for storing the transportation section of the transportation target object in association with each other, a means for storing a transportation vehicle that can be used within the planning target period, a transportation section, and "Transportation section / limitation number" storage means for storing the number of times that a transportation section can be allocated to the same transportation vehicle within the planning period, and the number of allocations of "transportation vehicle / transportation section" , Means for extracting “transportation vehicle / transportable transport section” from “transportation section / limited number of times”, unallocated transportation object group, transportation section group of the transportation object group, use Front of possible transport vehicles From the relationship with the extracted "transportation vehicles / transportable transport sections", a specific transport object group is assigned to the available transporting vehicles and "transportation object group / transportation vehicle / transportation section" is assigned. "
And a means for creating a transportation plan specified in 1. 3. The transportation object stored in the “transportation object / transportation section” storage means is a group of transportation objects that have not been allocated at the start of the planning period,
The transportation planning apparatus according to claim 1, wherein the transportation object is calculated by subtracting the transportation object assigned to the created transportation flight or by adding the transportation object that can be transported. 4. The "transportation section / restricted number of times" storage means stores means for storing the distance or transportation time section of the transportation section for at least a part of the transportation section and the number of times of limitation for each section. The transportation planning apparatus according to claim 1 or 2, further comprising: 5. The "transportation section / restricted number of times" storage means stores the transporting mobile object that is not limited to the stored number of times of limitation in association with each other.
Transportation planning equipment. 6. The transportation plan creating means selects “transportation vehicle / transportation vehicle” from among all combinations of “transportation vehicle / transportation section”.
From the “allocatable transportation section”, select “Transportation object group /
The transportation plan planning apparatus according to claim 1 or 2, wherein a transportation flight plan specified by extracting "transportation moving body / transportation section" is created. 7. A method of making a plan for transporting a plurality of transport objects by a plurality of transport vehicles in a plurality of transport sections, wherein the transport objects need to be transported within a planning period. , A step of reading data for storing the transportation section of the transportation object in association with each other, a step of reading data indicating a transportation vehicle that can be used within the planning period, a transportation section, and a planning of the transportation section. A step of reading "transportation section / limitation number" data in which the number of times that can be assigned to the same transportation vehicle within the target period is stored in association with each other; It is possible to use the process of extracting the "transportation vehicle / transportable transport segment" from "transportation segment / limited number of times", the unassigned transport target group, and the transport segment group of the transport target group. Transport transfer Based on the relationship between the body group and the extracted "transporting mobile object / transportable transport section", a specific transport target group is assigned to the available transporting mobile object, and the "transport target object group / transportable transport object" is assigned. Mobile / transportation section "
A method of preparing a transportation plan specified in, and a transportation planning method including :. 8. A program for designing a plan for transporting a plurality of transport objects by a plurality of transport vehicles in a plurality of transport sections, the process being carried out by a computer, that is, transported within a plan target period. The process of reading the data that stores the necessary transport objects and the transport sections of the transport objects in association with each other, the process of reading the data indicating the transport vehicles that can be used within the planning period, and the transport segment And a process of reading "transportation section / limit number" data that stores the number of times that the transportation section can be assigned to the same transportation vehicle within the planning period, and "transportation vehicle / transportation section". Processing for extracting "transportation mobile object / transportable transport section" from the number of assignments of "," and "transportation section / limitation number"; From the relationship between the transport section group, the available transport vehicle group, and the extracted "transport vehicle / allocatable transport section", the transport target specific to the available transport vehicle Allocate a group to "transportation object group / transportation vehicle / transportation section"
A transportation planning program that executes the process of creating the transportation plan specified in.