河南科学
河南科學
하남과학
HENAN SCIENCE
2015年
8期
1300-1302
,共3页
动态规划%供应链%排序
動態規劃%供應鏈%排序
동태규화%공응련%배서
dynamic programming%supply chain%scheduling
针对多制造商多客户的供应链排序问题,将排序理论应用到供应链管理中,分析了供应链问题的特点,研究了多供应商多制造商的网状供应链中的总流程时间问题,并以生产排序费用和发送费用之和最小为优化目标,采用动态规划算法建立总流程时间问题数学模型,提出最优算法,最后通过仿真对比实验论证了该算法有效性。
針對多製造商多客戶的供應鏈排序問題,將排序理論應用到供應鏈管理中,分析瞭供應鏈問題的特點,研究瞭多供應商多製造商的網狀供應鏈中的總流程時間問題,併以生產排序費用和髮送費用之和最小為優化目標,採用動態規劃算法建立總流程時間問題數學模型,提齣最優算法,最後通過倣真對比實驗論證瞭該算法有效性。
침대다제조상다객호적공응련배서문제,장배서이론응용도공응련관리중,분석료공응련문제적특점,연구료다공응상다제조상적망상공응련중적총류정시간문제,병이생산배서비용화발송비용지화최소위우화목표,채용동태규화산법건립총류정시간문제수학모형,제출최우산법,최후통과방진대비실험론증료해산법유효성。
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.