运输计划制定支援系统以及运输计划制定支援方法

专利名称：运输计划制定支援系统以及运输计划制定支援方法
技术领域：
本发明涉及支援运输计划的制定的系统以及支援运输计划的制定的方法。
背景技术：
在运输具有品尝期限那样的有效期限的产品的场合，需要考虑有效期限来决定供 给源、供给目的地。在专利文献1中公开了这样一种技术亦即，在供给源、供给目的地分别有多个的 场合，在不使对于供给目的地的交纳的物品超过有效期的制约条件下，通过线性规划处理 求运输成本、缺货时的惩罚成本、过剩时的惩罚成本的和为最小的运输路径。另外，在专利文献2中公开了这样一种方法亦即，在利用多个车辆对在一定地域 内存在的顾客进行巡回时，制作每一车辆的运行调度以使运输成本成为最小。专利文献1特开2008-114960号公报专利文献2特开2004-217340号公报对于食品或药品、化妆品这样的产品，因为新鲜度对于品质有很大的影响，进行能 够回溯跟踪到制造时刻的、把品尝期限或者消费期限等新鲜度作为指标的有效期限管理。 在这样的产品的流通中，因为重视有效期限这样的附加价值，所以在交货据点进行产品的 验收时，即使是同一产品，也大多拒绝接收有效期限比上次交货的产品旧的产品。因此，在 制作运输计划时，有必须考虑在每一交货据点的各产品的有效期限这样的课题。另外，为减低运输成本，需要提高各车辆的装载率，一次运输较多的产品。但是， 虽然希望经由多个据点混装货物，可是有根据据点不同可进场的车辆的物理尺寸受限的情 况、或者在契约上不允许经由多个据点的情况等，进而，还要考虑不仅利用进行库存管理的 据点，而且利用库存通过型据点进行货物的倒装的情况，有在把各种前提条件作为对象的 基础上希望制作效率尽可能高的运输计划这样的课题。

发明内容
本发明是为解决上述课题而做出的，其目的是进行支援，以使在考虑每一交货目 的地的各产品的有效期限、而且满足每一据点的运输上的各种制约的基础上，能够制作效 率更高的运输计划。为实现上述目的，本发明提供一种运输计划制作支援系统，其用于支援接受需要 有效期限管理的一种或者多种产品的订货，从一个或者多个有库存的据点向一个或者多个 交货目的地运输所述产品的运输计划的制定，具有据点组存储部，用于作为据点组存储从 一个或者多个有库存的据点到各交货目的地的运输路径的、可作为解采用的候补；必要量 计算部，用于从向各交货目的地的交货实绩决定对于下次交货的产品的必要的有效期限、 计算产品的必要量(以下称“必要量”)；制约条件制作单元，用于制作至少涉及各每一交货 目的地·产品的种类·必要的有效期限的产品的必要量、对于各据点可安排运输用的每一 车种的车辆数、各据点组中不能利用的车种的制约条件；目的函数制作单元，其制作用于从
4各产品的运输量和与各车辆的运输路径对应求得的运输成本计算预定获得利益的目的函 数；以及运输计划制作单元，用于使用所述的制约条件以及目的函数通过混合整数规划法 制作运输计划。根据本发明，能够进行支援，以使能够在考虑每一交货目的地的各产品的有效期 限而且满足每一据点的运输方面的各种制约的基础上制作效率更高的运输计划。


图1是表示运输计划制定支援系统的功能结构例的框图。图2是作为运输计划制定的运输模型的一例。图3是表示运输计划制定支援系统的全体结构和服务器等的硬件结构例的框图。图4是运输计划制作过程的全体处理的流程的流程图。图5是表示必要量决定处理的流程的流程图。图6是表示供给可能量决定处理的流程的流程图。图7是表示制约条件制作处理的流程的流程图。图8是表示目的函数制作处理的流程的流程图。图9是构成订货信息的表及其数据结构例。图10是构成交货实绩信息的表及其数据结构例。图11是构成主信息的表及其数据结构例。图12是构成据点组信息的表及其数据结构例。图13是构成据点组车种制约的表及其数据结构例。图14是构成可安排车辆信息的表及其数据结构例。图15是构成必要量和可供给量的表及其数据结构例。图16是构成预定获得利益信息的表及其数据结构例。图17是构成运输计划的表及其数据结构例。图18是据点组信息输入画面的显示例。图19是车辆信息登录画面的显示例。图20是必要量输入画面的显示例。图21是运输计划输出显示切换画面的显示例。图22是 < 产品类别 > 运输计划输出画面的显示例。图23是 < 车辆类别 > 运输计划输出画面的显示例。图24是运输计划输入画面的显示例。符号说明1输入装置2输入部3数据存储部4数据处理部5输出部6输出装置20订货信息输入功能
21主输入功能2122成本信息输入功能23制约信息输入功能24必要量输入功能(必要量输入单元)25运输计划变更功能(运输计划变更单元)30订货信息31交货实绩信息32主信息33据点组信息34据点组车种制约35可安排车辆信息36必要量37可供给量38预定获得利益信息39运输计划40必要量计算部(必要量计算单元)41可供给量计算部42制约条件制作部(制约条件制作单元)43目的函数制作部(目的函数制作单元)44运输计划制作部(运输计划制作单元)50计划输出功能51必要量输出功能71计划对象范围72据点组(运输路径)81客户机82显示终端83输入终端84 网络85服务器86通信处理装置87运算处理装置88数据存储装置301库存信息表302接受订货信息表303生产入库预定表311交货实绩表321据点主表322产品主表323车种主表
331据点组信息表(据点组存储部)341组运输许可车种表351可安排车辆表361必要量·可供给量表381销售利益表382运输成本表391运输计划表400据点组信息输入画面410车辆信息登记画面420必要量输入画面430运输计划输出显示切换画面440<产品类别 > 运输计划输出画面450<车辆类别 > 运输计划输出画面460运输计划输入画面F制造据点DC物流中心(库存保有据点)W仓库(库存保有据点/交货目的地)或者通过型据点C发货目的地(供货目的地)S运输计划制定支援系统
具体实施例方式下面参照附图详细说明用于实施本发明的形式。(1)作为对象的运输模型图2表示本发明的运输计划制定支援系统作为运输计划制定的对象的运输模型 的一例。在制造据点F生产的产品，在运到库存管理型物流中心(以下称“物流中心”)DC 后，根据需要经由仓库或者通过型据点W向最终的发货目的地C运输。对于这样的运输模型，本发明的运输计划制定支援系统制定运输计划这样的事情 是在计划对象范围71内进行。亦即首先把从制造据点F向物流中心DC的运输(图2中从 F到DC的虚线箭头)除外。这是因为从制造据点F向物流中心DC的运输与各个发货目的 地C无关，制造后立即用专用的车辆进行的缘故。因此，物流中心DC假定具有从确定的库 存预定信息算出的库存量进行模型化。其次把发货目的地C把产品从仓库W取来的场合的 运输(图2中从W到C的虚线箭头)除外。在那样的场合，因为用发货目的地C进行运输 的安排，所以在本系统中把仓库作为最终的交货目的地进行模型化。在这样的计划对象范围71内，在根据发货目的地C的订货进行运输的场合，从具 有库存的物流中心DC或者仓库W到成为最终的发货目的地C或者仓库W的运输路径，因为 理论上存在无限个，所以为在有限的时间内得到有效的解，需要在削减计算量上下功夫。本 发明的特征在于通过在理论上存在的无限个运输路径中事先缩小可作为解采用的候补，来 大幅地削减计算量。把该可作为解采用的运输路径的候补的运输路径称为“据点组”。在图 2中，用虚线围起来的范围表示各个据点组72。
该据点组72，从对于可考虑的所有的据点的组合的运输路径中，在系统中仅登记 由管理者缩小的那些运输路径。另外，在契约上规定不能混装向其他发货目的地发送的产 品的场合，通过单独制作据点组72后登记来应对。由此，例如能够根据使在同一据点组72中不包含远离的多个物流中心DC，或者在 远距离的据点间不发生两次以上的运输等这样的过去的经验来缩小解空间。这样，通过采用在系统中登记据点组72的方式，容易地进行据点的追加、删除，或 者容易地变更为符合顾客的愿望的运输方式，这也是本发明的特征之一。此外，对于冷冻产品、冷藏产品等因为管理的产品的温度带不同而必须使用不同 车种运输的产品，对于冷冻、冷藏、常温等每一种产品分类制作运输计划。(2)硬件结构图3表示本发明的运输计划制定支援系统的全体结构和服务器等的硬件结构例。 运输计划制定支援系统S由在网络84上连接的服务器85和多个客户机81构成，利用者从 客户机81利用本系统。客户机81是由鼠标或者键盘等的输入终端83、和CRT或者液晶显示器等的显示终 端82构成的个人计算机。另外，在客户机81的未图示的存储装置内可以制作文件来记录 数据。这些相应于图1的输入装置1以及输出装置6，为利用服务器85具有的图1的输入 部2和输出部5的功能而使用它们。服务器85是具有在与客户机81之间进行输入信息或者输出信息的收发的通信处 理装置86、执行图1的输入部2、输出部5以及数据处理部4的各处理的运算处理装置87、 和存储图1的数据存储部3的各数据的数据存储装置88而构成的计算机。(功能结构)图1表示本发明的运输计划制定支援系统的功能结构例。运输计划制定支援系统 S具有输入装置1、输入部2、数据存储部3、数据处理部4、输出部5、和输出装置6而构成。所谓输入装置1和输出装置6，是用于进行与本系统的利用者的信息交换的装置， 通过图3的客户机81实现其功能。输入部2、数据存储部3、数据处理部4、以及输出部5， 通过图3的服务器85实现其功能。输入部2是登记运输计划的制定所必要的信息的单元，具有订货信息输入功能 20、主输入功能21、成本信息输入功能22、制约信息输入功能23、必要量输入功能24、运输 计划变更功能25而构成。所谓订货信息输入功能20，是在构成数据存储部3的订货信息30和交货实绩信息 31的各表中存储给出的未图示的订货信息文件的数据的功能。所谓主输入功能21，是分别在构成数据存储部3的主信息32的各表中存储给出的 未图示的主文件的数据、在构成数据存储部3的据点组信息33的表中存储从画面输入的据 点组的数据的功能。所谓成本信息输入功能22，是在分别构成数据存储部3的可安排车辆信息35和 预定获得利益信息38的各表中存储从画面输入的可安排车辆和预定获得利益的数据的功 能。所谓制约信息输入功能23，是在构成数据存储部3的据点组车种制约34的表中存 储从画面输入的据点组车种制约的数据的功能。
所谓必要量输入功能24，是对于在构成数据存储部3的必要量36的表中存储的已 算出的必要量从文件等中追加登记或者修正数据的功能。所谓运输计划变更功能25，是对于在构成数据存储部3的运输计划39的表中存储 的已制成的运输计划从文件等中追加登记或者修正数据的功能。数据存储部3，具有存储通过输入部2登记的各种信息、和通过数据处理部4处理 的结果的功能。在该数据存储部3中存储订货信息30、交货实绩信息31、主信息32、据点组 信息33、据点组车种制约34、可安排车辆信息35、必要量36、可供给量37、预定获得利益信 息38、运输计划39等。关于这些各个信息的结构后述。数据处理部4由下述部件构成必要量计算部40，其具有根据在数据存储部3中 存储的各种信息制定运输计划的功能，对于每一据点·产品的种类有效期限计算必要量； 可供给量计算部41，用于对于每一据点·产品的种类·有效期限计算产品的可供给量(以 下称“可供给量”)；制约条件制作部42，用于制作解应该满足的制约条件；目的函数制作部 43，用于制作为计算解的评价指标的目的函数；和运输计划制作部44，用于求出使评价指 标成为最大的解后制作运输计划自身。输出部5向输出装置6输出通过数据处理部4处理的结果，具有输出通过运输计 划制作部44制作的运输计划的计划输出功能50、和输出通过必要量计算部40算出的产品 的必要量的必要量输出功能51而构成。(运输计划制作过程)以下适宜参照图9 图17表示的表以及数据结构例、和图18 图24表示的画面 结构例，按照图4 图8表示的流程图，详细说明本发明的运输计划制定支援系统中的运输 计划的制作过程。图4是表示制作运输计划的全体处理的流程的流程图，图5 图8是更 加详细地表示图4的一部分处理的流程图。首先使用图4概略说明全体处理的流程。当系统起动时，首先在步骤101输入运输 计划的制定所必要的订货信息、主信息、制约信息等。接着在步骤102，决定各每一交货目的 地据点·产品的种类·有效期限的必要量，在步骤103，决定各每一据点·产品的种类·有 效期限的可供给量。接着在步骤104制作关于各每一据点的可安排车辆或者每一据点组的 可利用车种或者车辆的最大装载量等的各种制约条件，在步骤105制作用于评价解的目的 函数，在步骤106通过最优化计算制作运输计划，在步骤107输出制成的运输计划。在步骤 108，观察利用者输出的运输计划的内容，判断是否有必要追加·修正，如果需要追加·修 正，则在步骤109追加登记·修正运输计划，如不需要追加·修正，则就直接结束处理。下面按照顺序说明这些处理的细节。步骤101的订货信息、主信息、制约信息等的输入通过上述输入部2的各功能(参 照图1)进行，在数据存储部3中存储运输计划的制定所必要的各种信息。订货信息输入功能20，从已给出的未图示的订货信息文件读入库存信息、接收订 货信息、生产入库预定以及交货实绩这4种记录，把它们存储在构成图9以及图10中表示 的订货信息30以及交货实绩信息31的各表中。库存信息记录表示每一据点ID ·产品ID ·有效期限的库存量，在库存信息记录的 各行内，以库存据点ID、产品ID、有效期限、数量等数据的行，记录这些数据，从文件读入的 这些数据，被顺序存储在库存信息表301的库存据点ID栏3011、产品ID栏3012、有效期限栏3013、数量栏3014、...中。接受订货信息记录表示每一交货目的地据点ID ·产品ID ·发货目的地ID的接受 订货数量，在接受订货信息记录的各行内，以交货目的地据点ID、产品ID、数量、发货目的 地ID等数据的行记录这些数据，从文件读入的这些数据在接受订货信息表302的交货目的 地据点ID栏3021、产品ID栏3022、数量栏3023、发货目的地ID栏3024、...中顺序存储。 另外，在计划对象范围71 (参照图2)内包含发货目的地C的场合，交货目的地据点ID和发 货目的地ID的数据为同一值。生产入库预定记录表示每一入库目的地据点ID、产品ID、有效期限、生产源(制 造据点)的入库预定数量，在生产入库预定记录的各行内，以入库目的地据点ID、产品ID、 有效期限、入库预定数量、生产源等数据的行记录这些数据，从文件读入的这些数据在生产 入库预定表303的入库目的地据点ID栏3031、产品ID栏3032、有效期限栏3033、数量栏 3034、生产源栏3035、· · ·中顺序存储。交货实绩记录表示每一发货目的地ID 产品ID的最新有效期限的交货实绩，在交 货实绩记录的各行中，以发货目的地ID、产品ID、最新有效期限等数据的行记录这些数据， 从文件读入的这些数据，在交货实绩表311的发货目的地ID栏3111、产品ID栏3112、最新 有效期限栏3113、...中顺序存储。主输入功能21，从未图示的据点主文件以及产品主文件中读入据点主记录和产品 主记录这两种记录，把它们在构成图11中表示的主信息的据点主表321和产品主表322中 存储，同时把从画面输入的车种主的数据和据点组信息存储在图11的车种主表323和图12 的据点组信息表331中。据点主记录表示成为对象的据点的信息，在据点主记录的各行内，以据点ID、据点 名等数据的行记录这些数据，从文件读入的这些数据，在据点主表321的据点ID栏3211、据 点名栏3212、...中顺序存储。产品主记录表示成为运输的对象的产品的信息，在产品主记录的各行内，以产品 ID、产品名、运输重量、运输形态等数据的行记录这些数据，从文件读入的这些数据，在产品 主表322的产品ID栏3221、产品名栏3222、运输重量栏3223、运输形态栏3224、...中顺 序存储。在用于登记在运输中使用的车种的信息的未图示的车种主登记画面中，有车种 ID、车种名、最大装载量等的输入栏，通过按压登记按钮，在各这些栏中输入的数据分别在 车种主表323的车种ID栏3231、车种名栏3232、最大装载量栏3233、...中存储。如图18所示，在用于登记成为运输路径的据点组的据点组信息输入画面400中， 有组ID栏4001、据点ID栏4002、顺序栏4003、距离栏4004等输入栏，通过按压登记按钮 4005，把输入了各这些栏的数据分别在据点组信息表331的组ID栏3311、据点ID栏3312、 顺序栏3313、距离栏3314、...中存储。此时，在顺序栏4003中，以出发据点为1按照巡回 的据点的顺序赋予连续的号码。另外，在距离栏4004中输入距前一据点的距离。成本信息输入功能22在图14中表示的可安排车辆表351、和在图16中表示的销 售利益表381以及运输成本表382中存储从画面输入的数据。如图19所示，在用于登记及安排的车辆的信息的车辆信息登记画面410中，有车 辆No栏4102、车种ID栏4103、出发地据点ID栏4104等输入栏，通过按压登记按钮4105，
10输入了这些各栏的数据分别在可安排车辆表351的车辆No栏3511、车种ID栏3512、出发地 据点ID栏3513、...中存储。此时，在删除标志栏4101中赋予“对号”的车辆No的记录， 从可安排车辆表351中删除。在用于登记通过交付产品得到的每一个产品的预想销售利益的未图示的销售利 益信息登记画面中，有产品ID、销售利益等的输入栏，通过按压登记按钮，输入了这些各栏 的数据被分别存储在销售利益表381的产品ID栏3811、销售利益栏3812、...中。在用于 登记每一车种ID ·运输距离的运输成本的未图示的运输成本信息登记画面中，有车种ID、 运输距离、运输成本等的输入栏，通过按压登记按钮，输入了这些各栏的数据被分别存储在 运输成本表382的车种ID栏3821、运输距离栏3833、运输成本栏3823、...中。制约信息输入功能23在图13中表示的组运输许可车种表341中存储从画面输入 的数据。在用于登记每一据点组的可利用的车种的未图示的组运输许可车种登记画面中， 有组ID、车种ID等的输入栏，通过按压登记按钮，输入了这些各栏的数据被分别存储在组 运输许可车种表341的组ID栏3411、车种ID栏3412、···中。下面关于图4的步骤102中的各每一交货目的地据点 产品的种类 有效期限的 必要量的决定处理按照图5中表示的流程图说明其细节。首先，在步骤201，把在图9中表示的生产入库预定表303中登记的生产入库预定 数量加在库存信息表301的相应的据点的库存数量上。具体说，从生产入库预定表303中 每次读出生产入库预定记录的一个记录，从库存信息表301检索入库目的地据点ID栏3031 和产品ID栏3032和有效期限栏3033都一致的库存信息的记录，如果有那样的记录，则在 其数量栏3014内加上表示生产入库预定数量的数量栏3034的值。另外，如果没有那样的 记录，则分别把入库目的地据点ID栏3031的数据转记在库存据点ID栏3011、把产品ID栏 3032的数据转记在产品ID栏3012、把有效期限栏3033的数据转记在有效期限栏3013、把 数量栏3034的数据转记在数量栏3014上，生成新的库存信息的记录，追加存储在库存信息 表301上。对于在图9中表示的接受订货信息表302中存储的所有的接受订货信息的记录， 执行接着的步骤202 步骤204的一系列的处理。在步骤202，从接受订货信息表302读入接受订货信息记录的一个记录，从交货目 的地据点ID栏3021取得交货目的地据点ID(例如“W01”)，从产品ID栏3022取得产品 ID (例如“PRD01 ”)，从数量栏3023取得接受订货数量(例如“250”)，从发货目的地ID栏 3024取得发货目的地ID (例如“C01，，)。接着，在步骤203，从已取得的对于所述发货目的地ID的交货实绩，决定与该接受 订货信息对应应该交货的产品必要的有效期限。具体说，从图10表示的交货实绩表311中 检索发货目的地ID栏3111和产品ID栏3112与已取得的发货目的地ID和产品ID —致的 记录，从相应记录的最新有效期限栏3113中取得已交货的相应产品的最新有效期限(例如 “2008/12/31”)，决定必要的有效期限(例如“2009/1/1以后”)，接着在步骤204，如果在指定的交货目的地据点中有与上述决定的有效期限相应 的库存，则比较其库存，在库存不足的场合把不足数量作为该据点的必要量在图15中表示 的必要量 可供给量表361中登记。具体说，从库存信息表301中检索所有库存据点ID栏3011和产品ID栏3012与已取得的上述的交货目的地据点ID(例如“W01”)和产品ID(例 如“PRD01”)一致而且有效期限栏3013与已决定的上述有效期限("2009/1/1以后”)相 应的记录，通过合计那些记录的数量栏3014的值，计算在相应交货目的地据点可比较的库 存数量，进行库存的比较，此时，如果相应交货目的地据点的可比较的库存数量在接受订货 数量以上，则通过把库存信息表301的相应据点的相应产品的库存数量从有效期限旧的记 录顺序减去接受订货数量，进行相应于接受订货数量的库存的比较。另外，在相应交货目的地据点的可比较的库存数量(例如“150”)不满足接受订货 数量(例如“250”)的场合，通过把库存信息表301的相应交货目的地据点的相应产品的库 存数量作为0，比较所有可比较的库存，同时计算不足数量(例如“100”)，把算出的不足数 量作为相应据点的必要量在必要量·可供给量表361中登记。另外，在交货目的地据点是 发货目的地C的场合，因为不具有库存，所以省略库存的比较处理，把接受订货数量原样不 变作为不足数量(=必要量)。对于必要量 可供给量表361的必要量的登记，通过下面的处理进行把算出的上 述的不足数量转记在数量栏3613中，生成把必要供给区分栏3615作为“必要”的，表示相 应据点ID ·产品ID ·有效期限的必要量的记录，追加存储在必要量·可供给量表361中。这些步骤201 步骤204的一系列的处理，通过数据处理部4的必要量计算部40 进行。如果关于接受订货信息表302的所有记录结束了上述处理，则接着在步骤205显 示在必要量 可供给量表361内已登记的所有必要量。具体说，通过必要量输出功能51 (图 1)使输出装置6显示如图20中例示的必要量输入画面420。产品ID输入栏4201、有效期限输入栏4202以及据点ID输入栏4203，是输入用于 缩小在数据区4207中显示的数据的条件的栏。在这些各栏中什么也不输入便按压检索按 钮420的场合，在必要量·可供给量表361内存储的、必要供给区分栏3615为“必要”的全 部记录，在输入了条件的场合，在数据区4207中仅显示全部那些记录中与输入的条件相应 的记录。接着在步骤4206，利用者参照必要量输入画面420，判断是否需要追加修正必要 量，如果需要追加·修正则前进到步骤207从输入装置1进行必要量的追加登记·修正，如 果不需要追加登记·修正，则结束处理。在步骤207，通过必要量输入功能(图1)从输入装置1进行必要量的追加登记 修 正。此时，在必要量输入画面420的数据区4207中，显示在必要量 可供给量表361内存 储的必要量的数据(必要供给区分栏3615作为“必要”登记的记录)。在修正数据的场合，当在产品ID栏4211、据点ID栏4212、有效期限栏4213、数量 栏4214的至少一个中输入修正后的数据后按压更新按钮4208时，在必要量·可供给量表 361的相应的记录中存储。在要删除所显示的必要量的场合，当给相应的记录附以“选择” 后按压更新按钮4208时，相应的记录从必要量·可供给量表361中删除。另外，在追加登记必要量的场合，在按压清除按钮使数据区4207成为空栏的状态 后输入数据。向产品ID栏4211、据点ID栏4212、有效期限栏4213、数量栏4214输入要追 加的数据，当按压更新按钮4208时，从输入了各这些栏的数据生成必要量的记录，向必要 量 可供给量表361中追加存储。另外，当在文件名栏4205中输入文件名后按压读入按钮
124206时，将在指定的文件中记录的产品ID、据点ID、有效期限、数量的各项目反映在数据区 4207的产品ID栏4211、据点ID栏4212、有效期限栏4213、数量栏4214中，当按压更新按 钮4208时，在各这些栏中反映的数据同样向必要量·可供给量表361中追加登记。接着关于图4的步骤103中的各每一交货目的地据点 产品的种类 有效期限的 可供给量的决定处理，沿用图6表示的流程图说明其细节。首先，在步骤211，从图5表示的必要量·可供给量表361读入一个必要量的记录 (必要供给区分栏3615作为“必要”登记的记录)，从产品ID栏3612取得产品ID(例如 “PRD01”)，从有效期限栏3614取得有效期限(例如“2009/1/1以后”)。接着，在步骤212，从库存信息表301中检索产品ID栏3012与已取得的产品ID (例 如“PRD01”)一致、而且有效期限栏3013与已取得的有效期限(例如“2009/1/1以后”)相 应的所有记录，把那些记录的库存数量作为可供给量向必要量 可供给量表361追加登记。 具体说，把库存信息表301的数量栏3014的库存数量转记到数量栏3613，生成把必要供给 区分栏3615作为“供给”的，表示相应据点ID ·产品ID ·有效期限的可供给量的记录，向 必要量·可供给量表361追加存储。此时，作为可供给量登记了库存数量的记录被从库存 信息表301中删除。由此，即使在其他据点中登记同一产品的必要量时，也能够防止相同的 库存作为可供给双重登记。这些从步骤211到步骤212的一系列的处理，通过数据处理部4的可供给量计算 部41执行。下面，关于图4的步骤104中的制约条件的制作处理，按照图7表示的流程图说明 其细节。首先在步骤221以及步骤222，分别取得在图4的步骤102以及步骤103决定的必 要量36和可供给量37 (图15)。接着在步骤223取得可安排车辆信息35 (图14)，在步骤 224取得据点组信息33 (图12)，在步骤225取得据点组车种制约34 (图13)，在步骤226取 得主信息32 (图11)。最后在步骤227制作必要量制约、供给量制约、运输车辆制约的三种 制约条件。在步骤227，首先关于在必要量·可供给量表361中必要供给区分栏3615中作为 “必要”登记的所有记录，制作每一据点ID ·产品ID ·有效期限的以下的必要量制约。接收据点的必要量> 向接收据点的运输量合计这是表示“不超过各据点的必要量交付产品”的制约，把在相应记录的数量栏3513 中记录的必要量设定为所述接收据点的必要量。向接收据点的运输量使用通过后述的最优 化处理算出的变数表示。接着，关于在必要量·可供给量表361中必要供给区分栏3615作为“必要”登记 的所有记录，制作每一据点ID ·产品ID ·有效期限的以下的可供给量制约。发货据点的可供给量 >从发货据点发出的运输量合计这是表示“不超过各据点的可供给量发送产品”这样的制约，把在相应记录的数量 栏3613中记录的可供给量设定为所述发货据点的可供给量。从发货据点发出的运输量使 用通过后述的最优化处理算出的变数表示。最后，参照组运输许可车种表341和可安排车辆表351，制作以下的运输车辆制 约。
据点组中不可利用的车种的车辆数=0出发地据点中利用的各车种的车辆数《出发地据点中可安排的各车种的车辆数据点组的据点间的运输量 < 在据点组中利用的全部车辆的总装载量这里，不能在据点组中利用的车种，通过从车种主表323中检索在组运输许可车 种表341中登记的各据点组的可利用车种以外的车种取得。另外，出发地据点中可安排的 各车种的车辆数，通过对于每一出发地据点ID ·车种计数在可安排车辆表351中登记的各 车辆取得。出发地据点中利用的各车种的车辆数、据点组的据点间的运输量、以及据点组中 利用的全部车辆的总装载量，使用通过后述的最优化处理算出的变数表示。这些从步骤221到步骤227的一系列的处理，通过数据处理部4的制约条件制作 部42执行。下面关于图4的步骤105中的目的函数的制作处理，按照图8表示的流程图说明 其细节。首先，在步骤231以及步骤232，分别从预定获得利益信息38 (图16)的销售利益 表381取得销售利益信息，从运输成本表382取得运输成本信息。接着在步骤233制作以下那样的用于评价通过最优化处理求得的解的预定获得 利益的目的函数。预定获得利益=通过运输全部产品得到的销售利益_全部车辆的运输成本在后述的最优化处理中制作的运输计划，作为由出发地据点ID、交货目的地据点 ID、产品ID、数量、有效期限、车辆No、组ID组成的记录的集合制作(参照图17)，在制成运 输计划后在上述目的函数中设定值，计算预定获得利益并进行评价。这里，通过运输全部产品得到的销售利益，对于构成运输计划的各记录，通过对于 所有的记录累加来算出在参照销售利益表381得到的与相应产品ID对应的每一个产品的 销售利益上乘以相应记录内的数量所得结果的值。另外，全部车辆的运输成本，对于分配了 据点组的各车辆，参照据点组信息表331取得与相应据点组的运输路径对应的据点间的运 输距离，参照成本表382取得相应车种的不同距离的运输成本，通过累加它们求得每一台 车辆的运输成本，对于分配了据点组的全部车辆将其累加来算出。这些从步骤231到233的一系列的处理，通过数据处理部4的目的函数制作部43 执行。下面，在图4的步骤106中，使用在步骤104以及步骤105中制成的制约条件和目 的函数，执行求解混合线性规划问题的最优化计算，制作运输计划，将其存储在图17中表 示的运输计划表391中。该步骤106通过数据处理部4的运输计划制作部44执行。运输计划表391由出发地据点ID栏3911、到达地据点ID栏3912、产品ID栏3913、 数量栏3914、有效期限栏3915、车辆No栏3916、组ID栏3917组成，各行表示每一出发地据 点·到达地据点·产品的种类·有效期限·车辆No的运输数量和运输路径。另外，按各车 辆在运输路径中的巡回顺序存储记录。例如，图17表示的数据例子，表示车辆No是“0001”的车辆，在组ID栏与“01”对 应的运输路径上进行运输，首先在据点“DC01”装入20个要运到据点“C04”的产品“PRD01”， 接着向据点“W01”移动，进一步装入30个要运到据点“C04”的同样的产品、10个要运到据 点“W02”的产品、100个要运到据点“C03”的产品。在车辆到达用交货目的地据点ID表示的各交货目的地据点时，进行这些产品的卸货。在同一车辆继续进行下次运输的场合，接着 存储关于下次运输路径的记录组。接着在步骤S107向输出装置6输出在步骤106制成的运输计划。该输出处理通 过输出部的计划输出功能50(图1)执行，且能够进行输出方法或者输出布局的选择。首先，为让使用者可选择怎样显示计划，显示图21表示的运输计划输出显示切换 画面430，在按压产品类别输出画面按钮4301的场合，显示图22的 < 产品类别 > 运输计划 输出画面440，在按压车辆类别输出按钮4302的场合，显示图23的 < 车辆类别 > 运输计划 输出画面450。在〈产品类别〉运输计划输出画面440中，按照产品类别显示运输计划。输入栏 4401 4404，是输入用于缩小要在数据区4406中显示的数据的检索条件的栏，通过在这些 各栏中输入数据后按压检索按钮4405，检索在运输计划表391 (图17)中登记的相应记录， 在数据区4406中仅显示其数据。另外，图22是检索与图17中表示的运输计划数据例不同 的记录时的显示例，同时显示出了关联的文字信息。在该数据区4406中显示的数据，通过按压文件输出按钮4407能够作为客户机81 内的文件输出。另外，通过按压清除按钮4408能够使数据区4406初始化，通过按压返回按 钮4409返回运输计划输出显示切换画面430。在 < 车辆类别 > 运输计划输出画面450中按照车辆类别显示运输计划。输入栏 4501 4503，是输入用于缩小要在数据区4505中显示的数据的检索条件的栏，通过在这些 各栏中输入数据后按压检索按钮4504，检索在运输计划表391中登记的相应记录，在数据 区4505中仅显示其数据。另外，图23是对于和图22相同的记录的显示例。在该数据区4505中输出的数据，通过按压文件输出按钮4506能够作为客户机81 内的文件输出。另外，通过按压清除按钮4507能够使数据区4505初始化，通过按压返回按 钮4508返回运输计划输出显示切换画面430。在步骤108，让用户判断对于在步骤107的输出结果是否有必要进行修正，在有必 要修正时，前进到步骤109对运输计划进行修正，在无需修正时，结束处理。在步骤109，由输入装置1通过运输计划的运输计划变更功能25 (图1)进行运输 计划的追加登记 修正。此时，显示的运输计划输入画面460，如图24所示，和上述的〈产品 类别 > 运输计划输出画面440同样，按照产品类别显示运输计划。输入栏4601 4605，是 输入用于缩小要在数据区4609中显示的数据的检索条件的栏，通过在这些各栏中输入数 据后按压检索按钮4606，检索在运输计划表391 (图17)中登记的相应记录，在数据区4609 中仅显示其数据。在初始状态，因为数据区4609的各栏成为空白，在追加登记运输计划的场合，当 在输入要追加登记在出发地据点ID栏4613、交货目的地据点ID栏4614、产品ID栏4615、数 量栏4616、有效期限栏4617、车辆No栏4618、组ID栏4619中的数据后按压更新按钮4610 时，追加登记输入的各数据被分别存储在运输计划表391的出发地据点ID栏3911、交货目 的地据点ID栏3912、产品ID栏3913、数量栏3914、有效期限栏3915、车辆No栏3916、组 ID栏3917中的记录。另外，当在文件名输入区4607中输入文件名后按压文件读入按钮4608时，从通过 该文件名指定的文件中读入出发地据点ID、交货目的地据点ID、产品ID、数量、有效期限、车辆No、组ID的各数据，把这些各数据在数据区4609的出发地据点ID栏4613、交货目的 地据点ID栏4614、产品ID栏4615、数量栏4616、有效期限栏4617、车辆No栏4618、组ID 栏4619中显示，当按压更新按钮4610时，追加登记在运输计划表391的对应的各栏中存储 了那些各数据的记录。运输计划的修正，当在检索条件输入栏4601 4605的任何一个中输入后按压检 索按钮4606时，在数据区4609中显示从运输计划表391中检索到的记录的状态下进行。另 外，图24是检索和图22以及图23相同的记录(和图17的运输计划数据例不同的记录) 时的显示例。在修正数据区4609中显示的记录的场合，当在出发地据点ID栏4613 组ID栏 4619的至少一个中输入变更后的数据按压更新按钮4610时，变更内容被反映在运输计划 表391中。在要删除在数据区4609中显示的记录的场合，当在删除标志4612上附以“选 择”按压更新按钮4610时，从运输计划表391中删除相应的记录。另外，通过按压清除按钮 使数据区4609初始化。到此，结束运输计划制作过程的说明。如上所述，根据本发明，因为在制定有效期限管理是必要的产品的运输计划时，通 过既考虑多个据点的巡回、混装产品的运输效率、或者可进入特定据点的车种等的制约，同 时又求解通过运输的期待利益成为最大的最优化问题，能够把作为非活性库存保管的库存 与不浪费地交货相结合，所以也有削减库存的效果。另外，通过导入据点组，即使在据点的变更或者分组范围变更的场合也能够灵活 地应对。进而，因为具有接受由用户进行的变更的结构，所以即使在通过通常的处理过程不 能处理的例外的情况下也能够支援运输计划的制定。(5)数据的结构以下说明图9 图17表示的、在数据存储部3中存储的构成各种信息(参照图1) 的表及其数据结构例。图9表示构成订货信息30的库存信息表301、接受订货信息表302、生产入库预定 表303的数据结构例。库存信息表301由库存据点ID栏3011、产品ID栏3012、有效期限 栏3013、数量栏3014等构成。接受订货信息表302由交货目的地据点ID栏3021、产品ID 栏3022、数量栏3023、发货目的地ID栏3024等构成。生产入库预定表303由入库目的地 据点ID栏3031、产品ID栏3032、有效期限栏3033、数量栏3034、生产源栏3035等构成。图10表示构成交货实绩信息31的交货实绩表311的数据结构例。交货实绩表 311由发货目的地ID栏3111、产品ID栏3112、最新有效期限栏3113等构成。交货实绩表 311用于取得对于各每一交货目的地 产品种类哪个有效期限的是最新的。图11是表示构成主信息32的据点主表321、产品主表322、车种主表323的数据 结构例。据点主表321由据点ID栏3211、据点名栏3212等组成。产品主表322由产品ID 栏3221、产品名栏3222、运输重量栏3223、运输形态栏3224等构成。车种主表323由车种 ID栏3231、车种名栏3232、最大装载量栏3233等构成。图12表示构成据点组信息33的据点组信息表331的数据结构例。据点组信息表 331由组ID栏3311、据点ID栏3312、顺序栏3313、距离栏3314等构成，定义运输路径。在 组ID栏3311中登记用于识别各据点组的识别号码的组ID。在具有相同的组ID的据点中，顺序栏3313的值是1的据点是出发地据点，顺序栏3313的值是最大的据点是最终据点。在 距离栏3314中登记距前一据点的距离。图13表示构成据点组车种制约34的组运输许可车种表341的数据结构例。组运 输许可车种表341，由组ID栏3411、车种ID栏3412等构成。在组运输许可车种表341中 登记各每一据点组可利用的所有的车种。图14表示构成可安排车辆信息35的可安排车辆表351的数据结构例。可安排车 辆表351，由车辆No栏3511、车种ID栏3512、出发地据点ID栏3513等构成。在可安排车 辆表351中登记各每一出发地据点可安排的所有车辆。图15表示构成必要量36和可供给量37的必要量·可供给量表361的数据结构 例。必要量·可供给量表361，由据点ID栏3611、产品ID栏3612、数量栏3613、有效期限 栏3614、必要供给区分栏3615等构成。必要供给区分栏3615，表示在该据点中该产品是必 要还是可供给的区别。图16表示构成预定获得利益信息38的销售利益表381、运输成本表382的数据结 构例。销售利益表381由产品ID栏3811、销售利益栏3812等构成。在销售利益表381中 登记每一个产品的销售利益。运输成本表382由车种ID栏3821、运输距离栏3833、运输成 本栏3823等构成。在运输成本表382中登记每一车种类别与运输距离对应的运输成本。图17表示构成运输计划39的运输计划表391的数据结构例。运输计划表391由 出发地据点ID栏3911、交货目的地据点ID栏3912、产品ID栏3913、数量栏3914、有效期 限栏3915、车辆No栏3916、组ID栏3917组成。在运输计划表391中登记作为最优化结果 制成的运输计划。
1权利要求
一种运输计划制定支援系统，其支援接受需要有效期限管理的一种或者多种产品的订货后，从一个或者多个有库存的据点向一个或者多个交货目的地运输所述产品的运输计划的制定，其特征在于，具有据点组存储部，其作为据点组存储从一个或者多个有库存的据点到各交货目的地的运输路径的、可作为解采用的候补；必要量计算单元，其根据向各交货目的地的交货实绩决定对于下次交货的产品的必要的有效期限，来计算产品的必要量；制约条件制作单元，其制作至少涉及各每一交货目的地·产品的种类·必要的有效期限的产品的必要量、对于各据点可安排运输用的每一车种的车辆数、各据点组中不能利用的车种的制约条件；目的函数制作单元，其制作用于从各产品的运输量和与各车辆的运输路径对应求得的运输成本计算预定获得利益的目的函数；和运输计划制作单元，其使用所述的制约条件以及目的函数通过混合整数规划法制作运输计划。
2.根据权利要求1所述的运输计划制定支援系统，其特征在于，具有必要量输入单元，该必要量输入单元，对于通过所述必要量计算单元算出的各每 一交货目的地 产品的种类 必要的有效期限的产品的必要量进行变更或者删除、或者从 画面或者文件的至少一个进行追加登记。
3.根据权利要求2所述的运输计划制定支援系统，其特征在于， 所述制约条件，包含制成的运输计划的对于交货目的地的各每一产品种类的运输量不超过相应交货目的 地的每一产品的种类的必要量；或者制成的运输计划的来自有库存的据点的各每一产品种类的运输量不超过该有库存的 据点的各每一产品种类的可供给量；或者在制成的运输计划中可安排的每一车种的车辆数 不超过各据点中可安排的每一车种的车辆数，而且包含涉及在各据点组中可利用的车种的制约。
4.根据权利要求3所述的运输计划制定支援系统，其特征在于，能够以从着眼于要运输的产品的种类的形式和着眼于要运输的车辆的形式中选择的 任一形式输出通过所述运输计划制作单元制成的运输计划。
5.根据权利要求4所述的运输计划制定支援系统，其特征在于，通过所述运输计划制作单元制成的运输计划，包含运输对象的产品的种类、有效期限 以及数量、运输源以及运输目的地、和使用的车辆信息，具有运输计划变更单元，该运输计划变更单元从画面或者文件的至少一个进行追加登 记、变更、或者删除运输计划。
6.一种运输计划制定支援方法，其支援接受需要有效期限管理的一种或者多种产品 的订货后，从一个或者多个有库存的据点向一个或者多个交货目的地运输的运输计划的制 定，其特征在于，具有据点组登记处理，其在作为据点组存储从一个或者多个有库存的据点到各交货目的地的运输路径的、可作为解采用的候补的据点组存储部中，由使用者事前登记所述据点组；必要量计算处理，其从向各交货目的地的交货实绩决定对于下次交货的产品的必要的 有效期限，计算产品的必要量；制约条件制作处理，其制作至少涉及各每一交货目的地 产品的种类 必要的有效期 限的产品的必要量、对于各据点可安排运输用的每一车种的车辆数、各据点组中不能利用 的车种的制约条件；目的函数制作处理，其制作用于从各产品的运输量和与各车辆的运输路径对应求得的 运输成本计算预定获得利益的目的函数；和运输计划制作处理，其使用所述的制约条件以及目的函数通过混合整数规划法制作运 输计划。
全文摘要
本发明涉及运输计划制定支援系统以及运输计划制定支援方法。在接受需要有效期限管理的产品的订货，制作进行从有库存的据点到交货目的地的运输的运输计划时，使用者事前在系统中作为据点组登记从有库存的据点到交货目的地的运输路径的、作为解可采用的候补，根据对于各交货目的地的交货实绩决定对于下次交货的产品的必要的有效期限，同时，在制约条件中增加对于各据点可安排的每一车种的车辆数、和各据点组中不能利用的车种，把通过交货各产品能够得到的预定获得利益作为目的函数应用混合整数规划法，由此制作运输计划。
文档编号G06Q50/00GK101894311SQ20101012389
公开日2010年11月24日 申请日期2010年2月26日 优先权日2009年5月19日
发明者中村功, 仓田刚, 塙信一郎, 根本康弘, 池泽克就, 立石淳 申请人:株式会社日立制作所