收藏本站
《哈尔滨理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于静态并行时间确定可增加瓶颈设备的研究

于庆莲  
【摘要】:随着社会对多品种、小批量产品需求的增加,复杂产品综合调度的瓶颈问题逐渐成为调度优化研究的一个热点。本文在对国内外的研究现状分析的基础上,针对现有的通过计算每台设备上并行工序总加工时间确定复杂产品综合调度可增加瓶颈设备的方法,与该设备实质并行时间有较大的出入的问题,提出了基于静态并行时间确定可增加瓶颈设备的算法。由于设备高额的成本和折旧费用,企业不可能盲目地增加某台设备,本文通过计算静态并行时间确定可增加瓶颈设备更符合实际要求。 本文是在满足约束条件的情况下,找到复杂产品综合调度可增加瓶颈设备,通过增加一台该设备对产品进行调度,使得总的加工时间尽可能小。提出了通过计算设备上工序的静态并行时间,选取静态并行时间最大的设备为复杂产品综合调度可增加瓶颈设备的算法。首先按产品工艺树模型计算工序的开始时间和结束时间,然后按重叠投影的方式计算工序的静态并行时间,选出静态并行时间最大的设备为可增加瓶颈设备。 同时,以根对齐的方式将多产品或动态加入的产品构造成虚拟加工树的方法,从而对多产品或动态产品调度问题进行简化。当动态产品到达时,本文首先将剩余产品(含剩余工序)和动态到达的产品构造虚拟工艺树;然后对虚拟工艺树模型采用处理单产品的方法计算静态并行时间;选取静态并行时间最大的设备为可动态增加瓶颈设备。调度时,优先调度剩余工序,保证正在被加工的工序不被中断,其余工序按ACPM法确定调度次序。 本文的静态并行时间考虑调度后工序的可能位置,与设备实质并行时间出入较小,因此确定的可增加瓶颈设备更符合实际要求。通过实例验证分析,增加基于静态并行时间确定复杂产品综合调度的可增加瓶颈设备提高产品生产效率明显,同时具有良好的复杂度。因此,本文的研究具有理论和实际意义。
【学位授予单位】:哈尔滨理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:F273

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报;2006年08期
2 叶涛锋,韩文民;“按订单”生产方式下瓶颈资源的确定[J];工业工程与管理;2003年06期
3 刘通,崔根群;面向多品种小批量产品的装配顺序分析[J];河北工业大学学报;2002年05期
4 谢志强,刘胜辉,李树生;关键设备工序紧凑的调度算法[J];哈尔滨理工大学学报;2003年01期
5 谢志强,刘胜辉,乔佩利;基于ACPM和BFSM的动态Job-Shop调度算法[J];计算机研究与发展;2003年07期
6 曾立平,黄文奇;一种用于车间作业调度问题的智能枚举算法[J];计算机工程与应用;2004年30期
7 黄志,黄文奇;作业车间调度转换瓶颈算法的不可行解问题[J];计算机工程与应用;2005年05期
8 蔡宗琰;李小宁;;制造执行系统的生产管理控制研究[J];计算机工程与应用;2006年07期
9 陈冬雪,王宏欣;基于剩余率求解非标准作业车间调度问题逆序算法[J];计算机集成制造系统;2004年10期
10 李黎,成晔,袁守华;基于瓶颈分析的优先权调度算法研究[J];计算机集成制造系统;2005年02期
中国硕士学位论文全文数据库 前1条
1 陈东升;基于遗传算法的模糊车间作业调度问题的研究[D];大连理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 张丹;左敦稳;焦光明;薛善良;李建平;;基于粒子群遗传算法的航天产品装配顺序优化方法[J];兵工学报;2010年09期
2 谢志强;王悦;杨静;;存在批量为2的批处理设备的综合调度算法[J];北京工业大学学报;2011年10期
3 郑忠;朱道飞;高小强;;基于蚁群算法的炼钢-连铸作业计划编制方法[J];北京科技大学学报;2009年04期
4 袁芬;谷云东;尘非;;关于模糊工期平行机调度问题的若干结果[J];北京师范大学学报(自然科学版);2006年03期
5 张忠文;李四海;;一类离散型多资源排序算法[J];长春大学学报;2009年12期
6 陈小林;任子亭;;误工工件个数最少的多目标排序问题(英文)[J];重庆工学院学报(自然科学版);2009年01期
7 李蒙;唐万梅;唐国春;;机器不同时开工平行机排序问题的原始阈值算法[J];重庆师范大学学报(自然科学版);2008年03期
8 唐国春;;误工排序问题的研究[J];重庆师范大学学报(自然科学版);2009年02期
9 彭洪洁;苏永英;唐国春;;部分工件必须不误工的误工排序问题[J];重庆师范大学学报(自然科学版);2009年02期
10 彭洪洁;唐国春;;两个多重目标排序问题的多项式时间算法[J];重庆师范大学学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前4条
1 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 ;Production Scheduling in Intercell Cooperative Production Mode[A];第24届中国控制与决策会议论文集[C];2012年
3 ;Solving fuzzy job-shop scheduling problem by genetic algorithm[A];第24届中国控制与决策会议论文集[C];2012年
4 ;Solving task scheduling in peer-to-peer by tabu search[A];第24届中国控制与决策会议论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
2 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
3 向军;网络处理器并行线速处理关键技术研究[D];华南理工大学;2010年
4 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
5 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
6 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
7 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
8 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
9 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
10 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
中国硕士学位论文全文数据库 前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];华东理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 潘峰,钱省三;半导体晶圆制造中产量与生产周期的优化方法[J];半导体技术;2004年02期
2 王凤儒,徐蔚文,王凤林;基于序值编码的遗传算法及其应用[J];电机与控制学报;2001年01期
3 金英伟,迟忠先,李艳红,郗洪波;基于联系数系统态势排序综合评判方法及应用[J];大连理工大学学报;2002年06期
4 殷晨波,钟秉林,易红;基于时间的装配顺序评价方法研究[J];东南大学学报;1999年02期
5 尹文君,刘民,吴澄;带工艺约束并行机调度问题的一种新的遗传算法[J];电子学报;2001年11期
6 蔡宗琰;可重构制造系统的性能分析[J];航空学报;2004年05期
7 郑璐,顾幸生;不确定条件下的零等待Flow shop生产调度问题[J];华东理工大学学报;2004年02期
8 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
9 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
10 王 堃,乔 颖,王宏安,方 亭,邹 冰,戴国忠;实时异构系统的动态调度算法研究[J];计算机研究与发展;2002年06期
中国博士学位论文全文数据库 前1条
1 李春书;产品数字化装配与CAD集成理论与技术研究[D];天津大学;2000年
【相似文献】
中国期刊全文数据库 前10条
1 刘松麒;张德旭;;比较优势理论的思考:概念、模型及启示[J];全国商情(经济理论研究);2009年02期
2 程建华;赵现军;;也谈劳动生产率与价值量的关系——兼与陈仲常、郝晓辉同志商榷[J];新乡师范高等专科学校学报;2006年01期
3 王巍;;GPS在煤矿井筒十字线设定中的应用[J];中小企业管理与科技(上旬刊);2009年10期
4 ;首次注册测绘师考试时间确定[J];城市勘测;2010年05期
5 唐国益;;浅析东北地区满族传统色彩的继承与应用[J];消费导刊;2009年08期
6 江洪;喻昊;;企业理论的发展与对我国企业改革的指导意义[J];当代经理人(中旬刊);2006年13期
7 王军;杨蕙馨;;产业组织理论研究:由静态到动态的变革[J];东岳论丛;2006年01期
8 ;绍兴面料企业静态展商贾如云[J];北京服装纺织(时尚北京);2007年08期
9 张亚妮;;提高交流输电系统稳定性的措施[J];中小企业管理与科技(下旬刊);2009年07期
10 何学斌;动静结合评价企业效绩的途径[J];财会月刊;2005年20期
中国重要会议论文全文数据库 前10条
1 傅志强;;MTS SINTECH 65/G静态拉伸系统CREATOR PRIVILEGE的应用研究[A];第五届全国MTS材料试验学术会议论文集[C];2001年
2 张列平;唐勇;王浣尘;;基于FMS刀具流的零件静态聚类[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
3 刘效尧;;桥梁损伤识别的静态RBE神经网络法[A];中国公路学会桥梁和结构工程学会2001年桥梁学术讨论会论文集[C];2001年
4 张大明;;连铸过程计算机仿真[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑(上)[C];1999年
5 谢英;;也说比喻的结构[A];福建省语言学会2002年学术年会论文集[C];2002年
6 朱健;尹勇;刘同海;卢洁;;多叶光栅静态调强技术对降低危及器官受量作用的研究[A];2007第六届全国放射肿瘤学学术年会论文集[C];2007年
7 许卫平;林锦锋;;静态滴血形态形成机理的实验性研究[A];中国法医学最新科研与实践(二)——全国第七次法医学术交流会论文精选[C];2004年
8 黄振明;;浅谈大容量UPS的主旁路切换[A];广东省通信学会2006年度学术论文集[C];2007年
9 赵建林;;非公有林权的法律保护问题[A];林业、森林与野生动植物资源保护法制建设研究——2004年中国环境资源法学研讨会(年会)论文集(第二册)[C];2004年
10 蔡慧;缪国庆;;沙堆的应力凹陷及在外力作用下的静态角[A];2009年度全国物理声学会议论文集[C];2009年
中国重要报纸全文数据库 前10条
1 记者 赵伟 通讯员 曲丹;减轻道路通行压力缓解静态停车难题[N];长春日报;2010年
2 ;静态生活导致机能退化[N];科技日报;2002年
3 鲁先明;一条虚假的静态默认路由[N];电脑报;2004年
4 特约记者田祯福 通讯员邓军;石武客专建设进入工程静态验收新阶段[N];孝感日报;2011年
5 章樟;“静态旅游”俏椰城[N];中国商报;2001年
6 王辉;终结静态时代 OTA高歌前行[N];通信产业报;2004年
7 阿亮;DC、DV该选谁[N];电脑报;2004年
8 周文庆 张鸿;静态抓规范 动态抓集成[N];战士报;2004年
9 李晓梅;英语测试设备数百亿市场正在形成[N];经理日报;2004年
10 剑鸣;联合证券:把握成长超越静态估值[N];上海证券报;2007年
中国博士学位论文全文数据库 前10条
1 罗辞勇;基于快速牛顿一步误差重构的电阻抗成像算法和实验研究[D];重庆大学;2005年
2 刘高勇;清代买卖契约研究[D];中国政法大学;2008年
3 高昭;基于空间平均静态及动态散斑法表面粗糙度测量技术研究[D];哈尔滨工业大学;2009年
4 张桂梅;价值链分工下发展中国家贸易利益研究[D];辽宁大学;2011年
5 王爽;大孔径静态干涉光谱成像仪信噪比研究[D];中国科学院研究生院(西安光学精密机械研究所);2013年
6 席波;北京儿童肥胖的遗传易感性及与生活行为因素交互作用研究[D];中国协和医科大学;2010年
7 岳晓宁;通信网络流量控制与激励价控策略研究[D];东北大学;2006年
8 刘皓明;电力市场环境下计及安全约束的ATC计算方法的研究[D];南京理工大学;2003年
9 李胜亭;~(99m)Tc-甲氧异丁异腈(MIBI)在心肌存活评价中的应用[D];中国协和医科大学;1994年
10 胡国琦;颗粒物质流动和静态若干问题的研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年
2 闫凡茜;云计算平台下的物联网泛在设备管理模型及实现[D];北京工业大学;2013年
3 李婷婷;需求侧储能提高电网静态安全性的优化配置研究[D];华中科技大学;2013年
4 窦秀忍;静态衡无人值守远程集中计量系统的设计与实现[D];湖南大学;2011年
5 虞锐;性别差异在语言中的反映[D];新疆大学;2004年
6 刘欣;企业电网静态安全性分析[D];天津理工大学;2011年
7 张卫娜;子句型信念集的静态非修正处理方法研究[D];大连海事大学;2012年
8 王莹;权益指数年金的定价与静态对冲研究[D];华东师范大学;2012年
9 李杰;蕴涵静态义素的动态词考察[D];河南大学;2001年
10 刘春岩;基于静态明、暗箱观测估算稻田生态系统—大气CO_2净交换[D];南京气象学院;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026