[发明专利]对原材料贮藏槽的进料计划的生成方法、装置、程序及计算机可读取的记录介质

权利要求书

1.一种对原材料贮藏槽进料的进料计划生成方法，生成进料计划，该进料计划用于从原材料设备中的原材料场地到多个原材料贮藏槽、经过多个运输路径用多个运输设备来运输原材料，

其特征在于，包括如下步骤：

数据取入步骤，取入在拟订对上述多个原材料贮藏槽进料的进料计划中所需的数据；

进料对象原材料贮藏槽提取步骤，根据在上述数据取入步骤中取入的数据，计算上述多个原材料贮藏槽各自的槽库存变化，提取到计划确定时刻为止库存量低于规定的补给水平的原材料贮藏槽；

运输设备提取步骤，提取所有能对在上述进料对象原材料贮藏槽提取步骤中提取出的原材料贮藏槽进料的运输设备；

运输路径组合构筑步骤，根据在上述运输设备提取步骤中提取出的运输设备，构筑所有可选择为运输路径的组合；

摘取对应进料对象原材料贮藏槽提取步骤，从在上述进料对象原材料贮藏槽提取步骤中没有提取出的原材料贮藏槽中，提取与摘取对应的原材料贮藏槽；

摘取对应运输路径追加构筑步骤，构筑针对在上述摘取对应进料对象原材料贮藏槽提取步骤中提取出的原材料贮藏槽的运输路径；

摘取对应运输路径组合构筑步骤，根据在上述摘取对应运输路径追加构筑步骤中提取出的运输路径和在上述运输路径组合构筑步骤中构筑出的运输路径组合，构筑所有可选择的组合；

数学模型构筑步骤，按每个在上述摘取对应运输路径组合构筑步骤中构筑出的运输路径的组合，将对在上述进料对象原材料贮藏槽提取步骤中提取出的原材料贮藏槽进料的进料作业群的关系、制约，方程化为包括线性式和整数制约式的数学模型；

摘取对应数学模型构筑步骤，将在上述摘取对应进料对象原材料贮藏槽提取步骤中提取出的原材料贮藏槽和在上述进料对象原材料贮藏槽提取步骤中提取出的原材料贮藏槽之间的摘取的关系方程化为数学模型；

最优解计算步骤，对在上述数学模型构筑步骤和上述摘取对应数学模型构筑步骤中构筑出的数学模型，根据预先设定的线性或2次形式的目标函数，解出最优化问题，由此求得最优解；

最佳解提取步骤，从在上述最优解计算步骤中求得的最优解中选择最佳的解；以及

确定步骤，根据在上述最佳解提取步骤中选择出的最佳的最优解，确定对上述多个原材料贮藏槽进料的进料计划。

2.根据权利要求1所述的对原材料贮藏槽的进料计划生成方法，其特征在于：

用混合整数计划法或2次计划法来进行上述最优化的计算。

3.根据权利要求1所述的对原材料贮藏槽的进料计划生成方法，其特征在于：

用禁忌搜索或遗传算法等启发式手法来进行上述最优化的计算。