变结构工序状态网的模型与算法研究
【摘要】:传统上将工艺规划和生产调度作为两个独立过程,往往造成工艺规划结果实际调度中不可用的问题,工艺规划和调度集成(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原型系统。
|
|
|
|
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期 |
|