基于人工蜂群优化的串并行混装线关联排序问题

发布时间：2018-06-08 08:11

本文选题：混流装配线 + 关联排序　；参考：《计算机集成制造系统》2017年03期

【摘要】：为解决一类具有串并行混流装配结构的关联排序问题,建立了以串行线和总装线投产序列差异度最小、并行线和总装线投产序列差异度最小以及总装线物料消耗均衡为目标的多目标关联排序模型;在多目标问题的处理上,分别对串行线、并行线与总装线的序列差异根据序列调整成本设置了权重系数,同时设计了一种基于模糊目标规划的多目标人工蜂群优化策略对问题进行优化;建立了考虑串并行总差异度最小与总装线物料消耗均衡的隶属函数,设计了一种改进人工蜂群优化算法对隶属函数构建过程中的单目标优化问题以及转化后的集成优化问题进行了求解,其中针对多段编码设计了一种多段随机搜索的雇佣蜂寻优方法,提高了算法的全局寻优能力,引入适应性邻域,增强了算法的局部寻优能力;通过构造Benchmark算例验证了算法的有效性,并采用冰箱生产关联排序问题实例对模型与方法的有效性进行了验证。
[Abstract]:In order to solve the problem of associative ordering with series-parallel mixed-flow assembly structure, the minimum difference degree of serial line and assembly line is established. The multi-objective correlation ranking model with minimum difference of sequence and balanced material consumption in parallel line and assembly line is used to deal with the multi-objective problem. The sequence difference between parallel line and assembly line sets up the weight coefficient according to the sequence adjustment cost, and designs a multi-objective artificial bee colony optimization strategy based on fuzzy objective programming to optimize the problem. In this paper, a membership function considering the minimum of serial parallel total difference and the balance of material consumption in assembly line is established. An improved artificial bee colony optimization algorithm is designed to solve the single objective optimization problem and the transformed integrated optimization problem in the process of building membership function. For multi-segment coding, a multi-segment random search algorithm is designed, which improves the global optimization ability of the algorithm, introduces the adaptive neighborhood, and enhances the local optimization ability of the algorithm. The validity of the algorithm is verified by constructing benchmark example, and the validity of the model and method is verified by an example of the associated scheduling problem in refrigerator production.
【作者单位】：浙江工商大学物流管理与工程系;浙江工业大学工业工程研究所;
【基金】：国家自然科学基金资助项目(71302035) 浙江省自然科学基金资助项目(LQ14E050001,LZ14G020001) 教育部人文社科资助项目(14YJA630046) 浙江省教育厅资助项目(Y201330222)~~
【分类号】：TG95;TP18

【相似文献】