收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

变结构工序状态网的模型与算法研究

徐本柱  
【摘要】:传统上将工艺规划和生产调度作为两个独立过程,往往造成工艺规划结果实际调度中不可用的问题,工艺规划和调度集成(IPPS)模型的提出试图解决此问题,全面反映生产系统的物流信息、状态信息和控制信息的柔性工艺路线模型是解决IPPS问题的关键技术之一。柔性工艺路线的建模面临两个方面的挑战:工序间逻辑关系的动态性和产品的中间状态组合爆炸性。针对中间状态组合爆炸问题提出了工序状态网(process state net, PSN)模型,以该模型为基础,考虑工序关系的动态性,进一步提出了变结构工序状态网模型(process state net with changeablestructure, PSN-CS)模型。 本文围绕变结构工序状态网展开工作,研究工序关系动态变化和产品中间状态组合爆炸条件下的柔性工艺路线的建模和优化;建立了基于PSN-CS的IPPS问题求解模型,探讨该模型下工序可并行情形的集成调度,主要工作集中于以下几点: 1. PSN模型 针对产品中间状态组合性增长问题提出了柔性工艺路线的PSN模型,该模型通过工序状态的概念,将产品中间状态表示为多个工序状态的组合,避免了每一个中间状态都需要模型中一个结点来表示,有效减少模型结点个数,简化了柔性工艺路线的模型表示。 2. PSN-CS模型 从工序输入角度探讨了导致工序逻辑动态变化的本质因素,提出了组合工件输入弧和组合工件使能弧的概念,进而给出了柔性工艺路线的PSN-CS模型,该模型有效表达了工序关系的动态变化而不增加模型结点数量,为柔性工艺路线模型自动生成打下了基础。 3. PSN-CS模型的构建和优化 将工件区分为基本工件和专用工件,并给出了基本工件提取算法,指出PSN-CS模型只需对基本工件建模,从结构上简化了PSN-CS模型,进而给出了工序逻辑关系映射为PSN-CS模型的算法。从经验规则、结构优化和层次优化三方面给出了PSN-CS模型的优化技术,有效降低了IPPS问题的求解空间。 4. PSN-CS模型的应用 建立了基于PSN-CS的IPPS问题模型,对生产任务的具体工艺路线生成和调整进行探讨,给出了工艺路线的生成和调整算法,研究了工序可并行条件下的IPPS问题遗传算法求解模型,提出了工序可并行情况下遗传算法调度的解码方法,最后以线束生产为例建立了线束IPPS原型系统。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 褚春超;陈术山;郑丕谔;;基于依赖结构矩阵的项目规划模型[J];计算机集成制造系统;2006年10期
2 邹庆云,李树丞;箭线网络图确定的几个结论[J];湖南大学学报(自然科学版);2000年02期
3 周丽波;;国企改革趋势辨析[J];中国电力企业管理;2011年07期
4 居盘君;;“下道工序就是顾客”理念简述[J];航天工业管理;2006年05期
5 褚春超;郑丕谔;王德东;;复杂工序关系的模糊网络计划分析与建模[J];天津大学学报;2006年05期
6 张衡;;PERT网络图回路的判断方法[J];兰州交通大学学报;2007年04期
7 ;下期要目[J];铁道学报;2010年06期
8 于涛;王光第;;我们是怎样用统筹法组织住宅工程施工的[J];建筑技术;1980年07期
9 侯运炳,熊国华;网络计划模型计算机编号的逻辑运算方法[J];北京科技大学学报;1989年04期
10 方宗新,周芳;浅谈建设监理工作中的计算机应用[J];安徽建筑;1998年05期
11 韩念龙;陈圣波;汪自军;包书新;宋金红;;被动微波反演裸露区土壤水分综述[J];吉林大学学报(地球科学版);2007年S1期
12 尤楠;;数据挖掘技术综述[J];硅谷;2008年06期
13 刘嫣;杨浩;;客运专线车站作业计划编制模型与算法研究[J];铁道运输与经济;2008年07期
14 熊景铸,李书全,张鸿茂,李长青;对资源有限工期最短的计划优化方法的探讨[J];水利水电技术;1987年04期
15 ;网络计划技术在农电建设中的应用[J];农村电气化;1994年11期
16 林玉琴;网络计划在高速公路施工中的实际应用[J];辽宁交通科技;1997年01期
17 李金良,王志勇;基于Petri网的柔性工艺规划[J];燕山大学学报;2003年01期
18 张维胜,王超,王永明,张红,张波,吴樊;随动系统自动几何精纠正模型与算法实现[J];遥感学报;2005年04期
19 魏方华;吴倩;刘澜;;一次模式曲线列控方式追踪间隔的模拟计算与优化设计[J];交通运输系统工程与信息;2007年03期
20 褚春超;邓长寿;欧阳斌;;基于资源链的资源限定规划研究[J];计算机集成制造系统;2007年07期
中国重要会议论文全文数据库 前10条
1 王国华;;网络计划技术在煤矿测量贯通工程中的应用[A];全国矿山测量新技术学术会议论文集[C];2009年
2 赵莉娜;赵彤;;同商圈内超市顾客分布模型研究[A];2002年中国管理科学学术会议论文集[C];2002年
3 李德敏;曹健;张友良;;CSCW中一种基于任务的协同分类器的模型与算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 彭锦;;不确定环境中的排序:模型与算法[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
6 杨晓光;袁长亮;林瑜;;TJATCMS——同济先进的交通控制与管理系统[A];第一届中国智能交通年会论文集[C];2005年
7 邹庆云;李树丞;;由紧前工序集合分解求最优网络图[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑(上)[C];1999年
8 杨文国;郭田德;高自友;赵彤;;考虑部分路段上一氧化碳排放量限制的弹性平衡配流模型及算法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
9 吉国力;郑健体;吴小惠;李恒;陈金桥;;基于GHMM的植物poly(A)位点识别模型与算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
10 蒋淳;冯德益;汪德馨;田山;郑熙明;林命周;;神经网络在地震前兆场时空演化与地震预报中的某些应用[A];1992年中国地球物理学会第八届学术年会论文集[C];1992年
中国博士学位论文全文数据库 前10条
1 徐本柱;变结构工序状态网的模型与算法研究[D];合肥工业大学;2011年
2 宋晓梅;常规公交网络运行可靠性多层次评价模型与算法[D];北京交通大学;2010年
3 李周清;大规模突发事件救援物资联动调运优化模型与算法研究[D];西南交通大学;2011年
4 褚春超;工程项目进度管理方法与应用研究[D];天津大学;2007年
5 郭淑霞;基于时变二源数据的城市公交调度协调模型与算法[D];北京交通大学;2010年
6 王飞;地面等待策略中的时隙分配模型与算法研究[D];南京航空航天大学;2010年
7 张溥明;流程工业数据协调模型与算法研究[D];浙江大学;2001年
8 雷定猷;货物装运优化理论与应用研究[D];中南大学;2005年
9 曾麦脉;城市应急路网疏散规划的模型与算法研究[D];华中科技大学;2010年
10 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱吉满;汽车线束工艺工序和工序关系的自动生成[D];合肥工业大学;2012年
2 李桂萍;多场站公交行车计划编制模型与算法研究[D];北京交通大学;2010年
3 谢文明;基于闭环供应链的生产批量计划模型与算法研究[D];东北大学;2008年
4 王中芳;城市动态路网优化及交通流分配模型与算法研究[D];西安建筑科技大学;2011年
5 田公伟;柔性工艺技术在饲料生产中的应用研究[D];江南大学;2004年
6 佟鹤晶;搭接网络中特异工序对时间费用影响研究[D];华北电力大学(北京);2010年
7 柳凤娟;板坯库入库计划模型与算法研究及应用[D];大连理工大学;2010年
8 王德春;面向节能减排的列车运行调度模型与算法研究[D];北京交通大学;2012年
9 何海鹏;随机需求约束下的批处理资源调度模型与算法[D];电子科技大学;2012年
10 王志勇;柔性CAPP建模与柔性工艺表示方法的研究[D];燕山大学;2001年
中国重要报纸全文数据库 前10条
1 特约记者 唐骏华 通讯员 张林鹰;大庆钻二打造市场“绿卡”[N];中国石油报;2005年
2 广东省广州市国资委纪委书记 陈海如 广钢集团纪委书记 刘标谦;构建企业廉洁文化的思考[N];中国纪检监察报;2008年
3 ;由包装纸想到的[N];中国邮政报;2005年
4 唐骏华 徐龙模;大庆钻二服务优势出生产力[N];中国石油报;2005年
5 通讯员 张海龙;马钢煤焦化公司第二回收车间降本增效由“手省”转向“脑省”[N];现代物流报;2005年
6 姚学文;刘业翔:演绎科技“武松打虎”[N];中国有色金属报;2006年
7 赵锋;苦练精细功 念好“保”字诀[N];东方烟草报;2011年
8 张勇;莱钢优化烧结生产再上台阶[N];中国冶金报;2003年
9 晓袁;龙湖:时间论英雄[N];重庆日报;2004年
10 李军 曹立平;“强企壮身”重在精细化管理[N];人民邮电;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978