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

汽车混装线生产车间中虚拟重排序问题研究

何晓飞  
【摘要】:汽车工业是我国的支柱型产业,在国民经济中占据重要地位。当前,由于国内外经济环境的变化,汽车行业的市场环境日趋严峻、企业竞争更加激烈,缩减成本、提高效率成为企业发展的重要问题。近年来,汽车行业整车生产方式逐渐由大规模生产转变为多品种小批量生产,混流装配生产线在汽车行业得到广泛应用。混流装配生产线上,产品种类繁多,不合理的投产序列会造成生产成本的增加以及生产效率的降低,因此,企业需要更加精准的生产计划调度。重排序是在车间层面,考虑各车间的生产需求,对进入各车间的生产序列进行重排。重排序能够有效降低混装线的生产成本,对企业缩减成本具有重要意义。其中,虚拟重排序是重排序研究中一个重要的方面,本文探讨混装线上涂装车间与总装车间的虚拟重排序问题。在实际生产中,混装线上涂装车间与总装车间相邻,每个车间具有不同的生产要求,但生产工艺又具有一定的连续性,单独考虑一个车间的生产调度往往不能满足需求,因此,本文在分别考虑单个车间虚拟重排序问题的基础上,将涂装车间与总装车间作为整体进行研究,同时考虑两车间的生产调度,建立整体虚拟重排序模型,并将所建模型转化为易于求得精确解的线性0-1整数规划。首先,分析混流装配生产线的生产流程及各车间的作业特点,根据研究重点,选取涂装车间与总装车间作为虚拟重排序的研究对象,界定了本文研究问题的界限;并结合虚拟重排序的特点,进一步分析涂装车间与总装车间的虚拟重排序问题,明确研究内容。其次,对两车间虚拟重排序问题进行假设、提炼,明确研究问题的目标函数与约束条件,并从涂装车间开始,逐步起建立两车间虚拟重排序问题的整体模型。然后,对已建模型中的非线性项进行转化,通过去绝对值、引入新变量的方式,将非线性0-1整数规划模型转化为线性0-1整数规划模型。并通过算例验证,表明所建模型的正确性。最后,通过设计两车间整体虚拟重排序与分开虚拟重排序的对比实验,证明整体虚拟重排序能更加有效地降低生产成本。同时,在其他参数相同的情况下,在一定范围内适当增加序列长度9)会提高重排序的总效率;重排序对允许的最大喷涂量8)较大的生产线以及排序规则比率较大的关键部件效果更好。本研究为解决混流装配线车间重排序问题提供了新的研究方向,转化后建立的线性0-1整数规划模型,可用现有的商业软件直接求解,无需设计特定的算法,为其它场合下的虚拟重排序问题提供借鉴。


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 李刚刚;鲁习文;;目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法[J];运筹学学报;2019年04期
2 苟燕;戴秦;张新功;;具有时间与位置相关的两类平行机排序问题[J];运筹学学报;2019年04期
3 贾乐跃;郝慧慧;;基于Flexsim的零件加工排序仿真实现方法研究[J];新技术新工艺;2020年02期
4 冉金玉;张新功;;总加权误工损失的两个代理单机排序问题[J];湖北民族学院学报(自然科学版);2019年01期
5 胡觉亮;杨佳雯;苏晓彤;董建明;;机器带周期性维护时段的加工与运输协同排序问题[J];浙江理工大学学报(自然科学版);2016年06期
6 仲维亚;马晓茹;;带有运输且加工具有灵活性的无等待流水作业排序问题[J];运筹学学报;2016年04期
7 隋楠;罗成新;;具有维护活动及公共工期的加工时间依赖资源的单机排序问题[J];沈阳航空航天大学学报;2016年06期
8 林浩;何程;;关于工期分配与加权误工数的双指标排序问题(英文)[J];工程数学学报;2017年01期
9 赵传立;张蕾;;带有交货期窗口和加工时间可控的排序问题[J];沈阳师范大学学报(自然科学版);2016年04期
10 王申重;杜海龙;;具有学习效应和遗忘效应的单机排序问题研究[J];枣庄学院学报;2017年02期
11 陈蕾;张安;陈永;陈光亭;;资源定时投放的单机排序问题[J];杭州电子科技大学学报(自然科学版);2017年02期
12 窦文卿;范静;;一类资源费用可变的平行机排序问题[J];上海第二工业大学学报;2017年02期
13 龚晶;;数学规划与约束规划整合下的多目标分组排序问题研究[J];运筹学学报;2016年01期
14 赵传立;;具有学习效应的排序问题的某些新进展[J];沈阳师范大学学报(自然科学版);2014年04期
15 郭学博;;“幂指对”大小的比较解析[J];中学生数学;2021年09期
16 ;集思[J];福建教育;2020年25期
17 韩飞;;高中数学一道数列典型题解法的探究[J];数学学习与研究;2016年23期
中国重要会议论文全文数据库 前20条
1 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
4 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
7 胡荣;吕绪华;;3TMF排序问题的计算复杂性及分支定界法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
9 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 吴翠连;;有尺寸的单机分批排序问题的近似算法[A];中国企业运筹学[2011(1)][C];2011年
11 白玮;龙惟定;;室内空气品质客观评价中的排序问题[A];上海市制冷学会一九九九年学术年会论文集[C];1999年
12 赵洪銮;徐晓静;;最小化提前/延误赋权工件数的同时加工排序问题(英文)[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
13 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
14 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
15 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
16 姜伟立;袁增伟;孙丽;毕军;;基于水资源节约的染色排序问题的遗传算法求解及其应用[A];2008年全国循环经济与生态工业学术研讨会论文摘要集[C];2008年
17 张峰;;具有先后约束关系的工件加工时间可控排序问题的线性规划松弛算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
18 柏孟卓;唐国春;;平行机加工与分批发送的集成排序问题[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
19 王珍;曹志刚;张玉忠;;工件可拒绝的单机分批排序问题研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
20 李晓亚;崔晋川;;关于一类N车探险问题的有效算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前20条
1 李融奇;在线排序和批排序问题研究[D];浙江大学;2018年
2 沈佳煜;不确定情形下若干排序问题的研究[D];南京理工大学;2017年
3 高园;新型排序问题的计算复杂性研究[D];郑州大学;2018年
4 殷娜;依赖于资源分配的排序问题研究[D];上海大学;2015年
5 李好好;若干排序问题研究[D];浙江大学;2014年
6 方阳;关于一些在线分批排序问题的研究[D];华东理工大学;2011年
7 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年
8 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
9 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
10 王超;一些新型平行机排序问题和路线问题的算法设计与性能分析[D];华东理工大学;2018年
11 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年
12 李大伟;若干新型排序问题的复杂性与算法研究[D];华东理工大学;2020年
13 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
14 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
15 陈如冰;工件具有加工位置上限及完工截止期的单机排序问题研究[D];郑州大学;2020年
16 万龙;排序博弈及相关排序问题研究[D];浙江大学;2012年
17 曹茜;两台平行机在线以及半在线排序问题研究[D];华东理工大学;2010年
18 付乳燕;平行批在线排序问题[D];郑州大学;2009年
19 李文华;关于分批排序问题的研究[D];郑州大学;2006年
20 慕运动;关于重新排序问题的研究[D];郑州大学;2007年
中国硕士学位论文全文数据库 前20条
1 何晓飞;汽车混装线生产车间中虚拟重排序问题研究[D];大连理工大学;2020年
2 常华飞;带协调运输的单机排序问题的若干研究[D];厦门大学;2019年
3 陈秋宏;与误工相关的双代理单机排序问题研究[D];重庆师范大学;2019年
4 马亚杰;工件具有相似加工时长的排序问题[D];湖南师范大学;2019年
5 李红;多AGV的多任务分配与路径规划研究[D];南京邮电大学;2019年
6 殷风婷;面向发动机混流装配车间的排序问题研究[D];华中科技大学;2019年
7 丛稳;工件可拒绝的单机重新排序问题[D];郑州大学;2019年
8 曹移林;平行多阶段作业排序问题的研究[D];华东理工大学;2019年
9 康宇红;具有错位限制的重新排序问题研究[D];重庆师范大学;2019年
10 姜晓燕;MapReduce排序问题的若干算法研究[D];北京邮电大学;2019年
11 王亚男;具有退化维护和资源分配的单机排序问题[D];沈阳师范大学;2019年
12 李石;与资源相关加工时间可变的单机排序问题[D];沈阳师范大学;2019年
13 高焰红;平行批处理机上不相容族工件的在线排序问题[D];郑州大学;2019年
14 周燕;带有机器故障的半在线排序问题[D];中国矿业大学;2019年
15 蔡伟;带有机器维修和工件派送的单机排序问题[D];兰州大学;2019年
16 王睿智;基因组比较分析的算法与软件[D];山东大学;2019年
17 林旭鸣;机器阅读理解中答案排序问题的研究[D];北京邮电大学;2019年
18 卢月;基于多越库门的车辆排序问题研究[D];吉林大学;2019年
19 潘婷婷;带资源、学习效应、恶化效应、维护活动和工期窗口的排序问题的研究[D];苏州大学;2018年
20 张洁;按外包工件个数不同折扣率的单机排序问题[D];郑州大学;2018年
中国重要报纸全文数据库 前5条
1 沈庆达;也谈“三娘教子”的排序问题[N];中国集邮报;2020年
2 杨文波;浅谈方位词“东、西、南、北”的词语排序问题[N];语言文字周报;2018年
3 陈广忠;二十四节气的排序问题[N];淮南日报;2020年
4 山东 赵玉勇;小博士编程[N];电脑报;2004年
5 何靖;全国计算机应用技术证书考试(NIT)[N];中国电脑教育报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978