CN109074620A - 配送计划制定系统和配送计划制定方法 - Google Patents
配送计划制定系统和配送计划制定方法 Download PDFInfo
- Publication number
- CN109074620A CN109074620A CN201680084761.7A CN201680084761A CN109074620A CN 109074620 A CN109074620 A CN 109074620A CN 201680084761 A CN201680084761 A CN 201680084761A CN 109074620 A CN109074620 A CN 109074620A
- Authority
- CN
- China
- Prior art keywords
- distribution plan
- cost
- information
- distribution
- relaxing
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 340
- 238000000034 method Methods 0.000 title claims description 22
- 230000002040 relaxant effect Effects 0.000 claims abstract description 70
- 238000003860 storage Methods 0.000 claims abstract description 44
- 238000004364 calculation method Methods 0.000 claims abstract description 39
- 239000000203 mixture Substances 0.000 claims abstract description 23
- 238000009472 formulation Methods 0.000 claims abstract description 21
- 238000012545 processing Methods 0.000 description 44
- 238000010586 diagram Methods 0.000 description 30
- 230000008859 change Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000014509 gene expression Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 239000007787 solid Substances 0.000 description 4
- 238000012790 confirmation Methods 0.000 description 3
- 238000005520 cutting process Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 241001633942 Dais Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000005401 electroluminescence Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
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
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
技术领域
本发明涉及制定物品的配送计划的技术。
背景技术
作为本技术领域的背景技术,具有日本特开2010-24006号公报(专利文献1)。在该公报中记载有:“提供一种配送计划制定方法,该方法对于订单的到货时间段指定,能够以将到货时刻提早的方式放宽,并且能够控制时间段指定的遵守与车辆台数的平衡”(参照摘要)。
现有技术文献
专利文献
专利文献1:日本特开2010-24006号公报
发明内容
发明所要解决的问题
在专利文献1中,记载有通过放宽将配送订单信息中所指定的货物送达配送目的地时的到货时刻信息而削减车辆台数的方式。但是,在配送目的地在租赁式大楼中或混杂的车站等的情况下,需要进行与邻近的店铺的调整,因此实际上不能更改到货时刻。另一方面,还存在高速道路的利用距离、卡车司机的占用时间等不需要与配送目的地进行调整的配送条件的限制条件,存在通过放宽这些限制条件而能够削减车辆台数的可能性。这样,可变更的限制条件存在多个,实际上变更的难度根据限制条件而不同。为了使得配送计划制定者尽量选择能够容易变更的限制条件,需要能够对多个限制条件的变更结果进行比较来确认。
此外,在不需要进行与配送目的地的调整的限制条件中,还存在由于放宽限制条件而产生高速公路过路费、驾驶员的工资等成本的限制条件。因此,为了削减配送成本,仅削减车辆台数并不够,必须削减加上车辆费用、高速公路过路费、驾驶员的工资后的配送成本。
在为了削减车辆台数而仅以到货时刻信息为放宽的对象的专利文献1的方式中,不能通过对上述的多个限制条件的变更结果进行比较来确认,而且不能计算出由于限制放宽而实现的配送成本的削减。
因此,提供一种配送计划制定系统,能够放宽多个限制条件,并计算出能够削减配送成本的多限制放宽方案(限制条件的组合和各限制条件的放宽幅度)和配送成本。
用于解决问题的方式
为了解决上述问题,本发明是一种制定物品的配送计划的配送计划制定系统,其特征在于,包括:存储部,其保存有配送计划的制定的限制条件、和用于根据配送计划计算配送成本的成本信息;配送计划制定和成本计算部,其以满足所述限制条件的方式制定所述限制条件的放宽前的配送计划,根据所述成本信息计算所述放宽前的配送计划的配送成本;和限制放宽部,其通过放宽所述限制条件来生成限制放宽方案,所述配送计划制定和成本计算部进一步以满足所述限制放宽方案的方式,制定所述限制条件的放宽后的配送计划,并根据所述成本信息计算所述放宽后的配送计划的配送成本,在所述放宽后的配送计划的配送成本低于所述放宽前的配送计划的配送成本的情况下,输出所述限制放宽方案。
发明的效果
根据本发明的一个方式,能够通过计算出限制放宽方案并对此给予提示来削减配送成本。
上述的以外的问题、结构和效果能够通过以下的实施方式的说明而明确。
附图说明
图1是表示本发明的实施例的配送计划制定装置的功能结构的一个例子的框图。
图2是表示本发明的实施例的配送计划制定装置的硬件结构的一个例子的框图。
图3是表示本发明的实施例的配送计划制定装置执行的配送计划制定处理的一个例子的流程图。
图4是本发明的实施例的配送计划制定装置参照的店铺信息的一个例子的说明图。
图5是本发明的实施例的配送计划制定装置参照的站点信息的一个例子的说明图。
图6是本发明的实施例的配送计划制定装置参照的司机信息的一个例子的说明图。
图7是本发明的实施例的配送计划制定装置参照的卡车信息的一个例子的说明图。
图8是本发明的实施例的配送计划制定装置参照的高速过路费信息的一个例子的说明图。
图9是本发明的实施例的配送计划制定装置参照的距离信息的一个例子的说明图。
图10是本发明的实施例的配送计划制定装置参照的速度信息的一个例子的说明图。
图11是本发明的实施例的配送计划制定装置参照的限制放宽条件信息的一个例子的说明图。
图12是本发明的实施例的配送计划制定装置输出的限制放宽条件设定画面的一个例子的说明图。
图13是本发明的实施例的配送计划制定装置保存的配送计划路径信息的一个例子的说明图。
图14是本发明的实施例的配送计划制定装置保存的常规配送计划成本信息的一个例子的说明图。
图15是表示本发明的实施例的配送计划制定装置执行的限制放宽处理的一个例子的流程图。
图16是本发明的实施例的配送计划制定装置保存的限制放宽配送计划成本信息的一个例子的说明图。
图17是本发明的实施例的配送计划制定装置保存的限制放宽条件组合信息的一个例子的说明图。
图18是本发明的实施例的配送计划制定装置输出的限制放宽和配送成本显示的一个例子的说明图。
图19是本发明的实施例的配送计划制定装置输出的限制放宽和配送成本量的图形显示的一个例子的说明图。
图20是本发明的实施例的配送计划制定装置输出的配送计划甘特图显示画面的一个例子的说明图。
具体实施方式
以下,使用附图对实施例进行说明。
图1是表示本发明的实施例的配送计划制定装置的功能结构的一个例子的框图。
配送计划制定装置100具有输入部110、存储部120、配送计划制定·成本计算部130、限制放宽部140和显示部150。
输入部110是进行在装置的外部保存的数据(外部数据)的读取的用户界面。
如后所述,存储部120保存输入部110所读取的数据和配送计划制定·成本计算部130所计算出的数据。
配送计划制定·成本计算部130读取保存在存储部120的店铺信息160、站点信息161、司机信息162、卡车信息163、高速过路费信息164、距离信息165、速度信息166和限制放宽条件信息167,计算出配送计划路径信息168、常规配送计划成本信息169、限制放宽配送计划成本信息170和限制放宽条件组合信息171并保存在存储部120。
限制放宽部140从保存在存储部120的限制放宽条件信息中选出要放宽的限制条件,生成使所选出的限制条件分阶段放宽了的限制放宽方案(即限制条件的组合和各限制条件的放宽幅度)。
显示部150是用于显示计算出的配送计划路径信息、常规配送计划成本信息、限制放宽配送计划成本信息和限制放宽条件组合信息的用户界面。
配送计划制定装置100由安装有配送计划制定处理的配送计划制定程序控制。
图2是表示本发明的实施例的配送计划制定装置100的硬件结构的一个例子的框图。
配送计划制定装置100具有CPU(Central Processing Unit:中央处理器)201、RAM(Random Access Memory:随机存取存储器)210、ROM(Read Only Memory:只读存储器)220、辅助存储装置230、显示装置240、输入装置250、媒体读取装置260和通信装置270。
CPU201是执行各种运算的单元。CPU201通过执行从辅助存储装置230载入RAM210的规定的配送计划制定程序,执行各种处理。本实施例的限制放宽部140和配送计划制定·成本计算部130执行的处理实际上是CPU201按照配送计划制定程序执行的。
配送计划程序例如是能够在OS(Operation System:操作系统)程序上执行的应用程序。
配送计划程序例如也可以利用媒体读取装置260从便携式存储介质安装到辅助存储装置230。
RAM210是保存由CPU201执行的程序、和程序的执行中所需的数据等的保存器。
ROM220是保存启动配送计划制定装置100所需的程序等的保存器。
辅助存储装置230例如是HDD(Hard Disk Drive:硬盘驱动器)等装置。也可以是使用闪存保存器等的SSD(Solid State Drive:固态硬盘)。
图1的存储部120对应于RAM210和辅助存储装置230的存储区域的至少一部分。例如店铺信息160至限制放宽条件组合信息171也可以保存于辅助存储装置230,可以根据需要复制它们的至少一部分至RAM210。
显示装置240例如是CRT显示器、LCD(Liquid Crystal Display:液晶显示器)、有机EL(Electro-Luminescence:电致发光)显示器等装置。
输入装置250例如是键盘、鼠标、麦克风等装置。
媒体读取装置260是读出CD-ROM等具有可移动性的便携式存储介质的信息的装置。
通信装置270经网络280与外部装置之间进行数据的输入输出。
配送计划制定装置100也可以经网络280从店铺配送量管理装置290取得店铺信息160。
配送计划制定装置100还可以经网络280从司机信息管理装置292取得司机信息162。
配送计划制定装置100还可以经网络280从道路信息管理装置294取得高速过路费信息164和距离信息165。
显示装置240与图1的显示部150对应,输入装置250、媒体读取装置260和通信装置270与图1的输入部110对应。
图3是表示本发明的实施例的配送计划制定装置100执行的配送计划制定处理的一个例子的流程图。
在配送计划制定处理中,(1)输入部110进行外部数据读取处理310,并将所读取的数据保存在存储部120。接着,(2)配送计划制定·成本计算部130进行配送计划制定处理320。之后(3)限制放宽部140进行限制放宽处理330而生成限制放宽方案,(4)搜索保存在存储部120中的结果并显示于显示部150。
以下,参照图4~图20说明图3的各处理(1)~(4)。
(1)外部数据读取处理310
在图3的外部数据读取处理310中,输入部110读取作为外部数据的店铺信息160、站点信息161、司机信息162、卡车信息163、高速过路费信息164、距离信息165、速度信息166和限制放宽条件信息167,保存至存储部120。具体而言,输入部110从媒体读取装置260或者通信装置270取入外部数据,保存至辅助存储装置230。
图4是本发明的实施例的配送计划制定装置100参照的店铺信息160的一个例子的说明图。
店铺信息160至少包括定义店铺名称410、店铺配送量420、店铺可交货时间430和店铺地址440的数据项目。例如,图4的店铺信息160的前头的记录表示,名称为“A”的店铺(以下,还记作店铺A。其它店铺也一样)位于神奈川县镰仓市,在0:00至1:00之间需要向该店铺配送1吨的商品。即,该店铺可交货时间430是本实施例中制定配送计划时需要满足的限制条件的一部分。
图5是本发明的实施例的配送计划制定装置100参照的站点信息161的一个例子的说明图。
在站点信息中至少包括定义站点名称510和站点地址520的数据项目。图5的例子表示作为进行商品的临时保管和货物处理等的站点的仓库位于神奈川县高座郡。
图6是本发明的实施例的配送计划制定装置100参照的司机信息162的一个例子的说明图。
司机信息162是本实施例的关于作为配送员的司机的信息,至少包括定义司机名称610、司机可占用时间620和超时成本(单价)630的数据项目。在图6的例子中,表示能够将名称为“A”的司机占用180分钟,占用时间超过180分钟的情况下的单价为每小时2000日元。在本实施例中,司机可占用时间620为制定配送计划时需要满足的限制条件的一部分。此外,在本实施例中,超时成本630是为了基于所制定的配送计划计算配送成本而使用的成本信息的一部分。
图7是本发明的实施例的配送计划制定装置100参照的卡车信息163的一个例子的说明图。
卡车信息163至少包括定义卡车名称710、最大载重量720、每台卡车费用730、卡车使用司机740的数据项目。也可以进一步定义卡车卸货时间750。图7的例子表示,名称为“普通卡车”的卡车的最大载重量为5吨,其每一天的费用为每台1万日元,使用该卡车的司机的名称为“A”,从该卡车卸货所需的时间为40分钟。卡车费用730在本实施例中是为了基于所制定的配送计划计算配送成本而使用的成本信息的一部分。
图8是本发明的实施例的配送计划制定装置100参照的高速过路费信息164的一个例子的说明图。
高速过路费信息164至少包括定义区间810和高速过路费820的数据项目。图8的前头的记录的例子表示在仓库与店铺A之间的移动中利用高速道路的情况下,需要4000日元的费用。高速过路费信息164同样包括在任意站点与店铺之间、和店铺与店铺之间的移动中利用高速道路的情况下的费用的信息。高速过路费信息164在本实施例中是为了基于所制定的配送计划计算配送成本而使用的成本信息的一部分。
图9是本发明的实施例的配送计划制定装置100参照的距离信息165的一个例子的说明图。
距离信息165至少包括定义表示出发店铺或者站点的出发地(From)910、表示到货店铺或者站点的到达地(To)920、普通道路距离930和高速距离940的数据项目。例如,图9的第2个记录表示,从店铺A出发的卡车等到达店铺B为止的普通道路的行驶距离为10km,在其移动中没有能够利用的高速道路。假设在从店铺A到店铺B的移动中有能够利用的高速道路的区间的情况下,该区间的长度作为高速距离940定义。距离信息165同样包括任意站点与店铺之间、和店铺与店铺之间的移动距离的信息。
图10是本发明的实施例的配送计划制定装置100参照的速度信息166的一个例子的说明图。
速度信息166至少包括定义普通道路速度1020和高速速度1030的数据项目。也可以进一步定义时间段1010。图10的例子表示,在普通道路能够以时速30km行驶,在高速道路能够以时速60km行驶。这些值例如也可以为根据经验获得的平均速度等。例如在由于道路混杂或者交通管制等而速度根据不同的时间段有所不同的情况下,也可以按各个时间段定义不同的速度。
图11是本发明的实施例的配送计划制定装置100参照的限制放宽条件信息167的一个例子的说明图。
限制放宽条件信息167至少包括定义限制条件序号1110、放宽条件1120、放宽幅度1130、最大放宽量1140和可否使用1150的数据项目。放宽条件1120表示成为放宽的对象的限制条件,放宽幅度1130表示放宽限制条件时的放宽量的步长,最大放宽量1140表示容许的放宽量的最大值。
例如,图11的前头的记录表示能够将店铺A的可交货时间按30分钟单位提前、最大能够提前60分钟这样的放宽条件。不过,与该放宽条件对应的使用可否1150的值“否(False)”表示该放宽条件为不可使用(即该放宽条件不是限制放宽的对象)。用户能够通过后述的限制放宽条件设定画面(图12)设定使用可否1150的值。假设该放宽条件能够使用、且适用最大放宽量“60分钟”时,店铺A的可交货时间的开始时间提前60分钟,延长为从11:00至1:00(参照图4)。
在图11中,作为放宽条件的其它例子,举例店铺D的可交货时间的推后、高速利用距离的缩短和占用时间的延长。可交货时间的推后通过将可交货时间的结束时间推后来延长可交货时间。高速利用距离是表示利用高速道路时的最短距离、即表示如果移动距离为多少km以上则允许利用高速道路的值,作为限制条件的一部分保存在存储部120中。例如在该值为30km的情况下,移动距离为30km以上时允许利用高速道路,在该值被放宽为0km的情况下,则不依赖于距离都允许利用高速道路。占用时间的延长是超过了司机的可占用时间而进行占用,超过了的时间的成本根据超时单价计算。
图11所示的限制放宽条件只是一个例子,能够对配送计划制定时应满足的任意的限制条件设定放宽条件。通过放宽限制条件,能够基于在进行放宽之前设定不成的限制条件制定配送计划。例如,也可以将能够使用的卡车的种类(最大载重量)、台数等作为能够放宽的限制条件处理。此外,并不限定于高速道路,还可以将各种道路的利用条件作为能够放宽的限制条件处理。此外,既可以放宽上述的全部限制条件,也可以仅放宽一部分。
图12是本发明的实施例的配送计划制定装置100输出的限制放宽条件设定画面的一个例子的说明图。
在限制放宽条件设定画面显示由外部数据定义的限制放宽条件信息167。在各限制放宽条件中,设置用于设定是否作为限制放宽的对象的对象设定框1210,接受用户的选择。在本实施例中,用户将在对象设定框1210中输入了确认后的放宽条件作为限制放宽的对象。由用户进行限制放宽对象的设定后,针对各限制放宽条件搜索保存在存储部120中的限制放宽条件信息167,如果该限制放宽条件为限制放宽的对象,则令使用可否1150为“是”(True),如果不是对象则为“否”。
在本实施例中,以延长在店铺信息160所定义的店铺D的可交货时间430的结束的“店铺D交货时间推后”条件、延长利用高速道路时的最短距离的“高速道路利用距离”条件、延长卡车司机的占用时间的“占用时间延长”条件为限制放宽的对象。即,在图12中,当用户在上述放宽条件的对象设定框1210输入了确认时,其信息被取入至保存在存储部120的限制放宽条件信息。关于图11的限制放宽条件信息,在图12中作为放宽对象所设定的限制条件序号2、3、4的放宽条件的使用可否1150设定为“是”,上述以外的放宽条件的使用可否1150设定为“否”。
另外,在本实施例中道路类别为普通道路和高速道路2种,还可以进一步追加其它道路类别。此外,限制放宽条件信息167也可以通过在读取外部数据后,显示设定画面,选择作为限制放宽的对象的放宽条件而生成。
当以上的图4~图11的外部数据取入结束时,配送计划制定装置100开始进行(2)配送计划制定处理320。
(2)配送计划制定处理320
在图3的配送计划制定处理320中,配送计划制定·成本计算部130以使得卡车在保存于存储部120的店铺信息160的可交货时间430以内到达各店铺、且各卡车的占用时间为保存在存储部120中的司机信息162的司机可占用时间620以内的方式制定配送计划,并且赋予配送计划制定序号保存在配送计划路径信息168中。配送计划制定·成本计算部130例如通过使用了元启发式算法(Metaheuristics)等的、通常的配送计划制定算法来制定配送计划。
图13是本发明的实施例的配送计划制定装置100保存的配送计划路径信息168的一个例子的说明图。
配送计划路径信息168至少包括定义配送计划制定序号1310、卡车序号1320、卡车名称1330、出发地(From)(卡车出发的店铺或者站点名称)1340、到达地(To)(卡车到达的店铺或者站点名称)1350、卡车移动所需的时间1360、作业时间1370、高速利用1380和总占用时间1390的数据项目。
在图13中表示与配送计划制定序号为“No.0”的一个配送计划的路径相关的信息的例子。在该计划中,使用卡车序号为“No.1”至“No.4”的4台普通卡车,卡车序号为“No.1”的卡车按从仓库至店铺A、店铺B的顺序配送后返回仓库。其它卡车分别在仓库与店铺C、店铺D、店铺E之间往返。计算仓库与店铺之间的区间、以及店铺间的区间各自的移动时间1360、作业时间1370和将该移动时间1360与作业时间1370合计而得到的占用时间1390。高速利用1380表示在各个区间中有无高速道路的利用,图13所示的“×”表示在任一区间均未利用高速道路。
在制定配送计划后,配送计划制定·成本计算部130使用保存在存储部120中的配送计划路径信息168、司机信息162、卡车信息163和高速过路费信息164制作配送计划成本信息。另外,如果在制定配送计划时没有进行限制放宽,所制作的配送计划成本信息则被保存在常规配送计划成本信息169,如果在进行了限制放宽的情况下,所制作的配送计划成本信息保存在限制放宽配送计划成本信息170中。
在制作配送计划成本信息时,配送计划制定·成本计算部130使用保存在存储部120中的配送计划路径信息168,计算作为卡车使用费的合计的总卡车成本1430、作为高速道路利用使用费的合计的总高速成本1440、作为驾驶员超时工资的合计的总超时成本1450,将上述3个成本相加而计算出总配送成本1420。
总卡车成本1430按以下所述求取。首先,对于配送计划路径信息168中所含的信息中、与要计算成本的配送计划制定序号1310对应的信息,配送计划制定·成本计算部130以使得卡车序号1320不重复的方式提取信息。接着,确定各信息的卡车名称1330,在保存在存储部120的卡车信息163中确定卡车名称710成为该卡车名称的信息,将卡车费用730相加至总卡车成本中。在图13的例子中,配送计划制定·成本计算部130提取第1行作为卡车序号1320为No.1的信息。第1行的卡车名称1330为普通卡车,因此确定卡车信息中的卡车名称710确定普通卡车的信息,加上卡车费用1万日元。同样,配送计划制定·成本计算部130提取第4行作为卡车序号1320为No.2的信息、提取第6行作为No.3的信息、提取第8行作为No.4的信息,各加上1万日元。由此,总卡车成本1430为4万日元。
总高速成本1440按以下所述求取。对于配送计划路径信息168中所包含的信息中、与要计算成本的配送计划制定序号1310对应的各信息,配送计划制定·成本计算部130在高速利用1380表示存在高速道路的利用的情况下搜索保存在存储部120的高速过路费信息164,确定与该信息的出发地1340和到达地1350的区间一致的区间810,将所确定的信息的高速过路费820加至总高速成本1440。在图13的例子中,配送计划路径信息的全部行的高速利用1380均表示不存在高速道路的利用,因此总高速成本为0日元。
总超时成本1450按如下所述求取。对于配送计划路径信息168所包含的信息中、与要计算成本的配送计划制定序号1310对应的各信息,配送计划制定·成本计算部130将卡车序号1320相同的信息的总占用时间1390相加,按每一卡车序号求取卡车总占用时间。接着,配送计划制定·成本计算部130搜索保存在存储部120中的卡车信息163,确定具有与各卡车序号1320的卡车名称1330相同的卡车名称710的信息,并且确定已确定了信息的卡车使用司机740、和保存在存储部120的司机信息162的司机名称610相同的信息的司机可占用时间620。进一步,配送计划制定·成本计算部130按刚刚计算出的每一卡车序号1320,计算卡车总占用时间与所确定的司机可占用时间620的差作为超时时间,在超时时间为正的情况下,将超时时间×司机信息的超时单价630加到总超时成本1450中。
在本实施例中,全部配送计划路径信息的卡车名称1330均为普通卡车,卡车信息163的卡车使用司机740为A。根据司机信息162,司机A的司机可占用时间620为180分钟,另一方面,配送计划路径信息168的卡车序号No.1的卡车总占用时间为60分钟+60分钟+20分钟=140分钟,不到180分钟。同样,卡车序号No.2~4的卡车总占用时间也不到180分钟,因此总超时成本为0日元。
另外,上述那样的配送成本的计算只是一个例子,实际上能够基于各种成本信息、利用各种方法计算配送成本。例如在能够利用最大载重量不同的多种类卡车、根据种类的不同而使用费不同的情况下,也可以为卡车信息163包括卡车的每个种类的使用费的信息作为成本信息,配送计划制定·成本计算部130据此计算配送成本的方式。此外,在根据司机的不同而占用时间内的单价(时薪)不同的情况下,也可以为司机信息162包括每个司机的占用时间内的单价的信息作为成本信息,配送计划制定·成本计算部130据此计算配送成本的方式。此外,根据需要,还可以仅使用上述的成本信息的一部分计算配送成本。
图14是本发明的实施例的配送计划制定装置100保存的常规配送计划成本信息169的一个例子的说明图。
常规配送计划成本信息169至少包括定义总配送成本1420、总卡车成本1430、总高速成本1440和总超时成本1450的数据项目。这些内容如参照图13所说明的内容。常规配送计划成本信息169也可以进一步包括确定成本的计算所使用的配送计划的配送计划制定序号1410。
当以上的配送计划制定处理320结束时,配送计划制定装置100开始进行(3)限制放宽处理330。
(3)限制放宽处理330
在图3的限制放宽处理330中,限制放宽部140生成限制放宽方案,由配送计划制定·成本计算部130对所生成的限制放宽方案进行配送计划制定处理320来制定配送计划,制作限制放宽配送计划成本信息。
图15是本发明的实施例的配送计划制定装置100执行的限制放宽处理的一个例子的流程图。
在限制放宽处理330中,首先,限制放宽部140进行(3-1)限制放宽的挑选处理1510,搜索保存在存储部120的限制放宽条件信息167,通过最大限度地放宽1个限制条件制定配送计划来进行选出配送成本减少的限制条件。接着,限制放宽部140进行(3-2)限制放宽方案生成处理1520,将在(3-1)所选出的限制条件进行多种组合,使限制条件按保存在存储部120的限制放宽条件信息167的放宽幅度1130阶段地变化而生成限制放宽方案,(3-3)进行所生成的限制放宽方案的配送计划制定·成本计算处理1530。限制放宽部140反复进行(3-2)和(3-3)直至满足限制放宽的完成条件为止。限制放宽的完成条件例如是对全部限制放宽方案制定了配送计划。
以下,对图15的各处理进行说明。
(3-1)限制放宽的挑选处理1510
对于保存在存储部120的限制放宽条件信息167中包含的各信息,配送计划制定·成本计算部130和限制放宽部140在使用可否1150为“是”的情况下进行以下的处理。即,限制放宽部140将该信息的放宽条件1120放宽至最大放宽量1140,配送计划制定·成本计算部130基于放宽后的限制条件进行配送计划制定处理320,制作配送计划成本信息。在所制作的配送计划成本信息的总配送成本1620(参照图16)小于保存在存储部120的常规配送计划成本信息的(即放宽前的)总配送成本1420(即通过放宽该限制条件而成本降低)的情况下,令该信息的使用可否1150为“是”,除此以外的情况下为“否”。
如上所述,在即使将放宽条件1120放宽至最大放宽量1140,基于其结果所计算出的配送成本也为放宽前的配送成本以上的情况下,该放宽条件1120被判断为即使对其进行放宽也不存在成本下降的可能性,而从以下的处理对象将其除去。由此,关于没有降低成本的可能性的放宽条件1120,省略以下的用于确定最恰当的放宽量的计算,因此能够减少计算量。不过,在不需要限制计算量的情况下,也可以省略上述的处理1510,设全部放宽条件1120的使用可否1150为“是”,由此将全部放宽条件1120作为对象进行下述的处理。
在本实施例中,对图11的限制放宽条件信息167的限制条件序号1110的值2、3、4实施上述的处理。在限制条件序号1110的值2的情况下,将店铺D的可交货时间向后延长120。即,根据图4的店铺信息160,店铺D的店铺可交货时间430为2:50~3:30,不过通过限制放宽,将店铺D的店铺可交货时间看做2:50~5:30。当配送计划制定·成本计算部130按该条件进行配送计划制定处理320时,得到使用3台普通卡车的配送计划,其成本为总卡车成本3万日元、总高速成本0日元、总超时成本0日元、总配送成本3万日元。该总配送成本3万日元比图14所示的常规配送计划成本信息的总配送成本4万日元低廉,因此限制放宽条件信息的使用可否1150保持“是”不变。
当对限制条件序号1110的值3实施上述的处理时,得到使用3台普通卡车、利用高速道路1个区间的配送计划,总卡车成本3万日元、总高速成本0.4万日元、总超时成本0日元、总配送成本3.4万日元。当对限制条件序号1110的值4实施上述的处理时,得到使用普通卡车3台、需要超时时间1小时的配送计划,总卡车成本3万日元、总高速成本0日元、总超时成本0.1万日元、总配送成本3.1万日元。由此,挑选出限制条件序号1110的值2、3、4。
(3-2)限制放宽方案的生成处理1520
限制放宽部140搜索保存在存储部120中的限制放宽条件信息167,选择1个以上使用可否1150为“是”的限制条件,通过对各限制条件按该信息的放宽幅度1130逐次放宽来决定放宽量,生成限制放宽方案。在本实施例中,根据限制放宽条件信息167,使用可否1150为“是”的店铺D时间推后,高速利用距离、占用时间延长这3个放宽条件为限制放宽方案生成的对象。
例如在仅选择店铺D交货时间推后的情况下,限制放宽部140生成限制放宽方案12案,例如像将店铺D的交货时间延长10分钟的限制放宽方案、延长20分钟的限制放宽方案这样每10分钟地延长,生成包括最大放宽了120分钟的限制放宽方案在内的12案。同样,在仅选择高速利用距离的情况下,限制放宽部140生成限制放宽方案10案,例如像令高速利用距离为100km的限制放宽方案、为90km的限制放宽方案这样每10km地减少,生成包括最大放宽至0km的限制放宽方案在内的10案。另外,在放宽之前的高速利用距离的初始值为无限大(即无论移动距离为多少都不利用高速道路)的情况下,不能对该初始值使用放宽幅度来计算放宽后的高速利用距离,因此可以预先决定进行了最小限度的放宽时的高速利用距离的值(例如100km)。占用时间延长也能够与上述说明方式同样地计算。
此外,例如在选择了店铺D交货时间推后和高速利用距离这2项的情况下,限制放宽部140以设店铺D交货时间推后10分钟且高速利用距离为100km的限制放宽方案、设店铺D交货时间推后20分钟且高速利用距离为100km的限制放宽方案这样的方式对各限制条件的各放宽量生成全部的组合。
当通过(3-2)决定了1个限制放宽方案时,前进至(3-3)。
(3-3)限制放宽方案的配送计划制定·成本计算处理1530
对于通过(3-2)所决定的限制放宽方案,配送计划制定·成本计算部130实施配送计划制定处理320,生成配送计划成本信息。
配送计划制定·成本计算部130在所生成的配送计划成本信息的总配送成本小于保存在存储部120中的常规配送计划成本信息169的总配送成本1420的情况下,赋予配送计划制定序号,将所生成的配送计划保存至配送计划路径信息168,将为了生成该配送计划使用的限制放宽方案保存至限制放宽条件组合信息171,将所生成的配送计划成本信息保存至限制放宽配送计划成本信息170。
在本实施例中,实施(3-2)(3-3)的结果是,作为相比常规配送计划成本信息169的总配送成本1420降低总配送成本的限制放宽的组合,生成图17所示的5组限制放宽条件组合。在图17的配送计划制定序号No.1、No.2、No.3放宽了单一的限制条件(例如在No.1为店铺D交货时间),在No.4和No.5放宽了2种限制条件(例如在No.4为高速道路利用的有无和店铺D交货时间)。对于图17的配送计划制定序号1710的配送计划成本保存在图16的配送计划制定序号1610相同的信息中。例如,配送计划制定序号No.1是将店铺D交货时间推后10分钟的限制放宽方案,限制放宽配送计划成本信息170表示按该限制放宽方案放宽了限制条件时的总配送成本为3万日元、总卡车成本为3万日元、其它成本为0日元。
图16是本发明的实施例的配送计划制定装置100保存的限制放宽配送计划成本信息170的一个例子的说明图。
限制放宽配送计划成本信息170至少具有定义配送计划制定序号1610、总配送成本1620、总卡车成本1630、总高速成本1640和总超时成本1650的数据项目。
图17是本发明的实施例的配送计划制定装置100保存的限制放宽条件组合信息171的一个例子的说明图。
限制放宽条件组合信息171至少具有定义配送计划制定序号1710、限制放宽1720和放宽幅度1730的数据项目。
配送计划制定·成本计算部130在限制放宽方案的配送计划制定·成本计算处理1530结束之后进行结束条件(例如是否对所有限制放宽方案制定了配送计划)的检查(处理1540),如果未满足结束条件则返回(3-2)。如果满足结束条件则开始进行结果输出处理340。
(4)结果输出处理340
在图3的结果输出处理340中,显示部150显示保存在存储部120中的配送计划路径信息、限制放宽配送计划成本信息以及限制放宽条件组合信息。例如,也可以CPU201生成显示限制放宽方案和基于该方案计算出的配送成本等的画面的数据并输出至显示装置240,显示装置240显示该画面。显示的结果的一个例子如图18~20所示。
图18是本发明的实施例的配送计划制定装置100输出的限制放宽和配送成本显示画面的一个例子的说明图。
限制放宽和配送成本显示画面将保存在存储部120的限制放宽条件组合信息171与限制放宽配送计划成本信息170相组合地显示。限制放宽和配送成本显示画面至少具有显示通过限制放宽所得到的总配送成本和各限制条件的放宽幅度的数据项目。由此,用户能够容易地把握为了配送成本削减所需的限制放宽的组合和幅度。
图19是本发明的实施例的配送计划制定装置100输出的限制放宽和配送成本量的图形显示的一个例子的说明图。
限制放宽和配送成本量的图形显示表示出保存在存储部120的限制放宽条件组合信息171和限制放宽配送计划成本信息170。限制放宽和配送成本量的图形显示出以通过搜索限制放宽配送计划成本信息170和限制放宽条件组合信息171而得到的、配送成本削减所需的限制条件放宽幅度为轴,表示出总配送成本。在本实施例中,以店铺D交货时间推后为横轴,以占用时间延长为纵轴,在对应于2个放宽幅度的大小的坐标空间上的位置显示圆1910(或者也可以为其它任意的图形),通过其大小显示配送成本。此外,将配送成本的数值显示于圆1910中、或者与圆1910对应的插入框1920。由此,用户能够容易地把握相对于由于限制放宽而产生的成本的、全部配送成本。
图20是本发明的实施例的配送计划制定装置100输出的配送计划甘特图显示画面的一个例子的说明图。
配送计划甘特图显示画面表示保存在存储部120的配送计划路径信息。在配送计划甘特图显示画面,以时刻为横轴,以卡车(例如卡车序号)为纵轴。通过搜索保存在存储部120的配送计划路径信息,使用者确定配送计划制定序号,从而用以卡车的作业内容所需的时间为宽度的框2010进行显示。在本实施例中,以利用普通道路的移动为斜线背景、利用高速的移动为点背景、卸货为无背景的框2010来显示。由此用户能够容易地把握卡车作业内容。另外,在本实施例中,与作业内容相配合地变更背景图样进行显示,但也可以以红色或者蓝色等颜色显示各种作业内容。
根据以上的本发明的实施例,能够通过自动地制作多个限制放宽方案,计算各个配送成本,将其结果以容易把握的方式提供给用户,使得用户能够选择容易变更的限制条件来削减配送成本。
另外,本发明并不限定于上述的实施例,而包括各种各样的变形例。例如,上述的实施例为了将本发明便于理解地进行说明而进行了详细地说明,但是并不一定限定于包括所说明的所有结构。此外,能够对各实施例的结构的一部分进行其它结构的追加·删除·替换。
此外,上述的各结构、功能、处理部、处理单元等例如也可以通过利用集成电路等进行设计从而利用硬件实现其一部分或全部。此外,上述各结构、功能等也可以通过处理器对实现各自的功能的程序进行解释、执行而由软件实现。实现各功能的程序、图表、文件等的信息能够存储于存储器、硬盘、SSD(Solid State Drive:固态硬盘)等记录装置或IC卡、SD卡、DVD等的计算机可读取的非暂时性记录介质。
此外,对于控制线和信息线,仅展示了在说明上被认为需要的部分,并不一定展示产品中的所有的控制线和信息线。实际上也可以认为几乎所有的结构相互连接。
Claims (14)
1.一种制定物品的配送计划的配送计划制定系统,其特征在于,包括:
存储部,其保存有配送计划的制定的限制条件、和用于根据配送计划计算配送成本的成本信息;
配送计划制定和成本计算部,其以满足所述限制条件的方式制定所述限制条件的放宽前的配送计划,根据所述成本信息计算所述放宽前的配送计划的配送成本;和
限制放宽部,其通过放宽所述限制条件来生成限制放宽方案,
所述配送计划制定和成本计算部进一步以满足所述限制放宽方案的方式,制定所述限制条件的放宽后的配送计划,并根据所述成本信息计算所述放宽后的配送计划的配送成本,
在所述放宽后的配送计划的配送成本低于所述放宽前的配送计划的配送成本的情况下,输出所述限制放宽方案。
2.如权利要求1所述的配送计划制定系统,其特征在于:
所述存储部还保存有表示所述限制条件的最大放宽量的限制放宽条件,
所述配送计划制定和成本计算部生成将所述限制条件已放宽至所述最大放宽量的限制放宽方案来制定放宽后的配送计划,并根据所述成本信息计算所述放宽后的配送计划的配送成本,
在所述放宽后的配送计划的配送成本低于所述放宽前的配送计划的配送成本的情况下,生成将所述限制条件已放宽至比所述最大放宽量小的放宽量的一个以上限制放宽方案,制定一个以上放宽后的配送计划,并根据所述成本信息计算所述一个以上放宽后的配送计划的配送成本。
3.如权利要求2所述的配送计划制定系统,其特征在于:
所述限制放宽条件包括放宽量的步长,
所述配送计划制定和成本计算部通过将所述限制条件放宽至根据所述步长决定的一个以上放宽量来生成所述一个以上限制放宽方案。
4.如权利要求1所述的配送计划制定系统,其特征在于:
所述限制条件包括所述物品的向配送目的地的交货时间、配送员的占用时间和用于配送的道路的利用条件的至少一个,
所述成本信息包括配送中使用的车辆的使用费、所述配送员的加班费和所述道路的使用费的至少一个。
5.如权利要求4所述的配送计划制定系统,其特征在于:
所述存储部还保存有以下信息:表示一个以上所述配送目的地的所在地和配送至各所述配送目的地的物品的量的配送目的地信息;表示一个以上配送站点的所在地的站点信息;表示所述车辆在移动的路径上的移动速度的速度信息;表示所述配送员的占用时间的配送员信息;表示所述车辆的最大载重量、使用所述车辆的配送员和从所述车辆卸下物品所需的时间的车辆信息;和表示各所述站点与各所述配送目的地之间的移动距离以及各所述配送目的地彼此间的移动距离的距离信息,
所述配送计划制定和成本计算部根据所述配送目的地信息、所述站点信息、所述速度信息、所述配送员信息和所述距离信息,以分别满足所述限制条件和所述限制放宽方案的方式,制定所述放宽前的配送计划和所述放宽后的配送计划。
6.如权利要求4所述的配送计划制定系统,其特征在于:
还包括显示部,其显示在所述限制放宽方案中被放宽了的限制条件的种类以及放宽量和所述放宽后的配送计划的成本。
7.如权利要求6所述的配送计划制定系统,其特征在于:
所述显示部通过在与所述限制条件的放宽量对应的坐标空间上的位置,显示与所述放宽后的配送计划的成本的大小对应的大小的图形,由此来显示在所述限制放宽方案中被放宽了的限制条件的种类以及放宽量和所述放宽后的配送计划的成本。
8.一种配送计划制定方法,其是用于计算机系统制定物品的配送计划的配送计划制定方法,所述计算机系统包括处理器和与所述处理器连接的存储装置,所述配送计划制定方法的特征在于:
所述存储装置保存配送计划的制定的限制条件和用于根据配送计划计算配送成本的成本信息,
所述配送计划制定方法包括:
第1步骤,所述处理器以满足所述限制条件的方式制定所述限制条件的放宽前的配送计划,根据所述成本信息计算所述放宽前的配送计划的配送成本;
第2步骤,所述处理器通过放宽所述限制条件生成限制放宽方案;
第3步骤,所述处理器以满足所述限制放宽方案的方式制定所述限制条件的放宽后的配送计划,根据所述成本信息计算所述放宽后的配送计划的配送成本;和
第4步骤,所述处理器在所述放宽后的配送计划的配送成本低于所述放宽前的配送计划的配送成本的情况下,输出所述限制放宽方案。
9.如权利要求8所述的配送计划制定方法,其特征在于:
所述存储装置还保存表示所述限制条件的最大放宽量的限制放宽条件,
所述第2步骤包括所述处理器生成将所述限制条件已放宽至所述最大放宽量的限制放宽方案的步骤,
所述第3步骤包括:
所述处理器以满足所述限制条件已被放宽至所述最大放宽量的限制放宽方案的方式制定放宽后的配送计划,根据所述成本信息计算所述放宽后的配送计划的配送成本的步骤;和
所述处理器在所述放宽后的配送计划的配送成本低于所述放宽前的配送计划的配送成本的情况下,生成将所述限制条件已放宽至比所述最大放宽量小的放宽量的一个以上限制放宽方案,制定一个以上放宽后的配送计划,根据所述成本信息计算所述一个以上放宽后的配送计划的配送成本的步骤。
10.如权利要求9所述的配送计划制定方法,其特征在于:
所述限制放宽条件包括放宽量的步长,
所述第3步骤包括所述处理器通过将所述限制条件放宽至根据所述步长所决定的一个以上放宽量,生成所述一个以上限制放宽方案的步骤。
11.如权利要求8所述的配送计划制定方法,其特征在于:
所述限制条件包括所述物品向配送目的地的交货时间、配送员的占用时间和用于配送的道路的利用条件的至少一者,
所述成本信息包括配送中使用的车辆的使用费、所述配送员的加班费和所述道路的使用费的至少一者。
12.如权利要求11所述的配送计划制定方法,其特征在于:
所述存储装置还保存以下信息:表示一个以上所述配送目的地的所在地和配送至各所述配送目的地的物品的量的配送目的地信息;表示一个以上配送站点的所在地的站点信息;表示所述车辆在移动的路径上的移动速度的速度信息;表示所述配送员的占用时间的配送员信息;表示所述车辆的最大载重量、使用所述车辆的配送员和从所述车辆卸下物品所需的时间的车辆信息;和表示各所述站点与各所述配送目的地之间的移动距离以及各所述配送目的地彼此间的移动距离的距离信息,
所述第1步骤包括根据所述配送目的地信息、所述站点信息、所述速度信息、所述配送员信息和所述距离信息,以满足所述限制条件的方式制定所述放宽前的配送计划的步骤,
所述第3步骤包括根据所述配送目的地信息、所述站点信息、所述速度信息、所述配送员信息和所述距离信息,以满足所述限制放宽方案的方式制定所述放宽后的配送计划的步骤。
13.如权利要求11所述的配送计划制定方法,其特征在于:
所述计算机系统还具有与所述处理器连接的显示装置,
所述第4步骤包括所述显示装置显示在所述限制放宽方案中已被放宽了的限制条件的种类以及放宽量、和所述放宽后的配送计划的成本的步骤。
14.如权利要求13所述的配送计划制定方法,其特征在于:
所述第4步骤包括所述显示装置通过在与所述限制条件的放宽量对应的坐标空间上的位置显示与所述放宽后的配送计划的成本的大小对应的大小的图形,来显示在所述限制放宽方案中放宽了的限制条件的种类以及放宽量、和所述放宽后的配送计划的成本的步骤。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2016/062911 WO2017187482A1 (ja) | 2016-04-25 | 2016-04-25 | 配送計画立案システムおよび配送計画立案方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109074620A true CN109074620A (zh) | 2018-12-21 |
CN109074620B CN109074620B (zh) | 2021-11-19 |
Family
ID=60160304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680084761.7A Active CN109074620B (zh) | 2016-04-25 | 2016-04-25 | 配送计划制定系统和配送计划制定方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11138549B2 (zh) |
EP (1) | EP3451278A4 (zh) |
JP (1) | JP6568651B2 (zh) |
CN (1) | CN109074620B (zh) |
SG (1) | SG11201809130VA (zh) |
WO (1) | WO2017187482A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112236790A (zh) * | 2018-06-15 | 2021-01-15 | 三菱电机株式会社 | 运输管理系统、运输管理装置、运输管理方法及程序 |
CN112836844A (zh) * | 2019-11-25 | 2021-05-25 | 株式会社日立制作所 | 配送计划生成装置和配送计划生成方法 |
CN113272844A (zh) * | 2019-05-20 | 2021-08-17 | 松下知识产权经营株式会社 | 信息处理方法以及信息处理系统 |
CN113762882A (zh) * | 2020-06-03 | 2021-12-07 | 株式会社日立制作所 | 计划制定系统及其所使用的计划制定装置、计划制定方法 |
CN114387803A (zh) * | 2020-10-02 | 2022-04-22 | 丰田自动车株式会社 | 交通管理系统、交通管理方法和交通管理程序 |
Families Citing this family (9)
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 |
JP7032341B2 (ja) * | 2019-02-07 | 2022-03-08 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
JP7308090B2 (ja) * | 2019-07-26 | 2023-07-13 | ロジスティード株式会社 | 作業計画システムおよび作業計画方法 |
JP6741922B1 (ja) * | 2019-10-08 | 2020-08-19 | 日興運送株式会社 | 車両運行計画作成装置 |
JP2021099584A (ja) * | 2019-12-20 | 2021-07-01 | 富士通株式会社 | サービスコスト計算装置、サービスコスト計算システム、サービスコスト計算方法 |
US11543828B2 (en) * | 2020-03-31 | 2023-01-03 | Caterpillar Paving Products Inc. | Systems and methods for identifying machine travel paths |
JP7470001B2 (ja) | 2020-09-15 | 2024-04-17 | 株式会社日立製作所 | 輸送計画システム及び輸送計画方法 |
US20230050753A1 (en) * | 2021-08-13 | 2023-02-16 | TrunkDrop LLC | Method and server for providing service to a client from an independent contractor |
JP7420987B1 (ja) | 2023-02-15 | 2024-01-23 | Kddi株式会社 | 配車管理システム、配車管理方法及びコンピュータプログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030078802A1 (en) * | 2001-10-22 | 2003-04-24 | International Business Machines Corporation | Method, system and program for creating a delivery plan |
CN101159048A (zh) * | 2007-11-05 | 2008-04-09 | 朱道立 | 油品配送槽车调度系统及其方法 |
CN101276439A (zh) * | 2007-03-30 | 2008-10-01 | 上海宝信软件股份有限公司 | 大宗物料资源集中统筹平衡优化仿真方法及系统 |
CN103927639A (zh) * | 2014-02-10 | 2014-07-16 | 武汉科技大学 | 一种基于实时信息的钢铁产品物流系统及其调度方法 |
CN105096006A (zh) * | 2015-08-24 | 2015-11-25 | 国网天津市电力公司 | 一种智能电能表的配送车辆路径优化方法 |
Family Cites Families (33)
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 |
US20040107110A1 (en) * | 2002-12-02 | 2004-06-03 | Jens Gottlieb | Optimization of transport with multiple vehicles |
JP4346073B2 (ja) * | 2004-01-23 | 2009-10-14 | 株式会社国際電気通信基礎技術研究所 | 管理装置、管理方法及び管理プログラム |
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 | 株式会社日立製作所 | 出荷計画システム |
JP5256902B2 (ja) | 2008-07-22 | 2013-08-07 | 株式会社リコー | 画像形成装置 |
JP5044699B2 (ja) * | 2008-09-29 | 2012-10-10 | 日本たばこ産業株式会社 | 配送方式決定支援システム、コース作成システム、配送方式決定支援方法、およびコース作成方法 |
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 | 주식회사 한국무역정보통신 | 화주중심의 물류거점 최적화시스템 |
US10007889B2 (en) * | 2012-12-20 | 2018-06-26 | Oracle International Corporation | Finding minimum cost transportation routes for orders through a transportation network |
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 |
JP6053516B2 (ja) * | 2012-12-28 | 2016-12-27 | 三菱重工業株式会社 | 生産輸送計画立案装置、生産輸送計画立案方法、プログラム、及び記録媒体 |
US20140279657A1 (en) * | 2013-03-15 | 2014-09-18 | Kewill Inc. | System and method for rate-based selection of delivery service |
JP5668829B2 (ja) * | 2013-11-27 | 2015-02-12 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、情報処理方法、及び、コンピュータプログラム |
US20150170098A1 (en) * | 2013-12-17 | 2015-06-18 | Ebay Inc. | Personalizing delivery choices |
JP5944431B2 (ja) * | 2014-04-07 | 2016-07-05 | エヌイーシー ヨーロッパ リミテッドNec Europe Ltd. | 動的なフリートのルーティング |
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 |
CN107251062A (zh) * | 2014-12-26 | 2017-10-13 | 阿迪塔兹公司 | 服务交付网络的基于成本的评估的方法 |
CA2960565A1 (en) * | 2016-03-21 | 2017-09-21 | Wal-Mart Stores, Inc. | System and method for generating shipping options |
CA3018971A1 (en) * | 2016-03-29 | 2017-10-05 | Walmart Apollo, Llc | Order fulfillment management |
US10977604B2 (en) * | 2017-01-23 | 2021-04-13 | Uber Technologies, Inc. | Systems for routing and controlling vehicles for freight |
-
2016
- 2016-04-25 JP JP2018513956A patent/JP6568651B2/ja active Active
- 2016-04-25 WO PCT/JP2016/062911 patent/WO2017187482A1/ja active Application Filing
- 2016-04-25 SG SG11201809130VA patent/SG11201809130VA/en unknown
- 2016-04-25 CN CN201680084761.7A patent/CN109074620B/zh active Active
- 2016-04-25 EP EP16900355.5A patent/EP3451278A4/en not_active Ceased
- 2016-04-25 US US16/093,836 patent/US11138549B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030078802A1 (en) * | 2001-10-22 | 2003-04-24 | International Business Machines Corporation | Method, system and program for creating a delivery plan |
CN101276439A (zh) * | 2007-03-30 | 2008-10-01 | 上海宝信软件股份有限公司 | 大宗物料资源集中统筹平衡优化仿真方法及系统 |
CN101159048A (zh) * | 2007-11-05 | 2008-04-09 | 朱道立 | 油品配送槽车调度系统及其方法 |
CN103927639A (zh) * | 2014-02-10 | 2014-07-16 | 武汉科技大学 | 一种基于实时信息的钢铁产品物流系统及其调度方法 |
CN105096006A (zh) * | 2015-08-24 | 2015-11-25 | 国网天津市电力公司 | 一种智能电能表的配送车辆路径优化方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112236790A (zh) * | 2018-06-15 | 2021-01-15 | 三菱电机株式会社 | 运输管理系统、运输管理装置、运输管理方法及程序 |
CN112236790B (zh) * | 2018-06-15 | 2023-10-20 | 三菱电机株式会社 | 运输管理系统、运输管理装置、运输管理方法及记录介质 |
CN113272844A (zh) * | 2019-05-20 | 2021-08-17 | 松下知识产权经营株式会社 | 信息处理方法以及信息处理系统 |
CN112836844A (zh) * | 2019-11-25 | 2021-05-25 | 株式会社日立制作所 | 配送计划生成装置和配送计划生成方法 |
CN113762882A (zh) * | 2020-06-03 | 2021-12-07 | 株式会社日立制作所 | 计划制定系统及其所使用的计划制定装置、计划制定方法 |
TWI780740B (zh) * | 2020-06-03 | 2022-10-11 | 日商日立製作所股份有限公司 | 計畫制定系統及其所使用的計畫制定裝置、計畫制定方法 |
CN114387803A (zh) * | 2020-10-02 | 2022-04-22 | 丰田自动车株式会社 | 交通管理系统、交通管理方法和交通管理程序 |
CN114387803B (zh) * | 2020-10-02 | 2024-01-16 | 丰田自动车株式会社 | 交通管理系统、交通管理方法和交通管理程序 |
Also Published As
Publication number | Publication date |
---|---|
EP3451278A1 (en) | 2019-03-06 |
EP3451278A4 (en) | 2019-09-11 |
US11138549B2 (en) | 2021-10-05 |
US20190080287A1 (en) | 2019-03-14 |
WO2017187482A1 (ja) | 2017-11-02 |
JP6568651B2 (ja) | 2019-08-28 |
JPWO2017187482A1 (ja) | 2018-12-20 |
CN109074620B (zh) | 2021-11-19 |
SG11201809130VA (en) | 2018-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109074620A (zh) | 配送计划制定系统和配送计划制定方法 | |
CN109564647A (zh) | 评价装置、评价方法和评价程序 | |
Feng et al. | Perishable asset revenue management with Markovian time dependent demand intensities | |
Moons et al. | The value of integrating order picking and vehicle routing decisions in a B2C e-commerce environment | |
CN106651418A (zh) | 针对电商满减活动的凑单商品推荐的方法 | |
EP1646005A3 (en) | Method and system for user management of a fleet of vehicles including long term fleet planning | |
CN107346478A (zh) | 基于历史数据的货运路径规划方法、服务器及系统 | |
JP2017068555A (ja) | 配車方法及び配車システム | |
JP5671748B2 (ja) | 乗換時間計算システム及び乗換時間計算方法 | |
CN112200526B (zh) | 订单输出方法、装置、计算机设备及计算机可读存储介质 | |
EP3400571A1 (en) | Consumer decision tree generation system | |
KR20160043619A (ko) | 배달용기 회수 스케줄 관리 시스템 및 방법 | |
CN108108448B (zh) | 一种生成全国道路画像的方法及系统 | |
US20230031627A1 (en) | Methods and apparatus for automatic order assignment | |
CN114331535A (zh) | 一种基于智能购物车的信息发放系统和方法 | |
CN105574740A (zh) | 一种物资的采购信息推送方法及系统 | |
JP2019114047A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
JP5016115B2 (ja) | 配送コース数算出システムおよび配送コース数算出方法 | |
CN113487256A (zh) | 进销存管理方法、装置、设备及存储介质 | |
JP2013061806A (ja) | 自動販売機管理システム | |
US20170024665A1 (en) | Method, apparatus and computer program product for determining taxes and fees for a travel itinerary | |
Li et al. | Integrated production and distribution schedule problem with a perishable product | |
CN107861778B (zh) | 录单页面的动态配置方法及系统 | |
CN114723373A (zh) | 保健用品的配货调度管理方法、装置、设备及存储介质 | |
JP6843662B2 (ja) | モビリティデータ処理装置、モビリティデータ処理方法、及びモビリティデータ処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1263022 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: Tokyo, Japan Patentee after: Luojidi Co.,Ltd. Address before: Tokyo, Japan Patentee before: HITACHI TRANSPORT SYSTEM, LTD. |