JP7441146B2 - Planning systems, planning methods and programs - Google Patents

Description

The present disclosure relates to a planning system, a planning method, and a program for creating a delivery/collection plan.

Patent Document 1 discloses that an order receiving center receives shipping orders from all over the country in bulk, and sends shipping orders from different shippers to the same destination to a delivery base in charge of the destination, the shipping base of each shipper, and the ordered package. A wide-area joint delivery system is disclosed in which a plan is sent to a shared distribution server that instructs the transportation arrangement of items, and plans are made to efficiently deliver packages from different shippers to the same destination. In general delivery services such as courier services, (A) small products are packed in cardboard, etc., and it is easy to combine them with other packages, so multiple packages can be loaded and delivered on the same truck relatively freely. be able to. (B) For small products packed in cardboard or the like, there are often no restrictions on delivery to the delivery base, and (C) it is sufficient to create a delivery plan to the delivery base in charge of the destination.

On the other hand, when delivering medium-sized products such as forklifts, superchargers, and aircraft parts, (A) the product should be delivered to one truck by taking into consideration the product's length, weight, etc., as well as the product's shape. It is necessary to judge whether it can be loaded or not. (B) Regarding the delivery destination, depending on whether there is equipment such as a forklift that can unload medium-sized products, there are additional restrictions such as having to use a crane truck to transport the product to a delivery destination without such equipment. (C) Medium-sized products have a wide range of suppliers and delivery destinations. For this reason, it is necessary to create a delivery/collection plan that efficiently travels to destinations (delivery destinations, collection sources) scattered over a wide area, rather than delivering packages to delivery bases in each region.

Patent No. 3875672

Systems using mathematical optimization methods and heuristic methods have been developed to formulate delivery and collection plans for medium-sized products. (2) It is difficult to create a plan that takes into account constraints such as the availability of unloading equipment, and (2) the availability of unloading equipment varies from company to company, making it necessary to directly deliver products to customers and retailers located in a wide range of locations. Therefore, the number of combinations of delivery destinations and delivery routes becomes enormous, and there are problems such as it is difficult to find a solution in a realistic calculation time.

The present disclosure provides a planning system, a planning method, and a program that can solve the above problems.

The planning system of the present disclosure includes information on an item to be delivered or collected, information on a first base that is the delivery destination or collection source of the item, and information on a delivery means for delivering or collecting the item. , information on a second base where the delivery means loads the goods to be delivered and unloads the collected goods, and a route connecting two of the first base and the second base. a plan information acquisition unit that acquires information, a sorting information acquisition unit that acquires sorting conditions for grouping first bases that deliver or collect the goods that can be loaded onto the same delivery means, and the sorting information. a plan information sorting unit that sorts the first bases into a plurality of groups based on conditions, a constraint acquisition unit that acquires constraint conditions including a weight limit and a capacity limit of the delivery means, and the first bases that have been sorted. a planning unit that creates a delivery/collection plan for the goods by the delivery means that satisfies the constraint conditions for each of the groups, and the sorting conditions include conditions for the area where the first base is located; This includes conditions regarding the ownership status of equipment related to the delivery or collection of the goods owned by the first base.

In addition, the planning method of the present disclosure includes information on an item to be delivered or collected, information on a first base that is a delivery destination or collection source of the item, and information on a delivery method for delivering or collecting the item. information about a second base, which is a base where the delivery means loads the goods to be delivered and unloads the collected goods, and connects two bases among the first base and the second base. sorting conditions for grouping first bases that deliver or collect the goods that can be loaded onto the same delivery means by acquiring route information, and conditions for the region where the first base exists; and a condition regarding the ownership status of equipment related to delivery or collection of the goods owned by the first base, and based on the sorting conditions, divide the first base into multiple groups. Obtaining constraint conditions including sorting, weight limit and capacity limit of the delivery means, and creating a delivery/collection plan for the goods by the delivery means that satisfies the constraint conditions for each group of the sorted first base. do.

The program of the present disclosure also stores information on an item to be delivered or collected, information on a first base that is a delivery destination or collection source of the item, and a delivery service where the item is to be delivered or collected. Information on the means, information on a second base where the delivery means loads the goods to be delivered and unloads the collected goods, and two bases out of the first base and the second base. sorting conditions for grouping first bases that deliver or collect the goods that can be loaded onto the same delivery means, the area where the first base is located; and a condition regarding the ownership status of equipment related to the delivery or collection of the goods owned by the first base, and based on the sorting conditions, the first base is divided into a plurality of sorting into groups, acquiring constraint conditions including weight limits and capacity limits of the delivery means, and planning delivery and collection of the goods by the delivery means that satisfies the constraint conditions for each group of the sorted first base. Execute the process to create the .

According to the above-described planning system, planning method, and program, an efficient delivery/collection plan can be created.

It is a block diagram showing an example of a planning system in one embodiment. FIG. 2 is a diagram illustrating an example of a network model in one embodiment. It is a 1st diagram explaining sorting processing in one embodiment. FIG. 2 is a second diagram illustrating sorting processing in one embodiment. It is a 1st flowchart which shows an example of a delivery/collection plan creation process in one embodiment. It is a 2nd flowchart which shows an example of a delivery/collection plan creation process in one embodiment. FIG. 3 is a diagram illustrating speeding up of delivery/collection plan creation processing in one embodiment. FIG. 2 is a flowchart illustrating an example of accelerated delivery/collection plan creation processing in an embodiment. FIG. It is a diagram showing an example of the hardware configuration of a planning system in one embodiment.

<Embodiment>
The work management system according to each embodiment will be described in detail below with reference to FIGS. 1 to 9.
(composition)
FIG. 1 is a block diagram illustrating an example of a planning system according to an embodiment of the present disclosure.
The planning system of this embodiment is configured by, for example, computers such as one or more PCs and server devices. An example of the configuration of the computer will be described later (FIG. 9). The planning system 10 creates a delivery/collection plan for efficiently visiting product delivery destinations and parts collection sources while loading and unloading various products and parts for medium-sized products for which customers and parts suppliers exist over a wide range. do. Examples of medium-sized products include forklifts, superchargers, and aircraft. For the delivery of medium-sized products, the scope of delivery is wide, and the delivery method must be selected depending on whether the delivery destination has unloading equipment.One delivery method can only carry a small number of products. There are restrictions such as not being able to do so. The planning system 10 creates efficient delivery and collection plans under these constraints. Specifically, the planning system 10 creates a delivery/collection plan using the following procedure. (1) Create a network model with shipping and collection points as points and routes connecting between the points as branches. (2) Set design variables such as the type of cargo to be loaded on each delivery method, the order of transit through the bases, and the departure and arrival times at the bases. (3) Setting constraints necessary for creating a delivery/collection plan. (4) As the objective function, set the cost required for delivery/collection (for example, the total sum of transportation costs set for each route within the calculation period). (5) Calculate a circular route that optimizes the objective function (minimizes the cost) while satisfying the constraints. As a result, an efficient (low-cost) patrol route, that is, a delivery/collection plan is created.

As shown in FIG. 1, the planning system 10 includes a planning information acquisition section 11, a sorting information acquisition section 12, a planning information sorting section 13, an output section 14, a storage section 15, and a plan creation processing control section 16. , is equipped with.
The plan information acquisition unit 11 acquires information (plan information) necessary for creating a delivery/collection plan. The plan information includes information on bases, delivery means, routes, and delivery/collection orders. The plan information acquisition unit 11 also acquires constraint conditions used in creating a delivery/collection plan.

The sorting information acquisition unit 12 acquires sorting conditions for grouping delivery and collection points that deliver and collect products that can be combined into one delivery means.
The plan information sorting unit 13 sorts the delivery/collection bases to be visited into a plurality of groups based on sorting conditions.

The output unit 14 outputs the delivery/collection plan created by the plan creation processing control unit 16.
The storage unit 15 stores various information necessary for creating a delivery/collection plan.

The plan creation processing control unit 16 creates a delivery/collection plan. The plan creation processing control section 16 includes a delivery/collection plan updating section 161 and an evaluation value calculation section 162. The evaluation value calculation unit 162 calculates evaluation values for the delivery/collection plan candidates created based on the plan information acquired by the plan information acquisition unit 11. The delivery/collection plan updating unit 161 updates the optimal delivery/collection plan based on the evaluation value calculated by the evaluation value calculation unit 162. In other words, if a delivery/collection plan with a better evaluation value than the current delivery/collection plan is calculated, the optimal delivery/collection plan is updated with the delivery/collection plan with a better evaluation value. The plan creation processing control unit 16 selects the delivery/collection plan for which the best evaluation value has been calculated as the optimal delivery/collection plan.

(Details of planning information)
The plan information acquisition unit 11 acquires information such as (a) base, (b) route, (c) delivery means, and (d) order, and writes and stores it in the storage unit 15.
(a) The base includes a shipping base, which is the base where the delivery means loads the products to be delivered to the base, or unloads the collected parts, a delivery destination, which is the base to which the shipped products are delivered, and a base where the parts are collected. There are collection points, which are the bases where products are delivered, and transit points, which are the bases through which products are delivered and shipped. The plan information acquisition unit 11 collects information regarding these bases such as base ID, base name, base type (shipping base, delivery destination, collection source, relay location), area where the base is located, and delivery/collection acceptance time ( Obtain information for each location, such as available response time), time required for unloading, presence or absence of unloading equipment, and whether or not large vehicles can enter.

(b) A route indicates a route taken by a delivery means when moving between bases, and is expressed as a branch connecting two points (bases) in a network model described later. The plan information acquisition unit 11 acquires, for each route, information such as route ID, departure base ID, arrival base ID, distance, cost (cost required for moving along the route), etc., as information regarding the route.

(c) Delivery means are trucks, etc. loaded with products and parts. Delivery means include those that are equipped with unloading equipment, such as crane trucks, and those that only transport products and the like. The plan information acquisition unit 11 obtains delivery method ID, name, delivery company, maximum load capacity, maximum width, maximum length, maximum height, maximum weight, and available sorting group IDs (described later) as information regarding delivery methods. and other information for each delivery method.

(d) An order is a delivery or pickup order. The order includes information on the order ID, the base ID of the base for delivery or collection, the type of order (delivery or collection), and the article (product or part) related to the delivery or collection. The article information includes the item ID, model, quantity, width, length, height, weight, etc. of the article. The plan information acquisition unit 11 acquires this information for each order.

(Details of constraints)
The plan information acquisition unit 11 acquires the following condition settings regarding constraint conditions required during optimization calculation.
(1) Customer time specification: Delivery and collection will be performed within the time range specified by the customer. For example, for delivery destination A, a constraint is imposed such that delivery is to be made between 10:00 and 12:00.
(2) Size of delivery means that can be accessed: The size of the delivery means must be less than or equal to the specified size. For example, delivery destination A is subject to a constraint such that large vehicles (11t) are not allowed to enter.
(3) Vehicle model specification by location: Limits delivery methods to types available at that location. For example, a constraint is imposed on delivery destination A such that only box vehicles and wing vehicles can be delivered.
(4) Specifying a relay point: Deliver and collect items via a specific relay point depending on the delivery destination area. For example, when delivering or collecting goods to the Kanto region, a constraint is imposed such that the goods must always go through relay point B.

(5) Number of products loaded: The number of products loaded on one delivery method does not exceed the upper limit. For example, a constraint is imposed on the delivery means of delivery company 1 such that only two vehicles can be loaded, and on other delivery companies, three or more vehicles can be loaded.
(6) Weight limit: The weight of the product loaded on one delivery method does not exceed the upper limit. For example, a 10-ton flat body vehicle is subject to a restriction that it can carry up to 9.4 tons.
(7) Capacity limit: The total capacity of products loaded on one delivery method does not exceed the upper limit. For example, a 10-ton flat-body vehicle is constrained to be able to load up to a maximum length of 7,600 mm.
(8) Upper height limit: The height of the delivery means does not exceed the specified height. For example, a constraint is imposed such that it can be loaded up to a height of 2695 mm.
(9) Vehicle model specification by product: Vehicle models are limited depending on the product. For example, product C cannot be lowered to the ground using a crane, so a constraint is imposed such that it must be delivered using a flat body vehicle.
(10) Delivery priority based on delivery date: Delivery on the same day is not essential, and products that cannot fit in the vehicle will be delivered the next day or later. For example, when creating a same-day shipping plan, a constraint is imposed such that if a product cannot be shipped for some reason, it will be delivered the next day or later.

(11) Vehicle travel distance: The vehicle travel distance does not exceed a specified value. For example, a constraint is imposed such that the distance that one truck can travel in a day is within 300 km.
(12) Distance restriction between bases when passing through bases: Limit the distance between bases that can be passed through. For example, a constraint condition is imposed such that the distance between one base is within 100 km.
(13) Upper limit of return time: Set the upper limit of the return time. For example, in areas other than Kanto, Tohoku, Koshinetsu, and parts of Shizuoka, there is a restriction that customers must return to their shipping bases by 7:00 pm on the same day.
(14) Relay point designation by the delivery company: Restrictions on the points that can be relayed by the delivery company. For example, delivery company D is subject to a constraint that it can only relay at relay point B. Delivery company D is in charge of delivery beyond relay point B.

(15) Priority order of delivery means: Prioritize the allocation of delivery means. For example, a constraint is imposed such that box-shaped vehicles are given priority over flat-body vehicles.
(16) Number of delivery methods: The number of delivery methods does not exceed a specified value. For example, region E is subject to constraints such as two flights per week.
(17) Route order: The delivery means passes through the bases in the specified order. For example, if there are bases 1, 2, and 3 in order of distance from the shipping base, if you specify the farthest order, a constraint is imposed such that the plan is to visit bases 1, 2, and 3 in that order.

FIG. 2 is a diagram illustrating an example of a network model in an embodiment of the present disclosure.
The plan creation processing control unit 16 creates a delivery/collection plan based on a mathematical model (network model) illustrated in FIG. 2, and calculates an evaluation value. The plan creation processing control unit 16 creates a network model based on the base and route information acquired by the plan information acquisition unit 11, with bases as points and routes as branches connecting the points. In the example of FIG. 2, P0 is a shipping base, P1 to P3 and P5 to 8 are delivery destinations, P4 is a collection source, and P9 is a relay point. In the network model, branches are generated between two points P0 to P9. The plan creation processing control unit 16 selects an appropriate branch from this set of branches and searches for a method of visiting bases through which delivery/collection must be made in an optimal order. P1 to P9 are, for example, delivery/collection points included in multiple orders with delivery dates on the same day. One order defines products, delivery dates, etc. related to delivery and collection at one location. The plan creation processing control unit 16 creates a plan to visit P1 to P9 in time for the delivery date of each location. At this time, the planning processing control unit 16 determines that (A) there are restrictions on the number of products that can be loaded due to the shape, size, weight, etc. of the products; (B) the availability of unloading equipment at the delivery destination; Considering the constraints unique to medium-sized products, such as (C) the need to create efficient delivery and collection plans that cover a wide area, and (C) the delivery method being restricted depending on whether vehicles can enter the product, etc. I have to find a way to go around. For example, regarding (A), the plan creation processing control unit 16 sets the constraint conditions of number of loads (5), weight limit (6), capacity limit (7), and the items to be delivered/collected included in the order information. Using the width, length, height, and weight information, the total width, length, height, and weight of the items to be loaded at the base and those of the items already loaded is determined as the weight limit for the delivery method. (6) If either capacity limit (7) is exceeded or the number of loaded products exceeds the number of loaded products (5), it is determined that the item cannot be loaded on that delivery method, and the Give up on the base and consider other points as a transit destination. In this way, it is determined whether or not a product can be loaded, taking into account the size, weight, etc., as well as the shape. The planning processing control unit 16 creates a route that allows delivery of all products and collection of parts specified in the order, for example, P0, P1, while confirming that constraints (1) to (17) are satisfied. , P2, P3, P4, P0, P5, P6, P0, P9, P7, P8, P9, P0. After searching for one tour route, the plan creation processing control unit 16 adds up the costs set for each route and calculates the cost of traveling along the searched route. In the above example, the cost of moving the route connecting P0 and P1, the cost of moving the route connecting P1 and P2, the cost of moving the route connecting P2 and P3, etc., the cost of moving the route connecting P9 and P0, etc. Add up the cost of moving. The searched route is the delivery/collection plan, and the calculated cost is the evaluation value. Generally available solvers can be used for the search process of the tour route. When the solver is given the plan information, constraints, and objective function (minimization of movement cost) acquired by the plan information acquisition unit 11 and instructed to execute a delivery/collection plan, the solver (A) delivers one vehicle. Multiple routes are searched for, taking into account constraints on products that can be loaded on the vehicle, and costs are calculated for each route. The plan creation processing control unit 16 selects the route with the lowest cost from among the circuit routes calculated by the solver, and sets this route as the optimal delivery/collection plan.

Furthermore, in this embodiment, in order to be able to search for a route that satisfies the conditions (B) and (C), before searching for a route that minimizes the cost described above, the delivery destination/collection source is Sorting processing is performed for each base. Next, the sorting process will be explained with reference to FIGS. 3 and 4.
FIG. 3 shows bases P11 to P24 of delivery destinations or collection sources included in the order, and shipping base P10. Bases P11-16 are located in Kansai, P17-18 are located in Chubu, and P19-24 are located in Kanto. As a measure against (C), bases P11 to P24 are grouped by region (for example, Kanto, Chubu, and Kansai). That is, the sorting information acquisition unit 12 acquires "region" as the sorting condition. The plan information sorting unit 13 refers to the "region" regarding the bases in the plan information, and classifies the bases P11 to P24 into a sorting group B to which the Kansai bases P11 to P16 belong, a sorting group A to which the Kanto bases P19 to 24 belong, Sort into sorting group C to which Chubu bases P17-18 belong.

In addition, as a measure against (B), the sorting groups A to C are further grouped by equipment provided at the base. That is, the sorting information acquisition unit 12 acquires "owned equipment" as the sorting condition. The plan information sorting unit 13 refers to the "presence or absence of unloading equipment" regarding the bases in the plan information, and further sorts the bases P11 to 16 belonging to sorting group B according to the presence or absence of unloading equipment. For example, if P11 to P13, P17 to P18, and P19 to P21 have unloading facilities, the planning information sorting unit 13 sorts the bases P11 to P13 that have unloading facilities in Kansai into groups B1 and Kansai. Bases P14 to P15 that do not have unloading equipment in the Kanto area are sorted into Group B2, bases P19 to P21 that have unloading equipment in the Kanto area are sorted into Group A1, bases P22 to P24 that do not have unloading equipment in the Kanto area are sorted into Group A2, Bases P17 to P18 that have unloading facilities in the central part are sorted into sorting group C1.

Regarding the sorting based on the facilities possessed by bases, the bases may be set to be sorted based on the presence or absence of unloading equipment, as well as whether or not vehicles can enter (for example, entry of large vehicles is prohibited).

The plan information sorting unit 13 assigns a sorting group ID to each of the sorting groups A1, A2, B1, B2, and C1. When the sorting group ID is assigned, the sorting group ID is set in the "usable sorting group ID" related to the delivery means according to whether or not unloading equipment is owned for each sorting group ID. For example, the "available sorting group ID" of a crane truck equipped with unloading equipment includes sorting group IDs of sorting groups A1, A2, B1, B2, and C1, or group A2, which is a base that does not have unloading equipment. , B2 are set. The "available sorting group ID" of a truck without unloading equipment is set to a sorting group ID other than the sorting groups A2 and B2, which are bases that do not have unloading equipment. This setting may be performed by the user or by the plan information sorting unit 13 based on the sorting results. Furthermore, the plan creation processing control unit 16 creates a delivery/collection plan for each sorting group using the delivery means for which the sorting group is set as the "available sorting group ID." As a result, delivery and collection plans are created for each of Kanto, Kansai, and Chubu, making it possible to create a plan that satisfies the requirements of "(C) Creation of efficient delivery and collection plans that cover a wide area." . In addition, delivery and collection plans are created separately for groups of bases that have unloading equipment and groups of bases that do not have unloading equipment. It is possible to create a delivery/collection plan that satisfies the following conditions:

Next, the user sets the order in which delivery/collection plans are created for each sorting group. For example, it is set to create a delivery/collection plan in the order of Kanto, Kansai, and Chubu. Here, it is possible to simultaneously add to the planning target another sorting group that includes a base that can be loaded onto the same delivery means as the planning target sorting group. The former is called the main group, and the latter is called the subgroup. For example, when sorting orders by region (Kansai, Kanto, Chubu), it is impossible to combine Kanto and Kansai, which are located far apart, but by combining Kanto and Chubu, which are adjacent to each other, you can It may be possible to create an efficient plan to visit bases in the Kanto region near the Chubu region all at once. In such a case, Kanto is combined as a main sorting group and Chubu as a sub-sorting group. Similarly, it is possible to combine the main sorting group with Kansai and the sub-sorting group with Chubu. The user sets the creation order of delivery/collection plans and sub-sorting groups for each sorting group. For example, in this example, the user performs the following settings.
(Plan creation order 1) Main sorting group: Kanto bases that do not have unloading equipment (sorting group A2), sub-sorting group: Chubu bases that do not have unloading equipment (not applicable).
(Plan creation order 2) Main sorting group: a base that has unloading equipment in the Kanto region (sorting group A1), sub-sorting group: a base that has unloading equipment in the central region (sorting group C1).
(Plan creation order 3) Main sorting group: bases in Kansai that do not have unloading equipment (sorting group B2), sub-sorting group: bases that do not have unloading equipment in Chubu (not applicable).
(Plan creation order 4) Main sorting group: bases that have unloading equipment in Kansai (sorting group B1), sub-sorting group: bases that have unloading equipment in central Japan (sorting group C1).
(Plan creation order 5) Main sorting group: A base that does not have unloading equipment in the Chubu region (not applicable), Sub-sorting group: None (Plan creation order 6) Main sorting group: A base that has unloading equipment in the Chubu region (sorting Group C1), sub-sorting group: none The sorting information acquisition unit 12 acquires this information, writes it into the storage unit 15 as setting information for the plan creation order, and stores it. Note that the number of subgroups to be combined with the main group is not particularly limited.

The plan creation processing control unit 16 creates a delivery/collection plan according to the order of plan creation. The plan creation processing control unit 16 first creates a delivery/collection plan for the delivery/collection of the bases belonging to the main sorting group A2, and then creates a delivery/collection plan for the bases belonging to the main sorting group A1 and the sub-sorting group C1. Create a delivery/pickup plan for. After this, the plan creation processing control unit 16 creates plans in the order of main sorting group B2, main sorting group B1+sub sorting group C1, and sub sorting group C1 according to the order of plan making.

However, when creating a delivery/collection plan by combining multiple sorting groups, the main sorting group and the sub-sorting groups, a route that only travels within the sub-sorting groups is not adopted as a plan. This is because it is expected that a more optimal solution will be obtained when the sub-sorting group is combined with another main sorting group. See FIG. 4. For convenience of explanation, FIG. 4 shows an example in which the sorting conditions are based only on the Kanto, Kansai, and Chubu regions, and plans are created in the order of Kanto and Chubu, Kansai and Chubu, and Chubu. FIG. 4(a) shows the result of creating a plan for the main sorting group: Kanto and the sub-sorting group: Chubu. In FIG. 4(a), there is no problem with the route that starts delivery from the shipping base P10 and goes around the bases P19 to P24, since these all belong to the Kanto region. Regarding base P18 belonging to the Chubu region, the route from shipping base P10 to base P18 in the Chubu region and back to shipping base P10 via base P19 in Kanto includes base P19 in Kanto. The route is also valid. On the other hand, for the base P17 belonging to the Chubu region, a traveling route is calculated from the shipping base P10 via the Chubu base P17 and returning to the shipping base P10. This route does not include the Kanto base of the main sorting group. In such a case, the plan creation processing control unit 16 invalidates this route. In other words, when creating delivery/collection plans for the Kanto and Chubu regions, the delivery/collection plan for base P17 is treated as not having been created.

Next, the plan creation processing control unit 16 creates a plan for Kansai and Chubu. At this time, regarding the Chubu region, only base P17 is targeted, excluding base P18 whose plan has already been created in combination with Kanto. FIG. 4(b) shows an example of a plan created by the plan creation processing control unit 16 for bases in Kansai and Chubu. In the plan of FIG. 4(b), regarding base P17, a patrol route is planned that departs from shipping base P10, passes through base P17 in Chubu, base P15 in Kansai, and base P16, and returns to shipping base P10. . This route is effective because it includes bases in Kansai and Chubu. At this stage, if there remain undelivered/uncollected Chubu bases, the plan creation processing control unit 16 will finally create a delivery/collection plan targeting only the remaining Chubu bases. In the case of the example, there are no remaining bases, so the plan creation process ends. Figure 4(b) shows the final delivery/collection plan.

Although omitted in the example of FIG. 4, the sorting conditions include the ownership status of the equipment at the delivery destination. For delivery destinations that do not have unloading equipment, the plan creation processing control unit 16 allocates a crane truck or the like and creates a delivery plan. In this way, according to the present embodiment, the constraints and the sorting process are used to (A) limit the products that can be loaded, (B) limit the means of delivery depending on the availability of unloading equipment, and (C) target a wide range. It is possible to create a delivery and collection plan that satisfies the requirements associated with the delivery of medium-sized products, such as creating an efficient delivery and collection plan. Regarding (B) and (C), by adopting a method of creating delivery and collection plans for each sorting group by sorting, rather than setting constraints, it is possible to reduce the calculation load and shorten the calculation time. can.

Note that the conditions for sorting are not limited to (1) region and (2) equipment owned by the base. For example, the following sorting conditions can be set. For example, regarding bases, it may be sorted by (3) prefecture. Conditions related to the product include (4) product number, (5) model type group, (6) product properties (for example, color tires, sorting by coating content, etc.), and (7) total weight minimum (products that meet the minimum weight limit). (separately), (8) Total weight upper limit (sort by product that meets the upper limit of weight), (9) Total height lower limit (sort by product that meets the lower height limit), (10) Total height upper limit (sort by product that meets the upper limit of height) It is also possible to sort by product (sort by product), etc. Conditions regarding the delivery method include: (11) Intermediate point (sorting by the relay point to which the product will be delivered), (12) Direct delivery to the customer (sorting by whether or not it will be delivered directly to the customer), (13) Arrival on the same day (shipping of the product) It is also possible to sort the products by whether they are loaded at the shipping base on the same day or the day before. The number of sorting conditions that can be set simultaneously is arbitrary.

Regarding the setting of the plan creation order, it is preferable to set the order so that the plan is created earlier for a delivery method with stronger (more) restrictions. For example, sorting group A2 can only be delivered by a crane truck equipped with unloading equipment, but sorting group A1 can be delivered by a crane truck or a truck without unloading equipment. In this case, the order is set so that the plan for sorting group A2 is created first, and the plan for sorting group A1 is created later. In other words, a plan for a sorting group consisting of bases without equipment is created first, and a plan for a sorting group consisting of bases having equipment is created later. This makes it possible to avoid the problem of only being able to create delivery/collection plans that are more costly due to a shortage of crane trucks than in the case where there are sufficient crane trucks for sorting group A2. Based on this idea, for example, a user can create a plan based only on regional information, order 1: Kanto (main) and Chubu (sub), order 2: Kansai (main) and Chubu (sub), and so on. 3: Even if you set only Chubu and do not specify the order regarding the equipment ownership status, the planning processing control unit 16 selects the bases that do not have unloading equipment among Kanto (main) and Chubu (sub). Groups, Order 2: Groups of bases that have unloading facilities among Kanto (main) and Chubu (sub), Order 3: Groups of bases that do not have unloading facilities among Kansai (main) and Chubu (sub) , Order 4: A group of bases that have unloading equipment among Kansai (main) and Chubu (sub), Order 5: A group of bases that do not have unloading equipment among Chubu (main), Order 6: Chubu (main) ), the plan creation order may be automatically configured such as the group of bases that have unloading equipment, and the delivery and collection plan creation process may be executed in this order.

(motion)
Next, the process of creating a delivery and collection plan will be explained.
5 and 6 are first and second flowcharts, respectively, showing an example of the delivery/collection plan creation process in an embodiment of the present disclosure.
First, the plan information acquisition unit 11 acquires plan information and the like (step S11). For example, the plan information acquisition unit 11 receives information input by the user such as (a) base, (b) route, (c) delivery means, and (d) order, as well as information (1) to (1) listed in the explanation of the constraint conditions. 17) is acquired, and these values are written and stored in the storage unit 15.

Next, the sorting information acquisition unit 12 acquires sorting conditions and the like (step S12). For example, the sorting information acquisition unit 12 acquires the sorting conditions for regions such as Kanto, Kansai, and Chubu, and the sorting conditions for the presence or absence of unloading equipment at the delivery destination, input by the user, and writes these conditions to the storage unit 15. Save with . The sorting information acquisition unit 12 also accepts the settings of the planning order of the sorting groups after sorting and the settings of the sub-sorting groups set by the user, and writes and stores these information in the storage unit 15.

Next, the plan information sorting unit 13 sorts the delivery destination and collection source bases related to the order into sorting groups based on the sorting conditions set in step S12 (step S13).

Next, the plan creation processing control unit 16 refers to the storage unit 15, identifies the group with the earliest plan creation order, and selects that sorting group as the target for plan creation (step S14). If subgroups are set for the selected sorting group, the plan creation processing control unit 16 also selects the subgroups. Next, the plan creation processing control unit 16 creates a delivery/collection plan for the selected sorting group (step S15).

Refer to FIG. 6 for the process of step S15. The plan creation processing control unit 16 reads plan information regarding the target sorting group. The plan creation processing control unit 16 reads out the data in which "base" corresponds to the sorting group or subgroup for which the plan is created from among the information regarding the order acquired in step S11, and reads out the information regarding the base and node related to the order. Read (step S21). In addition, the plan creation processing control unit 16 reads information on the delivery means in which the ID of the sorting group for which the plan is created is set in the "available sorting group ID" of the information regarding the delivery means. The planning processing control unit 16 constructs a delivery/collection model based on the read information (step S22). Specifically, the plan creation processing control unit 16 constructs a network illustrated in FIG. 2 and the like. Next, the planning processing control unit 16 performs optimization calculations using the delivery/collection model (step S23). Specifically, the planning processing control unit 16 sets the network model, the above-mentioned constraints, and the above-mentioned objective function in a solver, and searches for a tour route that minimizes the travel cost of the delivery means required for delivery and collection. let The solver repeatedly stacks products, etc. and changes the order of routes through locations (neighborhood search) to determine a route that satisfies the constraints and minimizes the objective function. The neighborhood search procedure may be arbitrary. When the solver searches for a circular route, the evaluation value calculation unit 162 calculates the value of the objective function. When a tour route with a small objective function value is searched for, the delivery/collection plan update unit 161 sets that route as the optimal tour route. Next, when a tour route with an even lower cost is searched, the delivery/collection plan updating unit 161 updates the optimal tour route with the newly found tour route. The planning processing control unit 16 terminates the search by the solver based on termination conditions, such as repeating the search for the tour route a predetermined number of times or more, and the value of the objective function becoming smaller than a predetermined value. The plan creation process control unit 16 outputs the optimal tour route set at the end of the search as a result of the delivery/collection plan creation process for the sorting group currently being planned (step S24). The results of the delivery/collection plan include information regarding the patrol plan and information on the evaluation value, each of which includes the following information. Information related to the tour plan includes delivery method ID, delivery type (delivery, collection), route ID, tour order, order ID, item ID, quantity, arrival time, unloading start time, departure time, and from shipping base to main base. This includes the total distance traveled. The information on the evaluation value includes the value (cost) of the objective function, calculation time, and the like.

After outputting the results regarding the planning target group, returning to FIG. 5, the plan creation processing control unit 16 determines whether delivery/collection plans have been created for all sorting groups (step S17). If there is a sorting group for which a plan has not been created (step S17; No), the processes from step S14 onwards are repeated. For example, when there are five sorting groups in total, when the creation of the delivery/collection plan for the first selected sorting group is completed, the plan creation processing control unit 16 selects the sorting group whose plan creation order is set second. is selected (step S14), and a delivery/collection plan is created (step S15). When delivery/collection plans are created for all sorting groups (step S17; Yes), the plan creation process control unit 16 ends the delivery/collection plan creation process.

As explained above, according to this embodiment, it is possible to create a delivery/collection plan that satisfies the constraints characteristic of medium-sized products that have a wide range of customers and suppliers, thereby reducing the transportation cost required for delivery and collection. It can be realized. Through the sorting process, orders that cannot be combined on the same delivery means are not targeted for planning at the same time, thereby improving planning accuracy and reducing the number of man-hours required for plan correction.

(Speed up calculation)
The delivery/collection plan creation process by the plan creation process control unit 16 can reduce the amount of calculation and speed up the process as described below. This speed-up method can be applied when creating a delivery/pickup plan by combining multiple sorting groups (that is, when sub-sorting groups exist), and reduces the number of orders to be planned at once. Achieve speedup by reducing the scale of the problem. The base where orders belonging to the main sorting group are delivered and collected is the main base, and the base where the orders belonging to the sub sorting group are delivered and collected is the sub base. Next, sub-bases that satisfy either (1) or (2) below are excluded from the plan.
(1) Bases that exceed the upper limit of transit distance between bases from the main base,
(2) Bases that cannot be accessed without traveling from the main base beyond the number of bases that can be passed through The upper limit of the route distance between bases and the number of bases that can be routed through can be set arbitrarily by the user. However, the number of bases that can be transited through is basically based on the load capacity of the delivery method. For example, if the number of products that can be loaded on the delivery means is up to three, three bases is set as the upper limit of the number of bases that can be passed through. Figure 7 shows an example of sub-bases that are not subject to planning. OP shown in FIG. 7(a) is a shipping base, MP is a main base, and SP1 to SP10 are sub bases. While the main base must prioritize delivery and collection, sub-bases can be selected at will.

FIG. 7B shows an example in which the plan creation processing control unit 16 searches for a tour route while applying the present speed-up method. For example, the number of bases that can be passed through is set to two. After moving from the shipping base OP to the main base MP, the question is whether to visit any of the sub bases SP1 to SP10. If the distance between the main base MP and the sub bases SP5 and SP10 exceeds the upper limit of transit distance, the plan creation processing control unit 16 excludes orders related to delivery and collection from the sub bases SP5 and SP10 from the scope of the plan. do. Furthermore, if the user visits the sub-sites SP2 and then SP1 from the main base MP, it is not possible to visit the sub-base SP3 because the number of bases that can be visited is exceeded. Therefore, when searching for a route that visits the sub-sites SP2 and SP1 in this order, the plan creation processing control unit 16 excludes the order related to the sub-site SP3 from being included in the plan. Further, when the main base MP reaches the sub base SP10 via the sub base SP9, if the sum of the moving distances exceeds the limit, the plan creation processing control unit 16 determines the route to further travel from the sub base SP9. When searching for , orders related to delivery and collection of sub-point SP10 are excluded from the plan. The same applies to other examples.

(motion)
The process of creating a delivery/collection plan when the high-speed method is applied will be described with reference to FIG. 8.
FIG. 8 is a flowchart illustrating an example of accelerated plan information creation processing in one embodiment.
The solver included in the plan creation processing control unit 16 performs the following processing while searching for a tour route.
The plan creation processing control unit 16 selects a target base (main base) and a comparison target base (sub base) (step S31). For example, when considering a route to move from the main base MP to the sub base SP5 in FIG. 7(b), the plan creation processing control unit 16 selects the main base MP and the sub base SP5. Alternatively, when considering a route to move from the sub-base SP1 to the sub-base SP3, the plan creation processing control unit 16 selects the main base MP and the sub-base SP3. Next, the plan creation processing control unit 16 determines whether the distance between the two selected bases exceeds the limit on the travel distance between bases (step S32). If the limit is exceeded (step S32; Yes), the plan creation processing control unit 16 excludes the comparison base from the plan, and proceeds to the determination in step S35. If the limit is not exceeded (step S32; No), then the plan creation processing control unit 16 determines whether or not passing through the selected comparison target base would exceed the upper limit of the number of bases that can be passed through ( Step S33). If the upper limit is exceeded (step S33; Yes), the plan creation processing control unit 16 excludes the comparison target base from the plan, and proceeds to the determination in step S35. If the upper limit is not exceeded (step S33; No), the plan creation processing control unit 16 sets the selected comparison target base as a planning target (step S34). In other words, the plan creation processing control unit 16 determines the base to be compared as the base to be passed through next.

Next, the plan creation processing control unit 16 determines whether the comparison of all bases (all sub bases that have not been routed through) has been completed (step S35). If the comparison of all bases has not been completed (step S35; No), the plan creation processing control unit 16 selects the next base to be compared from among the remaining sub bases (step S36), and performs the steps from step S32 onwards. Repeat the process. When the comparison of all bases is completed (step S35; Yes), the plan creation processing control unit 16 determines whether the above determination has been completed for all the main bases belonging to the main sorting group (step S37). If the process has been completed (step S37; Yes), the process of the flowchart in FIG. 8 ends. If it has not been completed (step S37; No), the plan creation processing control unit 16 selects the next target base from among the remaining main bases (step S38), and executes the processes from step S31.

According to this speed-up method, when creating a plan by combining a main sorting group and a sub-sorting group, it is possible to reduce the time required to create a delivery/collection plan.

FIG. 9 is a diagram illustrating an example of the hardware configuration of the planning system in one embodiment.
The computer 900 includes a CPU 901, a main storage device 902, an auxiliary storage device 903, an input/output interface 904, and a communication interface 905.
The above-described planning system 10 is implemented on a computer 900. Each of the above-mentioned functions is stored in the auxiliary storage device 903 in the form of a program. The CPU 901 reads the program from the auxiliary storage device 903, expands it to the main storage device 902, and executes the above processing according to the program. Further, the CPU 901 reserves a storage area in the main storage device 902 according to the program. Further, the CPU 901 secures a storage area in the auxiliary storage device 903 to store the data being processed according to the program.

Note that by recording a program for realizing all or part of the functions of the planning system 10 on a computer-readable recording medium, and having the computer system read and execute the program recorded on this recording medium, each Processing may be performed by a functional unit. The "computer system" here includes hardware such as an OS and peripheral devices. Furthermore, the term "computer system" includes the homepage providing environment (or display environment) if a WWW system is used. Furthermore, the term "computer-readable recording medium" refers to portable media such as CDs, DVDs, and USBs, and storage devices such as hard disks built into computer systems. Further, when this program is distributed to the computer 900 via a communication line, the computer 900 that received the distribution may develop the program in the main storage device 902 and execute the above processing. Further, the above program may be for realizing a part of the above-mentioned functions, or may be one that can realize the above-mentioned functions in combination with a program already recorded in the computer system. .

As described above, several embodiments according to the present disclosure have been described, but all these embodiments are presented as examples and are not intended to limit the scope of the invention. These embodiments can be implemented in various other forms, and various omissions, substitutions, and changes can be made without departing from the gist of the invention. These embodiments and their modifications are included within the scope and gist of the invention as well as within the scope of the invention described in the claims and its equivalents.

<Additional notes>
The planning system 10, planning method, and program described in each embodiment are understood as follows, for example.

(1) The planning system 10 according to the first aspect includes information about an item to be delivered or collected, information about a first base that is a delivery destination or collection source of the item, and information about the item to be delivered or collected. Information on a delivery means to collect goods, information on a second base where the delivery means loads the goods to be delivered and unloads the collected goods, and one of the first base and the second base. A plan information acquisition unit 11 that acquires information on a route connecting two bases, and sorting conditions that group first bases that deliver or collect the goods that can be loaded onto the same delivery means. a sorting information acquisition unit 12; a plan information sorting unit 13 that sorts the first base into a plurality of groups based on the sorting conditions; and a constraint condition acquisition unit that acquires constraint conditions including a weight limit and a capacity limit of the delivery means. a planning unit (planning processing control unit) that creates a delivery/collection plan for the goods by the delivery means that satisfies the constraint conditions for each group of the sorted first bases; 16), and the sorting conditions include conditions of the area where the first base is located and conditions of ownership of equipment related to delivery or collection of the goods owned by the first base.
The bases are divided into multiple groups based on sorting conditions, including (a) the regional conditions of the base that is the delivery destination or collection source, and (b) the conditions for ownership of delivery or collection equipment owned by the base. Since a delivery/collection plan is created for each group in such a way as to satisfy the constraint conditions of (c) the weight limit and capacity limit of the delivery means, it is possible to create a delivery/collection plan that satisfies the conditions specific to medium-sized products. More specifically, (1) When directly loading products such as medium-sized products, it is necessary to create a plan that takes into account constraints such as loading availability and availability of unloading equipment. For each group sorted from the viewpoint of (b), delivery and collection plans are created to satisfy the constraint conditions of (c). Because products need to be delivered directly to customers and retailers located in , (a), and (b) by creating a delivery/collection plan for each group. This makes it possible to create a delivery/collection plan that satisfies conditions specific to medium-sized products.

(2) A planning system 10 according to a second aspect is the planning system 10 of (1), in which the planning section sets the order in which the delivery/collection plans are created for each group, and combines the plans with the groups. and the settings of subgroups that are permitted to create the delivery/collection plan, and create a delivery/collection plan within the range of the group and the subgroup according to the specified creation order.
By targeting the main sorting group and sub-sorting groups, it is possible to create a delivery/collection plan that is more efficient (lower cost) than targeting only the main sorting group. In addition, by appropriately setting the creation order, it is possible to create efficient delivery and collection plans.

(3) The planning system 10 according to a third aspect is the planning system 10 according to (2), in which the planning section includes the route that tours only the first bases included in the subgroup. When a delivery/collection plan is created, the route is deleted from the delivery/collection plan.
For bases related to deleted routes, it is possible to create an efficient delivery and collection plan by combining them with main sorting groups created later in the creation order.

(4) The planning system 10 according to the fourth aspect is the planning system 10 according to (2) to (3), in which the planning department is configured to carry out the delivery and When creating a collection plan, excluding the delivery and collection related to the first base belonging to the subgroup included in the delivery/collection plan created in connection with the group whose creation order is earlier, Create delivery and collection plans.
It is possible to create an efficient delivery and collection plan while respecting delivery and collection plans that have a higher priority (earlier creation order).

(5) The planning system 10 according to a fifth aspect is the planning system 10 according to (1) to (4), in which the planning unit sequentially delivers the delivery information to the group starting from the group including bases with the most restrictions on the delivery method.・Create a collection plan.
By first creating a delivery/collection plan for locations with many restrictions on delivery methods, and then creating delivery/collection plans for locations that can be delivered/collected using any delivery method, you can achieve reasonable delivery/collection plans. You can create more optimized delivery and collection plans.

(6) The planning system 10 according to the sixth aspect is the planning system 10 of (2) to (5), in which the subgroup is set as the group for which the delivery/collection plan is created, The planning unit receives the setting of a distance upper limit, and selects the first base belonging to the subgroup within a range where the travel distance of the delivery means from the first base belonging to the group does not exceed the distance upper limit. Create the above-mentioned delivery/pickup plan for.
This makes it possible to reduce the calculation time required to create a delivery/collection plan.

(7) The planning system 10 according to the seventh aspect is the planning system 10 of (2) to (6), in which the subgroup is set as the group for which the delivery/collection plan is created, The planning unit accepts the setting of an upper limit value for the number of transits through the first base, and the planning unit determines that the number of the first bases belonging to the group or the subgroup through which the first base belonging to the group passes is equal to the number of transits. The delivery/collection plan for the first base belonging to the subgroup is created within a range that does not exceed the upper limit of .
This makes it possible to reduce the calculation time required to create a delivery/collection plan.

(8) The planning system 10 according to the eighth aspect is the planning system 10 of (2) to (7), in which the subgroup is set as the group for which the delivery/collection plan is created, The planning department is configured to arrange for the first bases belonging to the group to pass through the first bases belonging to the group or the subgroup to the extent that the number of the first bases belonging to the group or the subgroup does not exceed the number of the goods that can be loaded by the delivery means. The delivery/collection plan for the first base belonging to the group is created.
This makes it possible to reduce the calculation time required to create a delivery/collection plan.

(9) In the planning method according to the ninth aspect, the planning system includes information on an item to be delivered or collected, information on a first base that is a delivery destination or collection source of the item, and information on the item to be delivered or collected. information on the delivery means that delivers or collects the goods; information on the second base where the delivery means loads the goods to be delivered and unloads the collected goods; and the information on the first base and the second base. Information on a route connecting two of the bases, and sorting conditions for grouping first bases that deliver or collect the goods that can be loaded onto the same delivery means, The sorting conditions that include the conditions of the area where one base exists and the conditions of the ownership status of equipment related to delivery or collection of the goods owned by the first base are acquired, and based on the sorting conditions, the first base is One base is sorted into a plurality of groups, constraint conditions including a weight limit and a capacity limit of the delivery means are acquired, and for each group of the sorted first base, the goods are delivered by the delivery means that satisfy the constraint conditions. Create delivery/pickup plans.

(10) The program according to the tenth aspect is configured to provide a computer with information on an article to be delivered or collected, information on a first base that is a base from which the article is to be delivered or collected, and to deliver the article. or information on a delivery means to collect the goods, information on a second base where the delivery means loads the goods to be delivered and unloads the collected goods, and information on the first base and the second base. information on a route connecting two of the bases, and sorting conditions for grouping first bases that deliver or collect the goods that can be loaded onto the same delivery means, the first base The sorting conditions that include the conditions of the area where the first base exists and the conditions of ownership of equipment related to the delivery or collection of the goods owned by the first base are obtained, and based on the sorting conditions, the first base are sorted into a plurality of groups, constraint conditions including weight limits and capacity limits of the delivery means are obtained, and the goods are delivered by the delivery means that satisfies the constraint conditions for each group of the sorted first base.・Execute the process of creating a collection plan.

10... Planning system 11... Plan information acquisition unit 12... Sorting information acquisition unit 13... Plan information sorting unit 14... Output unit 15... Storage unit 16... Plan creation processing control Section 161...Delivery/collection plan update section 162...Evaluation value calculation section 900...Computer 901...CPU
902... Main storage device 903... Auxiliary storage device 904... Input/output interface 905... Communication interface

Claims (10)

Information on the goods to be delivered or collected, information on the first base that is the delivery destination or collection source of the goods, information on the delivery means to deliver or collect the goods, and information on the delivery means by which the goods are to be delivered. Planning information for acquiring information about a second base that is a base for loading the goods and unloading the collected goods, and information about a route connecting two bases among the first base and the second base. an acquisition department;
a sorting information acquisition unit that acquires sorting conditions for grouping the first bases that deliver or collect the articles that can be loaded onto the same delivery means;
a planning information sorting unit that sorts the first base into a plurality of groups based on the sorting conditions;
a constraint condition acquisition unit that acquires constraint conditions including a weight limit and a capacity limit of the delivery means;
a planning unit that creates a delivery/collection plan for the goods by the delivery means that satisfies the constraint conditions for each group of the sorted first bases;
Equipped with
The sorting conditions include conditions of the region where the first base exists and conditions of ownership of equipment related to delivery or collection of the goods owned by the first base.
planning system. The planning unit receives settings for the order in which the delivery/collection plans are created for each group, and settings for subgroups that are allowed to create the delivery/collection plans in combination with the group, and creating a delivery/collection plan within the range of the group and the subgroup according to the creation order;
The planning system according to claim 1. The planning unit deletes the route from the delivery/collection plan when the delivery/collection plan includes the route that visits only the first base included in the subgroup;
The planning system according to claim 2. When the planning unit creates the delivery/collection plan for the first base in a range including the subgroup, the planning unit includes the delivery/collection plan created in association with the group whose creation order is earlier. creating the delivery/collection plan excluding the first base belonging to the sub-group;
The planning system according to claim 2 or claim 3. The planning unit creates the delivery/collection plan in order from the group including the first base with the most restrictions on the delivery method.
The planning system according to any one of claims 2 to 4. If the subgroup is set in the group for which the delivery/collection plan is to be created, the planning unit accepts the setting of the upper limit value of the distance and moves the delivery means from the first base that belongs to the group. creating the delivery/collection plan for the first base belonging to the subgroup within a range where the distance does not exceed the upper limit of the distance;
The planning system according to any one of claims 2 to 5. When the subgroup is set as a group for which the delivery/collection plan is created, the planning unit accepts the setting of an upper limit value for the number of routes, and selects the group to be routed from the first base belonging to the group. or creating the delivery/collection plan for the first bases belonging to the subgroup within a range where the number of the first bases belonging to the subgroup does not exceed the upper limit of the number of transits;
The planning system according to any one of claims 2 to 6. If the subgroup is set in the group for which the delivery/collection plan is to be created, the planning department may select the first base belonging to the group or the subgroup that is routed from the first base belonging to the group. The delivery/collection plan for the first base belonging to the subgroup is created within a range in which the number of items does not exceed the number of items that can be loaded by the delivery means.
The planning system according to any one of claims 2 to 7. The planning system
Information on the item to be delivered or collected, information on the first base that is the delivery destination or collection source of the item, information on the delivery means to deliver or collect the item, and the delivery method is the delivery target. information on a second base that is a base for loading the goods and unloading the collected goods, and information on a route connecting two of the first base and the second base,
Sorting conditions for grouping the first bases that deliver or collect the goods that can be loaded onto the same delivery means, the conditions of the area where the first base exists and the property owned by the first base. obtaining the sorting conditions including the conditions of possession of equipment related to the delivery or collection of the goods;
sorting the first base into a plurality of groups based on the sorting conditions;
Obtaining constraint conditions including a weight limit and a capacity limit of the delivery means,
creating a delivery/collection plan for the goods by the delivery means that satisfies the constraint conditions for each group of the sorted first bases;
How to plan. to the computer,
Information on the item to be delivered or collected, information on the first base that is the delivery destination or collection source of the item, information on the delivery means to deliver or collect the item, and the delivery method is the delivery target. information on a second base that is a base for loading the goods and unloading the collected goods, and information on a route connecting two of the first base and the second base,
Sorting conditions for grouping the first bases that deliver or collect the goods that can be loaded onto the same delivery means, the conditions of the area where the first base exists and the property owned by the first base. obtaining the sorting conditions including the conditions of possession of equipment related to the delivery or collection of the goods;
sorting the first base into a plurality of groups based on the sorting conditions;
Obtaining constraint conditions including a weight limit and a capacity limit of the delivery means,
a process of creating a delivery/collection plan for the goods by the delivery means that satisfies the constraint conditions for each group of the sorted first bases;
A program to run.

Images