TRANSPORTATION PLAN GENERATION APPARATUS AND TRANSPORTATION PLAN GENERATION METHOD

A transportation plan generation apparatus can access transported item count information that stores a transportation date, a transported item, and a transported item count, transported item information that stores the transported item and a volume, and transportation fee information that stores a transportation means, a load volume, a fee for each period. The apparatus executes: detecting a first period, among a plurality of periods, during which the transportation volume for each period based on the transported item count and the volume exceeds a threshold; identifying second periods that are prior to the first period, and that don't correspond to the first period; determining a given second period during which the fee for the transportation means is less expensive than for the first period, among the second periods, to be a period to which a portion of the transportation volume of the first period is reallocated; and outputting a determination result.

CLAIM OF PRIORITY

The present application claims priority from Japanese patent application JP 2019-198578 filed on Oct. 31, 2019, the content of which is hereby incorporated by reference into this application.

BACKGROUND

The present invention relates to a transportation plan generation apparatus that generates a transportation plan and a transportation plan generation method.

JP 2008-77427 A discloses a technique for supporting a proposal for procurement of products for which a shortage is anticipated. In the technique disclosed in JP 2008-77427 A, if a correction to increase production quantity per unit period is desired for a production plan stored in a production plan database when delivery of a product by a typical distribution route would not occur on time even if the product were ordered on short notice, an alternative distribution route search means searches a physical distribution information database for a product type for which a shortage is anticipated and an alternative distribution route by which a shortage would not occur over the unit period, and outputs an alternative distribution route that enables the desired correction to the production plan.

In recent years, there has been a shortage in the number of trucks as well as skyrocketing transportation costs throughout Japan. Thus, in supplying inventory to warehouses, shortages resulting from insufficient transport trucks and an increase in transportation cost have become an issue for customers. For example, in the case of a physical distribution company that rents trucks by contract from a third party, the transport truck unit cost and the number of trucks available for use change depending on the contract period. During busy periods, there is an increase in inventory to be supplied to warehouses while the unit cost of trucks also increases as a result of competition with other physical distribution companies over trucks. One method to deal with this situation is to front-load the transportation of inventory that would otherwise be conducted during the busy period to the off season when the unit cost of transport trucks is low, thereby cutting transportation cost. However, according to JP 2008-77427 A, the unit cost of transport trucks is assumed to be constant, and thus, it is not possible to reduce transportation cost.

SUMMARY

An object of the present invention is to reduce transport cost.

An aspect of the invention disclosed in this application is a transportation plan generation apparatus, comprising: a processor configured to execute a program; and a storage device configured to store the program, wherein the processor can access transported item count information that stores a transportation date, a transported item, and a transported item count in association with each other, transported item information that stores the transported item and a volume in association with each other, and transportation fee information that stores a transportation means, a load volume, a fee for each period in association with each other, and wherein the processor is configured to execute: a detection process of detecting a first period, among a plurality of periods, during which the transportation volume for each period based on the transported item count and the volume exceeds a threshold; an identification process of identifying second periods that are prior to the first period detected by the detection process, and that do not correspond to the first period; a determination process of determining a given second period during which the fee for the transportation means is less expensive than for the first period, among the second periods identified in the identification process, to be a period to which a portion of the transportation volume of the first period is reallocated; and an output process of outputting a determination result from the determination process.

According to a representative embodiment of the present invention, it is possible to reduce transportation cost. Other objects, configurations, and effects than those described above are clarified by the following description of an embodiment.

DETAILED DESCRIPTION OF THE EMBODIMENT

FIG. 1is a descriptive drawing showing a demand front-loading example. Front-loading signifies shifting excess demand, among the demand in a first period, that exceeds the upper limit for the transportable demand, to a second period prior to the first period. The demand during the second period after the shift also cannot exceed the upper limit for transportable demand.

Graph101is a bar graph indicating the demand (prediction value) of products for each month. The horizontal axis indicates the month (January to December) and the vertical axis indicates the demand/transportation volume. The demand/transportation volume is a prediction value or planned value for the products for which transportation by a physical distribution company, which is the transportation source, is demanded. Hereafter, the demand/transportation volume is sometimes referred to as “demand,” “transportation volume,” or “transportation capability.” A transport capacity TC is the upper limit for transportable demand for each month. The transport capacity TC may be fixed value for the entire period (January to December) or may be a fluctuating value that fluctuates across months, but in either case, the value is set in advance. In this example, the transport capacity TC is a fixed value.

A transport truck unit cost is a rental cost for one instance of transportation by one truck, which is an example of a transportation means. The transport truck unit cost corresponds to the horizontal axis of the graph101. In this example, the transport truck unit cost changes across the year, being ¥40K/truck per day in January and February, ¥60K/truck per day in March and April, ¥20K/truck per day in May and June, ¥50K/truck per day in July and August, ¥30K/truck per day in September and October, and ¥80K/truck per day in November and December, and during the busy period where demand exceeds the transport capacity TC, the transport truck unit cost is greater than during the off season.

The table102shows the transported item count for products X, Y, and Z for each month. The transported item count of table102corresponds to the horizontal axis of the graph101. For example, the transported item count for product X in January was 10, but became40as a result of front-loading. In table102, the volume of the products is set such that Y>X>Z.

In graph101, March, May, August, and December, during which demand exceeds the transport capacity TC are the front-loading periods where front-loading replenishment is necessary, and the demand during the front-loading periods is the demand for which front-loading replenishment is necessary. In the graph101, the excess demand exceeding the transport capacity TC in March and May is front-loaded to January and February, the excess demand exceeding the transport capacity TC in May is front-loaded to February, the excess demand exceeding the transport capacity TC in August is front-loaded to June, and the excess demand exceeding the transport capacity TC in December is front-loaded to June, September, and October. In the table102, the bold-faced numerals at the end of the arrows are the transported item counts after front-loading.

In this manner, the demand exceeding the transport capacity TC during the busy periods is front-loaded to an off season period prior to the busy season and in which the transport truck unit cost is less expensive than during the busy period, resulting in the transportation volume being less than or equal to the transport capacity TC during the entire period of January to December. As a result, physical distribution companies can suppress transportation cost to the greatest degree possible with limited transportation resources. As a result, it is possible to reduce loss of sales opportunities resulting from shortages during the busy period, enabling an increase in sales profits.

<Hardware Configuration Example of Transportation Plan Generation Apparatus>

FIG. 2is a block diagram for showing a hardware configuration example of the transportation plan generation apparatus. The transportation plan generation apparatus200has a processor201, a storage device202, an input device203, an output device204, and a communication interface (communication I/F)205. The processor201, the storage device202, the input device203, the output device204, and the communication I/F205are connected by a bus206. The processor201controls the transportation plan generation apparatus200. The storage device202is the work area of the processor201. Also, the storage device202is a non-transitory or transitory recording medium that stores various programs and data. Examples of such a storage device202include, for example, ROM (read only memory), RAM (random access memory), an HDD (hard disk drive), or a flash memory. The input device203is a device for inputting data. Examples of the input device203include a keyboard, a mouse, a touch panel, a numeric keypad, and a scanner. The output device204is a device for outputting data. Examples of the output device204include a display and a printer. The communication I/F205connects to the network and transmits/receives data.

<Mechanical Configuration Example of Transportation Plan Generation Apparatus200>

FIG. 3is a block diagram showing a functional configuration example of the transportation plan generation apparatus200. The transportation plan generation apparatus200has a detection unit301, an identification unit302, a calculation unit303, a determination unit304, an acquisition unit305, an updating unit306, and an output unit307. The detection unit301, the identification unit302, the calculation unit303, the determination unit304, the acquisition unit305, the updating unit306, and the output unit307specifically are functions realized by a processor201executing programs stored in a storage device202shown inFIG. 2, for example.

Also, the transportation plan generation apparatus200can access a database (DB)310outside of the transportation plan generation apparatus200. The DB310includes a product information DB311, a transported item count information DB312, a storage fee information DB313, a transportation fee information DB314, an inter-base information DB315, and a transportation calendar316. The DB310may be stored in the storage device202. First, the information in the DB310will be described with reference toFIGS. 4 to 9.

FIG. 4is a descriptive drawing showing one example of the product information DB311. The product information DB311has, as fields, an item401, a volume402, and a maximum storage time403. The combination of values in the fields of each row constitutes the product information of a single product. The item401is identification information (product code such as a JAN code, for example) indicating the type of product that is an example of an item to be transported. The volume402indicates the spatial volume taken up by the product corresponding to the item401. The maximum storage time403is the maximum length of time that the product corresponding to the item401can be stored, and is set to a length of time shorter than the expiration date or best-by date of the product. The first row entry indicates product information in which the volume402of a product X is 0.005 m3, and the maximum storage time is 60 days.

FIG. 5is a descriptive drawing showing one example of the transported item count information DB312. The transported item count information DB312has, as fields, a date501, a sales base502, the item401, and a transported item count503. The combination of values in the fields of each row constitutes one piece of transported item count information. The date501is the transportation date at which the product of the item401is transported to the sales base502. The transportation date is the date at which the product of the item401is needed at the sales base502, which may be a delivery date to the sales base or the shipping date to the sales base502of the product of the item401.

The sales base502is a business office or a shop at which the product of the item401is sold, and is the transportation destination for the product identified by the item401. The base can, in addition to the sales base502, be a manufacturing base or an inventory base. The manufacturing base is a plant at which the product is manufactured, and the inventory base is a warehouse, plant, or business office at which the product is stored as inventory. Products manufactured at the manufacturing base are transported to the inventory base, and then transported from the inventory base to the respective sales bases502. In the present embodiment, an example is described in which the product is transported from the inventory base to the sales bases, but the product may be transported from the manufacturing base to the inventory base, from the manufacturing base to the sales base, or from the inventory base to another inventory base.

The transported item count503is the number of products of the item401needed at the sales base502. The entry in the first row indicates transported item count information stating that, where the date501is the delivery date, 90 products X are necessary at Tohoku Office, which is the sales base502, by Jan. 8, 2019, as indicated by the date501. If the date501is the shipping date, 90 products X are shipped to Tohoku Office, which is the sales base502, by Jan. 8, 2019, as indicated by the date501.

FIG. 6is a descriptive drawing showing one example of the storage fee information DB313. The storage fee information DB313has, as fields, an inventory base601, the item401, and an inventory unit cost602. The combination of values in the fields of each row constitutes one piece of storage fee information. The inventory base601is a warehouse, plant, or business office at which the product is stored as inventory. The inventory unit cost602is the fee per period when one of the product of the item401is stored at the inventory base601. Each period indicates the unit period for front-loading, which in this example is one month. The entry in the first row is storage fee information indicating that the inventory unit cost602is ¥100/month if the product X is stored at Chiba Plant, which is the inventory base601.

FIG. 7is a descriptive drawing showing one example of the transportation fee information DB314. The transportation fee information DB314has, as fields, a truck type701, a load volume702, and a transport truck unit cost703. The combination of values in the fields of each row constitutes one piece of transportation fee information. The truck type701indicates the type of truck. The load volume702indicates the capacity that can by loaded onto a truck of the truck type. A transport truck unit cost703is a rental cost for one instance of transportation by one truck of the truck type. InFIG. 7, the transport truck unit cost703is defined in two-month increments. The entry of the first row is transportation fee information indicating that the transport truck unit cost705for one-time rental of one truck of a truck type701of Ta and a load volume702of Vta fluctuates in two-month increments.

FIG. 8is a descriptive drawing showing one example of the inter-base information DB315. The inter-base information DB315has, as fields, an origin location801, an arrival location802, and a maximum front-loadable delivery time803. The combination of values in the fields of each row constitutes one piece of inter-base information. The origin location801is the base from which the truck in the transportation plan departs. The arrival location802is the base where the truck arrives. The maximum front-loadable delivery time803is the maximum number of days that delivery can be front-loaded for the combination of origin location and arrival location. The entry in the first row is inter-base information indicating that the maximum front-loadable delivery time803is 28 days when transporting from the Chiba Plant to the Tohoku Office.

In other words, when transporting from the Chiba plant to the Tohoku Office, it is possible to front-load delivery by 28 days prior to the delivery date to the Tohoku Office, but front-loading by 29 days or longer is not possible. More specifically, if the delivery date is Aug. 29, 2019, for example, then it is possible to front-load delivery to Aug. 1, 2019, which is 28 days prior thereto, but front-loading to Jul. 31, 2019 or earlier is not possible.

FIG. 9is a descriptive drawing showing one example of the transportation calendar316. The transportation calendar316is a transportation plan that defines a transportation schedule, and includes, as fields, a departure date901, the origin location801, the arrival location802, a maximum truck count902, and a used transport truck unit cost903, for example. The combination of values in the fields of each row constitutes one transportation plan. The departure date901is the date at which the truck in the transportation plan departs from the origin location801. The maximum truck count902is the maximum number of trucks used in the transportation plan.

The used transport truck unit cost903is the transport truck unit cost703over the period when the truck is used. The transport truck unit cost703when using a truck of a truck type701of TA in June is ¥20,000, and this is the used transport truck unit cost903. The entry of the first row is a transportation plan indicating that a maximum of one truck with a used transport truck unit cost903of ¥20,000 for transportation from the Chiba Plant to the Tohoku Office is used for transportation on Jan. 4, 2019.

Returning toFIG. 3, the functions of the transportation plan generation apparatus200will be described. The detection unit301detects a front-loading period T. Specifically, as shown inFIG. 1, the detection unit301detects March, May, August, and December when the transport capacity TC is exceeded as the front-loading periods T, for example.

The identification unit302detects a front-loadable period S. Specifically, as shown inFIG. 1, for example, the identification unit302identifies, as the front-loadable period S for each front-loading period T, a period that is prior to the front-loading period T, in which demand is less than or equal to the transport capacity TC, and to which the excess demand during the front-loading period T, which is the amount by which demand has exceeded the transport capacity TC, can be shifted. In the example ofFIG. 1, if the front-loading period T is August, then the front-loadable periods S are April, June, and July.

The calculation unit303calculates a front-loading priority. The front-loading priority is an indicator for front-loading the transportation of a product from the front-loading period T to the front-loadable period S, and is calculated for each combination of product and front-loadable period S. The higher the front-loading priority is for a given combination, the easier the transportation can be front-loaded.

The determination unit304determines the front-loading product and the front-load period on the basis of the front-loading priority calculated by the calculation unit303for each combination of product and front-loadable period S. Specifically, for example, the determination unit304determines the product with the maximum front-loading priority as a product to be front-loaded, and determines the period to which excess demand from the front-loading period T is to be shifted to the front-loadable period S with the maximum front-loading priority.

The acquisition unit305calculates the maximum front-loadable count. The maximum front-loadable count is the maximum number of additionally transportable products according to the number of products being transported prior to the front-loading of the product in the front-loading period T and the transportation capability for the product in the front-loadable period S.

The updating unit306updates the transported item count and the allocated transportation capability on the basis of the maximum front-loadable count. Specifically, for example, the updating unit306reduces a transported item count xitof a product i of the front-loading period t by the maximum front-loadable count. Similarly, the updating unit306reduces an allocated transportation capability etof the front-loading period t by an amount calculated by multiplying the maximum front-loadable count by the volume402of the product i. Also, the updating unit306increases a transported item count xisof the product i of the front-loadable period s by the maximum front-loadable count. Similarly, the updating unit306increases an allocated transportation capability esof the front-loadable period s by the amount calculated by multiplying the maximum front-loadable count by the volume402of the product i. The updating unit306repeatedly executes the above-mentioned update process until the allocated transportation capability etof the front-loading period t falls below the maximum transportation capability Et(that is, the transport capacity TC).

The output unit307outputs the update results from the updating unit306. Specifically, for example, the output unit307may output the update results so as to be displayable in the output device204, or may transmit the update results to another computer accessible via the communication I/F205. [Calculation Example for Front-Loading Priority]

FIG. 10is a descriptive drawing showing a calculation example for the front-loading priority by the calculation unit303. In the graph101, the front-loading periods T in which the demand exceeds the transport capacity TC are March, May, August, and December. InFIG. 10, the front-loading period Tt=August, and a to-be-front-loaded product I=X, Y, Z.

The front-loadable periods S for when the front-loading period T is August are April, June, and July when the demand is less than or equal to the transport capacity TC. Since January and February have additional products added through front-loading as a result of the front-loading period Tt=March, and thus, January and February are not included in the front-loadable period S for when the front-loading period t=August.

The calculation unit303calculates a front-loading priority pitsfor when the transportation of a product i∈I is front-loaded from the front-loading period t to the front-loadable period s∈S for all combinations of (i,s)∈I×S. The priority pitsis calculated by the following formula (1).

In formula (1), Citsis the unit front-loading gain for when the transportation of the product i∈I is front-loaded from the front-loading period t to the front-loadable period s∈S. The unit front-loading gain Citsis calculated by the following formula (2).

CTitin formula (2) is the transportation cost for one product i in the front-loading period t. The transportation cost CTitis a value attained by dividing the used transport truck unit cost705during the front-loading period t for one truck of the truck type701in use by the load volume702for the truck type701, and multiplying the resulting value by the volume402of the product i.

CTisin formula (2) is the transportation cost for one product i in the front-loadable period s. The transportation cost CTisis a value attained by dividing the transport truck unit cost705during the front-loadable period s for one truck of the truck type701in use by the load volume702for the truck type701, and multiplying the resulting value by the volume402of the product i. CTit−CTisin formula (2) is the amount of decrease in the unit transportation cost. The unit transportation cost is the transportation cost for one product i being front-loaded by a period of time equal to t-s.

CSiin formula (2) is the storage cost for one product i over one period (one month in this example). Also, CSi(t−s) in formula (2) is the amount of increase in the unit storage cost. The unit storage cost is the storage cost for one product i being front-loaded by a period of time equal to t-s.

In formula (1), ritsis the maximum front-loadable count for when the transportation of the product i∈I is front-loaded from the front-loading period t to the front-loadable period s∈S. The maximum front-loadable count ritsis calculated by the following formula (3).

xitin formula (3) is the transported item count for the product i in the front-loading period t. Esin formula (3) is the transport capacity TC for the product i that is the maximum possible transportation volume over the front-loading period t. esin formula (3) is the allocated transportation volume during the front-loading period t. viin formula (3) is the transportation capability necessary for transportation per product i, and corresponds to the volume402. The right hand side of formula (3) (Es−es)/viis the maximum number of products i that can be additionally transported within the transportation capability in the front-loadable period s.

[Determination Example for Front-Loaded Product and Front-Load Period and Data Update Example]

FIG. 11is a descriptive drawing showing a determination example for the front-loaded product and the front-load period, and a data update example. Determination of the front-loaded product and the front-load period is executed by the determination unit304, and the updating of data is executed by the acquisition unit305and the updating unit306.

(A) shows a matrix Ptattained when calculating the front-loading priority pitsfor all combinations of (i,S)∈I×S (formula (4)). In formula (4), the product i=X, Y, Z (column direction of matrix Pt), the front-loading period t=August, and the front-loadable period s=4, 6, 7 (row direction of matrix Pt). However, elements of the front-loadable period s that exceed the maximum front-loadable delivery time803belonging to the inter-base information DB315are deleted. For example, if the front-loadable period s=April is at a date away from the front-loading period t=August (1st, for example) by the maximum front-loadable delivery time803, then the front-loading priorities pX84, pY84, and pZ84are deleted (or not calculated).

(B) The determination unit304acquires a combination (i, s) between the product i and the front-loadable period s for which the front-loading priority pitsis at a maximum among all elements of the matrix Pt. In the above example, the maximum value for the front-loading priority pitsis front-loading priority pX86=1500. Thus, the combination (i, s) between the product i and the front-loadable period s at the front-loading priority pX86is (i, s)=(X, 6). In other words, it can be understood that it would be optimal for a product X to be front-loaded from the front-loading period t=August to the front-loadable period s=June.

(C) The acquisition unit305acquires the maximum front-loadable count ritsfrom the front-loading period t for a combination (i, s) between the product i and the front-loadable period s for which the front-loaded priority pitsis at a maximum. The maximum front-loadable count ritsis calculated by the calculation unit303. In (B), t=8 and (i, s)=(X, 6), and thus, the acquisition unit305acquires the maximum front-loadable count rX86.

Then, the updating unit306updates the transported item count and the allocated transportation capability on the basis of the acquired maximum front-loadable count rits. As shown in table1100, the transported item count xitfor the product i in the front-loading period t is updated to xit−rits. In other words, the transported item count xitdecreases by the front-loaded amount. Similarly, the allocated transportation capability etin the front-loading period t is updated to et−vi·rits. In other words, the allocated transportation capability etalso decreases by the front-loaded amount.

Meanwhile, the transported item count xisfor the product i in the front-loading period s is updated to xis+rits. In other words, the transported item count xisincreases by the front-loaded amount. Similarly, the allocated transportation capability etin the front-loadable period s is updated to es+vi·rits. In other words, the allocated transportation capability etalso increases by the front-loaded amount. The data update shown in table1100is repeatedly executed until the allocated transportation capability etof the front-loading period t falls below the maximum transportation capability Et(that is, the transport capacity TC).

<Example of Transportation Plan Generation Process Steps>

FIG. 12is a flowchart showing an example of transportation plan generation process steps by the transportation plan generation apparatus200.

First, the transportation plan generation apparatus200initializes the transported item count xitas transported item count xit=demand Dit(step S1201). Specifically, for example, the transportation plan generation apparatus200refers to the transported item count information DB312to aggregate the transported item counts503for each product i by month for the same sales base502(transportation destination), and sets the transported item count xitfor the product i by month as the initial value.

Next, the transportation plan generation apparatus200detects, as the front-loading periods T, periods in which the allocated transportation capability (et=Σvi·xit) that is the transportation volume exceeds the maximum transportation capability Et (et>Et) (step S1202). In the example ofFIG. 10, the front-loading periods T={March, May, August, December} are detected for the products I={X, Y, Z}.

Next, the transportation plan generation apparatus200determines whether the detected front-loading period T={March, May, August, December} includes a non-selected front-loading period t (step S1203). If there is a non-selected front loading period t (step S1203:Yes), then the transportation plan generation apparatus200selects the non-selected front-loading period t from the front-loading periods T (step S1204).

Next, the transportation plan generation apparatus200determines whether there is a product It in which the transported item count xitin the front-loading period t selected in step S1204is greater than 0 (step S1205). The transported item count xitis the initial value set in step S1201before the updating performed in step S1208, and is the latest value updated in step S1208after the updating performed in step S1208.

If there is a product It in which the transported item count xitin the front-loading period t is greater than 0, then the transportation plan generation apparatus200selects the product It in which the transported item count xitin the front-loading period t selected in step S1204is greater than 0 (step S1206).

Next, the transportation plan generation apparatus200identifies, as front-loadable periods S, periods prior to the front-loading period t and during which an unallocated transportation capability (Et−et) is greater than 0 (step S1207). In the example ofFIG. 10, if the front-loading period t=August, then the front-loadable periods S={April, June, July}. If the front-loadable periods S are not identified, then the process progresses to step S1203.

Next, the transportation plan generation apparatus200calculates the front-loaded priority pitsfrom the front-loading period t to the front-loadable period s for combinations (i,s) of a selected product It and all elements of the front-loadable periods S (step S1208). Specifically, a matrix Ptis calculated as indicated in (A) ofFIG. 11, for example. As a result, it is possible to front-load transportation with priority to periods during which the transport truck unit cost703is less expensive than other periods.

Next, the transportation plan generation apparatus200determines the maximum front-loadable count ritsfrom the front-loading period t for a combination (i, s) between the product i and the period s for which the front-loading priority pitsis at the maximum (step S1209). Specifically, for example, in the example of (A) inFIG. 11, the front-loading priority pX86=1500 in which i=X and s=6 is the maximum value, and thus, (X,6) is selected as the combination (i,s) of the product i and the period s during which the front-loaded priority pitsis at the maximum. Thus, the transportation plan generation apparatus200determines the maximum front-loadable count ritsfrom the front-loading period t as the maximum front-loadable count rX86. As a result, it is possible to select the product with the highest degree of cost reduction per unit from among a plurality of front-loading candidate products.

Next, the transportation plan generation apparatus200updates the transported item count xitand the allocated transportation capability etusing the maximum front-loadable count rits(step S1210). Specifically, for example, the transportation plan generation apparatus200updates the transported item count xit, the allocated transportation capability et, the transported item count xis, and the allocated transportation capability esas indicated in table1100in (C) ofFIG. 11.

Next, the transportation plan generation apparatus200determines whether a necessary transportation capability etof the front-loading period t is less than or equal to the maximum transportation capability Et(step S1211). As a result, it is possible to take into consideration the capability of transporting all products in question to the base. If the necessary transportation capability etof the front-loading period t is not less than or equal to the maximum transportation capability Et(step S1211: No), then there is still a quantity of items to be transported that need to be front-loaded in the front-loading period t, and thus, the process returns to step S1205. In this case, in step S1205, the latest transported item count xitupdated in step S1210is used in step S1205.

On the other hand, if the allocated transportation capability etof the front-loading period t is less than or equal to the maximum transportation capability Et(step S1211: Yes), then the excess transportation volume has been front-loaded in the front-loading period t, and thus, the process returns to step S1203. In step S1203, if there is no non-selected front-loading period t (step S1203: No), then the transportation plan generation apparatus200generates output data to be described later with reference toFIGS. 13 to 17on the basis of the final update results of step S1208and the DB310, outputs the output data via the output device204or the communication I/F205(step S1212), and ends the series of processes.

An output data example will be described with reference toFIGS. 13 to 17. The output data below is outputted in step S1210ofFIG. 12. Also, the output data below specifically may be displayed by the output device204of the transportation plan generation apparatus200, or may be displayed by an output device204of another computer that can be accessed via the communication I/F205, for example.

FIG. 13is a descriptive drawing showing item-based transportation plan data. The item-based transportation plan data1300is transportation plan data for each item. The item-based transportation plan data1300includes, as fields, the origin location801, the arrival location802, the item401, a delivery index1301, a requested delivery date1302, an expected delivery date1303, and a front-loaded day count1304.

The delivery index1301is the number of products of the item401to be delivered from the origin location801to the arrival location802, and is the transported item count xis, xitof the product i attained from the final update results by the updating unit306. The requested delivery date1302is a delivery date prior to front-loading requested by the arrival location802, and is selected automatically or by user operation from the front-loading period t.

The expected delivery date1303is the delivery date after the above-mentioned front-loading, and is selected automatically or by user operation from the front-loading period t (if not front-loaded) or the front-loadable period s (if front-loaded). The front-loaded day count1304is the number of days calculated by subtracting the expected delivery date1303from the requested delivery date1302. The item-based transportation plan data1300is generated on the basis of the final update results by the updating unit306, the transported item count information DB312, and the transportation calendar316.

FIG. 14is a descriptive drawing showing inter-base transportation plan data. The inter-base transportation plan data1400is transportation plan data pertaining to the combination of the origin location801and the arrival location802. The inter-base transportation plan data1400includes, as fields, the origin location801, the arrival location802, a transportation date1401, a transportation capability1402, and a transportation cost1403. The transportation date1401is a shipping date (departure date of truck) from the origin location801.

The transportation capability1402is the total capacity for products to be transported from the origin location801to the arrival location802on the transportation date1401, and is the transportation capability et, esfor the period including the transportation date1401attained from the final update results by the updating unit306. The transportation cost1403is the amount of money calculated by multiplying the number of trucks of the truck type701chartered on the transportation date1401by the transport truck unit cost. Specifically, for example, the transportation cost1403is the amount of money calculated by multiplying the maximum truck count of the transportation calendar316by the used transport truck unit cost. The inter-base transportation plan data1400is generated on the basis of the final update results by the updating unit306, the transported item count information DB312, the transportation calendar316, and the transportation fee information DB314.

FIG. 15is a descriptive drawing showing inventory transition data. The inventory transition data1500is prediction data where the horizontal axis is the date, and the vertical axis is the transported item count xit, xis, the demand, and the stored inventory count. The bar graph indicates the transported item count. The transported item count with a hatching pattern is the front-loaded transported item count. The stored inventory count is the inventory count of each stored product (not shown), which increases as products arrive and decreases as the products are shipped. In this example, as a result of the front-loaded transported item count, the stored inventory count increases prior to the increase in demand and decreases as the demand increases.

FIG. 16is a descriptive drawing showing cost breakdown data. The cost breakdown data1600is a bar graph showing the cost prior to optimization (prior to front-loading) and the cost after optimization (after front-loading). “Transportation” indicates the transportation cost1403. “Storage” indicates the storage cost attained by performing a product-sum operation on the inventory unit cost602at the inventory base that is the destination for the product and the number of products in inventory. Thus, it is possible to reduce the physical distribution cost including the storage cost along with the transportation cost.

FIG. 17is a graph indicating the transition in the in-use truck count. The horizontal axis of graph1700indicates time and the vertical axis indicates the in-use truck count. The transportation plan generation apparatus200calculates the in-use truck count by allocating the truck type701to the demand after front-loading. By performing front-loading, the in-use truck count increases when the transport truck unit cost703is low, and the in-use truck count decreases when the transport truck unit cost703is high.

If the user performs input allowing front-loading on the transportation plan generation apparatus200with reference to the output data ofFIGS. 13 to 17, the transportation plan generation apparatus200updates the date501and the transported item count503of the transported item count information DB312according to the final update results.

Thus, according to Embodiment 1, by calculating the front-loading priority pits, the transportation plan generation apparatus200can front-load transportation with priority to periods during which the transport truck unit cost703is less expensive than other periods. Also, using the determination unit304, the transportation plan generation apparatus200can select for front-loading the product with the highest degree of cost reduction per unit from among a plurality of front-loading candidate products. Also, using the updating unit306, the transportation plan generation apparatus200can suppress the transportation capability (transportation volume) for transporting all relevant products to the base to less than or equal to the transport capacity TC when performing front-loading.

Embodiment 2 is an example of predicting the transport truck unit cost and the transportation capability. Components in common with Embodiment 1 are assigned the same reference characters and descriptions thereof will be omitted.

FIG. 18is a block diagram showing a functional configuration example of the transportation plan generation apparatus200according to Embodiment 2. The difference from Embodiment 1 is that the transportation plan generation apparatus200additionally has a learning unit1801and a prediction unit1802, and the DB310additionally has performance data1810and prediction data1820.

The learning unit1801acquires the performance data1810and generates a learning model through machine learning. Specifically, for example, the learning unit1801generates a learning model through linear regression or autoregression such as ARIMA. The prediction unit1802outputs prediction results by inputting the prediction data1820into the learning model.

FIG. 19is a descriptive view showing an example of the performance data. The performance data1810includes a year/month1901, an actual truck count1902, an actual transport truck unit cost1903, a holiday/weekend day count1904, an accounting period flag1905, and a consecutive holiday flag1906. The year/month1901indicates the year and the month at which the product was transported. The actual truck count1902is the number of trucks chartered during the year/month1901. In reality, there are trucks of each truck type701, and thus, it is preferable to consider the transportation capability (total capacity), but in order to simplify the explanation, it is assumed that the actual truck count is the number of trucks of one given truck type701that transported the product.

The actual transport truck unit cost1903is the transport truck unit cost of trucks chartered during the year/month1901. The actual truck count1902and the actual transport truck unit cost1903are the objective variables for machine learning.

The holiday/weekend day count1904is the number of days off that are included in the year/month1901. The greater the holiday/weekend day count1904is, the higher the transportation frequency tends to be, for example, although this is dependent on the product type. The accounting period flag1905is a flag indicating whether the year/month1901is in the accounting period.

The consecutive holiday flag1906is a flag indicating whether there are consecutive holidays in the year/month1901. The holiday/weekend day count1904, the accounting period flag1905, and the consecutive holiday flag1906are the explanatory variables in machine learning.

FIG. 20is a descriptive view showing an example of the prediction data. The prediction data1820includes the year/month1901, the holiday/weekend day count1904, the accounting period flag1905, and the consecutive holiday flag1906. The holiday/weekend day count1904, the accounting period flag1905, and the consecutive holiday flag1906of the prediction data1820are prediction values for a future year/month1901, and are inputted into the learning model generated by the learning unit1801.

FIG. 21is a descriptive view showing an example of a prediction result. The prediction result2100is data outputted as a result of the prediction data1820being inputted into the learning model. The prediction result2100includes the year/month1901, a predicted truck count2102, and a predicted transport truck unit cost2103. The predicted truck count2102is the number of trucks predicted to be used at a future year/month1901. Regarding the predicted truck count2102as well, in reality, there are trucks of each truck type701, and thus, it is preferable to consider the transportation capability (total capacity), but in order to simplify the explanation, it is assumed that the actual truck count is the number of trucks of one given truck type701that transported the product. The predicted transport truck unit cost2103is the transport truck unit cost703during the year/month1901.

In this manner, by generating the learning model from the performance data1810and attaining the prediction result2100by applying the prediction data1820to the learning model, the transportation plan generation apparatus200can use the prediction result2100in the detection unit301. Specifically, for example, the transportation plan generation apparatus200can predict the demand for the year/month1901according to the predicted truck count2102and the truck type701, and the predicted transport truck unit cost2103can be used as the transport truck unit cost703for that year/month1901.

Embodiment 3 is an example in which a transportation plan is generated with consideration to the characteristics of the product. Components in common with Embodiments 1 and 2 are assigned the same reference characters and descriptions thereof will be omitted.

FIG. 22is a descriptive drawing showing an evaluation example value loss cost according to Embodiment 3. If the storage period for a product is extended due to excessive front-loading of transportation thereof, then the value of the product deteriorates due to degradation of the product. In order to consider the value of the product, the transportation plan generation apparatus200calculates a unit value reduction term CLits(t,s) in the unit front-loading gain Citsof formula (5).

E.g. 1: the value gradually decreases the longer the product is stored (best-by date, etc.)

Where the unit value reduction amount [f1(0)−f1(t−s)] based on the storage period t-s is a unit value reduction term CLits, f1(x) is represented by the following formula (6).

a is the slope of f1(x) and b is the intercept of f1(x). xisthe storage period, and f1(x) is the product value (such as the product unit cost).

E.g. 2: the value fluctuates around a given period (for event-based products, etc.)

Where the difference f2(t)−f2(s) in value of the product i during the period (t,s) is a unit value reduction term CLits, f2(x) is represented by the following formula (7).

x is a period, and a to c are the product values (such as the product unit cost). T1iis a first value change point of the product i, and T2i(>T1i) is a second value change point of the product i. The period of T1i<x≤T2i is an event period. As one example, the product value is highest before the event, the product value is reduced as compared to before the event but is maintained at a certain level during the event, and after the event, the product value is reduced to less than or equal to a prescribed value, including cases in which the product value is worthless, for example.

The calculation unit303applies the unit value reduction term CLits(t,s) to the unit front-loading gain Cits, thereby allowing for suitable calculation of the front-loading priority pitseven for products in which the product value fluctuates depending on the number of days that the product is stored. In Embodiment 3, an example was described in which the product value decreases over time, but a unit value increase term in which the product value increases over time may be applied to the unit front-loading gain Cits.

Thus, according to the transportation plan generation apparatus200of Embodiments 1 to 3, when formulating transportation instructions, for example, it is possible to realize a reduced transportation cost, and furthermore, a reduced physical distribution cost, which also includes storage cost, by controlling the transported item count503and the transportation period for a plurality of products, in consideration of changes in the transport truck unit cost703and the transportation capability et, esdepending on the period, which occurs if renting trucks, which are the transportation means, from a third party by contract.

Thus, the shipper, which is the user of the transportation plan generation apparatus200, can avoid sales opportunity loss resulting from insufficient products while reducing transportation cost amid limited transportation resources, and furthermore, reduce the physical distribution cost, which also includes storage cost, enabling increased sales profits.

The transportation plan generation apparatus200according to Embodiments 1 to 3 can also have the following configurations (1) to (21).

(1) The transportation plan generation apparatus200can access the transported item count information DB312that stores the date501, the item401, and the transported item count503in association with each other, the product information DB311that stores the item401and the volume402in association with each other, and the transportation fee information DB314that stores the truck type701, the load volume702, and the transport truck unit cost703for each period in association with each other, and is configured to execute: a detection process of detecting the front-loading period T, among a plurality of periods, during which the transportation volume for each period based on transported item count503and the volume402exceeds the transport capacity TC; an identification process of identifying the front-loadable periods S that are prior to the front-loading period T detected by the detection process, and that do not correspond to the front-loading period T; a determination process of determining a given front-loadable period S during which the fee of the transportation means is less expensive than for the front-loading period T, among the front-loadable periods S identified in the identification process, to be a period to which a portion of the transportation volume of the front-loading period T is reallocated; and an output process of outputting determination results of the determination process.

As a result, it is possible to identify the period to which a portion of the transportation volume in the front-loading period T is to be front-loaded, and to reduce transportation cost.

(2) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each product of the item401, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of a first transport truck unit cost for transporting the product of the item401of the front-loading period T during the front-loading period T using the truck of the truck type701, and a second transport truck unit cost for transporting the product of the item401during the front-loadable periods S using the truck of the truck type701, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the products of the item401calculated in the calculation process.

As a result, for a front-loading period T of August and a front-loadable period S of April, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pY84, and pZ84for each product X, Y, and Z, and the front-loading priority pX84of 100, which is the maximum value among the front-loading priorities pX84, pY84, and pZ84, is selected. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense among the products X, Y, and Z of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of April.

(3) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of a first transport truck unit cost for transporting the product of the item401of the front-loading period T during the front-loading period T using the truck of the truck type701, and a second transport truck unit cost for transporting the product of the item401during the front-loadable periods S using the truck of the truck type701, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the degree of priority for each of the front-loadable periods S calculated in the calculation process.

As a result, for a front-loading period T of August and a product X, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, and pX87for each of the front-loadable periods S of April, June, and July, and selects the front-loading priority pY86of 1000, which is the maximum value among the front-loading priorities pX84, pX86, and pX87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense among the front-loadable periods S of April, June, and July of front-loading the transported item count503of the front-loading period T of August for the product Y to the front-loadable period S of June.

(4) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each combination (i,s) of the product of the item401and the front-loadable periods S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of a first transport truck unit cost for transporting the product of the item401of the front-loading period T during the front-loading period T using the truck of the truck type701, and a second transport truck unit cost for transporting the product of the item401during the front-loadable periods S using the truck of the truck type701, and in the determination process, the transported item count503of the product of the given item401of the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each combination (i,s) calculated in the calculation process.

As a result, for a front-loading period T of August, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87for each combination (i, s) of the products X, Y, Z and the front-loadable periods S of April, June, and July, and selects the front-loading priority pX86of 1500, which is the maximum value among the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense among the combination (i,s) of the products X, Y, and Z and the front-loadable periods S of April, June, and July of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of June.

(5) In (1), the transportation plan generation apparatus200can access a storage fee information DB313that defines an inventory unit cost602that is the storage fee for the item401, is configured to execute a calculation process of calculating, for each product of the item401, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of an increase amount CSi(t−s) for the inventory unit cost602for storing the product of the item401in the front-loading period T from the front-loadable period S to the front-loading period T, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the products of the item401calculated in the calculation process.

As a result, for a front-loading period T of August and a front-loadable period S of April, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pY84, and pZ84for each product X, Y, and Z, and the front-loading priority pX84of 100, which is the maximum value among the front-loading priorities pX84, pY84, and pZ84, is selected. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense among the products X, Y, and Z, with consideration for the storage fee, of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of April.

(6) In (1), the transportation plan generation apparatus200can access a storage fee information DB313that defines an inventory unit cost602that is the storage fee for the item401, is configured to execute a calculation process of calculating, for each front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of an increase amount CSi(t−s) for the storage fee for storing the product of the item401in the front-loading period T from the front-loadable period S to the front-loading period T, and in the determination process, the processor is configured to determine the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S on the basis of the front-loading priority pitsfor each of the front-loadable periods S calculated in the calculation process.

As a result, for a front-loading period T of August and a product X, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, and pX87for each of the front-loadable periods S of April, June, and July, and selects the front-loading priority pY86of 1000, which is the maximum value among the front-loading priorities pX84, pX86, and pX87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the storage fee, among the front-loadable periods S of April, June, and July of front-loading the transported item count503of the front-loading period T of August for the product Y to the front-loadable period S of June.

(7) In (1), the transportation plan generation apparatus200can access a storage fee information DB313that defines an inventory unit cost602that is the storage fee for the item401, is configured to execute a calculation process of calculating, for each combination (i, s) of the product of item401and the front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of an increase amount CSi(t−s) for the storage fee for storing the product of the item401in the front-loading period T from the front-loadable period S to the front-loading period T, and in the determination process, the transported item count503of the product of the given item401of the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each combination (i,s) calculated in the calculation process.

As a result, for a front-loading period T of August, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87for each combination (i, s) of the products X, Y, Z and the front-loadable periods S of April, June, and July, and selects the front-loading priority pX86of 1500, which is the maximum value among the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the storage fee, among the combination (i,s) of the products X, Y, and Z and the front-loadable periods S of April, June, and July of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of June.

(8) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each product of the item401, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the transported item count503of the product of the item401in the front-loading period T, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the products of the item401calculated in the calculation process.

As a result, for a front-loading period T of August and a front-loadable period S of April, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pY84, and pZ84for each product X, Y, and Z, and the front-loading priority pX84of 100, which is the maximum value among the front-loading priorities pX84, pY84, and pZ84, is selected. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense among the products X, Y, and Z, with consideration for the maximum front-loadable count, of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of April.

(9) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the transported item count503of the product of the item401in the front-loading period T, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the front-loadable periods S calculated in the calculation process.

As a result, for a front-loading period T of August and a product X, for example, the transportation plan generation apparatus200is configured to calculate the front-loading priorities pX84, pX86, and pX87for each of the front-loadable periods S of April, June, and July, and selects the front-loading priority pY86of 1000, which is the maximum value among the front-loading priorities pX84, pX86, and pX87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the maximum front-loadable count, among the front-loadable periods S of April, June, and July of front-loading the transported item count503of the front-loading period T of August for the product Y to the front-loadable period S of June.

(10) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each combination (i, s) of the product of the item401and the front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the transported item count503of the product of the item401in the front-loading period T, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the products of the item401calculated in the calculation process.

As a result, for a front-loading period T of August, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87for each combination (i, s) of the products X, Y, Z and the front-loadable periods S of April, June, and July, and selects the front-loading priority pX86of 1500, which is the maximum value among the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the maximum front-loadable count, among the combination (i,s) of the products X, Y, and Z and the front-loadable periods S of April, June, and July of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of June.

(11) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each product of the item401, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the maximum transported item count ((Es−es)/vi) of the product of the item401in the front-loading period T that can be front-loaded to the front-loadable period S, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the products of the item401calculated in the calculation process.

As a result, for a front-loading period T of August and a front-loadable period S of April, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pY84, and pZ84for each product X, Y, and Z, and the front-loading priority pX84of 100, which is the maximum value among the front-loading priorities pX84, pY84, and pZ84, is selected. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the maximum additionally transportable item count within the transportation capability for the products X, Y, and Z, of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of April.

(12) In (1), the transportation plan generation apparatus200executes a calculation process of calculating, for each front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the maximum transported item count ((Es−es)/vi) of the product of the item401in the front-loading period T that can be front-loaded to the front-loadable period S, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the front-loadable periods S calculated in the calculation process.

As a result, for a front-loading period T of August and a product X, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, and pX87for each of the front-loadable periods S of April, June, and July, and selects the front-loading priority pY86of 1000, which is the maximum value among the front-loading priorities pX84, pX86, and pX87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the maximum additionally transportable item count within the transportation capability for the front-loadable periods S of April, June, and July, of front-loading the transported item count503of the front-loading period T of August for the product Y to the front-loadable period S of June.

(13) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each combination (i, s) of the product of the item401and the front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the maximum transported item count ((Es−es)/vi) of the product of the item401in the front-loading period T that can be front-loaded to the front-loadable period S, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the products of the item401calculated in the calculation process.

As a result, for a front-loading period T of August, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87for each combination (i, s) of the products X, Y, Z and the front-loadable periods S of April, June, and July, and selects the front-loading priority pX86of 1500, which is the maximum value among the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the maximum additionally transportable item count within the transportation capability, among the combination (i,s) of the products X, Y, and Z and the front-loadable periods S of April, June, and July, of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of June.

(14) In (1), the transportation plan generation apparatus200is configured to executes a calculation process of calculating, for each product of the item401, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the lesser of the transported item count503of the product of the item401in the front-loading period T and the maximum transported item count ((Es−es)/vi) of the product of the item401in the front-loading period T that can be front-loaded to the front-loadable period S, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the products of the item401calculated in the calculation process.

As a result, for a front-loading period T of August and a front-loadable period S of April, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pY84, and pZ84for each product X, Y, and Z, and the front-loading priority pX84of 100, which is the maximum value among the front-loading priorities pX84, pY84, and pZ84, is selected. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense among the products X, Y, and Z, with consideration for the maximum front-loadable count rits, of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of April.

(15) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the lesser of the transported item count503of the product of the item401in the front-loading period T and the maximum transported item count ((Es−es)/vi) of the product of the item401in the front-loading period T that can be front-loaded to the front-loadable period S, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the front-loadable periods S calculated in the calculation process.

As a result, for a front-loading period T of August and a product X, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, and pX87for each of the front-loadable periods S of April, June, and July, and selects the front-loading priority pY86of 1000, which is the maximum value among the front-loading priorities pX84, pX86, and pX87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the maximum front-loadable count rits, among the front-loadable periods S of April, June, and July, of front-loading the transported item count503of the front-loading period T of August for the product Y to the front-loadable period S of June.

(16) In (1), the transportation plan generation apparatus200is configured to execute a calculation process of calculating, for each combination (i,s) of the product of the item401and the front-loadable period S, the front-loading priority pitsat which the portion of the transportation volume of the front-loading period T is reallocated from the front-loading period T to the front-loadable periods S, on the basis of the lesser of the transported item count503of the product of the item401in the front-loading period T and the maximum transported item count ((Es−es)/vi) of the product of the item401in the front-loading period T that can be front-loaded to the front-loadable period S, and in the determination process, the transported item count503of the product of the given item401in the front-loading period T and the given front-loadable period S are determined on the basis of the front-loading priority pitsfor each of the products of the item401calculated in the calculation process.

As a result, for a front-loading period T of August, for example, the transportation plan generation apparatus200calculates the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87for each combination (i, s) of the products X, Y, Z and the front-loadable periods S of April, June, and July, and selects the front-loading priority pX86of 1500, which is the maximum value among the front-loading priorities pX84, pX86, pX87, pY84, pY86, pY87, pZ84, pZ86, and pZ87. Thus, the transportation plan generation apparatus200can generate a transportation plan with the least expense, with consideration for the maximum front-loadable count rits, among the combination (i,s) of the products X, Y, and Z and the front-loadable periods S of April, June, and July, of front-loading the transported item count503of the front-loading period T of August for the product X to the front-loadable period S of June.

(17) In (1), the transportation plan generation apparatus200is configured to execute: a learning process of generating a learning model on the basis of performance data1810having, as an objective variable, an actual truck count1902for trucks of the truck type701in a past period, and having, as an explanatory variable, at least one of a holiday/weekend day count1904of the past period, an accounting period flag1905indicating whether the past period is an accounting period, and a consecutive holiday flag1906indicating whether the past period includes consecutive holidays; and a prediction process of inputting, to the learning model generated in the learning process, prediction data1820that is the explanatory variable in a prediction period, to output the predicted truck count2102for trucks of the truck type701in the prediction period, and in the detection process, the front-loading period T, among the prediction period, during which the transportation volume for each period based on the predicted truck count2102for the truck of the truck type701and the volume402exceeds the transport capacity TC is detected.

Thus, by predicting the predicted truck count2102from past performance data, it is possible to improve detection accuracy of the front-loading period T.

(18) In (1), the transportation plan generation apparatus200is configured to execute an update process of updating the transported item count information DB312on the basis of a determination result of the determination process, and output the update results from the update process during the output process.

As a result, it is possible to construct a transported item count information DB312that takes front-loading into consideration. (19) In (18), the transportation plan generation apparatus200is configured to determine, in the update process, whether the transportation volume of the front-loading period T is less than or equal to the transport capacity TC by updating the transported item count information DB312, and execute again the identification process and the determination process on the basis the update result if the transportation volume of the front-loading period T is not less than or equal to the transport capacity TC.

As a result, the identification process and the determination process are executed until the transportation volume of the front-loading period T is less than or equal to the transport capacity TC, thereby enabling optimization of the front-loading.

(20) In (2), in the transportation plan generation apparatus200, the product information DB311is associated with the maximum storage time403for the item401, and in the calculation process, the front-loading priority pitsis calculated on the basis of the maximum storage time403for the item401.

As a result, the transportation plan generation apparatus200does not calculate the front-loading priority pitsfor front-loadable periods S that are prior to the maximum storage time before the date501. Thus, the transportation plan generation apparatus200can perform front-loading such that the product has value at the time of the date501.

(21) In (2), the transportation plan generation apparatus200is configured to calculate, for each transported item, the front-loading priority pitson the basis of a fluctuation model in which the value of the product of the item401fluctuates between the front-loading period T and the front-loadable period S.

As a result, the transportation plan generation apparatus200can calculate the front-loading priority pitswith consideration for the fluctuating product value.

It should be noted that this disclosure is not limited to the above-mentioned embodiments, and encompasses various modification examples and the equivalent configurations within the scope of the appended claims without departing from the gist of this disclosure. For example, the above-mentioned embodiments are described in detail for a better understanding of this disclosure, and this disclosure is not necessarily limited to what includes all the configurations that have been described. Further, a part of the configurations according to a given embodiment may be replaced by the configurations according to another embodiment. Further, the configurations according to another embodiment may be added to the configurations according to a given embodiment. Further, a part of the configurations according to each embodiment may be added to, deleted from, or replaced by another configuration.

Further, a part or entirety of the respective configurations, functions, processing modules, processing means, and the like that have been described may be implemented by hardware, for example, may be designed as an integrated circuit, or may be implemented by software by a processor interpreting and executing programs for implementing the respective functions.

The information on the programs, tables, files, and the like for implementing the respective functions can be stored in a storage device such as a memory, a hard disk drive, or a solid state drive (SSD) or a recording medium such as an IC card, an SD card, or a DVD.

Further, control lines and information lines that are assumed to be necessary for the sake of description are described, but not all the control lines and information lines that are necessary in terms of implementation are described. It may be considered that almost all the components are connected to one another in actuality.