基于SGRASP-LP算法的混流装配线排序问题

作     者：刘巍巍 杨浩 刘慧芳 LIU Wei-wei;YANG Hao;LIU Hui-fang

作者机构：沈阳工业大学机械工程学院 

基　　金：国家自然科学基金项目(51305277) 辽宁省自然科学基金计划重点项目(20170540673) 辽宁省教育厅重点科技计划项目(LZGD2017038) 

出 版 物：《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)

年 卷 期：2019年第9期

页      码：148-151,156页

摘      要：针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入“保持生产混合”和“作业自主中断”两个约束条件,建立以“最小化工作过载和无效时间”为目标的混流装配线排序问题优化模型。在基本GRASP算法的初始解构造阶段增加阈值参数选择机制,并将改进后的GRASP算法与线性规划方法结合,设计了模型的SGRASP-LP求解算法。以某汽车企业的底盘装配线为例,将SGRASP-LP算法分别与GRASP算法和企业解决该类问题常用的MILP算法相比较。结果表明,SGRASP-LP算法运算速度更快,所求方案更优,是解决相关排序问题的有效算法。

主 题 词：混流装配线 排序 SGRASP-LP算法 GRASP算法 MILP算法 

学科分类：080503[080503] 080202[080202] 08[工学] 0805[工学-能源动力学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.13462/j.cnki.mmtamt.2019.09.037

馆 藏 号：203777617...