WO2017187482A1 - 配送計画立案システムおよび配送計画立案方法 - Google Patents

配送計画立案システムおよび配送計画立案方法 Download PDF

Info

Publication number
WO2017187482A1
WO2017187482A1 PCT/JP2016/062911 JP2016062911W WO2017187482A1 WO 2017187482 A1 WO2017187482 A1 WO 2017187482A1 JP 2016062911 W JP2016062911 W JP 2016062911W WO 2017187482 A1 WO2017187482 A1 WO 2017187482A1
Authority
WO
WIPO (PCT)
Prior art keywords
delivery
relaxation
plan
cost
constraint
Prior art date
Application number
PCT/JP2016/062911
Other languages
English (en)
French (fr)
Inventor
宏一 小竹
卓司 厚見
崇治 櫻田
順子 細田
Original Assignee
株式会社日立物流
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立物流 filed Critical 株式会社日立物流
Priority to CN201680084761.7A priority Critical patent/CN109074620B/zh
Priority to JP2018513956A priority patent/JP6568651B2/ja
Priority to US16/093,836 priority patent/US11138549B2/en
Priority to PCT/JP2016/062911 priority patent/WO2017187482A1/ja
Priority to SG11201809130VA priority patent/SG11201809130VA/en
Priority to EP16900355.5A priority patent/EP3451278A4/en
Publication of WO2017187482A1 publication Critical patent/WO2017187482A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G61/00—Use of pick-up or transfer devices or of manipulators for stacking or de-stacking articles not otherwise provided for
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Definitions

  • the present invention relates to a technique for creating a delivery plan for an article.
  • JP 2010-24006 A Patent Document 1
  • This gazette states: “A delivery plan planning method that can ease the arrival time with respect to the order arrival time zone specification, and can control the balance between the time zone specification compliance and the number of vehicles. Is provided "(see summary).
  • Patent Document 1 JP 2010-24006 A
  • Patent Document 1 describes a mechanism for reducing the number of vehicles by relaxing arrival time information when delivering a package specified in delivery order information to a delivery destination.
  • the delivery destination is in a tenant building or in front of a crowded station, it is necessary to adjust with a nearby store, so the arrival time cannot actually be changed.
  • there are restrictions on delivery conditions that do not require adjustment with the delivery destination such as highway usage distance and truck driver restraint time, and the number of vehicles may be reduced by relaxing these restrictions.
  • there are a plurality of constraints that can be changed and the difficulty of actual change varies depending on the constraints. In order for a delivery planner to select a constraint that can be changed as easily as possible, it is necessary to be able to compare and confirm the results of changes of a plurality of constraints.
  • Patent Document 1 In the mechanism of Patent Document 1 in which only the arrival time information is targeted for relaxation in order to reduce the number of vehicles, it is possible to compare and confirm the results of changing the above-mentioned multiple constraints, and to reduce the delivery cost by relaxing the constraints. It cannot be calculated.
  • a plurality of constraint relaxation plans (combination of constraints and the relaxation range of each constraint) that can alleviate a plurality of constraints and reduce a delivery cost, and a delivery planning system that calculates a delivery cost are provided.
  • the present invention is a delivery plan planning system for planning a delivery plan for an article, and is used for calculating a delivery cost based on a constraint condition of the delivery plan and a delivery plan.
  • a storage unit that holds the cost information to be generated, and a delivery plan before relaxation of the constraint condition is created so as to satisfy the constraint condition, and a delivery cost of the delivery plan before relaxation is calculated based on the cost information
  • a delivery planning and cost calculation unit, and a constraint relaxation unit that generates a constraint relaxation plan by relaxing the constraint condition, and the delivery planning and cost calculation unit further satisfies the constraint relaxation plan , Formulate a delivery plan after relaxation of the constraint, calculate a delivery cost of the delivery plan after relaxation based on the cost information, and the delivery cost of the delivery plan after relaxation is before the relaxation If less than the delivery cost of delivery plan, and outputs the constraint relaxation draft.
  • FIG. 1 is a block diagram illustrating an example of a functional configuration of a delivery plan planning apparatus according to an embodiment of the present invention.
  • the delivery plan planning apparatus 100 includes an input unit 110, a storage unit 120, a delivery planning / cost calculation unit 130, a constraint relaxation unit 140, and a display unit 150.
  • the input unit 110 is a user interface that reads data (external data) stored outside the apparatus.
  • the storage unit 120 stores the data read by the input unit 110 and the data calculated by the delivery planning / cost calculation unit 130, as will be described later.
  • the delivery planning / cost calculation unit 130 stores store information 160, base information 161, driver information 162, truck information 163, high-speed charge information 164, distance information 165, speed information 166, and constraint relaxation conditions stored in the storage unit 120.
  • the information 167 is read, and the delivery plan route information 168, the normal delivery plan cost information 169, the constraint relaxation delivery plan cost information 170, and the constraint relaxation condition combination information 171 are calculated and stored in the storage unit 120.
  • the constraint relaxation unit 140 selects a constraint to be relaxed from the constraint relaxation condition information stored in the storage unit 120, and a constraint relaxation plan in which the selected constraint is relaxed in stages (that is, a constraint combination and each constraint relaxation). Width).
  • the display unit 150 is a user interface for displaying the calculated delivery plan route information, normal delivery plan cost information, constraint relaxation delivery plan cost information, and constraint relaxation condition combination information.
  • the delivery plan planning apparatus 100 is controlled by a delivery plan planning program that implements a delivery plan planning process.
  • FIG. 2 is a block diagram illustrating an example of a hardware configuration of the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the delivery planning apparatus 100 includes a CPU (Central Processing Unit) 201, a RAM (Random Access Memory) 210, a ROM (Read Only Memory) 220, an auxiliary storage device 230, a display device 240, an input device 250, a media reading device 260, and A communication device 270 is included.
  • a CPU Central Processing Unit
  • RAM Random Access Memory
  • ROM Read Only Memory
  • the CPU 201 is a unit that executes various calculations.
  • the CPU 201 executes various processes by executing a predetermined delivery planning program loaded from the auxiliary storage device 230 to the RAM 210.
  • the processing executed by the constraint relaxation unit 140 and the delivery planning / cost calculation unit 130 of the present embodiment is actually executed by the CPU 201 in accordance with the delivery plan planning program.
  • the delivery plan program is an application program that can be executed on an OS (Operation System) program, for example.
  • OS Operaation System
  • the delivery plan program may be installed in the auxiliary storage device 230 from a portable storage medium via the media reader 260, for example.
  • the RAM 210 is a memory that stores a program executed by the CPU 201, data necessary for executing the program, and the like.
  • the ROM 220 is a memory that stores a program and the like necessary for starting up the delivery planning apparatus 100.
  • the auxiliary storage device 230 is a device such as an HDD (Hard Disk Drive).
  • An SSD (Solid State Drive) using a flash memory or the like may be used.
  • the storage unit 120 in FIG. 1 corresponds to at least a part of the storage area of the RAM 210 and the auxiliary storage device 230.
  • the constraint relaxation condition combination information 171 from the store information 160 may be stored in the auxiliary storage device 230 and at least a part of them may be copied to the RAM 210 as necessary.
  • the display device 240 is a device such as a CRT display, LCD (Liquid Crystal Display), or organic EL (Electro-Luminescence) display.
  • the input device 250 is, for example, a device such as a keyboard, a mouse, or a microphone.
  • the media reader 260 is a device that reads information from a portable storage medium having portability such as a CD-ROM.
  • the communication device 270 inputs / outputs data with an external device via the network 280.
  • the delivery plan planning device 100 may acquire the store information 160 from the store delivery amount management device 290 via the network 280.
  • the delivery plan planning apparatus 100 may acquire the driver information 162 from the driver information management apparatus 292 via the network 280.
  • the delivery planning apparatus 100 may acquire the high-speed fee information 164 and the distance information 165 from the road information management apparatus 294 via the network 280.
  • the display device 240 corresponds to the display unit 150 in FIG. 1, and the input device 250, the media reading device 260, and the communication device 270 correspond to the input unit 110 in FIG.
  • FIG. 3 is a flowchart illustrating an example of a delivery plan planning process executed by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the input unit 110 performs external data reading processing 310 and stores the read data in the storage unit 120.
  • the delivery plan planning / cost calculation unit 130 performs a delivery plan planning process 320.
  • the constraint relaxation unit 140 performs the constraint relaxation processing 330 to generate a constraint relaxation plan, and (4) searches for the result stored in the storage unit 120 and displays it on the display unit 150.
  • External data reading process 310 In the external data reading process 310 of FIG. 3, store information 160, base information 161, driver information 162, track information 163, high-speed charge information 164, distance information 165, speed information 166, and constraint relaxation condition information 167, which are external data, are stored.
  • the input unit 110 reads and stores it in the storage unit 120. Specifically, the input unit 110 takes in external data from the media reading device 260 or the communication device 270 and stores it in the auxiliary storage device 230.
  • FIG. 4 is an explanatory diagram illustrating an example of the store information 160 referred to by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the store information 160 includes at least data items defining a store name 410, a store delivery amount 420, a store delivery available time 430, and a store address 440.
  • the first record of the store information 160 in FIG. 4 has a store whose name is “A” (hereinafter also referred to as store A.
  • store A The same applies to other stores) in Kamakura City, Kanagawa Prefecture. This means that it is necessary to deliver 1 ton of goods between 1:00 and 1:00. That is, the store delivery available time 430 is a part of the constraint condition that must be satisfied when the delivery plan is made in the present embodiment.
  • FIG. 5 is an explanatory diagram illustrating an example of the base information 161 referred to by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the base information has at least data items defining the base name 510 and the base address 520.
  • the example of FIG. 5 shows that a depot that is a base for temporarily storing and unloading goods is located in Takaza-gun, Kanagawa Prefecture.
  • FIG. 6 is an explanatory diagram illustrating an example of the driver information 162 referred to by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • Driver information 162 is information relating to a driver who is a delivery worker in this embodiment, and includes at least data items defining a driver name 610, a driver restraint possible time 620, and an overtime cost (unit price) 630.
  • the driver whose name is “A” can be restrained for 180 minutes, and the unit price when the restraint time exceeds 180 minutes is 2000 yen per hour.
  • the driver restraint possible time 620 is a part of the constraint condition that needs to be satisfied when the delivery plan is made in this embodiment.
  • the overtime cost 630 is a part of cost information used for calculating the delivery cost based on the planned delivery plan in this embodiment.
  • FIG. 7 is an explanatory diagram illustrating an example of the track information 163 referred to by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the track information 163 includes at least data items that define a track name 710, a maximum load capacity 720, a truck fee 730 per unit, and a truck use driver 740. Further, a truck unloading time 750 may be defined.
  • the maximum load capacity of a truck with the name “ordinary truck” is 5 tons
  • the daily charge is 10,000 yen per vehicle
  • the name of the driver who uses the truck is “ A ", indicating that the time required for unloading from the truck is 40 minutes.
  • the truck fee 730 is a part of cost information used in this embodiment to calculate a delivery cost based on a planned delivery plan.
  • FIG. 8 is an explanatory diagram of an example of the high-speed charge information 164 referred to by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the high-speed charge information 164 has at least data items defining the section 810 and the high-speed charge 820.
  • the example of the top record in FIG. 8 indicates that a fee of 4000 yen is required when the expressway is used for movement between the depot and the store A.
  • the high-speed fee information 164 includes information on a fee when a highway is used for movement between an arbitrary base and a store and between a store and a store.
  • the high speed charge information 164 is a part of cost information used for calculating a delivery cost based on a planned delivery plan in the present embodiment.
  • FIG. 9 is an explanatory diagram illustrating an example of the distance information 165 referred to by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the distance information 165 includes at least data items defining a From 910 indicating a departure store or a base, a To 920 indicating an arrival store or a base, a general road distance 930, and a high-speed distance 940.
  • the second record in FIG. 9 indicates that the travel distance of the general road until the truck or the like that has left the store A arrives at the store B is 10 km, and there is no highway available for the movement. If there is an expressway section that can be used to move from store A to store B, the length of the section is defined as the high-speed distance 940.
  • the distance information 165 includes information on a movement distance between an arbitrary base and the store and between the store and the store.
  • FIG. 10 is an explanatory diagram illustrating an example of the speed information 166 referred to by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the speed information 166 has at least data items defining the general road speed 1020 and the high speed 1030. Further, a time zone 1010 may be defined. The example of FIG. 10 shows that a general road can be traveled at 30 km / h and a highway can be traveled at 60 km / h. These values may be, for example, empirically obtained average speeds. For example, when the speed varies depending on the time zone due to road congestion or traffic regulation, a different speed may be defined for each time zone.
  • FIG. 11 is an explanatory diagram of an example of the constraint relaxation condition information 167 referred to by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the constraint relaxation condition information 167 includes at least data items defining a constraint number 1110, a relaxation condition 1120, a relaxation width 1130, a maximum relaxation amount 1140, and a usability 1150.
  • the relaxation condition 1120 indicates the constraint condition to be relaxed
  • the relaxation width 1130 indicates the step size of the relaxation amount when the constraint condition is relaxed
  • the maximum relaxation amount 1140 indicates the maximum allowable relaxation amount. Show.
  • the top record in FIG. 11 shows the relaxation condition that the delivery time of the store A can be advanced in units of 30 minutes, and can be advanced up to 60 minutes in advance.
  • the value “False” of the availability 1150 corresponding to this relaxation condition indicates that this relaxation condition cannot be used (that is, this relaxation condition is not subject to constraint relaxation).
  • the value of availability 1150 can be set by the user via a constraint relaxation condition setting screen (FIG. 12) described later. If this relaxation condition can be used and the maximum relaxation amount “60 minutes” is applied, the delivery time of the store A is 60 minutes ahead of the start date and extended from 11:00 to 1:00. (See FIG. 4).
  • the delivery time of the store D is postponed, the high-speed use distance is shortened, and the restraint time is prolonged.
  • Postponing the delivery time is extending the delivery time by postponing the end of the delivery time.
  • the expressway use distance is a value indicating the shortest distance when using the expressway, that is, how many km or more the travel distance is permitted, and the storage unit 120 is used as a part of the constraint condition. Retained. For example, when the value is 30 km, the use of the highway is permitted when the moving distance is 30 km or more, and when the value is reduced to 0 km, the use of the highway is permitted regardless of the distance.
  • the extension of the restraint time is to restrain beyond the restraint time of the driver, and the cost of the surplus time is calculated based on the unit price of overtime.
  • the constraint relaxation condition shown in FIG. 11 is an example, and the relaxation condition can be set for an arbitrary constraint that should be satisfied in the delivery planning.
  • the constraints By relaxing the constraints, it is possible to make a delivery plan based on the constraint conditions that could not be set before the relaxation.
  • the type of truck that can be used maximum load capacity
  • the number of trucks, etc. may be treated as restrictions that can be relaxed.
  • you may handle the usage condition of not only a highway but various roads as restrictions which can be eased. Further, all of the above-described constraint conditions may be relaxed, or only a part may be relaxed.
  • FIG. 12 is an explanatory diagram illustrating an example of a constraint relaxation condition setting screen output by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • Constraint restriction condition information 167 defined in the external data is displayed on the constraint relaxation condition setting screen.
  • Each constraint relaxation condition is provided with a target setting box 1210 for setting whether or not to be a constraint relaxation target, and accepts a selection by the user.
  • the relaxation condition for which the user inputs a check in the target setting box 1210 is the target of constraint relaxation.
  • the constraint relaxation condition information 167 stored in the storage unit 120 is searched for each constraint relaxation condition. If the constraint relaxation condition is a constraint relaxation target, the availability 1150 is set as True. If it is not applicable, it is set to False.
  • the condition “Delay post delivery time for store D” that extends the end of the available delivery time 430 of store D defined in the store information 160, and “highway use” that extends the shortest distance when using the expressway are used.
  • the “distance” condition and the “restraint time extension” condition for extending the restraint time of the track driver are subject to constraint relaxation. That is, when the user inputs a check in the relaxation condition target setting box 1210 in FIG. 12, the information is taken into the constraint relaxation condition information stored in the storage unit 120.
  • the constraint relaxation condition information of FIG. 11 the availability 1150 of the relaxation conditions of constraint numbers 2, 3, and 4 set as relaxation targets in FIG. 12 is set to True, and the availability 1150 of the relaxation conditions other than the left is set to False. Yes.
  • the road types are two types of ordinary roads and highways, but other road types may be added.
  • the constraint relaxation condition information 167 may be generated by displaying a setting screen and selecting a relaxation condition to be subject to constraint relaxation after reading external data.
  • the delivery plan planning apparatus 100 starts (2) a delivery plan planning process 320.
  • Delivery planning process 320 In the delivery planning process 320 of FIG. 3, the delivery planning / cost calculation unit 130 arrives at each store within the delivery time 430 of the store information 160 stored in the storage unit 120, and the restraint time of each track is reached. A delivery plan is formulated so that the driver restraint possible time 620 of the driver information 162 stored in the storage unit 120 is within, and a delivery plan number is given and stored in the delivery plan route information 168. The delivery planning / cost calculation unit 130 formulates a delivery plan by a general delivery planning algorithm using, for example, metaheuristics.
  • FIG. 13 is an explanatory diagram of an example of the delivery plan route information 168 stored in the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the delivery plan route information 168 includes at least a delivery plan number 1310, a track number 1320, a track name 1330, a From (store or base name from which the truck has departed) 1340, To (a store or base name from which the truck has arrived) 1350, and a track.
  • Data items defining time 1360 required for movement, work time 1370, high-speed use 1380, and total restraint time 1390 are included.
  • FIG. 13 shows an example of information related to the route of one delivery plan whose delivery plan number is “No. 0”.
  • this plan four ordinary trucks with track numbers “No. 1” to “No. 4” are used, and trucks with a track number “No. 1” are delivered from the depot in the order of store A and store B. Then return to the depot.
  • the other trucks reciprocate between the depot and store C, store D, and store E, respectively.
  • a travel time 1360, a work time 1370, and a binding time 1390 obtained by adding them to each of the section between the depot and the store and the section between the stores are calculated.
  • the high-speed use 1380 indicates whether or not the highway is used in each section, and “x” shown in FIG. 13 indicates that the highway is not used in any section.
  • the delivery planning / cost calculation unit 130 creates delivery plan cost information using the delivery plan route information 168, the driver information 162, the track information 163, and the high-speed charge information 164 stored in the storage unit 120 after planning the delivery plan.
  • the created delivery plan cost information is stored in the normal delivery plan cost information 169 if the constraint is not relaxed when the delivery plan is made, and is stored in the constraint relaxed delivery plan cost information 170 if the constraint is relaxed. To do.
  • the delivery plan / cost calculation unit 130 uses the delivery plan route information 168 stored in the storage unit 120 to calculate the total truck cost 1430, which is the total of the truck price, and the expressway usage price.
  • the total high-speed cost 1440 that is the sum and the total overtime cost 1450 that is the sum of the driver's overtime wage are calculated, and the total delivery cost 1420 is calculated by adding the three costs to the left.
  • the total truck cost 1430 is obtained as follows. First, the delivery plan / cost calculation unit 130 prevents the track number 1320 from overlapping the information corresponding to the delivery plan number 1310 for which the cost is to be calculated among the information included in the delivery plan route information 168. Extract information. Next, the track name 1330 of each information is specified, information in which the track name 710 is the track name in the track information 163 stored in the storage unit 120 is specified, and the track fee 730 is added to the total track cost. In the example of FIG. 13, the delivery planning / cost calculation unit 130 indicates that the track number 1320 is “No. The first line is extracted as 1 information.
  • the track name 1330 in the first row is an ordinary track
  • the track name 710 of the track information specifies the information of the ordinary track, and a track fee of 10,000 yen is added.
  • the delivery planning / cost calculation unit 130 indicates that the track number 1320 is “No. No. 2 information on the fourth line, No. 2 As the information of No. 3, the sixth line, No. The information on the 8th line is extracted as the information of 4, and 10,000 yen is added for each. As a result, the total truck cost 1430 is 40,000 yen.
  • the total high-speed cost 1440 is obtained as follows.
  • the delivery plan / cost calculation unit 130 uses the expressway 1380 indicating that the expressway is used for each piece of information corresponding to the delivery plan number 1310 for which the cost is to be calculated among the information included in the delivery plan route information 168.
  • the high-speed charge information 164 stored in the storage unit 120 is searched, the section 810 that matches the section in the information From 1340 and To 1350 is specified, and the high-speed charge 820 of the specified information is added to the total high-speed cost 1440.
  • the total high-speed cost is 0 yen.
  • the total overtime cost 1450 is obtained as follows.
  • the delivery planning / cost calculation unit 130 includes, for the information corresponding to the delivery planning number 1310 for which the cost is to be calculated among the information included in the delivery plan route information 168, the total binding time 1390 of the information having the same track number 1320. Is added to obtain the total track restraint time for each track number.
  • the delivery planning / cost calculation unit 130 searches the track information 163 stored in the storage unit 120, identifies information having the same track name 710 as the track name 1330 of each track number 1320, and identifies the identified information.
  • the driver use possible time 620 of the track use driver 740 and the driver name 162 of the driver information 162 stored in the storage unit 120 are the same.
  • the delivery planning / cost calculating unit 130 calculates, for each track number 1320 calculated earlier, the difference between the total truck restraint time and the specified driver restraint possible time 620 as the overtime, and the overtime is positive Is added to the total overtime cost 1450 by the overtime time ⁇ the overtime unit price 630 of the driver information.
  • the delivery cost can be calculated by various methods based on various cost information.
  • the truck information 163 includes usage fee information for each type of truck as cost information.
  • the cost calculation unit 130 may calculate the delivery cost based on it. If the unit price (hourly rate) within the restraint time varies depending on the driver, the driver information 162 includes the unit price information within the restraint time for each driver as cost information, and the delivery planning / cost calculation unit 130 delivers based on the information. Cost may be calculated. Further, if necessary, the delivery cost may be calculated using only a part of the cost information.
  • FIG. 14 is an explanatory diagram of an example of the normal delivery plan cost information 169 stored in the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the normal delivery plan cost information 169 includes at least data items defining a total delivery cost 1420, a total truck cost 1430, a total high-speed cost 1440, and a total overtime cost 1450. These contents are as described with reference to FIG.
  • the normal delivery plan cost information 169 may further include a delivery plan number 1410 that identifies the delivery plan used for the cost calculation.
  • the delivery plan planning apparatus 100 starts (3) the constraint relaxation process 330.
  • Constraint relaxation processing 330 In the constraint relaxation process 330 of FIG. 3, the constraint relaxation unit 140 generates a constraint relaxation plan, and a delivery plan planning process 320 is performed on the generated constraint relaxation plan by the delivery planning / cost calculation unit 130 to formulate a delivery plan. Then, the constraint relaxation delivery plan cost information is created.
  • FIG. 15 is a flowchart illustrating an example of the constraint relaxation processing executed by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the constraint relaxation unit 140 searches (3-1) the constraint relaxation condition information 167 stored in the storage unit 120, and drafts a delivery plan by easing one constraint to the maximum. Then, a constraint relaxation extraction process 1510 for selecting a constraint that reduces the delivery cost is performed. Next, the constraint relaxation unit 140 combines a plurality of constraints selected in (3-2) and (3-1), and changes the relaxation width 1130 of the constraint relaxation condition information 167 stored in the storage unit 120 step by step. A constraint relaxation plan generation process 1520 for generating a constraint relaxation plan is performed, and (3-3) a delivery plan planning / cost calculation process 1530 of the generated constraint relaxation plan is performed. The constraint relaxation unit 140 repeats (3-2) and (3-3) until the constraint relaxation termination condition is satisfied.
  • the constraint relaxation termination condition is, for example, that a delivery plan is drafted for all constraint relaxation plans.
  • the delivery planning / cost calculation unit 130 and the constraint relaxation unit 140 perform the following processing for each piece of information included in the constraint relaxation condition information 167 stored in the storage unit 120 when the availability 1150 is True. Do. That is, the constraint relaxation unit 140 relaxes the relaxation condition 1120 of the information to the maximum relaxation amount 1140, and the delivery planning / cost calculation unit 130 performs the delivery plan planning process 320 based on the relaxed constraint condition, and the delivery plan cost information Create The total delivery cost 1620 (see FIG.
  • the information availability 1150 is set to True, otherwise it is set to False.
  • the relaxation condition 1120 relaxes it. However, it is determined that the cost is not expected to decrease, and is excluded from the following processing targets. As a result, for the relaxation condition 1120 that is unlikely to reduce the cost, the following calculation for specifying the optimal relaxation amount is omitted, so that the calculation amount is reduced. However, if it is not necessary to limit the amount of calculation, the above processing 1510 is omitted, and the availability 1150 of all the relaxation conditions 1120 is set to True, so that the following processing is performed for all the relaxation conditions 1120. May be performed.
  • the above processing is performed on the values 2, 3, and 4 of the constraint number 1110 of the constraint relaxation condition information 167 in FIG.
  • the available delivery time of the store D is extended backward by 120 minutes. That is, the store delivery time 430 of store D is 2:50 to 3:30 from the store information 160 in FIG. 4, but the store delivery time of store D is regarded as 2:50 to 5:30 due to relaxation of restrictions. .
  • the delivery planning / cost calculating unit 130 When the delivery planning / cost calculating unit 130 performs the delivery planning process 320 under these conditions, a delivery plan using three ordinary trucks is obtained, and the costs include a total truck cost of 30,000 yen, a total high-speed cost of 0 yen, The total overtime cost is 0 yen and the total delivery cost is 30,000 yen. Since this total delivery cost of 30,000 yen is lower than the total delivery cost of 40,000 yen of the normal delivery plan cost information shown in FIG. 14, the availability 1150 of the constraint relaxation condition information remains True.
  • the constraint relaxation unit 140 searches the constraint relaxation condition information 167 stored in the storage unit 120, selects one or more constraints whose availability 1150 is True, and relaxes each constraint by the relaxation width 1130 of the information.
  • the amount of mitigation is determined by and a constraint mitigation plan is generated.
  • the restriction relaxation plan generation targets three relaxation conditions: the store D time after the store D time in which the availability 1150 is True from the constraint relaxation condition information 167, and the high-speed use distance and the constraint time extension.
  • the constraint relaxation unit 140 when only the postponement of the store D delivery time is selected, the constraint relaxation unit 140 extends the delivery time of the store D by 10 minutes, such as a constraint relaxation plan that extends the delivery time by 10 minutes, or a constraint relaxation plan that extends 20 minutes. Then, 12 constraint relaxation plans including a constraint relaxation plan relaxed up to 120 minutes are generated. Similarly, when only the high-speed usage distance is selected, the constraint relaxation unit 140 reduces by 10 km each, such as a constraint relaxation plan with the high-speed usage distance of 100 km and a constraint relaxation plan with the speed of 90 km, and relaxes to 0 km at the maximum. Ten constraint relaxation plans including up to the constraint relaxation plan are generated.
  • the high-speed usage distance after relaxation is calculated by applying the relaxation width to the initial value. Therefore, the value of the high speed use distance (for example, 100 km) when the minimum relaxation is performed may be determined in advance.
  • the constraint time extension can be calculated in the same manner as described above.
  • the constraint relaxation unit 140 sets a constraint relief plan in which the store D delivery time postponement is 10 minutes and the high-speed use distance is 100 km. All combinations are generated for each relaxation amount of each constraint, such as a constraint relaxation plan in which the postponement of the store D delivery time is 20 minutes and the high-speed use distance is 100 km.
  • the delivery plan / cost calculation unit 130 The generated delivery plan is stored in the delivery plan route information 168, the constraint relaxation plan used to generate the delivery plan is used as the constraint relaxation condition combination information 171 and the generated delivery plan cost information is used as the constraint relaxation. Each is stored in the delivery plan cost information 170.
  • FIG. Street constraint relaxation condition combinations are generated.
  • no. 2, No. 3 the single constraint condition (for example, the delivery time of the store D in No. 1) is relaxed. 4 and no.
  • two types of constraint conditions for example, in No. 4, whether or not the highway is used and the delivery time of the store D) are relaxed.
  • the delivery plan number for the delivery plan number 1710 in FIG. 17 is stored in the same information as the delivery plan number 1610 in FIG. For example, the delivery plan number No.
  • the constraint relaxation delivery plan cost information 170 indicates that the total delivery cost when the constraint conditions are relaxed according to this constraint relaxation plan is 30,000 yen, the total truck It shows that the cost was 30,000 yen and other costs were 0 yen.
  • FIG. 16 is an explanatory diagram of an example of the constraint relaxation delivery plan cost information 170 stored in the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the constraint relaxation delivery plan cost information 170 includes at least data items defining a delivery plan number 1610, a total delivery cost 1620, a total truck cost 1630, a total high-speed cost 1640, and a total overtime cost 1650.
  • FIG. 17 is an explanatory diagram of an example of the constraint relaxation condition combination information 171 stored in the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the constraint relaxation condition combination information 171 includes at least data items that define a delivery plan number 1710, a constraint relaxation 1720, and a relaxation width 1730.
  • the delivery planning / cost calculation unit 130 checks the termination condition (for example, whether or not a delivery plan has been drafted for all constraint relaxation plans) after completion of the distribution plan / cost calculation processing 1530 of the constraint relaxation plan (processing) 1540) If the end condition is not satisfied, the process returns to (3-2). If the end condition is satisfied, the result output process 340 is started.
  • the display unit 150 displays the delivery plan route information stored in the storage unit 120, the constraint relaxation delivery plan cost information, and the constraint relaxation condition combination information.
  • the CPU 201 may generate screen data that displays a constraint relaxation plan and a delivery cost calculated based on the constraint relaxation plan, and output the screen data to the display device 240, and the display device 240 may display the screen.
  • An example of the result to be displayed is shown in FIGS.
  • FIG. 18 is an explanatory diagram illustrating an example of a constraint relaxation and delivery cost display screen output by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the constraint relaxation and delivery cost display screen displays a combination of constraint relaxation condition combination information 171 stored in the storage unit 120 and constraint relaxation delivery plan cost information 170.
  • the constraint relaxation and delivery cost display screen has at least data items for displaying the total delivery cost obtained by the constraint relaxation and the relaxation width of each constraint. As a result, the user can easily grasp the set and width of constraint relaxation necessary for reducing the delivery cost.
  • FIG. 19 is an explanatory diagram showing an example of a graph display of constraint relaxation and delivery cost output from the delivery plan planning apparatus 100 according to the embodiment of the present invention.
  • the graph display of constraint relaxation and delivery cost amount displays constraint relaxation condition combination information 171 and constraint relaxation delivery plan cost information 170 stored in the storage unit 120.
  • the graph display of the constraint relaxation and the delivery cost amount is based on the constraint relaxation width necessary for the delivery cost reduction obtained by searching the constraint relaxation delivery plan cost information 170 and the constraint relaxation condition combination information 171. Displays the total delivery cost.
  • a circle 1910 (or any other figure may be used) at a position on the coordinate space corresponding to the size of the two relaxation widths with the store D delivery time postponed as the horizontal axis and the restraint time extension as the vertical axis. )
  • the delivery cost is displayed according to the size.
  • the numerical value of the delivery cost is displayed in a circle 1910 or a balloon 1920 corresponding to the circle 1910. Accordingly, the user can easily grasp the cost of the entire delivery with respect to the cost generated by the constraint relaxation.
  • FIG. 20 is an explanatory diagram illustrating an example of a delivery plan Gantt chart display screen output by the delivery plan planning apparatus 100 according to the embodiment of this invention.
  • the delivery plan Gantt chart display screen displays delivery plan route information stored in the storage unit 120.
  • the time is on the horizontal axis and the track (for example, the track number) is on the vertical axis.
  • the delivery plan route information stored in the storage unit 120 is searched, and when the user specifies the delivery plan number, the information is displayed using a frame 2010 with the time required for the work contents of the truck as a width.
  • the movement using the general road is displayed with a hatched background
  • the movement using the high speed is displayed with a dot background
  • the unloading is displayed with a frame 2010 without a background.
  • the background pattern is changed and displayed in accordance with the work content, but each work content may be displayed in a color such as red or blue.
  • a plurality of constraint relaxation plans are automatically created, the respective delivery costs are calculated, and the results are presented in a manner that is easy for the user to grasp, so that they can be easily changed. Constraints can be selected by the user to reduce delivery costs.
  • this invention is not limited to the above-mentioned Example, Various modifications are included.
  • the above-described embodiments have been described in detail for easy understanding of the present invention, and are not necessarily limited to those having all the configurations described. Further, it is possible to add, delete, and replace other configurations for a part of the configuration of each embodiment.
  • each of the above-described configurations, functions, processing units, processing means, and the like may be realized by hardware by designing a part or all of them with, for example, an integrated circuit.
  • Each of the above-described configurations, functions, and the like may be realized by software by interpreting and executing a program that realizes each function by the processor.
  • Information such as programs, tables, and files that realize each function is stored in memory, a hard disk, a recording device such as an SSD (Solid State Drive), or non-transitory data that can be read by a computer such as an IC card, SD card, or DVD. Can be placed on storage media.
  • control lines and information lines indicate what is considered necessary for the explanation, and not all control lines and information lines on the product are necessarily shown. Actually, it may be considered that almost all the components are connected to each other.

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

物品の配送計画を立案する配送計画立案システムであって、配送計画の立案の制約条件、及び、配送計画に基づいて配送コストを計算するために使用されるコスト情報を保持する記憶部と、前記制約条件を満たすように、前記制約条件の緩和前の配送計画を立案し、前記緩和前の配送計画の配送コストを前記コスト情報に基づいて計算する配送立案及びコスト計算部と、前記制約条件を緩和することによって制約緩和案を生成する制約緩和部と、を有し、前記配送立案及びコスト計算部は、さらに、前記制約緩和案を満たすように、前記制約条件の緩和後の配送計画を立案し、前記緩和後の配送計画の配送コストを前記コスト情報に基づいて計算し、前記緩和後の配送計画の配送コストが前記緩和前の配送計画の配送コストより低い場合、前記制約緩和案を出力する。

Description

配送計画立案システムおよび配送計画立案方法
　本発明は、物品の配送計画を立案する技術に関する。
　本技術分野の背景技術として、特開２０１０－２４００６号公報（特許文献１）がある。この公報には、「オーダの着時間帯指定に対して、到着時刻を早めるように緩和することができ、さらには、時間帯指定遵守と車両台数のバランスを制御することができる配送計画立案方法を提供する」と記載されている（要約参照）。
　特許文献１：特開２０１０－２４００６号公報
　特許文献１には、配送オーダ情報に指定された荷物を配送先に届ける際の到着時刻情報を緩和することで、車両台数を削減する仕組みが記載されている。ところが、配送先がテナントビルの中にあったり、混雑する駅前にあったりする場合には、近隣の店舗との調整が必要になるため、実際には到着時刻を変えることができない。一方で、高速道路の利用距離、トラックドライバの拘束時間等、配送先との調整が不要な配送条件の制約もあり、これらの制約を緩和することで車両台数を削減できる可能性がある。このように、変更可能な制約は複数あり、実際に変更する難しさは制約によって異なる。できるだけ容易に変更できる制約を配送計画立案者が選択するためには、複数の制約の変更結果を比較して確認できる必要がある。
　また、配送先との調整が不要な制約の中には、制約を緩和することで高速道路代金、運転手の賃金等のコストが発生する制約もある。したがって、配送コストを削減するためには車両台数を削減するだけでは不十分であり、車両代金、高速道路代金、運転手の賃金を加算した配送コストを削減しなければならない。
　車両台数を削減するために到着時刻情報のみを緩和の対象としている特許文献1の仕組みでは、上述した複数の制約の変更結果を比較して確認すること、および、制約緩和による配送コストの削減を算出することはできない。
　そこで、複数の制約を緩和し、配送コストを削減することが可能な複数の制約緩和案（制約の組合せおよび各制約の緩和幅）、配送コストを算出する配送計画立案システムを提供する。
　上記課題を解決するために、本発明は、物品の配送計画を立案する配送計画立案システムであって、配送計画の立案の制約条件、及び、配送計画に基づいて配送コストを計算するために使用されるコスト情報を保持する記憶部と、前記制約条件を満たすように、前記制約条件の緩和前の配送計画を立案し、前記緩和前の配送計画の配送コストを前記コスト情報に基づいて計算する配送立案及びコスト計算部と、前記制約条件を緩和することによって制約緩和案を生成する制約緩和部と、を有し、前記配送立案及びコスト計算部は、さらに、前記制約緩和案を満たすように、前記制約条件の緩和後の配送計画を立案し、前記緩和後の配送計画の配送コストを前記コスト情報に基づいて計算し、前記緩和後の配送計画の配送コストが前記緩和前の配送計画の配送コストより低い場合、前記制約緩和案を出力することを特徴とする。
　本発明の一態様によれば、制約緩和案を算出および提示することで、配送コストを削減することができる。
　上記した以外の課題、構成、および効果は、以下の実施形態の説明により明らかにされる。
本発明の実施例の配送計画立案装置の機能構成の一例を示すブロック図である。 本発明の実施例の配送計画立案装置のハードウェア構成の一例を示すブロック図である。 本発明の実施例の配送計画立案装置が実行する配送計画立案処理の一例を示すフローチャートである。 本発明の実施例の配送計画立案装置が参照する店舗情報の一例の説明図である。 本発明の実施例の配送計画立案装置が参照する拠点情報の一例の説明図である。 本発明の実施例の配送計画立案装置が参照するドライバ情報の一例の説明図である。 本発明の実施例の配送計画立案装置が参照するトラック情報の一例の説明図である。 本発明の実施例の配送計画立案装置が参照する高速料金情報の一例の説明図である。 本発明の実施例の配送計画立案装置が参照する距離情報の一例の説明図である。 本発明の実施例の配送計画立案装置が参照する速度情報の一例の説明図である。 本発明の実施例の配送計画立案装置が参照する制約緩和条件情報の一例の説明図である。 本発明の実施例の配送計画立案装置が出力する制約緩和条件設定画面の一例の説明図である。 本発明の実施例の配送計画立案装置が格納する配送計画経路情報の一例の説明図である。 本発明の実施例の配送計画立案装置が格納する通常配送計画コスト情報の一例の説明図である。 本発明の実施例の配送計画立案装置が実行する制約緩和処理の一例を示すフローチャートである。 本発明の実施例の配送計画立案装置が格納する制約緩和配送計画コスト情報の一例の説明図である。 本発明の実施例の配送計画立案装置が格納する制約緩和条件組合せ情報の一例の説明図である。 本発明の実施例の配送計画立案装置が出力する制約緩和および配送コスト表示画面の一例の説明図である。 本発明の実施例の配送計画立案装置が出力する制約緩和および配送コスト量のグラフ表示の一例の説明図である。 本発明の実施例の配送計画立案装置が出力する配送計画ガントチャート表示画面の一例の説明図である。
　以下、図面を用いて実施例を説明する。
　図１は、本発明の実施例の配送計画立案装置の機能構成の一例を示すブロック図である。
　配送計画立案装置１００は、入力部１１０、記憶部１２０、配送立案・コスト計算部１３０、制約緩和部１４０、および表示部１５０を有する。
　入力部１１０は、装置の外部に保存されたデータ（外部データ）の読み込みを行うユーザインタフェースである。
　記憶部１２０は、後述するように、入力部１１０が読み込んだデータおよび配送立案・コスト計算部１３０が算出したデータを格納する。
　配送立案・コスト計算部１３０は、記憶部１２０に格納されている店舗情報１６０、拠点情報１６１、ドライバ情報１６２、トラック情報１６３、高速料金情報１６４、距離情報１６５、速度情報１６６、および制約緩和条件情報１６７を読み込み、配送計画経路情報１６８、通常配送計画コスト情報１６９、制約緩和配送計画コスト情報１７０、および制約緩和条件組合せ情報１７１を算出して記憶部１２０に格納する。
　制約緩和部１４０は、記憶部１２０に格納されている制約緩和条件情報の中から緩和する制約を選び出し、選び出した制約を段階的に緩和させた制約緩和案（すなわち制約の組合せおよび各制約の緩和幅）を生成する。
　表示部１５０は、算出した配送計画経路情報、通常配送計画コスト情報、制約緩和配送計画コスト情報、および制約緩和条件組合せ情報を表示するためのユーザインタフェースである。
　配送計画立案装置１００は、配送計画立案処理を実装した配送計画立案プログラムによって制御される。
　図２は、本発明の実施例の配送計画立案装置１００のハードウェア構成の一例を示すブロック図である。
　配送計画立案装置１００は、ＣＰＵ（Central Processing Unit）２０１、ＲＡＭ（Random Access Memory）２１０、ＲＯＭ（Read Only Memory）２２０、補助記憶装置２３０、表示装置２４０、入力装置２５０、メディア読取装置２６０、および通信装置２７０を有する。
　ＣＰＵ２０１は、各種演算を実行するユニットである。ＣＰＵ２０１は、補助記憶装置２３０からＲＡＭ２１０にロードした所定の配送計画立案プログラムを実行することにより、各種処理を実行する。本実施例の制約緩和部１４０および配送立案・コスト計算部１３０が実行する処理は、実際には、ＣＰＵ２０１が配送計画立案プログラムに従って実行する。
　配送計画プログラムは、例えば、ＯＳ（Operation System）プログラム上で実行可能なアプリケーションプログラムである。
　配送計画プログラムは、例えば、メディア読取装置２６０を介して可搬型記憶媒体から、補助記憶装置２３０にインストールされてもよい。
　ＲＡＭ２１０は、ＣＰＵ２０１により実行されるプログラムや、プログラムの実行に必要なデータなどを格納するメモリである。
　ＲＯＭ２２０は、配送計画立案装置１００の起動に必要なプログラムなどを格納するメモリである。
　補助記憶装置２３０は、例えば、ＨＤＤ（Hard Disk Drive）などの装置である。フラッシュメモリなどを用いたＳＳＤ（Solid State Drive）であってもよい。
　図１の記憶部１２０は、ＲＡＭ２１０および補助記憶装置２３０の記憶領域の少なくとも一部に相当する。例えば、店舗情報１６０から制約緩和条件組合せ情報１７１は、補助記憶装置２３０に格納され、必要に応じてそれらの少なくとも一部がＲＡＭ２１０にコピーされてもよい。
　表示装置２４０は、例えば、ＣＲＴディスプレイ、ＬＣＤ（Liquid Crystal Display）、有機ＥＬ（Electro-Luminescence）ディスプレイなどの装置である。
　入力装置２５０は、例えば、キーボード、マウス、マイクなどの装置である。
　メディア読取装置２６０は、ＣＤ－ＲＯＭ等の可搬性を有する可搬型記憶媒体の情報を読み出す装置である。
　通信装置２７０はネットワーク２８０を介して外部装置との間でデータの入出力を行う。
　配送計画立案装置１００は、ネットワーク２８０を介して店舗配送量管理装置２９０から店舗情報１６０を取得してもよい。
　配送計画立案装置１００は、ネットワーク２８０を介してドライバ情報管理装置２９２からドライバ情報１６２を取得してもよい。
　配送計画立案装置１００は、ネットワーク２８０を介して道路情報管理装置２９４から、高速料金情報１６４および距離情報１６５を取得してもよい。
　表示装置２４０が図１の表示部１５０に、入力装置２５０、メディア読取装置２６０および通信装置２７０が図１の入力部１１０に対応する。
　図３は、本発明の実施例の配送計画立案装置１００が実行する配送計画立案処理の一例を示すフローチャートである。
　配送計画立案処理では、（１）入力部１１０が外部データ読込み処理３１０を行い、読み込んだデータを記憶部１２０に格納する。次に（２）、配送計画立案・コスト計算部１３０が配送計画立案処理３２０を行う。その後、（３）制約緩和部１４０が制約緩和処理３３０を行って制約緩和案を生成し、（４）記憶部１２０に格納された結果を検索して表示部１５０に表示する。
　以下、図３の各処理（１）～（４）について、図４～図２０を参照して説明する。
　（１）外部データ読込み処理３１０
　図３の外部データ読込み処理３１０では、外部データである店舗情報１６０、拠点情報１６１、ドライバ情報１６２、トラック情報１６３、高速料金情報１６４、距離情報１６５、速度情報１６６、および制約緩和条件情報１６７を入力部１１０が読み込み、記憶部１２０に格納する。具体的には、入力部１１０がメディア読取装置２６０または通信装置２７０から外部データを取り込み、補助記憶装置２３０に格納する。
　図４は、本発明の実施例の配送計画立案装置１００が参照する店舗情報１６０の一例の説明図である。
　店舗情報１６０は、少なくとも、店舗名称４１０、店舗配送量４２０、店舗納品可能時間４３０、および店舗住所４４０を定義するデータ項目を有する。例えば、図４の店舗情報１６０の先頭のレコードは、名称が「Ａ」である店舗（以下、店舗Ａとも記載する。他の店舗についても同様）が神奈川県鎌倉市にあり、その店舗に０：００から１：００までの間に１トンの商品を配送する必要があることを示している。すなわち、この店舗納品可能時間４３０は、本実施例において配送計画を立案する際に満たす必要がある制約条件の一部である。
　図５は、本発明の実施例の配送計画立案装置１００が参照する拠点情報１６１の一例の説明図である。
　拠点情報には、少なくとも、拠点名称５１０および拠点住所５２０を定義するデータ項目を有する。図５の例は、商品の一時保管および荷捌き等を行う拠点であるデポが神奈川県高座郡にあることを示している。
　図６は、本発明の実施例の配送計画立案装置１００が参照するドライバ情報１６２の一例の説明図である。
　ドライバ情報１６２は、本実施例における配送作業者であるドライバに関する情報であり、少なくとも、ドライバ名称６１０、ドライバ拘束可能時間６２０および時間外コスト（単価）６３０を定義するデータ項目を有する。図６の例では、名称が「Ａ」であるドライバを１８０分拘束可能であり、拘束時間が１８０分を超えた場合の単価が１時間当たり２０００円であることを示している。ドライバ拘束可能時間６２０は、本実施例において、配送計画を立案する際に満たす必要がある制約条件の一部である。また、時間外コスト６３０は、本実施例において、立案した配送計画に基づいて配送コストを計算するために使用されるコスト情報の一部である。
　図７は、本発明の実施例の配送計画立案装置１００が参照するトラック情報１６３の一例の説明図である。
　トラック情報１６３は、少なくとも、トラック名称７１０、最大積載量７２０、1台あたりのトラック料金７３０、トラック使用ドライバ７４０を定義するデータ項目を有する。さらにトラック荷卸時間７５０を定義してもよい。図７の例は、名称が「普通トラック」であるトラックの最大積載量が５トンであり、その１日の料金が１台あたり１万円であり、そのトラックを使用するドライバの名称が「Ａ」であり、そのトラックからの荷卸しに要する時間が４０分であることを示している。トラック料金７３０は、本実施例において、立案した配送計画に基づいて配送コストを計算するために使用されるコスト情報の一部である。
　図８は、本発明の実施例の配送計画立案装置１００が参照する高速料金情報１６４の一例の説明図である。
　高速料金情報１６４は、少なくとも、区間８１０および高速料金８２０を定義するデータ項目を有する。図８の先頭のレコードの例は、デポと店舗Ａとの間の移動に高速道路を利用した場合、４０００円の料金が必要となることを示している。高速料金情報１６４は、同様に、任意の拠点と店舗の間、及び、店舗と店舗の間の移動に高速道路を利用した場合の料金の情報を含む。高速料金情報１６４は、本実施例において、立案した配送計画に基づいて配送コストを計算するために使用されるコスト情報の一部である。
　図９は、本発明の実施例の配送計画立案装置１００が参照する距離情報１６５の一例の説明図である。
　距離情報１６５は、少なくとも、出発店舗または拠点を示すＦｒｏｍ９１０、到着店舗または拠点を示すＴｏ９２０、一般道距離９３０および高速距離９４０を定義するデータ項目を有する。例えば、図９の２番目のレコードは、店舗Ａを出発したトラック等が店舗Ｂに到着するまでの一般道の走行距離が１０ｋｍであり、その移動に利用できる高速道路がないことを示す。仮に店舗Ａから店舗Ｂまでの移動に利用できる高速道路の区間がある場合には、その区間の長さが高速距離９４０として定義される。距離情報１６５は、同様に、任意の拠点と店舗の間、及び、店舗と店舗の間の移動距離の情報を含む。
　図１０は、本発明の実施例の配送計画立案装置１００が参照する速度情報１６６の一例の説明図である。
　速度情報１６６は、少なくとも、一般道速度１０２０および高速速度１０３０を定義するデータ項目を有する。さらに時間帯１０１０を定義してもよい。図１０の例は、一般道を時速３０ｋｍで走行でき、高速道を時速６０ｋｍで走行できることを示す。これらの値は、例えば経験的に得られる平均速度等であってもよい。例えば道路混雑または交通規制等のために時間帯によって速度が異なる場合には、時間帯ごとに異なる速度が定義されてもよい。
　図１１は、本発明の実施例の配送計画立案装置１００が参照する制約緩和条件情報１６７の一例の説明図である。
　制約緩和条件情報１６７は、少なくとも、制約番号１１１０、緩和条件１１２０、緩和幅１１３０、最大緩和量１１４０、および使用可否１１５０を定義するデータ項目を有する。緩和条件１１２０は、緩和の対象となる制約条件を示し、緩和幅１１３０は、制約条件を緩和するときの緩和量の刻み幅を示し、最大緩和量１１４０は、許容される緩和量の最大値を示す。
　例えば、図１１の先頭のレコードは、店舗Ａの納品可能時間を３０分単位で前倒しでき、最大で６０分前倒しできるという緩和条件を示している。ただし、この緩和条件に対応する使用可否１１５０の値「Ｆａｌｓｅ」は、この緩和条件が使用不可である（すなわちこの緩和条件が制約緩和の対象ではない）ことを示している。使用可否１１５０の値は、ユーザが後述する制約緩和条件設定画面（図１２）を介して設定することができる。仮にこの緩和条件が使用可能であり、最大緩和量「６０分」が適用された場合、店舗Ａの納品可能時間は、始期が６０分前倒しされて、１１：００から１：００までに延長される（図４参照）。
　図１１には、緩和条件の他の例として、店舗Ｄの納品可能時間の後倒し、高速利用距離の短縮、および拘束時間の延長が挙げられている。納品可能時間の後倒しは、納品可能時間の終期を後倒しすることで、納品可能時間を延長することである。高速利用距離とは、高速道路を利用する際の最短距離、すなわち、移動距離が何ｋｍ以上であれば高速道路の利用を許可するかを示す値であり、制約条件の一部として記憶部１２０に保持される。例えばその値が３０ｋｍである場合、移動距離が３０ｋｍ以上である場合に高速道路の利用が許可され、その値が０ｋｍに緩和された場合、距離に関わらず高速道路の利用が許可される。拘束時間の延長は、ドライバの拘束可能時間を超えて拘束することであり、超えた時間のコストは時間外単価に基づいて計算される。
　図１１に示す制約緩和条件は一例であり、配送計画立案の際に満たされるべき任意の制約について緩和条件を設定することができる。制約を緩和することによって、緩和する前には設定できなかった制約条件に基づいて配送計画を立案することが可能になる。例えば、使用可能なトラックの種類（最大積載量）、台数等を、緩和可能な制約として扱ってもよい。また、高速道路に限らず、種々の道路の利用条件を、緩和可能な制約として扱ってもよい。また、上記の制約条件の全てを緩和してもよいし、一部のみを緩和してもよい。
　図１２は、本発明の実施例の配送計画立案装置１００が出力する制約緩和条件設定画面の一例の説明図である。
　制約緩和条件設定画面には、外部データに定義された制約緩和条件情報１６７を表示する。各制約緩和条件には制約緩和の対象とするか否かを設定する対象設定ボックス１２１０を設け、ユーザによる選択を受け付ける。本実施例では、ユーザが対象設定ボックス１２１０にチェックを入力した緩和条件を制約緩和の対象とする。ユーザによる制約緩和対象の設定後、各制約緩和条件に対して記憶部１２０に格納された制約緩和条件情報１６７を検索し、当該制約緩和条件が制約緩和の対象であれば使用可否１１５０をＴｒｕｅとし、対象外であればＦａｌｓｅとする。
　本実施例では、店舗情報１６０に定義された店舗Ｄの納品可能時間４３０の終了を延長する「店舗Ｄ納品時間後倒し」条件、高速道路を利用する際の最短距離を延長する「高速道路利用距離」条件、トラックドライバの拘束時間を延長する「拘束時間延長」条件を制約緩和の対象とする。すなわち、図１２において上記緩和条件の対象設定ボックス１２１０にユーザがチェックを入力すると、その情報が記憶部１２０に格納された制約緩和条件情報に取り込まれる。図１１の制約緩和条件情報では、図１２で緩和対象として設定された制約番号２、３、４の緩和条件の使用可否１１５０はＴｒｕｅ、左記以外の緩和条件の使用可否１１５０はＦａｌｓｅに設定されている。
　なお、本実施例では道路種別を一般道と高速道路の２種類としたが、さらに他の道路種別を追加してもよい。また、制約緩和条件情報１６７は、外部データを読み込んだ後に、設定画面を表示して制約緩和の対象とする緩和条件を選択することによって生成されてもよい。
　以上の図４～図１１の外部データ取り込みが終了すると、配送計画立案装置１００は、（２）配送計画立案処理３２０を開始する。
　（２）配送計画立案処理３２０
　図３の配送計画立案処理３２０では、配送立案・コスト計算部１３０が、記憶部１２０に格納された店舗情報１６０の納品可能時間４３０以内に各店舗へトラックが到着し、各トラックの拘束時間が記憶部１２０に格納されたドライバ情報１６２のドライバ拘束可能時間６２０以内となるように配送計画を立案し、配送立案番号を与えて配送計画経路情報１６８に格納する。配送立案・コスト計算部１３０は、例えばメタヒューリスティクスなどを使った一般的な配送計画立案アルゴリズムによって配送計画を立案する。
　図１３は、本発明の実施例の配送計画立案装置１００が格納する配送計画経路情報１６８の一例の説明図である。
　配送計画経路情報１６８は、少なくとも、配送立案番号１３１０、トラック番号１３２０、トラック名称１３３０、Ｆｒｏｍ（トラックが出発した店舗または拠点名称）１３４０、Ｔｏ（トラックが到着した店舗または拠点名称）１３５０、トラックが移動に要した時間１３６０、作業時間１３７０、高速利用１３８０、および総拘束時間１３９０を定義するデータ項目を有する。
　図１３には、配送立案番号が「Ｎｏ．０」である一つの配送計画の経路に関する情報の例を示す。この計画では、トラック番号が「Ｎｏ．１」から「Ｎｏ．４」までの４台の普通トラックが使用され、トラック番号が「Ｎｏ．１」のトラックは、デポから店舗Ａ、店舗Ｂ順に配送してデポに戻る。他のトラックは、それぞれ、デポと店舗Ｃ、店舗Ｄ、店舗Ｅとの間を往復する。デポと店舗との間の区間及び店舗間の区間のそれぞれの移動時間１３６０、作業時間１３７０、及びそれらを合計した拘束時間１３９０が計算される。高速利用１３８０は、それぞれの区間での高速道路の利用の有無を示し、図１３に示す「×」は、いずれの区間でも高速道路が利用されないことを示す。
　配送立案・コスト計算部１３０は、配送計画立案後、記憶部１２０に格納された配送計画経路情報１６８、ドライバ情報１６２、トラック情報１６３および高速料金情報１６４を使い、配送計画コスト情報を作成する。なお、作成した配送計画コスト情報は、配送計画を立案する際に制約緩和を行っていなければ通常配送計画コスト情報１６９に、制約緩和を行っている場合には制約緩和配送計画コスト情報１７０に格納する。
　配送計画コスト情報を作成する際に、配送立案・コスト計算部１３０は、記憶部１２０に格納された配送計画経路情報１６８を使い、トラック代金の合計である総トラックコスト１４３０、高速道利用代金の合計である総高速コスト１４４０、運転手時間外賃金の合計である総時間外コスト１４５０を算出し、左記３つのコストを加算して総配送コスト１４２０を算出する。
　総トラックコスト１４３０は、次のように求める。まず、配送立案・コスト計算部１３０は、配送計画経路情報１６８に含まれる情報のうち、コストを計算しようとする配送立案番号１３１０に対応するする情報に対して、トラック番号１３２０が重複しないように情報を抜き出す。次に、各情報のトラック名称１３３０を特定し、記憶部１２０に格納されたトラック情報１６３においてトラック名称７１０が当該トラック名称となる情報を特定し、トラック料金７３０を総トラックコストに加算する。図１３の例では、配送立案・コスト計算部１３０は、トラック番号１３２０がＮｏ．１の情報として１行目を抜き出す。１行目のトラック名称１３３０は普通トラックであるため、トラック情報のトラック名称７１０が普通トラックの情報を特定し、トラック料金１万円を加算する。同様に、配送立案・コスト計算部１３０は、トラック番号１３２０がＮｏ．２の情報として４行目、Ｎｏ．３の情報として６行目、Ｎｏ．４の情報として８行目の情報を抜き出し、各々１万円を加算する。これによって、総トラックコスト１４３０は４万円となる。
　総高速コスト１４４０は、次のように求める。配送立案・コスト計算部１３０は、配送計画経路情報１６８に含まれる情報のうち、コストを計算しようとする配送立案番号１３１０に対応する各情報について、高速利用１３８０が高速道路の利用ありを示す場合には記憶部１２０に格納された高速料金情報１６４を検索し、当該情報のＦｒｏｍ１３４０とＴｏ１３５０における区間に一致する区間８１０を特定し、特定した情報の高速料金８２０を総高速コスト１４４０に加算する。図１３の例では、配送計画経路情報の全ての行の高速利用１３８０は高速道路の利用がないことを示すため、総高速コストは０円である。
　総時間外コスト１４５０は、次のように求める。配送立案・コスト計算部１３０は、配送計画経路情報１６８に含まれる情報のうち、コストを計算しようとする配送立案番号１３１０に対応する各情報について、トラック番号１３２０が同一の情報の総拘束時間１３９０を加算し、トラック番号ごとにトラック総拘束時間を求める。次に、配送立案・コスト計算部１３０は、記憶部１２０に格納されたトラック情報１６３を検索し、各トラック番号１３２０のトラック名称１３３０と同一のトラック名称７１０を有する情報を特定し、特定した情報のトラック使用ドライバ７４０と、記憶部１２０に格納されたドライバ情報１６２のドライバ名称６１０が同一の情報のドライバ拘束可能時間６２０を特定する。さらに、配送立案・コスト計算部１３０は、先ほど算出したトラック番号１３２０ごとに、トラック総拘束時間と特定したドライバ拘束可能時間６２０との差を時間外時間として算出し、時間外時間が正の場合には、時間外時間×ドライバ情報の時間外単価６３０を総時間外コスト１４５０に加算する。
　本実施例では、全ての配送計画経路情報のトラック名称１３３０が普通トラックであり、トラック情報１６３のトラック使用ドライバ７４０はＡとなる。ドライバ情報１６２からドライバＡのドライバ拘束可能時間６２０は１８０分であり、一方、配送計画経路情報１６８のトラック番号Ｎｏ．１のトラック総拘束時間は６０分＋６０分＋２０分＝１４０分であり、これは１８０分未満となる。同様に、トラック番号Ｎｏ．２～４もトラック総拘束時間は１８０分未満であるため、総時間外コストは０円となる。
　なお、上記のような配送コストの計算は一例であり、実際には種々のコスト情報に基づいて、種々の方法で配送コストを計算することができる。例えば、最大積載量が異なる複数の種類のトラックが利用可能であり、種類によって利用料金が異なる場合には、トラック情報１６３がコスト情報としてトラックの種類ごとの利用料金の情報を含み、配送立案・コスト計算部１３０はそれに基づいて配送コストを計算してもよい。また、ドライバによって拘束時間内の単価（時給）が異なる場合には、ドライバ情報１６２がコスト情報としてドライバごとの拘束時間内の単価の情報を含み、配送立案・コスト計算部１３０はそれに基づいて配送コストを計算してもよい。また、必要に応じて、上記のコスト情報の一部のみを用いて配送コストを計算してもよい。
　図１４は、本発明の実施例の配送計画立案装置１００が格納する通常配送計画コスト情報１６９の一例の説明図である。
　通常配送計画コスト情報１６９は、少なくとも、総配送コスト１４２０、総トラックコスト１４３０、総高速コスト１４４０および総時間外コスト１４５０を定義するデータ項目を有する。これらの内容は、図１３を参照して説明した通りである。通常配送計画コスト情報１６９は、コストの計算に用いられた配送計画を特定する配送立案番号１４１０をさらに含んでもよい。
　以上の配送計画立案処理３２０が終了すると、配送計画立案装置１００は、（３）制約緩和処理３３０を開始する。
　（３）制約緩和処理３３０
　図３の制約緩和処理３３０では、制約緩和部１４０が制約緩和案を生成し、生成した制約緩和案に対して配送立案・コスト計算部１３０にて配送計画立案処理３２０を行って配送計画を立案し、制約緩和配送計画コスト情報を作成する。
　図１５は、本発明の実施例の配送計画立案装置１００が実行する制約緩和処理の一例を示すフローチャートである。
　制約緩和処理３３０では、まず、制約緩和部１４０が、（３－１）記憶部１２０に格納された制約緩和条件情報１６７を検索し、１つの制約を最大限緩和して配送計画を立案することで配送コストが削減する制約を選び出す制約緩和の抽出処理１５１０を行う。次に、制約緩和部１４０は、（３－２)（３－１）にて選び出した制約を複数組合せ、記憶部１２０に格納された制約緩和条件情報１６７の緩和幅１１３０ずつ段階的に変化させ制約緩和案を生成する制約緩和案生成処理１５２０を行い、（３－３）生成された制約緩和案の配送計画立案・コスト算出処理１５３０を行う。制約緩和部１４０は、（３－２）と（３－３）を制約緩和の終了条件を満たすまで繰り返して行う。制約緩和の終了条件は、例えば、全ての制約緩和案に対して配送計画を立案したことである。
　以下、図１５の各処理について説明する。
　（３－１）制約緩和の抽出処理１５１０
　配送立案・コスト算出部１３０および制約緩和部１４０は、記憶部１２０に格納された制約緩和条件情報１６７に含まれる各情報について、使用可否１１５０がＴｒｕｅとなっている場合には、以下の処理を行う。すなわち、制約緩和部１４０が当該情報の緩和条件１１２０を最大緩和量１１４０に緩和し、緩和された制約条件に基づいて配送立案・コスト計算部１３０が配送計画立案処理３２０を行い、配送計画コスト情報を作成する。作成された配送計画コスト情報の総配送コスト１６２０（図１６参照）が、記憶部１２０に格納された通常配送計画コスト情報の（すなわち緩和前の）総配送コスト１４２０未満である（すなわち当該制約条件を緩和することによってコストが低下する）場合には、当該情報の使用可否１１５０をＴｒｕｅ、それ以外の場合はＦａｌｓｅにする。
　上記のように、緩和条件１１２０を最大緩和量１１４０に緩和しても、その結果に基づいて計算された配送コストが緩和前の配送コスト以上である場合、その緩和条件１１２０は、それを緩和してもコストが低下する見込みがないと判断され、以下の処理の対象から除外される。これによって、コストを低下させる見込みのない緩和条件１１２０に対しては、最適な緩和量を特定するための以下の計算が省略されるため、計算量が削減される。ただし、計算量を制限する必要がない場合には、上記の処理１５１０を省略して、全ての緩和条件１１２０の使用可否１１５０をＴｒｕｅとすることによって、全ての緩和条件１１２０を対象として下記の処理を行ってもよい。
　本実施例では、図１１の制約緩和条件情報１６７の制約番号１１１０の値２、３、４に対して上記の処理を実施する。制約番号１１１０の値２の場合には、店舗Ｄの納品可能時間を１２０分後ろに延長する。すなわち、図４の店舗情報１６０から店舗Ｄの店舗納品可能時間４３０は２：５０～３：３０であるが、制約緩和によって、店舗Ｄの店舗納品可能時間を２：５０～５：３０とみなす。この条件で配送立案・コスト算出部１３０が配送計画立案処理３２０を行うと、普通トラック３台を使用した配送計画が得られ、そのコストは、総トラックコスト３万円、総高速コスト０円、総時間外コスト０円、総配送コスト３万円となる。この総配送コスト３万円は、図１４に示す通常配送計画コスト情報の総配送コスト４万円よりも安くなるため、制約緩和条件情報の使用可否１１５０はＴｒｕｅのままとなる。
　制約番号１１１０の値３に対して上記の処理を実施すると、普通トラック３台を使用し、高速道路１区間を利用する配送計画が得られ、総トラックコスト３万円、総高速コスト０．４万円、総時間外コスト０円、総配送コスト３．４万円となる。制約番号１１１０の値４に対して上記の処理を実施すると、普通トラック３台を使用し、時間外時間１時間を要する配送計画が得られ、総トラックコスト３万円、総高速コスト０円、総時間外コスト０．１万円、総配送コスト３．１万円となる。これによって、制約番号１１１０の値２、３、４が抽出される。
　（３－２）制約緩和案の生成処理１５２０
　制約緩和部１４０は、記憶部１２０に格納された制約緩和条件情報１６７を検索し、使用可否１１５０がＴｒｕｅである制約を１つ以上選択し、各制約について当該情報の緩和幅１１３０ずつ緩和することで緩和量を決定し、制約緩和案を生成する。本実施例では、制約緩和条件情報１６７から使用可否１１５０がＴｒｕｅである店舗Ｄ時間後倒し、高速利用距離、拘束時間延長の３つの緩和条件が制約緩和案生成の対象となる。
　例えば店舗Ｄ納品時間後倒しのみを選択した場合には、制約緩和部１４０は、店舗Ｄの納品時間を１０分延長した制約緩和案、２０分延長した制約緩和案、のように１０分ずつ延長し、最大１２０分まで緩和した制約緩和案を含む制約緩和案１２案を生成する。同様に、高速利用距離のみを選択した場合には、制約緩和部１４０は、高速利用距離を１００ｋｍにした制約緩和案、９０ｋｍにした制約緩和案、のように１０ｋｍずつ減らし、最大で０ｋｍまで緩和した制約緩和案までを含む制約緩和案１０案を生成する。なお、緩和する前の高速利用距離の初期値が無限大である（すなわち移動距離に関わらず高速道路を利用しない）場合、その初期値に緩和幅を適用して緩和後の高速利用距離を計算することができないため、最小限の緩和を行ったときの高速利用距離の値（例えば１００ｋｍ）を予め決めておいてもよい。拘束時間延長も上記と同様に計算することができる。
　また、例えば店舗Ｄ納品時間後倒しと高速利用距離の２つを選択した場合には、制約緩和部１４０は、店舗Ｄ納品時間後倒しを１０分、高速利用距離を１００ｋｍとした制約緩和案、店舗Ｄ納品時間後倒しを２０分、高速利用距離を１００ｋｍとした制約緩和案、のように各制約の各緩和量に対して全ての組合せを生成する。
　（３－２）により１つの制約緩和案を決定すると、（３－３）へ進む。
　（３－３）制約緩和案の配送立案・コスト算出処理１５３０
　（３－２）により決定した制約緩和案に対して、配送立案・コスト計算部１３０が配送計画立案処理３２０を実施し、配送計画コスト情報を生成する。
　配送立案・コスト計算部１３０は、生成された配送計画コスト情報の総配送コストが、記憶部１２０に格納された通常配送計画コスト情報１６９の総配送コスト１４２０未満である場合には、配送立案番号を与えて、生成された配送計画を配送計画経路情報１６８に格納し、その配送計画を生成するために使用した制約緩和案を制約緩和条件組合せ情報１７１に、生成した配送計画コスト情報を制約緩和配送計画コスト情報１７０に、それぞれ格納する。
　本実施例では、（３－２）（３－３）を実施した結果、通常配送計画コスト情報１６９の総配送コスト１４２０よりも総配送コストを低減する制約緩和の組合せとして、図１７に示す５通りの制約緩和条件組合せが生成される。図１７の配送立案番号Ｎｏ．１、Ｎｏ．２、Ｎｏ．３では単一の制約条件（例えばＮｏ．１では店舗Ｄ納品時間）が緩和されており、Ｎｏ．４とＮｏ．５では２種類の制約条件（例えばＮｏ．４では高速道路利用の有無と店舗Ｄ納品時間）が緩和されている。図１７の配送立案番号１７１０に対する配送計画コストは、図１６の配送立案番号１６１０が同一の情報に格納されている。例えば、配送立案番号Ｎｏ．１は店舗Ｄ納品時間を１０分後倒しした制約緩和案であり、制約緩和配送計画コスト情報１７０は、この制約緩和案に従って制約条件が緩和されたときの総配送コストが３万円、総トラックコストが３万円、その他のコストが０円であったことを示している。
　図１６は、本発明の実施例の配送計画立案装置１００が格納する制約緩和配送計画コスト情報１７０の一例の説明図である。
　制約緩和配送計画コスト情報１７０は少なくとも、配送立案番号１６１０、総配送コスト１６２０、総トラックコスト１６３０、総高速コスト１６４０および総時間外コスト１６５０を定義するデータ項目を有する。
　図１７は、本発明の実施例の配送計画立案装置１００が格納する制約緩和条件組合せ情報１７１の一例の説明図である。
　制約緩和条件組合せ情報１７１は、少なくとも、配送立案番号１７１０、制約緩和１７２０および緩和幅１７３０を定義するデータ項目を有する。
　配送立案・コスト計算部１３０は、制約緩和案の配送立案・コスト算出処理１５３０終了後に、終了条件（例えば全ての制約緩和案に対して配送計画を立案したか否か）のチェックを行い（処理１５４０）、終了条件を満たしていなければ（３－２）に戻る。終了条件を満たしていれば結果出力処理３４０を開始する。
　（４）結果出力処理３４０
　図３の結果出力処理３４０では、表示部１５０が、記憶部１２０に格納された配送計画経路情報と、制約緩和配送計画コスト情報と、制約緩和条件組合せ情報と、を表示する。例えば、ＣＰＵ２０１が、制約緩和案及びそれに基づいて計算された配送コスト等を表示する画面のデータを生成して表示装置２４０に出力し、表示装置２４０が当該画面を表示してもよい。表示する結果の一例を図１８～２０に示す。
　図１８は、本発明の実施例の配送計画立案装置１００が出力する制約緩和および配送コスト表示画面の一例の説明図である。
　制約緩和および配送コスト表示画面は、記憶部１２０に格納されている制約緩和条件組合せ情報１７１と、制約緩和配送計画コスト情報１７０とを組合せて表示する。制約緩和および配送コスト表示画面は、少なくとも、制約緩和によって得られた総配送コストおよび各制約の緩和幅を表示するデータ項目を有する。これによって、ユーザは、配送コスト削減のために必要な制約緩和の組および幅を容易に把握することができる。
　図１９は、本発明の実施例の配送計画立案装置１００が出力する制約緩和および配送コスト量のグラフ表示の一例の説明図である。
　制約緩和および配送コスト量のグラフ表示は、記憶部１２０に格納されている制約緩和条件組合せ情報１７１と制約緩和配送計画コスト情報１７０とを表示する。制約緩和および配送コスト量のグラフ表示は、制約緩和配送計画コスト情報１７０と、制約緩和条件組合せ情報１７１とを検索することによって得られた、配送コスト削減に必要な制約条件緩和幅を軸とし、総配送コストを表示する。本実施例では、店舗Ｄ納品時間後倒しを横軸、拘束時間延長を縦軸として、２つの緩和幅の大きさに対応する座標空間上の位置に円１９１０（又はその他の任意の図形でもよい）を表示し、その大きさによって配送コストを表示する。また配送コストの数値を円１９１０の中、または円１９１０に対応する吹き出し１９２０に表示する。これによってユーザは制約緩和によって発生するコストに対する配送全体のコストを容易に把握することができる。
　図２０は、本発明の実施例の配送計画立案装置１００が出力する配送計画ガントチャート表示画面の一例の説明図である。
　配送計画ガントチャート表示画面は、記憶部１２０に格納されている配送計画経路情報を表示する。配送計画ガントチャート表示画面では、時刻を横軸、トラック（例えばトラック番号）を縦軸とする。記憶部１２０に格納された配送計画経路情報を検索し、使用者が配送立案番号を特定することで、トラックの作業内容に要する時間を幅とした枠２０１０を用いて表示する。本実施例では、一般道を利用した移動を斜線背景、高速を利用した移動をドット背景、荷卸を背景なしの枠２０１０で表示している。これによってユーザはトラック作業内容を容易に把握することができる。なお、本実施例では、作業内容に合わせて背景模様を変更して表示したが、それぞれの作業内容を赤または青といった色で表示してもよい。
　以上の本発明の実施例によれば、複数の制約緩和案を自動的に作成して、それぞれの配送コストを算出し、その結果をユーザが把握しやすい態様で提示することで、変更しやすい制約をユーザが選択して配送コストを削減することができる。
　なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明をわかりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
　また、上記の各構成、機能、処理部、処理手段等は、それらの一部または全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の計算機読み取り可能な非一時的データ記憶媒体に置くことができる。
　また、制御線及び情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。

Claims (14)

  1. 　物品の配送計画を立案する配送計画立案システムであって、
    　配送計画の立案の制約条件、及び、配送計画に基づいて配送コストを計算するために使用されるコスト情報を保持する記憶部と、
    　前記制約条件を満たすように、前記制約条件の緩和前の配送計画を立案し、前記緩和前の配送計画の配送コストを前記コスト情報に基づいて計算する配送立案及びコスト計算部と、
    　前記制約条件を緩和することによって制約緩和案を生成する制約緩和部と、を有し、
    　前記配送立案及びコスト計算部は、さらに、
    　前記制約緩和案を満たすように、前記制約条件の緩和後の配送計画を立案し、前記緩和後の配送計画の配送コストを前記コスト情報に基づいて計算し、
    　前記緩和後の配送計画の配送コストが前記緩和前の配送計画の配送コストより低い場合、前記制約緩和案を出力することを特徴とする配送計画立案システム。
  2. 　請求項１に記載の配送計画立案システムであって、
    　前記記憶部は、前記制約条件の最大緩和量を示す制約緩和条件をさらに保持し、
    　前記配送立案及びコスト計算部は、
    　前記制約条件を前記最大緩和量まで緩和した制約緩和案を生成して緩和後の配送計画を立案し、前記緩和後の配送計画の配送コストを前記コスト情報に基づいて計算し、
    　前記緩和後の配送計画の配送コストが前記緩和前の配送計画の配送コストより低い場合、前記制約条件を前記最大緩和量より小さい緩和量まで緩和した一つ以上の制約緩和案を生成して一つ以上の緩和後の配送計画を立案し、前記一つ以上の緩和後の配送計画の配送コストを前記コスト情報に基づいて計算することを特徴とする配送計画立案システム。
  3. 　請求項２に記載の配送計画立案システムであって、
    　前記制約緩和条件は、緩和量の刻み幅を含み、
    　前記配送立案及びコスト計算部は、前記制約条件を前記刻み幅に基づいて決定した一つ以上の緩和量まで緩和することによって前記一つ以上の制約緩和案を生成することを特徴とする配送計画立案システム。
  4. 　請求項１に記載の配送計画立案システムであって、
    　前記制約条件は、前記物品の配送先への納品時間、配送作業者の拘束時間、及び、配送のための道路の利用条件の少なくとも一つを含み、
    　前記コスト情報は、配送に使用する車両の利用料金、前記配送作業者の時間外料金、及び、前記道路の利用料金の少なくとも一つを含むことを特徴とする配送計画立案システム。
  5. 　請求項４に記載の配送計画立案システムであって、
    　前記記憶部は、一つ以上の前記配送先の所在地及び前記各配送先に配送される物品の量を示す配送先情報と、一つ以上の配送拠点の所在地を示す拠点情報と、前記車両が移動する経路における移動速度を示す速度情報と、前記配送作業者の拘束時間を示す作業者情報と、前記車両の最大積載量、前記車両を使用する配送作業者及び前記車両からの物品の荷卸しに要する時間を示す車両情報と、前記各拠点と前記各配送先との間の移動距離及び前記各配送先相互間の移動距離を示す距離情報と、をさらに保持し、
    　前記配送立案及びコスト計算部は、前記配送先情報、前記拠点情報、前記速度情報、前記作業者情報及び前記距離情報に基づいて、前記制約条件及び前記制約緩和案をそれぞれ満たすように、前記緩和前の配送計画及び前記緩和後の配送計画を立案することを特徴とする配送計画立案システム。
  6. 　請求項４に記載の配送計画立案システムであって、
    　前記制約緩和案において緩和された制約条件の種類及び緩和量と、前記緩和後の配送計画のコストと、を表示する表示部をさらに有することを特徴とする配送計画立案システム。
  7. 　請求項６に記載の配送計画立案システムであって、
    　前記表示部は、前記制約条件の緩和量に対応する座標空間上の位置に、前記緩和後の配送計画のコストの大きさに対応する大きさの図形を表示することによって、前記制約緩和案において緩和された制約条件の種類及び緩和量と、前記緩和後の配送計画のコストと、を表示することを特徴とする配送計画立案システム。
  8. 　プロセッサと、前記プロセッサに接続される記憶装置と、を有する計算機システムが物品の配送計画を立案するための配送計画立案方法であって、
    　前記記憶装置は、配送計画の立案の制約条件、及び、配送計画に基づいて配送コストを計算するために使用されるコスト情報を保持し、
    　前記配送計画立案方法は、
    　前記プロセッサが、前記制約条件を満たすように、前記制約条件の緩和前の配送計画を立案し、前記緩和前の配送計画の配送コストを前記コスト情報に基づいて計算する第１手順と、
    　前記プロセッサが、前記制約条件を緩和することによって制約緩和案を生成する第２手順と、
    　前記プロセッサが、前記制約緩和案を満たすように、前記制約条件の緩和後の配送計画を立案し、前記緩和後の配送計画の配送コストを前記コスト情報に基づいて計算する第３手順と、
    　前記プロセッサが、前記緩和後の配送計画の配送コストが前記緩和前の配送計画の配送コストより低い場合、前記制約緩和案を出力する第４手順と、を含むことを特徴とする配送計画立案方法。
  9. 　請求項８に記載の配送計画立案方法であって、
    　前記記憶装置は、前記制約条件の最大緩和量を示す制約緩和条件をさらに保持し、
    　前記第２手順は、前記プロセッサが、前記制約条件を前記最大緩和量まで緩和した制約緩和案を生成する手順を含み、
    　前記第３手順は、
    　前記プロセッサが、前記制約条件を前記最大緩和量まで緩和した制約緩和案を満たすように緩和後の配送計画を立案し、前記緩和後の配送計画の配送コストを前記コスト情報に基づいて計算する手順と、
    　前記プロセッサが、前記緩和後の配送計画の配送コストが前記緩和前の配送計画の配送コストより低い場合、前記制約条件を前記最大緩和量より小さい緩和量まで緩和した一つ以上の制約緩和案を生成して一つ以上の緩和後の配送計画を立案し、前記一つ以上の緩和後の配送計画の配送コストを前記コスト情報に基づいて計算する手順と、を含むことを特徴とする配送計画立案方法。
  10. 　請求項９に記載の配送計画立案方法であって、
    　前記制約緩和条件は、緩和量の刻み幅を含み、
    　前記第３手順は、前記プロセッサが、前記制約条件を前記刻み幅に基づいて決定した一つ以上の緩和量まで緩和することによって前記一つ以上の制約緩和案を生成する手順を含むことを特徴とする配送計画立案方法。
  11. 　請求項８に記載の配送計画立案方法であって、
    　前記制約条件は、前記物品の配送先への納品時間、配送作業者の拘束時間、及び、配送のための道路の利用条件の少なくとも一つを含み、
    　前記コスト情報は、配送に使用する車両の利用料金、前記配送作業者の時間外料金、及び、前記道路の利用料金の少なくとも一つを含むことを特徴とする配送計画立案方法。
  12. 　請求項１１に記載の配送計画立案方法であって、
    　前記記憶装置は、一つ以上の前記配送先の所在地及び前記各配送先に配送される物品の量を示す配送先情報と、一つ以上の配送拠点の所在地を示す拠点情報と、前記車両が移動する経路における移動速度を示す速度情報と、前記配送作業者の拘束時間を示す作業者情報と、前記車両の最大積載量、前記車両を使用する配送作業者及び前記車両からの物品の荷卸しに要する時間を示す車両情報と、前記各拠点と前記各配送先との間の移動距離及び前記各配送先相互間の移動距離を示す距離情報と、をさらに保持し、
    　前記第１手順は、前記配送先情報、前記拠点情報、前記速度情報、前記作業者情報及び前記距離情報に基づいて、前記制約条件を満たすように、前記緩和前の配送計画を立案する手順を含み、
    　前記第３手順は、前記配送先情報、前記拠点情報、前記速度情報、前記作業者情報及び前記距離情報に基づいて、前記制約緩和案を満たすように、前記緩和後の配送計画を立案する手順を含むことを特徴とする配送計画立案方法。
  13. 　請求項１１に記載の配送計画立案方法であって、
    　前記計算機システムは、前記プロセッサに接続される表示装置をさらに有し、
    　前記第４手順は、前記表示装置が、前記制約緩和案において緩和された制約条件の種類及び緩和量と、前記緩和後の配送計画のコストと、を表示する手順を含むことを特徴とする配送計画立案方法。
  14. 　請求項１３に記載の配送計画立案方法であって、
    　前記第４手順は、前記表示装置は、前記制約条件の緩和量に対応する座標空間上の位置に、前記緩和後の配送計画のコストの大きさに対応する大きさの図形を表示することによって、前記制約緩和案において緩和された制約条件の種類及び緩和量と、前記緩和後の配送計画のコストと、を表示する手順を含むことを特徴とする配送計画立案方法。
PCT/JP2016/062911 2016-04-25 2016-04-25 配送計画立案システムおよび配送計画立案方法 WO2017187482A1 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201680084761.7A CN109074620B (zh) 2016-04-25 2016-04-25 配送计划制定系统和配送计划制定方法
JP2018513956A JP6568651B2 (ja) 2016-04-25 2016-04-25 配送計画立案システムおよび配送計画立案方法
US16/093,836 US11138549B2 (en) 2016-04-25 2016-04-25 Delivery plan making system and delivery plan making method
PCT/JP2016/062911 WO2017187482A1 (ja) 2016-04-25 2016-04-25 配送計画立案システムおよび配送計画立案方法
SG11201809130VA SG11201809130VA (en) 2016-04-25 2016-04-25 Delivery plan making system and delivery plan making method
EP16900355.5A EP3451278A4 (en) 2016-04-25 2016-04-25 SYSTEM FOR CREATING A DELIVERY PLAN AND METHOD FOR CREATING A DELIVERY PLAN

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2016/062911 WO2017187482A1 (ja) 2016-04-25 2016-04-25 配送計画立案システムおよび配送計画立案方法

Publications (1)

Publication Number Publication Date
WO2017187482A1 true WO2017187482A1 (ja) 2017-11-02

Family

ID=60160304

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2016/062911 WO2017187482A1 (ja) 2016-04-25 2016-04-25 配送計画立案システムおよび配送計画立案方法

Country Status (6)

Country Link
US (1) US11138549B2 (ja)
EP (1) EP3451278A4 (ja)
JP (1) JP6568651B2 (ja)
CN (1) CN109074620B (ja)
SG (1) SG11201809130VA (ja)
WO (1) WO2017187482A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019239666A1 (ja) * 2018-06-15 2019-12-19 三菱電機株式会社 輸送管理システム、輸送管理装置、輸送管理方法およびプログラム
CN111539760A (zh) * 2019-02-07 2020-08-14 丰田自动车株式会社 信息处理装置、信息处理方法和非暂时性存储介质
CN112308361A (zh) * 2019-07-26 2021-02-02 株式会社日立物流 工作计划系统以及工作计划方法
JP2021060850A (ja) * 2019-10-08 2021-04-15 日興運送株式会社 車両運行計画作成装置
JP2021099584A (ja) * 2019-12-20 2021-07-01 富士通株式会社 サービスコスト計算装置、サービスコスト計算システム、サービスコスト計算方法
JP7420987B1 (ja) 2023-02-15 2024-01-23 Kddi株式会社 配車管理システム、配車管理方法及びコンピュータプログラム
JP7470001B2 (ja) 2020-09-15 2024-04-17 株式会社日立製作所 輸送計画システム及び輸送計画方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10546268B2 (en) 2016-10-27 2020-01-28 International Business Machines Corporation Recipient customized delivery paths for unmanned aerial vehicle deliveries
WO2020235478A1 (ja) * 2019-05-20 2020-11-26 パナソニックＩｐマネジメント株式会社 情報処理方法及び情報処理システム
JP7001657B2 (ja) * 2019-11-25 2022-01-19 株式会社日立製作所 配送計画作成装置及び配送計画作成方法
US11543828B2 (en) * 2020-03-31 2023-01-03 Caterpillar Paving Products Inc. Systems and methods for identifying machine travel paths
JP7519814B2 (ja) * 2020-06-03 2024-07-22 株式会社日立製作所 計画立案システム及びそれに用いる計画立案装置、計画立案方法
JP7363734B2 (ja) * 2020-10-02 2023-10-18 トヨタ自動車株式会社 交通管理システム、交通管理方法、及び交通管理プログラム
US20230050753A1 (en) * 2021-08-13 2023-02-16 TrunkDrop LLC Method and server for providing service to a client from an independent contractor

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005209025A (ja) * 2004-01-23 2005-08-04 Advanced Telecommunication Research Institute International 管理装置、管理方法及び管理プログラム
JP2014063514A (ja) * 2013-11-27 2014-04-10 Canon Marketing Japan Inc 情報処理装置、情報処理方法、及び、コンピュータプログラム
JP2014130468A (ja) * 2012-12-28 2014-07-10 Mitsubishi Heavy Ind Ltd 生産輸送計画立案装置、生産輸送計画立案方法、プログラム、及び記録媒体

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5897629A (en) * 1996-05-29 1999-04-27 Fujitsu Limited Apparatus for solving optimization problems and delivery planning system
JPH1131294A (ja) * 1997-07-14 1999-02-02 Toshiba Corp 集配管理システムおよび集配管理端末装置
JP3534392B2 (ja) * 1999-12-28 2004-06-07 日立ソフトウエアエンジニアリング株式会社 最適配送計画立案方法およびシステム
US7212976B2 (en) * 2001-01-22 2007-05-01 W.W. Grainger, Inc. Method for selecting a fulfillment plan for moving an item within an integrated supply chain
JP2003141222A (ja) * 2001-10-22 2003-05-16 Internatl Business Mach Corp <Ibm> 配送計画を作成する方法、システム、プログラム
US20040107110A1 (en) * 2002-12-02 2004-06-03 Jens Gottlieb Optimization of transport with multiple vehicles
KR100638641B1 (ko) * 2004-03-12 2006-10-27 한국전자통신연구원 실시간 물류 접수 및 배달 실행을 위한 지능형 관제 장치및 그 방법과 그에 따른 단말 장치 및 그 운용 방법
US7765131B2 (en) * 2006-06-20 2010-07-27 United Parcel Service Of America, Inc. Systems and methods for providing personalized delivery services
JP4887846B2 (ja) * 2006-03-15 2012-02-29 株式会社日立製作所 出荷計画システム
CN101276439A (zh) * 2007-03-30 2008-10-01 上海宝信软件股份有限公司 大宗物料资源集中统筹平衡优化仿真方法及系统
CN101159048A (zh) * 2007-11-05 2008-04-09 朱道立 油品配送槽车调度系统及其方法
JP5256902B2 (ja) 2008-07-22 2013-08-07 株式会社リコー 画像形成装置
US20110178945A1 (en) * 2008-09-29 2011-07-21 Sadayuki Hirai System for assisting determination of delivery system, route creation system, method for assisting determination of delivery system, and route creation method
US20100287073A1 (en) * 2009-05-05 2010-11-11 Exxonmobil Research And Engineering Company Method for optimizing a transportation scheme
JP2010269867A (ja) * 2009-05-19 2010-12-02 Hitachi Ltd 輸送計画立案支援システム及び輸送計画立案支援方法
US20100312715A1 (en) * 2009-06-09 2010-12-09 Fiserv, Inc. Systems and Methods for Selecting Delivery Methods
JP5423446B2 (ja) 2010-02-05 2014-02-19 キヤノンマーケティングジャパン株式会社 情報処理装置、情報処理方法、及び、コンピュータプログラム
US20120030133A1 (en) * 2010-02-26 2012-02-02 Rademaker William B Systems and methods for arranging delivery of a package
DE102010042813A1 (de) * 2010-10-22 2012-04-26 Deutsche Post Ag Verfahren und Vorrichtung zur Tourenplanung
KR20120100601A (ko) * 2011-03-04 2012-09-12 주식회사 한국무역정보통신 스마트 물류네트워크의 최적화시스템
KR101410209B1 (ko) * 2011-12-19 2014-06-23 주식회사 한국무역정보통신 화주중심의 물류거점 최적화시스템
US10043150B2 (en) * 2012-12-20 2018-08-07 Oracle International Corporation Cost and latency reductions through dynamic updates of order movement through a transportation network
US10007889B2 (en) * 2012-12-20 2018-06-26 Oracle International Corporation Finding minimum cost transportation routes for orders through a transportation network
US20140279657A1 (en) * 2013-03-15 2014-09-18 Kewill Inc. System and method for rate-based selection of delivery service
US20150170098A1 (en) * 2013-12-17 2015-06-18 Ebay Inc. Personalizing delivery choices
CN103927639A (zh) * 2014-02-10 2014-07-16 武汉科技大学 一种基于实时信息的钢铁产品物流系统及其调度方法
JP5944431B2 (ja) * 2014-04-07 2016-07-05 エヌイーシー ヨーロッパ リミテッドＮｅｃ Ｅｕｒｏｐｅ Ｌｔｄ． 動的なフリートのルーティング
US20160048802A1 (en) * 2014-08-13 2016-02-18 Tianyu Luwang Transportation planning for a regional logistics network
US20160171440A1 (en) * 2014-12-12 2016-06-16 Infosys Limited Method and system for freight management
US20160180287A1 (en) * 2014-12-19 2016-06-23 Elwha Llc Systems and methods for modifying package delivery characteristics
US20160188816A1 (en) * 2014-12-26 2016-06-30 Aditazz, Inc. Method for cost-based evaluation of a service delivery network
CN105096006A (zh) * 2015-08-24 2015-11-25 国网天津市电力公司 一种智能电能表的配送车辆路径优化方法
CA2960565A1 (en) * 2016-03-21 2017-09-21 Wal-Mart Stores, Inc. System and method for generating shipping options
WO2017172753A1 (en) * 2016-03-29 2017-10-05 Wal-Mart Stores, Inc. Order fulfillment management
US10977604B2 (en) * 2017-01-23 2021-04-13 Uber Technologies, Inc. Systems for routing and controlling vehicles for freight

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005209025A (ja) * 2004-01-23 2005-08-04 Advanced Telecommunication Research Institute International 管理装置、管理方法及び管理プログラム
JP2014130468A (ja) * 2012-12-28 2014-07-10 Mitsubishi Heavy Ind Ltd 生産輸送計画立案装置、生産輸送計画立案方法、プログラム、及び記録媒体
JP2014063514A (ja) * 2013-11-27 2014-04-10 Canon Marketing Japan Inc 情報処理装置、情報処理方法、及び、コンピュータプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3451278A4 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019239666A1 (ja) * 2018-06-15 2019-12-19 三菱電機株式会社 輸送管理システム、輸送管理装置、輸送管理方法およびプログラム
JPWO2019239666A1 (ja) * 2018-06-15 2020-12-17 三菱電機株式会社 輸送管理システム、輸送管理装置、輸送管理方法およびプログラム
CN111539760A (zh) * 2019-02-07 2020-08-14 丰田自动车株式会社 信息处理装置、信息处理方法和非暂时性存储介质
CN111539760B (zh) * 2019-02-07 2023-12-15 丰田自动车株式会社 信息处理装置、信息处理方法和非暂时性存储介质
CN112308361A (zh) * 2019-07-26 2021-02-02 株式会社日立物流 工作计划系统以及工作计划方法
JP2021022106A (ja) * 2019-07-26 2021-02-18 株式会社日立物流 作業計画システムおよび作業計画方法
JP7308090B2 (ja) 2019-07-26 2023-07-13 ロジスティード株式会社 作業計画システムおよび作業計画方法
JP2021060850A (ja) * 2019-10-08 2021-04-15 日興運送株式会社 車両運行計画作成装置
WO2021070497A1 (ja) * 2019-10-08 2021-04-15 日興運送株式会社 車両運行計画作成装置
JP2021099584A (ja) * 2019-12-20 2021-07-01 富士通株式会社 サービスコスト計算装置、サービスコスト計算システム、サービスコスト計算方法
JP7470001B2 (ja) 2020-09-15 2024-04-17 株式会社日立製作所 輸送計画システム及び輸送計画方法
JP7420987B1 (ja) 2023-02-15 2024-01-23 Kddi株式会社 配車管理システム、配車管理方法及びコンピュータプログラム

Also Published As

Publication number Publication date
SG11201809130VA (en) 2018-11-29
JPWO2017187482A1 (ja) 2018-12-20
US20190080287A1 (en) 2019-03-14
EP3451278A4 (en) 2019-09-11
CN109074620B (zh) 2021-11-19
JP6568651B2 (ja) 2019-08-28
EP3451278A1 (en) 2019-03-06
US11138549B2 (en) 2021-10-05
CN109074620A (zh) 2018-12-21

Similar Documents

Publication Publication Date Title
JP6568651B2 (ja) 配送計画立案システムおよび配送計画立案方法
Li et al. An adaptive large neighborhood search heuristic for the share-a-ride problem
JP6790103B2 (ja) 評価装置、評価方法、および評価プログラム
JP5044699B2 (ja) 配送方式決定支援システム、コース作成システム、配送方式決定支援方法、およびコース作成方法
Li et al. The multi-plant perishable food production routing with packaging consideration
US8433511B2 (en) Rush hour modeling for routing and scheduling
US20200342560A1 (en) Transportation planning apparatus, transportation planning system, and transportation planning method
CN110942366A (zh) 信息处理装置、信息处理方法以及非临时性存储介质
JP2017068555A (ja) 配車方法及び配車システム
CN113177752B (zh) 一种路线规划方法、装置及服务器
Senarclens de Grancy et al. Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers
WO2021070497A1 (ja) 車両運行計画作成装置
JP6936500B2 (ja) 運送料金算出システムおよびプログラム
JP5016115B2 (ja) 配送コース数算出システムおよび配送コース数算出方法
JPWO2015059750A1 (ja) 物流計画装置、物流計画生成プログラム及び記憶媒体
JP3315767B2 (ja) 配送ルート作成装置
WO2018185898A1 (ja) 物流支援システム及び物流支援方法
JP7525144B2 (ja) 情報処理システム、情報処理プログラム、情報処理装置、および情報処理方法
JP2021131797A (ja) 配送計画立案装置、及び配送計画立案方法
US20160171625A1 (en) Diagram Creating System, Diagram Creating Method, and Program for a Diagram Creating System
JP6488813B2 (ja) ポイント端末装置、ポイント付与システム、および、プログラム
JP2007008618A (ja) 配送計画立案装置
Wang et al. Vehicle routing and scheduling
CN108805491A (zh) 一种多单拼车运单生成方法、装置及服务器
WO2023187925A1 (ja) 配送計画作成システム、方法およびプログラム

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2018513956

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2016900355

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16900355

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2016900355

Country of ref document: EP

Effective date: 20181126