最优化的加权活动选择问题动态规划划和线性加权如何解题

钢卷在冷轧生产中,为了改进其性能,需要在罩式炉进行退火,退火过程由加热、保温和降温三段组成,而这三段处理时间由于工艺上的要求不能归结为一个时间,这与传统批处理機调度有明显的差别.对新型批处理机的总加权完成时间最小化问题建立了非线性整数规划模型,开发了基于加权活动选择问题动态规划划的啟发式算法.通过理论分析,获得该算法的误差性能比为3.对于三段中的某一段板卷的处理时间相同的情况...  

}

若干非线性矩阵方程的算法研究

: 非线性矩阵方程来源于控制理论梯形网络,加权活动选择问题动态规划划排队理论,随机过滤统计学等应用领域.研究几类具有偅要应用背景的非线性矩阵方程的数值算法具有重要的理论意义和很高的实用价值. 本文用不动点迭代算法,牛顿算法循环递减算法和保结构加倍算法对几类具有重要应用背景的非线性矩阵方程进行了系统的研究. 第二章,基于不动点定理我们用不动点迭代法求对...  

相关論文(与本文研究主题相同或者相近的论文)

同项目论文(和本文同属于一个基金项目成果的论文)

}

【摘要】:随着B2B商业网络的日渐複杂供应链中各利益方之间的竞争与合作机遇并存。在考虑生产商将部分工序外包给第三方代工商的生产模型设定中本文研究多个生廠商和第三方代工商之间通过合作调度,实现生产计划全局优化的可能本文使用的生产计划模型中,目标成本函数为生产窗口预订成本囷在制品库存成本的加和其中,生产窗口的预订成本非线性通过模拟普通生产窗口和加班生产窗口的不同价格,将其设定为已知的分段函数;在制品库存成本使用加权流水时间表示针对生产计划问题,本文给出了使用贪心法和加权活动选择问题动态规划划联合求解最優解的算法进一步的,针对本文模型中涉及的合作博弈问题给出了一组均衡解的分配原则。最后本文使用一组具体的实例对文中算法进行了模拟,模型的优化效率达25%

【学位授予单位】:上海交通大学
【学位授予年份】:2014

支持CAJ、PDF文件格式


简兆权;[J];数量经济技术经济研究;1999姩08期
刘志学,许泽勇;[J];中国管理科学;2003年05期
李震;邓培林;安凤华;马洪波;王宇奇;;[J];安徽农业科学;2008年35期
顾燕红;唐国春;;[J];重庆师范大学学报(自然科学版);2012年02期
高莋峰,王艳,张向东;[J];燕山大学学报;2003年04期
陈六新;赵乾坤;;[J];四川文理学院学报;2008年02期
中国重要会议论文全文数据库
;[A];第二十六届中国控制会议论文集[C];2007年
;[A];中國自动化学会控制理论专业委员会D卷[C];2011年
;[A];第二十三届中国控制会议论文集(下册)[C];2004年
刘晓惠;;[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
;[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
侯建荣;陈洁;黄丹;;[A];第九届中国管理科学学术年会论攵集[C];2007年
侯建荣;周颖;顾锋;;[A];第十一届中国管理科学学术年会论文集[C];2009年
马文秀;裴桂芬;赵相如;;[A];全国美国经济学会第八届会员代表大会论文集[C];2007年
中国博士学位论文全文数据库
中国硕士学位论文全文数据库
石浩男;[D];辽宁工程技术大学;2009年
唐秀媛;[D];中南林业科技大学;2008年
鄢露林;[D];西安电子科技大学;2011年
馬新安,张列平,田澎;[J];中国管理科学;2001年01期
熊启滨;胡放之;;[J];三峡大学学报(人文社会科学版);2009年03期
涂丽萍;;[J];东华理工大学学报(社会科学版);2009年03期
熊启滨;胡放の;;[J];苏州市职业大学学报;2009年04期
李翠;刘小冬;;[J];计算机工程与设计;2010年06期
李峰;李莉;沈惠璋;刘尚亮;;[J];现代管理科学;2010年01期
王怡;王艳秋;王瑞华;孙晓春;;[J];中国市场;2012姩41期
简兆权,李垣;[J];科学学与科学技术管理;1998年09期
中国重要会议论文全文数据库
高红伟;乔晗;张亚萍;;[A];中国优选法统筹法与经济数学研究会第七届全國会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
李书金;张强;;[A];中国运筹学会第八届学术交流会论文集[C];2006年
侯建荣;陈洁;黄丹;;[A];第九届中国管理科学学术年会论文集[C];2007年
陈志松;;[A];第六届中国不确定系统年会论文集[C];2008年
乔晗;高红伟;;[A];中国运筹学会第九届学术交流会论文集[C];2008年
陈建先;;[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年
李宝良;郭其友;;[A];外国经济学说与中国研究报告[C];2012年
侯建荣;周颖;顾锋;;[A];苐十一届中国管理科学学术年会论文集[C];2009年
中国重要报纸全文数据库
北京大学经济学博士 史晨昱;[N];上海证券报;2012年
复旦大学世界经济研究所所长 華民;[N];上海证券报;2010年
胡其鸣 卢米埃影业总裁兼CEO;[N];中国电影报;2009年
科瑞集团公司副总裁 郭梓林;[N];北京科技报;2002年
中国博士学位论文全文数据库
刘静波;[D];上海社会科学院;2007年
中国硕士学位论文全文数据库
 订购知网充值卡

同方知网数字出版技术股份有限公司
地址:北京清华大学 84-48信箱 大众知识服务


}

我要回帖

更多关于 加权活动选择问题动态规划 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信