具有准备时间的单机多类产品调度

【摘要】：本文以某工厂制定优化排产计划为实际背景,研究了以减小作业最大延迟时间为目标,机器具有准备时间的单机多类产品调度问题．利用成组技术对产品进行了分类,在证明最优调度性质的基础上,构造出求解问题的启发式算法,通过与由动态规划算法得出的最优解的比较,证明是快速、有效的,而且精度高, 适合在实际制定排产计划中实施．

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	李顺新;杜辉;;动态规划-粒子群算法在水库优化调度中的应用[J];计算机应用;2010年06期
2	冯大光;唐立新;;具有最大总加权满意度的单机调度问题的dynasearch算法[J];管理科学学报;2006年04期
3	吴会江;一种具有模糊交货期的单机调度问题[J];科学技术与工程;2005年09期
4	劳贵;动态规划简介[J];数学的实践与认识;1974年03期
5	黄文谊;;二阶系统采用动态规划实现最优控制的通用算法[J];铁道科学与工程学报;1986年02期
6	冯小虎;动态规划思想在算法设计中的应用[J];安徽电子信息职业技术学院学报;2004年02期
7	袁子宁;动态规划在投资分配中的应用[J];青海师范大学学报(自然科学版);2004年04期
8	钟小军;陈凯;王颖辉;鲁耀波;;基于动态规划的可靠性增长试验增长目标确立方法[J];兵工自动化;2009年04期
9	刘欣;姜鹏;鲁亚男;;经典秘书问题的一个推广模型(英文)[J];沈阳化工学院学报;2010年01期
10	朱振兴，邓隐北;水电站优化运行的数学模型研究[J];郑州大学学报(自然科学版);1994年03期
11	杨文鹏，马润年;求解资源分配问题的新方法[J];纺织高校基础科学学报;1995年03期
12	王挽澜;华罗庚－王中烈型不等式[J];数学研究与评论;1996年03期
13	慕德俊,戴冠中,佟明安;动态规划的并行化方法[J];西北工业大学学报;2000年03期
14	林浩;投资组合问题的动态规划方法[J];运筹与管理;2000年03期
15	王吉波,王明坤;一类最优指派问题的动态规划算法[J];沈阳师范学院学报(自然科学版);2002年04期
16	董永权,汪忠志,徐付霞;大系统优化的动态规划递阶算法改进[J];广西科学;2003年02期
17	童泽平;;基于动态规划的供应链选优模型[J];武汉科技大学学报(社会科学版);2006年03期
18	宋占岭;冀秀春;;利用动态规划求解资源分配问题的单表迭代法[J];中国科技信息;2011年10期
19	苗敬毅;算术平均值与几何平均值不等式的动态规划证明[J];山西经济管理干部学院学报;2001年01期
20	姜玉玺;姚大鹏;;动态规划应用系统的最优化理论[J];山西建筑;2009年08期

中国重要会议论文全文数据库

前10条

1	谭思彤;涂奉生;;具有准备时间的单机多类产品调度[A];1997年中国控制会议论文集[C];1997年
2	王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
3	廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
4	刘翱;刘克;刘广;崔珊珊;;基于马尔可夫决策过程的调度问题建模[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
5	乞敬换;;Job—Shop调度问题中综合性能指标下启发式调度的定量研究[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
6	胡乐群;吴沧浦;;矢量指标动态规划的满意解方法[A];全国青年管理科学与系统科学论文集（第1卷）[C];1991年
7	徐宇清;徐维鼎;;控制理论在投资效益中的应用[A];1994中国控制与决策学术年会论文集[C];1994年
8	杨爱民;郭耀鹏;王玉莲;;节水洗衣的动态规划模型[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑（上）[C];1999年
9	杨先卫;;不确定条件下多阶段投资的最优化分析[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
10	单晓红;蒋国瑞;黄梯云;;基于动态规划的信息系统项目开发进度风险控制[A];第八届中国管理科学学术年会论文集[C];2006年

中国博士学位论文全文数据库

前10条

1	杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
2	魏庆来;基于近似动态规划的非线性系统最优控制研究[D];东北大学;2009年
3	费蓉;动态规划研究及其在电力市场动态分区定价问题中的应用[D];西安理工大学;2009年
4	金英伟;在模糊不完全定义下多目标系统模糊优选模型的研究[D];大连理工大学;2003年
5	李文华;关于分批排序问题的研究[D];郑州大学;2006年
6	孙文霞;公共交通系统规划若干关键问题研究[D];天津大学;2010年
7	李凯;考虑节能降耗的关键机器调度问题研究[D];合肥工业大学;2009年
8	仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年
9	卢冰原;模糊环境下的Flexible Job-shop调度问题的研究[D];中国科学技术大学;2006年
10	杨杰;非平稳需求库存控制策略研究[D];中国科学技术大学;2007年

中国硕士学位论文全文数据库

前10条

1	郑立伟;基于成组技术的质量控制方法与工具研究[D];天津大学;2004年
2	罗志军;基于逆向物流的库存控制策略研究[D];长安大学;2008年
3	李富玲;带有流动性风险的离散时间模型[D];湖南大学;2009年
4	姜冠成;分批排序问题和资源约束排序问题[D];苏州大学;2005年
5	张博;流水车间成组作业调度的仿真研究[D];天津工业大学;2008年
6	余方平;期货套期保值优化决策模型及其应用研究[D];大连理工大学;2006年
7	王起为;随机市场多期概率准则动态投资组合[D];上海交通大学;2007年
8	张林言;投资于实业项目且借款利率高于存款利率时的投资组合优化问题[D];山东大学;2005年
9	谷会昆;两种排序问题的近似算法[D];浙江大学;2004年
10	郭爱霞;成组技术下的现代排序问题[D];大连理工大学;2005年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南