基于改进混合粒子群算法求解混流车间物料配送路径问题

施贝; 张玺; 黄雪思; 江东; 杜闯

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
动态公开评议
相关论文
评论

基于改进混合粒子群算法求解混流车间物料配送路径问题

首发时间：2019-05-06

施贝 ¹
施贝（1993-），女，合肥工业大学硕士研究生，主要研究方向：制造系统监测、控制与管理
张玺 ¹
张玺（1985-），男，讲师，硕导，生产计划控制与调度、智能制造
黄雪思 ¹
黄雪思（1993-），女，合肥工业大学硕士研究生，制造系统监测、控制与管理
江东 ¹
江东（1992-），男，合肥工业大学硕士研究生，制造系统监测、控制与管理
杜闯 ¹
杜闯（1994-），男，合肥工业大学硕士研究生，制造系统监测、控制与管理

1、合肥工业大学机械工程学院，合肥 230009

摘要：针对混流制造车间物料配送问题，建立了基于平衡优化指标的思想的多目标配送路径优化模型。提出了改进混合粒子群算法，将遗传算法的交叉变异操作以及模拟退火思想与粒子群算法相结合，并提出一种基于顺序列的分组组合优化编码方式，在该编码方式的基础上规划了带硬约束的编码步骤，通过降低粒子重复性和提高粒子有效性两方面提高粒子初始群体的质量，改善了粒子寻优能力。通过算例验证分析，结果表明改进的算法具有较强的寻优能力。也验证了改进的模型与算法可以更有效地解决混流制造车间的物料配送路径问题。

关键词：改进混合粒子群算法路径优化物料配送混流制造;分组组合优化编码

For information in English, please click here

Solving the problem of material distribution routing in mixed-flow workshop based on Improved Hybrid PSO

SHI Bei ¹
施贝（1993-），女，合肥工业大学硕士研究生，主要研究方向：制造系统监测、控制与管理
ZHANG Xi ¹
张玺（1985-），男，讲师，硕导，生产计划控制与调度、智能制造
HUANG Xuesi ¹
黄雪思（1993-），女，合肥工业大学硕士研究生，制造系统监测、控制与管理
JIANG Dong ¹
江东（1992-），男，合肥工业大学硕士研究生，制造系统监测、控制与管理
DU Chuang ¹
杜闯（1994-），男，合肥工业大学硕士研究生，制造系统监测、控制与管理

1、Hefei University of Technology,school of Mechanical Engineering,Hefei 230009

Abstract：Aiming at the material distribution problem of mixed-flow manufacturing workshop, a multi-objective distribution path optimization model is established based on the idea of balance optimization index. An improved hybrid particle swarm optimization (IHPSO) algorithm is proposed. The crossover and mutation of genetic algorithm and simulated annealing are introduced into the particle swarm optimization algorithm. A sequence-based grouping combination optimization coding is designed, and the encoding steps with hard constraints are designed to improve the particle optimization ability and the effectiveness of particles by reducing particle repeatability and improving particle effectiveness. The example verification analysis shows that the improved algorithm has better optimization ability. Also it proved that the improved model and algorithm can solve the material distribution route problem of the mixed-flow manufacturing workshop more effectively.

Keywords： Improved HybridPSO Path Optimization MaterialDistribution Mixed-flow Manufacturing Sequence-based Grouping Combination Optimization Coding

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

施贝，张玺，黄雪思，等. 基于改进混合粒子群算法求解混流车间物料配送路径问题[EB/OL]. 北京：中国科技论文在线 [2019-05-06]. https://www.paper.edu.cn/releasepaper/content/201905-39.

No.****

动态公开评议

共计0人参与

动态评论进行中

全部评论

0/1000

论文编号	201905-39
论文题目	基于改进混合粒子群算法求解混流车间物料配送路径问题
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.