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

多级混流生产线动态调度系统关键技术研究与应用

叶明  
【摘要】: 本文以整车制造企业中非常典型的多级混流制造系统为研究背景,按照从单目标到多目标,从静态调度到动态调度,逐步深入的研究思路对多级混流生产调度系统总体框架,多级混流生产调度问题的优化目标、数学模型、解决策略以及优化算法,模糊信息下的调度方案筛选机制等理论问题和关键技术进行了详细而深入的研究,具体内容如下: 针对目前国内整车制造企业的实际需求,从生产成本、均衡生产以及设备利用率等方面考虑,构建了多级混流制造系统调度问题的数学模型。提出了一种递进优化策略,即借助不同制造阶段之间的存储区,运用多目标综合优化与有限柔性下的队列顺序二次优化相结合的优化方式求解整车制造企业的多级混流生产调度问题。在问题的解决策略中,首先提出了一种改进的蚁群优化算法来求解以涂装车间油漆更换成本最少、总装车间零件使用速率均匀化为目标的调度问题;然后在二次优化中考虑了过去混流生产线调度问题通常被忽略存储区结构约束,在详细分析存储区结构特点的基础上,提出了一种用于求解有限柔性下队列顺序调整问题的二次优化算法;最后提出了一种路由算法用于求解生产队列通过存储区时的路径选择问题。仿真试验结果说明了本文提出的解决策略和算法能够获得可行和满意的解。 针对多级混流制造系统动态调度问题,采用了一种周期式与事件驱动相结合的调度机制。对于紧急订单、加工质量问题等例外事件设计了相应的解决策略,提出了一种基于层次结构搜索域的多层候选集蚁群优化算法来解决存储区结构约束下的多目标调度问题。仿真试验结果说明了本文的动态调度策略与优化算法在求解多级混流制造系统动态调度问题上的可行性和有效性。 针对多级混流制造系统的调度方案筛选问题,本文提出了两种解决方案:第一种是F-AHP与信息熵合成法,第二种是辅助目标决策法。F-AHP与信息熵合成法的具体步骤是首先通过三角模糊层次分析法获得调度人员对于各项评价指标的主观权重系数,然后通过熵权法获得调度方案集包含的各项指标的客观权重系数,从而在方案筛选过程中充分体现了主、客观因素。对于第二种解决方案,本文采用混流装配线停线时间作为辅助目标,首先描述了具有扩展作业域的混流装配线停线问题的数学模型,研究了该问题的若干性质,例如采用可扩展作业域后装配线发生停线的充分条件和必要条件等,并在此基础上提出了一种可扩展作业域下的生产线停线时间计算方法。仿真结果说明了算法的可行性,同时也说明了可扩展作业域对于生产线停线时间具有较大影响。 以南京名爵汽车有限公司的制造执行系统为支撑环境,在本文理论研究的基础上,设计和开发了多级混流生产线调度原型系统,经过在南汽名爵的试验性运行,初步验证了该原型系统的可行性和有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 曹春平;;可集成制造执行系统(IMES)动态调度研究[J];机械科学与技术;2006年02期
2 邓蓉;陈闳中;王博;王小明;李灿;;一种求解异构DAG调度问题的置换蚁群[J];计算机科学;2010年12期
3 史春景;刘永贤;郝永平;魏永合;;工作流在混合流水车间调度问题上的应用[J];组合机床与自动化加工技术;2008年01期
4 ;AMD苏州工厂荣获AMD全球精益奖[J];集成电路应用;2008年05期
5 张国辉;高亮;刘文君;;基于Memetic算法的车间动态调度策略研究[J];中国机械工程;2008年15期
6 王超;李铁克;张文学;;基于人机交互的炼钢连铸动态调度[J];计算机应用研究;2011年04期
7 张超勇;李新宇;王晓娟;刘琼;高亮;;基于滚动窗口的多目标动态调度优化研究[J];中国机械工程;2009年18期
8 张彦;孙占军;李剑;;中继卫星动态调度问题研究[J];系统仿真学报;2011年07期
9 路宁;;精益九问[J];程序员;2010年10期
10 朱建军,杨光薰;精益生产理论指导下的CAPP系统研究[J];成组技术与生产现代化;2001年01期
11 黄锦忠;;MES看板只为精益生产[J];信息系统工程;2006年04期
12 郭仲福;杨建军;张伦彦;;基于仿真的FMC动态调度[J];现代制造工程;2006年05期
13 王远振,赵坚,聂成;多星地面站设备优化调度方法研究[J];计算机仿真;2003年07期
14 柴永生,孙树栋,余建军,吴秀丽;基于免疫遗传算法的车间动态调度[J];机械工程学报;2005年10期
15 王洪礼;郭龙;高强;向建平;;基于MAS的蚁群算法在机械机群路面施工动态调度中的研究[J];制造业自动化;2005年12期
16 李军;;飞龙汽车座椅滑轨生产线优化分析[J];桂林电子科技大学学报;2007年02期
17 叶明;王宁生;蔡宗琰;;基于层次候选集蚁群算法求解多级混流生产线动态排程问题[J];机械科学与技术;2008年04期
18 杨琴;周国华;林晶晶;赵茜;;基于DBR理论的柔性流水车间动态调度[J];控制与决策;2011年07期
19 李岩,吴智铭;遗传算法在柔性动态调度中的应用[J];上海交通大学学报;2001年02期
20 肖志娇;常会友;衣杨;;启发式规则与GA结合的优化方法求解工作流动态调度优化问题[J];计算机科学;2007年02期
中国重要会议论文全文数据库 前10条
1 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
2 戴绍利;刘杰;谭跃进;;遗传算法在多层装配的JIT生产调度中的应用[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
3 楚斌;高小强;郑忠;;炼钢—连铸动态调度辅助系统[A];第七届(2009)中国钢铁年会论文集(下)[C];2009年
4 覃兆宇;赵宏林;;RMS人机协同动态调度策略研究及其仿真软件实现[A];全国生产工程第九届年会暨第四届青年科技工作者学术会议论文集(二)[C];2004年
5 许美蓉;於春月;曹壮;;基于模糊聚类方法的炼钢-连铸紧急合同插入问题的研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
6 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
7 刘洋;贺仁杰;陈英武;;基于动态约束满足的一类含时间窗口的多资源动态调度模型与方法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
9 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
10 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 叶明;多级混流生产线动态调度系统关键技术研究与应用[D];南京航空航天大学;2007年
2 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
3 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年
4 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
5 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年
6 李新宇;工艺规划与车间调度集成问题的求解方法研究[D];华中科技大学;2009年
7 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
8 张洪亮;离散制造企业精益生产实施能力研究[D];天津大学;2010年
9 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
10 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨守中;H公司精益生产管理研究[D];兰州大学;2010年
2 王南尊;F企业精益生产方式之应用研究[D];苏州大学;2010年
3 程荣新;精益生产在铁煤集团热电厂的应用研究[D];大连理工大学;2010年
4 董江;新飞通光电子公司精益生产方案设计[D];兰州大学;2011年
5 史泽宏;精益生产在H公司的应用研究[D];华东师范大学;2011年
6 唐怀迪;精益生产在伊莱克斯长沙工厂的应用研究[D];湖南大学;2010年
7 高媛;F公司精益生产方式下成本控制问题的研究[D];吉林大学;2010年
8 黄明礼;CA公司ACE(取得竞争改善)研究[D];电子科技大学;2011年
9 鲍海霞;中小制造企业精益生产模式研究[D];大连海事大学;2011年
10 张仁锋;基于蚁群算法的车间动态调度方法研究[D];河北工业大学;2008年
中国重要报纸全文数据库 前10条
1 本报记者  洪和胜;“金点子”的效应[N];台州日报;2006年
2 伍晖;泛华厂实施精益生产取得阶段性成果[N];中国航空报;2007年
3 本报记者 管学军 常虹;“精益”需要“全民皆兵”[N];中国工业报;2005年
4 本报记者 王慧琴;IT系统“掉链子”成中国精益生产短板[N];第一财经日报;2005年
5 王卉;嘉陵集团精益生产实现扭亏为盈[N];中国质量报;2010年
6 记者 余子荣;东贝成功导入精益生产[N];黄石日报;2010年
7 郭旭之;开展精益生产 促进快速发展[N];中国航空报;2006年
8 王德国 倪卫东;中铝山东分公司精益生产 合格料指标创30年新高[N];中国有色金属报;2009年
9 徐凤英 韩绍新;沈飞大力推进精益生产[N];中国航空报;2004年
10 沈 宽;精益生产师认证出效益[N];中国质量报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978