- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于分解策略的装载机装配线平衡研究#
胡小锋,闫杉,金烨*
(上海交通大学机械与动力工程学院,上海,200240)
5
10
摘要:装配线平衡是规划、建造高效装配线的主要内容。针对双边装配线平衡精确求解算法
和启发式方法的不足,以某装载机的装配线为研究对象,分析了其装配先序约束关系,提出
了分解策略,将较大规模问题分解为具有先序约束和兼容关系的小规模子问题,并估算由分
解产生的误差;然后,利用分支定界精确求解算法求得小规模子问题的精确解,经组合、调
整得到原问题的解,并将最大可能误差控制在 1 个位置。经分析、验证,基于分解策略的装
配线平衡方法能解决较大规模的某装载机装配线平衡问题,并有效控制解的误差,为规划高
效率的装配线提供了保证。
关键词:双边装配线;装配线平衡;分解策略;分支定界算法;装载机
中图分类号:TH166; O233
15
Decomposition-based Algorithm for Shovel Loader
Assembly Line Balancing Problem
HU Xiaofeng, Yan Shan, Jin Ye
(School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, 200240)
20
25
30
35
40
Abstract: In this paper, a new decomposition-based algorithm was proposed to solve the shovel
loader assembly line balancing problem, since the existing exact algorithms failed to deal with the
large-scale two-side assembly line balancing problem (ALBP), and the previous heuristic
algorithms could not evaluate the error of the computed solutions. First, based on the analysis of
the precedence constraints, the large-scale shovel loader balancing problem was decomposed into
several sub-problems, and the optimal sub-solutions were found by using the branch-and-bound
algorithm. Then, these sub-solutions were connected and readjusted to obtain the final solution of
the original shovel loader balancing problem, and the possible maximal error was evaluated to be
1 position. Finally, the computational results show that the shovel loader ALBP can be solved
efficiently.
Key words: two-sided assembly line; Assembly line balancing problem ; decomposition;
branch-and bound algorithm; shovel loader
0 引言
装载机等复杂产品具有零部件数量繁多、体积庞大、结构复杂等特点,致使装配线过长、
装配过程中搬运、夹装困难,严重影响装配线的运行效率,增加制造成本,降低产品的竞争
力。新型的双边装配线允许在装配线的两侧同时进行装配作业,共用夹具,从而缩短装配线
的长度,有效降低搬运和夹装次数[1]。Scholl 系统地论述装配线平衡问题,指出复杂产品更
适合采用双边装配线[2]。
1993 年, Bartholdi 首次研究了双边装配线平衡问题[3],并应用于汽车的装配。双边装配
线平衡算法主要分为两大类:精确求解算法和启发式方法。精确求解算法包括主要包括分支
定界算法[4,5]和整数规划方法[6]。启发式方法包括遗传算法[7,8],蚁群算法[9,10],禁忌搜索算法
[11,12]
大,难以解决生产实际中较大规模问题。启发式方法能解决较大规模的问题,广泛应用于生
基金项目:基金项目:国家自然科学青年基金
1亿VIP精品文档
相关文档
最近下载
- 中国急性缺血性脑卒中静脉溶栓指导规范(版本).docx VIP
- 旭格铝窗系统AW 65 BL 加工手册.pdf
- (外研剑桥版)英语三年级下册 Unit3大单元教学设计.docx
- 2024年党纪学习教育党课.pptx VIP
- 最新红色家书专题学习PPT(模板).pptx VIP
- SJ_T 11693.1-2017信息技术服务 服务管理 第1部分:通用要求.pdf
- 儿童幼儿数字连线图绘画(适合打印).ppt
- Unit4Usinglanguage课件-高中英语人教版选择性必修第三册.pptx
- 建筑与市政工程防水通用规范 GB 55030-2022 WORD版.docx
- 情绪管理ppt如何管理自己的情绪-组织行为学 班会.ppt VIP
文档评论(0)