面向不确定事件的生产调度干扰管理方法研究
本文关键词:面向不确定事件的生产调度干扰管理方法研究,由笔耕文化传播整理发布。
《大连理工大学》 2013年
面向不确定事件的生产调度干扰管理方法研究
姜洋
【摘要】:在加工企业的生产过程中,初始生产调度(Production Scheduling)方案由于不确定事件的突然发生导致该方案不再最优,甚至不再可行,以致影响整个生产调度过程的后续执行。如何生成不确定事件结束后的调度恢复方案,降低不确定事件对生产调度系统造成的影响已经成为生产调度问题的核心内容。在企业的生产实际中,制定调整方案时应考虑多种因素,如恢复时间、恢复成本等,但是目前解决该类问题的方法往往在考虑成本因素的前提下制定调整方案,使得产生的新方案无法真正满足企业的实际需求。针对此种情况,本文利用干扰管理方法对不确定事件进行有效度量,在考虑多种因素的前提下分别对受客观不确定事件影响和受主客观不确定事件影响的生产调度受扰问题的模型和求解方法进行了研究和探讨,其主要内容如下: (1)提出了一种不确定事件度量的新方法。针对现有干扰管理方法的扰动度量手段单一且难以全面度量生产调度系统扰动这一情况,本文通过对企业的实际需求进行分析,从企业客户、企业管理者和车间工人三个行为主体角度对不确定事件进行分析,将前景理论与模糊理论有机结合,在行为主体的价值函数基础上构建模糊处理后的不满意隶属函数,从而形成了一种从行为主体角度度量不确定事件的新度量方法,丰富和完善了现有的干扰管理度量手段。 (2)建立了受不确定事件影响的生产调度干扰管理模型。针对车间中机器间的耦合度不同,将生产调度受扰问题简化为多个单机调度问题或作业车间调度问题,并根据不确定事件的性质不同,采用不同的度量方法,分别建立了客观不确定事件和主客观混合不确定事件影响的生产调度干扰管理模型,为获得受扰动影响最小的调整方案奠定必要的理论基础。 (3)针对生产调度干扰管理模型求解的需求特点,提出了一种改进的多目标粒子群优化算法对模型进行求解。为了应对生产调度干扰管理实时求解的需要,采用惯性权重调整策略加快算法的求解速度;为了提高生产调度干扰管理模型对求解精度的要求,采用最优解更新策略、最优个体变异策略等方法来保持种群的多样性,从而获得分布范围较广的最优解,避免搜索早熟。实验表明,本文算法可以较好的满足生产调度干扰管理模型的求解需求。
【关键词】:
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:TB497;TP18
【目录】:
下载全文 更多同类文献
CAJ全文下载
(如何获取全文? 欢迎:购买知网充值卡、在线充值、在线咨询)
CAJViewer阅读器支持CAJ、PDF文件格式
【参考文献】
中国期刊全文数据库 前10条
1 胡祥培;丁秋雷;于楠;;物流配送系统干扰管理研究的问题与思考[J];东南大学学报(哲学社会科学版);2009年01期
2 严培胜,邓薇,高成修;单机排序中带可分配工期的总误工问题的应急管理[J];高校应用数学学报A辑(中文版);2004年S1期
3 王文娟;;基于干扰管理的网络销售退货逆向物流管理决策分析[J];中国管理信息化;2012年20期
4 张先超;周泓;;考虑急件到达的单机鲁棒调度方法[J];工业工程;2012年05期
5 吴波;原进凯;石国新;江征风;丁毓峰;;生产调度中时间不确定性及其控制策略[J];湖北工业大学学报;2007年03期
6 刘胜辉;张淑丽;滕春贤;;考虑不确定因素的单件小批作业计划与调度动态算法[J];哈尔滨工程大学学报;2011年04期
7 顾幸生;不确定性条件下的生产调度[J];华东理工大学学报;2000年05期
8 胡祥培;丁秋雷;张漪;王旭坪;;干扰管理研究评述[J];管理科学;2007年02期
9 李平,顾幸生;不确定条件下不同交货期窗口的Job Shop调度[J];管理科学学报;2004年02期
10 冯大光;唐立新;;具有最大总加权满意度的单机调度问题的dynasearch算法[J];管理科学学报;2006年04期
中国博士学位论文全文数据库 前2条
1 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
2 徐鸣;基于群智能的鲁棒多目标优化方法及应用[D];浙江大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 王光磊;基于模糊逻辑的PID控制器的设计[J];安徽工程科技学院学报(自然科学版);2005年03期
2 齐学梅;;无等待流水调度问题迭代启发式算法[J];安徽师范大学学报(自然科学版);2009年01期
3 刘勇健,李子生;岩土工程位移反分析的智能反演综述[J];地下空间;2004年01期
4 朱丹;;供应链应急物流系统构建研究[J];北京交通大学学报(社会科学版);2011年02期
5 李坤全;方跃法;;改进遗传算法在6-RSS并联机器人机构设计中的应用[J];北京交通大学学报;2008年04期
6 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
7 宋永军;陈春良;曹艳华;;基于GA的装甲车辆战时保障资源配置研究[J];车辆与动力技术;2010年02期
8 钟宁;何遵文;匡镜明;;基于遗传算法的图像水印优化嵌入技术研究[J];兵工学报;2008年09期
9 曹鑫;刘佳;;基于免疫遗传算法的海上编队雷达网干扰规划研究[J];兵工学报;2009年S1期
10 周彬学;戴特奇;梁进社;张华;;基于遗传算法的非线性Lowry模型模拟研究[J];北京大学学报(自然科学版);2011年06期
中国重要会议论文全文数据库 前10条
1 刘涛;;快递最后百米问题探究[A];2012中国快递论坛论文集[C];2012年
2 高谦;王秀红;魏新江;;一般模糊系统作为函数逼近器的设计方法[A];第二十六届中国控制会议论文集[C];2007年
3 韩江洪;王梅芳;马学森;王跃飞;;改进的遗传算法在虚拟企业伙伴选择问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
4 魏立新;田学静;王洪瑞;宋阳;;基于改进型模糊聚类的模糊系统辨识方法[A];第二十七届中国控制会议论文集[C];2008年
5 龙祖强;梁昔明;阎纲;陈列尊;;真值流动模糊控制算法及其在温控系统的应用[A];第二十七届中国控制会议论文集[C];2008年
6 李大卫;郭丽华;王莉;;紧急疏散的嵌套博弈分析[A];第二十九届中国控制会议论文集[C];2010年
7 ;On Analysis of Parameter Disturbance in the Model of Aeronautic Spare Part Based on the Theory of Disruption Management[A];第二十九届中国控制会议论文集[C];2010年
8 张超;滕春贤;;供应链竞争背景下的链际重组应对成本干扰[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
9 陈杰;;PDM系统中工作流程管理技术的研究[A];2011年浙江省医学会医学工程学分会第九届学术年会论文汇编[C];2011年
10 许明辉;于刚;张汉勤;;一个供应链系统中的生产成本应急管理问题(英文)[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 刘家国;基于突发事件风险的供应链利益分配与行为决策研究[D];哈尔滨工程大学;2010年
3 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
4 刘桂东;三级供应链协调契约研究[D];华中科技大学;2010年
5 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
6 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
7 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
8 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
9 刘珩;考虑损失规避型决策者的价格补贴契约研究[D];电子科技大学;2010年
10 吴定会;风能转换系统的分析、控制与优化方法研究[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 张蛟龙;平面二级倒立摆的控制策略研究[D];河南理工大学;2010年
2 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
3 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
4 张玮虹;生产管理中的若干排序问题[D];浙江理工大学;2010年
5 吕勇松;基于补偿的模糊神经网络电阻炉控制系统设计与实现[D];浙江理工大学;2010年
6 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
7 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年
8 李光远;基于在线聚类和最小二乘支持向量机的模糊建模方法研究[D];郑州大学;2010年
9 吴鑫;舰载机自动着舰控制系统设计与研究[D];哈尔滨工程大学;2010年
10 刘贺;基于目标满意度的多目标调运过程仿真研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 常勇;胡以怀;崔秀芳;;船舶电站负荷扰动下轴系瞬时转速的动态仿真[J];船舶工程;2010年04期
2 刘胜辉;张淑丽;王波;滕春贤;;单件车间调度问题的改进型病毒进化遗传算法[J];电机与控制学报;2008年02期
3 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
4 金欣磊;马龙华;刘波;钱积新;;基于动态交换策略的快速多目标粒子群优化算法研究[J];电路与系统学报;2007年02期
5 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
6 范瑜,金荣洪,耿军平,刘波;基于差分进化算法和遗传算法的混合优化算法及其在阵列天线方向图综合中的应用[J];电子学报;2004年12期
7 白峻尧;杨世兴;石玉芳;亢春燕;;基于轮盘赌的图像传输技术研究与应用[J];仪器仪表用户;2006年03期
8 欧忠文,王会云,姜大立,卢宝亮,甘文旭,梁靖;应急物流[J];重庆大学学报(自然科学版);2004年03期
9 韩亚欣,谭跃进,沙红兵;面向并行工程的重调度方法[J];系统工程;1997年06期
10 胡斌,黎志成;考虑随机因素的单件车间生产作业计划方法研究[J];系统工程;1999年01期
中国重要会议论文全文数据库 前1条
1 乞敬换;;Job—Shop调度问题中综合性能指标下启发式调度的定量研究[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
中国博士学位论文全文数据库 前4条
1 金欣磊;基于PSO的多目标优化算法研究及应用[D];浙江大学;2006年
2 师瑞峰;多目标进化算法研究及其在生产排序中的应用[D];北京航空航天大学;2006年
3 黄敏芳;物流配送车辆路径方案的智能生成方法研究[D];大连理工大学;2009年
4 于广滨;航空用微小型减速装置多目标优化设计及性能分析[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前5条
1 柳伍生;实时订货信息下物流配送车辆调度优化研究[D];长沙理工大学;2004年
2 张育宏;商用车辆应急调度研究[D];北京工业大学;2005年
3 钟鸣;基于遗传算法的供水企业优化与应用[D];浙江大学;2006年
4 许传磊;物流配送客户时间窗变动干扰管理研究[D];大连理工大学;2009年
5 卢佳;实时工况驱动的Job Shop变权式动态调度理论研究[D];合肥工业大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 梅思;国务院生产办公室生产调度局召开1991年第二次设备管理办公会议[J];中国设备工程;1991年11期
2 谢极;;国务院经贸办生产调度局召开设备管理工作座谈会[J];设备管理与维修;1993年04期
3 李郝林;一种实用的JOB-SHOP生产调度算法[J];上海理工大学学报;2002年04期
4 杨雨图,张银,王宁生;基于共同进化算法的多工艺路线决策研究[J];机械科学与技术;2005年08期
5 徐斌;肖素梅;石宇强;;基于遗传算法的并行生产调度的研究[J];机械工程师;2009年02期
6 何斌;王家海;;基于网络化的协同MES调度系统的设计[J];机电产品开发与创新;2010年05期
7 刘荫春;国家计委举办第二期设备管理现代化研讨班[J];设备管理与维修;1991年07期
8 熊中楷,里奇曼;让空闲机器总加工最紧急的批量不一定合理[J];系统工程学报;1997年02期
9 王秀英,杨素怀;炼钢-连铸生产调度的研究[J];辽宁工学院学报;1998年03期
10 白国振;适合于中小企业的生产调度系统[J];组合机床与自动化加工技术;2002年09期
中国重要会议论文全文数据库 前10条
1 寇从芝;;基于无线网络的生产调度软件的设计与开发[A];2010'中国矿业科技大会论文集[C];2010年
2 沈祖志;邓明荣;廖为宏;倪正道;刘金艳;;热电生产调度辅助决策系统的研究与开发[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
3 顾小军;孟秀梅;;浅谈热送热装与生产调度和质量管理体系[A];2006年河北省轧钢技术与学术年会论文集(上册)[C];2006年
4 张朝明;张镭;;充分发挥生产调度在监狱露天煤矿中的职能[A];现代化露天开采与可持续发展——全国露天采矿技术学术交流会论文集[C];2005年
5 王留根;朱玉强;罗资睦;;远程视频监控系统在生产调度中的应用[A];第十七届全国煤矿自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2007年
6 郑光;亓利明;朱丙月;;矿井监控技术在通防管理和生产调度中的应用[A];第十三届全国煤矿自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2003年
7 吴波;原进凯;石国新;江征风;丁毓峰;;生产调度中时间不确定性及其控制策略[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
8 唐立新;吴亚萍;;混合流水车间调度的分支定界算法和下界改进[A];2001中国控制与决策学术年会论文集[C];2001年
9 臧娈;王景华;韩江洪;吴宗彦;;面向对象Petri网生产调度建模[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 杨小军;赵瑞萍;王建才;;无线应急调度通讯系统在安全生产调度中的应用[A];煤炭机电与自动化实用技术[C];2012年
中国重要报纸全文数据库 前10条
1 记者 韩迪;[N];中国安全生产报;2006年
2 董科华;[N];中煤地质报;2006年
3 谢岩峰;[N];中国航天报;2008年
4 通讯员张林燕;[N];人民铁道;2009年
5 李建飞;[N];石油管道报;2005年
6 刘玉保;[N];经理日报;2009年
7 孙晓蓉;[N];贵州日报;2008年
8 本报记者 施恒青;[N];丹东日报;2006年
9 本报记者 包晶;[N];巴彦淖尔日报(汉);2007年
10 刘广超;[N];廊坊日报;2008年
中国博士学位论文全文数据库 前10条
1 姜洋;面向不确定事件的生产调度干扰管理方法研究[D];大连理工大学;2013年
2 李强;集装箱码头泊位调度均衡优化方法研究[D];大连理工大学;2009年
3 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
4 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
5 王颖;基于仿真的可重入生产系统的神经元动态规划调度研究[D];厦门大学;2007年
6 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
7 梁涛;批处理过程生产调度自组织优化方法[D];山东大学;2011年
8 王纯贤;网络化制造环境下以人为中心的制造执行系统关键技术研究[D];合肥工业大学;2005年
9 何彦;面向绿色制造的机械加工系统任务优化调度方法研究[D];重庆大学;2007年
10 罗春鹏;炼油企业生产调度研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 朱晖;基于多Agent的化工批量生产调度系统研究[D];大连理工大学;2006年
2 欧阳奇;分布式炼钢-连铸过程监视与生产调度辅助系统的研究与应用[D];重庆大学;2004年
3 李强;遗传算法及其在生产调度中的应用[D];山东大学;2005年
4 苏建军;混合流程型生产调度策略的应用研究[D];中国地质大学(北京);2006年
5 鲁勇;减速机生产管理系统开发[D];武汉理工大学;2005年
6 陈东升;基于遗传算法的模糊车间作业调度问题的研究[D];大连理工大学;2006年
7 江宾;攀钢热电厂生产调度管理网络系统研究[D];重庆大学;2002年
8 周兆明;大庆钻技公司生产调度管理信息系统研究应用[D];哈尔滨工程大学;2002年
9 王珂;生产环境不确定条件下的生产调度优化[D];山东大学;2005年
10 何燕;基于遗传算法的车间调度优化及其仿真[D];武汉理工大学;2006年
本文关键词:面向不确定事件的生产调度干扰管理方法研究,,由笔耕文化传播整理发布。
本文编号:99414
本文链接:https://www.wllwen.com/guanlilunwen/shengchanguanlilunwen/99414.html