资源描述:
《生产计划中原料的动态规划模型假设》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、生产计划中原料的动态规划模型假设-->摘要:研究生产链控制系统,建立了多产品生产链原料的最优配置模型,并采用动态规划技术,给出了求解所建模型的方法。该模型根据订单数量、库存容量及生产能力,在满足市场需求的情况下生产产品,最优地配置每一生产阶段所需原料及数量,使生产在生产和经营管理中,经常遇到要合理处理生产(或采购)与库存的问题,以达到既满足订单需求,又尽量降低成本费本论文由.51lun);假设4预订购m种需用的原料,原料Bi在第k阶段的价格为cik(k=1,2,⋯,N;i=1,2,⋯,m);该制造商用于购买原料本论文由.51lunj(j=1,2,⋯,n
2、)(每台机器生产量是有限的,存在饱和状态);假设6xjk为第k阶段产品Dj的生产量。vjk为第k阶段末产品Dj的产品库存量,则有vjk=vj(k-1)+xjk-djk,j=1,2,⋯,n;k=1,2,⋯,N。记第k阶段生产产品Dj消耗不同原料的总成本费用为ck(x1k,x2k,⋯,xnk)。它包括生产准备成本Kj和产品成本的费用。原料Bi的订购量为Σ式(1)可看作是一个N阶段决策问题,用动态规划来求解。令vk-1为状态变量,表示第k阶段初的库存量;xjk为决策变量,表示第k阶段的生产量。状态转移方程为vjk=vj(k-1)-djk(2)j=1,2,
3、8943;,n;k=1,2,⋯,N最优值函数fk(v1k,v2k,⋯,vnk)表示从第1阶段初库存量为0到第k阶段末库存量为Σnj=1vjk时的最小总费用。因本论文由.51lunwen.整理提供此,可写出顺序递推关系式为__2生产计划中原料的动态规划应用现讨论所建立的模型在实际中的应用。为了计算方便,将各种系数设置得较为简单。某制造商要对某2种产品D1,D2制订今后3个时期的生产计划。据估计,在今后3个时期内,市场对D1的需求量分别为2、3、2;对D2的需求量分别为2、2、3;生产单位产品D1消耗原材料B1本论文由.51lunwen.整理提供,B2分别为1、2;生
4、产单位产品D2消耗原材料B1,B2分别为3、1;单位原材料B1,B2的价格分别为3、4;生产每批产品D1,D2的固定成本分别为3和2(千元),若不生产就为0;每个时期生产D1,D2所允许的最大生产批量分别为不超过4和3个单位;对于每个时期末未出售的D1,D2,每个单位需存储费分别为0.5和0.4(百元);还假定在第1个时期期初库存量为0,第3个时期末的库存量也为0。该制造商应如何确定各时期的生产策略,即-->如何安排生产产品的数量、原料的调度数量与库存,才能在满足市场需求的条件下,使总成本最小?根据本文提出的方法,用动态规划技术来求解该问题,其符号含义与前面相同。由题意得,产品D1,D2
5、的单位成本分别为则第1生产阶段初配置原料B1,B2分别为10,第2生产阶段初配置原料B1,B2分别为5,第3生产阶段初配置原料B1,B2分别为7,4,总成本为158.9百元。3结语本文优化了生产链的控制系统,建立了多产品生产链的原料最优配置模型,并采用动态规划的技术,给出了求解所建模型的方法。该模型本论文由.51lunizationsystemdesignultiplecriteria:denovoprogrammingapproach[J].Engineer2ingCostsandProductionEconomics,1986,10(2):89294.[2]LiRJ,LeeES,On
6、fuzzydenovoprogramming[C]//Fuzzyoptimization:RecentAdvances.NeanGB,Modellinginput2outputiccapacityplanninginproductionplan2ningsystems[J].InternationalJournalofProductionEconomics,2000,68(1):73293.[4]李荣钧.运筹学异论[M].北京:科学出版社,2009.[5]YehChung2Hsing,DengHepu.Apracticalapproachtofuzzyutilitiesparisonin
7、fuzzymulticriteriaanal2ysis[J].InternationalJournalofApproximateReason2ing,2004,35(2):1792194.[6]张本论文由.51lunwen.整理提供翠华,范岩,于海斌,等.分散决策供应链生产计划协同研究[J].计算机集成制造系统,2008,14(8):162221629.[7]盛忠起,李洪峰,段晓艳,等.基于蚁群算法的一类生产链调度问题求解[J].机