JP2003034440A - Planning system for allocating vehicles and its method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a planning system for allocating vehicles and a planning method for allocating vehicles in which the processing is improved in efficiency and speed and required vehicles are decreased in the number by combining and lading freight efficiently when transport orders are allocated to vehicles. SOLUTION: The planning system 1 for allocating vehicles includes a vehicle table storage part 3 for storing a plurality of vehicle data; a transport order table storage part 2 for storing a transport order table in which a plurality of transport orders are sorted in descending order of the transport quantities; and an allocation file storage part 7 for storing allocation result files as allocation results (planning for allocating vehicles). Further, in this system, a vehicle determinate order allocation part 6 allocates transport orders, in which vehicle are limited, to the determined vehicles. A vehicle reading part 4 reads unallocated vehicle data from the vehicle table one by one in order of decreasing maximum loading, and a transport order allocation part 5 allocates the transport orders to the read vehicle data in order of decreasing the transport quantities within a range not exceeding the maximum loading to perform the planning for allocating the vehicles.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention collects cargo from a plurality of warehouses and delivers it to a plurality of shipping destinations. Therefore, it is possible to create an efficient dispatch plan with good workability and reduced transportation cost. The present invention relates to a vehicle allocation plan creating system and a vehicle allocation plan creating method.

[0002]

2. Description of the Related Art First, the background of the present invention will be described. Normal,
For a make-to-stock type product, a sales plan and a production plan are created in advance, make-to-stock production is performed, and the produced product is stored in the warehouse as an inventory item. When an order is received from a user,
First, check the inventory quantity and reply the delivery date. Prior to shipping work such as the day before the transportation date, a detailed inventory such as a manufacturing number (hereinafter abbreviated as a manufacturing number), which is a first-in first-out basis, is allocated to an order order. In order to prevent product deterioration due to long-term inventory, in principle this inventory allocation is first-in-first-out, in which products are shipped in order from the oldest serial number. Therefore, even if an order is placed for the same product by the same user,
The shipping warehouse may be different.

Transportation from the warehouse to the delivery destination
There are several modes of transportation such as truck transportation by merchandise and convenient routes. In truck transportation, products are stacked, collected from multiple warehouses, and delivered to multiple shipping destinations, which improves workability and reduces transportation costs.
It is desired to create an efficient dispatch plan. here,
A method for constructing a vehicle allocation planning system that efficiently loads a large number of transportation orders on a large number of vehicles in a short time and reduces the number of vehicles required for transportation will be described. Before explaining the conventional vehicle allocation planning method, a specific example of stock allocation and a transportation method will be described.

[0004]

[Table 1] It is assumed that there is a current warehouse as shown in Table 1 and an order for H product 6 [t] is received from the UA shipping destination. In principle, the stock allocation should be first-in first-out, unless the user specifies the product number. Therefore, if the oldest product number of the H product is assigned, the product number “N1” is 4 in the A warehouse.
[T], because there is 3 [t] of the same serial number in D warehouse,
4 [t] from A warehouse, 2 [t] from D warehouse, total 6
Allot [t]. By this inventory allocation, 4 H products from A warehouse to UA shipping destination based on the above-mentioned order order.
There are two shipping orders of [t], 2 [t] of H products from the D warehouse to the UA shipping destination.

When the load of the warehouse is less than the maximum load of the transportation vehicle, the transportation orders of other warehouses in the same area are stacked. As a result of allocating inventory to one order order, if it cannot be allocated in one warehouse and inventory is allocated to multiple warehouses in the same area, the other warehouses that have been allocated will be stopped and piled up. Therefore, in the example of the order received above, A
Stack 4 [t] from the warehouse and 2 [t] from the D warehouse.
Shipping orders for a plurality of shipping destinations within the same shipping destination area can be delivered by being stacked on one vehicle. If a shipping order is less than the maximum capacity of the transportation vehicle, the shipping orders of other shipping destinations in the same area are stacked. The accumulation area is based on the location of the delivery destination, past results, etc.
Register in advance in the area master and delivery destination product name master.

By the way, depending on the road conditions from the warehouse to the shipping destination, the premises conditions of the shipping destination, etc.
For example, a maximum load capacity may be given to a shipping order, such as a limitation of a 4-ton vehicle. In addition, there are restrictions on vehicle types, such as only Unic vehicles equipped with an unloading crane, depending on the unloading equipment situation at the shipping destination. Furthermore, depending on the characteristics of the products to be transported, there are vehicle types such as -18 ° C refrigerated cars and + 5 ° C refrigerated cars.

Next, a conventional vehicle allocation plan creating method will be described. As a pre-processing for creating a vehicle allocation plan, vehicle limitation, maximum load capacity classification, and shipment order aggregation are performed. The vehicle-limited shipping order needs to be assigned to the designated vehicle, and the assignment of the designated vehicle is prioritized. The vehicles are assigned in the order of the class with the largest load capacity. However, there is a limit to the number of vehicles that can be allocated for each class with the maximum load capacity. If the limit is exceeded, the vehicle with the next highest load capacity is assigned.
In addition, if the number of available vehicles, such as own vehicle or mercenary vehicle, exceeds the available number, a dummy vehicle will be assigned according to human judgment. Arrangement of dummy vehicles will be handled separately by outsourcing to other carriers.

[0008] A plurality of shipping orders having the same transportation date (or shipping date or delivery date) and shipped from the same warehouse to the same shipping destination can be seen from the viewpoint of transportation even if the products for each order are different. For example, since it is possible to put together a single-portion transportation in which the departure place and the arrival place are the same, it is possible to load them in the same vehicle. In this way, the collected shipping order is called a transportation order. However, when the order load exceeds the maximum load capacity, the maximum load capacity is used as a limit and the shipment is divided into multiple shipping orders (payment). The maximum shipping capacity is limited to the combined shipping order. If the departure place is a warehouse in the same area and the arrival place is a delivery destination in the same area, multiple freight orders can be stacked on the same vehicle.

In the conventional vehicle allocation plan creating method, a vehicle list is created to create a list of available vehicles, an undetermined vehicle is read from the vehicle list to read vehicle data to be allocated, and an available allocation amount of the undetermined vehicle is initialized. Allowable amount initialization, read unassigned freight orders that have not been assigned to vehicles, read unassigned freight orders, determine whether or not the loaded freight orders can be assigned to vehicles that are to be allocated. In this case, the allocation process allocates this transportation order to the allocation target vehicle and updates the allocation possible amount, and the allocation possible amount is checked to determine whether the updated allocation possible amount is 0 or not.

Next, a conventional vehicle allocation planning method will be described with reference to the flowchart of FIG. Creating a vehicle list First, create a list of vehicles that can be used for transportation. For example, a vehicle with an empty schedule is extracted from a vehicle master file (not shown), a vehicle list of these available vehicles is created, and the vehicle master file is referred to.
The maximum load capacity and vehicle type are added to each vehicle data in the vehicle list (step S101). Reading Undetermined Vehicles Next, the data of undetermined vehicles is read in the order of the maximum load (step S102). If there is a transportation order limited to vehicles, priority is given to limited vehicles. It is determined whether or not there are unconfirmed vehicles (step S103), and if there are unconfirmed vehicles, but there are still unassigned transportation orders, a message indicating that there are unassigned transportation orders is output (step S104). ), End the assigned processing, adjust the number of vehicles, etc., and then start over from the beginning to eliminate unassigned transportation orders.

If there is an undetermined vehicle for which the allocatable amount has been initialized and the reading has succeeded (when the determination in step S103 is Yes), the allocatable amount of this vehicle is initialized to the maximum load amount (step S104). Read unassigned transportation order Next, read the unassigned transportation order (step S
106). It is determined whether or not there is an unassigned transportation order (step S107), and when the unassigned transportation order is exhausted, the vehicle allocation plan creation processing is completed and ends normally. If the determination in the available allocation check step S107 is Yes, that is, if there is an unassigned transportation order, it is determined whether or not the read transportation amount of the unassigned transportation order is less than or equal to the available allocation amount of the vehicle (step S108). . When the transportation amount of the transportation order exceeds the allocation possible amount of the vehicle, the transportation order cannot be loaded on the vehicle, so the operation is skipped and the process returns to step S106 to read the next unassigned transportation order. If it is determined in step S108 that the transportation amount of the transportation order is less than or equal to the vehicle allocation possible amount, step S109 is performed to perform allocation processing for allocating the transportation order to the vehicle.
Go to.

In the allocation process of the allocation process step S109, in order to allocate the transportation order to the vehicle, the vehicle data is associated with the allocated transportation order, the allocated transportation order is changed to allocated, and the allocation possible amount of the vehicle is updated. I do. There are various methods of associating the vehicle data with the assigned transportation order. The assigned transportation order may be added to the vehicle data record, or the assigned vehicle data (vehicle ID) may be added to the transportation order record. Alternatively, the vehicle data and the assigned transportation order may be created as the vehicle allocation plan data. In addition, the attribute of the allocated transportation order is changed to allocated, the transportation amount of the allocated transportation order is subtracted from the allocation capacity of the vehicle, and the allocation capacity is updated.

After checking the available allocation amount, it is determined whether the available allocation amount is 0 (step S110). If the available allocation is 0,
Since the transportation order allocation for the vehicle has been completed up to the maximum load capacity, the process returns to step S102 to perform the transportation order allocation process for the next undetermined vehicle. If it is determined in step S110 that the available allocation amount is not 0, the process returns to step S106 to read the next unassigned transportation order in order to load the maximum loading amount.

A specific example of allocation in the conventional vehicle allocation plan creating method will be described. It is assumed that the shipping order list shown in Table 2 below is obtained as a result of totaling the shipping orders for each shipping warehouse and each shipping destination. The allocation flag is a binary flag for distinguishing the allocated transportation order and the unallocated transportation order. In order to simplify the description below, the maximum load capacity of all vehicles is set to 10 [t].

[0015]

[Table 2] Since the first vehicle maximum load amount is 10 [t], the initial value of the available allocation amount is 10 [t]. First, as an unassigned transportation order, the transportation order number. The transport amount 10 [t] of 1 is read. Since this transportation amount is less than the amount that can be allocated, the transportation order number. Allocation processing of 1 is performed, and the available allocation amount is 10-
It is updated to 10 = 0 [t]. Available capacity after renewal is 0
Therefore, the allocation process for the first vehicle is completed.

Second vehicle Since the maximum loading capacity is 10 [t] as in the first vehicle,
The initial value of the available allocation amount is 10 [t]. First, as an unassigned transportation order, the transportation order number. The transport amount 2 [t] of 2 is read. Since this transportation amount is less than the amount that can be allocated, the transportation order number. The allocation process of No. 2 is performed, and the available allocation amount is updated to 10-2 = 8 [t]. Next, the unassigned transportation orders are sequentially read from the top of the list, and it is determined whether the transportation amount is 8 [t] or less. Transportation order No. No. 3 cannot be allocated because the transportation amount is 10 [t]. Transportation order No. 4 transportation amount 4 [t]
Is less than the available allocation amount 8 [t], the transportation order N
o. 4 allocation processing is performed. As a result, the available allocation is 4
Updated to [t]. Transportation order No. Transport volume 1 of 5
Since [t] is less than the available allocation amount 4 [t], the transportation order number. 5 allocation processing is performed. As a result, the available allocation amount is updated to 3 [t]. Below, the transportation order number. 6
All of the transportation amounts of ~ 11 cannot be allocated because they exceed the allocation possible amount. Transportation order No. Transport amount of 12 2 [t]
Is less than the available allocation amount 3 [t], the transportation order number. 12 allocation processes are performed. As a result, the available allocation amount is updated to 1 [t]. After that, the transportation order number. 1
The transportation amounts of 3 to 17 are all unacceptable because they exceed the amount that can be allocated. As a result, the second vehicle has a transportation order number. 2, 4, 5 and 12 were allotted, and the total transport volume for allocation was 9 [t].

Allocation of third vehicle and thereafter As in the above case, the process is repeated until there are no unassigned vehicles in the transportation order and vehicle list.

Table 3 shows the result of completing the above allocation process.

[0019]

[Table 3] In the reserved vehicle column of Table 3, i-j is a number by which i distinguishes a vehicle, and j indicates the order of transportation orders assigned to the vehicle. As a result of this allocation, transportation vehicles total 11
A table is required, and the respective allocation amounts from the first vehicle to the eleventh vehicle are 10, 9, 10, 8, 9, 8, 8, 9, 8, 7,
It became 6, 5 [t].

[0020]

However, according to the above-mentioned conventional vehicle allocation plan creating method, the No. The 11th transportation order was read repeatedly, but could not be assigned to the 8th vehicle. In this way, according to the conventional vehicle allocation planning method, the same freight order is repeatedly read, and the comparison with the available capacity (remaining available quantity) is checked. There is a problem that the processing is inefficient. In addition, since a transportation order that can be allocated to each vehicle in the transportation order is allocated, there is no guarantee that the remaining loading quantity can be efficiently loaded, and there is a problem that the required number of vehicles increases and the transportation cost increases. It was

In view of the above-mentioned problems, an object of the present invention is to improve the efficiency of the allocation order search processing that can be allocated when allocating a transportation order to a vehicle, and a vehicle allocation plan creating system and a vehicle allocation plan that can be processed at high speed. It is to provide a creation method. Another object of the present invention is to provide a vehicle allocation plan creation system and a vehicle allocation plan creation method that can efficiently perform stacking and reduce the number of vehicles required. A further object of the present invention is to provide a vehicle allocation plan creation method capable of efficiently accumulating transportation orders from different shipping warehouses within the same area and transportation orders to different shipping destinations within the same area.

[0022]

In order to achieve the above object, the invention according to claim 1 is a plurality of warehouses in a first area based on a shipping warehouse and a shipping order in which shipping orders are aggregated for each shipping destination. Is a vehicle allocation plan creation system that allocates the transportation order to a plurality of vehicles when shipping from the vehicle to a plurality of shipping destinations in the second area, and a vehicle table including vehicle data corresponding to each of the plurality of vehicles. Vehicle table storage means for storing, transportation order table storage means for storing a transportation order table in which a plurality of transportation orders are sorted in descending order of transportation amount, and vehicle data to which transportation orders have not been assigned from the vehicle table storage means Vehicle reading means for reading the data in a divided manner, and transportation order from the transportation order table in descending order of the amount of transportation in the loaded vehicle data in a range not exceeding the maximum load capacity. A transport order provision means for creating a dispatch plan provisions da, further comprising a a dispatch planning system to subject matter.

In order to achieve the above object, the invention according to claim 2 is the vehicle allocation planning system according to claim 1, wherein when the plurality of vehicles include vehicles having different maximum loads, the vehicle table storage means , Stores a vehicle table that sorts multiple vehicle data in descending order of maximum load,
The gist of the vehicle reading means is to read unallocated vehicle data from the vehicle table for each one in descending order of maximum load capacity.

In order to achieve the above object, the invention according to claim 3 is the vehicle allocation plan creating system according to claim 1 or 2, wherein the transportation order allocation means is vehicle data read by the vehicle reading means. It is determined whether or not there is an unallocated transportation order having a transportation capacity less than the allocatable amount of the vehicle, and an allocatable amount initialization means for setting the maximum load capacity of the vehicle as an initial value of the allocatable amount of the vehicle, and If there is no unassigned transportation order having a transportation amount less than the allocatable amount of the vehicle in the determination, the allocation availability determination means that completes the allocation of the vehicle, and the determination result has a transportation amount less than the allocatable amount of the vehicle. If there is an unassigned transportation order, the allocation means for allocating the transportation order having the maximum transportation amount equal to or less than the allocable amount of the vehicle to the vehicle, and the allocation means assigned by the allocation means. And reservable amount updating means for reducing the transport of feed order from reservable amount of the vehicle, is summarized as further comprising a.

In order to achieve the above-mentioned object, the invention according to claim 4 is the vehicle allocation planning system according to any one of claims 1 to 3, wherein there is a transportation order for limiting vehicles in the transportation order. In this case, it is a gist to provide a limited vehicle allocation means for giving priority to limited vehicles.

In order to achieve the above object, the invention according to claim 5 is the vehicle allocation planning system according to any one of claims 1 to 4, wherein the transportation amount, the maximum load amount, and the allocation are provided. The gist is that the possible amount is either a weight unit or a volume unit.

In order to achieve the above object, the invention according to claim 6 is the vehicle allocation planning system according to any one of claims 1 to 4, wherein the transportation amount, the maximum loading amount, and the allocation are provided. The possible amount is a unit of weight and volume, and it is a gist to complete the allocation of the vehicle when one or both of the weight and / or volume exceeds the maximum load amount when a transportation order larger than this is assigned.

In order to achieve the above-mentioned object, the invention according to claim 7 is based on a shipping order in which a shipping order is aggregated for each of a delivery warehouse and a shipping destination, and a plurality of warehouses within the first area A method of creating a vehicle allocation plan for assigning the transportation order to a plurality of vehicles when shipping to a plurality of shipping destinations, wherein the plurality of vehicle data are loaded to the maximum load when the plurality of vehicles include vehicles having different maximum load amounts. A vehicle table creation process that creates a vehicle table by sorting in descending order of quantity, a shipping order table creation process that creates a shipping order table by sorting multiple shipping orders in descending order of shipping quantity, and an unassigned vehicle data A vehicle reading process of reading from the vehicle table one by one in descending order of the maximum loading amount, and a transportation operation in order of increasing loading amount within a range not exceeding the maximum loading amount in the read vehicle data. A transport order provision process of creating a dispatch plan provisions da, a dispatch planning method for summarized as further comprising a.

In order to achieve the above-mentioned object, the invention according to claim 8 is the vehicle allocation plan creating method according to claim 7, wherein the transportation order allocation step is the maximum load amount of the vehicle data read in the vehicle reading step. A process of initializing the available allocation amount of the vehicle is determined, and it is determined whether or not there is an unassigned transportation order having a transportation amount equal to or less than the available allocation amount of the vehicle. If there is no unassigned transportation order having a transportation amount less than or equal to the available allocation amount, the allocation of the vehicle is completed, while if there is an unallocated transportation order, the process returns to the vehicle reading process to read the next vehicle data. If there is an unassigned transportation order whose determination result is a transportation amount that is less than or equal to the allocation amount of the vehicle, a transportation option that has a maximum transportation amount that is less than or equal to the allocation amount of the vehicle. An allocation process of taking out data from the transportation order table and allocating it to the vehicle, and an allocation possible amount updating process of subtracting the transportation amount of the transportation order allocated in the allocation process from the allocation amount of the vehicle and returning to the determination process. The summary is that

[0030]

BEST MODE FOR CARRYING OUT THE INVENTION Next, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a system configuration diagram illustrating the configuration of a vehicle allocation plan creation system according to the present invention. In the figure, a vehicle allocation planning system 1 includes a vehicle table storage unit 3 that stores a plurality of vehicle data, and a transportation order table storage unit 2 that stores a transportation order table in which a plurality of transportation orders are sorted in descending order of transportation amount. , A vehicle reading unit 4 that reads unallocated vehicle data from the vehicle table one by one in descending order of maximum load capacity, and a transportation order is assigned to the read vehicle data in descending order of the maximum load capacity and in descending order of transport volume. A transportation order allocation unit 5 that creates a vehicle allocation plan by a vehicle, a vehicle limited order allocation unit 6 that allocates a vehicle limited order to a limited vehicle, and an allocation file storage unit 7 that stores an allocation result file that is an allocation result (vehicle allocation plan).
And are equipped with.

Here, the transportation order indicates the amount of transportation from a certain shipping warehouse to a certain shipping destination by totalizing shipping orders for each shipping warehouse and shipping destination. Usually, the shipping order includes information such as shipping date or delivery date, product name of the product to be shipped, quantity, packaging form, delivery warehouse, and shipping destination (delivery destination), but the shipping order includes the same shipping date and the same shipping. This is a summary of the amount of transportation from a warehouse to the same destination by one or more shipping orders. However, in order that the transportation volume of each transportation order does not exceed the maximum loading capacity of the vehicle,
The transportation order shall be divided according to the maximum load capacity. Then, the vehicle allocation planning system 1 performs possible stacking when transporting from a plurality of warehouses in the first region to a plurality of shipping destinations in the second region, and transport orders to a plurality of vehicles. This is to allocate a vehicle allocation plan with high transportation efficiency.

The vehicle table storage unit 3 stores a vehicle table in which a plurality of pieces of vehicle data are sorted in descending order of the maximum load amount when the vehicle data having different maximum load amounts are included. The freight order allocation unit 5 includes a reproducible amount initialization unit 8 that sets the maximum load amount of the vehicle data read by the vehicle reading unit 4 as an initial value of the reproducible amount of the vehicle, and a transport amount that is less than or equal to the reproducible amount of the vehicle. And whether or not there is an unassigned transportation order that has the allocation, and if there is no unassigned transportation order that has a transportation amount less than or equal to the allocation amount of the vehicle in this determination, the allocation availability determination unit 9 that completes the allocation of the vehicle and the determination If there is an unassigned freight order with a transportation amount that is less than or equal to the allocation amount of the vehicle, a transportation order having a maximum transportation amount that is less than or equal to the allocation amount of the vehicle is retrieved from the freight order table and allocated to the vehicle. The system includes a unit 10 and an available allocation amount updating unit 11 that subtracts the transportation amount of the transportation order assigned by the allocation unit 10 from the vehicle available amount.

Next, the operation of the vehicle allocation planning system 1 of FIG. 1 will be described. In the following description, the transportation order table stored in the transportation order table storage unit 2 will also be referred to as the transportation order table 2. Similarly, the vehicle table stored in the vehicle table storage unit 3 is referred to as a vehicle table 3, and the allocation result file stored in the allocation result file storage unit 7 is referred to as an allocation result file 7.

The outline of the operation of the vehicle allocation planning system 1 in this embodiment is as follows. First, a transportation order table 2 in which a plurality of transportation orders are sorted in descending order and a vehicle table 3 in which a plurality of vehicle data are stored are prepared. The vehicle table 3 is sorted in descending order by the maximum load amount when the vehicle types having different maximum load amounts are included. As a result, the vehicle reading unit 4 makes the vehicle table 3
When loading an unassigned vehicle from, the vehicle with the largest maximum load can be loaded, so the transportation order can be assigned with priority to the vehicle with the maximum maximum load.
The number of vehicles used for transportation can be reduced. When unassigned freight orders are read from the freight order table, they are read from freight orders with a large freight volume.When allocating freight orders to vehicles, freight orders with a large freight volume are allocated first and the maximum load is loaded. It is possible to allocate transportation orders with smaller transportation amounts until reaching the amount, so that it is possible to perform stacking that effectively uses the maximum loading amount of vehicles.

Next, referring to the flowchart of FIG.
The operation of the vehicle allocation planning system according to the present invention will be described.
However, FIG. 2 also shows the contents of the preprocessing for creating the transportation order table 2 and the vehicle table 3. First,
Creation processing of the transportation order table 2 (steps S10 to S
14) and the process of creating the vehicle table 3 (step S16).
~ S20) is performed as pre-processing. As for these creation processes, either one of the processes may be performed first, or both processes may be performed in parallel. In the process of creating the transportation order table 2, first, a shipping order to be processed is extracted from the shipping order file 12 (step S10). This shipping order is extracted by using the delivery date, delivery date, transportation means code, etc. as keys.

FIG. 3 is a diagram showing a configuration example of the shipping order file 12. Each record of the shipping order file 12 includes a shipping order number field, a product name code field indicating a coded product name, a grade code field indicating quality based on general product standards, a packaging form code field indicating a product packaging form, Quantity field indicating the shipment quantity, issue date field indicating the issue date, issue warehouse code field indicating the shipment warehouse of the product, ship-to party (delivery destination)
A shipping destination field indicating the code, a delivery date field indicating the delivery date, a transportation means code field indicating the transportation means such as a freight car or a truck, and a data update recording field.

When the shipping orders to be processed are extracted, the extracted shipping orders are totaled for each shipping warehouse and shipping destination to create a transportation order (step S12). At this time, the transportation amount included in each transportation order is limited to the maximum loading amount so as not to exceed the maximum loading amount of the vehicle, and the transportation amount exceeding the maximum loading amount is set to another transportation order. Therefore, when the total amount of transportation to be transported from a certain delivery warehouse to a certain shipping destination exceeds the maximum load amount, it is tabulated in a plurality of transportation orders. Next, the transportation orders are sorted in descending order by the transportation amount and stored in the transportation order table 2 (step S14).

FIG. 4 is a diagram showing a configuration example of the transportation order table 2. Each record in the freight order table 2
A freight order number field that identifies freight orders, a field that indicates the value of an allocation flag that distinguishes whether or not a freight order has already been allocated to a vehicle, a delivery date field that indicates a delivery date,
Departure warehouse code field indicating the shipping warehouse of the product, shipping destination code field indicating the shipping destination (delivery destination) by code, transportation amount A field indicating the transportation amount in weight unit, transportation amount B field indicating the transportation amount in volume unit The first vehicle limited field showing the limited conditions in the case of a limited vehicle transportation order such as a refrigerated vehicle, a constant temperature vehicle, a UNIQ vehicle equipped with an unloading crane, and the like. It has a transport condition field shown, and a second vehicle limited field showing the maximum load limit of vehicles that can be operated to the shipping destination.

In this embodiment, a product having a relatively large specific gravity such as synthetic rubber is intended to be transported, and the maximum load capacity in terms of weight is always the limiting condition rather than the maximum load capacity in volume of the vehicle. Therefore, the transport amount A field indicating the transport amount in weight units is used, and the transport amount B field is an empty field. On the other hand, in the process of creating the vehicle table 3, first, the vehicle data is registered to create the vehicle master file 13 (step S16).

FIG. 5 is a diagram showing an example of the structure of the vehicle master file 13. Each record of the vehicle master file 13 includes a data sequence field indicating a data number,
Vehicle ID field that identifies the vehicle, vehicle type field that indicates the vehicle type, own vehicle / merchandising field that distinguishes between own vehicle and mercenary vehicle, maximum loading amount A field that indicates the maximum loading amount in weight units, maximum loading It has a maximum load capacity B field that indicates the amount in volume units, and a settable temperature field for a refrigeration vehicle or a constant temperature vehicle. Although not shown, a vehicle calendar storing a date that can be used for transportation is prepared for each vehicle identified by the vehicle ID, and it becomes possible to refer to whether or not the vehicle can be used on a certain transportation day. There is. When the vehicle master file 13 is created, the available vehicle data is then extracted from the vehicle master file 13 to create a vehicle list (step S18). Then, the vehicle table 3 in which the vehicles in the vehicle list are arranged in descending order of the maximum load A is created (step S20).

FIG. 6 is a diagram showing a configuration example of the vehicle table 3. Each record of the vehicle table 3 includes a data sequence field indicating a data number, a vehicle ID field for identifying a vehicle, a vehicle type field indicating a vehicle type, a maximum load amount A field indicating a maximum load amount in weight units, and a maximum load amount. In the unit of volume, a maximum load capacity B field, a settable temperature field for refrigerated vehicles and constant temperature vehicles, and an allocation flag field indicating whether the transportation order allocation for the vehicle is unprocessed (unallocated) or processed (allocated). I have it.

In this way, when the transportation order table 2 and the vehicle table 3 are prepared, the vehicle limited order is allocated prior to general transportation order allocation (step S).
100). The allocation of the vehicle limited order is performed by extracting the vehicle limited order in which the limited conditions are added to the vehicle limited field and the transportation condition field of the transportation order table 2 while the vehicle corresponding to the extracted limited condition is the vehicle type, the maximum load amount, The set temperature or the like is set and extracted from the vehicle table 3. Then, allocation processing is performed between the extracted vehicle-only order and the extracted vehicle. The allocation process itself is the same as the allocation process described below, and thus the description thereof is omitted here.

After the vehicle-limited order allocation processing is completed, the general transportation order allocation processing of steps S22 to S42 is performed. In step S22, the vehicle data of one undetermined vehicle whose allocation flag value is 0 (unassigned) is read from the beginning of the vehicle table 3. This reading determines whether there is an undetermined vehicle (step S
24) If there is no unconfirmed vehicle, in other words, if the allocation flags of all the vehicles in the vehicle table 3 have already been set to 1, there is no unconfirmed vehicle, so a message indicating that allocation has not been completed is output (step S26). , The process ends.

If there is an undetermined vehicle in the determination of step S24, the maximum loading amount of the vehicle data is set to the initial value of the available allocation amount (step S28). Then, an unallocated transportation order having a maximum transportation amount equal to or less than the allocable amount is searched from the transportation order table 2 (step S30). here,
The freight order table 2 is sorted in descending order of freight volume, so search from the top of the table to the end,
A freight order having a freight amount that is equal to or less than the initially-provisionable allocation amount will be guaranteed to be a maximum freight amount that is equal to or less than the feasible allocation amount. As a result, the efficiency of the transportation table search and the most efficient stacking in the present invention are realized. Next, it is determined whether or not this search is successful, in other words, whether or not there is an unallocated transportation order having the maximum transportation amount equal to or less than the allocable amount (step S3).
2) If the search is not successful, the vehicle cannot be piled up further, so the process proceeds to step S40 to perform the allocation completion process for the vehicle.

If the retrieval is successful in the determination in step S32, the retrieved transportation order is assigned to the vehicle,
The allocation flag of the transportation order is changed from 0 to 1, and the allocation result is output to the allocation result file (step S34). Then, the transportable amount of the transportation order is subtracted from the transportable amount to update the transportable amount (step S3).
6) Then, it is determined whether or not the available allocation amount after updating is 0 (step S38), and if it is not 0, the process returns to step S30 for further stacking. If the available allocation amount after updating is 0, the allocation has been completed up to the maximum load amount for this vehicle, so the allocation flag of the vehicle table is set to 1 as allocation completion processing for the vehicle (step S40). Then
It is determined whether or not the unallocated transportation order remains (step S42). If the unallocated transportation order remains, the process returns to the reading of the undetermined vehicle from the vehicle table 3 in step S22 so as to allocate the new vehicle. If it is determined in step S42 that there are no unallocated transportation orders, it means that the allocation of all transportation orders has been completed normally.

FIG. 7 is a diagram showing a configuration example of the allocation result file 7. Each record of the allocation result file 7 is assigned a data sequence field indicating a data number, a vehicle ID field for identifying a vehicle, a vehicle type field indicating a vehicle type, and a maximum load amount field indicating a maximum load amount in weight units. A freight order field that stores one or more freight orders, an issue warehouse code field that indicates one or more product shipment warehouses, a ship-to code field that indicates one or more by encoding the shipping destination, and the total freight volume of the assigned freight order. It is provided with a transportation amount field in weight units, and a transportation condition field indicating transportation conditions such as a transportation temperature of a refrigerating vehicle or a constant temperature vehicle.

Hereinafter, a specific allocation example in this embodiment will be described. As a result of totaling the shipping orders for each shipping warehouse and each shipping destination, it is assumed that the same shipping order list as shown in Table 2 is obtained as in the conventional example. The allocation flag in Table 2 is a binary flag for distinguishing the allocated transportation order and the unallocated transportation order. In order to simplify the description below, the maximum load capacity of all vehicles is set to 10 [t].

Table 4 shows a transportation order table obtained by sorting the transportation order list in Table 2 in descending order by the transportation amount of each transportation order. Here, some fields that are not directly related to the allocation process are omitted. Further, since the allocation processing has not yet been performed, the values of the allocation flags are all 0.

[0049]

[Table 4] Hereinafter, a process of assigning a transportation order to a vehicle based on the transportation order table of Table 4 will be described. Since the first vehicle maximum load amount is 10 [t], the initial value of the available allocation amount is 10 [t]. First, as an unassigned transportation order, the transportation order number of SEQ1. Transport volume 1
Read [t]. Since this transportation amount is less than the amount that can be allocated, the transportation order number. The allocation process of 1 is performed, and the available allocation amount is updated to 10-10 = 0 [t]. Since the available allocation amount after updating has become 0, the allocation process for the first vehicle is completed.

Second vehicle Since the maximum loading capacity is 10 [t] as in the first vehicle,
The initial value of the available allocation amount is 10 [t]. First, as an unassigned transportation order, the transportation order number of SEQ2.
The transport amount 10 [t] of 3 is read. Since this transportation amount is less than the amount that can be allocated, the transportation order number. The allocation process of No. 3 is performed, and the available allocation amount is updated to 10-10 = 0 [t]. Since the available allocation amount after updating has become 0, this is the second
The vehicle allocation process ends.

Since the maximum loading amount is 10 [t] as in the case of the third vehicle, the initial value of the available allocation amount is 10 [t]. First, as an unassigned transportation order, the transportation order number of SEQ3. The transport amount 8 [t] of 6 is read. Since this transportation amount is less than the amount that can be allocated, the transportation order number. The allocation process of No. 6 is performed, and the allocatable amount is updated to 10-8 = 2 [t]. Then, the unassigned transportation orders are sequentially read from the top of the list, and it is determined whether the transportation amount is equal to or less than the available allocation amount 2 [t]. SE
Since the transportation amount of each of the transportation orders of Q4 to 14 exceeds the allocable amount, the allocating is impossible. Transportation order N of SEQ15
o. Since the transportation amount 2 [t] of No. 2 is less than or equal to the available allocation amount 2 [t], the transportation order number. The allocation process of 2 is performed. As a result, the available allocation amount is updated to 0 [t], and the allocation is completed. As a result, for the third vehicle, the transportation order number. 6,
2 was allocated, and the total transport volume for allocation became 10 [t].

Since the maximum loading amount is 10 [t] as in the case of the fourth vehicle, the initial value of the available allocation amount is 10 [t]. First, as an unassigned transportation order, the transportation order number of SEQ4. The transport amount 8 [t] of 8 is read. Since this transportation amount is less than the amount that can be allocated, the transportation order number. The allocation processing of No. 8 is performed, and the allocatable amount is updated to 10-8 = 2 [t]. Then, the unassigned transportation orders are sequentially read from the top of the list, and it is determined whether the transportation amount is equal to or less than the available allocation amount 2 [t]. SE
The transportation orders of Q5 to Q14 cannot be allocated because the transportation amount exceeds the allocation possible amount. Transportation order N of SEQ15
o. No. 2 is already allocated in the third vehicle. Transportation order No. of SEQ16. The transport amount 2 [t] of 12 is the available allocation amount 2
Since it is less than [t], the transportation order number. 12 allocation processes are performed. As a result, the available allocation amount is updated to 0 [t], and the allocation is completed. As a result, for the fourth vehicle, the transportation order number. 8 and 12 are allocated, and the total transportation amount is 1
It became 0 [t].

Since the maximum loading amount is 10 [t] as in the fifth vehicle, the initial value of the available allocation amount is 10 [t]. First, as an unassigned transportation order, a transportation order number of SEQ5. The transportation amount 7 [t] of 15 is read. Since this transportation amount is less than the amount that can be allocated, the transportation order number. 15 allocation processing is performed,
The allocatable amount is updated to 10-7 = 3 [t]. Next, the unassigned transportation order is sequentially read from the top of the list, and it is determined whether or not the transportation amount is 3 [t] or less of the available allocation amount. The transportation orders of SEQ6 to 12 cannot be allocated because the transportation amount exceeds the allocation possible amount. Transportation order No. of SEQ13. The transport amount 3 [t] of 13 is the available allocation amount 3
Since it is less than [t], the transportation order number. 13 allocation processing is performed. As a result, the available allocation amount is updated to 0 [t], and the allocation is completed. As a result, for the fifth vehicle, the transportation order number. 15 and 13 were allotted, and the total transportation amount of allocation became 10 [t].

Table 5 shows a state in which the allocation process is performed in the same manner and all allocations are completed.

[0055]

[Table 5] In the reserved vehicle column of Table 5, i-j is a number for distinguishing the vehicle by i, and j indicates the order of transportation orders assigned to the vehicle. As a result of this allocation, the total number of transportation vehicles required is nine, which is a decrease of two from the conventional 11 vehicles.
All allocations from the first vehicle to the ninth vehicle are 10
It became [t].

Although the preferred embodiment has been described above, this does not limit the present invention. For example, in the embodiment, the transportation of a product having a relatively large specific gravity is targeted, and the maximum loading capacity in terms of weight rather than the maximum loading capacity in volume of the vehicle is always the limiting condition. Although the transport amount A field shown is used and the transport amount B field is an empty field, when a product having a relatively small specific gravity is to be transported, instead of the transport amount A field indicating the transport amount by weight, A transport amount B field indicating the transport amount in volume units may be used. In the case of a product in which it is unknown in advance whether the weight or the volume will reach the maximum load amount in advance, the transport amount A field and the transport amount B field are used together, and either one reaches the maximum load amount. At this time, the available allocation amount may be set to 0 and the stacking may be terminated.

[0057]

According to the first aspect of the present invention, a plurality of warehouses in the first area to a plurality of warehouses in the second area are selected based on the shipping order in which the shipping orders are aggregated for each of the shipping warehouse and the shipping destination. A vehicle allocation plan creating system for allocating the transportation order to a plurality of vehicles when shipping to a shipping destination, and vehicle table storage means for storing a vehicle table including vehicle data corresponding to each of the plurality of vehicles, Transportation order table storage means for storing a transportation order table in which the transportation orders are sorted in descending order of transportation amount; vehicle reading means for reading the vehicle data to which the transportation order is not yet assigned from the vehicle table storage means one by one; Create a vehicle allocation plan by assigning freight orders from the freight order table in the order of increasing freight volume within the loaded vehicle data within the maximum load capacity. By providing the freight order allocation means, the same freight order does not need to be read repeatedly when freight orders are allocated, so the freight order search processing efficiency is improved and a dispatch plan with high freight efficiency can be created in a short time. There is an effect that you can.

Further, when allocating a transportation order, it is possible to efficiently stack up to the maximum loading amount in descending order of transportation amount.
This has the effect of reducing the number of vehicles used for transportation and reducing transportation costs. In addition, even if the shipping warehouse is different, as long as it is a shipping warehouse in the same area, it can be stacked, so even if the inventory is distributed in multiple warehouses, the transportation cost can be suppressed and the old serial number can be used. Since the stocks can be allocated in order, it is possible to contribute to the first-in first-out stock management, such as the prevention of the reverse of the delivery manufacturing number and the prevention of the inactive stock. Further, even if the shipping destinations are different, they can be stacked and transported within the same area, so that the stacking efficiency can be increased and the transportation cost can be reduced.

According to the second aspect of the invention, in addition to the effect of the first aspect of the invention, when the plurality of vehicles include vehicles having different maximum load capacities, the vehicle table storage means stores the plurality of vehicles. Since the vehicle table in which the data is sorted in descending order of the maximum load capacity is stored, and the vehicle reading means reads the unallocated vehicle data from the vehicle table one by one in descending order of the maximum load capacity, It is possible to allocate transportation orders from vehicles with a large amount, and it is possible to realize efficient stacking that minimizes the number of vehicles used even when combining multiple vehicles that do not have the same maximum load capacity. effective.

According to the third aspect of the invention, in addition to the effect of the first or second aspect of the invention, the transportation order allocation means has the maximum load amount of the vehicle data read by the vehicle reading means. It is determined whether or not there is an unallocated transportation order having a transportation amount equal to or less than the allocatable amount of the vehicle, and the allocatable amount initialization means that makes the initial value of the allocatable amount of the vehicle. If there is no unassigned transportation order having a transportation amount less than or equal to the available allocation amount, a provision availability determination means that completes the allocation of the vehicle, and an unassigned transportation order whose determination result is less than the available allocation amount of the vehicle. If there is, the allocation means for allocating the transportation order having the maximum transportation amount less than the allocable amount of the vehicle to the vehicle, and the transportation amount of the transportation order allocated by the allocation means for the vehicle Since the provisionable amount updating means for subtracting from the provisionable amount is provided, there is an effect that it is possible to efficiently stack the vehicles in a short time and create a vehicle allocation plan that reduces the number of vehicles required for transportation. .

According to the invention of claim 4, in addition to the effects of the invention of claims 1 to 3, when there is a transportation order for limiting a vehicle in the transportation order, the limited vehicle is given priority. Including a transportation order that can be transported only by a limited vehicle with special equipment due to the characteristics of the product, or a transportation order that is limited to the vehicle type due to the unloading facility situation at the shipping destination, etc. However, there is an effect that a dispatch plan can be created.

According to the invention of claim 5, in addition to the effects of the invention of claims 1 to 4, the transport amount,
Since the maximum load capacity and the allocatable quantity are set to either a weight unit or a volume unit, when the target product is heavy relative to the volume, the weight unit is not taken into consideration. While the vehicle allocation plan can be created only by itself, if the target product has a large volume relative to the weight, the vehicle allocation plan can be created only by the volume unit without considering the weight. There is an effect that the speed can be increased.

According to the invention of claim 6, in addition to the effects of the invention of claims 1 to 4, the transport amount,
The maximum load capacity and the allocatable capacity are in units of weight and volume, and if more transportation orders are allocated, the allocation of the vehicle will be allocated when either one or both of weight and volume exceeds the maximum load capacity. Since it has been completed, even if it is unknown in advance whether the weight or volume will reach the maximum load limit in advance, the weight and volume must be within the maximum load range. The effect is that the dispatch plan can be created most efficiently.

According to the invention of claim 7, a plurality of warehouses in the first region to a plurality of shipping destinations in the second region are based on a shipping order in which the shipping orders are aggregated for each shipping warehouse and shipping destination. A method of creating a vehicle allocation plan for allocating the transportation order to a plurality of vehicles when shipping to a plurality of vehicles, wherein the plurality of vehicle data are sorted in descending order of the maximum load when the plurality of vehicles include vehicles having different maximum loads. To create a vehicle table, to create a vehicle table, to create a transportation order table by sorting multiple transportation orders in descending order of freight volume, and to allocate unallocated vehicle data from the vehicle table to the maximum. The vehicle reading process of reading the vehicles one by one in descending order of load capacity, and assigning the transportation order to the read vehicle data in order of increasing transport quantity within the range not exceeding the maximum load capacity. A transport order provision process of creating a plan, by having a there is an effect that it is possible to create a high vehicle allocation plan of short time transport efficiency.

According to the invention of claim 8, in addition to the effect of the invention of claim 7, the transportation order allocation process includes:
An allocatable amount initialization process in which the maximum load amount of the vehicle data read in the vehicle reading process is set as an initial value of the allocatable amount of the vehicle, and an unassigned transportation order having a transportation amount less than the allocatable amount of the vehicle If there is no unassigned transportation order having a transportation amount equal to or less than the allocatable amount of the vehicle in this determination, allocation of the vehicle is completed, while if there is an unallocated transportation order, the next vehicle If there is an unapproved transportation order that returns to the vehicle reading process to read data and the determination result is a transportation amount whose transportation amount is less than the vehicle's allocatable amount, the maximum allocation amount of the vehicle is less than the allocatable amount. The allocation process of retrieving a transportation order having a transportation amount from the transportation order table and assigning it to the vehicle, and the transportation amount of the transportation order assigned in the allocation process are With the provisionable amount update process that reduces the available vehicle amount and returns to the determination process, a vehicle allocation plan that efficiently stacks in a short time and reduces the number of vehicles required for transportation is created. The effect is that you can do it.

[Brief description of drawings]

FIG. 1 is a system configuration diagram illustrating a configuration of an embodiment of a vehicle allocation plan creation system according to the present invention.

FIG. 2 is a flowchart illustrating the operation of the vehicle allocation plan creation system.

FIG. 3 is a diagram illustrating an example of a shipping order file.

FIG. 4 is a diagram illustrating an example of a transportation order table in which shipping orders are aggregated for each shipping warehouse and shipping destination.

FIG. 5 is a diagram illustrating an example of a vehicle master file.

FIG. 6 is a diagram illustrating an example of a vehicle table.

FIG. 7 is a diagram illustrating an example of an allocation result file.

FIG. 8 is a flowchart illustrating a conventional vehicle allocation plan creation method.

[Explanation of symbols]

1 Vehicle allocation planning system 2 Transportation order table storage 3 Vehicle table storage 4 Vehicle reading section 5 Transportation order allocation department 6 Vehicle-only order allocation section 7 Allocation result storage unit 8 Allowable Allocation Initialization Unit 9 Allocation availability determination unit 10 Allocation Department 11 Available Allocation Update Unit

Claims (8)

[Claims] 1. When shipping from a plurality of warehouses in a first area to a plurality of shipping destinations in a second area based on a transportation order in which shipping orders are aggregated for each of a delivery warehouse and a shipping destination, A vehicle allocation plan creating system for allocating the transportation orders to vehicles, wherein a vehicle table storage means for storing a vehicle table including vehicle data corresponding to each of the plurality of vehicles, and a plurality of transportation orders sorted in descending order of transportation amount The transportation order table storing means for storing the transportation order table, the vehicle reading means for reading the vehicle data for which the transportation order is not assigned from the vehicle table storage means one by one, and the loaded vehicle data exceeding the maximum load capacity. A transportation order allocation means for allocating transportation orders from the transportation order table in order of increasing transportation volume within a range that does not exist, and creating a vehicle allocation plan; Dispatch planning system which is characterized in that there was example. 2. When the plurality of vehicles include vehicles having different maximum loading capacities, the vehicle table storage means stores a vehicle table in which the plurality of vehicle data are sorted in descending order of the maximum loading capacity, and the vehicle reading means. The vehicle allocation plan creation system according to claim 1, wherein the unallocated vehicle data is read from the vehicle table for each one in descending order of maximum load capacity. 3. The freight order allocation means, a feasible allocation amount initialization means for setting the maximum load capacity of the vehicle data read by the vehicle reading means as an initial value of the feasible allocation amount of the vehicle, and the vehicle allocation. It is determined whether or not there is an unassigned transportation order having a transportation amount equal to or less than the possible amount, and if there is no unassigned transportation order having the transportation amount equal to or less than the allocation amount for the vehicle, the assignment of the vehicle is completed. If there is an unassigned transportation order whose allocation result is the allocation availability determination means and the determination result has a transportation amount that is equal to or less than the allocation amount of the vehicle, a transportation order that has the maximum transportation amount that is less than the allocation amount of the vehicle is assigned to the vehicle. Allocation means for allocating, and allocation possible amount updating means for subtracting the transportation amount of the transportation order allocated by the allocation means from the allocation possible amount of the vehicle. 1 or claim 2 dispatch planning system according. 4. The limited vehicle allocation means for preferentially allocating a limited vehicle when there is a transportation order for limiting a vehicle in the transportation order, according to any one of claims 1 to 3. The vehicle allocation planning system described in item 1. 5. The transport amount, the maximum load amount, and the allocatable amount are one of a weight unit and a volume unit, according to any one of claims 1 to 4. Vehicle dispatch planning system. 6. The transportation amount, the maximum loading amount, and the allocatable amount are in units of weight and volume, and when a transportation order of more than this is assigned, one or both of the weight and the volume have the maximum loading amount. When the number of vehicles exceeds the limit, the allocation of the vehicle is completed, and the allocation of the vehicle is completed.
The vehicle allocation plan creation system according to any one of 1. 7. When shipping from a plurality of warehouses in the first region to a plurality of shipping destinations in the second region, based on the shipping order in which the shipping orders are aggregated for each of the issuing warehouse and the shipping destination, A vehicle allocation plan creating method for allocating the transportation order to a vehicle, wherein a vehicle table is created by sorting a plurality of vehicle data in descending order of the maximum load when the plurality of vehicles include vehicles having different maximum load. Table creation process, freight order table creation process that creates a freight order table by sorting multiple freight orders in descending order of freight volume, and unassigned vehicle data for one vehicle in descending order of maximum load capacity from the vehicle table. The vehicle loading process is performed one by one, and a transportation order is created by assigning transportation orders to the loaded vehicle data in descending order of transportation volume within a range not exceeding the maximum loading capacity. Dispatch planning method characterized by comprising the provision process, the. 8. The freight order allocation step, the allocation possible amount initialization step of setting the maximum load amount of the vehicle data read in the vehicle reading step as an initial value of the allocation possible amount of the vehicle, and the allocation of the vehicle. It is determined whether or not there is an unassigned transportation order having a transportation amount equal to or less than the possible amount, and if there is no unassigned transportation order having the transportation amount equal to or less than the allocation amount for the vehicle, the assignment of the vehicle is completed. On the other hand, if an unassigned transportation order remains, there is an allocation availability determination process that returns to the vehicle loading process to read the next vehicle data, and there is an unassigned transportation order whose determination result has a transportation amount that is less than or equal to the allocation amount of the vehicle. For example, the allocation process of taking out the transportation order having the maximum transportation amount less than the allocation possible amount of the vehicle from the transportation order table and assigning it to the vehicle, Dispatch planning method according to claim 7, wherein the transport amount of the provision is transport order, characterized by comprising a reservable amount updating process returns to the determination process by subtracting from the reservable amount of the vehicle in extent.