-
题名PSO算法求解基于PCVRP的热轧批量计划问题
被引量：9
- 1
-
-
作者
张涛
王磊
张玥杰
-
机构
上海财经大学信息管理与工程学院
复旦大学计算机科学学院上海市智能信息处理重点实验室
-
出处
《系统工程学报》
CSCD
北大核心
2010年第1期55-61,共7页
-
基金
国家自然科学基金资助项目(70501018
60773124)
+3 种基金
上海市自然科学基金资助项目(09ZR1420400
09ZR1403000)
上海市智能信息处理重点实验室开放课题资助项目
上海财经大学"211工程"三期重点学科建设资助项目
-
文摘
将热轧批量计划编制问题归结为奖金收集的车辆路径问题,按照热轧工艺规程,同时考虑轧制计划中钢板宽度、厚度的反跳约束,设计了反跳惩罚表,提出一种多目标数学规划模型,即最小化轧制计划数、最小化惩罚值、最小化未轧制板坯数.应用粒子群(PSO)算法进行求解,对PSO算法的求解过程进行了改进,使其适用于热轧批量计划问题,在实验中测试了算法的参数(惯性权重、加速因子)对解的影响,并进行了实验分析,获得了满意的结果.实验表明,经过改进的PSO算法所获得的最优解以及平均使用时间上都是有效的.
-
关键词
热轧批量计划
粒子群算法
奖金收集的车辆路径问题
-
Keywords
hot-milling batch planning
particle swarm optimization
prize collecting vehicle routing problem
-
分类号
F407.4
[经济管理—产业经济]
-
-
题名不确定计划数的轧制批量计划的模型和算法
被引量：37
- 2
-
-
作者
张涛
王梦光
杨建夏
-
机构
东北大学信息科学与工程学院系统工程系
上海宝钢计算机公司
-
出处
《系统工程学报》
CSCD
2000年第1期54-60,共7页
-
基金
国家"九五"科技攻关项目! ( 97-5 62 -0 1-0 7)
-
文摘
根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 .
-
关键词
轧制批量计划
遗传算法
热轧
生产工艺
钢板
-
Keywords
hot milling batch planning
vehicle routing problem(VRP)
genetic algorithm
tabu search algorithm
-
分类号
TG335.11
[金属学及工艺—金属压力加工]
-
