基于空间蚁群算法的混流装配线组批排序方法

发布时间：2017-11-20 00:19

  本文关键词：基于空间蚁群算法的混流装配线组批排序方法

  更多相关文章： 混流装配线组批排序 空间蚁群算法 零部件配套

【摘要】：针对混流装配线按工作日历调度过程中,组批生产导致订单准时交付率差、加班时间长,以及缺料等干扰因素导致完工周期延长等问题,以零部件配套、按工作日历组批为约束,最小化完工周期、提前/拖期时间以及加班时间为多目标,建立工件排序数学优化模型。验证以完工周期最短为目标的流水线工件最优排序亦具有V型特征。提出空间蚁群权重设计方法,将蚂蚁沿不同的权重向量寻优,提高算法的全局搜索能力;并根据当前Pareto解在各权重子空间的分布情况动态调整各子空间的蚂蚁数量,避免陷入局部最优。通过与文献算法对比,验证空间蚁群算法具有良好的优化性能,并通过实例验证了排序方法的有效性。
【作者单位】： 大连理工大学管理与经济学部;
【基金】：国家自然科学基金资助项目(71172137;61034003) 国家科技支撑计划项目(2015BAF08B02)
【分类号】：TB497;TP18
【正文快照】：

【参考文献】

中国期刊全文数据库 前7条

1 刘琼;范正伟;张超勇;朱可人;刘炜琪;饶运清;;物料不齐套引起的混流装配线重排序问题[J];计算机集成制造系统;2014年07期

2 谭琦;陈华平;杜冰;李小林;;面向两客户的差异工件单机批调度问题[J];系统仿真学报;2013年05期

3 蔺宇;赵宗原;;SPS模式下零部件配送质量的混流装配线总装排序[J];工业工程;2013年02期

4 张则强;程文明;钟斌;王金诺;;混合品种装配线平衡问题的一种混合搜索机制的蚁群算法[J];机械工程学报;2009年05期

5 黄刚;陈杨;邵新宇;;基于车型相似度的装配线排序[J];工业工程与管理;2007年04期

6 陈义保,姚建初,钟毅芳,周济;基于蚁群系统的工件排序问题的一种新算法[J];系统工程学报;2002年05期

7 贾春福，涂　生;一类最优排序具有∧型或∨型特征的随机单机调度问题[J];南开大学学报(自然科学版);1996年03期

【共引文献】

中国期刊全文数据库 前10条

1 孟庆宇;李亮玉;龙洋;岳建锋;;基于遗传算法的焊装线工位平衡问题研究[J];组合机床与自动化加工技术;2016年07期

2 蒙秋男;王丹迎;;基于空间蚁群算法的混流装配线组批排序方法[J];工业工程与管理;2016年03期

3 郑勇军;;SPS模式下物料消耗平准化的混流装配线车型排序[J];汽车零部件;2016年05期

4 章正伟;;双螺杆压缩机端盖加工工艺规程规划的蚁群算法研究[J];组合机床与自动化加工技术;2015年12期

5 赵小松;武锦慧;何桢;;考虑疲劳和工作负荷的人工拣选货品排程研究[J];系统工程学报;2015年05期

6 李明富;张玉彦;周后明;;基于IWD算法的多目标混合品种装配线平衡问题[J];计算机集成制造系统;2016年04期

7 覃裕安;郭维夏;梁伶伶;黄志鹏;;自动化开启、锁死衔接机构装置[J];企业科技与发展;2015年13期

8 李锋;邢静忠;刘伟;;基于多种群遗传算法的装配线平衡问题研究[J];四川理工学院学报(自然科学版);2015年02期

9 徐文杰;綦法群;冯德贵;;基于整流化的生产线精益改善方法研究[J];制造技术与机床;2015年02期

10 徐文杰;綦法群;冯德贵;;基于整流化的生产线精益改善方法研究[J];工业工程与管理;2014年06期

【二级参考文献】

中国期刊全文数据库 前10条

1 张超勇;李新宇;王晓娟;刘琼;高亮;;基于滚动窗口的多目标动态调度优化研究[J];中国机械工程;2009年18期

2 王炳刚;饶运清;邵新宇;徐迟;;基于多目标遗传算法的混流加工/装配系统排序问题研究[J];中国机械工程;2009年12期

3 耿炜;;零件分拣系统(SPS)项目在上海通用(沈阳)北盛汽车的实施[J];辽宁工业大学学报(自然科学版);2009年03期

4 汪玉春;齐二石;;精益物流在一汽轿车生产过程中的应用[J];物流技术;2009年05期

5 苑明海;白颖;李东波;;可重构装配线多目标优化调度研究[J];中国机械工程;2008年16期

6 何新;黄志刚;;丰田JIT实现方法分析[J];工业工程与管理;2007年06期

7 羌磊;肖田元;;应用扩展贝叶斯进化算法求解混流装配调度问题[J];计算机集成制造系统;2007年02期

8 叶明;王宁生;;基于递进式蚁群算法求解多目标汽车制造排程问题[J];中国机械工程;2006年14期

9 田志友;田澎;王浣尘;;混流装配线调度问题的离散粒子群优化解[J];工业工程与管理;2005年06期

10 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统;2005年04期

【相似文献】

中国期刊全文数据库 前10条

1 李庆煜;郑永前;尚明诚;;以成本优化为平台的混流装配线排序[J];现代制造工程;2010年01期

2 薛琴微;兰秀菊;陈呈频;;基于蚁群算法的混流装配线排序研究[J];轻工机械;2010年05期

3 郑永前;王永生;于胜男;;实时负荷条件下混流装配线平衡方法研究[J];现代制造工程;2010年12期

4 周金应;但斌;饶凯;;面向产品族的混流装配线平衡研究[J];工业工程;2006年04期

5 周小丽;曹振新;;混流装配线的规划设计与仿真研究[J];机床与液压;2008年04期

6 蒋艳;黎向锋;左敦稳;焦光明;薛善良;;随机型混流装配线的仿真研究[J];机械制造与自动化;2011年01期

7 胡罗克;陈勇;唐任仲;;混流装配线平衡分析与算法设计[J];现代制造工程;2011年09期

8 李苏珂;刘盛强;喻道远;张三强;史登松;何世林;;面向整车混流装配线客户订单的优化分配排序[J];中国机械工程;2010年20期

9 刘冉;楼佩煌;唐敦兵;杨雷;;考虑平衡与调度的混流装配线临时工工作时间问题[J];机械科学与技术;2012年07期

10 鲁建厦;翁耀炜;李修琳;汤洪涛;董巧英;;混合人工蜂群算法在混流装配线排序中的应用[J];计算机集成制造系统;2014年01期

中国博士学位论文全文数据库 前4条

1 郑林江;基于智能对象的混流装配线敏捷生产管理技术研究[D];重庆大学;2010年

2 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年

3 刘炜琪;基于生物启发式算法的混流装配制造系统调度优化研究[D];华中科技大学;2014年

4 刘冉;摩擦输送汽车混流装配线中短期决策平衡调度问题研究与应用[D];南京航空航天大学;2012年

中国硕士学位论文全文数据库 前10条

1 龚轲;汽车仪表台混流装配线设计研究[D];南京理工大学;2015年

2 赵慧真;摩托车混流装配线投产顺序研究[D];重庆理工大学;2015年

3 邱伊健;汽车后桥混流装配线建模与仿真研究[D];南昌大学;2015年

4 苗峰;过滤器混流装配线设计和调度研究[D];浙江大学;2015年

5 董双飞;基于改进遗传算法的混流装配线多目标平衡优化研究[D];重庆交通大学;2015年

6 刘一凡;多品种小批量离散制造业混流装配线平衡方法研究[D];河北工业大学;2015年

7 李洪华;混流装配线排序与物料协同配送研究[D];浙江工业大学;2012年

8 李亮;面向汽车混流装配线的生产物流优化研究[D];沈阳工业大学;2016年

9 李伟;基于精益生产的叉车混流装配线优化研究[D];浙江理工大学;2016年

10 杨田田;混流装配线节拍优化问题研究[D];华中科技大学;2005年

，

本文编号：1205424