收藏本站
《天津理工大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于GA-TS混合算法的混流装配线的排产研究

唐文婷  
【摘要】:随着社会经济和技术的进步,产品的更新换代越来越快,企业之间的竞争不再限于质量和规模的竞争,已经上升到产品投入产出速度的较量。企业要想获得较高的市场占有率,必须在保证高质量的前提下,缩短产品的生产周期,生产多样化的产品。因为混流装配生产系统既有大规模生产的效益和质量,又能够以小批量甚至单件的生产方式生产多样化的产品,满足市场对产品需求,所以成为当今企业的主流生产方式。 本文首先对混流装配线平衡和排产的国内外文献进行了分析研究,确定了采用GA-TS混合算法对混流装配线进行排产的方案,并以最小化工作站的超载和闲置时间为目标建立了数学模型。 其次,运用Hoffmann法对IE实验室的混流装配线进行了平衡设计,并对平衡优化的结果进行了评价,证明了此装配线有很好的平衡效果,为混流装配线的排产优化奠定了基础。 再次,根据GA-TS算法对混流排产的求解流程,在MATLAB平台上对算法进行编程,然后输入与生产相关的数据,并多次重复运行程序得到算法的各个参数的最佳运行数值及相应的最优序列。 最后,通过对实例的求解,可验证GA-TS混合算法和MATLAB编码的可行性。若市场对小车的需求有变化,只需修改相关的数据,就可以通过MATLAB的编码得到相应的最优投产序列。 本文旨在对IE实验室的混流装配线进行平衡设计的基础上,采用一定的优化算法对混流装配线进行排产研究,最后找出一个具有广泛适用性的算法,为企业的相关混流装配线提供一个有效的排产优化方法,具有一定的理论和实际意义。
【学位授予单位】:天津理工大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TB114

知网文化
【参考文献】
中国期刊全文数据库 前10条
1 李强;吴为民;;基于负荷平衡的雷管填装流水线工序布局设计[J];爆破器材;2008年05期
2 董建华,肖田元,赵银燕;遗传禁忌搜索算法在混流装配线排序中的应用[J];工业工程与管理;2003年02期
3 田志友;田澎;王浣尘;;混流装配线调度问题的离散粒子群优化解[J];工业工程与管理;2005年06期
4 林献坤;李爱平;陈炳森;;混合粒子群算法在混流装配线优化调度中的应用[J];工业工程与管理;2006年01期
5 凌文曙;;基于遗传算法的混流装配线工作站平衡研究[J];合肥工业大学学报(自然科学版);2008年08期
6 叶明;王宁生;;基于蚁群算法求解混流装配线传送带中断问题[J];华南理工大学学报(自然科学版);2006年09期
7 刘冉;楼佩煌;唐敦兵;杨雷;;求解混流装配线调度的疫苗共生克隆选择算法[J];华南理工大学学报(自然科学版);2010年03期
8 赵伟,韩文秀,罗永泰;准时生产方式下混流装配线的调度问题[J];管理科学学报;2000年04期
9 董巧英;阚树林;楚云军;;混流装配线排序的改进离散微粒群优化算法[J];计算机工程与应用;2009年12期
10 曹振新,朱云龙;多目标遗传算法在混流装配线排序中的应用[J];计算机工程;2005年22期
中国博士学位论文全文数据库 前1条
1 黄刚;混流装配生产的计划排序及其执行过程管理[D];华中科技大学;2007年
中国硕士学位论文全文数据库 前6条
1 王哲;座椅装配生产线平衡优化及排产仿真研究[D];武汉理工大学;2011年
2 李治友;遗传算法和支持向量机混合方法及其应用[D];重庆大学;2003年
3 王乐;对解决背包问题的遗传禁忌搜索算法的研究[D];郑州大学;2006年
4 王民生;禁忌搜索算法及其混合策略的应用研究[D];大连交通大学;2005年
5 张裕;约束流水调度问题的混合禁忌搜索算法[D];哈尔滨理工大学;2006年
6 吴晓艳;装配生产线平衡的研究[D];上海交通大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
3 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
4 陈峰;武小悦;;多星测控调度的遗传算法分析[J];北京航空航天大学学报;2010年05期
5 谢铁军,程涛,刘任平;提前/拖延调度问题最优解的结构[J];北京科技大学学报;2000年03期
6 李艳茹;;基于遗传算法的订单拣货实时排序问题研究[J];包装工程;2011年13期
7 林碧;谢明红;;解决Job Shop调度问题的遗传算法的实现[J];重庆工学院学报(自然科学版);2008年06期
8 田志锋;尚宏利;姚威;;自动化集成电镀生产线的生产调度问题[J];重庆理工大学学报(自然科学);2011年06期
9 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
10 刘洋;兰泽英;秦亮军;;MOTS算法在空间分区问题中的应用研究[J];测绘科学;2010年06期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 ;Concurrent Design Activities Scheduling Based on Adaptive Ant Colony Algorithm[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 刘海宝;曾桂银;张四华;陈雪菱;张锐;;基于位置权执法的装配线平衡研究[A];中国农业工程学会2011年学术年会论文集[C];2011年
5 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
7 张三强;喻道远;邵新宇;;类引力机制排序方法及其应用[A];全国先进制造技术高层论坛暨第九届制造业自动化与信息化技术研讨会论文集[C];2010年
8 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
9 曹鹏彬;曹立峰;;智能装配规划技术及其求解方法[A];节能减排 绿色制造 智能制造——低碳经济下高技术制造产业与智能制造发展论坛论文集[C];2010年
10 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
3 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
4 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
5 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
6 丁力平;面向质量特性的定制产品稳健设计技术及其应用研究[D];浙江大学;2010年
7 宋福根;基于模型整合的企业经营优化决策与控制研究[D];东华大学;2010年
8 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
9 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
10 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
3 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
4 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
5 周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年
6 唐馨;汽车混流装配生产计划与控制研究[D];中国海洋大学;2009年
7 郭小花;改进遗传算法及其在求解背包问题中的应用[D];广西民族大学;2010年
8 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
9 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年
10 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 孙艳丰;;基于遗传算法和禁忌搜索算法的混合策略及其应用[J];北京工业大学学报;2006年03期
2 周泓,蔡缪峰,冯允成;求解流水车间作业排序问题的一种遗传算法[J];北京航空航天大学学报;1997年04期
3 黄聪明,陈湘秀;小生境遗传算法的改进[J];北京理工大学学报;2004年08期
4 王福刚,曹剑锋;改进的遗传算法在地下水数值模拟中的应用[J];吉林大学学报(地球科学版);2002年01期
5 刘兆惠,李显生,王超,赵鲁华;JIT生产方式混流生产线投产排序必要性分析[J];长春理工大学学报(社会科学版);2004年04期
6 孙建华,高广章,蒋志强;生产线平衡的手段与方法研究[J];成组技术与生产现代化;2004年04期
7 吴尔飞;金烨;胡小锋;沈健;;基于分支定界方法的双边装配线平衡[J];东华大学学报(自然科学版);2006年04期
8 郝聚民,纪卓尚,戴寅生,林焰;多目标模糊优选法及其在船舶主尺度优选中的应用[J];大连理工大学学报;1998年04期
9 黄明,宫鹏,梁旭;启发式Hopfield神经网络在车间调度中的应用[J];大连铁道学院学报;2004年01期
10 梁旭,刘玉霞,黄明;模糊交货期下置换Flow Shop调度的禁忌搜索算法[J];大连铁道学院学报;2005年02期
中国博士学位论文全文数据库 前2条
1 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
2 刘文平;混合品种汽车装配线平衡与排序问题研究[D];山东大学;2009年
中国硕士学位论文全文数据库 前6条
1 周金应;面向产品族的混流装配线平衡与排序研究[D];重庆大学;2006年
2 王平;计算机辅助工作研究系统(CAWS)分析与设计[D];山东大学;2006年
3 黄祯祥;基于NSGA-Ⅱ的U型混流装配线排序问题研究[D];浙江工业大学;2007年
4 马锡洪;重汽商用车公司装配线的平衡研究[D];山东大学;2008年
5 张久然;基于Flexsim的轿车混流装配线仿真研究[D];长安大学;2009年
6 方波;差分进化算法在混流装配排序中的应用研究[D];华中科技大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 金朝崇,王国华;工业排产中的系统动力学方法[J];天津大学学报(英文版);1995年02期
2 刘世龙 ,郑鹏 ,侯元良;车间作业计划中面向无限能力排产方法的研究[J];通用机械;2004年12期
3 胡东波,王国庆,左小德;实时动态排产系统研究[J];中国机械工程;2004年08期
4 董建华,肖田元,赵银燕;遗传禁忌搜索算法在混流装配线排序中的应用[J];工业工程与管理;2003年02期
5 李露,王健,王珏;钢铁企业排产计划通用决策支持系统设计[J];沈阳工业学院学报;2000年04期
6 饶运清,计春阳;车间作业计划中面向无限能力的排产方法[J];机械设计与制造工程;2002年03期
7 李铨,鹿守理,卢于逑;轧钢企业订货、排产及调整的集成化[J];北京科技大学学报;1993年06期
8 周小丽;曹振新;;混流装配线的规划设计与仿真研究[J];机床与液压;2008年04期
9 蒋艳;黎向锋;左敦稳;焦光明;薛善良;;随机型混流装配线的仿真研究[J];机械制造与自动化;2011年01期
10 曹振新;朱云龙;;混流轿车总装配线上物料配送的研究与实践[J];计算机集成制造系统;2006年02期
中国重要会议论文全文数据库 前10条
1 蔡苗;王峰年;杨少霞;;JIT生产模式下混流轿车总装配线上的物料配送[A];先进制造技术论坛暨第五届制造业自动化与信息化技术交流会论文集[C];2006年
2 曹振新;赵浩兴;;混流汽车总装过程的物料协同控制与管理信息系统研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
3 张吉善;丁一;卢永昌;宋立冲;;基于大规模定制的经济批量排产方法研究[A];第十三届中国管理科学学术年会论文集[C];2011年
4 ;智能排产与调度管理系统(ISS)的实施与应用[A];2010煤炭企业管理现代化创新成果集(上)[C];2011年
5 王笃侠;冷晟;周燕飞;;单件小批生产模式下的MRP算法改进[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
6 崔旭龙;吕志刚;;铸造企业管理及信息系统[A];2009中国铸造活动周论文集[C];2009年
7 郝平;莫丰勇;徐新黎;;基于遗传算法和多Agent的染色车间分层调度策略[A];2009中国控制与决策会议论文集(2)[C];2009年
8 ;提升母盘制作及时率 联想中国制造厂(北京)系统支持组[A];2005年度电子信息行业优秀质量管理小组成果质量信得过班组经验专集[C];2005年
9 戴青云;钟润阳;张本军;周科;胡国金;王进;;装备制造业MES系统的设计与实现[A];2008全国制造业信息化标准化论坛论文集[C];2008年
10 袁明东;朱亚龙;;企业产销衔接几个问题的探讨[A];中国金属学会冶金技术经济专业委员会第七届年会论文集[C];2001年
中国重要报纸全文数据库 前10条
1 本报记者 柴润金 通讯员 朱琳;灵活排产挖得今春“首桶金”[N];中国石化报;2011年
2 李永钧;今年排产知多少[N];中华工商时报;2003年
3 张建华;让编排产生效益[N];中华新闻报;2003年
4 赵奕;国内供不应求 上药版“达菲”正式排产[N];第一财经日报;2009年
5 本报见习记者 马鑫;解放欲凭TPS 突破市场困局[N];中国汽车报;2005年
6 ;钢铁行业本身的信息化[N];中国计算机报;2005年
7 刘彬彬;幻影双门轿跑全年排产预售一空劳斯莱斯发力亚太市场[N];第一财经日报;2008年
8 吴欣;钢厂近期排产及发货情况汇总[N];现代物流报;2009年
9 本报记者 杨歌;危机影响加深电力设备企业共谋突围之道[N];机电商报;2009年
10 漆永新;相互融合 创新提升[N];中国冶金报;2008年
中国博士学位论文全文数据库 前10条
1 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
2 郑林江;基于智能对象的混流装配线敏捷生产管理技术研究[D];重庆大学;2010年
3 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
4 刘冉;摩擦输送汽车混流装配线中短期决策平衡调度问题研究与应用[D];南京航空航天大学;2012年
5 罗荣武;生产物流中的调度与库存优化问题研究[D];中南大学;2010年
6 郭秀萍;多目标进化算法及其在制造系统中的应用研究[D];上海交通大学;2007年
7 王志刚;冷轧生产优化调度问题研究与应用[D];大连理工大学;2010年
8 王楠;基于实时状态信息的混流装配生产优化与仿真技术研究[D];华中科技大学;2012年
9 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
10 杨彪;露天矿开采境界动态优化研究及应用[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 唐文婷;基于GA-TS混合算法的混流装配线的排产研究[D];天津理工大学;2012年
2 韩丽莎;混流装配线投产排序优化设计[D];大连理工大学;2012年
3 廖锦源;纺织品染色排产调度研究及系统设计[D];广东工业大学;2012年
4 王俊杰;工程机械生产排产方法研究及应用[D];山东大学;2012年
5 李鹏;基于瓶颈工序的多资源多目标机械加工车间排产方法与系统研究[D];重庆大学;2012年
6 王文玺;基于分散搜索的多目标混流装配线排序问题研究[D];华中科技大学;2011年
7 王哲;座椅装配生产线平衡优化及排产仿真研究[D];武汉理工大学;2011年
8 倪庆楼;TOC方法在W工厂生产排产中的应用研究[D];华南理工大学;2011年
9 黄国安;基于Plant Simulation的汽车混流装配线仿真研究与优化[D];山东大学;2012年
10 宋春雷;混流装配线平衡与投产排序研究[D];大连理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026