[发明专利]运输计划制定支援系统以及运输计划制定支援方法

权利要求书

1.一种运输计划制定支援系统，其支援接受需要有效期限管理的一种或者多种产品的订货后，从一个或者多个有库存的据点向一个或者多个交货目的地运输所述产品的运输计划的制定，其特征在于，

具有：

据点组存储部，其作为据点组存储从一个或者多个有库存的据点到各交货目的地的运输路径的、可作为解采用的候补；

必要量计算单元，其根据向各交货目的地的交货实绩决定对于下次交货的产品的必要的有效期限，来计算产品的必要量；

制约条件制作单元，其制作至少涉及各每一交货目的地·产品的种类·必要的有效期限的产品的必要量、对于各据点可安排运输用的每一车种的车辆数、各据点组中不能利用的车种的制约条件；

目的函数制作单元，其制作用于从各产品的运输量和与各车辆的运输路径对应求得的运输成本计算预定获得利益的目的函数；和

运输计划制作单元，其使用所述的制约条件以及目的函数通过混合整数规划法制作运输计划。

2.根据权利要求1所述的运输计划制定支援系统，其特征在于，

具有必要量输入单元，该必要量输入单元，对于通过所述必要量计算单元算出的各每一交货目的地·产品的种类·必要的有效期限的产品的必要量进行变更或者删除、或者从画面或者文件的至少一个进行追加登记。

3.根据权利要求2所述的运输计划制定支援系统，其特征在于，

所述制约条件，包含：

制成的运输计划的对于交货目的地的各每一产品种类的运输量不超过相应交货目的地的每一产品的种类的必要量；或者

制成的运输计划的来自有库存的据点的各每一产品种类的运输量不超过该有库存的据点的各每一产品种类的可供给量；或者在制成的运输计划中可安排的每一车种的车辆数不超过各据点中可安排的每一车种的车辆数，

而且包含涉及在各据点组中可利用的车种的制约。

4.根据权利要求3所述的运输计划制定支援系统，其特征在于，

能够以从着眼于要运输的产品的种类的形式和着眼于要运输的车辆的形式中选择的任一形式输出通过所述运输计划制作单元制成的运输计划。

5.根据权利要求4所述的运输计划制定支援系统，其特征在于，

通过所述运输计划制作单元制成的运输计划，包含运输对象的产品的种类、有效期限以及数量、运输源以及运输目的地、和使用的车辆信息，

具有运输计划变更单元，该运输计划变更单元从画面或者文件的至少一个进行追加登记、变更、或者删除运输计划。

6.一种运输计划制定支援方法，其支援接受需要有效期限管理的一种或者多种产品的订货后，从一个或者多个有库存的据点向一个或者多个交货目的地运输的运输计划的制定，其特征在于，具有：

据点组登记处理，其在作为据点组存储从一个或者多个有库存的据点到各交货目的地的运输路径的、可作为解采用的候补的据点组存储部中，由使用者事前登记所述据点组；

必要量计算处理，其从向各交货目的地的交货实绩决定对于下次交货的产品的必要的有效期限，计算产品的必要量；

制约条件制作处理，其制作至少涉及各每一交货目的地·产品的种类·必要的有效期限的产品的必要量、对于各据点可安排运输用的每一车种的车辆数、各据点组中不能利用的车种的制约条件；

目的函数制作处理，其制作用于从各产品的运输量和与各车辆的运输路径对应求得的运输成本计算预定获得利益的目的函数；和

运输计划制作处理，其使用所述的制约条件以及目的函数通过混合整数规划法制作运输计划。