考虑加工效率变化的变速机干扰管理研究

发布时间：2017-09-19 08:04

  本文关键词：考虑加工效率变化的变速机干扰管理研究

  更多相关文章： 运筹学 重排序 变速机排序 干扰管理 有效解

【摘要】：在变速机生产排序中,受来自企业外部可改变机器加工效率的突发性干扰事件影响,初始最小化企业生产成本的加工时间表不再最优,需要对其调整并在生产成本和干扰事件扰动之间进行权衡。建立了同时考虑生产成本和干扰事件扰动的重排序模型,生产成本为所有机器的负载之和,干扰事件的扰动为工件在不同机器之间重新安排所产生的运输费用和。设计了求解该重排序问题有效前沿的算法,以及利用决策者对两个目标的偏好将双目标转化成一个二元非线性函数后,求解优化该函数的有效解的算法。通过数值算例验证与整个有效前沿相比,优化二元函数的算法只需搜索部分有效前沿即可求出最优解,降低了有效解的搜索比例和运行时间,提高了干扰管理问题的处理效率。
【作者单位】： 大连理工大学系统工程研究所;
【关键词】： 运筹学 重排序 变速机排序 干扰管理 有效解
【基金】：国家自然科学基金资助项目(70902033,71271039) 辽宁省博士启动基金项目(20081093) 中央高校基本科研业务费专项资金项目(DUT11SX10)
【分类号】：C931
【正文快照】： 0引言机器排序问题主要研究如何将加工资源(机器)分配给若干工件,决定待加工工件集的加工时间表从而优化一个或者若干个目标。不同于经典机器排序中关于机器持续可用的假设,在实际加工系统中机器由于长期运转或者故障,需要进行维护或者维修。在不同的生产环境下,考虑机器的维

【参考文献】

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

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

2 刘锋;王建军;杨德礼;何平;;加权折扣单机排序干扰管理模型和算法研究[J];管理科学;2012年01期

3 马英;左春荣;杨善林;;带不可用时间段和恶化加工时间的单机调度[J];系统工程学报;2010年03期

4 唐恒永;唐春晖;赵传立;;突发事件应急管理中的中断-继续随机排序模型[J];系统工程理论与实践;2010年04期

5 王建军;刘锋;何平;;带折扣因子的单机干扰管理研究[J];运筹与管理;2011年05期

【共引文献】

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

1 袁芬;谷云东;尘非;;关于模糊工期平行机调度问题的若干结果[J];北京师范大学学报(自然科学版);2006年03期

2 张忠文;李四海;;一类离散型多资源排序算法[J];长春大学学报;2009年12期

3 陈小林;任子亭;;误工工件个数最少的多目标排序问题(英文)[J];重庆工学院学报(自然科学版);2009年01期

4 李蒙;唐万梅;唐国春;;机器不同时开工平行机排序问题的原始阈值算法[J];重庆师范大学学报(自然科学版);2008年03期

5 唐国春;;误工排序问题的研究[J];重庆师范大学学报(自然科学版);2009年02期

6 彭洪洁;苏永英;唐国春;;部分工件必须不误工的误工排序问题[J];重庆师范大学学报(自然科学版);2009年02期

7 彭洪洁;唐国春;;两个多重目标排序问题的多项式时间算法[J];重庆师范大学学报(自然科学版);2010年02期

8 杨明明;张淑娟;韩翔凌;;具有学习效应的间歇批生产的单机排序问题[J];重庆师范大学学报(自然科学版);2011年03期

9 王松丽;赵玉芳;崔苗苗;;带有释放时间的半连续型批处理机调度问题[J];重庆师范大学学报(自然科学版);2012年02期

10 陈荣军;两机器自由作业稠密时间表的优势集研究[J];常州工学院学报;2005年01期

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

1 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

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

1 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年

2 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年

3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年

4 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年

5 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年

6 白芳;民航发动机机群调度优化与视情维修决策方法研究[D];南京航空航天大学;2009年

7 郑斐峰;占线订单排序问题及其竞争策略研究[D];西安交通大学;2006年

8 付旭云;机队航空发动机维修规划及其关键技术研究[D];哈尔滨工业大学;2011年

9 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年

10 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年

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

1 吴丽华;服装零售供应配送中的若干问题研究[D];浙江理工大学;2010年

2 任立莉;可拒绝平行批平行机与在线平行批两台一致机排序[D];郑州大学;2010年

3 孟令玉;基于网络流的开放式车间调度问题研究[D];哈尔滨工程大学;2010年

4 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年

5 苏胜龙;带一个服务器的两台平行机半在线排序问题[D];华东理工大学;2011年

6 陈杰;总延误问题的一种贪婪启发式算法分析[D];华东理工大学;2011年

7 史媛媛;两类双目标排序问题研究[D];武汉科技大学;2010年

8 何少龙;具有安装时间和变量加工时间的单机排序问题[D];沈阳师范大学;2011年

9 林骋;多目标网络计划图的机动时间特性研究[D];华北电力大学（北京）;2011年

10 杨明明;具有学习效应的间歇批生产的单机排序问题[D];曲阜师范大学;2011年

【二级参考文献】

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

1 ;Single machine stochastic JIT scheduling problem subject to machine breakdowns[J];Science in China(Series A:Mathematics);2008年02期

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

3 王征;王建军;杨文超;;顾客时间窗变化的多车场车辆调度干扰管理模型研究[J];管理科学;2010年03期

4 胡祥培;孙丽君;王雅楠;;物流配送系统干扰管理模型研究[J];管理科学学报;2011年01期

5 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期

6 于辉,陈剑,于刚;回购契约下供应链对突发事件的协调应对[J];系统工程理论与实践;2005年08期

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

8 陈荣军;唐国春;;单机供应链排序及流水作业的反问题模型[J];运筹与管理;2009年02期

【相似文献】

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

1 杨茂盛;孔凡楼;张炜;;以科研促进运筹学教学改革与探索[J];西安建筑科技大学学报(社会科学版);2006年02期

2 黎延海;马引弟;;《运筹学》课程教学改革的探究[J];科技信息(学术研究);2008年26期

3 王育晓;;管理类专业运筹学教学中存在的问题及改革探索[J];科技信息;2009年26期

4 李承耕;;浅谈运筹学教学改革的几点思考[J];成功(教育);2011年03期

5 杨茂盛;孔凡楼;张炜;;对运筹学课程教学改革的看法和建议[J];西安建筑科技大学学报(社会科学版);2006年04期

6 苏勇;刘国华;;管理科学研究与实践中的问题[J];伦理学研究;2007年01期

7 廖志高;胡知能;;工商管理类运筹学案例教学改革研究进展[J];科技资讯;2007年22期

8 王艳杰;钱伟懿;;双轨教学法在运筹学教学中的应用研究[J];消费导刊;2008年04期

9 王莺;;管理类专业运筹学课程教学研究[J];当代教育论坛(下半月刊);2009年11期

10 王凤玲;;浅谈运筹学教学中的问题及改进措施——关于《运筹学》课程教学改革的实践研究[J];黑龙江科技信息;2010年05期

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

1 周六刚;;基于Web2.0的运筹学立体化教学平台[A];中国企业运筹学[C];2009年

2 李宗泰;;对经济管理类专业运筹学课程教学改革的思考[A];都市型高等农业教育教学改革论文专辑[C];2007年

3 周六刚;;运筹学智能测试系统[A];中国企业运筹学学术交流大会论文集[C];2007年

4 孙国;任建峰;苗翠霞;;运筹学与最优化[A];中国企业运筹学学术交流大会论文集[C];2008年

5 杨天社;;国际航天合作工程项目管理模式和运筹学应用研究[A];第四届中国青年运筹与管理学者大会论文集[C];2001年

6 高金伍;;前言[A];第十届中国青年信息与管理学者大会论文集[C];2008年

7 龙勇;;序言[A];第十一届中国青年信息与管理学者大会论文集[C];2009年

8 王树棠;;浅议科学管理与管理科学[A];山西省科学技术情报学会学术年会论文集[C];2004年

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

1 李寿媛;《运筹与审计》一书出版发行[N];中国审计报;2007年

2 徐志跃;做正确的事比正确地做事更重要[N];21世纪经济报道;2010年

3 彭益民;西方管理理论精要简析——策[N];中国人事报;2007年

4 胡继旋;艾柯夫：系统思维界的“院长”[N];21世纪经济报道;2007年

5 山西国际电力集团公司 刘世文;管理的本质[N];山西经济日报;2006年

6 成思危;实施“人本管理”促进企业发展[N];学习时报;2005年

7 本报记者 王玉;陈锡康:走在管理科学研究的前沿[N];中国社会科学院报;2009年

8 ;管理哲学是管理学基础[N];上海证券报;2009年

9 宋旭余 市扶贫办主任 市移民局局长;如何提高工作效率[N];咸宁日报;2010年

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

1 周瑞扬;经济运筹学中两个问题的研究[D];曲阜师范大学;2007年

2 余德建;应对突发事件的应急系统选址研究[D];南京航空航天大学;2010年

3 李丽蓉;管理信息系统领域的合著网络研究[D];哈尔滨工业大学;2010年

4 刘鹏;群体决策中若干理论和方法的研究[D];温州大学;2011年

，

本文编号：880452