现代库存管理：模型、算法与Python实现 第16章 某食品企业Z的分销网络库存优化实战.ppt

16.3应用动态规划算法求解最优策略使用回溯法找到最优策略：#定义最优策略字典

opt_sol={'S':{},'SI':{},'CT':{}}

#将最后一个节点的最优值存贮在最优策略中

opt_sol['SI'][end_node]=end_node_SI

opt_sol['S'][end_node]=end_node_S

#从序列的倒数第二个节点开始反向遍历

fornodeinsorted_list[-2::-1]:

parent_node=parent_dict[node]

#如果p(j)在节点上游，则SI_j^*=S_{p(j)}^*，S_j^*=argming_j(SI_j^*)

ifnodeinsub_succ_dict[parent_node]:

node_SI=opt_sol['S'][parent_node]

node_S=g_argmin[node,node_SI]

#如果p(j)在节点下游，则S_j^*=SI_{p(j)}^*，SI_j^*=argminf_j(S_j^*)

elifnodeinsub_pred_dict[parent_node]:

node_S=min(opt_sol['SI'][parent_node],S_index[node].max())

node_SI=f_argmin[node,node_S]

else:

raiseException

opt_sol['S'][node]=node_S

opt_sol['SI'][node]=node_SI

#根据最优的S^*和SI^*，计算最优的CT^*

opt_sol['CT']={node:opt_sol['SI'][node]+lt_dict[node]-

opt_sol['S'][node]fornodeinsorted_list}16.3应用动态规划算法求解最优策略策略成本比较：计算策略的安全库存成本，并与使用单点的方法设置安全库存的策略进行比较#计算网络最优策略的成本

opt_ss_dict={node:ss_ct_dict.get((node,CT),0)

fornode,CTinopt_sol['CT'].items()}

opt_ss_cost=sum([hc_dict[node]*opt_ss_dict[node]

fornodeinsku_node_df['node_id']])

#计算单级策略的安全库存成本

single_ct_dict={node:max(0,lt_dict[node]-sla_dict[node])

ifnodeinsla_dict.keys()elselt_dict[node]

fornodeinsku_node_df['node_id']}

single_ss_dict={node:ss_ct_dict.get((node,CT),0)

fornode,CTinsingle_ct_dict.items()}

single_ss_cost=sum([hc_dict[node]*single_ss_dict[node]

fornodeinsku_node_df['node_id']])

print('使用单级策略的安全库存成本为%.2f'%single_ss_cost)

print('使用网络最优策略的安全库存成本为%.2f，相比于单级策略，降低成本%.2f'

%(opt_ss_cost,single_ss_cost-opt_ss_cost))使用单级策略的安全库存成本为1263.35

使用网络最优策略的安全库存成本为1110.80，相比于单级策略，降低成本152.5416.4拓展思考在本案例中，工厂和RDC只向下游的DC供货，自身并不直接面向客户需求。实际中，一些企业会建立工厂直发渠道，而RDC需要覆盖一定区域的客户需求。此时，应该如何对模型进行改进？本案例假设同一SKU在不同DC的需求是相互独立的。如果不同DC的需求之