基于动态规划算法的供应链排序问题研究

摘要

For many manufacturers and customers supply chain scheduling problem,sort theory is applied to supply chain management. We analyzed the characteristics of supply chain,and studied the total flow time of multi supplier and multi manufacturer in supply chain network. Taking the minimum sum of the scheduling of production cost and delivery cost and as the optimization objective,we used dynamic programming algorithm to establish the mathematical model of the total flow time,and give the optimal algorithm. Finally,simulation experiments demonstration the algorithm validity.%针对多制造商多客户的供应链排序问题，将排序理论应用到供应链管理中，分析了供应链问题的特点，研究了多供应商多制造商的网状供应链中的总流程时间问题，并以生产排序费用和发送费用之和最小为优化目标，采用动态规划算法建立总流程时间问题数学模型，提出最优算法，最后通过仿真对比实验论证了该算法有效性。