加工能力受限的单机干扰管理研究

发布时间：2017-07-17 21:48

  本文关键词：加工能力受限的单机干扰管理研究

  更多相关文章： 干扰管理 外包 重排序 动态规划 量子遗传算法

【摘要】：针对单机环境下最小化加权折扣加工时间和的排序问题,研究如何应对可预见的干扰事件。由于干扰事件使得机器加工能力受限,初始最优加工时间表不再可行,采用外包的方式来进行干扰管理。构建了排序模型,同时考虑原目标和与初始计划偏离的扰动目标,选择外包工件集并对所有工件进行重排序。为了求解得到的双目标排序问题,基于理想点法设计了一种动态规划算法和量子遗传算法相结合的算法。最后通过一个数值算例说明,该排序模型对于求解加工能力受限的单机干扰管理问题是有效的。
【作者单位】： 大连理工大学系统工程研究所;
【关键词】： 干扰管理 外包 重排序 动态规划 量子遗传算法
【基金】：国家自然科学基金资助项目(70902033,70801008) 辽宁省博士启动基金资助项目(20081093) 中央高校基本科研业务费专项资金资助(DUT11SX10)
【分类号】：C931
【正文快照】： 0引言干扰管理致力于在干扰事件发生之后,及时处理干扰事件对系统的影响,以尽量小的扰动恢复系统的正常运行[1]。自从于刚提出干扰管理的思想并成功应用于航空领域以来[2],干扰管理目前已经广泛应用于物流配送、生产运作管理和机器排序(machine scheduling)等实践中,胡祥培等

【参考文献】

中国期刊全文数据库 前2条

1 包兴;;突发事件后生产运作系统的能力应急管理模型研究[J];管理工程学报;2010年01期

2 胡祥培;张漪;丁秋雷;王旭坪;;干扰管理模型及其算法的研究进展[J];系统工程理论与实践;2008年10期

【共引文献】

中国期刊全文数据库 前10条

1 张学敏;费玉华;高金源;;基于混和寻优算法的时域低阶等效系统方法[J];北京航空航天大学学报;2008年01期

2 申玫;林焰;管官;;船体NURBS曲线修改方法研究[J];船舶工程;2009年S1期

3 孙承猛;管官;纪卓尚;;基于CSR有限元分析球扁钢等效方法研究[J];船舶;2009年02期

4 罗显昭;张运陶;;纳米氧化锌制备条件的优化研究[J];材料导报;2010年10期

5 张新明;孙全党;郑延斌;张慧云;李双;;二维最大熵和二维最小交叉熵结合的图像分割[J];电光与控制;2011年02期

6 武剑;焦宁泊;刘翠莲;;港口装卸机械合理拥有量的经济性分析[J];大连海事大学学报;2007年S1期

7 李佳;徐奇;殷翔宇;栾维新;;基于双目标规划和遗传算法的航线配船优化[J];大连海事大学学报;2010年04期

8 于楠;;物流配送系统干扰管理决策方法研究[J];大连教育学院学报;2008年04期

9 孙承猛;刘寅东;;浮船坞实时配载模型及算法[J];大连理工大学学报;2006年06期

10 胡祥培;丁秋雷;于楠;;物流配送系统干扰管理研究的问题与思考[J];东南大学学报(哲学社会科学版);2009年01期

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

1 杨力俊;电力市场中市场力规制的策略与方法研究[D];华北电力大学（北京）;2005年

2 姚荣;基于可持续发展的区域水资源合理配置研究[D];河海大学;2005年

3 李梅;边坡案例推理稳定性评价系统及治理措施优化研究[D];武汉理工大学;2006年

4 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年

5 吴佳骥;多技能呼叫中心人力资源分配调度问题研究[D];中国科学技术大学;2007年

6 熊焱;Pi-Sigma神经网络的几种梯度学习算法[D];大连理工大学;2007年

7 满洪高;大跨度钢斜拉桥索梁锚固结构试验研究[D];西南交通大学;2007年

8 郝光;动态OD矩阵推算模型及算法研究[D];西南交通大学;2007年

9 郑向伟;求解优化问题的微粒群算法及其应用研究[D];山东师范大学;2008年

10 王桂从;面向订单装配的机械产品柔性生产计划及控制技术研究[D];山东大学;2008年

【二级参考文献】

中国期刊全文数据库 前8条

1 欧忠文,王会云,姜大立,卢宝亮,甘文旭,梁靖;应急物流[J];重庆大学学报(自然科学版);2004年03期

2 胡祥培;丁秋雷;张漪;王旭坪;;干扰管理研究评述[J];管理科学;2007年02期

3 罗守成;;计划评审技术中的延误惩罚问题[J];上海第二工业大学学报;2005年04期

4 王超,佘廉;社会重大突发事件的预警管理模式研究[J];武汉理工大学学报(社会科学版);2005年01期

5 傅克俊,王旭坪,胡祥培;基于突发事件的物流配送过程建模构想[J];物流技术;2005年10期

6 王京元;程琳;;最短路拍卖算法在交通分配中的应用[J];交通运输系统工程与信息;2006年06期

7 马辉,林晨;航班调度应急管理研究[J];中国民航学院学报;2005年05期

8 高东椰,刘新华;浅论应急物流[J];中国物流与采购;2003年23期

【相似文献】

中国期刊全文数据库 前10条

1 王旭坪;阮俊虎;张凯;马超;;有模糊时间窗的车辆调度组合干扰管理研究[J];管理科学学报;2011年06期

2 ;关于成立天津市促进服务外包产业发展工作领导小组的通知[J];天津市人民政府公报;2011年11期

3 孙玉敏;;上海新产业大军调查[J];上海国资;2011年08期

4 方晗炜;肖人彬;蔡政英;;双源渠道闭环供应链生产计划的一种干扰恢复模型[J];控制与决策;2011年09期

5 李学党;;服务外包企业座谈会[J];武汉商务;2011年05期

6 张刚;;淮河流域的内河船舶驾驶技术发展评价[J];中小企业管理与科技(下旬刊);2011年08期

7 赵广庆;;人力资源管理外包在我国的发展现状及分析[J];人力资源管理;2011年09期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 华松;洪宇;张剑峰;姚建民;朱巧明;;基于相关子主题消解的悖向重排序方法研究[A];第六届全国信息检索学术会议论文集[C];2010年

2 宫明营;王智愚;孙立峰;杨士强;;基于RankBoost的实时相似图片重排序算法研究[A];第七届和谐人机环境联合学术会议（HHME2011)论文集【poster】[C];2011年

3 范晓彦;尚社;李萱;朱忠博;;基于动态规划算法的弱目标检测[A];2007年全国微波毫米波会议论文集（下册）[C];2007年

4 林小静;薛永生;任仲晟;陈华昌;;一种基于动态规划算法的分布式实时数据库并发控制模型[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

5 陈丹雯;吴玲达;;一种基于互增强原则的视频检索重排序方法[A];第三届和谐人机环境联合学术会议（HHME2007）论文集[C];2007年

6 王磊;黄申;胡晟;姜洪臣;徐波;;基于动态规划的清唱评分与纠错系统设计与实现[A];第九届全国人机语音通讯学术会议论文集[C];2007年

7 郑晓东;陈亮;常宝宝;;一种基于树核的汉语句法分析多重结果重排序技术[A];中国计算机语言学研究前沿进展（2007-2009）[C];2009年

8 丁武;周成平;丁明跃;;无人飞行器航迹规划方法分析与比较[A];1999年中国智能自动化学术会议论文集（下册）[C];1999年

9 肖辉君;杨丰梅;;带转运中心的车辆组合运输问题的研究[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年

10 牛晓玲;钟金宏;;延期交货情况下考虑需求流失的外包问题[A];中国企业运筹学[2010(1)][C];2010年

中国重要报纸全文数据库 前10条

1 黄裕涛（作者单位：重庆永荣矿业有限公司）;破解外包工管理难题[N];中国安全生产报;2005年

2 记者 王新生　通讯员 冯建业;云驾岭矿加强外包工队伍安全管理[N];中国矿业报;2009年

3 通讯员王建华 郁梅 记者施晔;熔盛重工169名外包工参训[N];南通日报;2010年

4 文军 李文明;“外包工增多了，，专职安全员要增加”[N];中国安全生产报;2011年

5 李洪明;外包工严重违章3次将被禁用[N];华中电力报;2009年

6 通讯员 卞小士　陈国栋 记者 唐春成;高港规范造船业外包工队管理[N];泰州日报;2010年

7 本报通讯员 曹彬;南通中远川崎外包工管理启示录[N];中国远洋报;2011年

8 PALADIN;动态规划算法设计[N];电脑报;2003年

9 王晴;努力实现服务外包工作“234”目标[N];江阴日报;2008年

10 记者 魏敬民;学了技术 乐了师傅[N];中国船舶报;2000年

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

1 田新梅;基于内容的图像搜索重排序研究[D];中国科学技术大学;2010年

2 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年

3 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年

4 郑瑞明;宽带移动通信系统资源调度和干扰管理的研究[D];北京邮电大学;2010年

5 李强;集装箱码头泊位调度均衡优化方法研究[D];大连理工大学;2009年

6 冯花平;基于多因素扰动的供应链应急协调研究[D];北京邮电大学;2008年

7 韦世奎;基于信息融合的多媒体内容搜索[D];北京交通大学;2010年

8 常沛;LTE系统中的干扰管理技术研究[D];北京邮电大学;2011年

9 强勇;超视距雷达抗干扰与目标检测方法[D];西安电子科技大学;2004年

10 陈飞翔;移动空间信息服务关键技术研究[D];中国科学院研究生院（遥感应用研究所）;2006年

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

1 孙慧杰;码头泊位延迟问题的干扰管理模型研究[D];大连理工大学;2010年

2 曲晓杰;基于内容的网络图像重排序[D];天津大学;2012年

3 蒋忠强;基于GPU加速的中性气体泄漏模拟与救援研究[D];大连理工大学;2011年

4 吴洪涛;存储器访问调度的应用实现研究[D];浙江大学;2006年

5 管仁初;基于并行计算的线性空间算法在双序列比对中的应用[D];东北师范大学;2007年

6 吴绪;配送车辆受扰下车辆调度干扰管理问题研究[D];大连理工大学;2010年

7 张智广;单机分批排序的两个新模型[D];曲阜师范大学;2007年

8 张漪;物流配送受扰延迟问题的干扰管理模型研究[D];大连理工大学;2007年

9 岳珍珍;企业人力资源管理外包决策过程研究[D];河北工业大学;2007年

10 陈广阳;汽车生产线缓冲区设计及排序问题研究[D];华中科技大学;2007年

本文编号：554752