收藏本站
《2009中国控制与决策会议论文集(2)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

加工时间不确定的Job Shop鲁棒调度模型及其求解

王冰  羊晓飞  
【摘要】:本文讨论性能指标为makespan的不确定性Job Shop调度问题,基于场景方法对不确定的加工时间进行描述.提出了一种度量调度鲁棒性的优化指标以体现决策者的抗风险偏向,并基于该鲁棒度量建立了一种综合考虑期望性能和抗风险鲁棒性的调度模型.该模型可以抵御调度在坏场景下性能恶化的风险,同时可以保持优化的期望性能不会有很大下降.本文用遗传退火算法对建立的不确定模型进行求解,并与已有的模型进行对比分析.仿真结果表明本文提出的鲁棒调度模型兼顾调度的期望性能和鲁棒性,相对已有模型表现出优势.

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 顾幸生;不确定性条件下的生产调度[J];华东理工大学学报;2000年05期
【共引文献】
中国期刊全文数据库 前10条
1 段富;杨茸;;求解随机机会约束规划的混合智能算法及应用[J];计算机应用;2012年08期
2 侯琳;刘湘伟;鞠照群;;通信对抗侦察装备分配优化问题仿真[J];火力与指挥控制;2012年10期
3 邱建伟;刘枚莲;;广西电子废弃物逆向物流网络模糊规划设计[J];模糊系统与数学;2012年06期
4 亢娅丽;陈逢文;张宗益;陈安伟;;基于可信性测度的配电商购电组合优化模型[J];华东电力;2012年12期
5 杨建斌;孙树栋;牛刚刚;王萌;;自适应遗传算法求解模糊作业车间调度问题[J];机械科学与技术;2013年01期
6 张晓磊;展丽潇;叶飞;张维;;应急物资筹集问题的双目标模糊优化决策模型[J];后勤工程学院学报;2013年01期
7 黄浩;;订单变更对离散制造业产生的影响和应对机制综述[J];经济研究导刊;2013年05期
8 宁玉富;潘东静;;“不确定性决策及智能算法”课程的教学改革与实践[J];计算机时代;2013年02期
9 曾三云;;带有方案优先序的模糊多属性决策方法[J];模糊系统与数学;2013年01期
10 赵国喜;成继红;;一类模糊线性规划模型的解[J];新乡学院学报(自然科学版);2008年01期
中国重要会议论文全文数据库 前10条
1 黄昶生;宋杰鲲;张宇;;油田增产措施配置的模糊机会约束规划模型[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 吴波;原进凯;石国新;江征风;丁毓峰;;生产调度中时间不确定性及其控制策略[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
3 ;A hybrid algorithm for multi-objective job shop scheduling problem[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 彭锦;;基于可信性理论的模糊序及其关系[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 马新顺;;求解约束规划问题的改进遗传算法[A];第二届中国智能计算大会论文集[C];2008年
6 潘东静;;基于混合智能算法的系统可靠性冗余优化研究[A];第三届中国智能计算大会论文集[C];2009年
7 刘建军;;不确定综合评判方法[A];第四届中国智能计算大会论文集[C];2010年
8 刘建军;宁玉富;;基于乐观值的不确定故障树分析[A];第八届中国不确定系统年会论文集[C];2010年
9 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 王旭坪;李小龙;阮俊虎;;不确定信息下应急模糊网络路径选择研究[A];第五届(2010)中国管理学年会——管理科学与工程分会场论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
2 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
3 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
4 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
5 马鑫;基于协同机制和智能算法的多代理系统研究及应用[D];吉林大学;2011年
6 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年
7 田廓;不确定条件下输电投资经济学分析及决策规划方法研究[D];华北电力大学(北京);2011年
8 杨春霞;不确定环境下的集装箱码头泊位—岸桥调度优化研究[D];大连海事大学;2011年
9 方秋莲;几类需求带跳随机库存模型及其应用研究[D];中南大学;2010年
10 刘电霆;中小企业产品协同开发中若干不确定优化问题研究[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘贺;基于目标满意度的多目标调运过程仿真研究[D];哈尔滨工程大学;2010年
2 宋河宇;城市生活垃圾管理体系不确定性优化模型研究[D];大连理工大学;2010年
3 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
4 陈洋洋;基于鲁棒优化的电量分配模型的研究[D];长沙理工大学;2010年
5 喻杰;随机需求下三阶层供应链回购协调模型研究[D];长沙理工大学;2010年
6 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
7 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
8 乔纯陆;基于改进协同蚁群算法的生产调度问题研究[D];华东理工大学;2011年
9 严少斌;优化算法研究及其在不确定条件下生产调度问题的应用[D];华东理工大学;2011年
10 陈峰;基于MES架构的轮胎成型与硫化工序优化排产系统研究[D];浙江大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 李涛;肖景仲;;用单亲遗传算法来实现Job Shop调度问题[J];哈尔滨职业技术学院学报;2008年03期
2 宋晓宇;王丹;孟秋宏;;基于混合搜索策略的Job Shop调度研究[J];沈阳建筑大学学报(自然科学版);2005年06期
3 熊禾根;李建军;;考虑工序相关性的Job Shop调度问题及其析取图模型[J];中国制造业信息化;2006年05期
4 方剑;席裕庚;;应用并行进化规划求解Job Shop调度问题[J];模式识别与人工智能;1997年04期
5 周辉仁;郑丕谔;牛犇;宗蕴;;基于遗传算法求解Job Shop调度的编码新方法[J];计算机应用;2008年02期
6 杨宏安;孙树栋;王荪馨;;基于搜索空间概率模型的启发算法[J];航空制造技术;2006年06期
7 张晓平;刘全利;王伟;;一种基于SystemC的Job Shop调度问题建模方法[J];控制工程;2007年04期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 王冰;羊晓飞;;加工时间不确定的Job Shop鲁棒调度模型及其求解[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前1条
1 余建军;基于免疫原理的Job Shop调度研究[D];西北工业大学;2007年
中国硕士学位论文全文数据库 前3条
1 羊晓飞;基于场景和模糊描述的不确定Job Shop鲁棒调度[D];山东大学;2009年
2 乔威;基于遗传算法求解两类复杂Job Shop调度问题[D];山东大学;2007年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026