收藏本站

非线性工时多工艺路线条件下作业车间调度问题研究

【摘要】: 随着各种相关技术日趋成熟,车间制造装备的柔性能力得到了很大提高。在生产实践中,企业作业车间存在着非线性工序工时、功能组加工效率不确定、同一工件具有多工艺路线等问题。而在上述条件下的作业调度算法设计与求解也是需要解决的工程问题。本课题的研究针对上述工程问题,就非线性工时多工艺路线条件下的作业车间调度问题展开研究。 首先针对作业车间中功能组工序工时无法确定这一问题,提出了基于网络特征参数分析的功能组非线性工时研究方法,并建立了功能组的网络特征参数与功能组加工效率之间的关系模型。通过该模型,能够较好地预测功能组的非线性工时曲线。结论显示,适度的网络密度和网络接近中心度有利于提高功能组的加工效率,而网络密度和网络接近中心度太高或太低都不利于提高功能组的加工效率。 然后,针对作业车间中工件存在多工艺路线这一现象,以及传统的工艺建模存在的形式化问题,提出并建立了基于多色集合理论的多工艺路线析取方法。该方法能很方便地对复杂的零件加工系统进行表述建模,并且具有表达清晰、实现便捷的优点;同时,设计并介绍了基于模糊评判和基于遗传算法的多工艺路线优化决策的两种方法;通过对析取出的多加工路径进行优先级排序,提高了工艺设计的柔性程度,为车间调度提供柔性化的加工路径方案。 接着针对作业车间调度问题这一NP-hard优化难题,建立了多工艺路线条件下作业车间工件的加工时间搭接网络模型,为车间运行优化建模提供了新的思路和方法;同时,针对调度结果的设备负载不均衡的情况,将Wardrom用户平衡(UE)原理引入生产网络,建立了基于UE的任务均衡分配模型,并在此基础上,设计了一个新颖的算法——基于UE的改进遗传算法求解非线性工时多工艺路线条件下的作业车间调度问题,并通过几个实例,验证了该算法的有效性和新颖性。 最后,以某航天制造企业为研究实例,选取了一个具有非线性工时和多工艺路线的作业计划作为研究对象,对所取得的理论和方法成果进行了验证。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 范小勤;汪小红;;求解多峰值问题的改进混合遗传算法[J];甘肃联合大学学报(自然科学版);2011年04期
2 王绍仁;马祖军;;震害紧急响应阶段应急物流系统中的LRP[J];系统工程理论与实践;2011年08期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 曾苏康;;基于改进遗传算法的配电网故障恢复重构[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
2 任燕翔;董毅;丛滋庆;王会一;;改进遗传算法在城市土地空间利用最大化中的应用[A];工程设计与计算机技术:第十五届全国工程设计计算机应用学术会议论文集[C];2010年
3 江国和;李涛涛;邵文政;;基于伪并行改进遗传算法的冲击隔离系统优化设计[A];第十三届船舶水下噪声学术讨论会论文集[C];2011年
4 于啸;苏中滨;沈维政;;基于改进遗传算法的大型农场种植计划优化系统研究[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
5 楼杨;刘宁;武清玺;;基于实数编码的改进遗传算法在结构可靠度中的应用研究[A];第十届全国结构工程学术会议论文集第Ⅲ卷[C];2001年
6 周和平;陈亮;;改进遗传算法在求解随机需求VRP问题中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 覃和仁;关琳;;求解无线网络基站选址问题的一种改进遗传算法[A];2003’中国通信学会无线及移动通信委员会学术年会论文集[C];2003年
8 燕京华;杨建华;;县域农村电网规划与改造优化方法研究[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
9 赖梅;熊丽荣;;基于改进遗传算法的乘务交路优化问题研究[A];第二十一届中国控制会议论文集[C];2002年
10 陈韶昱;江冰清;;基于改进遗传算法的无功优化[A];浙江电力科学发展[C];2005年
中国博士学位论文全文数据库 前10条
1 湛红晖;非线性工时多工艺路线条件下作业车间调度问题研究[D];华中科技大学;2010年
2 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年
3 林志祥;混凝土大坝温度应力数值仿真分析关键技术研究[D];河海大学;2005年
4 南海鹏;基于PCC的智能控制水轮机调节系统研究[D];西安理工大学;2003年
5 徐征;开放式磁感应成像技术基础研究[D];重庆大学;2008年
6 唐然;城镇污水处理工艺优选决策模型研究[D];重庆大学;2008年
7 李江;高层建筑结构振动半主动控制系统研究[D];天津大学;2003年
8 李洁;基于自然计算的模糊聚类新算法研究[D];西安电子科技大学;2004年
9 孙思扬;基于改进遗传算法的小型化宽带微带天线设计[D];北京邮电大学;2011年
10 夏伯才;数据软计算建模与优化及其在材料工程中的应用[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 陶思南;一种改进遗传算法及其在车间作业调度中的应用[D];重庆大学;2010年
2 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
3 江金龙;改进遗传算法及其在波束形成中的应用[D];河海大学;2005年
4 张世华;遗传算法在热工过程辨识与控制中的应用研究[D];东南大学;2004年
5 赵钟荣;基于改进遗传算法的集装箱装载优化方法研究[D];上海交通大学;2010年
6 王茂林;改进遗传算法及其在PID控制器参数优化中的应用[D];吉林大学;2011年
7 冷婷婷;城市天然气输配系统的优化设计[D];重庆大学;2004年
8 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
9 赵加江;基于改进遗传算法的自动组卷研究[D];辽宁工程技术大学;2010年
10 张宇峰;改进遗传算法在水电站厂内AGC及AVC中的应用研究[D];西安理工大学;2004年
中国重要报纸全文数据库 前10条
1 本报通讯员 胡战平;[N];中国邮政报;2011年
2 段义彭;[N];中国石化报;2009年
3 记者 魏敬民;[N];中国船舶报;2006年
4 记者 郭奇志;[N];中国邮政报;2008年
5 记者 李虹;[N];中国邮政报;2009年
6 记者 王进 陈佳南;[N];中国船舶报;2007年
7 郝峥嵘;[N];中国计算机报;2008年
8 张广钦;[N];中国船舶报;2007年
9 刘中一 王周菊;[N];中国民航报;2005年
10 李慧颖;[N];新华每日电讯;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|