PSO算法求解基于PCVRP的热轧批量计划问题

• 作者: 张涛 张玥杰 王磊
• 来源期刊: 系统工程学报
• 学科: 社会科学
• 关键词: 热轧批量计划 粒子群算法 奖金收集的车辆路径问题
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 生产计划与调度
• 页码范围: 55-61
• 页数: 7页
• 分类号: C934
• 字数: 5428字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2010.01.010

摘要

将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子群(PSO)算法进行求解,对PSO算法的求解过程进行了改进,使其适用于热轧批量计划问题,在实验中测试了算法的参数(惯性权重、加速因子)对解的影响,并进行了实验分析,获得了满意的结果.实验表明,经过改进的PSO算法所获得的最优解以及平均使用时间上都是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玥杰	复旦大学计算机科学学院上海市智能信息处理重点实验室	25	605	11.0	24.0
2	张涛	上海财经大学信息管理与工程学院	33	493	11.0	21.0
3	王磊	上海财经大学信息管理与工程学院	8	79	6.0	8.0