收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前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