本文主要研究内容
作者刘巍巍,杨浩,刘慧芳（2019）在《基于SGRASP-LP算法的混流装配线排序问题》一文中研究指出：针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入"保持生产混合"和"作业自主中断"两个约束条件,建立以"最小化工作过载和无效时间"为目标的混流装配线排序问题优化模型。在基本GRASP算法的初始解构造阶段增加阈值参数选择机制,并将改进后的GRASP算法与线性规划方法结合,设计了模型的SGRASP-LP求解算法。以某汽车企业的底盘装配线为例,将SGRASP-LP算法分别与GRASP算法和企业解决该类问题常用的MILP算法相比较。结果表明,SGRASP-LP算法运算速度更快,所求方案更优,是解决相关排序问题的有效算法。
Abstract
zhen dui shi ji hun liu zhuang pei xian shang gong zuo zhan gong zuo guo zai guo da 、mo xiao shi jian guo chang dao zhi de zhuang pei xian yun hang xiao lv di xia wen ti ,zai bao liu ji ben mo xing yao shu tiao jian de ji chu shang yin ru "bao chi sheng chan hun ge "he "zuo ye zi zhu zhong duan "liang ge yao shu tiao jian ,jian li yi "zui xiao hua gong zuo guo zai he mo xiao shi jian "wei mu biao de hun liu zhuang pei xian pai xu wen ti you hua mo xing 。zai ji ben GRASPsuan fa de chu shi jie gou zao jie duan zeng jia yu zhi can shu shua ze ji zhi ,bing jiang gai jin hou de GRASPsuan fa yu xian xing gui hua fang fa jie ge ,she ji le mo xing de SGRASP-LPqiu jie suan fa 。yi mou qi che qi ye de de pan zhuang pei xian wei li ,jiang SGRASP-LPsuan fa fen bie yu GRASPsuan fa he qi ye jie jue gai lei wen ti chang yong de MILPsuan fa xiang bi jiao 。jie guo biao ming ,SGRASP-LPsuan fa yun suan su du geng kuai ,suo qiu fang an geng you ,shi jie jue xiang guan pai xu wen ti de you xiao suan fa 。
论文参考文献
论文详细介绍
论文作者分别是来自组合机床与自动化加工技术的刘巍巍,杨浩,刘慧芳，发表于刊物组合机床与自动化加工技术2019年09期论文，是一篇关于混流装配线论文,排序论文,算法论文,算法论文,算法论文,组合机床与自动化加工技术2019年09期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自组合机床与自动化加工技术2019年09期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：混流装配线论文; 排序论文; 算法论文; 组合机床与自动化加工技术2019年09期论文;